首页 > 论文 > 激光与光电子学进展 > 56卷 > 11期(pp:111004--1)

一种特征感知的三维点云简化算法

Feature-Aware Three-Dimensional Point Cloud Simplification Algorithm

  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

提出一种特征感知的三维点云简化方法。通过构造八叉树搜索每个点的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.

Newport宣传-MKS新实验室计划
补充资料

DOI:10.3788/LOP56.111004

所属栏目:图像处理

基金项目:国家自然科学基金、国家重点研发项目、陕西省产业创新链项目、西北大学 2017 研究生自主创新项目、青岛市自主创新重大专项;

收稿日期:2018-11-29

修改稿日期:2018-12-25

网络出版日期:2019-06-13

作者单位    点击查看

王成福:西北大学信息科学与技术学院, 陕西 西安 710127
耿国华:西北大学信息科学与技术学院, 陕西 西安 710127
胡佳贝:西北大学信息科学与技术学院, 陕西 西安 710127
张勇杰:西北大学信息科学与技术学院, 陕西 西安 710127

联系人作者:王成福, 耿国华(976375270@qq.com, 920759301@qq.com)

备注:国家自然科学基金、国家重点研发项目、陕西省产业创新链项目、西北大学 2017 研究生自主创新项目、青岛市自主创新重大专项;

引用该论文

Chengfu Wang, Guohua Geng, Jiabei Hu, Yongjie Zhang. Feature-Aware Three-Dimensional Point Cloud Simplification Algorithm[J]. Laser & Optoelectronics Progress, 2019, 56(11): 111004

王成福, 耿国华, 胡佳贝, 张勇杰. 一种特征感知的三维点云简化算法[J]. 激光与光电子学进展, 2019, 56(11): 111004

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF