Sites lie at S1(0,0), S2(3,0) and S3(8,0) inside the rectangle 0≤x≤10, 0≤y≤5. Find the area of the Voronoi cell for S2 within the rectangle.
[4]
Question 2
Skill question
Given sites S1(0,1), S2(2,5) and S3(4,2), determine which site is nearest to P(1,3).
[3]
Question 3
Skill question
Voronoi diagrams in the plane involving points on a square grid.
On the square defined by 0≤x≤4 and 0≤y≤4, five sites are located at the center and the midpoints of the sides: (2,2), (4,2), (2,4), (0,2), and (2,0).
Find the area of the Voronoi cell for the center site (2,2).
[6]
Question 4
Skill question
In the square region defined by 0≤x≤6 and 0≤y≤6, two sites are located at S1=(2,3) and S2=(4,3).
Calculate the area of the Voronoi cell for S1.
[4]
Question 5
Skill question
Given sites S1=(0,0), S2=(4,0) and S3=(0,4), find the site(s) closest to point P=(2,1).
[5]
Question 6
Skill question
The coordinates of three sites are A(2,3), B(5,1), and C(6,4). Determine which site is closest to the point P(4,3).
[4]
Question 7
Skill question
Within the triangle with vertices (0,0), (6,0) and (0,6), three sites are placed at these vertices. Find the area of the Voronoi region for the site at (0,0), restricted to the triangle.
[4]
Question 8
Skill question
Sites are at (0,0), (5,0), (0,5) and (5,5). Identify the nearest site to point P=(3,2).
[3]
Question 9
Skill question
Five sites are A(1,2), B(3,5), C(6,1), D(4,4) and E(2,6). Which site is closest to P(3,3)?
[3]
Question 10
Skill question
In the square 0≤x,y≤4, five sites are located at the four corners (0,0), (4,0), (4,4), (0,4) and the center (2,2). Determine the area of the Voronoi region for the center site.
[5]
Question 11
Skill question
Given sites S1=(0,0) and S2=(3,0), determine which site is closest to point P=(1,2).
[3]
Question 12
Skill question
Consider the rectangle 0≤x≤6, 0≤y≤4 with two sites S1=(0,0) and S2=(6,0). Find the area of the Voronoi cell of S1 within this rectangle.