基于矢量游走的任意非自交图形合并算法

摘要：

图形处理软件中,常常需要将许多非自交图形合并成一个图形,提出一种基于矢量游走的任意非自交多边形合并算法,提出了适合于多边形合并运算的改进矢量游走规则及交点转移条件.通过将交点和两相交矢量边联合处理,对交点分类,有效地去除了“伪交点”,进而简化了重合交点处理.提出用带凸度线段的方式来表示圆和舍圆弧边的多边形,成功地将矢量游走规则运用到这些复杂多边形的快速合并当中.

关键词：多边形、带孔多边形、矢量游走、合并运算、重合顶点、凸度

所属期刊栏目：33

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家科技重大专项基金项目2009ZX02038

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

页数：共6页

页码：186-191