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

摘要：

多边形-弧段-结点之间的联系是描述多边形空间拓扑关系的重要方法,为了维护裁剪前后这种拓扑关系的正确与继承性,本文在Weiler-Atherton算法的基础上提出了一种新的算法.新算法中的主要特点是将原算法中的交点表改为交点、弧段混合表,沿用原算法的追踪方式,但追踪目标由顶点序列改为弧段序列,使之适应具有空间拓扑关系的任意多边形的裁剪要求.

关键词：多边形、拓扑、裁剪、地理信息系统

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

资助基金：国家科技攻关项目96-B02-03-12

在线出版日期：2006-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1166-1168