Skip to Main content Skip to Navigation
Journal articles

Semantizing Complex 3D Scenes using Constrained Attribute Grammars

Alexandre Boulch 1, 2, * Simon Houllier 1, 2 Renaud Marlet 1, 2, 3 Olivier Tournaire 1, 4 
* Corresponding author
1 imagine [Marne-la-Vallée]
LIGM - Laboratoire d'Informatique Gaspard-Monge, CSTB - Centre Scientifique et Technique du Bâtiment, ENPC - École des Ponts ParisTech
Abstract : We propose a new approach to automatically semantize complex objects in a 3D scene. For this, we define an expressive formalism combining the power of both attribute grammars and constraint. It offers a practical conceptual interface, which is crucial to write large maintainable specifications. As recursion is inadequate to express large collections of items, we introduce maximal operators, that are essential to reduce the parsing search space. Given a grammar in this formalism and a 3D scene, we show how to automatically compute a shared parse forest of all interpretations -- in practice, only a few, thanks to relevant constraints. We evaluate this technique for building model semantization using CAD model examples as well as photogrammetric and simulated LiDAR data.
Complete list of metadata
Contributor : Renaud Marlet Connect in order to contact the contributor
Submitted on : Friday, February 22, 2019 - 12:09:46 PM
Last modification on : Saturday, January 15, 2022 - 3:58:15 AM
Long-term archiving on: : Thursday, May 23, 2019 - 2:23:52 PM



Alexandre Boulch, Simon Houllier, Renaud Marlet, Olivier Tournaire. Semantizing Complex 3D Scenes using Constrained Attribute Grammars. Computer Graphics Forum, Wiley, 2013, 32 (5), pp.33-42. ⟨10.1111/cgf.12170⟩. ⟨hal-00864707⟩



Record views


Files downloads