Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
A Novel Design of a Low Cost CPW Fed Multiband Printed Antenna Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Comparative Study of Mesh Simplification Algorithms

Authors : Abderazzak Taime, Abderrahim Saaidi, Khalid Satori

Published in: Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Many applications in the field of computer graphics are becoming more complex and require more accurate simplification of the surface meshes. This need is due to reasons of rendering speed, the capacity the backup and the transmission speed 3D models over networks. We presented four basic methods for simplifying meshes that are proposed in recent years. The result obtained by the implementation of these methods will be the subject of a comparative study. This study aims to evaluate these methods in terms of preserving the topology and speed.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Robust Face Recognition Using Local Gradient Probabilistic Pattern (LGPP)
next chapter Human Tracking Based on Appearance Model
Literature
1.
Schroeder, W.J., Zarge, J.A., Lorensen, W.E.: Decimation of triangle meshes. ACM siggraph computer graphics, pp. 65–70. ACM, New York (1992)
2.
Taubin, G., Guéziec, A., Horn, W., Lazarus, F.: Progressive forest split compression. In: Proceedings of the 25th annual conference on Computer Graphics and Interactive Techniques. ACM, New York, pp. 123–132 (1998)
3.
Rossignac, J., Borrel, P.: Multi-resolution 3D approximations for rendering complex scenes, pp. 455–465. Springer, Heidelberg (1993)
4.
Garland, M., Heckbert, P.S.: 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 (1997)
5.
Kanaya, T., Teshima, Y., Kobori, K.I., Nishio, K.: A topology-preserving polygonal simplification using vertex clustering. In: Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques. ACM Australasia and South East Asia, pp. 117–120 (2005)
6.
Boubekeur, T., Alexa, M.: Mesh simplification by stochastic sampling and topological clustering. Comput. Graph. 33(3), 241–249 (2009)CrossRef
7.
Li, Y., Zhu, Q.: A new mesh simplification algorithm based on quadric error metrics. In: International Conference on Advanced Computer Theory and Engineering, ICACTE’08, IEEE, pp. 528–532 (2008)
8.
Li, G., Wang, W., Ding, G., Zou, Y., Wang, K.: The edge collapse algorithm based on the batched iteration in mesh simplification. In: IEEE/ACIS 11th International Conference on Computer and Information Science (ICIS), 20, IEEE, pp. 356–360 (2000)
9.
Dehaemer, M.J., Zyda, M.J.: Simplification of objects rendered by polygonal approximations. Comput. Graph. 15(2), 175–184 (1991)CrossRef
10.
Hinker, P., Hansen, C.: Geometric optimization. In: Proceedings of the 4th Conference on Visualization’93. IEEE Computer Society, pp. 189–195 (1993)
11.
Kalvin, A.D, Haddad, B., Noz, M.E.: Constructing topologically connected surfaces for the comprehensive analysis of 3-D medical structures. In: Med. Imaging V. Image Process. Int. Soc. Opt. Photonics, 247–258 (1991)
12.
Hoppe, H., Derose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, pp. 19–26 (1993)
13.
Hoppe, H.: Progressive meshes. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, pp. 99–108 (1996)
14.
Eck, M., Derose, T., Duchamp, T., et al.: Multiresolution analysis of arbitrary meshes. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, pp. 173–182 (1995)
15.
16.
Turk, G.: Re-tiling polygonal surfaces. ACM SIGGRAPH Comput. Graph. 26(2), 55–64 (1992)CrossRef
17.
Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Wright, W.: Simplification envelopes. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, pp. 119–128 (1996)
18.
Ciampalini, A., Cignoni, P., Montani, C., Scopigno, R.: Multiresolution decimation based on global error. Visual Comput. 13(5), 228–246 (1997)CrossRef
19.
Mocanu, B., Tapu, R., Petrescu, T., Tapu, E.: An experimental evaluation of 3D mesh decimation techniques. In: 10th International Symposium on Signals, Circuits and Systems (ISSCS), IEEE, pp. 1–4 (2011)
20.
Cohen, A., Dyn, N., Hecht, F., Mirebeau, J.M.: Adaptive multiresolution analysis based on anisotropic triangulations. Math. Comput. 81(278), 789–810 (2000)MathSciNetCrossRefMATH
21.
Ciampalini, A., Cignoni, P., Montani, C., Scopigno, R.: Multiresolution decimation based on global error. Visual Comput. 13(5), 228–246 (1997)CrossRef
Metadata
Title
Comparative Study of Mesh Simplification Algorithms
Authors
Abderazzak Taime
Abderrahim Saaidi
Khalid Satori
Copyright Year
2016
Book
Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015

Print ISBN: 978-3-319-30299-7

Electronic ISBN: 978-3-319-30301-7

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-30301-7_30