基于中值法改进Marching Cubes曲面重建算法

论文摘要

等值面的提取是三维空间点云数据曲面重建过程中起决定性的关键因素之一。本文针对Marching Cubes点云曲面重建算法在三维重建过程中处理速度慢、插值效果不佳等问题,进行了基于点云数据的中值法改进。该算法的基本理论基础是三位点云具有连通性。根据该原理,选择一定数量的体素作为种子节点,再依据这些种子体素来拓展出地物的整个曲面。算法避免了对无用体素的遍历;利用中值计算法去取代线性插值法对等值点坐标和空间法向量进行求解,进一步缩减迭代次数。实验结果表明:与传统算法相比,基于中值法改进的Marching Cubes算法能在重建效果没有明显差异的情况下有效地提高效率。

论文目录

• 0 引言
• 1 Marching Cubes算法
• 2 中值法改进的Marching Cubes算法
• 3 基于连通性的等值面追踪
• 4 种子节点的选取
• 5 实验结果
• 6 结束语

文章来源

类型: 期刊论文

作者: 范强,刘鹏

关键词: 算法,三维重建,等值面追踪,点云数据

来源: 测绘与空间地理信息 2019年12期

年度: 2019

分类: 基础科学,信息科技

专业: 自然地理学和测绘学,计算机软件及计算机应用

单位: 辽宁工程技术大学测绘与地理科学学院

分类号: P208

页码: 11-14

总页数: 4

文件大小: 634K

下载量: 141