Vorlesung Elmar Langetepe SS11
Vorlesung Elmar Langetepe SS11
Vorlesung Elmar Langetepe SS11
WENIGER ANZEIGEN
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Anwendung: Post Office Problem<br />
• S eine Menge von Postämtern<br />
• Welches liegt am nächsten zu Standort x?<br />
• Voronoi-Diagramm: Zellen der nächsten Nachbarschaft<br />
• Aufgabe: Finde Zelle Z mit x ∈ Z<br />
• Gleiche Antwort für alle x in einer Region V R(p, S): Locus<br />
approach!<br />
Algorithmische Geometrie Voronoi Diagramme 08.06.11 c○<strong>Elmar</strong> <strong>Langetepe</strong> SS ’11 4
Change language