Analysis of an EMST-based path for 3D meshes. (July 2015)

• Record Type: Journal Article
• Authors: Itier, Vincent; Tournier, Nicolas; Puech, William; Subsol, Gérard; Pedeboy, Jean-Pierre
• Is Part Of: Computer aided design. Volume 64(2015)
• Page Start: 22
• Page End: 32
• Publication Date: 2015-07
• Subjects: Euclidean minimum spanning tree -- Sensitivity analysis -- Synchronization; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2015.02.005
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: 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. Highlights: We analysed sensitivity of the EMST structure to obtain a more robust synchronization. We computed how a vertex can be moved without changing the connections. We present a new theoretical analysis and a way to visualize EMST robustness. We detect fragile area and to predict the 3D object robustness. Keywords are Euclidean minimum spanning tree, Sensitivity analysis, Synchronization.