My Project
|
A Quadtree implementation optimized for triangles. More...
Public Member Functions | |
TriangleQuadTree (TriangleNetMesh triangleNetMesh, int maxDepth=10, int sizeBound=10) | |
Initializes a new instance of the TriangleQuadTree class. | |
ITriangle | Query (float x, float y) |
A Quadtree implementation optimized for triangles.
|
inline |
Initializes a new instance of the TriangleQuadTree class.
triangleNetMesh | Mesh containing triangles. |
maxDepth | The maximum depth of the tree. |
sizeBound | The maximum number of triangles contained in a leaf. |
The quadtree does not track changes of the mesh. If a mesh is refined or changed in any other way, a new quadtree has to be built to make the point location work.
A node of the tree will be split, if its level if less than the max depth parameter AND the number of triangles in the node is greater than the size bound.