Premium
Analytical solutions for tree‐like structure modelling using subdivision surfaces
Author(s) -
Zhu Xiaoqiang,
Jin Xiaogang,
You Lihua
Publication year - 2013
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1563
Subject(s) - subdivision , subdivision surface , computer science , polygon mesh , limit (mathematics) , tree (set theory) , manifold (fluid mechanics) , algorithm , surface (topology) , scheme (mathematics) , tree structure , topology (electrical circuits) , computer graphics (images) , theoretical computer science , mathematics , geometry , binary tree , combinatorics , mechanical engineering , mathematical analysis , archaeology , engineering , history
We present a novel approach to efficiently modelling branch structures with high‐quality meshes. Our approach has the following advantages. First, the limit surface can fit the target skeleton models as tightly as possible by reversely calculating the control vertices of subdivision surfaces. Second, high performance is achieved through our proposed analytical solutions and the parallel subdivision scheme on a graphics processing unit. Third, a smooth manifold quad‐only mesh is produced from the adopted Catmull–Clark scheme. A number of examples are given to demonstrate applications of our approach in various branch structures, such as tree branches, animal torsos, and vasculatures. Copyright © 2013 John Wiley & Sons, Ltd.