CGAL

Chapter 2 Basic Arrangements §

2.1 Representation of Arrangements: The Dcel §

DCEL: doubly-connected edge list x-monotone: 单调曲线 CCB: connected component of the boundary