Scribd
Upload
173 views5 pages

Voronoi Diagram Practice

The document describes a Voronoi diagram showing the areas of responsibility for offices A, B, and C on a university campus. It provides information about the locations of the offices and the equations of lines dividing their areas. It asks questions about calculating gradients, equations, areas, and optimal locations for offices and a bus stop based on the Voronoi diagram. The key aspects are using a Voronoi diagram to divide an area into regions based on distance to points, calculating properties of the dividing lines, and determining optimal locations within the regions.

Uploaded by

Anthony Mafuta Mayilamene
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
173 views5 pages

Voronoi Diagram Practice

The document describes a Voronoi diagram showing the areas of responsibility for offices A, B, and C on a university campus. It provides information about the locations of the offices and the equations of lines dividing their areas. It asks questions about calculating gradients, equations, areas, and optimal locations for offices and a bus stop based on the Voronoi diagram. The key aspects are using a Voronoi diagram to divide an area into regions based on distance to points, calculating properties of the dividing lines, and determining optimal locations within the regions.

Uploaded by

Anthony Mafuta Mayilamene
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Voronoi Diagram Practice [35

marks]

Points A(3, 1), B(3, 5), C(11, 7), D(9, 1) and E(7, 3) represent snow shelters in the
Blackburn National Forest. These snow shelters are illustrated in the following
coordinate axes.
Horizontal scale: 1 unit represents 1 km.
Vertical scale: 1 unit represents 1 km.

1a. Calculate the gradient of the line segment AE. [2 marks]


The Park Ranger draws three straight lines to form an incomplete Voronoi
diagram.

1b. Find the equation of the line which would complete the Voronoi cell [3 marks]
containing site E.
Give your answer in the form ax + by + d = 0 where a, b, d ∈ Z.

1c. In the context of the question, explain the significance of the Voronoi cell [1 mark]
containing site E.
The living accommodation on a university campus is in the shape of a rectangle
with sides of length 200 m and 300 m .
There are three offices for the management of the accommodation set at the
points A, B and C. These offices are responsible for all the students in the areas
closest to the office. These areas are shown on the Voronoi diagram below. On
this coordinate system the positions of A, B and C are (100, 160), (100, 40) and
(250, 100) respectively.

The equation of the perpendicular bisector of [AC] is 5x − 2y = 615.

The manager of office C believes that he has more than one third of the area of
the campus to manage.

2a. Find the area of campus managed by office C. [3 marks]

2b. Hence or otherwise find the areas managed by offices A and B. [3 marks]

2c. State a further assumption that must be made in order to use area [1 mark]
covered as a measure of whether or not the manager of office C is
responsible for more students than the managers of offices A and B.

2d. A new office is to be built within the triangle formed by A, B and C, at a [2 marks]
point as far as possible from the other three offices.
Find the distance of this office from each of the other offices.

A B C D E F
Six restaurant locations (labelled A, B, C, D, E and F) are shown, together with
their Voronoi diagram. All distances are measured in kilometres.

Elena wants to eat at the closest restaurant to her. Write down the restaurant she
should go to, if she is at

3a. (2, 7). [1 mark]

3b. (0, 1), when restaurant A is closed. [1 mark]

Restaurant C is at (7, 8) and restaurant D is at (7, 5).

3c. Find the equation of the perpendicular bisector of CD. [2 marks]

Restaurant B is at (3, 6).

3d. Find the equation of the perpendicular bisector of BC . [5 marks]

Hence find

3e. the coordinates of the point which is of equal distance from B, C and D. [2 marks]

3f. the distance of this point from D. [2 marks]


D

Two schools are represented by points A(2, 20) and B(14, 24) on the graph
below. A road, represented by the line R with equation −x + y = 4, passes near
the schools. An architect is asked to determine the location of a new bus stop on
the road such that it is the same distance from the two schools.

4a. Find the equation of the perpendicular bisector of [AB] . Give your [5 marks]
equation in the form y = mx + c.

4b. Determine the coordinates of the point on R where the bus stop should [2 marks]
be located.

© International Baccalaureate Organization 2023


International Baccalaureate® - Baccalauréat International® - Bachillerato Internacional®

Printed for TEMA INTL SCH

You might also like