| 1 | /*
 | 
|---|
| 2 |  * Shape_impl.hpp
 | 
|---|
| 3 |  *
 | 
|---|
| 4 |  *  Created on: Jun 18, 2010
 | 
|---|
| 5 |  *      Author: crueger
 | 
|---|
| 6 |  */
 | 
|---|
| 7 | 
 | 
|---|
| 8 | #ifndef SHAPE_IMPL_HPP_
 | 
|---|
| 9 | #define SHAPE_IMPL_HPP_
 | 
|---|
| 10 | 
 | 
|---|
| 11 | // include config.h
 | 
|---|
| 12 | #ifdef HAVE_CONFIG_H
 | 
|---|
| 13 | #include <config.h>
 | 
|---|
| 14 | #endif
 | 
|---|
| 15 | 
 | 
|---|
| 16 | 
 | 
|---|
| 17 | #include <limits>
 | 
|---|
| 18 | #include <vector>
 | 
|---|
| 19 | 
 | 
|---|
| 20 | #include "CodePatterns/Assert.hpp"
 | 
|---|
| 21 | 
 | 
|---|
| 22 | #include "Shapes/Shape.hpp"
 | 
|---|
| 23 | #include "Shapes/ShapeExceptions.hpp"
 | 
|---|
| 24 | #include "Shapes/ShapeType.hpp"
 | 
|---|
| 25 | #include "LinearAlgebra/Line.hpp"
 | 
|---|
| 26 | #include "LinearAlgebra/LinePoint.hpp"
 | 
|---|
| 27 | #include "LinearAlgebra/LineSegment.hpp"
 | 
|---|
| 28 | #include "LinearAlgebra/LineSegmentSet.hpp"
 | 
|---|
| 29 | #include "LinearAlgebra/Vector.hpp"
 | 
|---|
| 30 | 
 | 
|---|
| 31 | 
 | 
|---|
| 32 | class Shape_impl {
 | 
|---|
| 33 | public:
 | 
|---|
| 34 |   Shape_impl(){};
 | 
|---|
| 35 |   virtual ~Shape_impl(){};
 | 
|---|
| 36 |   virtual bool isInside(const Vector &point) const=0;
 | 
|---|
| 37 |   virtual bool isOnSurface(const Vector &point) const=0;
 | 
|---|
| 38 |   virtual Vector getNormal(const Vector &point) const throw(NotOnSurfaceException)=0;
 | 
|---|
| 39 |   virtual Vector getCenter() const=0;
 | 
|---|
| 40 |   virtual double getRadius() const=0;
 | 
|---|
| 41 |   virtual double getVolume() const=0;
 | 
|---|
| 42 |   virtual double getSurfaceArea() const=0;
 | 
|---|
| 43 |   virtual LineSegmentSet getLineIntersections(const Line&) const=0;
 | 
|---|
| 44 |   virtual std::string toString() const =0;
 | 
|---|
| 45 |   virtual enum ShapeType getType() const =0;
 | 
|---|
| 46 |   virtual std::vector<Vector> getHomogeneousPointsOnSurface(const size_t N) const=0;
 | 
|---|
| 47 |   virtual   std::vector<Vector> getHomogeneousPointsInVolume(const size_t N) const=0;
 | 
|---|
| 48 | };
 | 
|---|
| 49 | 
 | 
