The Visual Computer

, Volume 21, Issue 1–2, pp 104–117 | Cite as

An alternative method of curve interpolation

original article
First Online:

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.

Keywords

Shape design curve interpolation constrained shaping NURBS 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Benko P, Martin RR, Varady T (2001) Algorithms for reverse engineering boundary representation models. Comput Aided Geom Des 33:839–851CrossRefGoogle Scholar
  2. 2.
    Chivate PN, Jablokow AG (1995) Review of surface representations and fitting for reverse engineering. Comput Integr Manuf Syst 8:193–204CrossRefGoogle Scholar
  3. 3.
    De Boor C (1978) A practical guide to splines. Springer, Berlin Heidelberg New YorkGoogle Scholar
  4. 4.
    Dierckx P (1995) Curve and surface fitting with splines. Claredon, OxfordGoogle Scholar
  5. 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–543Google Scholar
  6. 6.
    Floater MS (1997) Parametrization and smooth approximation of surface triangulations. Comput Aided Geom Des 14:231–250MathSciNetCrossRefGoogle Scholar
  7. 7.
    Floater MS, Reimers M (2001) Meshless parametrization and surface reconstruction. Comput Aided Geom Des 18:77–92MathSciNetCrossRefGoogle Scholar
  8. 8.
    Fowler B, Bartels R (1993) Constraint-based curve manipulation. IEEE Comput Graph Appl 13:43–49CrossRefGoogle Scholar
  9. 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–172Google Scholar
  10. 10.
    Hoschek J, Dankwort W (eds) (1996) Reverse engineering. Teubner, StuttgartGoogle Scholar
  11. 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–127CrossRefGoogle Scholar
  12. 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–46CrossRefGoogle Scholar
  13. 13.
    Lee IK (2000) Curve reconstruction from unorganized points. Comput Aided Geom Des 17:161–177CrossRefGoogle Scholar
  14. 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–675CrossRefGoogle Scholar
  15. 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–322Google Scholar
  16. 16.
    Manning JR (1974) Continuity conditions for spline curves. Comput J 17:181–186CrossRefGoogle Scholar
  17. 17.
    Milroy MJ et al. (1995) G 1 continuity of B-spline surface patches in reverse engineering. Comput Aided Des 27:471–478CrossRefGoogle Scholar
  18. 18.
    Piegl L, Tiller W (1997) The \(\mathcal{NURBS}\) Book, 2nd edn. Springer, Berlin Heidelberg New YorkGoogle Scholar
  19. 19.
    Sarkar B, Menq C (1991) Parameter optimization in approximating curves and surfaces to measurement data. Comput Aided Geom Des 8:267–290CrossRefGoogle Scholar
  20. 20.
    Sarkar B, Menq C (1991) Smooth surface approximation and reverse engineering. Comput Aided Des 23:623–628CrossRefGoogle Scholar
  21. 21.
    Varady T, Martin RR, Cox J (1997) Reverse engineering of geometric models - an introduction. Comput Aided Des 29:255–268CrossRefGoogle Scholar
  22. 22.
    Weiss V et al. (2002) Advanced surface fitting techniques. Comput Aided Geom Des 19:19–42CrossRefGoogle Scholar
  23. 23.
    Werner A et al. (1997) Reverse engineering of free-form surfaces. J Mater Process Technol 76:128–132CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  1. 1.Department of Manufacturing Engineering & Engineering ManagementCity University of Hong KongKowloonHong Kong
  2. 2.GeomWare, Inc.TylerUSA

Personalised recommendations