Skip to main content
Commonmark migration
Source Link

While the original question Convex triangulations was aimed at the existence and calculation of convex triangulations of a given set of $n$ points in the Euclidean plane, I would like to ask the opposite

Question:

 

where do pointsets, that come close to the ideal of having a convex Delaunay triangulation, "naturally" occur?


It appears to me that the pointsets that are generated via Weighted Voronoi Stippling algorithms diagrams or the nuclei of 2D biological cell structures are almost free of non-convex maximal unions of Delaunay triangles with a common inner points as a vertex.

While the original question Convex triangulations was aimed at the existence and calculation of convex triangulations of a given set of $n$ points in the Euclidean plane, I would like to ask the opposite

Question:

 

where do pointsets, that come close to the ideal of having a convex Delaunay triangulation, "naturally" occur?


It appears to me that the pointsets that are generated via Weighted Voronoi Stippling algorithms diagrams or the nuclei of 2D biological cell structures are almost free of non-convex maximal unions of Delaunay triangles with a common inner points as a vertex.

While the original question Convex triangulations was aimed at the existence and calculation of convex triangulations of a given set of $n$ points in the Euclidean plane, I would like to ask the opposite

Question:

where do pointsets, that come close to the ideal of having a convex Delaunay triangulation, "naturally" occur?


It appears to me that the pointsets that are generated via Weighted Voronoi Stippling algorithms diagrams or the nuclei of 2D biological cell structures are almost free of non-convex maximal unions of Delaunay triangles with a common inner points as a vertex.

Rollback to Revision 1
Link
user6976
user6976

Convex triangulationsTriangulations II

removed capitals from title
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Convex Triangulationstriangulations II

Source Link
Manfred Weis
  • 13.2k
  • 4
  • 34
  • 76
Loading