LP fitting approach for reconstructing parametric surfaces from points clouds

GRAPP 2006 - Proceedings of the 1st International Conference on Computer Graphics Theory and Applications

Volumn , Issue , 2006, Pages 325-330

  Marzais, Thibault ^a   Gerard, Yan ^a   Malgouyres, Rémy ^a  

^a LLAIC   (France)

Author keywords

B zier and B spline surfaces; Least squares fitting; Linear programming; Surface reconstruction

Indexed keywords

B-SPLINE SURFACE; BEZIER SURFACE; FITTING METHOD; INITIAL POINT; LEAST SQUARE; LEAST SQUARES FITTING; LEAST-SQUARES APPROACH; LINEAR PROGRAMS; PARAMETRIC SURFACES; QUADRATIC ERRORS; RECONSTRUCTED SURFACES; TWO PARAMETER;

COMPUTER GRAPHICS; DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; REPAIR; SPLINES;

SURFACE RECONSTRUCTION;

EID: 67649685149     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. p norms in fitting curves and surfaces to data. In Crawford, J. and Roberts, A. J., editors, Proc. of 11th Computational Techniques and Applications Conference CTAC-2003, volume 45, pages C187-C200.
2. Barber, C. B., Dobkin, D. P., and Huhdanpaa, H. (1996). The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software, 22(4):469-483.
3. Chvatal and Vasek (1983). Linear Programming. A Series of Books in the Mathematical Sciences. W. H. Freeman and Company, New York.
4. Cohen, E., Riesenfield, R. F., and Elber, G. (2001). Geometric Modeling with Splines: An Introduction. A K Peters.
5. Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. (1995). Multiresolution analysis of arbitrary meshes. Computer Graphics, 29(Annual Conference Series):173-182.
6. Eck, M. and Hoppe, H. (1996). Automatic reconstruction of B-Spline surfaces of arbitrary topological type. In ACM SIGGRAPH 96, pages 325-334.
7. Edelsbrunner, H. and Mücke, E. P. (1994). Three-dimensional alpha shapes. ACM Transactions on Graphics, 13(1):43-72.
8. Farin, G. (2002). Curves and surfaces for CAGD: a practical guide. Morgan Kaufmann Publishers Inc.
9. Floater, M. S. and Hormann, K. (2005). Surface parameterization: a tutorial and survey. In Dodgson, N. A., Floater, M. S., and Sabin, M. A., editors, Advances in multiresolution for geometric modelling, pages 157-186. Springer Verlag.
10. Jüttler, B. (1997). Surface fitting using convex tensor-product splines. J. Comput. Appl. Math., 84(1):23-44.
11. Sarkar, B. and Menq, C.-H. (1991). Smooth-surface approximation and reverse engineering. Computer-Aided Design, 23(9):623-628.
12. Weiss, V., Andor, L., Renner, G., and Várady, T. (2002). Advanced surface fitting techniques. Comput. Aided Geom. Des., 19(1):19-42.
13. Whittaker, E. T. and Robinson, G. (1967). The Method of Least Squares. Ch. 9 in The Calculus of Observations: A Treatise on Numerical Mathematics. Dover Publications, 4th edition.