Generalized Voronoi Diagrams and Lie Sphere Geometry

John Edwards, Tracy Payne, Elena Schafer

We use Lie sphere geometry to describe two large categories of generalized Voronoi diagrams that can be encoded in terms of the Lie quadric, the Lie inner product, and polyhedra. T…