Geodesic Voronoi diagrams on parametric surfaces

Abstract

In this paper we extend the concept of Voronoi diagrams to parameterized surfaces where distance between two points is defined as infimum over the lengths of surface paths connecting these points. We present a method to compute Voronoi diagrams on these surfaces.