Efficient tree-like structures modeling based on subdivision surfaces

  • Authors:
  • Xiaoqiang Zhu;Xiaogang Jin;Lihua You

  • Affiliations:
  • Zhejiang University, China and Shanghai University, China;Zhejiang University, China;Bournemouth University, UK

  • Venue:
  • Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.