激光与光电子学进展, 2019, 56 (11): 111004, 网络出版: 2019-06-13   

一种特征感知的三维点云简化算法 下载: 1419次

Feature-Aware Three-Dimensional Point Cloud Simplification Algorithm
作者单位
西北大学信息科学与技术学院, 陕西 西安 710127
摘要
提出一种特征感知的三维点云简化方法。通过构造八叉树搜索每个点的k近邻点,并计算每个点的法向量,以此检测并保留边缘点;使用期望最大化算法对点云进行聚类,并确定高曲率的点;使用边缘感知的有向Hausdorff距离方法进行点云精简,合并前述点云并删除重复点,实现模型简化。该方法适用于不同曲率变化的模型,并且能够在保留尖锐特征的同时显示模型整体轮廓。实验结果表明,该方法不仅能够保留原始模型的几何特征和轮廓外貌,而且有效地避免了简化过程中的孔洞现象,几何简化误差较低。
Abstract
In this paper, we propose a simplified method of feature-aware for a three-dimensional point cloud. First, the k-nearest neighbor points of each point are searched by constructing an octree, and the normal vector of each point is calculated to detect and preserve the edge points. Then, the expectation maximization algorithm is utilized to cluster the point clouds and determine the points with high curvature. Finally, these point clouds are simplified by a method which utilizes the edge-aware directed Hausdorff distance, the above point clouds are merged, the duplicate points are deleted, and thus, the model is simplified. The proposed method is suitable for the models with different curvature changes, and it can display the overall contour of the model while retaining the sharp features. The experimental results show that the proposed method not only preserves the geometric features and contour appearance of the original model, but also effectively avoids the hole phenomenon in the simplification process. The geometric simplification error of the method is considerably low.

王成福, 耿国华, 胡佳贝, 张勇杰. 一种特征感知的三维点云简化算法[J]. 激光与光电子学进展, 2019, 56(11): 111004. Chengfu Wang, Guohua Geng, Jiabei Hu, Yongjie Zhang. Feature-Aware Three-Dimensional Point Cloud Simplification Algorithm[J]. Laser & Optoelectronics Progress, 2019, 56(11): 111004.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!