摘要
多边形 -弧段 -结点之间的联系是描述多边形空间拓扑关系的重要方法 ,为了维护裁剪前后这种拓扑关系的正确与继承性 ,本文在 Weiler- Atherton算法的基础上提出了一种新的算法 .新算法中的主要特点是将原算法中的交点表改为交点、弧段混合表 ,沿用原算法的追踪方式 ,但追踪目标由顶点序列改为弧段序列 。
The relationships of polygons arcs nodes are the key method of describing the spatial topological attributes of polygons. This paper introduces a new clipping algorithm which improves Weiler Atherton algorithm for keeping the topological attributes. The algorithm substitutes the mixed table of intersection points and arcs for the table of intersection points. The tracing mode is similar to Weiler Atherton algorithm, but the tracing target is turned to arcs from vertexes.
出处
《小型微型计算机系统》
CSCD
北大核心
2000年第11期1166-1168,共3页
Journal of Chinese Computer Systems
基金
国家"九五"重中之重科技攻关资助项目!(96 -B0 2 -0 3-12 )
