Conference Papers Year : 2024

SING: Stability-Incorporated Neighborhood Graph

Abstract

We introduce the Stability-Incorporated Neighborhood Graph (SING), a novel density-aware structure designed to capture the intrinsic geometric properties of a point set. We improve upon the spheres-of-influence graph by incorporating additional features to offer more flexibility and control in encoding proximity information and capturing local density variations. Through persistence analysis on our proximity graph, we propose a new clustering technique and explore additional variants incorporating extra features for the proximity criterion. Alongside the detailed analysis and comparison to evaluate its performance on various datasets, our experiments demonstrate that the proposed method can effectively extract meaningful clusters from diverse datasets with variations in density and correlation. Our application scenarios underscore the advantages of the proposed graph over classical neighborhood graphs, particularly in terms of parameter tuning.
Fichier principal
Vignette du fichier
SING.pdf (12.38 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04820002 , version 1 (05-12-2024)

Identifiers

Cite

Diana Marin, Amal Dev Parakkat, Stefan Ohrhallinger, Michael Wimmer, Steve Oudot, et al.. SING: Stability-Incorporated Neighborhood Graph. SA 2024 - The 17th ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia, Dec 2024, Tokyo, Japan. pp.1-10, ⟨10.1145/3680528.3687674⟩. ⟨hal-04820002⟩
97 View
14 Download

Altmetric

Share

More