点击次数：

论文类型：期刊论文

发表时间：2014-10-01

发表刊物：COMPUTER-AIDED DESIGN

收录刊物：SCIE、EI

卷号：55

页面范围：26-36

ISSN号：0010-4485

关键字：Point cloud; Orientation; Surface reconstruction

摘要：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. (C) 2014 Elsevier Ltd. All rights reserved.