Abstract | ||
---|---|---|
The Centroidal Voronoi Diagram (CVD) is a very versatile structure, well studied in Computational Geometry. It is used as the basis for a number of applications. This paper presents a deterministic algorithm, entirely computed using graphics hardware resources, based on Lloyd's Method for computing CVDs. While the computation of the ordinary Voronoi diagram on GPU is a well explored topic, its extension to CVDs presents some challenges that the present study intends to overcome. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-89639-5_91 | ISVC (1) |
Keywords | Field | DocType |
explored topic,deterministic algorithm,centroidal voronoi diagram,present study,versatile structure,graphics hardware resource,ordinary voronoi diagram,computational geometry,graphics hardware,voronoi diagram | Bowyer–Watson algorithm,Graphics hardware,Computer graphics (images),Computer science,Computational geometry,Lloyd's algorithm,Voronoi diagram,Deterministic algorithm,Computation | Conference |
Volume | ISSN | Citations |
5358 | 0302-9743 | 8 |
PageRank | References | Authors |
0.68 | 16 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Cristina Nader Vasconcelos | 1 | 76 | 12.15 |
Asla Sá | 2 | 9 | 1.05 |
Paulo Cezar Carvalho | 3 | 46 | 4.17 |
Marcelo Gattass | 4 | 382 | 48.43 |