BERNARD MADZORE 30/10/2023

MYP4 EXTENDED MATHS SUMMATIVE TASK

C&D

Topic: The Voronoi diagram

What makes up a Voronoi diagram

1. A point in the Voronoi diagram is called a “site”

2. A boundary between two sites is called an “edge”
3. The space where the site is in is called a “cell”
4. A place where at least 3 edges join is called a “vertex”
5. The vertex of a Voronoi must pass through its center.
7. The circumference of the largest empty circle must pass through at
least 3 sites.
8. The distance between the vertex and three or more sites should be
the same since it is a circumference.
Steps of creating Voronoi diagram.

First step: Find the midpoint of C and D

. Formula is midpoint =(x1+x2/2,y1+y2/2).Second step: Gradient of the
two points.Formula is gradient=y2-y1/x2-x1.
.Find the perpendicular bisector which will be the negative reciprocal
(-1/m)
. Lastly, find the equation using a)midpoint=(x1+x2/2,y1+y2/2)
b)perpendicular gradient=(-1/m)
.Use the equation y=mx+c
II.Use the same steps for I. D and E (-3,4), E(-2,-2), and D (1,3).
II.C and E
An example of how to do it when you are given points C,D, E
1. Midpoint of C and E = 2. Midpoint of C and D
C=(-3,4), E=(-2,-2) C=(-3,4), D=(1,3)
(-3-2/2),(4-2/2) (-3+1/2),(4+3/2)
x=2.5 y= 1 x=-1 y=3.5
Gradient of C and E Gradient of C and D
-2-4/-2+3= -6 3-4/1+3=-1/4
Perpendicular bisector =1/6 Perpendicular bisector=4
1=1/6(2.5)+c 3.5=4(-1)+c
1=0.42+c 3.5=-4+c
1+0.42=c 3.5+4=c
1.42=c 7.5=c
y=1/6x+1.42 y=4x+7.5

Midpoint of D and E
E=(-2,-2), D= (1,3)
(-2+1/2),(-2+3/2)
-½ ,½
x= -½ y=½
Gradient of D and E
3+2/ 1+2=1.67
Perpendicular bisector=-1.67
½ =-1.67(-1/2)+c
½-0.84=c
-0.34=c
y=-1.67x-0.34

The Voronoi diagram

Three assembly points, or sites, are identified in our Voronoi diagram as
C(-3,4), E(-2,-2), and D (1,3).
Without a Voronoi diagram, it might be difficult for the students to locate
their assembly point during a fire drill, so we may use the Voronoi diagram
to help them identify the location each student should go to during a fire
drill using a Voronoi.
Using our Voronoi diagram, we will now be sure where these individuals will
converge in the event of a fire drill.

Where students should go

Students in General Lab will go to Assembly Point D by the Voronoi model,
as the college campus indicates that General Lab is located in its cell.
Students in Math Room 4 (MR4) will go to Assembly(site) Point C, as it is
shown on the Voronoi that Math Room 4 is located in its cell.
Students in Modern Language Room 3 (MLR3) should proceed to
Assembly Point(site) D by the Voronoi diagram that shows that Modern
Language Room 3 is located in its cell
Students in English Room 1 (ER1) should proceed to Assembly
Point(site) D by the Voronoi diagram, as the diagram shows that English
Room 1 is located in its cell.

The largest empty circle with at least three sites

 Point F is the intersection of three edges known as the vertex. Since
the vertex must be the center of the largest empty circle of the three
points. C, D, E the radius of the circle equals the distance from point F
to any assembly point (site). The largest empty circle must include
three or more points on its circumference, so my circle is accurate
because its circumference includes points C(-3,4), E(-2,-2), and D (1,3).
. Additionally, the absence of any assembly points or sites inside the
circle confirms this.

Adding a new site

Point F is the fourth assembly point (site) in this Voronoi diagram after
using the center of the largest empty circle, and I believe that it is a
good option for the fourth assembly point (site) because there is
sufficient area. I can demonstrate what would happen when edges are
added between assembly point (site) G and other assembly points
(sites) as shown in the diagram below

When we add a new site the vertices will be three indicating that the
fourth site we chose was the right choice. Some people can use this
assembly point and those people are in the Art Block because it is
closer to them than Site D, which they used before the fourth site was
there.