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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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
Fang L, Gossard DC (1995) Multidimensional curve fitting to unorganized data points by nonlinear minimization. Comput Aided Des 27(1):48–58
Goshtasby AA (2000) Grouping and parameterizing irregularly spaced points for curve fitting. ACM Trans Graph 19(3):185–203
Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surveys 31(3):264–323
Lee I K (2000) Curve reconstruction from unorganized points. Comput Aided Geom Des 17:161–177
Levin D (1998) The approximation power of moving least-squares. Math Comput 67:1517–1531
Lin H, Liu L, Wang G (2002) Boundary evaluation for interval Bézier curve. Comput Aided Des 34(9):637–646
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
O’Rouke J (1994) Computational geometry in C. Cambridge University Press, Cambridge
Pottmann H, Randrup T (1998) Rotational and helical surface approximation for reverse engineering. Computing 60:307–322
Sederberg TW, Farouki RT (1992) Approximation by interval Bézier curves. IEEE Comput Graph Appl 15(2):87–95
Shen G, Patrikalakis NM (1998) Numerical and geometric properties of interval B-Splines. Int J Shape Model 4(1/2):35–62
Taubin G, Rondfard R (1996) Implicit simplicial models for adaptive curve reconstruction. IEEE Trans Pattern Anal Mach Intell 18(3):321–325
Tuohy ST, Maekawa T, Patrikalakis NM (1997) Approximation of measured data with interval B-splines. Comput Aided Des 29(11):791–799
Várady T, Martin RR, Cox J (1997) Reverse engineering of geometric models – an introduction. Comput Aided Des 29(4):255–268
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-005-0304-4