Interactive curve designing plays an important role not only in the construction and reconstruction of various objects, but also in the description of geological, physical, medical, and different other phenomena. This book presents a description and analysis of a variety of classes of splines for use in CAGD (computer-aided geometric design), CAD (computer-aided design), CAE (computer-aided engineering), CAM (computer-aided manufacturing), computer graphics, computer vision, image processing, and other disciplines. They are useful for the representation of parametric curves in both interpolatory and B-spline-like forms. Scalar function forms will also be discussed occasionally. The specific spline description and the type of continuity constraints between the pieces of the splines can be used to influence, design, and control the shape of the curves. Different parameters in the description of splines can be used for various applications including design in CAD/CAM, font design, image outline capture, multiresolution, description of motion paths for moving objects such as robots, data visualization, reverse engineering, curve or surface editing, object recognition, and so on.
The book is designed specifically for undergraduate as well as graduate students in the area of computer science. The main audience for the book are the communities related to the fields of computer graphics, vision, and imaging. However, the book can also be useful to students in other disciplines such as computer engineering, electrical engineering, mechanical engineering, mathematics, and so on. The book is equally beneficial for researchers and practitioners.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barsky, B.A. (1981), The Beta-spline: a local representation based on shape parame-ters and fundamental-geometric measure, Ph.D. thesis, University of Utah.
Barsky, B.A., and Beatty, J.C. (1983), Local control of bias and tension in beta-splines, ACM Trans Graphics 2, 109-134.
Barsky, B.A. (1984), Exponential and polynomial methods for applying tension to an interpolating spline curve, Comput Vision Graph lmage Process 27, 1-18.
Bartels, R., and Beatty, J. (1984), Beta-splines with a difference. Technical report CS-83-40, Waterloo Computer Science Department, Waterloo, Ontario, Canada N2L3Gl.
Boehm, W., Farin, G., and Kahmann, J. (1984), A survey of curve and surface methods in CAGD, Comput Aided Geom Des 1(1), 1-60.
Boehm, W. (1985), Curvature continuous curves and surfaces, Comput Aided Geom Des 2(2), 313-323.
Boehm, W. (1986), Smooth curves and surfaces, in Farin, G.E., ed. Geometric Mode- ling, pp. 175-184.
Boehm, W. (1987), Rational geometric splines, Comput Aided Geom Des 4, 67-77.
Cline, A. (1974), Curve fitting in one and two dimensions using splines under tension, Comm ACM 17, 218-223.
De Boor, C. (1978), A Practical Guide to Splines. Springer-Verlag, New York.
Delbourgo, R., and Gregory, J.A. (1985), Shape-preserving piecewise rational inter- polation, SIAM J Stat Comput 6, 967-976.
Sarfraz, M. (1994), Generalized geometric interpolation for rational cubic splines, Int J Comput Graphics, Elsevier Science, 18(1), 61-72.
Dierckx, P., and Tytgat, B. (1989), Generating the B ézier points of a β-spline curve, Comput Aided Geom Des 6, 279-291.
Farin, G.E. (1983), Algorithms for rational B ézier curves, Comput Aided Des 15, 73-77.
Farin, G.E. (1988), Curves and Surfaces for Computer-Aided Geometric Design, Academic Press, New York.
Foley, T.A. (1986), Local control of interval tension using weighted splines, Comput Aided Geom Des 3, 281-294.
Foley, T.A. (1987), Interpolation with interval and point tension controls using cubic weighted v-splines, ACM Trans Math Soft 13, 68-96.
Foley, T.A., and Ely, H.S. (1989), Surface interpolation with tension controls using cardinal bases, Comput Aided Geom Des 6, 97-109.
Fritsch, F.N., and Carlson, R.E. (1980), Monotone piecewise cubic interpolation, SIAM J Numer Anal 17(2), 238-246.
Salkauskas, K. (1984), C 1 splines for interpolation of rapidly varying data, Rocky Mtn J Math 14, 239-250.
Goldman, R.N., and Barsky, B.A. (1989), On beta-continuous functions and their application to the construction of geometrically continuous curves and surfaces, in Lyche, T., and Schumaker, L., eds. Mathematical Methods in Computer-Aided Geo-metric Design, Academic Press, New York.
Goodman, T.N.T., and Unsworth, K. (1985), Generation of beta-spline curves using a recursive relation, in R.E. Earnshaw, ed., Fundamental Algorithms for Computer Graphics, Springer-Verlag, Berlin, pp. 326-357.
Goodman, T.N.T. (1988), Shape-preserving interpolation by parametric rational cubic splines, Proc Int Conf on Numerical Mathematics, Int Ser Num Math 86, Birkhauser-Verlag, Basel.
Goodman, T.N.T., and Unsworth, K. (1988), Shape-preserving interpolation by para-metrically defined curves, SIAM J Numer Anal 25, 1-13.
Goodman, T.N.T. (1989), Shape-preserving representations, In Lyche, T., and Schumaker, L., eds., Mathematical Methods in Computer-Aided Geometric Design, Academic Press, New York.
Gordon, W.J. (1971), Blending function methods of bivariate and multivariate inter- polation and approximation, SIAM J Num Anal 8, 158-177.
Gregory, J.A. (1986), Shape-preserving spline interpolation, Comput Aided Des 18, 53-57.
Gregory, J.A., and Sarfraz, M. (1990), A rational spline with tension, Comput Aided Geom Des 7, 1-13.
Hohmeyer, M.E., and Barsky, B.A. (1989), Rational continuity, to appear in Trans Computer Graphics.
Kochanek, D.H., and Bartels R.H. (1984), Interpolating splines with local tension: Continuity and biased control, Comput Graphics 18, 33-41.
Lewis, J. (1975), “B-spline” bases for splines under tension, nu-splines, and fractional order splines. Presented at the SIAM-SIGNUM Meeting, San Francisco, CA.
Nielson, G.M. (1974), Some piecewise polynomial alternatives to splines under ten-sion, In Barnhill, R.F., eds., Computer-Aided Geometric Design, Academic Press, New York.
Nielson, G.M. (1984), A locally controllable spline with tension for interactive curve design, Comput Aided Geom Des 1, 199-205.
Nielson, G.M. (1986), Rectangular υ -splines. IEEE Comput Graphics Appl 6, 35-40.
Preuss, S. (1976), Properties of splines in tension, J Approx Theory 17, 86-96.
Preuss, S. (1979), Alternatives to the exponential spline in tension, Math. Comp. 33, 1273-1281
Sarfraz M. (1987), Spline curve interpolation with shape control M.Sc. dissertation, Brunel University, U.K.
Schoenberg, L. (1981), Spline Functions: Basic Theory, John Wiley, New York.
Schweikert, D. (1966), An interpolation curve using splines in tension, J Math Phys 45,312-317.
Spath, H . (1974), Spline Algorithms for Curves and Surfaces, Utilitas Mathematica, Winnipeg.
Sarfraz, M. (1990), The representation of curves and surfaces in computer-aided geo-metric design using rational cubic splines, Ph.D. thesis, Brunel University, UK.
Sarfraz, M. (1992), A C 2 rational cubic spline alternative to the NURBS, Comp & Graph 16(l), 69-78.
Sarfraz, M. (1995), Curves and surfaces for CAD using C 2 rational cubic splines, Int J Eng Comput, Springer-Verlag, 11(2), 94-102.
Sarfraz, M. (1994), Freeform rational bicubic spline surfaces with tension control, Facta Universitatis (Nis), Series Mathematics and Informatics, Vol. 9, 83-93.
Sarfraz, M. (1994), Cubic spline curves with shape control, Int J Comput Graphics, Elsevier Science, 18(5), 707-713.
Sarfraz, M, (2003), Weighted nu-splines: an alternative to NURBS, in Advances in Geometric Modeling, M. Sarfraz, ed., John Wiley, New York, pp. 81-95.
Schoenburg, I.J. (1946), Contributions to the problem of approximation of equidistant data by analytic functions, Appl Math 4, 45-99.
Schweikert, D.G. (1966), An Interpolation curve using a spline in tension, J Math Phys 45, 312-317.
Sarfraz, M. (2004), Weighted nu-splines with local support basis functions, Int J Com-put Graphics, Elsevier Science, 28(4), 539-549.
Sarfraz, M., Butt, S., and Hussain, M.Z. (2001), Visualization of shaped data by a rational cubic spline interpolation, Int J Comput Graphics, Elsevier Science, 25(5), 833-845.
Sarfraz, M. (2000), A rational cubic spline for the visualization of monotonic data, Comput Graphics, 24(4), 509-516.
Sarfraz, M., and Hussain, M.Z. (2006), Data visualization using rational spline inter- polation, Int J Computat Appl Math, Elsevier Science, 189(1-2), 513-525.
Sarfraz, M., Hussain, M.Z., and Chaudhry, F.S. (2005), Shape-preserving cubic spline for data visualization, Int J Comput Graphics & CAD/CAM, International Scientific, 1(6),185-194.
Sarfraz, M. (2002), Visualization of positive and convex data by a rational cubic spline, Int J Infor Sci, Elsevier Science, 146(1-4), 239-254.
Sarfraz, M. (2002), Modelling for the visualization of monotone data, Int J Modelling Simulation, ACTA Press, 22(3), 176-185.
Hölzle, G.E. (1983). Knot placement for piecewise polynomial approximation of curves. Comput Aided Des 15(5), 295-296.
Juh ász, I., and Hoffmann, M. (2001) The effect of knot modifications on the shape of beta-spline curves. J Geom Graphics 5(2), 111-119.
Pratt, M., Goult, R., and He, L. (1993), On rational parametric curve approximation. Comput Aided Geom Des 10(3/4):363-377.
Razdan, A. (1999), A Knot Placement for B-Spline Curve Approximation. PRISM Publications.
Sarfraz, M., Asim, M.R. and Masood, A. (2004), Capturing outlines using cubic B ézier curves. Proceedings of 1st IEEE International Conference on Information & Communication Technologies: From Theory to Applications, 2004.
Speer, T., Kuppe, M., and Hoschek, J. (1998), Global reparametrization for curve approximation. Comput Aided Geom Des 15, 869-877.
Masood, A., Sarfraz, M., and Haq, S.A. (2005), Curve approximation with quadratic B-splines, Proceedings of IEEE International Conference on Information Visualisa-tion (IV’2005)-UK, IEEE Computer Society Press, 991-996.
Sarfraz, M., and Raza, A. (2002), Visualization of data using genetic algorithm, Soft Computing and Industry: Recent Applications, Eds.: R. Roy, M. Koppen, S. Ovaska, T. Furuhashi, and F. Hoffmann, Springer-Verlag, New York, pp. 535-544.
Sarfraz, M., and Raza, A., (2002), Visualization of data with spline fitting: a tool with a genetic approach, The Proc. International Conference on Imaging Science, Systems, and Technology (CISST 2002), Las Vegas, Nevada, CSREA Press, pp. 99-105.
Taponecco, F., and Alexa, M. (2003), Piecewise circular approximation of spirals and polar polynomials, Proc. of WSCG 2002, Plzen, Czech. Republic.
Taponecco, F., and Alexa, M. (2002), Scan converting spirals, Proc. of WSCG 2002, Plzen, Czech. Republic.
Rieger, T., and Taponecco, F. (2002), Interactive Information visualization of entity- relationship data, Proc. of WSCG 2002, Plzen, Czech. Republic
Van Aken, J.R., and Novak, M. (1985), Curve drawing algorithms for raster displays, ACM Trans. on Graphics, 4, 147-169.
Cook, A.S. (1979), The Curves of Life: Being an Account of Spiral Formations and Their Application to Growth in Nature, to Science and to Art: with Special Reference to the Manuscripts of Leonardo Da Vinci, Dover, New York.
Habib, Z., and Sakai, M. (2002), T-cubic and arc/T-cubic spirals for web-based visualization of planar data. The Proceedings of the Fourth IEEE Workshop on Information and Computer Science: Internet Computing (WICS’2002), KFUPM, Saudi Arabia, IEEE Computer Society Chapter, pp. 267-278.
Habib, Z., and Sakai, M. (2005), Conic spiral spline, International Conference on Geometric Modeling, Visualization & Graphics, JCIS, pp. 1653-1656.
Habib, Z., and Sakai, M. (2005), Web-based Visualization of Conic and Arc/Conic Spirals, International Journal of Computer Graphics & CAD / CAM, 1(1), 16-26.
Beus, H.L., and Tiu, S.S.H. (1987), An improved corner detection algorithm based on chain coded plane curves, Pattern Recognition, 20:291-296.
Chetverikov, D., and Szabo, Z. (1999), A simple and efficient algorithm for detec-tion of high curvature points in planner curves, Proc. of 23rd Workshop of Australian Pattern Recognition Group, Steyr, pp. 175-184.
Davies, E.R. (1988), Application of generalized Hough transform to corner detection, IEE-P(E:135), No. 1, pp. 49-54.
Freeman, H., and Davis, L.S. (1977), A corner finding algorithm for chain-coded curves, IEEE Trans. Computers, 26:297-303.
Liu, H.C., and Srinath, L.S. (1990), Corner detection from chain-code, Pattern Recog- nition, 23:51-68.
Rattarangsi, A., and Chin, R.T. (1992), Scale-based detection of corners of planar curves, Trans. Pattern Analysis and Machine Intelligence, 14:430-449.
Rosenfeld, A., and Weszka, J.S. (1975), An improved method of angle detection on digital curves, IEEE Trans. Computer, 24:940-941.
Rutkowski, W.S., and Rosenfeld, A. (1978), A comparison of corner-detection tech-niques for chain-coded curves, TR-623, Computer Science Center, University of Maryland.
Sarfraz, M., Asim, M.R., and Masood, A. (2006), A New Approach to Corner Detec-tion: Computer Vision and Graphics, Eds.: Konrad Wojciechowski, Bogdan Smolka, Henryk Palus, Ryszard S. Kozera, Wladyslaw Skarbek, Lyle Noakes, Springer-Verlag, New York, pp. 528-533.
The, C. and Chin, R. (1990), On the detection of dominant points on digital curves, IEEE Trans. PAMI 8:859-873.
Wang, H., and Brady, M. (1995), Real-time corner detection algorithm for motion estimation, Image and Vision Computing, 13(9), 695-703.
Masood, A., and Sarfraz, M. (2006), A novel corner detector approach using slid-ing rectangles, The Proceedings of The 4th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA-06), Sharja, UAE, pp. 621-626, IEEE Computer Society Press.
Karow P. Digital Typefaces: Description and Formats. Springer-Verlag, Berlin, 1994.
Karow P. Font Technology Methods and Tools. Springer-Verlag, Berlin, 1994.
Cox, M.G. (1971), Curve fitting with piecewise polynomials. J. Inst. Math Applica- tions 8, 36-52.
Plass, M., and Stone, M. (1983), Curve fitting with piecewise parametric cubics. Com- puter Graphics, 17(3), 229-239.
Zhang, S., Li, L., Seah, H.S. (1998), Recursive curve fitting and rendering. The Visual Computer, 69-82, 1998.
Sarfraz, M. and Khan, M.A. (2004), An automatic algorithm for approximating boundary of bitmap characters, Future Generation Computer Systems, Elsevier Sci- ence, Vol. 20, 1327-1336.
Sarfraz, M. (2004), Some algorithms for curve design and automatic outline capturing of images, International Journal of Image and Graphics, World Scientific Publisher, 4(2),301-324.
Sarfraz, M. (2003), Curve fitting for large data using rational cubic splines, Interna-tional Journal of Computers and Their Applications, 10(4), 233-246.
Sarfraz, M., and Khan, M.A. (2003), An automatic outline fitting algorithm for Arabic characters, Lecture Notes in Computer Science, Vol. 2669: Computational Science and Its Applications, Eds.: V. Kumar, M.L. Gavrilova, C.J.K. Tan, and P. L’Ecuyer, Springer-Verlag, New York, pp. 589-598.
Sarfraz, M. (2003), Optimal curve fitting to digital data, International Journal of WSCG, 11(1), 128-135.
Sarfraz, M., and Razzak, M.F.A., (2003), A web-based system to capture outlines of Arabic fonts, International Journal of Information Sciences, Elsevier Science Inc., 150(3-4), 177-193.
Sarfraz, M., and Razzak, M.F.A., (2002), An algorithm for automatic capturing of font outlines, International Journal of Computers & Graphics, Elsevier Science, 26(5), 795-804.
Sarfraz, M., and Khan, M.A. (2002), Automatic outline capture of Arabic fonts, Inter-national Journal of Information Sciences, Elsevier Science, 140(3-4), 269-281.
Sarfraz, M., Riyazuddin, M., and Baig, M.H. (2006), Capturing planar shapes by approximating their outlines, International Journal of Computational and Applied Mathematics, Elsevier Science, 189(1-2), 494-512.
Sarfraz, M. (2004), Representing shapes by fitting data using an evolutionary approach, International Journal of Computer-Aided Design & Applications, 1(1-4), 179-186.
Sarfraz, M, and Raza, A. (2002), towards automatic recognition of fonts using a genetic approach, Recent Advances in Computers, Computing, and Communications, Eds.: N. Mastorakis and V. Mladenov, WSEAS Press, 290-295.
Sarfraz, M. (2003), Outline representation of fonts using a genetic approach, Advances in Soft Computing: Engineering Design and Manufacturing, Eds.: Benitez, J.M., Cordon, O., Hoffmann, F., and Roy, R., Springer-Verlag, 109-118.
Sarfraz, M., Asim, M.R., and Masood, A. (2004), Piecewise polygonal approximation of digital curves, The Proceedings of IEEE International Conference on Information Visualisation (IV’2004)-UK, IEEE Computer Society Press, 991-996.
Dierckx, P. (1993), Curve and Surface Fitting with Splines. Clarendon Press (1993).
Farin, G. (1989), Trends in curves and surface design. Computer-Aided Design, 21(5), 293-296.
Piegl, L., and Tiller, W. (1991), Curve and surface reconstruction using rational B- splines. Computer-Aided Design, 19(9), 485-498.
Cho, M-W, Seo, T-I, Kim, J-D, and Kwon, O-Y, (2000), Reverse engineering of compound surfaces using boundary detection method, Korean Society of Mechanical Engineers International Journal, 14(10), 1104-1113.
Laurent-Gengoux, P., and Mekhilef, M. (1993), Optimization of a NURBS represen- tation, Computer-Aided Design, 25(11), 699-710.
Sarfraz, M. (2006), Computer-aided reverse engineering using simulated evolution on NURBS, International Journal of Virtual & Physical Prototyping, Taylor & Francis, New York, 1(4), 494-512.
Gershon, E., and Gotsman, C. (1995), Multiresolution control for nonuniform B-spline curve editing, in Pacific Graphics ’95.
Finkelstein, A., and Salesin, D.H. (1994), Multiresolution curves, in Proceedings of SIGGRAPH, pp. 261-268, ACM, New York.
Grisoni, L., Schlick C., and Blanc, C. (1997), An Hermitian Approach for Multireso-lution Splines, Technical Report No. 1192-97, LaBRI.
Stollnitz Eric J., DeRose Tony D., and Salesin David H. (1995), Wavelets for com-puter graphics: a primer, part-1, IEEE Computer Graphics and Applications, 15(3), 76-84.
Stollnitz E.J., DeRose T.D., and Salesin D.H. (1995), Wavelets for computer graphics: a primer, part-2, IEEE Computer Graphics and Applications, 15(4), 75-85.
Stollnitz E.J., DeRose T.D., and Salesin D.H. (1996), Wavelets for Computer Graph-ics: Theory and Applications, Morgan Kaufman Publishers, San Francisco.
Sarfraz, M., and Siddiqui, M.A. (2004), Development of a multi-resolution frame-work for NUBS, International Journal of Information Sciences, Elsevier Science, 163 (4),239-251.
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this chapter
Cite this chapter
(2008). Introduction. In: Interactive Curve Modeling. Springer, London. https://doi.org/10.1007/978-1-84628-871-5_1
Download citation
DOI: https://doi.org/10.1007/978-1-84628-871-5_1
Publisher Name: Springer, London
Print ISBN: 978-1-84628-870-8
Online ISBN: 978-1-84628-871-5
eBook Packages: Computer ScienceComputer Science (R0)