Sphere-meshes: Shape approximation using spherical quadric error metrics

ACM Transactions on Graphics

Volumn 32, Issue 6, 2013, Pages

  Thiery, Jean Marc ^a   Guy, Émilie ^a   Boubekeur, Tamy ^a  

^a INSTITUT TELECOM   (France)

Author keywords

Shape approximation; Simplification

Indexed keywords

APPROXIMATION SCHEME; COARSER APPROXIMATIONS; GEOMETRIC DESCRIPTION; POINT INTERPOLATION; QUADRIC ERROR METRICS; SHAPE APPROXIMATION; SHAPE REPRESENTATION; SIMPLIFICATION;

APPROXIMATION ALGORITHMS; INTERPOLATION; PIECEWISE LINEAR TECHNIQUES;

SPHERES;

EID: 84887837963     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2508363.2508384     Document Type: Article

References (35)

1. ALLIEZ, P., DE VERDIÈRE, E. C., DEVILLERS, O., AND ISENBURG, M. 2003. In Shape Modeling International, 2003, IEEE, 49-58.
2. AMENTA, N., AND BERN, M. 1999. Surface reconstruction by voronoi filtering. Discrete & Computational Geometry 22, 4, 481-504.
3. AMENTA, N., CHOI, S., AND KOLLURI, R. 2001. The power crust. In Proceedings of the sixth ACM symposium on Solid modeling and applications, ACM, 249-266.
4. ATTALI, D., AND MONTANVERT, A. 1996. Modeling noise for a better simplification of skeletons. In Image Processing, 1996. Proceedings., International Conference on, vol. 3, IEEE, 13-16.
5. BARAN, I., AND POPOVIC, J. 2007. Automatic rigging and animation of 3d characters. In ACM Transactions on Graphics (TOG), vol. 26, ACM, 72.
6. BEN-CHEN, M., AND GOTSMAN, C. 2008. Characterizing shape using conformal factors. In Eurographics workshop on 3D object retrieval, 1-8.
7. BLUM, H. 1967. A Transformation for Extracting New Descriptors of Shape. In Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. MIT Press, Cambridge, 362-380.
8. BRADSHAW, G., AND O'SULLIVAN, C. 2002. Sphere-tree construction using dynamic medial axis approximation. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, 33-40.
9. BRADSHAW, G., AND O'SULLIVAN, C. 2004. Adaptive medialaxis approximation for sphere-tree construction. ACM Transactions on Graphics (TOG) 23, 1, 1-26.
10. CHAZAL, F., AND LIEUTIER, A. 2005. The medial axis. Graphical Models 67, 4, 304-331.
11. COHEN-STEINER, D., ALLIEZ, P., AND DESBRUN, M. 2004. Variational shape approximation. In ACM Transactions on Graphics (TOG), vol. 23, ACM, 905-914.
12. DE FLORIANI, L., MAGILLO, P., PUPPO, E., AND SOBRERO, D. 2004. A multi-resolution topological representation for nonmanifold meshes. Computer-Aided Design 36, 2, 141-159.
13. DEY, T., AND ZHAO, W. 2004. Approximate medial axis as a voronoi subcomplex. Computer-Aided Design 36, 2, 195-202.
14. GARLAND, M., AND HECKBERT, P. 1997. Surface simplification using quadric error metrics. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 209-216.
15. GÄRTNER, B., AND HERRMANN, T. 2001. Computing the width of a point set in 3-space.
16. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1993. Mesh optimization. In ACM SIGGRAPH, 19-26.
17. JAMES, D. L., AND PAI, D. K. 2004. Bd-tree: output-sensitive collision detection for reduced deformable models. ACM Transactions on Graphics (TOG) 23, 3, 393-398.
18. JI, Z., LIU, L., AND WANG, Y. 2010. B-mesh: A modeling system for base meshes of 3d articulated shapes. In Computer Graphics Forum, vol. 29, Wiley Online Library, 2169-2177.
19. LEWIS, J., CORDNER, M., AND FONG, N. 2000. Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 165-172.
20. LINDSTROM, P. 2000. Out-of-core simplification of large polygonal models. In ACM SIGGRAPH, 259-262.
21. LIPMAN, Y., LEVIN, D., AND COHEN-OR, D. 2008. Green coordinates. ACM Transactions on Graphics (TOG) 27, 3, 78:1-78:10.
22. LU, L., CHOI, Y., WANG, W., AND KIM, M. 2007. Variational 3d shape segmentation for bounding volume computation. In Computer Graphics Forum, vol. 26, Wiley Online Library, 329-338.
23. MIKLOS, B., GIESEN, J., AND PAULY, M. 2010. Discrete scale axis representations for 3d geometry. ACM Transactions on Graphics (TOG) 29, 4, 101.
24. ROSSIGNAC, J., AND BORREL, P. 1993. Multi-resolution 3d approximation for rendering complex scenes. Modeling in Computer Graphics, 455-465.
25. RUSINKIEWICZ, S., AND LEVOY, M. 2000. Qsplat: a multiresolution point rendering system for large meshes. In SIGGRAPH, 343-352.
26. SCHAEFER, S., AND WARREN, J. 2003. Adaptive vertex clustering using octrees. In Proceedings of SIAM Geometric Design and Computing, 491-500.
27. STOLPNER, S., KRY, P., AND SIDDIQI, K. 2012. Medial spheres for shape approximation. Pattern Analysis and Machine Intelligence, IEEE Transactions on 34, 6, 1234-1240.
28. SUD, A., FOSKEY, M., AND MANOCHA, D. 2007. Homotopypreserving medial axis simplification. International Journal of Computational Geometry & Applications 17, 05, 423-451.
29. TAM, R., AND HEIDRICH, W. 2003. Shape simplification based on the medial axis transform. In Visualization, 2003. VIS 2003. IEEE, IEEE, 481-488.
30. TURK, G. 1992. Re-tiling polygonal surfaces. Computer Graphics (SIGGRAPH 92) 26, 2 (July), 55-64.
31. WANG, R., ZHOU, K., SNYDER, J., LIU, X., BAO, H., PENG, Q., AND GUO, B. 2006. Variational sphere set approximation for solid objects. The Visual Computer 22, 9, 612-621.
32. WU, J., AND KOBBELT, L. 2005. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum 24, 3, 277-284.
33. YAN, D.-M., LIU, Y., AND WANG, W. 2006. Quadric surface extraction by variational shape approximation. In Geometric Modeling and Processing, vol. 4077 of Lecture Notes in Computer Science. 73-86.
34. YAN, D.-M., LÉVY, B., LIU, Y., SUN, F., AND WANG, W. 2009. Isotropic remeshing with fast and exact computation of restricted voronoi diagram. In Proc. Symposium on Geometry Processing, 1445-1454.
35. ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. 1997. Interactive multiresolution mesh editing. In ACM SIGGRAPH '97, 259-268.