Efficient tree-like structures modeling based on subdivision surfaces

Abstract

We present a novel approach for eff ciently 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 f t 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.

Anisotropic convolution surfaces

“…First, it confirms that it is computationally more interesting to use circles for curve approximation. Secondly, an optimized vertex projection implemented on the GPU [61,62] would improve timings.…”

“…Skeleton-based implicit surfaces, have been extensively used to model a variety of smooth organic shapes, such as animals and trees, either by direct skeleton manipulation [43,62,60] or through sketch-based modeling [15,6,61,52], or immersive modeling in virtual environments [63].…”