This Article 
 Bibliographic References 
 Add to: 
Computer Modeling of Surfaces with Arbitrary Shapes
March/April 1990 (vol. 10 no. 2)
pp. 67-77

A detailed description is given of a local mathematical procedure for constructing a geometrically C/sup 1/ surface by interpolating a grid of cubic Bezier curves that meet in a quite general fashion (for example, they need not meet rectangularly). The constructed surface is a composite mosaic of independently parameterized tensor-product Bezier patches of different degrees (maximum of 6*6). Adjacent patches can be made either C/sup 1/ or C/sup 0/ continuous, as desired. The overall surface can have almost any shape that arises in practice, including the closed surfaces used in solid modeling. Because of its locality, the procedure can be applied at different times in different locations of a surface-to-be; for example, it can be used to combine preexisting smaller surfaces.

1. R.F. Sarraga, "G1Interpolation of Generally Unrestricted Cubic Bezier Curves,"Computer Aided Geometric Design, Vol. 4, No. 1, 1987, pp. 23-39. See also R.F. Sarraga, "Errata:G1Interpolation of Generally Unrestricted Cubic Bezier Curves,"Computer Aided Geometric Design, Vol. 6, No. 2, 1988, pp. 167-171.
2. W.J. Gordon, "Spline Blended Surface Interpolation Through Curve Networks,"J. of Mathematics and Mechanics, Vol. 18, 1969, pp. 931-952.
3. W.J. Gordon, "Blending-Function Methods of Bivariate and Multivariate Interpolation and Approximation,"SIAM J. of Numerical Analysis, Vol. 8, 1971, pp. 158-177.
4. R.T. Farouki, "Trimmed-Surface Algorithms for the Evaluation and Interrogation of Solid Boundary Representations,"IBM J. of Research and Development, Vol. 31, 1987, pp. 314-333.
5. R.F. Sarraga and W.C. Waters, "Free-Form Surfaces in GMSolid: Goals and Issues." inSolid Modeling by Computers: From Theory to Applications, M.S. Pickett and J.W. Boyse, eds., Plenum, New York, 1983, pp. 187-204.
6. P.E. Bezier,Essai de Definition Numerique des Courbes et des Surfaces Experimentales, doctoral dissertation, Pierre and Marie Curie University, Paris, 1977. This also appears in English asThe Mathematical Basis of the UNISURF CAD System, Butterworths, London, 1986.
7. A. Gross,G1-Interpolation According to Sarraga, Diplomarbeit, (in German), Technical University of Braunschweig, 1988.
8. T. Reuding, "Bezier Patches on Cubic Grid Curves--An Application to the Preliminary Design of a Yacht Hull Surface,"Computer Aided Geometric Design, Vol. 6, No. 1, 1988, pp. 11-21.
9. B. Johansson, "Continuity Across Patch Boundaries," lecture,Symposium on Computer-Aided Geometric Design, May 30 - June 2,1988, Jerusalem, Israel.
10. H. Chiyokura and F. Kimura, "Design of Solids with Free-Form Surfaces," inComputer Graphics (Proc. of Siggraph), Vol. 17, No. 3,1983, pp. 289-298.
11. L.A. Shirman and C.H. Sequin, "Local Surface Interpolation with Bezier Break Patches,"Computer Aided Geometric Design, Vol. 4, No. 4, 1987, pp. 279-295.
12. A.K. Jones, "Nonrectangular Surface Patches with Curvature Continuity,"Computer-Aided Design, Vol. 20, 1988, pp. 325- 335.
13. J. Peters, "Smooth Interpolation of a Mesh of Curves," tech. report, Center for the Mathematical Sciences, Univ. of Wisconsin, Madison, Wis., 1989.
14. W. Boehm, G. Farin, and J. Kahmann, "A survey of curve and surface methods in CAGD,"Comput. Aided Geometric Des., vol. 1, no. 1, pp. 1-60, July 1984.
15. P. Veenman, "The Design of Sculptured Surfaces Using Recursive Subdivision Techniques,"Proc. CAD/CAM Technology in Mechanical Eng., MIT, Cambridge, Mass., 1982, pp. 54-63.
16. S.A. Coons, "Surfaces for Computer-Aided Design of Space Figures," Design Division, Dept. of Mechanical Eng., MIT, Cambridge, Mass., Jan. 1964.
17. J.A. Gregory, "Smooth Interpolation Without Twist Constraints," inComputer Aided Geometric Design, R.E. Barnhill and R.F. Riesenfeld, eds., Academic Press, New York, 1974, pp. 71-87.
18. R.E. Barnhill, J.H. Brown, and I.M. Klucewicz, "A New Twist in Computer Aided Geometric Design,"Computer Graphics and Image Processing, Vol. 8, 1978, pp. 78-91.
19. I. Faux and M. Pratt,Computational Geometry for Design and Manufacture. Ellis Horwood, 1979.

Rmaon F. Sarraga, "Computer Modeling of Surfaces with Arbitrary Shapes," IEEE Computer Graphics and Applications, vol. 10, no. 2, pp. 67-77, March-April 1990, doi:10.1109/38.50675
Usage of this product signifies your acceptance of the Terms of Use.