GPU-Accelerated Real-Time Mesh Simplification Using Parallel Half Edge Collapses

  • Thomas OdakerEmail author
  • Dieter Kranzlmueller
  • Jens Volkert
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9548)


Mesh simplification is often used to create an approximation of a model that requires less processing time. We present the results of our approach to simplification, the parallel half edge collapse. Based on the half edge collapse that replaces an edge with one of its endpoints, we have devised a simplification method that allows the execution of half edge collapses on multiple vertex pairs of a mesh in parallel, using a set of per-vertex boundaries to avoid topological inconsistencies or mesh foldovers. This approach enables us to remove up to several thousand vertices of a mesh in parallel, depending on the model and mesh topology. We have developed an implementation that allows to exploit the parallel capabilities of modern graphics processors, enabling us to compute a view-dependent simplification of triangle meshes in real-time.


Parallel Execution Triangle Mesh Neighbouring Vertex Weighted Error Original Mesh 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Rossignac, J., Borrell, P.: Multi-resolution 3D approximations for rendering complex scenes. In: Falcidieno, B., Kunii, T.L. (eds.) Modeling of Computer Graphics: Methods and Applications, pp. 455–465. Springer, Berlin (1992)Google Scholar
  2. 2.
    Hoppe, H., DeRose, T., Duchamp, T., McDonald, J.A., Stuetzle, W.: Mesh optimization. In: ACM SIGGRAPH Proceedings, pp. 19–26 (1993)Google Scholar
  3. 3.
    Hu, L., Sander, P.V., Hoppe, H.: Parallel view-dependent refinemnet of progressive meshes. In: Proceedings of the Symposium on Interactive 3D Graphics and Games, pp. 169–176 (2009)Google Scholar
  4. 4.
    DeCoro, C., Tatarchuk, N.: Real-time mesh simplification using the GPU. In: Proceedings of the Symposium on Interactive 3D Graphics, vol. 2007, pp. 161–166 (2007)Google Scholar
  5. 5.
    Hoppe, H.: Progressive meshes. In: ACM SIGGRApPH Proceedings, pp. 99–108 (1996)Google Scholar
  6. 6.
    Xia, J.C., El-Sana, J., Varshney, A.: Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Trans. Visual Comput. Graph. 3(2), 171–187 (1997)CrossRefGoogle Scholar
  7. 7.
    Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: SIGGRAPH Proceedings 1997, pp. 209–216 (1997)Google Scholar
  8. 8.
    Hu, L., Sander, P., Hoppe, H.: Parallel view-dependent level of detail control. IEEE Trans. Visual Comput. Graph. 16(5), 718–728 (2010)CrossRefGoogle Scholar
  9. 9.
    Papageorgiou, A., Platis, N.: Triangular mesh simplification on the GPU. Vis. Comput. Int. J. Comput. Graph. 31(2), 235–244 (2015)Google Scholar
  10. 10.
    Odaker, T., Kranzlmueller, D., Volkert, J.: View-dependent simplification using parallel half edge collapses. In: WSCG Conference Proceedings, pp. 63–72 (2015)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Thomas Odaker
    • 1
    Email author
  • Dieter Kranzlmueller
    • 1
  • Jens Volkert
    • 2
  1. 1.Ludwig Maximilians UniversitaetMuenchenGermany
  2. 2.Johannes Kepler UniversityLinzAustria

Personalised recommendations