Results 1 to 2 of 2

Math Help - Voronoi diagrams

  1. #1
    Junior Member
    Joined
    Feb 2009
    Posts
    63

    Exclamation 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!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Jul 2010
    Posts
    41
    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.
    Last edited by Phugoid; March 12th 2011 at 06:49 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Venn diagrams
    Posted in the Advanced Statistics Forum
    Replies: 3
    Last Post: May 8th 2011, 04:01 AM
  2. Voronoi diagrams
    Posted in the Geometry Forum
    Replies: 0
    Last Post: March 18th 2011, 05:12 AM
  3. Diagrams
    Posted in the Algebra Forum
    Replies: 1
    Last Post: April 7th 2010, 11:47 AM
  4. Voronoi tesselation for a pair of convex sets
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: January 24th 2010, 12:28 PM
  5. Vin diagrams? is there any other way..
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: July 25th 2009, 04:34 PM

Search Tags


/mathhelpforum @mathhelpforum