Prev Next
Reminder: Power Diagram

  • Recall earlier discussion of weighted Voronoi diagrams
  • These are also called power diagrams
  • Very similar to Voronoi diagram, except each point is also given a weight
  • Cell of an input point p is then the set of points that have a smaller weighted distance to p than to any other point