摘要
电磁仿真工具中,常常将许多具有相同属性的多边形合并成一个多边形,以便对图形进行整体操作和网格划分。本文提出了适用于多边形合并的矢量游走规则及交点转移条件,通过交点与相交矢量边的联合处理,简化了重合交点处理,从而实现一种基于矢量游走规则的带内孔复域多边形合并算法。
A number of polygons that shares the same properties are commonly combined into a single polygon so as to facilitate the graphics with overall operations and grid partition.This paper introduces an inner hole deployed polygon combination algorithm based on vector wander method,and proposes the related rules and converge shift conditions.The simplification of coincidence intersection processing is also proposed by combinational handling the intersection and the intersected vector.
出处
《微计算机应用》
2011年第6期1-7,共7页
Microcomputer Applications
关键词
多边形
矢量游走
合并运算
相交
重合顶点
Polygon
Vector Wander
Combination Algorithm
Intersected
Coincidence Intersection
