939

A simple GPU-based approach for 3D Voronoi diagram construction and visualization

H. Hsieh, W. Tai
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}

}

Source Source   

892

views

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

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: