Parameter-Free Connectivity for Point Clouds

Diana Marin, Stefan Ohrhallinger, Michael Wimmer

2024

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.

Paper Citation

in Harvard Style

Marin D., Ohrhallinger S. and 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: GRAPP; ISBN 978-989-758-679-8, SciTePress, pages 92-102. DOI: 10.5220/0012394900003660

in Bibtex Style

@conference{grapp24,
author={Diana Marin and Stefan Ohrhallinger and Michael Wimmer},
title={Parameter-Free Connectivity for Point Clouds},
booktitle={Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP},
year={2024},
pages={92-102},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012394900003660},
isbn={978-989-758-679-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP
TI - Parameter-Free Connectivity for Point Clouds
SN - 978-989-758-679-8
AU - Marin D.
AU - Ohrhallinger S.
AU - Wimmer M.
PY - 2024
SP - 92
EP - 102
DO - 10.5220/0012394900003660
PB - SciTePress