Towards Globally Optimal Normal Orientations for Large Point Clouds
| dc.contributor.author | Schertler, Nico | en_US |
| dc.contributor.author | Savchynskyy, Bogdan | en_US |
| dc.contributor.author | Gumhold, Stefan | en_US |
| dc.contributor.editor | Chen, Min and Zhang, Hao (Richard) | en_US |
| dc.date.accessioned | 2017-03-13T18:13:02Z | |
| dc.date.available | 2017-03-13T18:13:02Z | |
| dc.date.issued | 2017 | |
| dc.description.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.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 and presents a streaming‐based out‐of‐core implementation. | en_US |
| dc.description.number | 1 | |
| dc.description.sectionheaders | Articles | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 36 | |
| dc.identifier.doi | 10.1111/cgf.12795 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.12795 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf12795 | |
| dc.publisher | © 2017 The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | computational geometry | |
| dc.subject | modelling | |
| dc.subject | digital geometry processing | |
| dc.subject | I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling‐Geometric algorithms, languages and systems | |
| dc.title | Towards Globally Optimal Normal Orientations for Large Point Clouds | en_US |