Delaunay triangulation - How to prevent twisted mesh?
I've found a good sample of triangulation: High performance version by Salvatore Previti in C# 2.0.
The left side of the mesh is twisted in the following image. Is there some way to prevent it?
Possible duplicate: So I have found a relatively cheap but imperfect work-around. My super triangle is programmatically determined to surround the sites' bounding box without intersecting its sides. This idea was caused by all sorts of frustrating problems with Java considering some of my calculated circumcenter coordinates or distances between coordinates to be infinite. This caution led me to make my super triangle so small that its vertices sometimes fell in valid triangles' circumcenters. Increasing the size of the super triangle has made the problem seem to disappear. However, it is possible that a triangle on the convex hull can be so obtuse that one of the vertices still could fall inside a valid circumcircle.
[1]Bowyer-Watson algorithm: how to fill "holes" left by removing triangles with super triangle vertices