https://www.semanticscholar.org/topic/Doubly-connected-edge-list/1308248
Doubly connected edge list | Semantic Scholar
The doubly connected edge list (DCEL), also known as half-edge data structure, is a data structure to represent an embedding of a planar graph in the plane,...
doubly connected edge listsemanticscholar