A Spatio-temporal Metric for Dynamic Mesh Comparison

  • Libor Vasa
  • Vaclav Skala
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4069)


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.


Hausdorff Distance Tetrahedral Mesh Triangle Mesh Polygonal Mesh Acceleration Technique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chopra, P., Meyer, J.: Tetfusion: An algorithm for rapid tetrahedral mesh simplification. In: Proc. IEEE Visualization, pp. 133–140 (2002)Google Scholar
  2. 2.
    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) Google Scholar
  3. 3.
    Coors, V., Rossignac, J.: Delphi: Geometry-based Connectivity Prediction in Triange Mesh Compression. The Visual Computer 20(8-9), 507–520 (2004)CrossRefGoogle Scholar
  4. 4.
    Rossignac, J.: Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics 5(1) (January-March 1999)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Franc, M.: Methods for Polygonal Mesh Simplification. Internal technical report at University of West Bohemia (2003)Google Scholar
  9. 9.
    Gumhold, S., Guthe, S., Straer, W.: Tetrahedral Mesh Compression with the CutBorder Machine. In: Proceedings of the 10th Annual IEEE Visualization Conference (1999)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Sand, P., McMillan, L., Popovic, J.: Continuous Capture of Skin Deformation. ACM Transactions on Graphics 22(3), 578–586 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Libor Vasa
    • 1
  • Vaclav Skala
    • 1
  1. 1.Department of Computer Science and EngineeringUniversity of West BohemiaUniverzitni 22Czech Republic

Personalised recommendations