Question 1Which cell a point is in
The sites of a Voronoi diagram are A(3,0), B(0,6), C(6,4), D(10,9). Which site's cell contains the point (7,2)?
Show the worked solution
- Step 1: The squared distance to each siteA: (7−3)2+(2−0)2=20B: (7−0)2+(2−6)2=65C: (7−6)2+(2−4)2=5D: (7−10)2+(2−9)2=58
- Step 2: The nearest site: its cell contains the pointC
Question 2Which cell a point is in
The sites of a Voronoi diagram are A(1,1), B(5,3), C(2,8), D(8,7). Which site's cell contains the point (2,5)?
Show the worked solution
- Step 1: The squared distance to each siteA: (2−1)2+(5−1)2=17B: (2−5)2+(5−3)2=13C: (2−2)2+(5−8)2=9D: (2−8)2+(5−7)2=40
- Step 2: The nearest site: its cell contains the pointC
Question 3An edge: the perpendicular bisector
The sites of a Voronoi diagram are A(3,0), B(0,6), C(6,4), D(10,9). Find the equation of the line on which the edge between the cells of A and B lies, in the form y=mx+c.
Show the worked solution
- Step 1: The edge lies on the perpendicular bisector: the midpoint(23+0,20+6)
- Step 2: The gradient between the two sites, then the perpendicular gradient −1 ÷ mmAB=−36m=21
- Step 3: y − y₁ = m(x − x₁) through the midpoint, then in the form y = mx + cy=21x+49
Question 4An edge: the perpendicular bisector
The sites of a Voronoi diagram are A(1,2), B(6,1), C(4,6), D(8,5). Find the equation of the line on which the edge between the cells of A and B lies, in the form y=mx+c.
Show the worked solution
- Step 1: The edge lies on the perpendicular bisector: the midpoint(21+6,22+1)
- Step 2: The gradient between the two sites, then the perpendicular gradient −1 ÷ mmAB=5−1m=5
- Step 3: y − y₁ = m(x − x₁) through the midpoint, then in the form y = mx + cy=5x+−16
Question 5Nearest-neighbour interpolation
Weather stations at A(2,2), B(8,0), C(4,8), D(9,6) record temperatures of 17∘C at A, 23∘C at B, 20∘C at C, 26∘C at D. Use nearest-neighbour interpolation to estimate the temperature at (7,2).
Show the worked solution
- Step 1: The squared distance to each siteA: (7−2)2+(2−2)2=25B: (7−8)2+(2−0)2=5C: (7−4)2+(2−8)2=45D: (7−9)2+(2−6)2=20
- Step 2: The nearest site's value is the estimate=23
Question 6Nearest-neighbour interpolation
Weather stations at A(0,3), B(4,0), C(5,5), D(9,2) record temperatures of 16∘C at A, 22∘C at B, 19∘C at C, 25∘C at D. Use nearest-neighbour interpolation to estimate the temperature at (3,3).
Show the worked solution
- Step 1: The squared distance to each siteA: (3−0)2+(3−3)2=9B: (3−4)2+(3−0)2=10C: (3−5)2+(3−5)2=8D: (3−9)2+(3−2)2=37
- Step 2: The nearest site's value is the estimate=19