基于中值法改进Marching Cubes曲面重建算法 |
| |
引用本文: | 范强,刘鹏.基于中值法改进Marching Cubes曲面重建算法[J].测绘与空间地理信息,2019,42(12). |
| |
作者姓名: | 范强 刘鹏 |
| |
作者单位: | 辽宁工程技术大学 测绘与地理科学学院,辽宁 阜新,123000 |
| |
摘 要: | 等值面的提取是三维空间点云数据曲面重建过程中起决定性的关键因素之一。本文针对Marching Cubes点云曲面重建算法在三维重建过程中处理速度慢、插值效果不佳等问题,进行了基于点云数据的中值法改进。该算法的基本理论基础是三位点云具有连通性。根据该原理,选择一定数量的体素作为种子节点,再依据这些种子体素来拓展出地物的整个曲面。算法避免了对无用体素的遍历;利用中值计算法去取代线性插值法对等值点坐标和空间法向量进行求解,进一步缩减迭代次数。实验结果表明:与传统算法相比,基于中值法改进的Marching Cubes算法能在重建效果没有明显差异的情况下有效地提高效率。
|
关 键 词: | Marching Cubes算法 三维重建 等值面追踪 点云数据 |
本文献已被 CNKI 万方数据 等数据库收录! |
|