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

• 作者: 刘晖 田泽 陈佳 黎小玉
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 平面裁剪 Sutherland-Hodgman算法 凹多边形 综合多边形裁剪算法
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 应 用 开 发 研 究
• 页码范围: 224-228,233
• 页数: 6页
• 分类号: TP301
• 字数: 4416字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.02.056

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田泽		46	134	6.0	9.0
2	黎小玉		7	29	3.0	5.0
3	陈佳		7	28	3.0	5.0
4	刘晖		3	4	1.0	2.0