Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
142 views

Uniqueness constraints for Delaunay triangulation

Commonly the assumption that is made on point sets that shall be Delaunay-triangulated is that no three are collinear and no four are cocircular. Those assumptions are however too restrictive: if ...