Call for Paper - August 2022 Edition
IJCA solicits original research papers for the August 2022 Edition. Last date of manuscript submission is July 20, 2022. Read More

Interactive Multiresolution Visualization of 3D Mesh

International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 67 - Number 14
Year of Publication: 2013
Zeineb Abderrahim
Hanen Jeder
Mohamed Salim Bouhlel

Zeineb Abderrahim, Hanen Jeder and Mohamed Salim Bouhlel. Article: Interactive Multiresolution Visualization of 3D Mesh. International Journal of Computer Applications 67(14):33-39, April 2013. Full text available. BibTeX

	author = {Zeineb Abderrahim and Hanen Jeder and Mohamed Salim Bouhlel},
	title = {Article: Interactive Multiresolution Visualization of 3D Mesh},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {67},
	number = {14},
	pages = {33-39},
	month = {April},
	note = {Full text available}


The Multiresolution visualization and interactive of three-dimensional mesh becomes a very active topic in recent years, which makes a state of art rich that it devoted this article. With the rapid development has seen computer graphics, three-dimensional objects become widely used in daily life. Given the large size of the mesh, it becomes very difficult to load them all into memory and transmit them on the internet. The segmentation techniques and multiresolution compression are used to reply these requirements. Indeed, in this paper, it proposed a new approach to multiresolution visualization based on a combination of segmentation and multiresolution mesh compression. For this, it 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.


  • Hugues Hoppe: "View-Dependent Refinement of Progressive Meshes", Proceedings of ACM SIGGRAPH 97, p. 189-198, 1997.
  • Mueller, H. and R. Jaeschke: "Adaptive Subdivision Curves and Surfaces. ", Proceedings of Computer Graphics International 98, p. 48-58, 1998.
  • Xu, Z. and K. Kondo: "Adaptive renements in subdivision surfaces. " Eurographics '99, Short papers and demos, p. 239-242, 1999.
  • Müller, K. and S. Havemann: "Subdivision Surface Tesselation on the Fly using a Versatile Mesh data Structure. " Eurographics'2000 19(3), p. 151-159, 2000.
  • S. Lanquetin : "Etude des surfaces de subdivision: intersection, précision et profondeur de subdivision ", Thèse de doctorat, Université de Bourgogne, 2004.
  • Ashish Mresh , Gerald Farin , Anshuman Razdan: "Adaptive subdivision schemes for triangular meshes. Hierarchical and Geometric Methods in Scientific Visualization". H. H. G. Farin, and B. Hamann, editors, p. 319-327, 2003.
  • Lindstrom P. : "Out-of-core construction and visualization of multiresolution surfaces". In Sym. on Interactive 3D Graphics (2003), ACM Press, pp. 93–102.
  • Yoon s. -e. , Salomon b. , Gayle r. , Manocha D. : "Quick-vdr : Interactive view-dependent rendering of massive models. In Proc. of Visualization (2004), IEEE Computer Society, pp. 131–138.
  • P. Cignoni , F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio and R. Scopigno, "BDAM – Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization", EUROGRAPHICS 2003, Volume 22 (2003), Number 3.
  • Gobbetti e. , Marton f. : Far voxels : "a multiresolution framework for interactive rendering of huge complex 3d models on commodity graphics platforms". In ACM SIGGRAPH (2005), ACM Press, pp. 878–885.
  • Clément Jamin, Pierre-Marie Gandoin et Samir Akkouche : "Compression out-of-core pour la visualisation interactive de maillages", AFIG 2008 (Association Française d'Informatique Graphique 2008), Toulouse, IRIT Presse.
  • Gandoin p. -m. , Devillers o. : "Progressive lossless compression of arbitrary simplicial complexes". In ACM SIGGRAPH Conference Proc, 2002.
  • Clement Courbet, Celine Hudelot: "Random Accessible Hierarchical Mesh Compression for Interactive Visualization", Eurographics Symposium on Geometry Processing 2009, Volume 28 (2009), Number 5.
  • Adrien 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 2011 (CGI 2011).
  • Choe, S. , Kim, J. , Lee, H. , Lee, S. : "Random accessible mesh compression using mesh charti?cation". IEEE Transactions on Visualization and Computer Graphics 15, 2009.
  • Lee, H. , Lavoué, G. , Dupont, F. : "New methods for progressive compression of colored 3D Mesh". In: International Conference on Computer Graphics, Visualization and Computer Vision (WSCG) (2010)
  • X. Chen, A. Golovinskiy, T. Funkhouser, "A benchmark for 3D mesh segmentation", ACM Transactions on Graphics (Proc. SIGGRAPH) 28, 3 (Aug. 2009).
  • A. Shamir, "A survey on mesh segmentation techniques", Computer Graphics Forum (2008).
  • M. Attene, S. Katz, M. Mortara, G. Patane, M. Spagnuolo, A. Tal, "Mesh segmentation a comparative study", In SMI '06 : Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006, (Washington, DC, USA), IEEE Computer Society, p. 7, 2006.
  • O. Sorkine, D. Cohen-Or, R. Goldenthal and D. Lischinski, "Bounded-distortion piecewise mesh parameterization", VIS '02: Proceedings of the conference on Visualization, pages 355-362, Washington, DC, USA. IEEE Computer Society, 2002.
  • Y. Zhang, J. K. Paik, A. Koschan, M. A. Abidi and D. Gorsich, "A simple and efficient algorithm for part decomposition of 3D triangulated models based on curvature analysis", ICIP '02 : Proceedings of the International Conference on Image Processing, volume 3, pages 273-276, Rochester, 2002.
  • B. Lévy, S. Petitjean, N. Ray and J. Maillot, "Least squares conformal maps for automatic texture atlas generation", SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pages 362-371, New York, NY, USA. ACM Press, 2002.
  • J. WANG and Y. Zeyun: "Surface feature based mesh segmentation", SMI2011, pages 27, 31 and 35, 2011.
  • P. P. Acharjya and D. Ghoshal, "Watershed Segmentation based on Distance Transform and Edge Detection Techniques", International Journal of Computer Applications, Volume 52– No. 13, August 2012.
  • A. P. Mangan, R. T. Whitaker: "Partitioning 3D surface meshes using watershed segmentation". IEEE Transactions on Visualization and Computer Graphics, 5(4):308-321, 1999.
  • E. Zuckerberger, A. Tal and S. Shlafman: "Polyhedral surface decomposition with applications", Computers and Graphics, 26(5):733-743, 2002.
  • S. Delest, B. Romuald and H. Cardot: "Fast segmentation of triangular meshes using waterfall", In VIIP '06: International Conference on Visualisalization, Imaging and Image Processing, pages 308–312, Palma De Mallorca, Spain, August 2006.
  • Garland, M. , Willmott, A. et Heckbert, P. S. (2001): "Hierarchical face clustering on polygonal surfaces". Dans SI3D '01: Proceedings of the 2001 Symposium on Interactive 3D graphics, pages 49-58, New York, NY, USA. ACM Press.
  • Inoue, K. , Itoh, T. , Yamada, A. , Furuhata, T. et Shimada, K. : "Face clustering of a large-scale cad model for surface mesh generation". Computer-Aided Design, 33(3):251-261, 2001.
  • Sander, P. V. , Snyder, J. , Gortler, S. J. et Hoppe, H. : "Texture mapping progressive meshes". Dans SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pages 409-416, New York, NY, USA. ACM Press, 2001.
  • Shlafman, S. , Tal, A. et Katz, S. : "Metamorphosis of polyhedral surfaces using decomposition". Computer Graphics Forum, 21(3):219-228, 2002.
  • Lloyd, S. P. : "Least squares quantization in pcm. IEEE Transactions on Information Theory, 28(2):129-137, 1982.
  • A. Shamir: "Segmentation and shape extraction of 3D boundary meshes", State-of-the-Art Report, Proceedings Eurographics 2006, pages 137-149, Vienna, Austria, 2006.
  • S. Valette, R. Prost, "A Wavelet-Based Progressive Compression Scheme For Triangle Meshes: Wavemesh", IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 2, pp. 123-129, March-April 2004, doi:10. 1109/TVCG. 2004.
  • S. Delest, B. Romuald, et 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, Valenciennes. p. 171-18, mars 2007.
  • S. Delest, R. Boné and H. Cardot: "Hierarchical mesh segmentation using waterfall and dynamics", ISPA '07: Proceedings of the 5th International Symposium on Image and Signal Processing and Analysis, Istanbul, Turkey, 2007.
  • Lee, Y. , Lee, S. , Shamir, A. , Cohen-Or, D. et Seidel, H. -P. (2004): "Intelligent mesh scissoring using 3D snakes". Dans PG '04 : Proceedings of the 12th Pacic Conference on Computer Graphics and Applications, pages 279-287, Washington, DC, USA. IEEE Computer Society.