Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren
 

Parallel Globally Consistent Normal Orientation of Raw Unorganized Point Clouds

Title data

Jakob, Johannes ; Buchenau, Christoph ; Guthe, Michael:
Parallel Globally Consistent Normal Orientation of Raw Unorganized Point Clouds.
In: Computer Graphics Forum. Vol. 38 (2019) Issue 5 . - pp. 163-173.
ISSN 1467-8659
DOI: https://doi.org/10.1111/cgf.13797

Abstract in another language

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.

Further data

Item Type: Article in a journal
Refereed: Yes
Additional notes: Best Paper Award - Honorable
Mention
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Professor Applied Computer Science V > Professor Applied Computer Science V - Univ.-Prof. Dr. Michael Guthe
Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Professor Applied Computer Science V
Result of work at the UBT: Yes
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
Date Deposited: 18 Jul 2019 08:42
Last Modified: 18 Jul 2019 08:42
URI: https://eref.uni-bayreuth.de/id/eprint/51540