High-performance simplification of triangular surfaces using a GPU.

Due to advances in high-performance computing technologies, computer graphics techniques-especially those related to mesh simplification-have been noticeably improved. These techniques, which have a strong impact on many applications, such as geometric modeling and visualization, have been well stud...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Mohamed H Mousa, Mohamed K Hussein
Formato: article
Lenguaje:EN
Publicado: Public Library of Science (PLoS) 2021
Materias:
R
Q
Acceso en línea:https://doaj.org/article/fe3b5d5519334185b70c00b279736f0f
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:fe3b5d5519334185b70c00b279736f0f
record_format dspace
spelling oai:doaj.org-article:fe3b5d5519334185b70c00b279736f0f2021-12-02T20:18:36ZHigh-performance simplification of triangular surfaces using a GPU.1932-620310.1371/journal.pone.0255832https://doaj.org/article/fe3b5d5519334185b70c00b279736f0f2021-01-01T00:00:00Zhttps://doi.org/10.1371/journal.pone.0255832https://doaj.org/toc/1932-6203Due to advances in high-performance computing technologies, computer graphics techniques-especially those related to mesh simplification-have been noticeably improved. These techniques, which have a strong impact on many applications, such as geometric modeling and visualization, have been well studied for more than two decades. Recent advances in GPUs have led to significant improvements in terms of speed and interactivity. In this paper, we present a mesh simplification algorithm that benefits from the parallel framework provided by recent GPUs. We customize the halfedge data structure for adaption with the dynamic memory restrictions of CUDA. The proposed algorithm is fully parallelized by employing a lock-free skip priority queue and a set of disjoint regions of the mesh. The proposed technique accelerates the simplification process while preserving the topological properties of the mesh. Some results and comparisons are provided to verify the efficiency of the proposed algorithm.Mohamed H MousaMohamed K HusseinPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 16, Iss 8, p e0255832 (2021)
institution DOAJ
collection DOAJ
language EN
topic Medicine
R
Science
Q
spellingShingle Medicine
R
Science
Q
Mohamed H Mousa
Mohamed K Hussein
High-performance simplification of triangular surfaces using a GPU.
description Due to advances in high-performance computing technologies, computer graphics techniques-especially those related to mesh simplification-have been noticeably improved. These techniques, which have a strong impact on many applications, such as geometric modeling and visualization, have been well studied for more than two decades. Recent advances in GPUs have led to significant improvements in terms of speed and interactivity. In this paper, we present a mesh simplification algorithm that benefits from the parallel framework provided by recent GPUs. We customize the halfedge data structure for adaption with the dynamic memory restrictions of CUDA. The proposed algorithm is fully parallelized by employing a lock-free skip priority queue and a set of disjoint regions of the mesh. The proposed technique accelerates the simplification process while preserving the topological properties of the mesh. Some results and comparisons are provided to verify the efficiency of the proposed algorithm.
format article
author Mohamed H Mousa
Mohamed K Hussein
author_facet Mohamed H Mousa
Mohamed K Hussein
author_sort Mohamed H Mousa
title High-performance simplification of triangular surfaces using a GPU.
title_short High-performance simplification of triangular surfaces using a GPU.
title_full High-performance simplification of triangular surfaces using a GPU.
title_fullStr High-performance simplification of triangular surfaces using a GPU.
title_full_unstemmed High-performance simplification of triangular surfaces using a GPU.
title_sort high-performance simplification of triangular surfaces using a gpu.
publisher Public Library of Science (PLoS)
publishDate 2021
url https://doaj.org/article/fe3b5d5519334185b70c00b279736f0f
work_keys_str_mv AT mohamedhmousa highperformancesimplificationoftriangularsurfacesusingagpu
AT mohamedkhussein highperformancesimplificationoftriangularsurfacesusingagpu
_version_ 1718374324655620096