有共线边的多边形窗口的线裁剪算法
Line Clipping Algorithm Against Arbitrary Polygons
-
摘要: 采用参考坐标系B、顶点类型、重合段、处理单位Unit等概念,有效地处理了交点的计算以及裁剪线通过顶点或边的情况.由于利用了多边形窗口结构上的有序性和完整性的特点,文中算法不仅适用于凹多边形窗口,而且适用于相邻边共线等特殊情况的多边形窗口.Abstract: This algorithm enhanced the efficiency of calculating intersection and handling the cases of coincidence of the clipping line with object vertices and edges by adopting a local coordinate system, new approach of vertices classification, and exclusive OR as well as AND operations of overlapping segments.
下载: