Parallel GPU-based data-dependent triangulations
Faculty of Mathematics, Physics and Informatics, Comenius University, Slovakia
Computers & Graphics, Vol. 34, No. 2. (18 April 2010), pp. 125-135.
@article{cervenansky2010parallel,
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},
volume={34},
number={2},
pages={125–135},
year={2010}
}
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.
November 6, 2010 by hgpu
