Voronoi Diagrams (DP IB Maths: AI HL)

The points  and  on the Voronoi diagram below represent the locations of three gold coins in a computer game. Points are scored for each gold coin that is collected by an avatar. Each step that is moved reduces the energy levels of the avatar so it is advised to collect the coin that is closest to you. Each horizontal and vertical unit indicated on the graph represents 1 cm.

Your avatar is located at . 

A new gold coin appears at .

Redraw the Voronoi diagram on the grid above to incorporate the new gold coin.

Show that the new gold coin is now the closest to your avatar.

A town is built in a rectangular area bounded by the lines  and  as shown on the Voronoi diagram below.

Each horizontal and vertical unit on the grid below represents 1 km.

Points  and  represent the locations of first aid responders in the town.

Calculate the area for which the first aid responder at  has responsibility.

A new station is due to open at  and as such the Voronoi diagram will need to be adjusted.

Write down the equation of the perpendicular bisector of []. Give your answer in the form .

Write down the equation of the perpendicular bisector of []. Give your answer in the form .

You have been challenged to stay in a tiger infested jungle overnight. The incomplete Voronoi diagram below shows the known position of four tigers. Each unit on the diagram represents
400 m on the ground.

Find the equation of the line that would complete the Voronoi cell containing the tiger at point D. Give your answer in the form  where .

The equation of the perpendicular bisector of [] is . Determine the coordinates of:

State which of the two points,  or , is the location that is between the tigers but as far as possible from them and calculate the distance that would be between you and the nearest tiger.

In a square city measuring 15 km by 15 km, there are sixteen post boxes in a grid formation that are spaced at 5 km intervals.

Draw a sketch of a Voronoi diagram showing how the area of the city is served by the different post boxes.

Calculate the size of the largest and the smallest areas that are each served by a single post box.

It is decided that the number of post boxes in the city will be reduced and re-arranged. There are now only five post boxes available. One is located at the very centre of the city with the other four located at a distance of 5 km North, South, East and West of the centre.

 Draw a sketch of the new Voronoi diagram that would describe this situation.

Calculate the largest area that is now served by a single post box.

An incomplete Voronoi diagram of a region on the moon’s surface is shown below. Each of the five points , and  represent the flag of a country that has claimed a portion of the moon. One of the points is missing from the diagram.

Write down the coordinates of the missing flag, , and complete the diagram.

Point  has coordinates .

Explain the significance of the location of point .

Countries  and  are upset that country  has obtained the largest area and want  to reposition their flag.

 Explain how the territories claimed by  and  will be affected if  moves its flag to .

The diagram below shows how a square area of land has been divided up for the houses of three families at points  and . Perpendicular bisectors between the houses have been used to form the boundaries of the land surrounding each house. One unit on the diagram corresponds to 10 m in real life.

Calculate the area of land that each family own.

The children from house  and house  fall in love and decide to build a house together in the area between their families.

By redrawing the Voronoi diagram, show that by building their house at , the children will reduce the land surrounding house  more than the land surrounding house .

The family at house  complain that with the adjustment of the boundary lines, they lose 3.25% of their land. Show that this statement is true.

Three phone masts are erected in a triangular arrangement with the vertices of the triangle being Aand . A scientist is conducting some experiments in the area is using some sensitive electronic equipment and wishes to find a suitable location. The location that he chooses must be as far as possible from each of the three phone masts in order to minimise any potential interference. One unit on the graph represents 200 m.

Draw a Voronoi diagram on the grid below.

Find the coordinates of the best position for the scientist to work.

Calculate the distance that the scientist will be from the nearest phone mast.

The local government of an area wishes to install tsunami warning sirens in order to be able to alert residents in the case of natural disasters.

A Voronoi diagram is drawn to find the appropriate locations for the warning sirens to be installed, an incomplete copy can be seen below. Five towns lie at points    and . The points of intersection of the perpendicular bisectors are P, Q and R. One unit on the grid represents 1 km.

Write down the equation of the line that will complete the cell containing town . Give your answer in the form where .

Each warning siren can be heard up to a distance of 4 km.

State the minimum number of sirens required to reach all of the towns and write down their coordinates.

A geography student wishes to observe the microclimate of their back garden to see if there are differences in how much rain falls in different areas. She places a rain gauge at four separate sites. The student decides to construct a Voronoi diagram, assuming that the rain collected at one site will be the same throughout the cell in which it is situated. The positions of the sites are indicated on the diagram below at point  and . One unit on the grid represents 10 m.

Find the coordinates of the points  and  where the cell boundaries intersect.

The rainfall at the different sites over a 24-hour period is recorded in the table below.

Give a reason that could explain why the rainfall at site C is different to the rainfall measured at the other sites.

The Voronoi diagram below shows the location of four whirlpools at points  and . One unit on the diagram represents 500 m.

The perpendicular bisector of [] has the equation .

Find the coordinates, at point .

A viewing station is to be constructed between the four whirlpools. The perpendicular bisector of [] has the equation and the perpendicular bisector of [] has the equation .

(i)      Find the coordinates of the point which is furthest from the whirlpools and

         therefore the safest location in which to construct the station.

(ii)     Write down the distance from the viewing station to the nearest whirlpool.

A group of four pirates claim a circular island of radius 8 km, with the centre of the island located at point  on their map. One unit on the map represents 1 km.

The pirates want to set up their bases with boundaries that are formed by finding the perpendicular bisectors between the pirates.

Write down the coordinates of the locations of each of the pirates’ bases if they are all to have the same area of land in their cell.

Calculate the area of land that is in each pirate’s cell.

A fifth pirate, the Captain who had been lost at sea, arrives at the island and establishes his base at point . None of the other pirates move their bases.

Calculate the percentage of their land that each of the original four pirates has to hand over to the Captain.

An energy company supplies five towns with gas in an area of 20 km by 20 km. The Voronoi diagram below shows the location of the towns at  and . The boundaries of the cells are the main pipelines running between the towns, to which the towns will be connected.

The perpendicular bisector of [] has the equation

The perpendicular bisector of [] has the equation

The perpendicular bisector of [] has the equation

Each unit on the map represents 1 km.

Calculate the total length of the main pipelines in the area.