The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$.

Olivier Devillers Ross Hemsley

Published in: J. Comput. Geom. (2016)

Keyphrases

delaunay triangulation
sample points
topology preserving
voronoi diagram
triangular mesh
viewpoint
three dimensional
knn
gray scale
path planning
convex hull
image intensity