# Voronoi diagrams

• Mar 12th 2011, 03:54 PM
Tessarina
Voronoi diagrams
Hi, I have this math problem how I have to determine the ideal location for a sports arena, located equidistant from three town by using latitude and longitude.
I worked out the equations of the perpendicular bisectors of the three lines of my towns, but I am not sure how to find the voronoi vertex now.

The equations of the perpendicular bisectors are:

0.4713012053X + y= 49.38358634
5.518916149x + y= 64.56880636
3.101963209x -y= -38.63379521

Now I am not sure if I use the distance formula to find where they all meet or not?

Any help or suggestions would be greatly appreciated. thanks you!
• Mar 12th 2011, 05:27 PM
Phugoid
Hi Tessarina.

Any point along the first perpendicular bisector is equidistant from cities 1 and 2. Any point along the second is equidistant from cities 2 and 3. Any point along the third is equidistant from cities 3 and 1.

Since your perpendicular bisectors do not all cross at one point, there are 3 possible points which are equidistant from all 3 cities. To get them, simply select one of the three perpendicular bisectors, and calculate the distance between it and the two cities it is equidistant from. This distance will be the distance that your final point must be from the third, so simply select the point on that line which brings the distance to the third equal to that of the other two.

If there is an additional constraint (for example, the arena has to be as close as possible to all three cities), then you have to repeat this process for all three perpendicular bisectors, and choose the one whose distance from the cities is minimal.

Does this help? If not, come back and ask, and maybe if you could post the coordinates of the cities, that would help too.