Variational surface approximation and model selection

Computer Graphics Forum

Volumn 28, Issue 7, 2009, Pages 1985-1994

  Li, Bao ^a,b   Schnabel, Ruwen ^a   Jin, Shiyao ^b   Klein, Reinhard ^a  

^a UNIVERSITY OF BONN   (Germany)

^b NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; GLOBAL OPTIMIZATION;

APPROXIMATION ERRORS; INPUT SURFACES; MODEL SELECTION; OPTIMAL PARTITIONING; PRIMITIVE TYPES; SURFACE APPROXIMATION; SURFACE REPRESENTATION; TRADE OFF;

APPROXIMATION ALGORITHMS;

EID: 71949118607     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01577.x     Document Type: Article

References (45)

1. Akaike H. : Information theory and an extension of the maximum likelihood principle. In Second International Symposium on Information Theory (Budapest, 1973 Akademiai Kaidó, pp. 267 281.
2. Agarwal P. K., Suri S. : Surface approximation and geometric partitions. Journal of Computing 27, 4 (1998 1016 1035.
3. Burnham K. P., Anderson D. R. : Model Selection and Multi-Model Inference: A Practical Information-Theoretic Approach. Springer, 2002.
4. Bab-Hadiashar A., Gheissari N. : Range image segmentation using surface selection criterion. IEEE Transactions on Image Processing 15, 7 (2006 2006 2018.
5. Botsch M., Kobbelt L. P. : Resampling feature and blend regions in polygonal meshes for surface anti-aliasing. Computer Graphics Forum 20, 3 (2001).
6. Benkö P., Kós G., Värady T., Andor L., Martin R. R. : Constrained fitting in reverse engineering. Computer Aided Geometric Design 19, 3 (2002 173 205.
7. Chiosa I., Kolb A. : Variational multilevel mesh clustering. In Shape Modeling International (2008 pp. 197 204.
8. Cohen-Steiner D., Alliez P., Desbrun M. : Variational shape approximation. ACM Trans. on Graph. 23, 3 (2004 905 914.
9. Darrell T. J., Sclaroff S., Pentland A. P. : Segmentation by minimal description. In ICCV (1990 pp. 112 116.
10. Fischler M. A., Bolles R. C. : Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24, 6 (1981 381 395.
11. Fitzgibbon A. W., Eggert D. W., Fisher R. B. : High-level CAD model acquisition from range images. Computer-aided Design 29, 4 (1997 321 330.
12. Gotsman C., Gumhold S., Kobbelt L. : Simplification and compression of 3d meshes. In Proceedings of the European Summer School on Principles of Multiresolution in Geometric Modelling (PRIMUS) (2002 pp. 319 361.
13. Garland M., Heckbert P. S. : Surface simplification using quadric error metrics. In SIGGRAPH (1997 pp. 209 216.
14. Guskov I., Vidimče K., Sweldens W., Schröder P. : Normal meshes. In SIGGRAPH (2000 pp. 95 102.
15. Garland M., Willmott A. J., Heckbert P. S. : Hierarchical face clustering on polygonal surfaces. In SI3D (2001 pp. 49 58.
16. Hoppe H., DeRose T., Duchamp T., McDonald L., Stuetzle W. : Mesh optimization. In SIGGRAPH (1993 vol. 27, pp. 19 26.
17. Hoppe H. : Progressive meshes. In SIGGRAPH (1996 pp. 99 108.
18. Hansen M. H., Yu B. : Model selection and the principle of minimum description length. Journal of the American Statistical Association 96, 454 (2001 746 774. (Pubitemid 33695629)
19. Kverh B., Leonardis A. : A generalisation of model selection criteria. Pattern Anal. Appl 7, 1 (2004 51 65.
20. Kalvin A. D., Taylor R. H. : Superfaces: Polygonal mesh simplification with bounded error. IEEE Comput Graphics Appl 16, 3 (1996 64 77.
21. Kobbelt L. P., Vorsatz J., Labsik U., Seidel H.-P : A shrink wrapping approach to remeshing polygonal surfaces. Computer Graphics Forum 18, 3 (1999 119 130.
22. Leontaritis I. J., Billings S. A. : Model selection and validation methods for nonlinear systems. Int. J. Control 45, 1 (1987 311 341.
23. Leonardis A., Bischof H., Maver J. : Multiple eigenspaces. Pattern Recognition 35, 11 (2002 2613 2627.
24. Leonardis A., Gupta A., Bajcsy R. : Segmentation of range images as the search for geometric parametric models. International Journal of Computer Vision 14, 3 (1995 253 277.
25. Lloyd S. P. : Least squares quantization in PCM. IEEE Transactions on Information Theory 28, 2 (1982 129 136.
26. Lee A. W. F., Sweldens W., Schröder P., Cowsar L., Dobkin D. : MAPS: Multiresolution adaptive parameterization of surfaces. In SIGGRAPH (1998 pp. 95 104.
27. Marinov M., Kobbelt L. : Automatic generation of structure preserving multiresolution models. Comput. Graph. Forum 24, 3 (2005 479 486.
28. Marinov M., Kobbelt L. : A robust two-step procedure for quad-dominant remeshing. Computer Graphics Forum 25, 3 (2006 537 546.
29. Pottmann H., Leopoldseder S., Hofer M., Steiner T., Wang W. : Industrial geometry: recent advances and applications in CAD. Computer-Aided Design 37, 7 (2005 751 766.
30. Pottmann H., Randrup T. : Rotational and helical surface approximation for reverse engineering. Computing 60, 4 (1998 307 322.
31. Rissanen J. : Modeling by shortest data description. Automatica 14 (1978 465 471.
32. Schwarz G. : Estimating the dimension of a model. The Annals of Statistics 6 (1978 461 464.
33. Schnabel R., Degener P., Klein R. : Completion and reconstruction with primitive shapes. Computer Graphics Forum 28, 2 (2009 503 512.
34. Sheffer A. : Model simplification for meshing using face clustering. Computer-Aided Design 33, 13 (2001 925 934.
35. Stricker M., Leonardis A. : Exsel++: A general framework to extract parametric models. In Computer Analysis of Images and Patterns, 6th Internntionnl Conference (1995 vol. 970, pp. 90 97.
36. Sander P. V., Snyder J., Gortler S. J., Hoppe H. : Texture mapping progressive meshes. In SIGGRAPH (2001 pp. 409 416.
37. Schindler K., Suter D., Wang H. : A model-selection framework for multibody structure-and-motion of image sequences. Internntionnl Journnl of Computer Vision 79, 2 (2008 159 177.
38. Sander P. V., Wood Z. J., Gortler S. J., Snyder J., Hoppe H. : Multi-chart geometry images. In Symposium on Geometry Processing (2003 vol. 43, pp. 146 155.
39. Schnabel R., Wahl R., Klein R. : Efficient ransac for point-cloud shape detection. Computer Graphics Forum 26, 2 (June 2007 214 226.
40. Turk G. : Re-tiling polygonal surfaces. Computer Graphics 26, 2 (1992 55 64.
41. Vanco M., Hamann B., Brunnett G. : Surface reconstruction from unorganized point data with quadrics. Comput. Grnph. Forum 27, 6 (2008 1593 1606.
42. Varady T., Martin R. R., Cox J. : Reverse engineering of geometric models - an introduction. Computer-aided Design 29, 4 (1997 255 268.
43. Wallace C. S., Boulton D. M. : An information measure for classification. The Computer Journal 11, 2 (1968 185 194.
44. Wu J., Kobbelt L. : Structure recovery via hybrid variational surface approximation. Computer Graphics Forum 24, 3 (2005 277 284.
45. Yah D.-M., Liu Y., Wang W. : Quadric surface extraction by variational shape approximation. In Geometric Modeling and Processing (2006 vol. 4077, pp. 73 86.