海量三维点云图割构网

摘要：

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

关键词：表面重建、八叉树、图割算法、网格合并

所属期刊栏目：45

分类号：P237(摄影测量学与测绘遥感)

资助基金：国家自然科学基金项目;山东省重点研发计划项目;山东理工大学齐文化研究专项

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

页数：共7页

页码：104-110