Sign in to jmaths to print this page or save it as a PDF: jmaths-8ce638778fd6.herokuapp.com/maths/ai-sl/voronoi-diagrams/12-8-5/problems/

jmaths

IB Mathematics: Applications and Interpretation SL · 12.8: Voronoi Diagrams · 12.8.5

Name Date

Nearest neighbour interpolation Problem set A

Show which cell each point is in, or the distances that decide it. Give percentage errors to 3 significant figures.

Difficulty: first skills applying them stretch

Skills

  1. The diagram shows a Voronoi diagram for soil moisture sensors on a farm. The value at each site is soil moisture (%), shown beside its label. Use nearest neighbour interpolation to estimate the soil moisture at:

    1234567891234567xyA 13B 33C 44D 28E 19F 29G 11
    1. (a) the point (5, 1);
    2. (b) the point (8, 4).
  2. Temperature sensors in a greenhouse are placed at four sites. The table gives their coordinates (in metres) and the temperature (°C) each one reads. There is no diagram. Use nearest neighbour interpolation to estimate the temperature at the point (5, 2).

    Sitexytemperature (°C)A3422B6328C1226D8415
  3. The diagram shows a Voronoi diagram for snow depth at ski stations; each site shows its snow depth (cm). The point (2, 3) is close to an edge, so it is hard to see which cell it is in.

    1234567891234567xyA 40B 70C 51D 81E 77F 75G 28
    1. (a) Find the distance from (2, 3) to site G and to site A.
    2. (b) Hence estimate the snow depth at (2, 3).

In context

  1. The diagram shows a Voronoi diagram for rainfall at weather stations; each site shows its rainfall (mm). The rainfall at the point (1, 1) was later measured as 48 mm.

    1234567891234567xyA 7B 14C 37D 6E 19F 30G 40
    1. (a) Use nearest neighbour interpolation to estimate the rainfall at (1, 1).
    2. (b) Find the percentage error in the estimate.
  2. The diagram shows a Voronoi diagram for air quality monitors. Each site shows its air quality index. A reading above 40 is a warning.

    1234567891234567xyA 36B 41C 39D 54E 50F 37G 27
    1. (a) Estimate the air quality index at (7, 6).
    2. (b) Estimate the air quality index at (1, 5).
    3. (c) Which sites have cells where every point has an estimate above the warning level of 40?

Stretch

  1. The diagram shows a Voronoi diagram for weather stations, with the rainfall (mm) at each site. A new site H is opened at (6, 5), where the rainfall is 13 mm. The point (7, 6) was in the cell of site E.

    1234567891234567xyA 9B 40C 11D 8E 6F 38G 34H 13
    1. (a) Show that (7, 6) is now nearer to H than to E.
    2. (b) Write down the new estimate of the rainfall at (7, 6).
    3. (c) Find the change in the estimate.

jmaths.xyz · AI SL · 12.8.5 Nearest neighbour interpolation