Parallel GPU-based data-dependent triangulations

Michal Cervenansky, Zsolt Toth, Juraj Starinsky, Andrej Ferko, Milos Sramek
Faculty of Mathematics, Physics and Informatics, Comenius University, Slovakia
Computers & Graphics, Vol. 34, No. 2. (18 April 2010), pp. 125-135.


   title={Parallel GPU-based data-dependent triangulations},

   author={v{C}}erve{v{n}}ansk{`y}, M. and T{‘o}th, Z. and Starinsk{`y}, J. and Ferko, A. and {v{S}}r{‘a}mek, M.},

   journal={Computers & Graphics},






Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: