Automatic Differentiable Procedural Modeling. (24th May 2022)

• Record Type: Journal Article
• Authors: Gaillard, Mathieu; Krs, Vojtěch; Gori, Giorgio; Měch, Radomír; Benes, Bedrich
• Is Part Of: Computer graphics forum. Volume 41:Number 2(2022)
• Page Start: 289
• Page End: 307
• Publication Date: 2022-05-24
• Subjects: CCS Concepts -- Computing methodologies → Shape modeling -- Interactive simulation; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.14475
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: Procedural modeling allows for an automatic generation of large amounts of similar assets, but there is limited control over the generated output. We address this problem by introducing Automatic Differentiable Procedural Modeling (ADPM). The forward procedural model generates a final editable model. The user modifies the output interactively, and the modifications are transferred back to the procedural model as its parameters by solving an inverse procedural modeling problem. We present an auto‐differentiable representation of the procedural model that significantly accelerates optimization. In ADPM the procedural model is always available, all changes are non‐destructive, and the user can interactively model the 3D object while keeping the procedural representation. ADPM provides the user with precise control over the resulting model comparable to non‐procedural interactive modeling. ADPM is node‐based, and it generates hierarchical 3D scene geometry converted to a differentiable computational graph. Our formulation focuses on the differentiability of high‐level primitives and bounding volumes of components of the procedural model rather than the detailed mesh geometry. Although this high‐level formulation limits the expressiveness of user edits, it allows for efficient derivative computation and enables interactivity. We designed a new optimizer to solve for inverse procedural modeling. It can detect that an edit is under‐determined and has degrees of freedom. Leveraging cheap derivative evaluation, it can explore the region of optimality of edits and suggest various configurations, all of which achieve the requested edit differently. We show our system's efficiency on several examples, and we validate it by a user study.