Parallel Globally Consistent Normal Orientation of Raw Unorganized Point Clouds

dc.contributor.authorJakob, Johannesen_US
dc.contributor.authorBuchenau, Christophen_US
dc.contributor.authorGuthe, Michaelen_US
dc.contributor.editorBommes, David and Huang, Huien_US
dc.date.accessioned2019-07-11T06:19:34Z
dc.date.available2019-07-11T06:19:34Z
dc.date.issued2019
dc.description.abstractA 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.en_US
dc.description.number5
dc.description.sectionheaders2D and 3D Reconstruction
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume38
dc.identifier.doi10.1111/cgf.13797
dc.identifier.issn1467-8659
dc.identifier.pages163-173
dc.identifier.urihttps://doi.org/10.1111/cgf.13797
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13797
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subjectShape analysis
dc.subjectTheory of computation
dc.subjectComputational geometry
dc.subjectMassively parallel algorithms
dc.titleParallel Globally Consistent Normal Orientation of Raw Unorganized Point Cloudsen_US
Files
Collections