Skip to main content
Erschienen in: Journal of Visualization 4/2022

14.02.2022 | Regular Paper

Feature-preserving mesh simplification through anisotropic Nyquist-based adaptive sampling of points inside the segmented regions

verfasst von: Lida Asgharian, Hossein Ebrahimnezhad

Erschienen in: Journal of Visualization | Ausgabe 4/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A wide increase of 3D applications for using mobile phones and other electrical devices reveals the importance of 3D mesh representation. Since visualization and implementation of a coarse and simplified mesh are easier than analyzing a high-resolution mesh, the simplified mesh is preferred for processing. In this paper, a new 3D mesh simplification method is presented to simplify a mesh by anisotropic Nyquist-based adaptive sampling of each segmented region on the surface. Since the sampling step is completed for each segmented region individually, the algorithm can preserve the sharp features of each segment, precisely. The least number of samples is selected from each segment based on its details. Adjusting the sampling procedure according to the geometrical features of the mesh leads to accurately approximate the overall shape of the original model. In order to connect the selected samples, the original mesh connections are employed to better maintain the structure and shape of the input mesh. The improved quality of the results obtained by the proposed method demonstrates its ability in better preserving fine-scale features of different complex meshes in comparison with the previous studies. The simplified models can be efficiently reconstructed based on the selected samples of each region.

