Results 1 to 2 of 2

Thread: Voronoi diagrams

  1. #1
    Junior Member
    Feb 2009

    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
    Jul 2010
    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; Mar 12th 2011 at 05: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, 03:01 AM
  2. Voronoi diagrams
    Posted in the Geometry Forum
    Replies: 0
    Last Post: Mar 18th 2011, 04:12 AM
  3. Diagrams
    Posted in the Algebra Forum
    Replies: 1
    Last Post: Apr 7th 2010, 10:47 AM
  4. Voronoi tesselation for a pair of convex sets
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: Jan 24th 2010, 11:28 AM
  5. Vin diagrams? is there any other way..
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: Jul 25th 2009, 03:34 PM

Search Tags

/mathhelpforum @mathhelpforum