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

摘要：

Sutherland-Hodgman算法是平面裁剪中常用的一种算法,其以顶点序列为基准,对多边形进行逐边裁剪,算法实现简单、效率高,但不适用于对凹多边形进行裁剪。文中以Sutherland-Hodgman算法(文中称为预处理算法)思想为基础,提出了一种亦可对凹多边形进行裁剪的综合多边形裁剪(Integrated Polygon Clip,IPC)算法,实现了对多边形裁剪的统一化操作。介绍了平面裁剪的使用对象,预处理裁剪算法的原理及实现关键步骤,分析了该算法用于对凹多边形裁剪的局限性,在此基础上提出一种适用于任意多边形裁剪的算法。以例证的方式演示了算法的过程,验证了算法的正确性。验证结果表明IPC算法实现了对多边形的统一裁剪。

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

分类号：TP301(计算技术、计算机技术)

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

在线出版日期：2014-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：224-228,233