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

• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 裁剪 多边形 孔洞 计算机图形学
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 算法
• 页码范围: 36-38,42
• 页数: 4页
• 分类号: TP301.6
• 字数: 2962字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2009.11.010

摘要

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