Skip to main content
SpringerLink
Log in

Curve reconstruction based on an interval B-spline curve

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

Abstract

Curve reconstruction that generates a piece of centric curve from a piece of planar strip-shaped point cloud is a fundamental problem in reverse engineering. In this paper, we present a new curve-reconstruction algorithm based on an interval B-spline curve. The algorithm constructs a rectangle sequence approximating the point cloud using a new data clustering technique, which facilitates the determination of curve order implied in the shape of the point cloud. A quasicentric point sequence and two pieces of boundary point sequences are then computed, based on which a piece of interval B-spline curve representing the geometric shape of the point cloud is constructed. Its centric curve is the final reconstructed curve. The whole algorithm is intuitive, simple, and efficient, as demonstrated by experimental 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. De Boor C (1979) How does Agee’s smoothing method work? In: Proceedings of the 1979 Army Numerical Analysis and Computers Conference, ARO Report 79-3, Army Research Office, pp 299–302

  2. Fang L, Gossard DC (1995) Multidimensional curve fitting to unorganized data points by nonlinear minimization. Comput Aided Des 27(1):48–58

    Article  Google Scholar 

  3. Goshtasby AA (2000) Grouping and parameterizing irregularly spaced points for curve fitting. ACM Trans Graph 19(3):185–203

    Article  Google Scholar 

  4. Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surveys 31(3):264–323

    Article  Google Scholar 

  5. Lee I K (2000) Curve reconstruction from unorganized points. Comput Aided Geom Des 17:161–177

    Article  MathSciNet  Google Scholar 

  6. Levin D (1998) The approximation power of moving least-squares. Math Comput 67:1517–1531

    Article  Google Scholar 

  7. Lin H, Liu L, Wang G (2002) Boundary evaluation for interval Bézier curve. Comput Aided Des 34(9):637–646

    Article  Google Scholar 

  8. Lin H, Wang G, Dong C (2004) Constructing iterative non-uniform B-spline curve and surface to fit data points. Science in China Series F 47:315–331

    Article  Google Scholar 

  9. O’Rouke J (1994) Computational geometry in C. Cambridge University Press, Cambridge

  10. Pottmann H, Randrup T (1998) Rotational and helical surface approximation for reverse engineering. Computing 60:307–322

    Google Scholar 

  11. Sederberg TW, Farouki RT (1992) Approximation by interval Bézier curves. IEEE Comput Graph Appl 15(2):87–95

    Article  Google Scholar 

  12. Shen G, Patrikalakis NM (1998) Numerical and geometric properties of interval B-Splines. Int J Shape Model 4(1/2):35–62

    Google Scholar 

  13. Taubin G, Rondfard R (1996) Implicit simplicial models for adaptive curve reconstruction. IEEE Trans Pattern Anal Mach Intell 18(3):321–325

    Article  Google Scholar 

  14. Tuohy ST, Maekawa T, Patrikalakis NM (1997) Approximation of measured data with interval B-splines. Comput Aided Des 29(11):791–799

    Article  Google Scholar 

  15. Várady T, Martin RR, Cox J (1997) Reverse engineering of geometric models – an introduction. Comput Aided Des 29(4):255–268

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou, China, 310027

    Hongwei Lin, Wei Chen & Guojin Wang

Authors
  1. Hongwei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guojin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, H., Chen, W. & Wang, G. Curve reconstruction based on an interval B-spline curve. Visual Comput 21, 418–427 (2005). https://doi.org/10.1007/s00371-005-0304-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-005-0304-4

Keywords

Search

Navigation