用三角网分析地形特征,比传统网格方法更准更稳。
Critical Features Tracking on Triangulated Irregular Networks by a Scale-Space Method
- 基于三角不规则网构建尺度空间,追踪地形关键特征
- 在不规则边界上仍保持高精度,且计算效率更高
- 适合测绘、规划等需要精准地形分析的场景
尺度空间方法通过构建输入信号的分层表示,实现从粗到细的视觉推理。将地形高程函数作为输入信号,该方法可在不同尺度下识别并追踪重要地形特征,其持续存在的尺度数量(寿命)反映特征重要性。由此可筛选出对制图、航海图和土地利用规划等应用至关重要的地形特征。现有基于地形数据的尺度空间方法依赖规则网格数字高程模型(DEMs),但其难以适应数据分布不均及区域拓扑复杂性的差异。相比之下,三角不规则网络(TINs)可直接由不规则点云生成,并精确保留关键地形特征。本文提出一种新型面向TIN的尺度空间分析流程,解决了将网格方法扩展至TIN所面临的多重挑战。该流程能高效识别并追踪TIN上的拓扑重要特征,且可处理具有不规则边界的地形,这是网格方法难以应对的问题。大量实验表明,相较于网格方法,本方法在效率、准确性和分辨率鲁棒性方面均有显著提升。
原文摘要 · Abstract (English)
The scale-space method is a well-established framework that constructs a hierarchical representation of an input signal and facilitates coarse-to-fine visual reasoning. Considering the terrain elevation function as the input signal, the scale-space method can identify and track significant topographic features across different scales. The number of scales a feature persists, called its life span, indicates the importance of that feature. In this way, important topographic features of a landscape can be selected, which are useful for many applications, including cartography, nautical charting, and land-use planning. The scale-space methods developed for terrain data use gridded Digital Elevation Models (DEMs) to represent the terrain. However, gridded DEMs lack the flexibility to adapt to the irregular distribution of input data and the varied topological complexity of different regions. Instead, Triangulated Irregular Networks (TINs) can be directly generated from irregularly distributed point clouds and accurately preserve important features. In this work, we introduce a novel scale-space analysis pipeline for TINs, addressing the multiple challenges in extending grid-based scale-space methods to TINs. Our pipeline can efficiently identify and track topologically important features on TINs. Moreover, it is capable of analyzing terrains with irregular boundaries, which poses challenges for grid-based methods. Comprehensive experiments show that, compared to grid-based methods, our TIN-based pipeline is more efficient, accurate, and has better resolution robustness.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。