arrow
Return

High-quality tree structures modelling using local convolution surface approximation

delete2013-12-19
delete17
PRE
AI
X
Xiaoqiang Zhu
金小刚 (Xiaogang Jin) *
L
Lihua You
DOI:10.1007/s00371-013-0905-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Tree modelling
Convolution surfaces
CUDA
Subdivision surfaces
Quadrilateral meshes

Journal

Visual Computer cover
Visual Computer
IF:
2.9
Papers:
4.6K
Citations:
6.5K

Organization

B
Bournemouth University
Scholars:
2.7K
Papers: 3.0K
Citations: 3.5K
Z
zhejiang university
Scholars:
17.7W
Papers: 12.1W
Citations: 152
Cited Papers

Cited Papers

errShare
errSave
Complex Dynamics in Intimate Partner Violence
err2010-07-29
err0
errOAAI
errDavid A. Katerndahl; Sandra K. Burge; Robert L. Ferrer; Johanna Becho; Robert Wood
errShare
errSave
Fusion of disconnected mesh components with branching shapes
err2010-04-14
err8
PREAI
errLin, Juncong; Jin, Xiaogang; Wang, Charlie C. L.
errShare
errSave
Sketch-Based Tree Modeling Using Markov Random Field
err2008-12-01
err51
errOAAI
errChen, Xuejin; Neubert, Boris; Xu, Ying-Qing; Deussen, Oliver; Kang, Sing Bing
errShare
errSave
Knowledge and heuristic-based modeling of laser-scanned trees
err2007-10-01
err240
PREAI
errXu, Hui; Gossett, Nathan; Chen, Baoquan
errShare
errSave
Implicit Skinning: Real-Time Skin Deformation with Contact Modeling
err2013-07-21
err101
errOAAI
errVaillant, Rodolphe; Barthe, Loic; Guennebaud, Gael; Cani, Marie-Paule; Rohmer, Damien; Wyvill, Brian; Gourmel, Olivier; Paulin, Mathias
errShare
errSave
researcher View more