Marin, D., Ohrhallinger, S., & Wimmer, M. (2024). Parameter-free connectivity for point clouds. In Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1, HUCAPP and IVAPP (pp. 92–102). SciTePress, Science and Technology Publications. https://doi.org/10.34726/6100
Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1, HUCAPP and IVAPP
19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (2024)
en
Event date:
27-Feb-2024 - 29-Feb-2024
-
Event place:
Rome, Italy
-
Number of Pages:
11
-
Publisher:
SciTePress, Science and Technology Publications
-
Peer reviewed:
Yes
-
Keywords:
Proximity Graphs; Point Clouds; Connectivity
en
Abstract:
Determining connectivity in unstructured point clouds is a long-standing problem that has still not been addressed satisfactorily. In this paper, we analyze an alternative to the often-used k-nearest neighborhood (kNN) graph - the Spheres of Influence Graph (SIG). We show that the edges that are neighboring each vertex are spatially bounded, which allows for fast computation of SIG. Our approach shows a better encoding of the ground truth connectivity compared to the kNN for a wide range of k, and additionally, it is parameter-free. Our result for this fundamental task offers potential for many applications relying on kNN, e.g., parameter-free normal estimation, and consequently, surface reconstruction, motion planning, simulations, and many more.
en
Project title:
Superhumans - Walking Through Walls: P32418-N31 (FWF - Österr. Wissenschaftsfonds) Modellierung der Welt nach Maß: ICT19-009 (WWTF Wiener Wissenschafts-, Forschu und Technologiefonds)
CC BY-NC-ND 4.0
