Clasping Trees - A Pipeline for Interactive Procedural Tree Generation

dc.contributor.authorLieb, Simon J.en_US
dc.contributor.authorKlee, Nicolasen_US
dc.contributor.authorLawonn, Kaien_US
dc.contributor.editorBender, Janen_US
dc.contributor.editorBotsch, Marioen_US
dc.contributor.editorKeim, Daniel A.en_US
dc.date.accessioned2022-09-26T09:28:44Z
dc.date.available2022-09-26T09:28:44Z
dc.date.issued2022
dc.description.abstractTrees in computer games are important components of an immersive game world. Realistic trees adapt to the environment in terms of shape and growth. Manually adapting each tree to its immediate environment is time-consuming. Hence, we present a pipeline to procedurally generate trees. This pipeline's input consists of tree-parameters and mesh sets. Tree-parameters have a direct influence on the final appearance of the tree. Meshes are used to indicate the space of the tree crown and surface for roots. We provide an overview of the necessary methods for procedural tree generation. Our method allows game developers to integrate the pipeline directly into their game engine, skipping the process of importing and maintaining external 3D-models. We used the Space Colonization Algorithm to generate roots of trees on the surface of a set of meshes. For the crown generation, we use an extended Space Colonization Algorithm called Self Organizing Trees. To receive the combined surface and volume of a set of meshes, we voxelize the individual mesh and compose it into a single voxel grid. We introduce two novel optimization methods to further increase the usability of the generated trees. These optimization methods decrease the necessary triangle count of the final mesh. The resulting trees can be used for real-life applications, such as games.en_US
dc.description.sectionheadersSession I
dc.description.seriesinformationVision, Modeling, and Visualization
dc.identifier.doi10.2312/vmv.20221203
dc.identifier.isbn978-3-03868-189-2
dc.identifier.pages49-56
dc.identifier.pages8 pages
dc.identifier.urihttps://doi.org/10.2312/vmv.20221203
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/vmv20221203
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Computing methodologies --> Mesh models; Mesh geometry models
dc.subjectComputing methodologies
dc.subjectMesh models
dc.subjectMesh geometry models
dc.titleClasping Trees - A Pipeline for Interactive Procedural Tree Generationen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
049-056.pdf
Size:
2.16 MB
Format:
Adobe Portable Document Format
Collections