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

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