Analysis of an EMST-based path for 3D meshes - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Computer-Aided Design Year : 2015

Analysis of an EMST-based path for 3D meshes

William Puech
Gérard Subsol
Jean-Pierre Pedeboy


For several 3D data applications such as data-hiding or compression, data ordering is a major problem. We need to know how to achieve the same 3D mesh path between the coding and decoding stages. Various algorithms have been proposed in recent years, but we focus on methods based on Euclidean Minimum Spanning Trees (EMST). In this paper, we analyse the sensitivity of the EMST structure to obtain a more robust synchronization. We present a new theoretical analysis and a way to visualize EMST robustness. Moreover, this analysis can be useful in 3D data-hiding in order to detect fragile area and to predict the 3D object robustness during transmission on a noisy channel.
Fichier principal
Vignette du fichier
1-s2.0-S001044851500024X-main.pdf (1.82 Mo) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

lirmm-01233558 , version 1 (25-11-2015)



Vincent Itier, Nicolas Tournier, William Puech, Gérard Subsol, Jean-Pierre Pedeboy. Analysis of an EMST-based path for 3D meshes. Computer-Aided Design, 2015, 64, pp.22-32. ⟨10.1016/j.cad.2015.02.005⟩. ⟨lirmm-01233558⟩
109 View
462 Download



Gmail Facebook X LinkedIn More