Watertight Scenes from Urban LiDAR and Planar Surfaces

Thijs Van Lankveld 1 Marc Van Kreveld 2 Remco Veltkamp 3
1 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
2 Virtual Worlds
Department of Information and Computing Sciences [Utrecht]
Abstract : The demand for large geometric models is increasing, especially of urban environments. This has resulted in production of massive point cloud data from images or LiDAR. Visualization and further processing generally require a detailed, yet concise representation of the scene's surfaces. Related work generally either approximates the data with the risk of over-smoothing, or interpolates the data with excessive detail. Many surfaces in urban scenes can be modeled more concisely by planar approximations. We present a method that combines these polygons into a watertight model. The polygon-based shape is closed with free-form meshes based on visibility information. To achieve this, we divide 3-space into inside and outside volumes by combining a constrained Delaunay tetrahedralization with a graph-cut. We compare our method with related work on several large urban LiDAR data sets. We construct similar shapes with a third fewer triangles to model the scenes. Additionally, our results are more visually pleasing and closer to a human modeler's description of urban scenes using simple boxes.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2013, 32 (5), pp.217-228. 〈10.1111/cgf.12188〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

Contributeur : Thijs Van Lankveld <>
Soumis le : jeudi 19 septembre 2013 - 13:24:58
Dernière modification le : jeudi 11 janvier 2018 - 16:57:42
Document(s) archivé(s) le : vendredi 20 décembre 2013 - 14:23:34


Fichiers produits par l'(les) auteur(s)




Thijs Van Lankveld, Marc Van Kreveld, Remco Veltkamp. Watertight Scenes from Urban LiDAR and Planar Surfaces. Computer Graphics Forum, Wiley, 2013, 32 (5), pp.217-228. 〈10.1111/cgf.12188〉. 〈hal-00862747〉



Consultations de la notice


Téléchargements de fichiers