Premium
Semantizing Complex 3D Scenes using Constrained Attribute Grammars
Author(s) -
Boulch A.,
Houllier S.,
Marlet R.,
Tournaire O.
Publication year - 2013
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12170
Subject(s) - computer science , parsing , formalism (music) , rule based machine translation , recursion (computer science) , expressive power , tree adjoining grammar , l attributed grammar , programming language , constraint (computer aided design) , artificial intelligence , theoretical computer science , context free grammar , mathematics , art , musical , geometry , visual arts
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.