Title
Towards Globally Optimal Normal Orientations for Large Point Clouds
Abstract
Various processing algorithms on point set surfaces rely on consistently oriented normals e.g. Poisson surface reconstruction. While several approaches exist for the calculation of normal directions, in most cases, their orientation has to be determined in a subsequent step. This paper generalizes propagation-based approaches by reformulating the task as a graph-based energy minimization problem. By applying global solvers, we can achieve more consistent orientations than simple greedy optimizations. Furthermore, we present a streaming-based framework for orienting large point clouds. This framework orients patches locally and generates a globally consistent patch orientation on a reduced neighbour graph, which achieves similar quality to orienting the full graph.
Year
DOI
Venue
2017
10.1111/cgf.12795
Comput. Graph. Forum
Keywords
Field
DocType
computational geometry
Surface reconstruction,Graph,Computer science,Computational geometry,Theoretical computer science,Point set,Poisson distribution,Point cloud,Energy minimization
Journal
Volume
Issue
ISSN
36
1
0167-7055
Citations 
PageRank 
References 
1
0.35
22
Authors
3
Name
Order
Citations
PageRank
nico schertler1102.76
Bogdan Savchynskyy217511.05
STEFAN GUMHOLD3103265.19