Diskussion:Delaunay-Triangulation
aus Wikipedia, der freien Enzyklopädie
Habe nur ich den Eindruck, dass der Artikel für den nicht-Fachmann arg unverständlich ist?
Ich glaube, der Name Delaunay geht auf einen anderen zurück, nicht auf Charles Eugene Delaunay. Boris Delaunay (Delone) wird in der englischen Wikipedia genannt, und ich meine das auch irgendwo anders gelesen zu haben.
Ich kann mich nur anschliessen! Nachdem ich den Artikel von der Hauptseite aus aufgerufen habe, musste ich enttäuscht feststellen, dass hier Mathematiker am Werk waren. Hinweise zur Anwendung des Verfahrens und zum Praxisbezug wären wünschenswert, da das Thema an sich interessant ist. Wie kommt ein solcher Artikel überhaupt auf die Hauptseite - Tobias, Hannover 09.04.06
- Du täuschst dich: Hier waren Informatiker am Werk. Mathematiker hätten den Artikel zusätzlich noch mit Formeln überflutet. :-) --Nü 20:07, 9. Apr 2006 (CEST)
Die Kreise in dem Bild zum Flip-Algorithmus sind doch falsch oder? Die Kreise müssen doch durch alle drei Ecken des Dreiecks verlaufen und nicht nur durch die zwei der Geraden! Wenn das noch jemand bestätigt, änder ich das mal... --mswiege 23:23, 11. Apr 2006 (CEST)
- Ja, die Bilder sind nicht korrekt. Zwar garantiert die im Bild gezeigte Thales-Kreis-Bedingung die Einhaltung der Umkreis-Bedingung, aber sie ist schärfer als die ursprüngliche Umkreis-Bedingung und nicht unbedingt notwendig. Du darfst meine Grafik verändern oder ersetzen. --Nü 17:12, 12. Apr 2006 (CEST)
[Bearbeiten] Aussprache
Könnte am Anfang noch ein Hinweis hinzugefügt werden, wie man den Namen ausspricht? Danke! --134.106.143.90 11:59, 10. Aug 2006 (CEST)
zu Anwendung:
Dieser Absatz ist fachlich falsch! Wenngleich es sehr wünschenswert wäre, so löst die Delaunay-Triangulierung leider nicht die Vernetzung der Oberfläche aus Laserscan-Daten. Dazu muss man schon grundsätzlich richtigstellen, dass die Delaunay-Triangulierung nur Dreiecke im 2D erzeugt. Für 3D-Daten gibt es dazu abgewandelte Verfahren, die Tetraeder erzeugen, und die Umkreisbedingung wird dann zum Kugeltest. Im 3D abgetastete Oberflächen wollen wir aber mit einem Dreiecksnetz belegen, und das geht so leider nicht. Auch bei einer Abtastung eines rotierenden Objektes (das entspräche so etwas wie einer Abwicklung) scheitert man, wenn man nicht rein konvexe Körper vorliegen hat. Die Delaunay-Triangulierung kann auch keine Punkte im Inneren der späteren Körper erzeugen, welche für eine 3D-Vernetzung mit Tetraeder hilfreich wären, zumal die Definition von innen ohne Oberfläche nicht möglich ist. --- Matthias, 24.8.2006
zu Algorithmen:
Dieser Absatz ist unvollständig! Hier fehlt z.B. die Delaunay Triangulierung in 2D mittels Berechnung der konvexen Hülle in 3D. Das klingt kompliziert, ist es aber nicht: Es wird dabei jeder 2D-Punkt um eine z-Koordinate mit z=x²+y² erweitert. Betrachtet man nun die konvexe Hülle, die diese Punkte aufspannen, so wird diese Hülle - wieder in der xy-Ebene betrachtet - zu einem Delaunay-Dreiecksnetz (um genau zu sein wird das obere Polygon vorher noch entfernt). Der Algorithmus ist sehr einfach, aber dafür auch sehr langsam: O(n^4). Die Methode steht in O'Rourke, Joseph: Computational geometry in C, p. 202. --- Matthias, 24.8.2006
