The winged edge data structure is a 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 simpler specifications of polygon meshes such as a node and element list, or the implied connectivity of a regular grid.
Read more about Winged Edge: Pseudocode
Famous quotes containing the words winged and/or edge:
“The beasts, the fishes, and the winged fowls
Are their males’ subjects and at their controls:
Man, more divine, the master of all these,
Lord of the wide world and wild watery seas,
Indued with intellectual sense and souls,
Of more pre-eminence than fish and fowls,
Are masters to their females, and their lords:
Then let your will attend on their accords.”
—William Shakespeare (1564–1616)
“In a coign of the cliff between lowland and highland,
At the sea-down’s edge between windward and lee,
Walled round with rocks as an inland island,
The ghost of a garden fronts the sea.”
—A.C. (Algernon Charles)