Voronoi Diagrams from Distance Graphs ∗

Abstract

We present a new type of Voronoi diagram in R that respects the anisotropy exerted on the plane by a given distance graph. It is based on a metric obtained by smoothly and injectively embedding R into R, and a scalar-valued function for re-scaling the distances. A spline representation of the embedding surface is constructed with the Gauß-Newton algorithm… (More)

2 Figures and Tables

Topics

  • Presentations referencing similar topics