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
-
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:
- (a) the point (5, 6);
- (b) the point (6, 5).
-
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).
-
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.
- (a) Find the distance from (4, 4) to site C and to site B.
- (b) Hence estimate the water depth at (4, 4).
In context
-
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.
- (a) Use nearest neighbour interpolation to estimate the pollen count at (5, 6).
- (b) Find the percentage error in the estimate.
-
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.
- (a) Estimate the dose rate at (8, 5).
- (b) Estimate the dose rate at (6, 6).
- (c) Which sites have cells where every point has an estimate above the warning level of 38?
Stretch
-
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.
- (a) Show that (8, 6) is now nearer to H than to D.
- (b) Write down the new estimate of the sugar level at (8, 6).
- (c) Find the change in the estimate.
jmaths.xyz · AI SL · 12.8.5 Nearest neighbour interpolation