search

ianmackenzie / elm-geometry

2D/3D geometry package for Elm
Mozilla Public License 2.0
183 stars 26 forks source link

Allow removing vertices from Delaunay triangulations #62

Open ianmackenzie opened 6 years ago

ianmackenzie commented 6 years ago

Currently (well, once #58 is merged), Delaunay triangulations can have vertices added but not removed. It should be possible to adapt an algorithm such as https://hal.inria.fr/inria-00167201/document to provide removal functionality if this becomes necessary.

ianmackenzie commented 6 years ago

There's an interesting question of what happens if the same vertex is added twice and then removed once - should it exist in the result or not? May be better to avoid this ambiguity by forbidding duplicates entirely as proposed in #63.