概念
(1)Piecewise linear complex (PLC) 分段线性复合形
(2)Cell complex 单元复合形 [1] (元胞复合形)
(3)Linear Cell Complex 线性单元复合形 (参考)
(4)2D Arrangements [2]
给定一组平面曲线(planar curves), arrangement是将平面分解subdivision of the plane为0维zero-dimensional, 一维(线)one-dimensional 二维(面)单元 two-dimensional cells, 称作节点vertices、边 edges和面元 faces
CGAL CGAL中,2D Arrangements学习笔记 http://www.cnblogs.com/lihao102/archive/2013/04/14/3020238.html
技巧:
生成一个Cell complex之后,用ArcGIS相交Intersect工具,利用范围裁剪。