董箭张志衡彭认灿等 |《测绘学报（英文版）》（JGGS）精选论文 / 开普饭

Journal of Geodesy and Geoinformation Science

构建与学术的桥梁拉近与权威的距离

🔷Title l 题目

TIN_DDM Buffer Surface Construction Algorithm Based on Rolling Ball Acceleration Optimization Model

🔷Citation l 引文格式

Jian DONG, Zhiheng ZHANG, Rencan PENG, Gaixiao LI, Mo WANG. TIN_DDM Buffer Surface Construction Algorithm Based on Rolling Ball Acceleration Optimization Model[J]. Journal of Geodesy and Geoinformation Science, 2020, 3(3): 88-103.DOI: 10.11947/ j.JGGS.2020.0309.

🔷Abstract l 摘要

In view of the TIN_DDM buffer surface existing in the construction and application of special data type, algorithm efficiency and precision are not matching; the paper applied the rolling ball model in the process of TIN_DDM buffer surface construction. Based on the precision limitation analysis of rolling ball model, the overall precision control method of rolling ball model has been established. Considering the efficiency requirement of TIN_DDM buffer surface construction, the influence principle of key sampling points and rolling ball radius to TIN_DDM buffer surface construction efficiency has been elaborated, and the rule of identifying key sampling points has also been designed. Afterwards, by erecting the numerical relationship between key sampling points and rolling ball radius, a TIN_DDM buffer surface construction algorithm based on rolling ball acceleration optimization model has been brought forward. The time complexity of the algorithm is O(n). The experiments show that the algorithm could realize the TIN_DDM buffer surface construction with high efficiency, and the algorithm precision is controlled with in 2σ.

🔷Key words l 关键词

TIN_DDM; rolling ball model; buffer surface construction; algorithm precision; algorithm efficiency

🔷Authors l 作者

Jian DONG, Zhiheng ZHANG, Rencan PENG, Gaixiao LI, Mo WANG.

Jian DONG

董箭，男，1985年6月生，博士，大连舰艇学院军事海洋与测绘系副教授，高新科技人才工程培养对象，主要从事海洋测绘信息应用与服务研究。主持国家自然科学基金2项，国家重点研发计划1项，其他项目6项。近五年，出版专著2部，发表学术论文40余篇（SCI、EI检索14篇），获军队科技进步二等奖1项，三等奖2项，获中国测绘学会“吉威时代杯”青年优秀论文特等奖1项，二等奖1项，登记国家发明专利2项，计算机软件著作权4项。获全国高等学校测绘类专业青年教师讲课竞赛特等奖1项，被评为辽宁省测绘地理信息优秀科技工作者1次。