海量三维点云图割构网

作     者：胡善明 李彩林 江晓斌 张青华 HU Shanming;LI Cailin;JIANG Xiaobin;ZHANG Qinghua

作者机构：山东理工大学山东淄博255000 

出 版 物：《测绘科学》 (Science of Surveying and Mapping)

年 卷 期：2020年第45卷第2期

页      面：104-110页

核心收录：

学科分类：083002[工学-环境工程] 0830[工学-环境科学与工程（可授工学、理学、农学学位）] 081802[工学-地球探测与信息技术] 08[工学] 0818[工学-地质资源与地质工程] 081602[工学-摄影测量与遥感] 0816[工学-测绘科学与技术] 

基　　金：国家自然科学基金项目(41601496,41701525) 山东省重点研发计划项目(2018GGX106002) 山东理工大学齐文化研究专项(2017QWH032) 

主　　题：表面重建 八叉树 图割算法 网格合并 

摘      要：针对现有海量点云数据构网占用内存较大、精准度较低等问题,该文基于图割构网与八叉树划分思想,提出一种海量点云数据三维构网算法。首先对点云数据构建八叉树索引,然后利用图割构网算法对叶子节点点云数据进行构网,最后通过网格合并操作实现最终网格生成。该算法能够自适应划分点云数据文件,并可以利用多线程动态调度图割构网和网格合并子线程,降低内存消耗的同时提高了运行效率。利用多组点云数据进行实验,结果表明,该文算法相对于经典的MVE算法在内存消耗、精度和完整度上都具有一定的优势。