基于排序边表的简单要素模型多边形裁剪算法

摘要：

　　为了解决多边形的裁剪效率低的问题，根据多边形的构成特点，提出了一种基于排序边表的鲁棒性较强的裁剪方法。该算法首先利用简单要素类模型，将多边形看成是由一系列的点的坐标组成，然后对点进行处理将多边形的边分成左边界和右边界，利用扫描线算法，对多边形的边进行扫描，然后利用排序边表方法对其求交点，形成最后的结果。实验证明，该方法可以很好的解决大规模的区裁剪问题。

关键词： 裁剪算法 排序边表 扫描线 空间分析

作者: CHEN Zhan-long 陈占龙 WU Liang 吴亮 LIU Huan-huan 刘焕焕

作者单位: College of Information Engineering, China University of Geosciences, Wuhan 430074, China 中国地质大学信息工程学院,湖北武汉430074 College of Information Engineering, China University of Geosciences, Wuhan 430074, China; China GIS 中国地质大学信息工程学院,湖北武汉430074;教育部地理信息系统软件及应用工程中心,湖北武汉430074

会议类型: 国内会议

会议名称: 2012全国开放式分布与并行计算学术年会

会议地点: 宁波

会议语种:中文

页码: 145-148

在线出版日期: 2012-09-26（万方平台首次上网日期，不代表论文的发表时间）