Doubly connected edge list A DCEL implementation using C++ 11 DCEL data structure Sweepline Polygon Decomposition Point Location using Persistent Tree Structure