Winged edge

Winged edge

The winged edge data structure is a commonly used data representation used to describe polygon models in computer graphics. It explicitly describes the geometry and topology of faces, edges, and vertices when three or more surfaces come together and meet at a common edge. The ordering is such that the surfaces are ordered counter-clockwise with respect to the innate orientation of the intersection edge. Moreover the representation allows numerically unstable situations like that depicted below.

The winged edge data structure allows for quick traversal between faces, edges, and vertices due to the explicitly linked structure of the network. This rich form of specifying an unstructured grid is in contrast to more simple specifications of polygon meshes such as a node and element list, or the implied connectivity of a regular grid.

See also

* Quad-edge data structure

External links

* [http://www.baumgart.org/winged-edge/winged-edge.html Winged Edge Polyhedron Representation for Computer Vision] , Bruce G. Baumgart
* [http://www.cs.mtu.edu/~shene/COURSES/cs3621/NOTES/model/winged-e.html The Winged-Edge Data Structure] , on Michigan Technological University
* [http://medialab.di.unipi.it/web/IUM/Waterloo/node119.html Winged Edge] , on university of Pisa


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Winged Edge — Zur Speicherung von Polygonen und polygonalen Netzen, wie sie in der 3D Computergrafik verwendet werden, gibt es eine Reihe bekannter Datenstrukturen. Die bekanntesten Strukturen sind die Knotenliste, Kantenliste, Winged Edge und die doppelt… …   Deutsch Wikipedia

  • Edge of Seventeen — «Edge of Seventeen» Сингл …   Википедия

  • Edge of Seventeen (chanson) — Edge of Seventeen Single par Stevie Nicks extrait de l’album Bella Donna Face B Outside the Rain[1] Sortie 15 février 1982 …   Wikipédia en Français

  • Edge of Seventeen (song) — Infobox Single Name = Edge of Seventeen Artist = Stevie Nicks from Album = Bella Donna B side = Edge of Seventeen (live) Released = February 20, 1982 Format = Vinyl record 7 Recorded = 1981 Genre = Rock, hard rock Length = 5:28 Label = Modern… …   Wikipedia

  • winged incisor — a rotation deformity of a maxillary incisor tooth in which the distal edge of the tooth protrudes labially …   Medical dictionary

  • Quad-edge — A quad edge data structure is a computer representation of the topology of a two dimensional or three dimensional map, that is, a graph drawn on a (closed) surface.OverviewThe quad edge data structure: * represents simultaneously both the map,… …   Wikipedia

  • Doubly connected edge list — The doubly connected edge list (DCEL) is a data structure to represent an embedding of a planar graph in the plane and polytopes in 3D. This data structure provides efficient manipulation of the topological information associated with the objects …   Wikipedia

  • Doubly-connected edge list — Die Doubly connected edge list (DCEL, doppelt verkettete Kantenliste) ist eine Datenstruktur, die einen zusammenhängenden planaren Graphen repräsentiert, der in die Ebene eingebettet ist. Die Datenstruktur wird in der algorithmischen Geometrie… …   Deutsch Wikipedia

  • One-Winged Angel — Musique de Final Fantasy VII Musique de la série Final Fantasy Final Fantasy IV Final Fantasy V Final Fantasy VI licence Final Fantasy VII Final Fantasy VIII Final Fantasy IX Final Fantasy X et X 2 Final Fantasy Tactics …   Wikipédia en Français

  • One Winged Angel — Musique de Final Fantasy VII Musique de la série Final Fantasy Final Fantasy IV Final Fantasy V Final Fantasy VI licence Final Fantasy VII Final Fantasy VIII Final Fantasy IX Final Fantasy X et X 2 Final Fantasy Tactics …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”