EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Parallel Scale-Space Method for Critical Features Tracking on Triangulated Irregular Networks

Haoan Feng, Yunting Song, Leila De Floriani

ACM Transactions on Spatial Algorithms and Systems · 31.12.2026 · 12 (4) · 1-32

DOI: 10.1145/3812549 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Spatial Algorithms and Systems, online erschienen am 13.07.2026. Verfasst von Haoan Feng und 2 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: US National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The scale-space method is a well-established framework that constructs a hierarchical representation of an input signal and facilitates coarse-to-fine reasoning about its features. Considering the terrain elevation function as the input signal, the scale-space method can identify and track significant topographic features across different scales. The persistence of a feature, called its life span , indicates its importance and enables the automatic selection of critical features for applications such as cartography, nautical charting, and land-use planning. Traditional scale-space methods rely on gridded Digital Elevation Models (DEMs), which lack the flexibility to adapt to irregular input distributions and varied terrain complexity. In contrast, Triangulated Irregular Networks (TINs) can be directly generated from irregular point clouds and naturally preserve key features. In this work, we introduce a novel scale-space analysis pipeline for TINs, addressing the challenges in extending grid-based scale-space methods to irregular meshes. Building on our prior conference version, we further extend the pipeline in several directions: (i) a scale-aware, seam-free sampling strategy (S3) for high-quality TIN construction, (ii) an improved TIN smoothing method that combines virtual neighbors and angle re-weighting with a quantitative evaluation of geometric and gradient fidelity, and (iii) a fully parallel critical point tracking algorithm that eliminates global sorting and achieves substantial GPU speedups. Comprehensive experiments demonstrate that our TIN-based pipeline achieves superior geometric and topological fidelity, improved efficiency, and stronger resolution robustness than grid-based methods, making it a scalable and accurate framework for multi-scale terrain analysis.

Förderung

  • US National Science Foundation

Zitieren

APA

Feng, H., Song, Y., & Floriani, L. D. (2026). A Parallel Scale-Space Method for Critical Features Tracking on Triangulated Irregular Networks. ACM Transactions on Spatial Algorithms and Systems, 12(4), 1-32. https://doi.org/10.1145/3812549

Vancouver

Feng H, Song Y, Floriani LD. A Parallel Scale-Space Method for Critical Features Tracking on Triangulated Irregular Networks. ACM Transactions on Spatial Algorithms and Systems. 2026;12(4):1-32. doi:10.1145/3812549

BibTeX
@article{Feng2026,
  author = {Feng, Haoan and Song, Yunting and Floriani, Leila De},
  title = {A Parallel Scale-Space Method for Critical Features Tracking on Triangulated Irregular Networks},
  journal = {ACM Transactions on Spatial Algorithms and Systems},
  year = {2026},
  volume = {12},
  number = {4},
  pages = {1--32},
  doi = {10.1145/3812549}
}
Kostenlos starten →