网格总分并行式Delaunay三角网建模方法

作     者：韩元利 HAN Yuan Li

作者机构：中铁第四勘察设计院集团有限公司湖北武汉430063 

出 版 物：《测绘学报》 (Acta Geodaetica et Cartographica Sinica)

年 卷 期：2015年第44卷第6期

页      码：702-708页

摘      要：针对大规模点云数据,提出了Delaunay三角网构建的一种算法,算法通过自适应网格空间分割,实现了海量点云数据的规模均衡网格化逻辑分割;对网格内的顶点按距中距离进行排序,通过各网格由外而内的插入法建立三角网;按先总后分的方式优先保障网格之间三角网的生成,避免了分治-综合建模算法复杂而低效的三角网整合过程;建立了网格的拓扑闭包检测机制,针对各个子网格适时启动独立并行的线程对余下的内部点按传统的拓扑插入算法进行独立建模,从而并行高效、由总到分地实现了海量点集数据的三角网建模工作,显著地提高了空间大数据的三角网建模能力。

主 题 词：三角网建模 总分式构TIN Delaunay三角网 多线程构TIN 大数据 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 0708[理学-地球物理学类] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 0704[理学-天文学类] 

核心收录：

D　O　I：10.11947/j.AGCS.2015.20140113

馆 藏 号：203397538...