Vorlesung Elmar Langetepe SS11
Vorlesung Elmar Langetepe SS11
Vorlesung Elmar Langetepe SS11
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Delaunay Zerlegung DT (S)<br />
• Allgemeine Lage: Keine 4 Punkte auf einem Kreis, keine drei<br />
Punkte auf einer Linie<br />
• Jeder Voronoi Knoten hat Grad exakt 3<br />
• DT (S) ist Triangulation der Punktmenge: Delaunay Triangulation<br />
• Sonst: Konvexe Flächen nachtriangulieren<br />
DT(S)<br />
p<br />
Algorithmische Geometrie Voronoi Diagramme 08.06.11 c○<strong>Elmar</strong> <strong>Langetepe</strong> SS ’11 14<br />
v<br />
q<br />
V(S)<br />
s<br />
r