Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J.A., Stuetzle, W.: Mesh optimization. In: ACM SIGGRAPH Proceedings, pp. 19–26 (1993)
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)
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)
Hoppe, H.: Progressive meshes. In: ACM SIGGRApPH Proceedings, pp. 99–108 (1996)
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)
Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: SIGGRAPH Proceedings 1997, pp. 209–216 (1997)
Hu, L., Sander, P., Hoppe, H.: Parallel view-dependent level of detail control. IEEE Trans. Visual Comput. Graph. 16(5), 718–728 (2010)
Papageorgiou, A., Platis, N.: Triangular mesh simplification on the GPU. Vis. Comput. Int. J. Comput. Graph. 31(2), 235–244 (2015)
Odaker, T., Kranzlmueller, D., Volkert, J.: View-dependent simplification using parallel half edge collapses. In: WSCG Conference Proceedings, pp. 63–72 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Odaker, T., Kranzlmueller, D., Volkert, J. (2016). GPU-Accelerated Real-Time Mesh Simplification Using Parallel Half Edge Collapses. In: Kofroň, J., Vojnar, T. (eds) Mathematical and Engineering Methods in Computer Science. MEMICS 2015. Lecture Notes in Computer Science(), vol 9548. Springer, Cham. https://doi.org/10.1007/978-3-319-29817-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-29817-7_10
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29816-0
Online ISBN: 978-3-319-29817-7
eBook Packages: Computer ScienceComputer Science (R0)