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

崔璨; 王结臣

首页> 中文期刊> 《测绘学报》 >一种基于梯形剖分的多边形布尔运算方法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《测绘学报》 |2011年第1期|104-110|共7页
作者
崔璨; 王结臣;
展开▼
作者单位

南京大学,地理信息科学系,江苏,南京,210093;

南京大学,地理信息科学系,江苏,南京,210093;

展开▼
原文格式 PDF
正文语种 chi
中图分类测绘数据库与信息系统;
关键词
梯形剖分; 布尔运算; 空间分析; 地理信息系统;

相似文献

中文文献
外文文献
专利

1. 一种基于单调多边形的三角剖分算法 [J] . 徐敏 ,朱二喜 ,何援军 . 图学学报 . 2013,第006期
2. 一种基于单调多边形的三角剖分算法 [J] . 徐敏 ,朱二喜 ,何援军 . 图学学报 . 2013,第006期
3. 一种凹多边形凸分解的全局剖分算法 [J] . 贺怀清 ,杨鹏 . 中国民航大学学报 . 2011,第003期
4. 简单多边形三角剖分的一种快速算法及应用 [J] . 刘少华 ,汤军 ,吴东胜 . 计算机应用与软件 . 2008,第003期
5. 一种循环消除顶点的平面多边形三角剖分算法 [J] . 任建波 ,马增翼 ,史艳梅 . 甘肃科学学报 . 2007,第003期
6. 一种基于多边形剖分的有限元网格生成方法 [C] . 李笑牛 ,刘勇奎 ,王博 . 辽宁省第二届学术年会暨第五届青年学术年会 . 2005
7. 基于顶点融合的二维布尔运算方法研究 [A] . 刘思远 . 2015

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

摘要

著录项

相似文献

相关主题

期刊订阅