Voronoi Construction (AI HL)
The boundary between two sites in a Voronoi diagram lies on the perpendicular bisector of the line joining them, and a vertex is where three bisectors meet. To construct these, find the midpoint of the two sites, use the negative reciprocal of their gradient, and solve pairs of bisector equations simultaneously. Questions give site coordinates, so the construction is algebraic rather than a drawing. It's part of the broader Voronoi Diagrams topic.
16 questions on this sub-topic.
Syllabus
| Code | Syllabus content |
|---|---|
| SL3.6 | Voronoi diagrams: sites, vertices, edges and cells. Addition of a site to an existing Voronoi diagram. Nearest neighbour interpolation. Applications of the "toxic waste dump" problem. Site coordinates are given in exams for calculating the perpendicular bisector equations - you are not required to physically construct the diagram. Questions may ask for the equation of a boundary, the site closest to a given point, or the area of a region. |
Official IB source: Mathematics: applications and interpretation subject brief (PDF, ibo.org).
Skills practised on this page:
- Construct a Voronoi diagram for a given set of sites using perpendicular bisectors.
Key formula
Perpendicular bisector between two sites
Find the midpoint of the two sites and the negative reciprocal of the gradient between them, then write the line through that midpoint with that gradient. This line is the shared edge of the two sites' cells.
Not in the formula booklet - coordinate geometryFinding a Voronoi vertex
Solve two bisector equations simultaneously - the intersection is equidistant from all three sites involved, and is always where exactly three edges meet in exam questions.
Not in the formula booklet - simultaneous equationsNeed the full syllabus wording and formula reference table? See Voronoi Diagrams.
Key terms
What is a perpendicular bisector?
The perpendicular bisector of two sites is the line through their midpoint at right angles to the line joining them. Every point on it is the same distance from both sites.
e.g. For and , the midpoint is and the gradient of is , so the bisector has gradient and equation .
How do you find the midpoint of two sites?
Add the -coordinates and halve the result, then do the same for the -coordinates. Both coordinates must be averaged.
e.g. The midpoint of and is .
How do you find the gradient of a bisector?
Find the gradient between the two sites, then use the negative reciprocal . If the sites share the same -coordinate the bisector is vertical, and if they share the same -coordinate it is horizontal.
e.g. If the gradient between two sites is , the bisector has gradient , since .
What is a Voronoi vertex?
A Voronoi vertex is a point where three cell edges meet. It lies on two bisectors at once, so it is found by solving their equations simultaneously.
e.g. For sites , and , the bisectors and meet at the vertex .
Worked examples
Find the perpendicular bisector of and
Worked solution
The segment is vertical, M1
so the bisector is horizontal A1
through the midpoint : M1
A1On the GDC. Solve for the solution near . The calculator shows about 6.
Find the point equidistant from the three sites , and .
Worked solution
Equidistant from : bisector M1
A1
Equidistant from : bisector M1
so the vertex is A1On the GDC. Solve for the solution near . Solve for the solution near .
Find the perpendicular bisector of and
Worked solution
Midpoint M1
Midpoint A1
Gradient , bisector gradient M1
Bisector gradient A1
A1
Common mistakes
- Using the gradient between the sites instead of its negative reciprocal. A bisector is perpendicular to the segment joining the two sites, so the gradient must be flipped and inverted - reusing the original gradient is the single most common slip in these questions.
- Averaging only one coordinate when finding the midpoint. The midpoint needs both coordinates averaged separately - dropping one and copying the other across gives a point that isn't on the bisector at all.
- Stopping after finding one bisector when a vertex is asked for. A Voronoi vertex needs two bisector equations solved simultaneously - a single bisector only gives an edge, not the point where three cells meet.
Quick questions
How do I find the perpendicular bisector between two sites?
Find the midpoint of the two sites and the negative reciprocal of the gradient between them, then write the equation of the line through that midpoint with that gradient.
How do I find a Voronoi vertex from bisector equations?
Solve two bisector equations simultaneously. Their intersection is equidistant from all three sites involved, and in exam questions it is always the point where exactly three edges meet.
What is the bisector when the two sites have the same -coordinate?
It is a horizontal line through the midpoint, so its equation is equal to a constant. For sites and , the midpoint is and the bisector is .
How can I check my perpendicular bisector is correct?
Pick a point on the line and check that it is the same distance from both sites. For sites and , the bisector contains , which is from both sites.
Why is a Voronoi vertex the same distance from all three sites?
A point on the bisector of sites and is equally far from both, and a point on the bisector of and is equally far from both. The intersection lies on both lines, so its distances to , and are all equal.
Ready to practise properly?
16 Voronoi-construction questions, marked instantly like the real exam.