ConvexPolyhedron.h

Go to the documentation of this file.

#ifndef G3D_CONVEXPOLYHEDRON_H
#define G3D_CONVEXPOLYHEDRON_H

#include "G3D/platform.h"
#include "G3D/Vector3.h"
#include "G3D/Vector2.h"
#include "G3D/CoordinateFrame.h"
#include "G3D/Plane.h"
#include "G3D/Line.h"
#include "G3D/Array.h"

namespace G3D {

class DirectedEdge {
public:
 Vector3 start;
 Vector3 stop;
};

class ConvexPolygon {
private:

 friend class ConvexPolyhedron;

 Array<Vector3> _vertex;

public:

 ConvexPolygon() {}
 ConvexPolygon(const Vector3& v0, const Vector3& v1, const Vector3& v2);
 ConvexPolygon(const Array<Vector3>& __vertex);
 virtual ~ConvexPolygon() {}

 inline const Vector3& vertex(int i) const {
 return _vertex[i];
 }
 
 inline void setVertex(int i, const Vector3& v) {
 _vertex[i] = v;
 }
 
 inline int numVertices() const {
 return _vertex.size();
 }
 
 inline void setNumVertices(int n) {
 _vertex.resize(n);
 }
 
 bool isEmpty() const;

 void cut(const Plane& plane, ConvexPolygon &above, ConvexPolygon &below, DirectedEdge& newEdge);
 void cut(const Plane& plane, ConvexPolygon &above, ConvexPolygon &below);

 void removeDuplicateVertices();
 
 float getArea() const;

 inline Vector3 normal() const {
 debugAssert(_vertex.length() >= 3);
 return (_vertex[1] - _vertex[0]).cross(_vertex[2] - _vertex[0]).direction();
 }

 ConvexPolygon inverse() const;
};



class ConvexPolyhedron {
public:
 Array<ConvexPolygon> face;
 
 ConvexPolyhedron() {}
 ConvexPolyhedron(const Array<ConvexPolygon>& _face);

 bool isEmpty() const;

 float getVolume() const;

 void cut(const Plane& plane, ConvexPolyhedron &above, ConvexPolyhedron &below);
};

class ConvexPolygon2D {
private:

 Array<Vector2> m_vertex;

public:

 ConvexPolygon2D() {}

 ConvexPolygon2D(const Array<Vector2>& pts, bool reverse = false);

 inline int numVertices() const {
 return m_vertex.size();
 }

 inline const Vector2& vertex(int index) const {
 debugAssert((index >= 0) && (index <= m_vertex.size()));
 return m_vertex[index];
 }

 bool contains(const Vector2& p, bool reverseWinding = false) const;
};


} // namespace
#endif