Triangle Mesh Compression and Homological Spanning Forests

  • Javier Carnero
  • Helena Molina-Abril
  • Pedro Real
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7309)


Triangle three-dimensional meshes have been widely used to represent 3D objects in several applications. These meshes are usually surfaces that require a huge amount of resources when they are stored, processed or transmitted. Therefore, many algorithms proposing an efficient compression of these meshes have been developed since the early 1990s. In this paper we propose a lossless method that compresses the connectivity of the mesh by using a valence-driven approach. Our algorithm introduces an improvement over the currently available valence-driven methods, being able to deal with triangular surfaces of arbitrary topology and encoding, at the same time, the topological information of the mesh by using Homological Spanning Forests. We plan to develop in the future (geo-topological) image analysis and processing algorithms, that directly work with the compressed data.


Triangle Mesh Compression Homological Spanning Forest Computational algebraic topology 


  1. 1.
    Alliez, P., Desbrun, M.: Valence-driven connectivity encoding for 3d meshes (2001)Google Scholar
  2. 2.
    Chen, L., Georganas, N.D.: 3d mesh compression using an efficient neighborhood-based segmentation. In: Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2005, pp. 78–85. IEEE Computer Society, Washington, DC (2005)CrossRefGoogle Scholar
  3. 3.
    Molina-Abril, H., Real, P.: A Homological–Based Description of Subdivided nD Objects. In: Real, P., Diaz-Pernil, D., Molina-Abril, H., Berciano, A., Kropatsch, W. (eds.) CAIP 2011, Part I. LNCS, vol. 6854, pp. 42–50. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  4. 4.
    Molina-Abril, H., Real, P.: Homological optimality in discrete morse theory through chain homotopies (2011); Elsevier Editorial System for Pattern Recognition LettersGoogle Scholar
  5. 5.
    Molina-Abril, H., Real, P.: Homological spanning forest framework for 2D image analysis (2011); Editorial System for Annals of Mathematics and Artificial IntelligenceGoogle Scholar
  6. 6.
    Tutte, W.T.: A census of planar triangulations. Can. J. Math. 14, 21 (1962)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Javier Carnero
    • 1
  • Helena Molina-Abril
    • 1
  • Pedro Real
    • 1
  1. 1.Computational Topology and Applied Mathematics Group, Applied Mathematics I DepartmentUniversity of SevilleSpain

Personalised recommendations