Graphical Abstract

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Algorri ME, Schmitt F (1996) Mesh simplification. In: Proceedings of the 1996 Eurographics, Tutorials, pp 77–86 Algorri ME, Schmitt F (1996) Mesh simplification. In: Proceedings of the 1996 Eurographics, Tutorials, pp 77–86
Zurück zum Zitat Alliez P, Laurent N, Sanson H, Schmitt F (1999) Mesh Approximation using a volume-based metric. In: Proceedings of the 7th Pacific conference on computer graphics and applications. PG ’99. IEEE Computer Society, Washington, DC, pp 292–301 Alliez P, Laurent N, Sanson H, Schmitt F (1999) Mesh Approximation using a volume-based metric. In: Proceedings of the 7th Pacific conference on computer graphics and applications. PG ’99. IEEE Computer Society, Washington, DC, pp 292–301
Zurück zum Zitat Álvarez R, Noguera JV, Tortosa L, Zamora A (2007) A mesh optimization algorithm based on neural networks. Inf Sci 177(23):5347–5364CrossRef Álvarez R, Noguera JV, Tortosa L, Zamora A (2007) A mesh optimization algorithm based on neural networks. Inf Sci 177(23):5347–5364CrossRef
Zurück zum Zitat Asgharian L, Ebrahimnezhad H (2020) How many sample points are sufficient for 3D model surface representation and accurate mesh simplification. Multimed Tools Appl 79(39):29595–29620CrossRef Asgharian L, Ebrahimnezhad H (2020) How many sample points are sufficient for 3D model surface representation and accurate mesh simplification. Multimed Tools Appl 79(39):29595–29620CrossRef
Zurück zum Zitat Cao Y, Mo Z, Xiao L, Wang H, Ai Z, Zhang Z (2018) Efficient visualization of high-resolution virtual nuclear reactor. J Visual 21(5):857–871CrossRef Cao Y, Mo Z, Xiao L, Wang H, Ai Z, Zhang Z (2018) Efficient visualization of high-resolution virtual nuclear reactor. J Visual 21(5):857–871CrossRef
Zurück zum Zitat Cignoni P, Callieri M, Corsini M, Dellepiane M, Ganovelli F, Ranzuglia G (2008) Meshlab: an open-source mesh processing tool. In: Sixth Eurographics Italian chapter conference, pp 129–136 Cignoni P, Callieri M, Corsini M, Dellepiane M, Ganovelli F, Ranzuglia G (2008) Meshlab: an open-source mesh processing tool. In: Sixth Eurographics Italian chapter conference, pp 129–136
Zurück zum Zitat Deschamps T, Cohen LD (2001) Fast extraction of minimal paths in 3D images and applications to virtual endoscopy. Med Image Anal 5(4):281–299CrossRef Deschamps T, Cohen LD (2001) Fast extraction of minimal paths in 3D images and applications to virtual endoscopy. Med Image Anal 5(4):281–299CrossRef
Zurück zum Zitat Fritzke B (1995) A growing neural gas network learns topologies. In: Advances in neural information processing systems 7. MIT Press, pp 625–632 Fritzke B (1995) A growing neural gas network learns topologies. In: Advances in neural information processing systems 7. MIT Press, pp 625–632
Zurück zum Zitat Garland M, Heckbert PS (1997) Surface simplification using quadric error metrics. In: Proceedings of the 24th annual conference on computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., pp 209–216 Garland M, Heckbert PS (1997) Surface simplification using quadric error metrics. In: Proceedings of the 24th annual conference on computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., pp 209–216
Zurück zum Zitat Hoppe H (1996) Progressive meshes. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques. ACM, pp 99–108 Hoppe H (1996) Progressive meshes. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques. ACM, pp 99–108
Zurück zum Zitat Hou T, Chen L (2016) On-the-fly simplification of large iso-surfaces with per-cube vertex modifiability detection. J Visual 19(4):715–726CrossRef Hou T, Chen L (2016) On-the-fly simplification of large iso-surfaces with per-cube vertex modifiability detection. J Visual 19(4):715–726CrossRef
Zurück zum Zitat Kimmel R, Sethian JA (2000) Fast Voronoi diagrams on triangulated surfaces. In: Proceedings of the 16th European workshop on computational geometry (EUROCG-00), pp 1–4 Kimmel R, Sethian JA (2000) Fast Voronoi diagrams on triangulated surfaces. In: Proceedings of the 16th European workshop on computational geometry (EUROCG-00), pp 1–4
Zurück zum Zitat Köse K, Çetin AE, Güdükbay U, Onural L (2010) 3D model compression using connectivity-guided adaptive wavelet transform built into 2D SPIHT. J Visual Commun Image Represent 21(1):17–28CrossRef Köse K, Çetin AE, Güdükbay U, Onural L (2010) 3D model compression using connectivity-guided adaptive wavelet transform built into 2D SPIHT. J Visual Commun Image Represent 21(1):17–28CrossRef
Zurück zum Zitat Klein R, Liebich G, Straßer W (1996) Mesh reduction with error control. In: Proceedings of seventh annual IEEE visualization'96, pp 311–318 Klein R, Liebich G, Straßer W (1996) Mesh reduction with error control. In: Proceedings of seventh annual IEEE visualization'96, pp 311–318
Zurück zum Zitat Lavoué G (2011) A multiscale metric for 3D mesh visual quality assessment. Comput Graph Forum 30(5):1427–1437CrossRef Lavoué G (2011) A multiscale metric for 3D mesh visual quality assessment. Comput Graph Forum 30(5):1427–1437CrossRef
Zurück zum Zitat Lee H, Kyung MH (2016) Parallel mesh simplification using embedded tree collapsing. Vis Comput 32(6–8):967–976CrossRef Lee H, Kyung MH (2016) Parallel mesh simplification using embedded tree collapsing. Vis Comput 32(6–8):967–976CrossRef
Zurück zum Zitat Li M, Nan L (2021) Feature-preserving 3D mesh simplification for urban buildings. ISPRS J Photogram Remote Sens 173:135–150CrossRef Li M, Nan L (2021) Feature-preserving 3D mesh simplification for urban buildings. ISPRS J Photogram Remote Sens 173:135–150CrossRef
Zurück zum Zitat Lindstrom P, Turk G (2000) Image-driven simplification. ACM Trans Graph (ToG) 19(3):204–241CrossRef Lindstrom P, Turk G (2000) Image-driven simplification. ACM Trans Graph (ToG) 19(3):204–241CrossRef
Zurück zum Zitat Mansouri S, Ebrahimnezhad H (2016) Segmentation-based semi-regular remeshing of 3D models using curvature-adapted subdivision surface fitting. J Visual 19(1):141–155CrossRef Mansouri S, Ebrahimnezhad H (2016) Segmentation-based semi-regular remeshing of 3D models using curvature-adapted subdivision surface fitting. J Visual 19(1):141–155CrossRef
Zurück zum Zitat Miyachi H, Sakamoto N (2005) Data reduction by applying an image-based modeling and rendering technique to CG models. J Visual 8(4):331–338CrossRef Miyachi H, Sakamoto N (2005) Data reduction by applying an image-based modeling and rendering technique to CG models. J Visual 8(4):331–338CrossRef
Zurück zum Zitat Nan L, Pengdong G, Yongquan L, Ameng L, Wenhua Y (2008) A new adaptive mesh simplification method using vertex clustering with topology-and-detail preserving. In: Proceedings of the 2008 international symposium on information science and engieering-volume 01. ISISE ’08. IEEE Computer Society, Washington, DC, pp 150–153 Nan L, Pengdong G, Yongquan L, Ameng L, Wenhua Y (2008) A new adaptive mesh simplification method using vertex clustering with topology-and-detail preserving. In: Proceedings of the 2008 international symposium on information science and engieering-volume 01. ISISE ’08. IEEE Computer Society, Washington, DC, pp 150–153
Zurück zum Zitat Ng KW, Wong YP (2007) Adaptive model simplification in real-time rendering for visualization. J Visual 10(1):111–121CrossRef Ng KW, Wong YP (2007) Adaptive model simplification in real-time rendering for visualization. J Visual 10(1):111–121CrossRef
Zurück zum Zitat Okuyan E, Güdükbay U, İşler V (2012) Dynamic view-dependent visualization of unstructured tetrahedral volumetric meshes. J Visual 15(2):167–178CrossRef Okuyan E, Güdükbay U, İşler V (2012) Dynamic view-dependent visualization of unstructured tetrahedral volumetric meshes. J Visual 15(2):167–178CrossRef
Zurück zum Zitat Papageorgiou A, Platis N (2015) Triangular mesh simplification on the GPU. Vis Comput 31(2):235–244CrossRef Papageorgiou A, Platis N (2015) Triangular mesh simplification on the GPU. Vis Comput 31(2):235–244CrossRef
Zurück zum Zitat Peyré G, Cohen LD (2006) Geodesic remeshing using front propagation. Int J Comput vis 69(1):145–156CrossRef Peyré G, Cohen LD (2006) Geodesic remeshing using front propagation. Int J Comput vis 69(1):145–156CrossRef
Zurück zum Zitat Ronfard R, Rossignac J (1996) Full-range approximation of triangulated polyhedra. Comput Graph Forum 15(3):67–76CrossRef Ronfard R, Rossignac J (1996) Full-range approximation of triangulated polyhedra. Comput Graph Forum 15(3):67–76CrossRef
Zurück zum Zitat Schaefer S, Warren J (2003) Adaptive vertex clustering using octrees. In: SIAM geometric design computing, pp 491–500 Schaefer S, Warren J (2003) Adaptive vertex clustering using octrees. In: SIAM geometric design computing, pp 491–500
Zurück zum Zitat Schroeder WJ, Zarge JA, Lorensen WE (1992) Decimation of triangle meshes. In: Proceedings of the 19th annual conference on computer graphics and interactive techniques. SIGGRAPH ’92. ACM, New York, pp 65–70 Schroeder WJ, Zarge JA, Lorensen WE (1992) Decimation of triangle meshes. In: Proceedings of the 19th annual conference on computer graphics and interactive techniques. SIGGRAPH ’92. ACM, New York, pp 65–70
Zurück zum Zitat Van J, Shi P, Zhang D (2004) Mesh simplification with hierarchical shape analysis and iterative edge contraction. IEEE Trans vis Comput Graph 10(2):142–151CrossRef Van J, Shi P, Zhang D (2004) Mesh simplification with hierarchical shape analysis and iterative edge contraction. IEEE Trans vis Comput Graph 10(2):142–151CrossRef
Zurück zum Zitat Wang Z, Li HY (2010) User-controlled geometric feature preserving simplification. In: 2010 Fifth international conference on frontier of computer science and technology, pp 335–340 Wang Z, Li HY (2010) User-controlled geometric feature preserving simplification. In: 2010 Fifth international conference on frontier of computer science and technology, pp 335–340
Zurück zum Zitat Wei J, Lou Y (2010) Feature preserving mesh simplification using feature sensitive metric. J Comput Sci Technol 25(3):595–605MathSciNetCrossRef Wei J, Lou Y (2010) Feature preserving mesh simplification using feature sensitive metric. J Comput Sci Technol 25(3):595–605MathSciNetCrossRef
Zurück zum Zitat Xia JC, El-Sana J, Varshney A (1997) Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Trans Visual Comput Graph 3(2):171–183CrossRef Xia JC, El-Sana J, Varshney A (1997) Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Trans Visual Comput Graph 3(2):171–183CrossRef
Zurück zum Zitat Yuan Z, Zhao Y, Chen F, Reber S, Lu CC, Chen Y (2019) Detail-preserving compression for smoke-based flow visualization. J Visual 22(1):51–64CrossRef Yuan Z, Zhao Y, Chen F, Reber S, Lu CC, Chen Y (2019) Detail-preserving compression for smoke-based flow visualization. J Visual 22(1):51–64CrossRef
Zurück zum Zitat Zhang L, Ma Z, Zhou Z, Wu W (2012) Laplacian-based feature preserving mesh simplification. In: Pacific-rim conference on multimedia, pp 378–389 Zhang L, Ma Z, Zhou Z, Wu W (2012) Laplacian-based feature preserving mesh simplification. In: Pacific-rim conference on multimedia, pp 378–389
Metadaten
Titel
Feature-preserving mesh simplification through anisotropic Nyquist-based adaptive sampling of points inside the segmented regions
verfasst von
Lida Asgharian
Hossein Ebrahimnezhad
Publikationsdatum
14.02.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Visualization / Ausgabe 4/2022
Print ISSN: 1343-8875
Elektronische ISSN: 1875-8975
DOI
https://doi.org/10.1007/s12650-022-00828-9

Weitere Artikel der Ausgabe 4/2022

Journal of Visualization 4/2022 Zur Ausgabe