Skip to main content
SpringerLink
Log in

An alternative method of curve interpolation

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Given a point data set that contains several fairly unevenly distributed random points, this paper presents a new paradigm of curve interpolation to fit a curve to the data with end tangent vector constraints. The method uses a base curve, which is subjected to constrained shape manipulations to achieve interpolation, while maintaining end point and end tangent constraints. The algorithm is not sensitive to the distribution or to the randomness of the data, as long as the points represent fairly simple shapes, as in reverse engineering of properly segmented points, or in shape design using simple segments. The method is iterative in nature and allows various forms of adjustments to achieve good results.

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. Benko P, Martin RR, Varady T (2001) Algorithms for reverse engineering boundary representation models. Comput Aided Geom Des 33:839–851

    Article  Google Scholar 

  2. Chivate PN, Jablokow AG (1995) Review of surface representations and fitting for reverse engineering. Comput Integr Manuf Syst 8:193–204

    Article  Google Scholar 

  3. De Boor C (1978) A practical guide to splines. Springer, Berlin Heidelberg New York

  4. Dierckx P (1995) Curve and surface fitting with splines. Claredon, Oxford

  5. Fang L, Gossard DC (1992) Fitting 3-D curves to unorganized points using deformable curves. In: Visual computing. Springer, Berlin Heidelberg New York, pp 535–543

  6. Floater MS (1997) Parametrization and smooth approximation of surface triangulations. Comput Aided Geom Des 14:231–250

    Article  MathSciNet  Google Scholar 

  7. Floater MS, Reimers M (2001) Meshless parametrization and surface reconstruction. Comput Aided Geom Des 18:77–92

    Article  MathSciNet  Google Scholar 

  8. Fowler B, Bartels R (1993) Constraint-based curve manipulation. IEEE Comput Graph Appl 13:43–49

    Article  Google Scholar 

  9. Greiner G, Hormann K (1997) Interpolating and approximating scattered 3-D data with hierarchical tensor product B-splines. In: Le Mehaute A, Rabut C, Schumaker LL (eds) Surface fitting and multiresolution methods Vanderbilt University Press, Nashville, TN, pp 163–172

  10. Hoschek J, Dankwort W (eds) (1996) Reverse engineering. Teubner, Stuttgart

  11. Kruth J-P, Kerstens A (1998) Reverse engineering modeling of free-form surfaces from point clouds subject to boundary conditions. J Mater Process Technol 76:120–127

    Article  Google Scholar 

  12. Lane JM, Riesenfeld RF (1980) A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 2(1):35–46

    Article  Google Scholar 

  13. Lee IK (2000) Curve reconstruction from unorganized points. Comput Aided Geom Des 17:161–177

    Article  Google Scholar 

  14. Ma W, Kruth JP (1995) Parametrization of randomly measured points for least-squares fitting of B-spline curves and surfaces. Comput Aided Des 27:663–675

    Article  Google Scholar 

  15. Ma W, Kruth J-P (1995) NURBS curve and surface fitting and interpolation. In: Daehlen M, Lyche T, Schumaker LL (eds) Mathematical methods for curves and surfaces. Vanderbilt University Press, Nashville, TN, pp 315–322

  16. Manning JR (1974) Continuity conditions for spline curves. Comput J 17:181–186

    Article  Google Scholar 

  17. Milroy MJ et al. (1995) G 1 continuity of B-spline surface patches in reverse engineering. Comput Aided Des 27:471–478

    Article  Google Scholar 

  18. Piegl L, Tiller W (1997) The \(\mathcal{NURBS}\) Book, 2nd edn. Springer, Berlin Heidelberg New York

  19. Sarkar B, Menq C (1991) Parameter optimization in approximating curves and surfaces to measurement data. Comput Aided Geom Des 8:267–290

    Article  Google Scholar 

  20. Sarkar B, Menq C (1991) Smooth surface approximation and reverse engineering. Comput Aided Des 23:623–628

    Article  Google Scholar 

  21. Varady T, Martin RR, Cox J (1997) Reverse engineering of geometric models - an introduction. Comput Aided Des 29:255–268

    Article  Google Scholar 

  22. Weiss V et al. (2002) Advanced surface fitting techniques. Comput Aided Geom Des 19:19–42

    Article  Google Scholar 

  23. Werner A et al. (1997) Reverse engineering of free-form surfaces. J Mater Process Technol 76:128–132

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Manufacturing Engineering & Engineering Management, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong

    Les A. Piegl & Weiyin Ma

  2. GeomWare, Inc., 3035 Great Oak Circle, Tyler, TX, 75703, USA

    Wayne Tiller

Authors
  1. Les A. Piegl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weiyin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wayne Tiller
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Les A. Piegl.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Piegl, L., Ma, W. & Tiller, W. An alternative method of curve interpolation. Vis Comput 21, 104–117 (2005). https://doi.org/10.1007/s00371-004-0274-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-004-0274-y

Keywords

Search

Navigation