arXiv:2607.25474cs.AIcs.CG2026-07

通过统一优化框架,实现地图线条简化中保真与可读性的自动平衡。

Balancing multiscale similarity and cartographic constraints: A similarity-driven optimization framework for line generalization

  • 构建多尺度相似性与制图约束联合优化框架
  • 在不同缩放级别下自动生成最优参数配置
  • 适合需要自动化地图简化的地理信息系统开发者

制图综合对于生成多尺度地图表示至关重要,需在信息保留与制图可读性之间取得平衡。然而,现有方法常将空间相似性评估、制图约束和参数优化分步处理,限制了跨尺度的自适应与可解释控制。本研究将制图综合建模为受约束的多尺度相似性优化问题,提出一种基于相似性的驱动框架,用于自适应综合控制。该框架以多尺度空间相似性作为优化目标,量化原始数据与简化结果间的表示一致性,同时融入制图约束以调控可读性、平滑性和几何有效性。通过统一目标函数优化,自动识别不同综合算法在各缩放级别下的参数配置。实验采用多种线简化算法、目标比例尺及相似性度量(包括几何、结构与学习型指标),结果表明该框架在保持相似性与实现制图抽象间达到有效平衡。进一步验证了结合相似性优化与制图约束,比仅依赖相似性评估提供更一致且可解释的参数控制。本研究提供了连接相似性评估、约束建模与算法控制的统一优化视角,推动自适应与自动化制图综合的发展。

原文摘要 · Abstract (English)

Cartographic generalization is essential for generating multiscale map representations by balancing information preservation and cartographic readability. However, automated generalization remains challenging because existing approaches often treat spatial similarity evaluation, cartographic constraints, and parameter optimization as separate processes, limiting adaptive and interpretable control across scales. This study formulates cartographic generalization as a constrained multiscale similarity optimization problem and proposes a similarity-driven framework for adaptive generalization control. The framework integrates multiscale spatial similarity as an optimization objective to quantify representation consistency between original and generalized data, while incorporating cartographic constraints to regulate readability, smoothness, and geometric validity. A unified objective function is optimized to automatically identify scale-dependent parameter configurations for different generalization algorithms. Experiments using multiple line simplification algorithms, target scales, and similarity measures, including geometric, structural, and learning-based metrics, demonstrate that the proposed framework achieves an effective balance between similarity preservation and cartographic abstraction. The results further show that combining similarity optimization with cartographic constraints provides more consistent and interpretable parameter control than relying on similarity evaluation alone. This study provides a unified optimization perspective that connects similarity assessment, constraint modeling, and algorithm control, contributing to adaptive and automated cartographic generalization.

制图综合多尺度优化地图简化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。