一种基于梯形剖分的多边形布尔运算方法

• 作者: 崔璨 王结臣
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 梯形剖分 布尔运算 空间分析 地理信息系统
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 104-110
• 分类号: P208
• 字数: 5922字
• 语种: 中文

摘要

借鉴计算几何学的理论方法,提出一种基于多边形梯形剖分思想的实现方法.首先利用扫描线技术将多边形分解为梯形面片集,以便将多边形的布尔运算转化为梯形面片间的布尔运算;这些梯形面片以扫描行为单元进行组织,梯形之间的布尔运算被限定在相同的扫描行内,可有效简化核心计算过程;在完成梯形单元布尔运算并得到结果梯形集后,通过边界追踪完成多边形重构.该方法可规避多数矢量算法中多边形各边之间复杂的空间关系判断,实现过程相对简单,具有较高的计算效率且易于理解.同时,借助简单的多属性条件提取,可实现GIS中的Unlon、Erase、Clip、Intersect等多种类型的空间操作,具有拓展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王结臣	南京大学地理信息科学系	53	582	13.0	23.0
2	崔璨	南京大学地理信息科学系	11	19	2.0	4.0