复杂多边形窗口的多边形裁剪的改进算法

摘要：

多边形裁剪是计算机图形学中较为热点研究的问题,针对复杂多边形窗口的复杂多边形裁剪提出一个可靠有效算法.算法通过添加虚边来消去孔洞,并且为恢复裁剪结果的原貌改进了遍历方法.新的遍历算法只需遍历多边形一次就可巧妙地求得所有裁剪结果,并恢复带孔洞的裁剪结果的内外边界的拓扑结构,无需解环、并环,也不用对裁剪边界重新组合.

关键词：裁剪、多边形、孔洞、计算机图形学

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

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

页数：共4页

页码：36-38,42