Scalable GPU Construction of 3D Voronoi and Power Diagrams

Bernardo Taveira, Carl Lindström, Maryam Fatemi +2

Voronoi diagrams, and their more general weighted counterpart, power diagrams, are fundamental geometric constructs with wide-ranging applications. Recently, they have gained renew…