Notizbuch der Arbeitsgruppe Alexandria
Logo der Arbeitsgruppe AlexandriaAlexandriaRUHT
Arbeitsgruppe Alexandria auf dem Matheplaneten
ffung und fortlaufende Pflege des Stichwortkatalogs für die Artikel auf dem Matheplaneten.
Kontakt:
matroid
 
Einträge aus allen Registern, die initial gezeigt werden sollen:

Anzeige eines Eintrags
Angelegt: 2005-11-07 09:57 von matroid
Zuletzt geändert: 2005-11-07 10:00 von CyberDevil
[article.php?sid=870]
oi-Diagramme und Anwendungen [von CyberDevil]

In diesem Artikel möchte ich einen kleinen Überblick über Voronoi-Diagramme geben. Ich beschränke mich nicht auf das in Vorlesungen übliche klassische Voronoi-Diagramm, sondern erläutere auch das Voronoi-Diagramm von Liniensegmenten. Desweiteren gehe ich auf einige Anwendungen in der Informatik ein.


1. Das allgemeine Voronoi-Diagramm 2. Das Voronoi-Diagramm von Punkten 3. Anwendungen des Voronoi-Diagramms von Punkten 4. Das Voronoi-Diagramm von Liniensegmenten 4.1. Bisektoren 4.2. Voronoi-Regionen 4.3. Voronoi-Diagramm 5. Anwendungen des Voronoi-Diagramms von Liniensegmenten 6. Links und Literatur

--- 1 Eintrag Druckansicht der Liste ---

[Fenster schließen]

 

 

 

 

 

 

 

Diese Druckansicht hat die Url:
http://matheplanet.com/default3.html?call=fav.php?op=print&fav_id=16765&agid=1
gedruckt: 23.10.2021 13:14:05