This adds various utilities I found useful for some geometric operations:
Add a method to reverse the order of a polyline.
Add a method to remove duplicate vertices form a TriMesh (and adjusting the index buffer accordingly).
Add a method to iterate through all the lean data stored by a QBVH.
Implement the Interval Newton Method for computing all the roots of a non-linear scalar function.
Implement the intersection test between a spiral and an AABB.
Rename all occurrences of quadtree to qbvh. Using the term quadtree was not representative of the actual acceleration structure being used (which is a BVH).
This adds various utilities I found useful for some geometric operations:
TriMesh
(and adjusting the index buffer accordingly).quadtree
toqbvh
. Using the termquadtree
was not representative of the actual acceleration structure being used (which is a BVH).