Topologically Relevant Landmark Selection on Point Clouds
Abstract
Persistent Homology (PH) is an important tool in Topological Data Analysis for point clouds, but can be prohibitively expensive for large datasets. A practical approximation is to compute PH on a smaller subset of representative points, known as landmarks. Existing landmark selection methods mainly address challenges such as outlier contamination rather than restoring the topological features of the full dataset. To select topologically relevant landmarks, we propose a landmark selection method based on Hodge Laplacian. It assigns each point a topological relevance score based on its harmonic participation and selects points with high scores as landmarks. By quantifying each point's participation in global homological structures, our method restores the PH of the original point cloud more accurately than geometric baselines and a method built upon local PH on both synthetic and real-world datasets.
Related
- Topological Structures of Paragraph Point Clouds with Conditions for AI Self-Correction and Evaluation
- Spectral Recovery of Point Clouds from Noisy Geometric Graphs
- Boundary Detection for High-Dimensional Point Clouds
- Homogeneity Pursuit for 3D Point Clouds
- Simultaneous Monitoring of Shape and Surface Color via 4D Point Clouds: A Registration-free Approach
BibTeX
@misc{zhang2026topologically,
title = {{Topologically Relevant Landmark Selection on Point Clouds}},
author = {Kaifeng Zhang and Kai Ming Ting},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.00019},
eprint = {2610.00019},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.00019},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Topologically Relevant Landmark Selection on Point Clouds
AU - Kaifeng Zhang
AU - Kai Ming Ting
PY - 2026
DA - 2026/10/03
PB - arXiv
DO - 10.48550/arxiv.2610.00019
UR - https://arxiv.org/abs/2610.00019
AB - Persistent Homology (PH) is an important tool in Topological Data Analysis for point clouds, but can be prohibitively expensive for large datasets. A practical approximation is to compute PH on a smaller subset of representative points, known as landmarks. Existing landmark selection methods mainly address challenges such as outlier contamination rather than restoring the topological features of the full dataset. To select topologically relevant landmarks, we propose a landmark selection method based on Hodge Laplacian. It assigns each point a topological relevance score based on its harmonic participation and selects points with high scores as landmarks. By quantifying each point's participation in global homological structures, our method restores the PH of the original point cloud more accurately than geometric baselines and a method built upon local PH on both synthetic and real-world datasets.
ER -