Unformatted text preview: b) it belongs to two triangles, abc and abd , and d lies outside the circumcircle of abc . Example : (recreation of Edelsbrunner’s Figure 1.8) To the left edge ab is locally Delaunay and to the right it is not. Edelsbrunner claims that a locally Delaunay edge is not necessarily an edge of the Delaunay triangulation. Your task is to construct such an example. a b c d a b c d...
View Full Document
This note was uploaded on 02/13/2012 for the course CS 91.504 taught by Professor Daniels during the Spring '10 term at UMass Lowell.
- Spring '10