Abstract
In computer graphics, methods for mesh simplification are common. However, most of them focus on static meshes, only few works have been proposed for simplifying deforming surfaces. In this paper, we propose a new method for the multiresolution representation of time-varying meshes based on deformation area and feature preservation. Our method uses the famous QEM (quadric error metric) as our basic metric. The idea is to modify the edge collapse cost by adding the deformation and sharp feature weight to the aggregated quadrics errors when computing the unified edge contraction sequence, then adjust this sequence slightly for each frame to get a minimum geometry distortion. Our approach is fast, easy to implement, and as a result good quality dynamic approximations with well-preserved fine details can be generated at any given frame.
Chapter PDF
Similar content being viewed by others
References
Ciampalini, A., Cignoni, P., Montani, C., Scopigno, R.: Multiresolution Decimation Based on Global Error. The Visual Computer 13(5), 228–246 (1997)
Chang, E.Y., Ho, Y.S.: Three-dimensional Mesh Simplification by Subdivided Edge Classification. In: IEEE Region 10 International Conference on Electrical and Electronic Technology, pp. 39–42. IEEE Computer Society Press, Los Alamitos (2001)
Cohen, J., Olano, M., Manocha, D.: Simplifying Polygonal Models Using Successive Mappings. In: Proc. Visualization 1997, pp. 395–402 (October 1997)
Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F., Wright, W.: Simplification Envelopes. In: ACM SIGGRAPH 1996 Conference Proceedings, pp. 119–128. ACM Press, New York (1996)
Decoro, C., Rusinkiewicz, S.: Pose-independent Simplification of Articulated Meshes. In: Proceedings of Symposium on Interactive 3D Graphics and Games, pp. 17–24 (2005)
Eck, M., Derose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution Analysis of Arbitrary Meshes. In: ACM SIGGRAPH 1995 Conference Proceedings, pp. 173–182. ACM Press, New York (1995)
Garland, M.: Multiresolution Modeling: Survey & future opportunities. In: Proceedings of Eurographic, Milano, pp. 49–65 (1999)
Garland, M., Willmott, A., Heckbert, P.S.: Hierarchical Face Clustering on Polygonal Surfaces. In: Proc. ACM Symp. Interactive 3D Graphics, pp. 49–58 ( March 2001)
Garland, M., Heckbert, P.S.: Surface Simplification using Quadric Error Metrics. In: ACM SIGGRAPH 1997 Conference Proceedings, pp. 209–216. ACM Press, New York (1997)
Gieng, T.S., Hamann, B., Joy, K.I., Schussman, G.L., Trotts, I.J.: Constructing Hierarchies for Triangle Meshes. IEEE Trans. Visualization and Computer Graphics 4(2), 145–161 (1998)
Guéziec, A.: Surface Simplification with Variable Tolerance. In: Proc. Second Ann. Int’l Symp. Medical Robotics and Computer Assisted Surgery, pp. 132–139 (November 1995)
Guéziec, A.: Locally Toleranced Surface Simplification. IEEE Trans. Visualization and Computer Graphics 5(2), 168–189 (1999)
[GVS00] Guskov, I., Vidimce, K., Sweldens, W., Schroder, P.: Normal Meshes. In: SIGGRAPH 2000 Conf. Proc., pp. 95–102 (2000)
Huang, F.C., Chen, B.Y., Chuang, Y.Y.: Progressive Deforming Meshes Based on Deformation Oriented Decimation and Dynamic Connectivity Updating. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 53–62. ACM Press, New York (2006)
Hoppe, H.: Progressive meshes. In: ACM SIGGRAPH 1996 Conference Proceedings, pp. 99–108. ACM Press, New York (1996)
Hoppe, H.: View-dependent Refinement of Progressive Meshes. In: ACM SIGGRAPH 1997 Conference Proceedings, pp. 189–198. ACM Press, New York (1997)
Hoppe, H.: New Quadric Metric for Simplifying Meshes with Appearance Attributes. In: Proc. IEEE Visualization 1999, pp. 59–66 (1999)
Hoppe, H., DeRose, T., Dunchamp, T., McDonald, J., Stuetzle, W.: Mesh Optimization. In: SIGGRAPH 1993 Conf. Proc., pp. 19–25 (1993)
Kalvin, A., Taylor, R.: Superfaces: Polygonal Mesh Simplification with Bounded Error. IEEE Computer Graphics and Applications 16, 64–77 (1996)
Kircher, S., Garland, M.: Progressive Multiresolution Meshes for Deforming Surfaces. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 191–200. ACM Press, New York (2005)
Lounsbery, M., DeRose, T., Warren, J.: Multiresolution Analysis for Surfaces of Arbitrary Topological Type. ACM Trans. on Graphics 16(1), 34–73 (1997)
Luebke, D., Erikson, C.: View-dependent Simplification of Arbitrary Polygonal Environments. In: ACM SIGGRAPH 1997 Conference Proceedings, pp. 199–208. ACM Press, New York (1997)
Lee, A., Moreton, H., Hoppe, H.: Displaced Subdivision Surfaces. In: SIGGRAPH 2000 Conf. Proc., pp. 85–94 (2000)
Low, K.L., Tan, T.S.: Model Simplification Using Vertex-Clustering. In: Proc. ACM Symp. Interactive 3D Graphics, pp. 75–82 (1997)
Luebke, D., Reddy, M., Cohen, J.: Level of Detail for 3-D Graphics. Morgan Kaufmann, San Francisco (2002)
Mohr, A., Gleicher, M.: Deformation Sensitive Decimation. Tech. rep., University of Wisconsin (2003)
Mangan, A.P., Whitaker, R.T.: Partitioning 3D Surface Meshes Using Watershed Segmentation. IEEE Trans. Visualization and Computer Graphics 5(4), 221–308 (1999)
Popovic, J., Hoppe, H.: Progressive: Simplicial Complexes. In: SIGGRAPH 1997 Conf. Proc., pp. 217–224 (August 1997)
Rossignac, J., Borrel, P.: Multi-Resolution 3D Approximations for Rendering Complex Scenes. In: Falcidieno, B., Kunii, T. (eds.) Modeling in Computer Graphics, pp. 455–465. Springer, Heidelberg (1993)
Shamir, A., Bajaj, C., Pascucci, V.: Multi-resolution Dynamic Meshes with Arbitrary Deformations. In: IEEE Visualization 2000 Conference Proceedings, pp. 423–430. IEEE Computer Society Press, Los Alamitos (2000)
Shamir, A., Pascucci, V.: Temporal and Spatial Level of Details for Dynamic Meshes. In: Proceedings of ACM Symposium on Virtual Reality Software and Technology, pp. 77–84. ACM Press, New York (2001)
Sander, P.V., Snyder, J., Gortler, S.J., Hoppe, H.: Texture Mapping Progressive Meshes. In: SIGGRAPH 2001 Conf. Proc., pp. 409–416 (2001)
Schroeder, W.J., Zarge, J.A., Lorensen, W.E.: Decimation of Triangle Meshes. In: ACM Computer Graphics (SIGGRAPH 1992 Conference Proceedings), vol. 26(2), pp. 65–70 (1992)
Xia, J.C., Varshney, A.: Dynamic View-dependent Simplification for Polygonal Models. In: IEEE Visualization 1996 Conference Proceedings, pp. 327–334. IEEE Computer Society Press, Los Alamitos (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zhang, S., Wu, E. (2007). Deforming Surface Simplification Based on Feature Preservation. In: Ma, L., Rauterberg, M., Nakatsu, R. (eds) Entertainment Computing – ICEC 2007. ICEC 2007. Lecture Notes in Computer Science, vol 4740. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74873-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-74873-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74872-4
Online ISBN: 978-3-540-74873-1
eBook Packages: Computer ScienceComputer Science (R0)