基于ＶＣ的任意不自相交多边型新裁剪算法

2012年04月09日16:22:18 本网站我要评论(2)字号：T | T | T

汪　文，夏礼吉，彭毓峰，古士睿，刘　鑫
中国地质大学（武汉）机电学院，湖北武汉

摘　　　要：计算机图形学的基础经典裁剪算法的改进是添加一些附加的判断条件以提高效率或只是适用于某种特殊条件环境的应用。对常用的线段裁剪算法和多边形之间的裁剪算法进行简单的原理描述与比较，提出一个新的任意不自相交多边形之间的裁剪算法，该算法以基本线段单元为控制对象，在线段求交中使用梁友栋ｂａｒｓｋｅｙ算法，然后从裁剪之后的线段单元组中寻找多边形的线段单元组合。分带环多边形之间的裁剪和不带环多边形之间的裁剪来详细描述算法的实施步骤和算法流程；较后用Ｃ＋＋语言实现该裁剪算法，结合工程应用解决了多边形裁剪实例，通过测试证明该算法对不自相交多边形之间的裁剪是很有效的，同时使用该算法解决了多边形与折线之间的裁剪问题，改善工程应用。

关　键　词：裁剪；不自相交多边形；算法；Ｃ＋＋；实例

１　引　言
裁剪是计算机图形学中的一项基本操作，它对于图纸的再利用、计算机图形学的推广和应用，特别是利用微机进行计算机图形学的研究和应用，具有重要意义。广泛应用于计算机辅助设计、电视广告、动画和仿真等许多领域并发挥着重要作用。它的发展与应用中，计算机图形学的许多基础算法发挥着不可替代的重要作用，研究分析现有算法去不断提高和完善图形学的基础算法至关重要。本文先介绍图形学一些基础裁剪算法，在此基础上探讨不足与改进，提出任意不自相交多边型的裁剪算法。

登录网站后可下载文件

基于ＶＣ的任意不自相交多边型新裁剪算法

相关阅读: