GIS环境中一种高效的多边形剪裁方法

• 作者: 戚正伟 梁阿磊 蔡松露
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Weiler 梯形分割 多边形剪裁
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 40-42
• 页数: 3页
• 分类号: TP3
• 字数: 3022字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.03.013

摘要

在Weiler算法的基础上提出一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法.该算法前提是多边形已根据梯形分解法被分解成若干个梯形,首先计算两个多边形之间的交叉点,并在计算的过程中按Weiler算法中的出点和入点来标示它们,然后逆序遍历所有的交叉点来确定剪裁区域.该算法通过减少交叉点的计算时间和遍历时间来提高Weiler算法的效率.在GIS这种具有频繁拓扑关系运算的环境中可以很好地提高运算效率,最后通过实验验证,即使在接近最坏的情况下,该算法也优于传统的Weiler算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁阿磊	上海交通大学软件工程学院	42	247	9.0	13.0
2	戚正伟	上海交通大学软件工程学院	25	178	8.0	12.0
3	蔡松露	上海交通大学软件工程学院	2	1	1.0	1.0