This flashcard is just one of a free flashcard set. See all flashcards!
102
Voronoi-Diagramm erstellen und Eigenschaften nennen.
Def.: Die Menge aller Punkte, die näher zum Punkt P sind, als zu allen anderen Punkten. Der duale Graph zur Delaunay Triangulierung.
Einfacher Algorithmus:
Nimm die Delaunay-Kanten
Berechne Schnittpunkt der Mittelsenkrechten
Einfacher Algorithmus:
Nimm die Delaunay-Kanten
Berechne Schnittpunkt der Mittelsenkrechten
Flashcard info:
Author: cobocards-admin
Main topic: Informatik
Topic: Computergrafik
School / Univ.: Universität Koblenz-Landau
City: Koblenz
Published: 18.10.2010