IB Maths AI HL Sl 3 6 Voronoi Diagrams Questions

Practise identifying and constructing Voronoi cells and boundaries, then using nearest-site geometry to solve planning or applied region problems with justified units.

Syllabus
First assessment 2021
Course
Mathematics: applications and interpretation HL
Level
HL

Exam points

  • Identify sites, vertices, edges, cells and nearest neighbours in a Voronoi diagram.
  • Construct or interpret boundaries and closest-site regions, including a newly added site or weighted distance condition.
  • Use Voronoi structure to determine nearest locations, boundaries or region areas in planning, disease, ecology or meteorology contexts.
  • Justify the selected cell or boundary and communicate the geometric result with appropriate units.

IB Maths AI HL Sl 3 6 Voronoi Diagrams Questions question 1

[Maximum number: 12]

This question considers how the assessment of the Air Quality Index (AQI) for a school depends on the method chosen by the person doing the assessing.
Air quality for a district is measured at three monitoring stations. The positions of these stations on a coordinate system with units in kilometres are A(0,5), B(8,9) and C(8,1).
A Voronoi diagram is constructed with the three stations as sites.

Figure for Question IB Maths AI HL Sl 3 6 Voronoi Diagrams Questions question 1 — IB Maths AI HL

Question (a)

(a)

Given that the equation of the perpendicular bisector of [AB][\mathrm{AB}] is y=15-2 x, find the coordinates of vertex V.

A school, S, is situated in the district at the point with coordinates (5,6).

[ 2 ]

Question (b)

(b)

State which station is closest to the school.

The principal of the school is concerned about the air quality in the area. Air quality is measured by the Air Quality Index (AQI). In this district, values less than 50 are taken to indicate good air quality.

The principal contacts the local environmental agency requesting an AQI value for her school. They tell her the mean AQI reading from the closest station to the school.

[ 1 ]

Question (c)

(c)

Write down the type of interpolation being used by the environmental agency.

The principal obtains the mean AQI value from each of the three stations.

Table for Question (c) — IB Maths AI HL
[ 1 ]

Question (d)

(d)

Explain why the principal might not accept that the air quality around the school can be classed as "good".

The principal decides to obtain an expected value for the AQI at the school that uses all the available information. To do this, she uses an alternative method: the natural neighbour algorithm. This algorithm has two stages.

The first stage is to create a new Voronoi diagram with the school as an extra site. This is shown in the following diagram with the edges of the previous diagram shown by dashed lines.

Figure for Question (d) — IB Maths AI HL

The second stage is to estimate the AQI value at the school, W, by using the formula

W=wAaA+wBaB+wCaCTW=\frac{w_{A} a_{A}+w_{B} a_{B}+w_{C} a_{C}}{T}

In the formula, aAa_{A} is the area within the new cell that has been taken from the cell surrounding site A , shown as region P on the diagram, and wAw_{A} is the mean AQI value from site A . This is given as 132 in the table of mean AQI values above. Similarly for sites B and C . T is the total area of the new cell around S .

[ 1 ]

Question (e)

(e)

Hence find aBa_{B} (the area of region Q on the diagram).

The areas of regions P and R are aA=13.7 km2a_{A}=13.7 \mathrm{~km}^{2} and aC=6.9 km2a_{C}=6.9 \mathrm{~km}^{2} respectively.

[ 5 ]

Question (f)

(f)

Use the natural neighbour algorithm to show that an estimate for the expected AQI value at the school, W, is 94.4.

The principal is still concerned that this method is underestimating the AQI value at the school, as the school is situated close to a busy traffic intersection. She decides to take her own readings ( x ) over a period of 60 days. Her results are summarized as

xˉ=97.8,sn1=17.2,n=60.\bar{x}=97.8, s_{n-1}=17.2, n=60 .

The principal assumes that the daily AQI values at the school can be modelled by a normal distribution and that each value is independent of any other value.

[ 2 ]
All question bank results loaded