1
$\begingroup$

So I am trying to learn and understand voronoi diagrams. And one thing I was messing around with was computing the voronoi diagram of points that lie along a parabola. And it made me wonder does the voronoi vertex of the points lie at the parabola's focus? I don't know how to even begin proving or disproving this. Any help would be much appreciated!

$\endgroup$
1
$\begingroup$

If you place sites symmetrically on a parabola and form the Voronoi diagram, the vertices of the Voronoi diagram lie on the axis of symmetry of the parabola above the focus. The focus closer to the parabola than any Voronoi vertex will be.

Sites on Parabola

Perhaps the most useful edge case of the Voronoi diagram involving the parabola involves placing one site at the focus of the parabola and any number of sites along the directrix of the parabola. Then all the Voronoi vertices will lie on the parabola and the parabola focus will be adjacent to every point on the directrix.

Sites on Directrix

In both images above, the blue points are the input sites to the Voronoi diagram and the yellow points are the vertices of the Voronoi diagram shown with solid finite lines and dotted infinite lines.

Here is an image of the Voronoi diagram for points only on the positive branch of a parabola. The equation for the curve where the Voronoi sites live isn't immediately clear.

Positive parabola voronoi sites

| cite | improve this answer | |
$\endgroup$
  • $\begingroup$ I love this, so it was the axis of symmetry not just the focus. But it is interesting how the focus bounds the lower part of the voronoi vertices. So cool, thanks for the help! It does make me wonder what if we just had the positive branch per se. $\endgroup$ – yosmo78 Nov 21 at 23:36

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.