LOD Generation for Urban Scenes

Yannick Verdie (1) , Florent Lafarge (1) , Pierre Alliez (1)

1 TITANE - Geometric Modeling of 3D Environments

We introduce a novel approach that reconstructs 3D urban scenes in the form of levels of detail (LODs). Starting from raw data sets such as surface meshes generated by multi-view stereo systems, our algorithm proceeds in three main steps: classification, abstraction and reconstruction. From geometric attributes and a set of semantic rules combined with a Markov random field, we classify the scene into four meaningful classes. The abstraction step detects and regularizes planar structures on buildings, fits icons on trees, roofs and facades, and performs filtering and simplification for LOD generation. The abstracted data are then provided as input to the reconstruction step which generates watertight buildings through a min-cut formula-tion on a set of 3D arrangements. Our experiments on complex buildings and large scale urban scenes show that our approach generates meaningful LODs while being robust and scalable. By combining semantic segmentation and abstraction it also outperforms general mesh approximation ap-proaches at preserving urban structures.

Mots clés: urban scenes; arrangement of planes; city modeling; 3D reconstruction; iconization; abstraction; levels of detail; Categories and Subject Descriptors: I35 [Computer Graphics]: Compu-tational Geometry and Object Modeling Additional Key Words and Phrases: urban reconstruction

Domaines: Géométrie algorithmique [cs.CG]; Vision par ordinateur et reconnaissance de formes [cs.CV]; Mathématique discrète [cs.DM]

Yannick Verdie, Florent Lafarge, Pierre Alliez. LOD Generation for Urban Scenes. ACM Transactions on Graphics, 2015, 34 (3), pp.15. ⟨hal-01113078⟩