knot intervals and T-splinesThomas W. Sederberg.ppt

knot intervals and T-splinesThomas W. Sederberg Minho Kim knot intervals knot intervals representation equivalent to a knot vector without knot origin ▲ geometrically intuitive (especially for periodic case) ▼ different representation for odd and even degree ▼ unintuitive phantom vertices and edges due to end condition example: odd degree knot vector = [1,2,3,4,6,9,10,11] knot intervals = [1,1,1,2,3,1,1] example: even degree knot vector = [1,2,3,5,7,8,9,12,14,17] knot intervals = [1,1,2,2,1,1,3,2,3] example:non-uniform multiple knots varying knot intervals multiple knots = empty knot intervals example: knot insertion example: knot insertion in d1 knot insertion Wolfgang B?hm from “Handbook of CAGD,” p.156 T-spline PB-spline Point Based spline linear combination of blending functions at points arbitrarily located at least three blending functions need to overlap in the domain to define a surface T-spline splines on T-mesh where T-junctions are allowed based on PB-spline imposes knot coordinates based on knot intervals and connectivity less control points due to T-junctions T-spline (cont’d) questions Are the blending functions basis functions? (Are they linearly independent?) Do they form a partition of unity? Is it guaranteed that at least three blending functions are defined at every point of the domain? T-spline vs. NURBS T-spline vs. NURBS (cont’d) T-NURCC NURCC with T-junctions NURCC (Non-Uniform Rational Catmull-Clark surfaces): generalization of CC to non-uniform B-spline surfaces local refinement in the neighborhood of an extraordinary point references [1] T. W. Sederberg, J. Zheng, D. Sewell and M. Sabin,Non-uniform Subdivision Surfaces, SIGGRAPH 1998. [2] G. Farin, J. Hoschek and M.-S. Kim, (ed.) Handbook of CAGD, North-Holland, 2002. [3] T. W. Sederberg, Jianmin Zheng, Almaz Bakenov, and Ahmad Nasri, T-splines and T-NURCCS, SIGGRAPH 2003 [4] T. W. Sederberg, Jianmin Zheng and Xiaowen Song, Knot intervals and multi-degree splines, Computer Aid