joshheinrichs/delaunay-triangulation

Optimize Delaunay Triangulation

Opened this issue · 0 comments

Currently using a O(n^4) algorithm. Would be nice to reduce this to at least O(n^2) using an unoptimized incremental algorithm. However, since this program doesn't really have a need beyond ~30 points, this is low priority.