×

\(G^ 1\) interpolation of generally unrestricted cubic Bézier curves. (English) Zbl 0621.65002

The author gives some mathematical techniques for constructing a \(G^ 1\)-continuous surface of rectangular Bézier patches to interpolate a network of cubic Bézier curves where: 1) three, four or five curves are allowed to meet at an interior network mode, and 2) pairs of adjacent nodes with four tangent curves apiece are not subject to the usual restrictions on ratios of distances between Bézier points.
The curve restrictions that are imposed are minimal. It is shown how to compute the Bézier points of patches forming a \(G^ 1\) interpolating surface over a grid of Bezier curves. In contrast to the usual situation, the grid curves are reasonably unrestricted as to the distance between Bézier points in the vicinity of grid nodes.
Reviewer: A.López-Carmona

MSC:

65D05 Numerical interpolation
41A05 Interpolation in approximation theory
41A63 Multidimensional problems
65D10 Numerical smoothing, curve fitting

Software:

MACSYMA
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bézier, P. E., The Mathematical Basis of the UNISURF CAD System (1986), Université Pierre et Curie: Université Pierre et Curie London, which has recently appeared in English in the book by
[2] Barnhill, R. E.; Brown, J. H.; Klucewicz, I. M., A new twist in computer aided geometric design, Computer Graphics and Image Processing, 8, 78-91 (1978)
[3] Barsky, B. A.; Beatty, J. C., Local control of bias and tension in Beta-splines, ACM Trans. Graphics, 2, 109-134 (1983) · Zbl 0584.65004
[4] Beeker, E., Smoothing of shapes designed with free-form surfaces, Computer Aided Design, 18, C1-C2 (1986)
[5] Boehm, W., Inserting new knots into B-spline curves, Computer Aided Design, 12, 199-201 (1980)
[6] Boehm, W., Generating the Bézier points of B-spline curves and surfaces, Computer Aided Design, 13, 365-366 (1981)
[7] Boehm, W.; Farin, G.; Kahmann, J., A survey of curve and surface methods in CAGD, Computer Aided Geometric Design, 1, 1-60 (1984) · Zbl 0604.65005
[8] Chiyokura, H.; Kimura, F., Design of solids with free-form surfaces, (Computer Graphics (Proceedings of Siggraph ’83) (1983), Assoc. Comput. Mach: Assoc. Comput. Mach New York), 289-298
[9] Coons, S. A., Surfaces for the computer-aided design of space forms, (M.I.T. report MAC-TR-41 (1967), NTIS, U.S. Department of Commerce: NTIS, U.S. Department of Commerce Springfield, Virginia), 22151, available from
[10] DeRose, A. D., Geometric continuity: A parametrization independent measure of continuity for computer aided geometric design, (Ph.D. dissertation (1985), University of California: University of California Berkeley), available as Report No. UCB/CSD 86/255
[11] Doo, D. V.H.; Sabin, M., Behaviour of recursive subdivision surfaces near extraordinary points, Computer Aided Design, 10, 356-360 (1978)
[12] Farin, G. E., A Construction for the visual \(C^1\) continuity of polynomial surface patches, Computer Graphics and Image Processing, 20, 272-282 (1982) · Zbl 0541.65006
[13] Faux, I. D.; Pratt, M. J., Computational Geometry for Design and Manufacture (1979), Wiley: Wiley New York · Zbl 0395.51001
[14] Fjällström, P.-O., Integration on free-form surfaces and solid modelling, (Doctoral dissertation (1985), Royal Institute of Technology: Royal Institute of Technology Stockholm, Sweden), available as Report TRITA-NA-8510
[15] Gordon, W. J., Spline blended surface interpolation through curve networks, J. of Mathematics and Mechanics, 18, 931-952 (1969) · Zbl 0192.42201
[16] Gordon, W. J., Blending-function methods of bivariate and multivariate interpolation and approximation, SIAM J. Numer. Anal., 8, 158-177 (1971) · Zbl 0237.41008
[17] Gregory, J. A., Smooth interpolation without twist constrainsts, (Barnhill, R. E.; Riesenfeld, R. F., Computer Aided Geometric Design (1974), Academic Press: Academic Press New York), 71-87
[18] Herron, G., Techniques for visual continuity (1985), submitted for publication
[19] Hosaka, M.; Kimura, F., Synthesis methods of curves and surfaces in interactive CAD, (Proc. International Conference on Interactive Techniques in CAD (1978), IEEE Computer Society: IEEE Computer Society New York), 151-156
[20] Jensen, T., Assembling triangular and rectangular patches and multivariate splines, (Farin, G., Geometric Modeling (1986), Society for Industrial and Applied Mathematics: Society for Industrial and Applied Mathematics Philadelphia), to be published in:
[21] Kahmann, J., Krümmungsübergänge Zusammengesetzter Kurven und Flächen, (Doctoral dissertation (1982), Technische Universität Braunschweig: Technische Universität Braunschweig Fed. Rep. of Germany)
[22] (Macsyma Reference Manual (1984), Symbolics Inc: Symbolics Inc Cambridge, MA)
[23] Veenman, P., The design of sculptured surfaces using recursive subdivision techniques, (Proc. Conf. on CAD/CAM Technology in Mechanical Engineering (1982), M.I.T: M.I.T Cambridge, MA), 54-63
[24] Veron, M.; Ris, G.; Musse, J.-P., Continuity of biparametric surface patches, Computer Aided Design, 8, 267-273 (1976)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.