Visual Delaunay Definition: Flipping
From the above properties an important feature arises: Looking at two triangles ABD and BCD with the common edge BD (see figures), if the sum of the angles α and γ is less than or equal to 180°, the triangles meet the Delaunay condition.
This is an important property because it allows the use of a flipping technique. If two triangles do not meet the Delaunay condition, switching the common edge BD for the common edge AC produces two triangles that do meet the Delaunay condition:
-
This triangulation does not meet the Delaunay condition (the sum of α and γ is bigger than 180°).
-
This triangulation does not meet the Delaunay condition (the circumcircles contain more than three points).
-
Flipping the common edge produces a Delaunay triangulation for the four points.
Read more about this topic: Delaunay Triangulation
Famous quotes containing the word visual:
“I may be able to spot arrowheads on the desert but a refrigerator is a jungle in which I am easily lost. My wife, however, will unerringly point out that the cheese or the leftover roast is hiding right in front of my eyes. Hundreds of such experiences convince me that men and women often inhabit quite different visual worlds. These are differences which cannot be attributed to variations in visual acuity. Man and women simply have learned to use their eyes in very different ways.”
—Edward T. Hall (b. 1914)