Calculating an Approximate Voronoi Diagram using QuadTrees and Triangles.

T. Elise Dettling Byron DeVries Christian Trefftz

Published in: eIT (2023)

Keyphrases

voronoi diagram
quadtree
delaunay triangulation
distance map
multiresolution
computational geometry
data structure
medial axis
image representation
distance function
tree structure
road network
convex hull
neural network
frequency domain
query processing
training data