|
CGAL 6.1 - 2D Regularized Boolean Set-Operations
|
A doubly-connected edge-list (Dcel for short) data-structure. It consists of three containers of records: vertices \( V\), halfedges \( E\), and faces \( F\). It maintains the incidence relation among them. The halfedges are ordered in pairs sometimes referred to as twins, such that each halfedge pair represent an edge.
A model of the GeneralPolygonSetDcel simply refines AosDcel, the Halfedge and Face types being models of the concepts GeneralPolygonSetDcelHalfedge and GeneralPolygonSetDcelFace respectively
AosDcel CGAL::Gps_default_dcel<Traits>