Logo image
Back
The shape space of 3D botanical tree models
Journal article   Peer reviewed

The shape space of 3D botanical tree models

H. Laga, N. Xie, J. Jia and H. Tabia
ACM Transactions on Graphics, Vol.37(1), Article No. 7
2018
DOI: https://doi.org/10.1145/3144456
url
Link to Published Version *Subscription may be requiredView

Abstract

We propose an algorithm for generating novel 3D tree model variations from existing ones via geometric and structural blending. Our approach is to treat botanical trees as elements of a tree-shape space equipped with a proper metric that quantifies geometric and structural deformations. Geodesics, or shortest paths under the metric, between two points in the tree-shape space correspond to optimal deformations that align one tree onto another, including the possibility of expanding, adding, or removing branches and parts. Central to our approach is a mechanism for computing correspondences between trees that have different structures and a different number of branches. The ability to compute geodesics and their lengths enables us to compute continuous blending between botanical trees, which, in turn, facilitates statistical analysis, such as the computation of averages of tree structures. We show a variety of 3D tree models generated with our approach from 3D trees exhibiting complex geometric and structural differences. We also demonstrate the application of the framework in reflection symmetry analysis and symmetrization of botanical trees.

Details

Metrics

45 Record Views
37 Times Cited - Web of Science

InCites Highlights

These are selected metrics from InCites Benchmarking & Analytics tool, related to this output

Collaboration types
Domestic collaboration
International collaboration
Citation topics
4 Electrical Engineering, Electronics & Computer Science
4.17 Computer Vision & Graphics
4.17.245 3D Geometry Processing
Web Of Science research areas
Computer Science, Software Engineering
ESI research areas
Computer Science
Logo image