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
-
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:
- (a) the point (5, 1);
- (b) the point (8, 4).
-
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).
-
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.
- (a) Find the distance from (2, 3) to site G and to site A.
- (b) Hence estimate the snow depth at (2, 3).
In context
-
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.
- (a) Use nearest neighbour interpolation to estimate the rainfall at (1, 1).
- (b) Find the percentage error in the estimate.
-
The diagram shows a Voronoi diagram for air quality monitors. Each site shows its air quality index. A reading above 40 is a warning.
- (a) Estimate the air quality index at (7, 6).
- (b) Estimate the air quality index at (1, 5).
- (c) Which sites have cells where every point has an estimate above the warning level of 40?
Stretch
-
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.
- (a) Show that (7, 6) is now nearer to H than to E.
- (b) Write down the new estimate of the rainfall at (7, 6).
- (c) Find the change in the estimate.
jmaths.xyz · AI SL · 12.8.5 Nearest neighbour interpolation