Drahtmodell

Seminararbeit: XML 3D Formate - X3D und XVL
Prev | Chapter 2. Repraesentation | Next

# 2.2. Drahtmodell

Beim Drahtmodell (engl. Wireframe Modell) beschraenkt sich die Repraesentation auf Kanten zwischen Punkten (Vertices). Oft wird davon ausgegangen dass nur gerade Kanten moeglich sind, man kann aber durchaus auch Kurven, Boegen etc. zulassen, weil dies aber die Darstellung sehr kompliziert werden laesst wird diese Moeglichkeit im Allgemeinen nicht zugelassen.

Prinzipiell kann man als Struktur in Drahtmodellen jegliche Art von Polygonen verwenden, aber da sich jegliches Polygon aus Dreiecken zusammensetzen laesst wird im Allgemeinen dieses als atomares Primitiv verwandt. Daraus ergeben sich mehrere Moeglichkeiten die Kanteninformationen in Drahtmodellen zu speichern.

Die intuitivste Methode ist die einzelnen Vertices einfach in Dreiergruppen in einer Liste zu speichern. Dabei ergibt sich allerdings das Problem dass Vertices - da sie im Allgemeinen nicht nur Eckpunkte eines Dreiecks sind - mehrfach abgespeichert werden muessen. Das laesst sich loesen indem man eine Liste von Vertices (Vertex Array) und eine Liste von Indextupeln welche dann die Kanten definieren, aber auch hier besteht Redundanz, und zwar werden Indices mehrfach gespeichert. Deswegen werden Drahtmodelle oft als Dreiecksnetze (Triangle Mesh, Trianlge List) gespeichert, was bedeutet dass man eine Indexliste in der Art speichert so dass drei aufeinander folgende Eintraege in dieser ein Dreieck ergeben. Redundanz noch mehr verringern laesst sich durch das Speichern als Dreiecksstreifen (Triangle Strip). Hierbei werden die Indices in einer geeigneten Reihenfolge gespeichert so dass drei beliebige Eintraege ein Dreieck ergeben. Eine letzte Methode mit noch weniger Eintraegen in der Indexliste auszukommen ist das Speichern als Dreiecksfaecher, wobei ausgehend von einem Startpunkt nur noch zwei Eintraege noetig sind ein Dreieck aufzuspannen (vgl. Abb. 3).

Abb. 3 - Verschiedene Methoden Dreiecksmodelle zu speichern

Prev | Home | Next
Repraesentation | Up | Flaechenmodell