Abstract
Although deforming surfaces are frequently used in numerous domains, only few works have been proposed until now for simplifying such data. In this paper, we propose a new method for generating progressive deforming meshes based on shape feature analysis and deformation area preservation. By computing the curvature and torsion of each vertex in the original model, we add the shape feature factor to its quadric error metric when calculating each QEM edge collapse cost. In order to preserve the areas with large deformation, we add deformation degree weight to the aggregated quadric errors when computing the unified edge contraction sequence. Finally, the edge contraction order is slightly adjusted to further reduce the geometric distortion for each frame. 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bin-Shyan, J., Juin-Ling, T., Wen, H.: An Efficient and Low-error Mesh Simplification Method Based on Torsion Detection. The Visual Computer 22(1), 56–67 (2006)
Garland, M.: Multiresolution Modeling: Survey & future opportunities. In: Proceedings of Eurographic 1999, 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 (2001)
Garland, M., Heckbert, P.S.: Surface Simplification using Quadric Error Metrics. In: ACM SIGGRAPH 1997 Conference Proceedings, pp. 209–216 (1997)
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 (2006)
Hoppe, H.: Progressive meshes. In: ACM SIGGRAPH 1996 Conference Proceedings, pp. 99–108 (1996)
Hoppe, H.: View-dependent Refinement of Progressive Meshes. In: ACM SIGGRAPH 1997 Conference Proceedings, pp. 189–198 (1997)
Hoppe, H.: New Quadric Metric for Simplifying Meshes with Appearance Attributes. In: Proc. IEEE Visualization 1999, pp. 59–66 (1999)
Jingqi, Y., Pengfei, S.: Mesh Simplification with Hierarchical Shape Analysis and Iterative Edge Contraction. IEEE Tran. on Visual. and Computer Graphics 10(2), 142–151 (2004)
Kircher, S., Garland, M.: Progressive Multiresolution Meshes for Deforming Surfaces. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 191–200 (2005)
Lee, A., Moreton, H., Hoppe, H.: Displaced Subdivision Surfaces. In: SIGGRAPH 2000 Conference Proceedings, 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)
Neill, B.O.: Elementary Differential Geometry. Academic Press, London (1997)
Oliver, M., van, K., Hélio, P.: A Comparative Evaluation of Metrics for Fast Mesh Simplification. Computer Graphics Forum 2006 25, 197–210 (2006)
Shamir, A., Bajaj, C., Pascucci, V.: Multi-resolution Dynamic Meshes with Arbitrary Deformations. In: IEEE Visualization 2000 Conference Proceedings, pp. 423–430 (2000)
Sun-Jeong, K., Chang-Hun, K., Levin, D.: Surface Simplification Using a Discrete Curvature Norm. Computers&Graphics 26(5), 657–663 (2002)
Shamir, A., Pascucci, V.: Temporal and Spatial Level of Details for Dynamic Meshes. In: Proceedings of ACM Symp. on Virtual Reality Software and Technology, pp. 77–84 (2001)
Spivak, M.: A Comprehensive Introduction to Differential Geometry, 3rd edn., vol. 3. Publish or Perish (1999)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, S., Wu, E. (2008). A Shape Feature Based Simplification Method for Deforming Meshes. In: Chen, F., Jüttler, B. (eds) Advances in Geometric Modeling and Processing. GMP 2008. Lecture Notes in Computer Science, vol 4975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79246-8_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-79246-8_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79245-1
Online ISBN: 978-3-540-79246-8
eBook Packages: Computer ScienceComputer Science (R0)