A new subdivision based approach for piecewise smooth approximation of 3D polygonal curves

Pattern Recognition

Volumn 38, Issue 8, 2005, Pages 1139-1151

  Lavoue, Guillaume ^a   Dupont, Florent ^a   Baskurt, Atilla ^a  

^a CNRS   (France)

Author keywords

Approximation; Compression; Polygonal curve; Sharp vertex; Subdivision curve

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER AIDED DESIGN; DATA COMPRESSION; OPTIMIZATION; PROBLEM SOLVING;

PARAMETERIZATION; POLYGONAL CURVE; SHARP VERTEX; SUBDIVISION CURVE;

APPROXIMATION THEORY;

EID: 18544384364     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.02.002     Document Type: Article

References (18)

1. G. Lavoue, F. Dupont, and A. Baskurt Constant curvature region decomposition of 3d-meshes by a mixed approach vertex-triangle J. WSCG (WSCG'04 Proceedings) 12 2004 245 252
2. G. Lavou'e, F. Dupont, A. Baskurt, Curvature tensor based triangle mesh segmentation with boundary rectification, Comput. Graph. Int.(CGI' 2004), IEEE Press, 2004, pp. 10-17.
3. J. Schweitzer, Analysis and application of subdivision surfaces, Ph.D. Thesis, University of Washington, 1996.
4. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, W. Stuetzle, Piecewise smooth surface reconstruction, in: Computer Graphics, SIGGRAPH 94 Proceedings, vol. 28, 1994, pp. 295-302.
5. J. Warren, and H. Weimer Subdivision Methods For Geometric Design: A Constructive Approach 2002 Morgan Kaufmann Los Altos, CA
6. E. Catmull, and J. Clark Recursively generated b-spline surfaces on arbitrary topological meshes Comput. Aided Design 10 6 1978 350 355
7. C. Loop, Smooth subdivision surfaces based on triangles, Master's Thesis, Utah University, 1987.
8. E. Lee Choosing nodes in parametric curve interpolation Comput. Aided Design 21 6 1989 363 370
9. J. Hoschek Intrinsic parametrization for approximation Comput. Aided Geom. D. 5 1 1988 27 31
10. E. Saux, and M. Daniel An improved hoschek intrinsic parametrization Comput. Aided Geom. D. 20 8-9 2003 513 521
11. T. Speer, M. Kuppe, and J. Hoschek Global reparametrization for curve approximation Comput. Aided Geom. D. 15 9 1998 869 877
12. H. Yang, W. Wang, and J. Sun Control point adjustment for b-spline curve approximation Comput. Aided Design 36 7 2004 539 552
13. H. Pottmann, S. Leopoldseder, M. Hofer, Approximation with active b-spline curves and surfaces, Pacific Graphics 02, IEEE Press, New York, 2002, pp. 8-25.
14. M. Kass, A. Witkin, and D. Terzopoulos Snakes: active contour models Int. J. Comput. Vision 1 1988 321 332
15. E. Saux, and M. Daniel Data reduction of polygonal curves using b-splines Comput. Aided Design 31 8 1999 507 515
16. E. Davies Machine Vision: Theory, Algorithms, Practicalities, Microelectronics and Signal Processing Series 1991 Academic Press New York
17. F. Meyer Automatic screening of cytological specimens Comput. Vision, Graphics Image Process. 35 1986 356 369
18. H. Pottmann, M. Hofer, Geometry of the squared distance function to curves and surfaces, in: H.-C. Hege, K. Polthier,(Eds.), Visualization Math. III, Springer, 2003, pp. 223-244