IPC平面裁剪算法的设计与实现  

Design and Implementation of IPC Arithmetic Used in Plane Clipping

作　　者：刘晖[1] 田泽[1] 黎小玉[1] 陈佳[1] 

机构地区：[1]中航工业西安航空计算技术研究所,陕西西安710119

出　　处：《计算机技术与发展》2014年第2期224-228,233,共6页Computer Technology and Development

基　　金：总装2012预研基金(9140A08010712HK61095);中国航空工业集团公司创新基金(2010BD63111);总装"十二五"预研项目(51308010601)

摘　　要：Sutherland-Hodgman算法是平面裁剪中常用的一种算法,其以顶点序列为基准,对多边形进行逐边裁剪,算法实现简单、效率高,但不适用于对凹多边形进行裁剪。文中以Sutherland-Hodgman算法(文中称为预处理算法)思想为基础,提出了一种亦可对凹多边形进行裁剪的综合多边形裁剪(Integrated Polygon Clip,IPC)算法,实现了对多边形裁剪的统一化操作。介绍了平面裁剪的使用对象,预处理裁剪算法的原理及实现关键步骤,分析了该算法用于对凹多边形裁剪的局限性,在此基础上提出一种适用于任意多边形裁剪的算法。以例证的方式演示了算法的过程,验证了算法的正确性。验证结果表明IPC算法实现了对多边形的统一裁剪。Sutherland-Hodgman arithmetic is commonly used in clipping plane, that arithmetic implements polygon clipping one side by another in the order of vertex sequence. The arithmetic is easy to realize and high efficiency, but not support for the concave polygon clipping. Based upon Sutherland-Hodgman arithmetic （also called preprocessing arithmetic） , rise an !PC （Integrated Polygon Clip） arithmetic, that also can be used in concave polygon clipping, realized the unification of polygon cutting operation. Introduce the objection of plan clipping, the theory of preprocessing arithmetic and its key point in implementation, analyze the arithmetic＇s limitations, then rise a new arithmetic, supported in all polygon clipping. In the way of illustration, it proves the correctness of the new arithmetic. The result indicates that !PC arithmetic realizes the polygon clipping with consolidated actions.

关 键 词：平面裁剪 Sutherland—Hodgman算法 凹多边形 综合多边形裁剪算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]