winged-edge data structure

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:architecture
gptkbp:edgeReferences two faces
two vertices
four neighboring edges
gptkbp:enables efficient traversal of mesh
https://www.w3.org/2000/01/rdf-schema#label winged-edge data structure
gptkbp:numberOfLocations topological information
geometric information
gptkbp:proposedBy 1972
Bruce G. Baumgart
gptkbp:relatedTo doubly connected edge list
half-edge data structure
gptkbp:represents polygon mesh
gptkbp:supports Euler operations
gptkbp:usedFor boundary representation (B-rep)
gptkbp:usedIn computer graphics
solid modeling
gptkbp:bfsParent gptkb:quad-edge_data_structure
gptkbp:bfsLayer 7