From be3b4e75c82b6e9d2b5c4300138d490ec1a4932a Mon Sep 17 00:00:00 2001
From: Daniel Karbach <daniel.karbach@localhorst.tv>
Date: Fri, 5 Oct 2012 15:54:50 +0200
Subject: [PATCH] more Vector operations

there are not real vector operations in a mathematical sense, but are useful nonetheless
---
 src/geometry/Vector.h | 74 +++++++++++++++++++++++++++++++++++++++++++
 src/map/Area.h        |  1 +
 src/map/Map.cpp       | 12 +++----
 3 files changed, 80 insertions(+), 7 deletions(-)

diff --git a/src/geometry/Vector.h b/src/geometry/Vector.h
index 7c698ff..c6a42fb 100644
--- a/src/geometry/Vector.h
+++ b/src/geometry/Vector.h
@@ -8,6 +8,8 @@
 #ifndef GEOMETRY_VECTOR_H_
 #define GEOMETRY_VECTOR_H_
 
+#include <cmath>
+#include <limits>
 #include <ostream>
 
 namespace geometry {
@@ -27,6 +29,13 @@ public:
 	Scalar X() const { return x; }
 	Scalar Y() const { return y; }
 
+	Scalar Index(Scalar lineLength) const { return Y() * lineLength + X(); }
+	static Vector<Scalar> FromIndex(Scalar index, Scalar lineLength) {
+		return Vector<Scalar>(index % lineLength, index / lineLength);
+	}
+
+	void Lock(const Vector<Scalar> &to);
+
 private:
 	Scalar x, y;
 
@@ -74,6 +83,10 @@ inline Vector<T> operator -(const Vector<T> &v) {
 	return Vector<T>(-v.X(), -v.Y());
 }
 
+template<class T>
+inline Vector<T> operator *(const Vector<T> &v1, const Vector<T> &v2) {
+	return Vector<T>(v1.X() * v2.X(), v1.Y() * v2.Y());
+}
 template<class T>
 inline Vector<T> operator *(const Vector<T> &v, T s) {
 	return Vector<T>(v.X() * s, v.Y() * s);
@@ -83,10 +96,51 @@ inline Vector<T> operator *(T s, const Vector<T> &v) {
 	return Vector<T>(s * v.X(), s * v.Y());
 }
 
+template<class T>
+inline Vector<T> operator /(const Vector<T> &v1, const Vector<T> &v2) {
+	return Vector<T>(v1.X() / v2.X(), v1.Y() / v2.Y());
+}
 template<class T>
 inline Vector<T> operator /(const Vector<T> &v, T s) {
 	return Vector<T>(v.X() / s, v.Y() / s);
 }
+template<class T>
+inline Vector<T> operator /(T s, const Vector<T> &v) {
+	return Vector<T>(s / v.X(), s / v.Y());
+}
+
+template<class T>
+inline Vector<T> operator %(const Vector<T> &v1, const Vector<T> &v2) {
+	return Vector<T>(v1.X() % v2.X(), v1.Y() % v2.Y());
+}
+template<>
+inline Vector<float> operator %(const Vector<float> &v1, const Vector<float> &v2) {
+	return Vector<float>(std::fmod(v1.X(), v2.X()), std::fmod(v1.Y(), v2.Y()));
+}
+template<>
+inline Vector<double> operator %(const Vector<double> &v1, const Vector<double> &v2) {
+	return Vector<double>(std::fmod(v1.X(), v2.X()), std::fmod(v1.Y(), v2.Y()));
+}
+template<>
+inline Vector<long double> operator %(const Vector<long double> &v1, const Vector<long double> &v2) {
+	return Vector<long double>(std::fmod(v1.X(), v2.X()), std::fmod(v1.Y(), v2.Y()));
+}
+template<class T>
+inline Vector<T> operator %(const Vector<T> &v, T s) {
+	return Vector<T>(v.X() % s, v.Y() % s);
+}
+template<>
+inline Vector<float> operator %(const Vector<float> &v, float s) {
+	return Vector<float>(std::fmod(v.X(), s), std::fmod(v.Y(), s));
+}
+template<>
+inline Vector<double> operator %(const Vector<double> &v, double s) {
+	return Vector<double>(std::fmod(v.X(), s), std::fmod(v.Y(), s));
+}
+template<>
+inline Vector<long double> operator %(const Vector<long double> &v, long double s) {
+	return Vector<long double>(std::fmod(v.X(), s), std::fmod(v.Y(), s));
+}
 
 template<class T>
 inline bool operator ==(const Vector<T> &lhs, const Vector<T> &rhs) {
@@ -104,6 +158,26 @@ inline std::ostream &operator <<(std::ostream &out, const Vector<T> &v) {
 	return out;
 }
 
+
+template <class Scalar>
+void Vector<Scalar>::Lock(const Vector<Scalar> &to) {
+	Vector<Scalar> half(to / Scalar(2));
+	Vector<Scalar> dist((*this) % to);
+
+	if (dist.X() > half.X()) {
+		x += (to.X() - dist.X());
+	} else {
+		x -= dist.X();
+	}
+
+	if (dist.Y() > half.Y()) {
+		y += (to.Y() - dist.Y());
+	} else {
+		y -= dist.Y();
+	}
+}
+
+
 }
 
 #endif /* GEOMETRY_VECTOR_H_ */
diff --git a/src/map/Area.h b/src/map/Area.h
index 9832809..e2b6a1e 100644
--- a/src/map/Area.h
+++ b/src/map/Area.h
@@ -25,6 +25,7 @@ public:
 public:
 	int Width() const { return width; }
 	int Height() const { return numTiles / width + (numTiles % width ? 1 : 0); }
+	geometry::Vector<int> Size() const { return geometry::Vector<int>(Width(), Height()); }
 	const Tile &TileAt(const geometry::Vector<int> &) const;
 
 	void Render(SDL_Surface *dest, const graphics::Sprite *tileset, const geometry::Vector<int> &offset) const;
diff --git a/src/map/Map.cpp b/src/map/Map.cpp
index 10b74d0..20f2fa5 100644
--- a/src/map/Map.cpp
+++ b/src/map/Map.cpp
@@ -31,8 +31,8 @@ Map::Map()
 const Area &Map::AreaAt(const Vector<int> &offset) const {
 	if (numAreas > 0) {
 		Vector<int> coords(TileCoordinates(offset));
-		Vector<int> areaOffset(coords.X() / areas[0].Width(), coords.Y() / areas[0].Height());
-		int areaIndex(areaOffset.Y() * width + areaOffset.X());
+		Vector<int> areaOffset(coords / areas[0].Size());
+		int areaIndex(areaOffset.Index(width));
 		if (areaIndex < numAreas) {
 			return areas[areaIndex];
 		}
@@ -42,7 +42,7 @@ const Area &Map::AreaAt(const Vector<int> &offset) const {
 
 const Tile &Map::TileAt(const Vector<int> &offset) const {
 	const Area &area(AreaAt(offset));
-	Vector<int> tileOffset((offset.X() / tileset->Width()) % area.Width(), (offset.Y() / tileset->Height()) % area.Height());
+	Vector<int> tileOffset(TileCoordinates(offset) % area.Size());
 	return area.TileAt(tileOffset);
 }
 
@@ -58,7 +58,7 @@ Trigger *Map::TriggerAt(const geometry::Vector<int> &offset) {
 }
 
 Vector<int> Map::TileCoordinates(const Vector<int> &position) const {
-	return Vector<int>(position.X() / tileset->Width(), position.Y() / tileset->Height());
+	return position / tileset->Size();
 }
 
 
@@ -66,9 +66,7 @@ void Map::Render(SDL_Surface *dest, const Vector<int> &inOffset) const {
 	// TODO: skip invisible areas
 	for (int i(0); i < numAreas; ++i) {
 		const Area &area(areas[i]);
-		Vector<int> offset(
-				inOffset.X() + (i % width) * area.Width() * tileset->Width(),
-				inOffset.Y() + (i / width) * area.Height() * tileset->Height());
+		Vector<int> offset(inOffset + Vector<int>::FromIndex(i, width) * area.Size() * tileset->Size());
 		area.Render(dest, tileset, offset);
 	}
 }
-- 
2.39.2