具有拓扑关系的任意多边形裁剪算法  

AN ALGORITHM OF CLIPING THE GENERAL POLYGONS WITH TOPOLOGICAL ATTRIBUTES

作　　者：吴兵[1] 尹伟强[1] 凌海滨[1] 

机构地区：[1]北京大学计算机研究所

出　　处：《小型微型计算机系统》2000年第11期1166-1168,共3页Journal of Chinese Computer Systems

基　　金：国家"九五"重中之重科技攻关资助项目!(96 -B0 2 -0 3-12 )

摘　　要：多边形 -弧段 -结点之间的联系是描述多边形空间拓扑关系的重要方法 ,为了维护裁剪前后这种拓扑关系的正确与继承性 ,本文在 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.

关 键 词：多边形 裁剪 拓扑关系 计算机图形学 算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]