|---|
| 50 | class Everywhere_impl : public Shape_impl {
 | 
|---|
| 51 | public:
 | 
|---|
| 52 |   virtual bool isInside(const Vector &point) const{
 | 
|---|
| 53 |     return true;
 | 
|---|
| 54 |   }
 | 
|---|
| 55 |   virtual bool isOnSurface(const Vector &point) const{
 | 
|---|
| 56 |     return false;
 | 
|---|
| 57 |   }
 | 
|---|
| 58 |   virtual Vector getNormal(const Vector &point) const throw(NotOnSurfaceException){
 | 
|---|
| 59 |     throw NotOnSurfaceException() << ShapeVector(&point);
 | 
|---|
| 60 |   }
 | 
|---|
| 61 |   virtual Vector getCenter() const {
 | 
|---|
| 62 |     return Vector(0.,0.,0.);
 | 
|---|
| 63 |   }
 | 
|---|
| 64 |   virtual double getRadius() const {
 | 
|---|
| 65 |     return std::numeric_limits<double>::infinity();
 | 
|---|
| 66 |   }
 | 
|---|
| 67 |   virtual double getVolume() const
 | 
|---|
| 68 |   {
 | 
|---|
| 69 |         // TODO
 | 
|---|
| 70 |         return 0.;
 | 
|---|
| 71 |   }
 | 
|---|
| 72 |   virtual double getSurfaceArea() const
 | 
|---|
| 73 |   {
 | 
|---|
| 74 |         // TODO
 | 
|---|
| 75 |         return 0.;
 | 
|---|
| 76 |   }
 | 
|---|
| 77 |   virtual LineSegmentSet getLineIntersections(const Line &line) const{
 | 
|---|
| 78 |     LineSegmentSet res(line);
 | 
|---|
| 79 |     res.insert(LineSegment(line.negEndpoint(),line.posEndpoint()));
 | 
|---|
| 80 |     return res;
 | 
|---|
| 81 |   }
 | 
|---|
| 82 |   virtual std::string toString() const{
 | 
|---|
| 83 |     return "Everywhere()";
 | 
|---|
| 84 |   }
 | 
|---|
| 85 |   virtual enum ShapeType getType() const {
 | 
|---|
| 86 |         return EverywhereType;
 | 
|---|
| 87 |   }
 | 
|---|
| 88 |   virtual std::vector<Vector> getHomogeneousPointsOnSurface(const size_t N) const {
 | 
|---|
| 89 |     std::vector<Vector> PointsOnSurface;
 | 
|---|
| 90 |     return PointsOnSurface;
 | 
|---|
| 91 |   }
 | 
|---|
| 92 |   std::vector<Vector> getHomogeneousPointsInVolume(const size_t N) const {
 | 
|---|
| 93 |         ASSERT(0,
 | 
|---|
| 94 |                         "Everywhere_impl::getHomogeneousPointsInVolume() - not implemented.");
 | 
|---|
| 95 |         return std::vector<Vector>();
 | 
|---|
| 96 |   }
 | 
|---|
| 97 | };
 | 
|---|
| 98 | 
 | 
|---|
| 99 | class Nowhere_impl : public Shape_impl {
 | 
|---|
| 100 |   virtual bool isInside(const Vector &point) const{
 | 
|---|
| 101 |     return false;
 | 
|---|
| 102 |   }
 | 
|---|
| 103 |   virtual bool isOnSurface(const Vector &point) const{
 | 
|---|
| 104 |     return false;
 | 
|---|
| 105 |   }
 | 
|---|
| 106 |   virtual Vector getNormal(const Vector &point) const throw(NotOnSurfaceException){
 | 
|---|
| 107 |     throw NotOnSurfaceException() << ShapeVector(&point);
 | 
|---|
| 108 |   }
 | 
|---|
| 109 |   virtual Vector getCenter() const {
 | 
|---|
| 110 |     return Vector(0.,0.,0.);
 | 
|---|
| 111 |   }
 | 
|---|
| 112 |   virtual double getRadius() const {
 | 
|---|
| 113 |     return 0.;
 | 
|---|
| 114 |   }
 | 
|---|
| 115 |   virtual double getVolume() const
 | 
|---|
| 116 |   {
 | 
|---|
| 117 |         return 0.;
 | 
|---|
| 118 |   }
 | 
|---|
| 119 |   virtual double getSurfaceArea() const
 | 
|---|
| 120 |   {
 | 
|---|
| 121 |         return 0.;
 | 
|---|
| 122 |   }
 | 
|---|
| 123 |   virtual LineSegmentSet getLineIntersections(const Line &line) const{
 | 
|---|
| 124 |     return LineSegmentSet(line);
 | 
|---|
| 125 |   }
 | 
|---|
| 126 |   virtual std::string toString() const{
 | 
|---|
| 127 |     return "Nowhere()";
 | 
|---|
| 128 |   }
 | 
|---|
| 129 |   virtual enum ShapeType getType() const {
 | 
|---|
| 130 |         return NowhereType;
 | 
|---|
| 131 |   }
 | 
|---|
| 132 |   virtual std::vector<Vector> getHomogeneousPointsOnSurface(const size_t N) const {
 | 
|---|
| 133 |     std::vector<Vector> PointsOnSurface;
 | 
|---|
| 134 |     return PointsOnSurface;
 | 
|---|
| 135 |   }
 | 
|---|
| 136 |   std::vector<Vector> getHomogeneousPointsInVolume(const size_t N) const {
 | 
|---|
| 137 |         return std::vector<Vector>();
 | 
|---|
| 138 |   }
 | 
|---|
| 139 | };
 | 
|---|
| 140 | 
 | 
