Abstract
This paper addresses the problem of B-spline surface interpolation to serial contours, where the number of points varies from contour to contour. A traditional approach to the problem creates a set of B-spline curves via B-spline curve interpolation to each contour, makes them compatible via degree elevation and knot insertion and performs B-spline surface lofting to get a B-spline surface that interpolates them. The approach tends to result in an astonishing number of control points in the lofted B-spline surface. This situation arises mainly from the inevitable process of progressively merging different knot vectors to make the B-spline curves compatible. This paper presents a new approach for fixing this problem. The approach includes a novel process of obtaining a set of compatible B-spline curves from the given contours. The process is based on universal parameterisation [1, 2], allowing the knots to be selected freely but leading to a more stable linear system for B-spline curve interpolation. Since the number of control points in each compatible B-spline curve is equal to the highest number of contour points, the proposed approach can realise efficient data reduction and provide a compact representation of a lofted B-spline surface while keeping the desired surface shape. Some experimental results demonstrate its usefulness and quality.
Similar content being viewed by others
References
Lim CG (1999) A universal parameterisation in B-spline curve and surface interpolation. Comput Aided Geom Des 16:407–422
Jung HB, Kim K (2001) A new parameterisation method for NURBS surface interpolation. Int J Adv Manuf Tech 16:784–790
Farin G (1993) Curves and surfaces for computer aided geometric design: a practical guide. Academic Press
Hoschek J, Lasser D (1993) Fundamentals of computer aided geometric design. A K Peters
Piegl L, Tiller W (1995) The NURBS Book. Springer, New York
Woodward C (1988) Skinning techniques for interactive B-spline surface interpolation. Comput Aided Des 20(8):441–451
Park H, Kim K (1996) Smooth surface approximation to serial cross-sections. Comput Aided Des 28(12):995–1005
Piegl L, Tiller W (1996) Algorithm for approximate NURBS skinning. Comput Aided Des 28(9):699–706
Park H, Kim K, Lee SC (2000) A method for approximate NURBS curve compatibility based on multiple curve refitting. Comput Aided Des 32(4):237–252
Park H (2001) An approximate lofting approach for B-spline surface fitting to functional surfaces. Int J Adv Manuf Tech 18(7):474–482
Piegl L, Tiller W (2002) Surface skinning revisited. Visual Comput 18:273–283
Piegl L, Tiller W (2000) Reducing control points in surface interpolation. IEEE Comput Graph Appl 20:70–74
Lee EYT (1989) Choosing nodes in parametric curve interpolation. Comput Aided Des 21(6):363–370
Hillier FS, Lieberman GJ (2001) Introduction to operations research. McGraw-Hill, New York
Acknowledgements
This study was supported in part by research funds from Chosun University, 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Park, H., Jung, H.B. & Kim, K. A new approach for lofted B-spline surface interpolation to serial contours. Int J Adv Manuf Technol 23, 889–895 (2004). https://doi.org/10.1007/s00170-003-1720-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-003-1720-0