return a clean triangulation

Question

return a clean triangulation

Fil opened this issue 5 years ago · 4 comments

The underlying delaunay has these fake points; we should clean the triangulation so that is only contains triangles of real points, and so that it's completely wrapped.

See https://observablehq.com/d/96343ca0e27ad9d4

Answer 1 · 2019-08-27T13:16:58.000Z

fixed the points in the triangles, which fixes the notebook.

there's still some cleaning to do, but it's going to be a bit difficult:

inedges;
remove fake triangles
re-stitch the triangles (halfedges)

Answer 2 · 2019-08-27T20:34:19.000Z

just to keep a record and because this image is #d3BrokeAndMadeArt

Answer 3 · 2019-08-28T08:32:00.000Z

~~My commit broke the .triangles method…~~ EDIT: it was most probably the projection introduced in 4b9aee7; reverted in f012fe5 because it's sucking all my energy and I can't find the solution.

Answer 4 · 2019-09-02T06:19:13.000Z

Removing fake triangles is not my priority. In the current version there are 4 of them, they are cleanly labeled (pivot,pivot,pivot) and have halfedges set to -1.