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

摘要：

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

关键词：三角网建模、总分式构TIN、Delaunay三角网、多线程构TIN、大数据

分类号：P208(一般性问题)

在线出版日期：2015-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：702-708