Abstract
A new approach to comparison of dynamic meshes based on Hausdorff distance is presented along with examples of application of such metric. The technique presented is based on representation of a 3D dynamic mesh by a 4D static tetrahedral mesh. Issues concerning space-time relations, mesh consistency and distance computation are addressed, yielding a fully applicable algorithm. Necessary speedup techniques are also discussed in detail and many possible applications of the proposed metric are outlined.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chopra, P., Meyer, J.: Tetfusion: An algorithm for rapid tetrahedral mesh simplification. In: Proc. IEEE Visualization, pp. 133–140 (2002)
Cignoni, P., Rochini, C., Scopigno, R.: Metro: measuring error on simplified surfaces. Technical Report B4-01-01-96, Istituto I.E.I. - C.N.R., Pisa, Italy (January 1996)
Coors, V., Rossignac, J.: Delphi: Geometry-based Connectivity Prediction in Triange Mesh Compression. The Visual Computer 20(8-9), 507–520 (2004)
Rossignac, J.: Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics 5(1) (January-March 1999)
Müller, K., Smolic, A., Kautzner, M., Eisert, P., Wiegand, T.: Predictive Compression of Dynamic 3D Meshes. In: Proc. International Conference on Image Processing (ICIP 2005), Genova, Italy (September 2005)
Bayazit, U., Orcay, O., Gurgen, F.: Predictive Vector Quantization of 3D polygonal mesh geometry by representation of vertices in local coordinate system. In: Proc. of EUSIPCO 2005 (2005)
Ibarria, L., Rossignac, J.: Dynapack: Space-Time compression of the 3D animations of triangle meshes with fixed connectivity. In: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation (2003)
Franc, M.: Methods for Polygonal Mesh Simplification. Internal technical report at University of West Bohemia (2003)
Gumhold, S., Guthe, S., Straer, W.: Tetrahedral Mesh Compression with the CutBorder Machine. In: Proceedings of the 10th Annual IEEE Visualization Conference (1999)
Aspert, N., Santa-Cruz, D., Ebrahimi, T.: Mesh: Measuring errors between surfaces using the hausdorff distance. In: Proceedings of the IEEE International Conference on Multimedia and Expo, vol. I, pp. 705–708 (2002)
Anuar, N., Guskov, I.: Extracting Animated Meshes with Adaptive Motion Estimation. In: Proc. of the 9th International Fall Worksop on Vision, Modeling, and Visualization (2004)
Sand, P., McMillan, L., Popovic, J.: Continuous Capture of Skin Deformation. ACM Transactions on Graphics 22(3), 578–586 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vasa, L., Skala, V. (2006). A Spatio-temporal Metric for Dynamic Mesh Comparison. In: Perales, F.J., Fisher, R.B. (eds) Articulated Motion and Deformable Objects. AMDO 2006. Lecture Notes in Computer Science, vol 4069. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11789239_4
Download citation
DOI: https://doi.org/10.1007/11789239_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36031-5
Online ISBN: 978-3-540-36032-2
eBook Packages: Computer ScienceComputer Science (R0)