4 ms·
The Delaunay tree link in footnote 14 doesn’t work. But in any case you can build and incrementally update an AABB tree of the triangles to efficiently find th
by evouga 4y ago
The Delaunay tree link in footnote 14 doesn’t work.
But in any case you can build and incrementally update an AABB tree of the triangles to efficiently find the triangle containing query points, right? Though you need to rebuild the AABB tree if it gets too unbalanced.
- ianthehenry 4y agoAh, thanks; updated the link.