Doubly Connected Edge List (DCEL) Doubly Connected Edge List (DCEL) is a Half-Edge Data Structure used to Represent Planar Graphs & Polyhedra in Computational Geometry