Polynomial C2 Spline Surfaces Guided by Rational Multisided Patches

  • Kȩstutis Karčciauskas
  • Jörg Peters
Conference paper


An algorithm is presented for approximating a rational multi-sided M-patch by a C2 spline surface. The motivation is that the multi-sided patch can be assumed to have good shape but is in nonstandard representation or of too high a degree. The algorithm generates a finite approximation of the M-patch, by a sequence of patches of bidegree (5,5) capped off by patches of bidegree (11,11) surrounding the extraordinary point.

The philosophy of the approach is (i) that intricate reparametrizations are permissible if they improve the surface parametrization since they can be precomputed and thereby do not reduce the time efficiency at runtime: and (ii) that high patch degree is acceptable if the shape is controlled by a guiding patch.


Control Point Subdivision Scheme Good Shape Subdivision Surface Spline Surface 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    de Boor, C.: B-Form Basics. In Gerald Farin, editor, Geometric Modeling: Algorithms and New Trends, pages 131–148, Philadelphia, 1987. SIAM.Google Scholar
  2. 2.
    Catmull, E., Clark, J: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design 10, 350–355. (1978).Google Scholar
  3. 3.
    Farin, G.: 1997. Curves and Surfaces for Computer-Aided Geometric Design: A Practical Guide, 4th Edition. Academic Press, New York, NY, USA.Google Scholar
  4. 4.
    Gregory, J., Zhou, J.: Irregular C2 surface construction using bi-polynomial rectangular patches. Computer Aided Geometric Design 16 (1999) 424–435MathSciNetCrossRefGoogle Scholar
  5. 5.
    Karčiauskas, K.: Rational M-patches and tensor-border patches. Contemporary mathematics 334 (2003) 101–128Google Scholar
  6. 6.
    Karčiauskas, K., Peters, J., Reif, U.: Shape characterization of subdivision surfaces — Case studies. to appear in CAGDGoogle Scholar
  7. 7.
    Peters, J.: C2 free-form surfaces of degree (3,5). Computer Aided Geometric Design 19 (2002) 113–126zbMATHMathSciNetCrossRefGoogle Scholar
  8. 8.
    Peters, J., Reif, U.: Analysis of generalized B-spline subdivision algorithms. SIAM Journal on Numerical Analysis 35 (1998) 728–748MathSciNetCrossRefGoogle Scholar
  9. 9.
    Peters, J., Reif, U.: Shape characterization of subdivision surfaces — Basic principles. to appear in CAGDGoogle Scholar
  10. 10.
    Peters, J.: Smoothness, Fairness and the need for better multi-sided patches. Contemporary mathematics 334 (2003) 55–64.zbMATHGoogle Scholar
  11. 11.
    Prautzsch, H.: Freeform splines. Comput. Aided Geom. Design, 14(3):201–206, 1997.zbMATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    Prautzsch H., Boehm, W., Paluszny, M.: Bézier and B-spline techniques. Springer Verlag, Berlin, Heidelberg. (2002)Google Scholar
  13. 13.
    Reif, U.: TURBS-topologically unrestricted rational B-splines. Constr. Approx., 14(1):57–77, 1998.zbMATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Kȩstutis Karčciauskas
    • 1
  • Jörg Peters
    • 2
  1. 1.Vilnius UniversityVilniusLithuania
  2. 2.University of FloridaGainesvilleUSA

Personalised recommendations