Parallel GPU-based data-dependent triangulations
| Autor: | Miloš Šrámek, Zsolt Tóth, Juraj Starinský, Michal erveňanský, Andrej Ferko |
|---|---|
| Rok vydání: | 2010 |
| Předmět: |
Human-Computer Interaction
Computer science Section (archaeology) Graphics hardware General Engineering Process (computing) Triangulation (social science) Parallel computing Iterative reconstruction General-purpose computing on graphics processing units Computer Graphics and Computer-Aided Design Implementation Data dependent |
| Zdroj: | Computers & Graphics. 34:125-135 |
| ISSN: | 0097-8493 |
| DOI: | 10.1016/j.cag.2010.01.001 |
| Popis: | In this paper we introduce a new technique for data-dependent triangulation which is suitable for implementation on a GPU. Our solution is based on a new parallel version of the well known Lawson's optimization process and is fully compatible with restrictions of the GPU hardware. We test and compare the quality of our solution in an image reconstruction problem. In comparison with the standard implementations we achieve significant speed-up (eight times on average) with comparable quality of the reconstructed image. Further, several other improvements and optimizations are introduced and tested, and the results are discussed in detail. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect