Portal de Periódicos da CAPES

Capítulo de livro Produção Nacional Revisado por pares

BIBTEX RIS

Lloyd’s Algorithm on GPU

2008; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-540-89639-5_91

1611-3349

Cristina Nader Vasconcelos, Asla Medeiros e Sá, Paulo Cezar Pinto Carvalho, Marcelo Gattass,

Computational Geometry and Mesh Generation

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.