Voronoi Diagram: How to implement parabloas?

Question

I've been trying to implement a Voronoi Diagram using Fortunes Algorithm. I understand how it works but I'm stuck at how to store the parabolic arcs.

I understand all this is needed for the parabola is the sweeplines' Y position and the sites position but I'm I don't understand what to do with it.

I found this equation online (via this site):

equation

What is X in this equation?

This seems more suited for http://math.stackexchange.com/ i guess — advocateofnone, Mar 24 '15 at 17:59
I'd say it's applicable here since this is for a computer algorithm, — eigenchris, Mar 24 '15 at 18:48
@sasha I understand the maths behind it, but I'm struggling to translate into code. — Soapy, Mar 24 '15 at 19:11
Is [this question](http://stackoverflow.com/questions/4738038/pseudo-code-for-fortunes-algorithm) of any help? — eigenchris, Mar 24 '15 at 21:05

score 1 · Accepted Answer · answered Mar 24 '15 at 19:15

1

I'd say that y = ax² + bx + c is the equation of a parabola with vertical axis. In this case, a,b,c are given in more detail. l_y is a parameter which describes the current position of the sweep line and therefore influences the shape of the parabola. So your equation describes a whole family of parabolas, with p_j,x and p_j,y being the coordinates of the point you actually store in your data structure.

answered Mar 24 '15 at 19:15

MvG

57,380
22
148
276

Could you give an example please? – Soapy Mar 24 '15 at 19:21

Voronoi Diagram: How to implement parabloas?

1 Answers1