High-performance simplification of triangular surfaces using a GPU.

Autor: Mousa MH; Department of Computer Science, Faculty of Computers and Informatics, Suez Canal University, Ismailia, Egypt.; Department of Information Technology, College of Computer Science at AlKamil, University of Jeddah, Jeddah, Saudi Arabia., Hussein MK; Department of Computer Science, Faculty of Computers and Informatics, Suez Canal University, Ismailia, Egypt.
Jazyk: angličtina
Zdroj: PloS one [PLoS One] 2021 Aug 05; Vol. 16 (8), pp. e0255832. Date of Electronic Publication: 2021 Aug 05 (Print Publication: 2021).
DOI: 10.1371/journal.pone.0255832
Abstrakt: 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.
Competing Interests: The authors have declared that no competing interests exist.
Databáze: MEDLINE
Externí odkaz:
Nepřihlášeným uživatelům se plný text nezobrazuje