Quadric surface extraction by variational shape approximation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4077 LNCS, Issue , 2006, Pages 73-86

  Yan, Dong Ming ^a   Liu, Yang ^a   Wang, Wenping ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Graph cut; Quadric surface fitting; Segmentation; Variational surface approximation

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; COMPUTER GRAPHICS; ERROR ANALYSIS;

GRAPH CUT; QUADRIC SURFACE FITTING; VARIATIONAL SURFACE APPROXIMATION;

COMPUTATIONAL GEOMETRY;

EID: 33749350757     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11802914_6     Document Type: Conference Paper

References (23)

1. D. Cohen-Steiner, P. Alliez, and M. Desbrun. Variational shape approximation. ACM Transactions on Graphics, 23(3):905-914, 2004.
2. J.H. Wu and L. Kobbelt. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum, 24(3):277-284, 2005.
3. S. Lloyd. Least square quantization in PCM. IEEE Trans. Inform Theory, 28:129-137, 1982.
4. P. D. Simari and K. Singh. Extraction and remeshing of ellipsoidal representations from mesh data. In Graphics Interface, pages 161-168, 2005.
5. D. Julius, V. Kraevoy, and A. Sheffer. D-charts: Quasi-developable mesh segmentation. Computer Graphics Forum, 24(3):981-990, 2005.
6. S. Katz and A. Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Transactions on Graphics, 22(3):954-961, 2003.
7. M. Attene, B. Falcidieno, and M. Spagnuolo. Hierarchical mesh segmentation based on fitting primitives. The Visual Computer, 22(3):181-193, 2006.
8. P.J. Besl and R.C. Jain. Segmentation through variable-order surface fitting. IEEE Trans. on Pattern Analysis and Machine Intelligence, 10(2):167-192, March 1988.
9. A.F. Fitzgibbon, D.W. Eggert, and R.B. Fisher. High-level CAD model acquisition from range images. Computer-Aided Design, 29(4):321-330, 1997.
10. A.P. Mangan and R.T. Whitaker. Partitioning 3D surface meshes using watershed segmentation. IEEE Trans. on Visualization and Computer Graphics, 5(4):308-321, 1999.
11. P.V. Sander, Z.J. Wood, S.J. Gortler, J. Snyder, and H. Hoppe. Multi-chart geometry images. In Proceedings of Eurographics Symposium on Geometry 2003, pages 146-155, 2003.
12. Y. Lee, S. Lee, A. Shamir, D. Cohen-Or, and H.-P. Seidel. Mesh scissoring with minima rule and part salience. Computer Aided Geometric Design, 22(5):444-465, 2005.
13. M. Marinov and L. Kobbelt. Automatic generation of structure preserving multiresolution models. Computer Graphics Forum, 24(3):479-486, 2005.
14. R. Liu and H. Zhang. Segmentation of 3D meshes through spectral clustering. In Proceedings of Pacific Graphics 2004, pages 298-305, 2004.
15. S. Katz, G. Leifman, and A. Tal. Mesh segmentation using feature point and core extraction. The Visual Computer, 21(8-10):649-658, October 2005.
16. G. Lavoué, F. Dupont, and A. Baskurt. A new CAD mesh segmentation method, based on curvature tensor analysis. Computer-Aided Design, 37(10):975-987, 2005.
17. A. Shamir. A formulation of boundary mesh segmentation. In Proceedings of the second International Symposium on 3DPVT, pages 82-89, 2004.
18. G. Taubin. An improved algorithm for algebraic curve and surface fitting. In International Conference on Computer Vision, pages 658-665, 1993.
19. S.J. Ahn, W. Rauh, H.S. Cho, and H.J. Warnecke. Orthogonal distance fitting of implicit curves and surfaces. IEEE Tran. on Pattern Analysis and Machine Intelligence, 24(5):620-638, 2002.
20. G. Taubin. Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. Pattern Analysis and Machine Intelligence, 13:1115-1138, 1991.
21. Y. Li, J. Sun, C.K. Tang, and H.Y. Shum. Lazy snapping. ACM Transaction on Graphics, 23(3):303-308, Aug 2004.
22. Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Tran. on Pattern Analysis and Machine Interlligence, 26(9): 1124-1137, 2004.
23. Y. Liu, H. Pottmann, and W. Wang. Constrained 3D shape reconstruction using a combination of surface fitting and registration. Computer-Aided Design (to appear), 2006.