Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

The shape space of 3D botanical tree models

Laga, H.ORCID: 0000-0002-4758-7510, Xie, N., Jia, J. and Tabia, H. (2018) The shape space of 3D botanical tree models. ACM Transactions on Graphics, 37 (1). Article No. 7.

Link to Published Version:
*Subscription may be required


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.

Item Type: Journal Article
Murdoch Affiliation(s): School of Engineering and Information Technology
Publisher: ACM Digital Library
Copyright: © 2018 ACM, Inc.
Item Control Page Item Control Page