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

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

一种基于矢量游走的复域多边形合并算法

电磁仿真工具中,常常将许多具有相同属性的多边形合并成一个多边形,以便对图形进行整体操作和网格划分。本文提出了适用于多边形合并的矢量游走规则及交点转移条件,通过交点与相交矢量边的联合处理,简化了重合交点处理,从而实现一种基于矢量游走规则的带内孔复域多边形合并算法。

探索Euler图的等价命题

从研究Euler图的等价命题入手,尝试挖掘Euler图的拓扑结构,力图从多个角度刻画Euler图的本征,得到4个新的Euler图等价命题,并利用图的"浓缩"和"稀释"运算给出刻画Euler图的技术,且此技术能够转化为可行的算法.