PRF: A Fast Parallel Relaxed Flooding Algorithm for Voronoi Diagram Generation on GPU.

Jue Wang Fumihiko Ino Jing Ke

Published in: IPDPS (2023)

Keyphrases

voronoi diagram
parallel implementation
optimal solution
objective function
computational complexity
probabilistic model
learning algorithm
euclidean distance transform
computationally efficient
tree structure
matching algorithm
distance transform
parallel computing