This preview shows page 1. Sign up to view the full content.
Unformatted text preview: b) it belongs to two triangles, abc and abd , and d lies outside the circumcircle of abc . Example : (recreation of Edelsbrunners 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
- Spring '10