Skip to main content
SpringerLink
Log in

Approaches for constrained parametric curve interpolation

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

The construction of aGC 1 cubic interpolating curve that lies on the same side of a given straight line as the data points is studied. The main task is to choose appropriate approaches to modify tangent vectors at the data points for the desired curve. Three types of approaches for changing the magnitudes of the tangent vectors are presented. The first-type approach modifies the tangent vectors by applying a constraint to the curve segment. The second one does the work by optimization techniques. The third one is a modification of the existing method. Three criteria are presented to compare the three types of approaches with the existing method. The experiments that test the effectiveness of the approaches are included.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Duan Qi, Djidjeli K, Price W G, Twizell E H. Rational cubic spline based on function values.Computer & Graphics, 1998, 22: 479–486.

    Article  Google Scholar 

  2. Goodman T N T, Ong B H, Unsworth K. Constrained interpolation using rational cubic splines. InNurbs for Curve and Surface Design, Farin G (ed.), SIAM, 1991, pp. 59–74.

  3. Nowacki H, Liu D, Lu X. Fairing Bézier-curves with constraints.CAGD, 1990, 7: 43–55.

    MATH  MathSciNet  Google Scholar 

  4. Ong B H, Unsworth K. On non-parametric constrained interpolation. InMathematical Methods in Computer Aided Geometric Design, Lyche T, Schumaker L L (eds.), 1992, pp.419–430

  5. Schmidt J W, Hess W. Positivity of cubic polynomial on intervals and positive spline interpolation.BIT, 1988, 28: 340–352.

    Article  MATH  MathSciNet  Google Scholar 

  6. de Boor C. A Practical Guide to Splines. Springer-Verlag, New York, 1978, p.318.

    MATH  Google Scholar 

  7. Lee E T Y. Choosing nodes in parametric curve interpolation.CAD, 1989, 21(6): 363–370.

    MATH  Google Scholar 

  8. Farin G. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press, 1997, Fourth Edition, p.132.

  9. Zhang C, Cheng F, Miura K. A method for determining knots in parametric curve interpolation.CAGD, 1998, 15: 399–416.

    MATH  MathSciNet  Google Scholar 

  10. Zhang C, Cheng F. Constructing parametric quadratic curves.Journal of Computational and Applied Mathematics, 1999, 102: 21–36.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Shandong University, 250100, Jinan, P.R. China

    Zhang CaiMing, Yang XingQiang & Wang JiaYe

Authors
  1. Zhang CaiMing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang XingQiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wang JiaYe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhang CaiMing.

Additional information

This work is supported by the National Natural Science Foundation of China (Grant No.60173052) and the Shandong Province Natural Science Foundation (Grant No.Z2001G01)

ZHANG CaiMing is a professor of the School of Computer Science and Technology, Shandong University, China, where he joined the faculty in 1984. He received the B.S. and M.E. degrees in computer science from Shandong University, in 1982, 1984, respectively, and the Ph.D.E. degree from the Tokyo Institute of Technology, Japan, in 1994. From 1991 to 1995 he has held a visiting position at the Tokyo Institute of Technology, Japan. From 1997 to 1999, he worked at the Department of Computer Science, University of Kentucky, USA. His research interests include computer aided geometric design, computer graphics, information visualization and medical image processing.

YANG XingQiang was born in 1964. He is an associate professor of the School of Computer Science and Technology, Shandong University. He received the B.S. degree in computer science from Fudan University in 1985, and M.E. degree in computer science from Shandong University in 1988. His research interests are information visualization in scientific computing and computer graphics.

WANG JiaYe was born in 1937. He is a professor and doctoral supervisor of the School of Computer Science and Technology, Shandong University. He received the B.S. degree in mathematics from Shandong University in 1959. His research interests are computational geometry, computer graphics and computer aided geometric design.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, C., Yang, X. & Wang, J. Approaches for constrained parametric curve interpolation. J. Comput. Sci. & Technol. 18, 592–597 (2003). https://doi.org/10.1007/BF02947118

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02947118

Keywords

Search

Navigation