Mendable consistent orientation of point clouds

作者:Liu, Jian; Cao, Junjie*; Liu, Xiuping; Wang, Jun; Wang, Xiaochao; Shi, Xiquan
来源:CAD Computer Aided Design, 2014, 55: 26-36.
DOI:10.1016/j.cad.2014.05.006

摘要

Consistent normal orientation is challenging in the presence of noise, non-uniformities and thin sharp features. None of any existing local or global methods is capable of orienting all point cloud models consistently, and none of them offers a mechanism to rectify the inconsistent normals. In this paper, we present a new normal orientation method based on the multi-source propagation technique with two insights: faithful normals respecting sharp features tend to cause incorrect orientation propagation, and propagation orientation just using one source is problematic. It includes a novel orientation-benefit normal estimation algorithm for reducing wrong normal propagation near sharp features, and a multi-source orientation propagation algorithm for orientation improvement. The results of any orientation methods can be corrected by adding more credible sources, interactively or automatically, then propagating. To alleviate the manual work of interactive orientation, we devise an automatic propagation source extraction method by visibility voting. It can be applied directly to find multiple credible sources, combining with our orientation-benefit normals and multi-source propagation technique, to generate a consistent orientation, or to rectify an inconsistent orientation. The experimental results show that our methods generate consistent orientation more or as faithful as those global methods with far less computational cost. Hence it is more pragmatic and suitable to handle large point cloud models.