Thomas W. Sederberg
Abstract
This paper presents a generalization of non-uniform B-spline surfaces called T-splines. T-spline control grids permit T-junctions, so lines of control points need not traverse the entire control grid. T-splines support many valuable operations within a consistent framework, such as local refinement, and the merging of several B-spline surfaces that have different knot vectors into a single gap-free model. The paper focuses on T-splines of degree three, which are C2 (in the absence of multiple knots). T-NURCCs (Non-Uniform Rational Catmull-Clark Surfaces with T-junctions) are a superset of both T-splines and Catmull-Clark surfaces. Thus, a modeling program for T-NURCCs can handle any NURBS or Catmull-Clark model as special cases. T-NURCCs enable true local refinement of a Catmull-Clark-type control grid: individual control points can be inserted only where they are needed to provide additional control, or to create a smoother tessellation, and such insertions do not alter the limit surface. T-NURCCs use stationary refinement rules and are C2 except at extraordinary points and features.
Supplemental Material
- BAKENOV, A. 2001. T-Splines: Tensor Product B-spline Surfaces with T-Junctions. Master's thesis, Brigham Young University.Google Scholar
- CATMULL, E., AND CLARK, J. 1978. Recursively Generated B-spline Surfaces On Arbitrary Topological Meshes. Computer-Aided Design 10, 350--355.Google ScholarCross Ref
- FORSEY, D., AND BARTELS, R. H. 1988. Hierarchical B-spline refinement. Computer Graphics 22, 4(August 1988), 205--212. Google ScholarDigital Library
- GRINSPUN, E., KRYSL, P., AND SCHRÖDER, P. 2002. Charms: A simple framework for adaptive simulation. ACM Transactions on Graphics 21, 3 (July), 281--290. Google ScholarDigital Library
- KOBBELT, L. 2000. √3-subdivision. Computer Graphics, 103--112. SIGGRAPH 2000. Google ScholarDigital Library
- KRAFT, R. 1998. Adaptive and linearly independent multilevel B-splines. In Surface Fitting and Multiresolution Methods, A. L. Mehaute, C. Rabut, and L. L. Schumaker, Eds. Vanderbilt University Press, Nashville, 209--218.Google Scholar
- RAMSHAW, L. 1989. Blossoms are polar forms. Computer Aided Geometric Design 6, 323--358. Google ScholarDigital Library
- ROCKWOOD, A. P., HEATON, K., AND DAVIS, T. 1989. Real-time rendering of trimmed surfaces. Proceedings of SIGGRAPH 89, 107--116. Google ScholarDigital Library
- SEDERBERG, T. W., ZHENG, J., SEWELL, D., AND SABIN, M. 1998. Non-uniform recursive subdivision surfaces. Proceedings of SIGGRAPH 98 (July), 387--394. ISBN 0-89791-999-8. Google ScholarDigital Library
- VELHO, L., AND ZORIN, D. 2001. 4--8 subdivision. Computer Aided Geometric Design 18, 5, 397--428. Google ScholarDigital Library
- WELLER, F., AND HAGEN, H. 1995. Tensor product spline spaces with knot segments. In Mathematical Methods for Curves and Surfaces, M. Daehlen, T. Lyche, and L. L. Schumaker, Eds. Vanderbilt University Press, Nashville, 563--572.Google Scholar
- ZORIN, D., AND SCHRÖDER, P., 2000. Subdivision for modeling and animation, SIGGRAPH'00 course notes.Google Scholar
Index Terms
- T-splines and T-NURCCs
Recommendations
T-spline simplification and local refinement
A typical NURBS surface model has a large percentage of superfluous control points that significantly interfere with the design process. This paper presents an algorithm for eliminating such superfluous control points, producing a T-spline. The algorithm ...
T-splines and T-NURCCs
SIGGRAPH '03: ACM SIGGRAPH 2003 PapersThis paper presents a generalization of non-uniform B-spline surfaces called T-splines. T-spline control grids permit T-junctions, so lines of control points need not traverse the entire control grid. T-splines support many valuable operations within a ...
Polynomial splines over hierarchical T-meshes
In this paper, we introduce a new type of splines-polynomial splines over hierarchical T-meshes (called PHT-splines) to model geometric objects. PHT-splines are a generalization of B-splines over hierarchical T-meshes. We present the detailed ...
Comments