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/b/

jmaths

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

Name Date

Nearest neighbour interpolation Problem set B

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

Each question matches the question with the same number in set A. Do the ones you got wrong there.

Difficulty: first skills applying them stretch

Skills

  1. The diagram shows a Voronoi diagram for temperature buoys in a bay. The value at each site is water temperature (°C), shown beside its label. Use nearest neighbour interpolation to estimate the water temperature at:

    1234567891234567xyA 20B 10C 8D 26E 24F 18G 23
    1. (a) the point (5, 6);
    2. (b) the point (6, 5).
  2. Noise monitors near an airport are placed at four sites. The table gives their coordinates (in metres) and the noise level (dB) each one reads. There is no diagram. Use nearest neighbour interpolation to estimate the noise level at the point (6, 5).

    Sitexynoise level (dB)A3152B5654C3459D8245
  3. The diagram shows a Voronoi diagram for river gauges; each site shows its water depth (cm). The point (4, 4) is close to an edge, so it is hard to see which cell it is in.

    1234567891234567xyA 112B 43C 45D 117E 70F 84G 118
    1. (a) Find the distance from (4, 4) to site C and to site B.
    2. (b) Hence estimate the water depth at (4, 4).

In context

  1. The diagram shows a Voronoi diagram for pollen counters in a city; each site shows its pollen count (grains per m³). The pollen count at the point (5, 6) was later measured as 95.

    1234567891234567xyA 88B 24C 45D 15E 27F 55G 89
    1. (a) Use nearest neighbour interpolation to estimate the pollen count at (5, 6).
    2. (b) Find the percentage error in the estimate.
  2. The diagram shows a Voronoi diagram for radiation monitors. Each site shows its dose rate (units per hour). A reading above 38 is a warning.

    1234567891234567xyA 32B 44C 33D 51E 25F 70G 16
    1. (a) Estimate the dose rate at (8, 5).
    2. (b) Estimate the dose rate at (6, 6).
    3. (c) Which sites have cells where every point has an estimate above the warning level of 38?

Stretch

  1. The diagram shows a Voronoi diagram for sensors in a vineyard, with the sugar level (%) at each site. A new site H is opened at (8, 5), where the sugar level is 21%. The point (8, 6) was in the cell of site D.

    1234567891234567xyA 17B 15C 12D 19E 13F 26G 22H 21
    1. (a) Show that (8, 6) is now nearer to H than to D.
    2. (b) Write down the new estimate of the sugar level at (8, 6).
    3. (c) Find the change in the estimate.

jmaths.xyz · AI SL · 12.8.5 Nearest neighbour interpolation