|---|
| 141 | class AndShape_impl : public Shape_impl {
 | 
|---|
| 142 | public:
 | 
|---|
| 143 |   AndShape_impl(const Shape::impl_ptr&, const Shape::impl_ptr&);
 | 
|---|
| 144 |   virtual ~AndShape_impl();
 | 
|---|
| 145 |   virtual bool isInside(const Vector &point) const;
 | 
|---|
| 146 |   virtual bool isOnSurface(const Vector &point) const;
 | 
|---|
| 147 |   virtual Vector getNormal(const Vector &point) const throw(NotOnSurfaceException);
 | 
|---|
| 148 |   virtual Vector getCenter() const;
 | 
|---|
| 149 |   virtual double getRadius() const;
 | 
|---|
| 150 |   virtual double getVolume() const;
 | 
|---|
| 151 |   virtual double getSurfaceArea() const;
 | 
|---|
| 152 |   virtual LineSegmentSet getLineIntersections(const Line&) const;
 | 
|---|
| 153 |   virtual std::string toString() const;
 | 
|---|
| 154 |   virtual enum ShapeType getType() const;
 | 
|---|
| 155 |   virtual std::vector<Vector> getHomogeneousPointsOnSurface(const size_t N) const;
 | 
|---|
| 156 |   virtual std::vector<Vector> getHomogeneousPointsInVolume(const size_t N) const;
 | 
|---|
| 157 | private:
 | 
|---|
| 158 |   Shape::impl_ptr lhs;
 | 
|---|
| 159 |   Shape::impl_ptr rhs;
 | 
|---|
| 160 | };
 | 
|---|
| 161 | 
 | 
|---|
| 162 | class OrShape_impl : public Shape_impl {
 | 
|---|
| 163 | public:
 | 
|---|
| 164 |   OrShape_impl(const Shape::impl_ptr&, const Shape::impl_ptr&);
 | 
|---|
| 165 |   virtual ~OrShape_impl();
 | 
|---|
| 166 |   virtual bool isInside(const Vector &point) const;
 | 
|---|
| 167 |   virtual bool isOnSurface(const Vector &point) const;
 | 
|---|
| 168 |   virtual Vector getNormal(const Vector &point) const throw(NotOnSurfaceException);
 | 
|---|
| 169 |   virtual Vector getCenter() const;
 | 
|---|
| 170 |   virtual double getRadius() const;
 | 
|---|
| 171 |   virtual double getVolume() const;
 | 
|---|
| 172 |   virtual double getSurfaceArea() const;
 | 
|---|
| 173 |   virtual LineSegmentSet getLineIntersections(const Line&) const;
 | 
|---|
| 174 |   virtual std::string toString() const;
 | 
|---|
| 175 |   virtual enum ShapeType getType() const;
 | 
|---|
| 176 |   virtual std::vector<Vector> getHomogeneousPointsOnSurface(const size_t N) const;
 | 
|---|
| 177 |   virtual std::vector<Vector> getHomogeneousPointsInVolume(const size_t N) const;
 | 
|---|
| 178 | private:
 | 
|---|
| 179 |   Shape::impl_ptr lhs;
 | 
|---|
| 180 |   Shape::impl_ptr rhs;
 | 
|---|
| 181 | };
 | 
|---|
| 182 | 
 | 
|---|
| 183 | class NotShape_impl : public Shape_impl {
 | 
|---|
| 184 | public:
 | 
|---|
| 185 |   NotShape_impl(const Shape::impl_ptr&);
 | 
|---|
| 186 |   virtual ~NotShape_impl();
 | 
|---|
| 187 |   virtual bool isInside(const Vector &point) const;
 | 
|---|
| 188 |   virtual bool isOnSurface(const Vector &point) const;
 | 
|---|
| 189 |   virtual Vector getNormal(const Vector &point) const throw(NotOnSurfaceException);
 | 
|---|
| 190 |   virtual Vector getCenter() const;
 | 
|---|
| 191 |   virtual double getRadius() const;
 | 
|---|
| 192 |   virtual double getVolume() const;
 | 
|---|
| 193 |   virtual double getSurfaceArea() const;
 | 
|---|
| 194 |   virtual LineSegmentSet getLineIntersections(const Line&) const;
 | 
|---|
| 195 |   virtual std::string toString() const;
 | 
|---|
| 196 |   virtual enum ShapeType getType() const;
 | 
|---|
| 197 |   virtual std::vector<Vector> getHomogeneousPointsOnSurface(const size_t N) const;
 | 
|---|
| 198 |   virtual std::vector<Vector> getHomogeneousPointsInVolume(const size_t N) const;
 | 
|---|
| 199 | private:
 | 
|---|
| 200 |   Shape::impl_ptr arg;
 | 
|---|
| 201 | };
 | 
|---|
| 202 | 
 | 
|---|
| 203 | Shape::impl_ptr getShapeImpl(const Shape&);
 | 
|---|
| 204 | 
 | 
|---|
| 205 | #endif /* SHAPE_IMPL_HPP_ */
 | 
|---|