Extended T-mesh and Data Structure for the Easy Computation of T-spline

摘要

T-spline overcomes the topological constraints of the control net of NURBS model successfully. However, the introduction of T-junctions, L-junctions and the isolated vertices in the T-mesh makes its topological structure very flexible. As a result, not only the T-mesh is hard to be represented, but the computation and local refinement of T-spline are difficult to be implemented as well. This hinders the studies and applications of T-splines in practice. In this paper, we develop the extended T-mesh, which can be represented in an obj-like, format file, and converted into the face-edge-vertex data structure conveniently. With such data structure, the computation of T-splines can be made much easier. Furthermore, we develop a new local refinement algorithm, by virtue of the extended T-mesh. The new algorithm is easy to be implemented, by separating the local refinement into two procedures, the mesh refinement, and blending function refinement.