Towards Graph-Based Deep Learning for Map Generalization: Insights from Building Footprints Simplification and Aggregation

Yanning Wang, Zhiyong Zhou, Zhouyu Liu, Mengni Yu, Yu Feng
6/18/2026
cs.LG

No confident code implementation found for this paper.

Abstract

Map generalization remains one of the fundamental tasks in cartography, especially for the simplification and aggregation of complex building footprints. This study presents the first exploratory application of graph-based deep learning to both tasks, reformulating simplification as node movement prediction and aggregation as link prediction within a unified graph learning framework. We evaluate representative graph neural network architectures (GCN, GAT, and GraphSAGE) on multi-scale building datasets, showing that GraphSAGE demonstrates relative strengths in link prediction accuracy, while also revealing persistent challenges in precise node movement prediction. Beyond quantitative performance, the results highlight that aggregation poses greater complexity and challenges than simplification, underscoring the difficulty of capturing higher-level spatial relationships in map generalization with current deep learning approaches. Although limitations such as data imbalance and the need for post-processing remain, the study provides valuable insights and methodological directions for advancing automated map generalization with deep learning approaches.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Cite this paper

@article{wang2026towards,
  title  = {Towards Graph-Based Deep Learning for Map Generalization: Insights from Building Footprints Simplification and Aggregation},
  author = {Yanning Wang and Zhiyong Zhou and Zhouyu Liu and Mengni Yu and Yu Feng},
  year   = {2026},
  eprint = {2606.19956},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2606.19956v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2606.19956.svg)](https://codeofpaper.com/paper/2606.19956)

Discussion