Skip to main content

High-quality tree structures modelling using local convolution surface approximation.

Zhu, X., Jin, X. and You, L., 2015. High-quality tree structures modelling using local convolution surface approximation. Visual Computer, 31 (1), 69 - 82 .

Full text available as:

minorRevision_v9.pdf - Accepted Version


DOI: 10.1007/s00371-013-0905-2


In this paper, we propose a local convolution surface approximation approach for quickly modelling tree structures with pleasing visual effect. Using our proposed local convolution surface approximation, we present a tree modelling scheme to create the structure of a tree with a single high-quality quad-only mesh. Through combining the strengths of the convolution surfaces, subdivision surfaces and GPU, our tree modelling approach achieves high efficiency and good mesh quality. With our method, we first extract the line skeletons of given tree models by contracting the meshes with the Laplace operator. Then we approximate the original tree mesh with a convolution surface based on the extracted skeletons. Next, we tessellate the tree trunks represented by convolution surfaces into quad-only subdivision surfaces with good edge flow along the skeletal directions. We implement the most time-consuming subdivision and convolution approximation on the GPU with CUDA, and demonstrate applications of our proposed approach in branch editing and tree composition.

Item Type:Article
Uncontrolled Keywords:Convolution surfaces ; CUDA ; Quadrilateral meshes ; Subdivision surfaces ; Tree modelling
Group:Faculty of Media & Communication
ID Code:22833
Deposited By: Symplectic RT2
Deposited On:21 Oct 2015 15:34
Last Modified:14 Mar 2022 13:54


Downloads per month over past year

More statistics for this item...
Repository Staff Only -