Deformation Grammars: Hierarchical Constraint Preservation Under Deformation

Ulysse Vimont (1) , Damien Rohmer (1) , Antoine Begault (1) , Marie-Paule Cani (1)

1 IMAGINE - Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments

Deformation grammars are a novel procedural framework enabling to sculpt hierarchical 3D models in an object-dependent manner. They process object deformations as symbols thanks to user-defined interpretation rules. We use them to define hierarchical deformation behaviors tailored for each model, and enabling any sculpting gesture to be interpreted as some adapted constraint-preserving deformation. A variety of object-specific constraints can be enforced using this framework, such as maintaining distributions of sub-parts, avoiding self-penetrations, or meeting semantic-based user-defined rules. The operations used to maintain constraints are kept transparent to the user, enabling them to focus on their design. We demonstrate the feasibility and the versatility of this approach on a variety of examples, implemented within an interactive sculpting system.

Mots clés: Computational Geometry and Object; Modeling—Hierarchy and geometric transformations

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]; Géométrie algorithmique [cs.CG]

Ulysse Vimont, Damien Rohmer, Antoine Begault, Marie-Paule Cani. Deformation Grammars: Hierarchical Constraint Preservation Under Deformation. Computer Graphics Forum, 2017, 36 (8), pp.429-443. ⟨10.1111/cgf.13090⟩. ⟨hal-01518534⟩