Score: 0

Searching point patterns in point clouds describing local topography

Published: January 12, 2026 | arXiv ID: 2601.07621v1

By: Ewa Bednarczuk , Rafał Bieńkowski , Robert Kłopotek and more

Potential Business Impact:

Matches 3D shapes by looking at their bumpy parts.

Business Areas:
Indoor Positioning Navigation and Mapping

We address the problem of comparing and aligning spatial point configurations in $\mathbb{R}^3$ arising from structured geometric patterns. Each pattern is decomposed into arms along which we define a normalized finite-difference operator measuring local variations of the height component with respect to the planar geometry of the pattern. This quantity provides a parametrization-independent local descriptor that complements global similarity measures. In particular, it integrates naturally with Wasserstein-type distances for comparing point distributions and with Procrustes analysis for rigid alignment of geometric structures.

Page Count
9 pages

Category
Computer Science:
Computational Geometry