| 具有拓扑关系的任意多边形裁剪算法 |
| |
| 引用本文： | 吴兵,尹伟强,凌海滨. 具有拓扑关系的任意多边形裁剪算法[J]. 小型微型计算机系统, 2000, 21(11): 1166-1168 |
| |
| 作者姓名： | 吴兵 尹伟强 凌海滨 |
| |
| 作者单位： | 北京大学计算机研究所,文字信息处理技术国家重点实验室,北京,100871 |
| |
| 基金项目： | 国家"九五"重中之重科技攻关资助项目(96-B02-03-12) |
| |
| 摘 要： | 多边形－弧段－结点之间的联系是描述多边形空间拓扑关系的重要方法,为了维护裁剪前后这种拓扑关系的正确与继承性,本文在Ｗｄｉｌｅｒ－Ａｔｈｅｒｔｏｎ算法的基础上提出了一种新的算法。新算法中主要特点是将原算法中的交点表改为交点、弧段混合表,沿用原算法的追踪方式,但追踪目标由顶点序列改为弧段序列,使之适应具有空间拓扑关系的任意多边形的裁剪要求。
|
| 关 键 词： | 多边形 裁剪 拓扑关系 计算机图形学 算法 |
| 文章编号： | 1000-1220(2000)11-1166-03 |
AN ALGORITHM OF CLIPING THE GENERAL POLYGONS WITH TOPOLOGICAL ATTRIBUTES |
| |
| WU Bing,YIN Wei-qiang,LING Hai-bin. AN ALGORITHM OF CLIPING THE GENERAL POLYGONS WITH TOPOLOGICAL ATTRIBUTES[J]. Mini-micro Systems, 2000, 21(11): 1166-1168 |
| |
| Authors: | WU Bing YIN Wei-qiang LING Hai-bin |
| |
| Abstract: | 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. |
| |
| Keywords: | Polygon Topological attribute Clipping GIS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
