Re:Visualizing Delaunay Triangulation
by evouga on Tuesday July 12, 2022 @07:37PM
(#32077217)
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.
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.