This flashcard is just one of a free flashcard set. See all flashcards!

All main topics / Informatik / Computergrafik / CG2/3 Computergrafik

Algorithmus der Delauny Triangulierung:

Suche einen Punkt am Rand (z.B.x-Koordinate). Suche nächstgelegenen Punkt(kürzester Abstand). Schleife über alle Punkte. Berechne Winkel im Dreieck am neuen Punkt Wähle Dreieck mit max. Winkel Rekursion über 2 neue Kanten Schleife über alle Punkte im vorderen Halbraum Berechne Winkel im Dreieck am neuen Punkt Wähle Dreieck mit max. Winkel.
Triangulierung in 3D:
Mit Delaunay, allerdings mit Tetraedern Minimaler Winkel in der Tetraeder-Spitze maximieren (Raumwinkel) Problem: welche der drei Flächen kann ich wegwerfen? Hier gibt es verschiedene
Metriken…

New comment

Flashcard info:

Author: cobocards-admin

Main topic: Informatik

Topic: Computergrafik

School / Univ.: Universität Koblenz-Landau

City: Koblenz

Published: 18.10.2010

Deutsch English