Parameter-Free Connectivity for Point Clouds

Diana Marin; Stefan Ohrhallinger; Michael Wimmer

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Parameter-Free Connectivity for Point Clouds

Topics: Geometric Computing; Modeling and Algorithms

In Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1 , HUCAPP and IVAPP: , 92-102, 2024 , Rome, Italy

Authors: Diana Marin ; Stefan Ohrhallinger and Michael Wimmer

Affiliation: Institute of Visual Computing & Human-Centered Technology, TU Wien, Austria

Keyword(s): Proximity Graphs, Point Clouds, Connectivity.

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.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.144.35.148

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

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 - GRAPP; ISBN 978-989-758-679-8; ISSN 2184-4321, SciTePress, pages 92-102. DOI: 10.5220/0012394900003660

@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 - GRAPP},
year={2024},
pages={92-102},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012394900003660},
isbn={978-989-758-679-8},
issn={2184-4321},
}

TY - CONF

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