A simple GPU-based approach for 3D Voronoi diagram construction and visualization
Department of Computer Science and Information Engineering, National Dong Hwa University, Taiwan, ROC
Simulation Modelling Practice and Theory In Programmable Graphics Hardware, Vol. 13, No. 8. (November 2005), pp. 681-692.
@article{hsieh2005simple,
title={A simple GPU-based approach for 3D Voronoi diagram construction and visualization},
author={Hsieh, H.H. and Tai, W.K.},
journal={Simulation Modelling Practice and Theory},
volume={13},
number={8},
pages={681–692},
year={2005},
publisher={Elsevier}
}
In this paper we propose a simple GPU-based approach for discrete incremental approximation of 3D Voronoi diagram. By constructing region maps via GPU. Nearest sites, space clustering, and shortest distance query can be quickly answered by looking up the region map. In addition, we propose another representation of the 3D Voronoi diagram for visualization.
October 27, 2010 by hgpu
