bei Google ScholarTitelangaben
Jakob, Johannes ; Buchenau, Christoph ; Guthe, Michael:
Parallel Globally Consistent Normal Orientation of Raw Unorganized Point Clouds.
In: Computer Graphics Forum.
Bd. 38
(2019)
Heft 5
.
- S. 163-173.
ISSN 1467-8659
DOI: https://doi.org/10.1111/cgf.13797
Abstract
A mandatory component for many point set algorithms is the availability of consistently oriented vertex-normals (e.g. for surface reconstruction, feature detection, visualization). Previous orientation methods on meshes or raw point clouds do not consider a global context, are often based on unrealistic assumptions, or have extremely long computation times, making them unusable on real-world data. We present a novel massively parallelized method to compute globally consistent oriented point normals for raw and unsorted point clouds. Built on the idea of graph-based energy optimization, we create a complete kNN-graph over the entire point cloud. A new weighted similarity criterion encodes the graph-energy. To orient normals in a globally consistent way we perform a highly parallel greedy edge collapse, which merges similar parts of the graph and orients them consistently. We compare our method to current state-of-the-art approaches and achieve speedups of up to two orders of magnitude. The achieved quality of normal orientation is on par or better than existing solutions, especially for real-world noisy 3D scanned data.
Weitere Angaben
| Publikationsform: | Artikel in einer Zeitschrift |
|---|---|
| Begutachteter Beitrag: | Ja |
| Zusätzliche Informationen: | Best Paper Award - Honorable
Mention |
| Institutionen der Universität: | Fakultäten > Fakultät für Mathematik, Physik und Informatik > Institut für Informatik > Professur Angewandte Informatik V > Professur Angewandte Informatik V - Univ.-Prof. Dr. Michael Guthe Fakultäten Fakultäten > Fakultät für Mathematik, Physik und Informatik Fakultäten > Fakultät für Mathematik, Physik und Informatik > Institut für Informatik Fakultäten > Fakultät für Mathematik, Physik und Informatik > Institut für Informatik > Professur Angewandte Informatik V |
| Titel an der UBT entstanden: | Ja |
| Themengebiete aus DDC: | 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik |
| Eingestellt am: | 18 Jul 2019 08:42 |
| Letzte Änderung: | 18 Jul 2019 08:42 |
| URI: | https://eref.uni-bayreuth.de/id/eprint/51540 |