Laser & Optoelectronics Progress, Volume. 56, Issue 11, 111004(2019)

Feature-Aware Three-Dimensional Point Cloud Simplification Algorithm

Chengfu Wang**, Guohua Geng*, Jiabei Hu, and Yongjie Zhang
Author Affiliations
  • School of Information Science and Technology, Northwest University, Xi'an, Shaanxi 710127, China
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Image Processing

    Received: Nov. 29, 2018

    Accepted: Dec. 25, 2018

    Published Online: Jun. 13, 2019

    The Author Email: Wang Chengfu (976375270@qq.com), Geng Guohua (920759301@qq.com)

    DOI:10.3788/LOP56.111004

    Topics