diff options
author | Matthias Schiffer <matthias@gamezock.de> | 2009-12-09 23:10:31 +0100 |
---|---|---|
committer | Matthias Schiffer <matthias@gamezock.de> | 2009-12-09 23:10:31 +0100 |
commit | 4731d3f4cf576d791db21ac1932fd91f9b43ff3a (patch) | |
tree | 5f24b886f2cb3d7117e11abd2901bbe8d4720c56 /BSPTree.h | |
parent | 8705ce3d468c3cd22159bc0fedf727e8250861ca (diff) | |
download | c3d-4731d3f4cf576d791db21ac1932fd91f9b43ff3a.tar c3d-4731d3f4cf576d791db21ac1932fd91f9b43ff3a.zip |
BSPTrees weiter aufbauen
Diffstat (limited to 'BSPTree.h')
-rw-r--r-- | BSPTree.h | 75 |
1 files changed, 71 insertions, 4 deletions
@@ -11,15 +11,49 @@ class BSPTree { public: Plane() : d(0) {} Plane(const Vector &n, float d0) : normal(n), d(d0) {} + Plane(const Triangle &t) : normal(t.getNormal()), d(t.getVertex(0).dot(normal)) {} - bool contains(Vertex v) { - return (fabsf(normal.dot(Vector(v)) - d) < 1E-6); + bool contains(const Vertex &v) { + return (fabsf(normal.dot(v) - d) < 1E-6); } - bool isBehind(Vertex v) { - return (normal.dot(Vector(v)) - d) < 0; + bool isBehind(const Vertex &v) { + return (normal.dot(v) - d) < 0; } + bool isInFront(const Vertex &v) { + return (normal.dot(v) - d) > 0; + } + + + bool contains(const Triangle &t) { + for(int i = 0; i < 3; ++i) { + if(!contains(t.getVertex(i))) + return false; + } + + return true; + } + + bool isBehind(const Triangle &t) { + for(int i = 0; i < 3; ++i) { + if(!isBehind(t.getVertex(i)) && !contains(t.getVertex(i))) + return false; + } + + return true; + } + + bool isInFront(const Triangle &t) { + for(int i = 0; i < 3; ++i) { + if(!isInFront(t.getVertex(i)) && !contains(t.getVertex(i))) + return false; + } + + return true; + } + + const Vector& getNormal() { return normal; } @@ -31,6 +65,39 @@ class BSPTree { public: BSPTree(const std::list<Triangle> &triangles); + virtual ~BSPTree() { + if(frontTree) + delete frontTree; + + if(backTree) + delete backTree; + } + + template<typename T> + void visit(const T& visitor, const Vector &v) { + if(plane.getNormal().dot(v) > 0) { + if(frontTree) + frontTree->visit(visitor, v); + + for(std::list<Triangle>::iterator t = triangles.begin(); t != triangles.end(); ++t) { + visitor(*t); + } + + if(backTree) + backTree->visit(visitor, v); + } + else { + if(backTree) + backTree->visit(visitor, v); + + for(std::list<Triangle>::iterator t = triangles.begin(); t != triangles.end(); ++t) { + visitor(*t); + } + + if(frontTree) + frontTree->visit(visitor, v); + } + } template<typename T> void visit(T& visitor, const Vector &v) { |