一种基于平面扫描的弧段分割与多边形自动构建算法

刘岳峰^?, 孙鹰, 张凯, 陈越

北京大学遥感与地理信息系统研究所, 北京 100871

收稿日期:2018-06-15修回日期:2018-09-19出版日期:2019-07-20

基金资助:国家自然科学基金(U1433102)资助

A Plane Sweep Based Arc Splitting and PolygonAuto-Construction Algorithm

LIU Yuefeng^?, SUN Ying, ZHANG Kai, CHEN Yue

Institude of Remote Sensing and Geographic Information System, Peking University, Beijing 100871

Received:2018-06-15Revised:2018-09-19Published:2019-07-20

RichHTML

0

PDF

(924KB)

可视化

0

复制本文网址

1. 探讨2016版国际胰瘘研究小组定义和分级系统对胰腺术后患者胰瘘分级的影响.PDF(500KB)

-->

摘要/Abstract

摘要： 针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺, 提出一种基于扫描思想的弧段分割和多边形自动生成算法。本算法具有以下特点: 面向从求交开始至生成多边形结束的完整任务; 充分利用求交过程中的有益信息, 以较小的算法复杂度和极小的计算量, 实现弧段分割和多边形自动构建; 避免了传统方法中多边形嵌套关系的计算, 并能有效地处理桥和悬边问题。实验结果表明, 与传统算法相比, 本算法在效率方面有明显的提升。

引用本文

刘岳峰, 孙鹰, 张凯, 陈越. 一种基于平面扫描的弧段分割与多边形自动构建算法[J]. 北京大学学报自然科学版, 2019, 55(4): 675-682.
LIU Yuefeng, SUN Ying, ZHANG Kai, CHEN Yue. A Plane Sweep Based Arc Splitting and PolygonAuto-Construction Algorithm[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2019, 55(4): 675-682.





PDF全文下载地址:

http://xbna.pku.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3365