Charles Loop
ABSTRACT
B-spline surfaces, although widely used, are incapable of describing surfaces of arbitrary topology. It is not possible to model a general closed surface or a surface with handles as a single non-degenerate B-spline. In practice such surfaces are often needed. In this paper, we present generalizations of biquadratic and bicubic B-spline surfaces that are capable of capturing surfaces of arbitrary topology (although restrictions are placed on the connectivity of the control mesh). These results are obtained by relaxing the sufficient but not necessary smoothness constraints imposed by B-splines and through the use of an n-sided generalization of Bézier surfaces called S-patches.
- 1.Boehm, Wolfgang. Cubic B-spline curves and surfaces in computer aided geometric design. Computing, 19:29-34, 1977.Google Scholar
Cross Ref
- 2.Boehm, Wolfgang. Generating the B~zier points of B- splines. Computer Aided Design, 13(6):365-366, 1981.Google ScholarCross Ref
- 3.Boehm, Wolfgang. Visual continuity. Computer Aided Design, 20(6):307-311, 1988. Google ScholarDigital Library
- 4.CatmulI, Edwin and James Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10(6):350-355, 1978.Google ScholarCross Ref
- 5.Charrot, Peter and John Gregory. A pentagonal surface patch for computer aided geometric design. Compnter Aided Geometric Design, 1(1):87-94, 1984.Google ScholarCross Ref
- 6.Chiyokura, Hiroaki and Fumihiko Kimura. Design of solids with free-form surfaces. Computer Graphics, 17(3):289-298, 1983. Google ScholarDigital Library
- 7.de Boor, Carl. B-form basics. In G. Farin, editor, Geometric Modeling: Algorithms and New 7kends, pages 131-148. SIAM, 1987.Google Scholar
- 8.DeRose, Tony. Geometric Continuity: A Parametrization Independent Measure of Continuity for Computer Aided Geometric Design. PhD thesis, Berkeley, 1985. also available as Technical report UCB/CSD 86/255. Google ScholarDigital Library
- 9.Dog, Daniel and Malcolm Sabin. B~h~iou~ of r~~i~ division surfaces near extraordinary points. Computer Aided Design, 10(6):356-360, 1978.Google ScholarCross Ref
- 10.Gregory, John and JSrg Hahn. A C9 polygonal surface patch. Computer Aided Geometric Design, 6(1):69-75, 1989. Google ScholarDigital Library
- 11.Gregory, John. N-sided surface patches. In J. Gregory, editor, The Mathematics of Surfaces, pages 217- 232. Clarendon Press, 1986.Google Scholar
- 12.Guibas, Leo and Jorge Stolfi. Primitives for the manipulation of general subdivisions ~nd the computation of voronoi diagrams. A CM Transactions on Graphics, 4(2):74-123, 1985. Google ScholarDigital Library
- 13.Hahn, JSrg Filiirtg polygonal holes with rectangular patches. In W. Strasser and H.P. Seidel, editors, Geometric Modeling: Algorithms and New Trends, pages 81-91. Spring-Verlag, 1989. Google ScholarDigital Library
- 14.Herron, Gary. Triangular and Multisided Patck Schemes. PhD thesis, U. of Utah, 1979.Google Scholar
- 15.Herron, Gary. Smooth closed surfaces with discrete triangular interpolants. Computer Aided Design, 2(4):297- 306, 1985. Google ScholarDigital Library
- 16.Herron, Gary. Techniques for visual continuity. In G. Farin, editor, Geometric Modeling, pages 163-174. SIAM, 1987.Google Scholar
- 17.Hosaka, Mamoru and Fumihiko Kimura. Non-four-sided patch expressions with control points. Computer Aided Geometric Design, 1(1):75-86, 1984.Google ScholarCross Ref
- 18.Loop, Charles and Tony DeRose. A multisided generalization of B~zier surfaces. A CM Transactions on Graphics, 8(3):204-234, 1989. Google ScholarDigital Library
- 19.Sabin, Malcolm. Non-rectangular surface patches suitable for inclusion in a B-spline surface. In P. ten Hagen, editor, Proceedings of Eurographics '83, pages 57-69. North- Holland, 1983.Google Scholar
- 20.Sablonniere, Paul. Sptine and B6zier polygons associated with a polynomial spline curve. Computer Aided Design, 10(4):257-261, 1978.Google ScholarCross Ref
- 21.van Wijk, Jarke. Bicubie patches for approximating nonrectangular control-point meshes. Computer Aided Geometric Design, 3(1):1-13, 1986. Google ScholarDigital Library
- 22.Varady, Tamas. Survey and new results in n-sided patch generation. In R. Martin, editor, -The Mathematics of Surfaces II~ pages 203-236. Oxford University Press, 1987. Google ScholarDigital Library
Index Terms
- Generalized B-spline surfaces of arbitrary topology
Recommendations
Generalized B-spline surfaces of arbitrary topology
B-spline surfaces, although widely used, are incapable of describing surfaces of arbitrary topology. It is not possible to model a general closed surface or a surface with handles as a single non-degenerate B-spline. In practice such surfaces are often ...
Loop subdivision surfaces interpolating B-spline curves
This paper presents a novel method for defining a Loop subdivision surface interpolating a set of popularly-used cubic B-spline curves. Although any curve on a Loop surface corresponding to a regular edge path is usually a piecewise quartic polynomial ...
Comments