Statements (27)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:abbreviation |
gptkb:DCEL
|
| gptkbp:alternativeTo |
gptkb:quad-edge_data_structure
gptkb:winged-edge_data_structure |
| gptkbp:eachEdgeHas |
twin half-edge
|
| gptkbp:eachHalfEdgeHas |
incident face
next half-edge origin vertex previous half-edge |
| gptkbp:edgeRepresentation |
half-edge
|
| https://www.w3.org/2000/01/rdf-schema#label |
Doubly Connected Edge List
|
| gptkbp:introduced |
M. Ian Shamos
|
| gptkbp:introducedIn |
1975
|
| gptkbp:numberOfLocations |
edges
vertices faces |
| gptkbp:supports |
efficient traversal of edges
efficient traversal of faces efficient traversal of vertices |
| gptkbp:usedFor |
planar graph representation
|
| gptkbp:usedIn |
gptkb:geometry
polygon triangulation planar subdivision Voronoi diagram construction map overlay algorithms |
| gptkbp:bfsParent |
gptkb:quad-edge_data_structure
|
| gptkbp:bfsLayer |
7
|