Ordering and parameterizing scattered 3D data for B-Spline surface approximation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 22, Issue 6, 2000, Pages 642-648

  Cohen, Fernand S ^a,b   Ibrahim, Walid ^a   Pintavirooj, Chuchart ^a  

^a Drexel University   (United States)

^b DREXEL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; CURVE FITTING; DATA STRUCTURES; ERROR ANALYSIS; INTERPOLATION;

B-SPLINE SURFACE APPROXIMATION; SURFACE FITTING;

PATTERN MATCHING;

EID: 0034206107     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.862203     Document Type: Article

References (16)

1. R.H. Bartels, J.C. Beaty, and B.A. Barskey, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. Morgan Kaufman, 1987.
2. L. Piegel, "On NURBS: A Survey," IEEE Trans. Computer Graphics and Applications, vol. 11, no. 5, 1991.
3. C. De Boor, A Practical Guide to Splines. New York: Springer-Verlag, 1978.
4. F. Yamaguchi, Curves and Surfaces in Computer Aided Geometric Design. New York: Springer-Verlag, 1988.
5. F.S. Cohen and J.-Y. Wang, "Modeling Image Curves Using Invariant 3D Object Curve Model-A Path to 3D Recognition and Shape Estimation from Image Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 1, pp. 1-12, Jan. 1994.
6. J.-Y. Wang and F.S. Cohen, "3D Object Recognition and Shape Estimation from Image Contours Using B-Splines, Shape Invariant Matching, and Neural Network," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 1, pp. 13-21, Jan. 1994.
7. F.S. Cohen, Z. Huang, and Z. Yang, "Matching and Identification of Curves Using B-Splines Curve Representation," IEEE Trans. Image Processing, vol. 4, no. 1, pp. 1-10, Jan. 1995.
8. Z. Huang and F.S. Cohen, "Affine-Invariant Moments and B-Splines for Object Recognition from Image Curves," IEEE Trans. Image Processing, vol. 5, no. 10, pp. 1,473-1,480, Oct. 1996.
9. Tiller, Wayne, and L. Piegel, The Nurbs Book. New York: Springer-Verlag, 1995.
10. M. Milroy, C. Bradley, G. Vickers, and D. Weir, "G1 Continuity of the BSpline Surface Patches in Reverse Engineering," Compter Aided Design, vol. 27, pp. 471-478, 1995.
11. W. Ma and J. Kruth, "Parameterization of Randomly Measured Points for Least Squares Fitting of B-Splines and Surfaces," Computer Aided Design, vol. 27, pp. 663-675, 1995.
12. V. Krishnamurthy and M. Levoy, "Fitting Smooth Surfaces to Denses Polygon Meshes," Proc. S1GGRAPH '96, Computer Graphics Proc., Ann. Conf. Series, pp. 313-324, 1996.
13. E. Andersson, R. Andersson, M. Boman, T. Elmroth, B. Dahlberg, and B. Johansson, "Automatic Construction of Surfaces with Prescribed Shape," Computer Aided Design, vol. 20, pp. 317-324, 1988.
14. M. Eck and H. Hoppe, "Automatic Reconstruction of B-Spline Surface of Arbitrary Topological Type," Proc. SIGGRAPH '96, Computer Graphics Proc., Ann. Conf. Series, pp. 325-334, 1996.
15. M.P. Do Carmo, Differential Geometry of Curves and Surfaces. Englewood Cliffs, N.J.: Prentice Hall, 1976.
16. R.S. Millman and G.D. Parher, Elements of Differential Geometry. Englewood Cliffs, N.J.: Prentice Hall, 1977.