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...
Guardado en:
Autores principales: | , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Public Library of Science (PLoS)
2021
|
Materias: | |
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 |