多边形裁剪

参见

多边形, 多边形相交, 多边形镶嵌, 三角剖分

参考文献

Bentley, J. L. and Ottmann, T. A. "用于报告和计数几何相交的算法." IEEE 计算机会刊 C-28, 643-647, 1979.Erickson, J. "计算几何代码." http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html#poly.Hobby, J. "具有有限精度输出的实用线段相交." 计算机几何学理论与应用 13, 1999.Leonov, M. "多边形布尔运算的不同算法的比较." http://home.attbi.com/~msleonov/pbcomp.html.Mehlhorn, K. and Naher, S. "直线段相交问题的扫描线算法的实现." 马克斯-普朗克信息学研究所, MPI-I-94-160, 1994.Preparata, F. R. and Shamos, M. I. 计算几何：导论. New York: Springer-Verlag, 1985.Vatti, B. R. "多边形裁剪的通用解决方案." ACM 通讯 35, 56-63, 1992.Zalik, B.; Gombosi, M.; and Podgorelec, D. "任意多边形的快速相交算法." In SCCG98 计算机图形及其应用会议 (编辑：L. Szirmay-Kalos). pp. 195-204, 1998.