Structure-aware Building Mesh Polygonization

V. Bouzas, H. Ledoux, L. Nan

Research output: Contribution to journalArticleScientificpeer-review

27 Citations (Scopus)
161 Downloads (Pure)


We introduce a novel approach for the polygonization of Multi-view Stereo (MVS) meshes of buildings, which results in compact and topologically valid models. The main characteristic of our method is structure awareness, i.e., the recovery and preservation of the initial mesh primitives and their adjacencies. Our proposed methodology consists of three main stages: (a) primitive detection via mesh segmentation, (b) encoding of primitive adjacencies into a graph, and (c) polygonization. Polygonization is based on the approximation of the original mesh with a candidate set of planar polygonal faces. On this candidate set, we apply a binary labelling formulation to select and assemble an optimal set of faces under hard constraints that ensure that the final model is both manifold and watertight. Experiments on various building models demonstrate that our simplification method can produce simpler representations for both closed and open building meshes. Furthermore, these representations highly conform to the initial structure and are ready to be used for spatial analysis. The source code of this work is freely available at.

Original languageEnglish
Pages (from-to)432-442
Number of pages11
JournalISPRS Journal of Photogrammetry and Remote Sensing
Publication statusPublished - 2020


  • MVS meshes
  • Structure awareness
  • Polygonization
  • Simplification


Dive into the research topics of 'Structure-aware Building Mesh Polygonization'. Together they form a unique fingerprint.

Cite this