X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;f=source%2Fgeometry%2Faffinetransformation.h;h=15bd92675405a36a4b4205326400256ee3187934;hb=4bb4d03d5a6a0252083d6bc45b8a50fe7b504c51;hp=93fb91abf29f9955ffc83cf9307092a4ff78c2cb;hpb=c85fc0d905aaa945904fb6e8b4e7c789aa7a1743;p=libs%2Fmath.git

diff --git a/source/geometry/affinetransformation.h b/source/geometry/affinetransformation.h
index 93fb91a..15bd926 100644
--- a/source/geometry/affinetransformation.h
+++ b/source/geometry/affinetransformation.h
@@ -3,6 +3,8 @@
 
 #include <msp/linal/squarematrix.h>
 #include "angle.h"
+#include "boundingbox.h"
+#include "ray.h"
 
 namespace Msp {
 namespace Geometry {
@@ -62,11 +64,16 @@ public:
 	static AffineTransformation<T, D> scaling(const LinAl::Vector<T, D> &);
 	static AffineTransformation<T, D> shear(const LinAl::Vector<T, D> &, const LinAl::Vector<T, D> &);
 
+	AffineTransformation &operator*=(const AffineTransformation &);
+	AffineTransformation &invert();
+
 	const LinAl::SquareMatrix<T, D+1> &get_matrix() const { return matrix; }
 	operator const LinAl::SquareMatrix<T, D+1> &() const { return matrix; }
 
 	LinAl::Vector<T, D> transform(const LinAl::Vector<T, D> &) const;
 	LinAl::Vector<T, D> transform_linear(const LinAl::Vector<T, D> &) const;
+	Ray<T, D> transform(const Ray<T, D> &) const;
+	BoundingBox<T, D> transform(const BoundingBox<T, D> &) const;
 };
 
 template<typename T, unsigned D>
@@ -137,46 +144,82 @@ AffineTransformation<T, 3> AffineTransformationOps<T, 3>::rotation(const Angle<T
 	return r;
 }
 
-
-template<typename T, unsigned N>
-inline LinAl::Vector<T, N+1> augment_vector(const LinAl::Vector<T, N> &v, T s)
+template<typename T, unsigned D>
+inline AffineTransformation<T, D> &AffineTransformation<T, D>::operator*=(const AffineTransformation<T, D> &other)
 {
-	LinAl::Vector<T, N+1> r;
-	for(unsigned i=0; i<N; ++i)
-		r[i] = v[i];
-	r[N] = s;
-	return r;
+	matrix *= other.get_matrix();
+	return *this;
 }
 
-template<typename T, unsigned N>
-inline LinAl::Vector<T, N-1> reduce_vector(const LinAl::Vector<T, N> &v)
+template<typename T, unsigned D>
+inline AffineTransformation<T, D> operator*(const AffineTransformation<T, D> &at1, const AffineTransformation<T, D> &at2)
 {
-	LinAl::Vector<T, N-1> r;
-	for(unsigned i=0; i<N-1; ++i)
-		r[i] = v[i];
-	return r;
+	AffineTransformation<T, D> r = at1;
+	return r *= at2;
 }
 
-template<typename T, unsigned N>
-inline LinAl::Vector<T, N-1> divide_vector(const LinAl::Vector<T, N> &v)
+template<typename T, unsigned D>
+inline AffineTransformation<T, D> &AffineTransformation<T, D>::invert()
 {
-	LinAl::Vector<T, N-1> r;
-	for(unsigned i=0; i<N-1; ++i)
-		r[i] = v[i]/v[N-1];
-	return r;
+	matrix.invert();
+	return *this;
 }
 
+template<typename T, unsigned D>
+inline AffineTransformation<T, D> invert(const AffineTransformation<T, D> &at)
+{
+	AffineTransformation<T, D> r = at;
+	return r.invert();
+}
 
 template<typename T, unsigned D>
 inline LinAl::Vector<T, D> AffineTransformation<T, D>::transform(const LinAl::Vector<T, D> &v) const
 {
-	return reduce_vector(matrix*augment_vector(v, T(1)));
+	return LinAl::Vector<T, D>(matrix*LinAl::Vector<T, D+1>(v, T(1)));
 }
 
 template<typename T, unsigned D>
 inline LinAl::Vector<T, D> AffineTransformation<T, D>::transform_linear(const LinAl::Vector<T, D> &v) const
 {
-	return reduce_vector(matrix*augment_vector(v, T(0)));
+	return LinAl::Vector<T, D>(matrix*LinAl::Vector<T, D+1>(v, T(0)));
+}
+
+template<typename T, unsigned D>
+inline Ray<T, D> AffineTransformation<T, D>::transform(const Ray<T, D> &ray) const
+{
+	LinAl::Vector<T, D> dir = transform_linear(ray.get_direction());
+	return Ray<T, D>(transform(ray.get_start()), dir, ray.get_limit()*dir.norm());
+}
+
+template<typename T, unsigned D>
+inline BoundingBox<T, D> AffineTransformation<T, D>::transform(const BoundingBox<T, D> &bbox) const
+{
+	LinAl::Vector<T, D> min_pt;
+	LinAl::Vector<T, D> max_pt;
+	for(unsigned i=0; i<(1<<D); ++i)
+	{
+		LinAl::Vector<T, D> point;
+		for(unsigned j=0; j<D; ++j)
+			point[j] = ((i>>j)&1 ? bbox.get_maximum_coordinate(j) : bbox.get_minimum_coordinate(j));
+
+		point = transform(point);
+
+		if(i==0)
+		{
+			min_pt = point;
+			max_pt = point;
+		}
+		else
+		{
+			for(unsigned j=0; j<D; ++j)
+			{
+				min_pt[j] = std::min(min_pt[j], point[j]);
+				max_pt[j] = std::max(max_pt[j], point[j]);
+			}
+		}
+	}
+
+	return BoundingBox<T, D>(min_pt, max_pt);
 }
 
 } // namespace Geometry