Efficient tree-like structures modeling based on subdivision surfaces
Authors: Zhu, X., Jin, X. and You, L.
Journal: Proceedings - VRCAI 2013: 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
We present a novel approach for efficiently representing tree-like shapes with quad-only meshes. After extracting the line skeleton from the input mesh, we create a bounding polyhedron along the skeleton. Then, the polyhedron is used as the control mesh to perform the Catmull-Clark subdivision. By reversely calculating the vertices of the control mesh, the limit surface is guaranteed to fit the input mesh as tight as possible. High performance is achieved by utilizing the parallel subdivision scheme on GPU. Our approach provides a compact representation for modelling tree branches, animal torsos, and vasculatures. © 2013 ACM.