PolyGNN

Polyhedron-based graph neural network for 3D building reconstruction from point clouds

Journal Article (2024)
Author(s)

Zhaiyu Chen (Technische Universität München)

Yilei Shi (Technische Universität München)

L. Nan (TU Delft - Urban Data Science)

Zhitong Xiong (Technische Universität München)

Xiao Xiang Zhu (Technische Universität München, Munich Center for Machine Learning (MCML))

Research Group
Urban Data Science
DOI related publication
https://doi.org/10.1016/j.isprsjprs.2024.09.031
More Info
expand_more
Publication Year
2024
Language
English
Research Group
Urban Data Science
Volume number
218
Pages (from-to)
693-706
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

We present PolyGNN, a polyhedron-based graph neural network for 3D building reconstruction from point clouds. PolyGNN learns to assemble primitives obtained by polyhedral decomposition via graph node classification, achieving a watertight and compact reconstruction. To effectively represent arbitrary-shaped polyhedra in the neural network, we propose a skeleton-based sampling strategy to generate polyhedron-wise queries. These queries are then incorporated with inter-polyhedron adjacency to enhance the classification. PolyGNN is end-to-end optimizable and is designed to accommodate variable-size input points, polyhedra, and queries with an index-driven batching technique. To address the abstraction gap between existing city-building models and the underlying instances, and provide a fair evaluation of the proposed method, we develop our method on a large-scale synthetic dataset with well-defined ground truths of polyhedral labels. We further conduct a transferability analysis across cities and on real-world point clouds. Both qualitative and quantitative results demonstrate the effectiveness of our method, particularly its efficiency for large-scale reconstructions.