Saturday, September 15, 2018

[umfurrgw] Weighted Voronoi

Multiplicatively weighted Voronoi diagrams have boundaries which are circular arcs.  Additively weighted Voronoi diagrams have hyperbolic arcs.  Is there anything that results in elliptical arcs?

Define a weighted Voronoi diagram which has star-shaped regions: every point in a region must have direct line of sight to the source point of the region.  Crystal weighted Voronoi doesn't quite do it.

No comments :