67679407-e1c2-4165-9631-c54c1b9a222a20211116090359027naun:naunmdt@crossref.orgMDT DepositInternational Journal of Applied Mathematics and Informatics2074-127810.46300/91014http://www.naun.org/cms.action?id=3064319202131920211510.46300/91014.2021.15https://www.naun.org/cms.action?id=23306ZeinebAbderrahimUR-SETIT, ISBS, 3038 Sfax, TunisiaMohamed SalimBouhlelUR-SETIT, ISBS, 3038 Sfax, TunisiaThe combination of compression and visualization is mentioned as perspective, very few articles treat with this problem. Indeed, in this paper, we proposed a new approach to multiresolution visualization based on a combination of segmentation and multiresolution mesh compression. For this, we proposed a new segmentation method that benefits the organization of faces of the mesh followed by a progressive local compression of regions of mesh to ensure the refinement local of the three-dimensional object. Thus, the quantization precision is adapted to each vertex during the encoding /decoding process to optimize the rate-distortion compromise. The optimization of the treated mesh geometry improves the approximation quality and the compression ratio at each level of resolution. The experimental results show that the proposed algorithm gives competitive results compared to the previous works dealing with the rate-distortion compromise and very satisfactory visual results.1116202111162021859214https://www.naun.org/main/UPress/ami/2021/a282013-014(2021).pdf10.46300/91014.2021.15.14https://www.naun.org/main/UPress/ami/2021/a282013-014(2021).pdf10.1145/383259.383281Pierre Alliez and Mathieu Desbrun. Progressive compression for lossless transmission of triangle meshes. In SIGGRAPH´01, pages 195-202, 2001. 10.1109/smi.2006.24M. Attene, S. Katz, M. Mortara, G. Patane, M. Spagnuolo, and A. Tal. Mesh segmentation a comparative study. In SMI6 : Proceedings of the IEEE International Conference on Shape Modeling and Applications,(Washington, DC, USA), page P. 7, 2006. 10.1109/ispa.2007.4383683S. Delest R. Boné and H. Cardot. Hierarchical mesh segmentation using waterfall and dynamics. ISPA: Proceedings of the 5th International Symposium on Image and Signal Processing and Analysis, 2007. 10.1109/tvcg.2008.64S. Choe, J. Kim, H. Lee, and S. Lee. Random accessible mesh compression using mesh chartication. IEEE Transactions on Visualization and Computer Graphics 15, 2009. 10.1111/1467-8659.00698P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio, and R. Scopigno. Bdam batched dynamic adaptive meshes for high performance terrain visualization. EUROGRAPHICS 003, 22(3), 2003. 10.1111/1467-8659.00236Paolo Cignoni, Claudio Rocchini, and Roberto Scopigno. Metro: Measuring error on simplified surfaces. Computer Graphics Forum, 17(2):167–174, 1998. Daniel Cohen-Or, David Levin, and Offir Remez. Progressive compression of arbitrary triangular meshes. In IEEE Visualization, pages 67-72, 1999. 10.1111/j.1467-8659.2009.01508.xClement Courbet and Céline Hudelot. Random accessible hierarchical mesh compression for interactive visualization. Eurographics Symposium on Geometry Processing 009, 2009. S. Delest, B. Romuald, and C. Hubert. Etat de l art de la segmentation de maillage 3D par patchs surfaciques. GTMG-2007, Groupe de Travail en Modélisation Géométrique, pages 171–18, mars 2007. 10.1145/566654.566591Olivier Devillers and Pierre-Marie Gandoin. Progressive lossless compression of arbitrary simplicial complexes. ACM Transactions on Graphics, 21(Siggraph’2002 Conference proceedings):372–379, 2002. P.-M. Gandoin and O. Devillers. Compression out-of-core pour la visualisation interactive de maillages. In ACM SIGGRAPH Conference Proc, 2002. 10.1145/1186822.1073277E. Gobbetti and F. Marton. Far voxels : a multiresolution framework for interactive rendering of huge complex 3d models on commodity graphics platforms. In In ACM SIGGRAPH ACM Press, 2005. Hugues Hoppe. Progressive meshes. In SIGGRAPH, pages 99-108, 1996. 10.1016/j.cag.2009.03.029Clément Jamin, Pierre-Marie Gandoin, and Samir Akkouche. Compression out-of-core pour la visualisation interactive de maillages. AFIG 008 (Association Française d’Informatique Graphique 008), IRIT Presse, 2008. 10.1145/344779.344924Zachi Karni and Craig Gotsman. Spectral compression of mesh geometry. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, SIGGRAPH´00, pages 279-286, 2000. 10.1145/344779.344922Andrei Khodakovsky, Peter Schröder, and Wim Sweldens. Progressive geometry compression. In Proceedings of the 7th annual conference on Computer graphics and interactive techniques, SIGGRAPH ´00, pages 271-278, 2000. 10.1145/280814.280828Aaron W. F. Lee, Wim Sweldens, Peter Schröder, Lawrence Cowsar, and David Dobkin. Maps: Multiresolution adaptive parameterization of surfaces. In Proceedings of SIGGRAPH8, jul 1998. H. Lee, G. Lavoué, and F. Dupont. New methods for progressive compression of colored 3d mesh. International Conference on Computer Graphics, Visualization and Computer Vision (WSCG), 2010. Ho Lee. Compression progressive et tatouage conjoint de maillages surfaciques avec attributs de couleur. Thèse de doctorat, Université Claude Bernard ,Lyon, jun 2011. 10.1007/s00371-011-0602-yHo Lee, Guillaume Lavoué, and Florent Dupont. Rate-distortion optimization for progressive compression of 3d mesh with color attributes. The Visual Computer, 28(2):137-153, 2012. 10.1145/641480.641500P. Lindstrom. Out-of-core construction and visualization of multiresolution surfaces. In Sym. on Interactive 3D Graphics, ACM Press, 2003. 10.1016/j.cag.2013.05.005Adrien Maglo, Ian Grimstead, and Céline Hudelot. Cluster-based random accessible and progressive lossless compression of colored triangular meshes for interactive visualization. Computer Graphics International 011 (CGI-2011), 2011. F. Payan. Optimisation de compromis débit-distorsion pour la compression géométrique de maillages surfaciques triangulaires. Thèse de doctorat, STIC de Nice Sophia Antipolis, 2004. 10.1016/j.cagd.2005.04.001Frédéric Payan and Marc Antonini. An efficient bitallocation for compressing normal meshes with an error-driven quantization. Computer Aided Geometric Design, Special Issue on Geometric Mesh Processing, 22:466-486, Jul 2005. 10.1145/1073204.1073237J. Peng and C. Kuo. Geometry-guided progressive lossless 3d mesh coding with octree (ot) decomposition. ACM Trans. Graph. 24, 5, 2005. 10.1111/j.1467-8659.2009.01507.xSébastien Valette, Raphaëlle Chaine, and Rémy Prost. Progressive lossless mesh compression via incremental parametric refinement. Computer Graphics Forum (Proceedings of Symposium on Geometr Processing 2009), (5):1301–1310, Jul 2009. 10.1109/tvcg.2004.1260764Sébastien Valette and Rémy Prost. Wavelet-based progressive compression scheme for triangle meshes: Wavemesh. IEEE Trans. Vis. Comput. Graph., 10(2):123–129, 2004. J. Wang and Y. Zeyun. Surface feature based mesh segmentation. SMI, pages 27, 31 and 35, 2011. 10.1109/visual.2004.86S.-E. Yoon, B. Salomon, R. Gayle, and D. Manocha. Interactive viewdependent rendering of massive models. In Proc. O Visualization,IEEE Computer Society, page 131/138, 2004.