caa a22 4500 605540233 CHVBK 20210128100910.0 cr unu---uuuuu 210128e20150101xx s 000 0 eng 10.1007/s00371-013-0905-2 doi (NATIONALLICENCE)springer-10.1007/s00371-013-0905-2 High-quality tree structures modelling using local convolution surface approximation [Elektronische Daten] [Xiaoqiang Zhu, Xiaogang Jin, Lihua You] 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. Springer-Verlag Berlin Heidelberg, 2013 Tree modelling nationallicence Convolution surfaces nationallicence CUDA nationallicence Subdivision surfaces nationallicence Quadrilateral meshes nationallicence Zhu Xiaoqiang State Key Lab of CAD&CG, Zhejiang University, 310058, Hangzhou, People's Republic of China aut Jin Xiaogang State Key Lab of CAD&CG, Zhejiang University, 310058, Hangzhou, People's Republic of China aut You Lihua National Center for Computer Animation, Bournemouth University, Bournemouth, UK aut The Visual Computer Springer Berlin Heidelberg 31/1(2015-01-01), 69-82 0178-2789 31:1<69 2015 31 371 https://doi.org/10.1007/s00371-013-0905-2 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00371-013-0905-2 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Zhu Xiaoqiang State Key Lab of CAD&CG, Zhejiang University, 310058, Hangzhou, People's Republic of China aut NATIONALLICENCE 700 1- Jin Xiaogang State Key Lab of CAD&CG, Zhejiang University, 310058, Hangzhou, People's Republic of China aut NATIONALLICENCE 700 1- You Lihua National Center for Computer Animation, Bournemouth University, Bournemouth, UK aut NATIONALLICENCE 773 0- The Visual Computer Springer Berlin Heidelberg 31/1(2015-01-01), 69-82 0178-2789 31:1<69 2015 31 371