Open Access
- 26 May 2025
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-10
Abstract
Trees are a ubiquitous part of virtual environments, but faithfully modeling trees is challenging because of their incredible diversity. Tree modeling methods face two key challenges, as users want to create trees that look realistic but retain control over key elements of their appearance, such as the shape of the tree crowns. Traditional tree modeling methods are geared to produce tree models that are both detailed and unique and are typically stored as high-triangle count meshes or skeletons plus radii. Storing and manipulating such traditional tree models comes with a significant memory cost. Recent approaches have proposed to use modular trees consisting of a finite set of branch modules, which are transformed (scaled, translated, and rotated) to jointly form realistic looking trees. Consequently, modular trees require orders of magnitude less memory than their traditional counterparts. However, existing methods for modeling modular trees focus on visual realism and provide only minimal mechanisms for artists to control the look and shape of the resulting trees. We propose a controllable method for modeling modular trees, enabling artists to define the tree’s overall crown shape while maintaining a plausible appearance using a small set of replicated branch modules. We formulate the computation of realistic modular trees that conform to a user-specified crown shape as a constrained mixed-variable optimization problem. We then compute the trees that satisfy these constraints using a method that grows trees one layer of branches at a time, maintaining realism throughout and promoting accurate approximation of the target crown shape. We extensively test our method on diverse crown shapes and compare against baselines, demonstrating its effectiveness.Keywords
Funding Information
- Mitacs (IT41351)
This publication has 42 references indexed in Scilit:
- SVDTree: Semantic Voxel Diffusion for Single Image Tree Reconstruction2024
- Efficient tree modeling from airborne LiDAR point cloudsComputers & Graphics, 2017
- Tree Modeling with Real Tree-Parts ExamplesIEEE Transactions on Visualization and Computer Graphics, 2015
- A Survey on Procedural Modelling for Virtual WorldsComputer Graphics Forum, 2014
- Seamless Integration of Initial Sketching and Subsequent Detail Editing in Flower ModelingComputer Graphics Forum, 2006
- Interactive Design of Bonsai Tree ModelsComputer Graphics Forum, 2003
- Reconstructing 3D tree models from instrumented photographsIEEE Computer Graphics and Applications, 2001
- Sphere tracing: a geometric method for the antialiased ray tracing of implicit surfacesThe Visual Computer, 1996
- Botanical Tree Image GenerationIEEE Computer Graphics and Applications, 1984
- Mathematical models for cellular interactions in development I. Filaments with one-sided inputsJournal of Theoretical Biology, 1968