有共线边的多边形窗口的线裁剪算法  

Line Clipping Algorithm Against Arbitrary Polygons

作　　者：吴章文[1,2] 勾成俊[1,2] 杨代伦 罗正明[1,2] 

机构地区：[1]辐射物理及技术教育部重点实验室,成都610064 [2]四川大学原子核科学技术研究所,成都610064

出　　处：《计算机辅助设计与图形学学报》2004年第2期228-233,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金 (10 0 75 0 3 3 );国家"九五"攻关项目 (96 92 0 0 6 0 2 )资助

摘　　要：采用参考坐标系B、顶点类型、重合段、处理单位Unit等概念 ,有效地处理了交点的计算以及裁剪线通过顶点或边的情况 由于利用了多边形窗口结构上的有序性和完整性的特点 ,文中算法不仅适用于凹多边形窗口 。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.

关 键 词：多边形 线裁剪 计算机图形学 坐标变换 图像分割 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]