• IB
  • IB Docs (2) Team
    Logout
  • Maths
  • Biology
  • Chemistry
  • Physics
  • Combined Science
  • English Language
  • Geography
  • Other Subjects
GCSE Maths
Edexcel Topic QuestionsRevision NotesPast PapersPast Papers Questions
AQA Topic QuestionsRevision NotesPast Papers
OCR Topic QuestionsRevision NotesPast Papers
GCSE Biology
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Topic QuestionsRevision NotesPast Papers
OCR Gateway Topic QuestionsRevision NotesPast Papers
GCSE Chemistry
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Topic QuestionsRevision NotesPast Papers
OCR Gateway Topic QuestionsRevision NotesPast Papers
GCSE Physics
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Topic QuestionsRevision NotesPast Papers
OCR Gateway Topic QuestionsRevision NotesPast Papers
GCSE Combined Science
Edexcel Combined: Biology Topic QuestionsRevision NotesPast Papers
Edexcel Combined: Chemistry Topic QuestionsRevision NotesPast Papers
Edexcel Combined: Physics Revision NotesPast Papers
AQA Combined: Biology Topic QuestionsRevision NotesPast Papers
AQA Combined: Chemistry Topic QuestionsRevision NotesPast Papers
AQA Combined: Physics Topic QuestionsRevision NotesPast Papers
OCR Gateway Combined: Biology Topic QuestionsRevision Notes
OCR Gateway Combined: Chemistry Revision Notes
OCR Gateway Combined: Physics Revision Notes
GCSE English Language
AQA Revision NotesPractice PapersPast Papers
Edexcel Past Papers
OCR Past Papers
GCSE Geography
AQA Topic QuestionsRevision Notes
Edexcel Topic Questions
GCSE Other Subjects
AQA English LiteratureBusinessComputer ScienceEconomicsFurther MathsGeographyHistoryPsychologySociologyStatistics
Edexcel English LiteratureBusinessComputer ScienceGeographyHistoryPsychologyStatistics
OCR English LiteratureBusinessComputer ScienceEconomicsPsychology
OCR Gateway GeographyHistory
  • Maths
  • Biology
  • Chemistry
  • Physics
  • Double Science
  • Economics
  • English Language
  • Geography
  • Other Subjects
IGCSE Maths
Edexcel Topic QuestionsRevision NotesPast PapersBronze-Silver-Gold Questions
CIE (Extended) Topic QuestionsRevision NotesPast Papers
CIE (Core) Topic QuestionsPast Papers
IGCSE Biology
Edexcel Topic QuestionsRevision NotesPast Papers
CIE 2020-2022 Topic QuestionsRevision NotesPast Papers
CIE 2023-2025 Topic QuestionsRevision NotesPast Papers
IGCSE Chemistry
Edexcel Topic QuestionsRevision NotesPast Papers
CIE 2020-2022 Topic QuestionsRevision NotesPast Papers
CIE 2023-2025 Topic QuestionsRevision NotesPast Papers
IGCSE Physics
Edexcel Topic QuestionsRevision NotesPast Papers
CIE 2020-2022 Topic QuestionsRevision NotesPast Papers
CIE 2023-2025 Topic QuestionsRevision NotesPast Papers
IGCSE Double Science
Edexcel Double: Biology Topic QuestionsRevision NotesPast Papers
Edexcel Double: Chemistry Topic QuestionsRevision NotesPast Papers
Edexcel Double: Physics Topic QuestionsRevision NotesPast Papers
IGCSE Economics
CIE Topic QuestionsRevision NotesPast Papers
IGCSE English Language
CIE Revision NotesPractice PapersPast Papers
Edexcel Past Papers
IGCSE Geography
CIE Revision NotesTopic QuestionsPast Papers
Edexcel Topic QuestionsRevision NotesPast Papers
IGCSE Other Subjects
CIE Additional MathsEnglish LiteratureBusinessComputer ScienceHistorySociology
Edexcel English LiteratureBusinessComputer ScienceHistoryFurther Maths
  • Maths
  • Biology
  • Chemistry
  • Physics
  • English Language
  • Other Subjects
AS Maths
Edexcel Pure MathsMechanicsStatistics
AQA Pure MathsMechanicsStatistics
OCR Pure MathsMechanicsStatistics
CIE Pure 1Pure 2MechanicsProbability & Statistics 1
Edexcel IAS Pure 1Pure 2MechanicsStatistics
AS Biology
AQA Topic QuestionsRevision NotesPast Papers
OCR Topic QuestionsRevision NotesPast Papers
CIE 2019-2021 Topic QuestionsRevision NotesPast Papers
CIE 2022-2024 Topic QuestionsRevision NotesPast Papers
Edexcel IAL Revision Notes
AS Chemistry
Edexcel Revision Notes
AQA Topic QuestionsRevision NotesPast Papers
OCR Revision Notes
CIE 2019-2021 Topic QuestionsRevision NotesPast Papers
CIE 2022-2024 Topic QuestionsRevision NotesPast Papers
Edexcel IAL Revision Notes
AS Physics
Edexcel Revision Notes
AQA Topic QuestionsRevision NotesPast Papers
OCR Revision NotesPast Papers
CIE 2019-2021 Topic QuestionsRevision NotesPast Papers
CIE 2022-2024 Topic QuestionsRevision NotesPast Papers
Edexcel IAL Revision Notes
AS English Language
AQA Past Papers
Edexcel Past Papers
OCR Past Papers
AS Other Subjects
AQA BusinessComputer ScienceEconomicsEnglish LiteratureFurther MathsGeographyHistoryPsychologySociology
Edexcel BusinessEconomicsEnglish LiteratureFurther MathsGeographyHistoryPsychology
OCR BusinessComputer ScienceEconomicsEnglish LiteratureFurther Maths AGeographyHistoryPsychologySociology
CIE Further Maths
  • Maths
  • Biology
  • Chemistry
  • Physics
  • English Language
  • Economics
  • Further Maths
  • Psychology
  • Other Subjects
A Level Maths
Edexcel Pure MathsMechanicsStatistics
AQA Pure MathsMechanicsStatistics
OCR Pure MathsMechanicsStatistics
CIE Pure 1Pure 3MechanicsProbability & Statistics 1Probability & Statistics 2
Edexcel IAL Pure 1Pure 2Pure 3Pure 4Mechanics 1Mechanics 2Statistics 1Statistics 2Decision 1
A Level Biology
Edexcel Topic QuestionsPast Papers
Edexcel A (SNAB) Revision Notes
AQA Topic QuestionsRevision NotesPast Papers
OCR Topic QuestionsRevision NotesPast PapersGold Questions
CIE 2019-2021 Topic QuestionsRevision NotesPast Papers
CIE 2022-2024 Topic QuestionsRevision NotesPast Papers
Edexcel IAL Topic QuestionsRevision NotesPast Papers
A Level Chemistry
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Topic QuestionsRevision NotesPast Papers
OCR Topic QuestionsRevision NotesPast PapersGold Questions
CIE 2019-2021 Topic QuestionsRevision NotesPast Papers
CIE 2022-2024 Topic QuestionsRevision NotesPast Papers
Edexcel IAL Topic QuestionsRevision NotesPast Papers
A Level Physics
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Topic QuestionsRevision NotesPast Papers
OCR Topic QuestionsRevision NotesPast Papers
CIE 2019-2021 Topic QuestionsRevision NotesPast Papers
CIE 2022-2024 Topic QuestionsRevision NotesPast Papers
Edexcel IAL Topic QuestionsRevision NotesPast Papers
A Level English Language
AQA Past Papers
CIE Past Papers
Edexcel Past Papers
OCR Past Papers
Edexcel IAL Past Papers
A Level Economics
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Topic QuestionsPast Papers
OCR Past Papers
CIE Past Papers
A Level Further Maths
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Past Papers
OCR Past Papers
CIE Past Papers
Edexcel IAL Past Papers
A Level Psychology
AQA Topic QuestionsRevision NotesPast Papers
CIE Past Papers
Edexcel Past Papers
OCR Past Papers
Edexcel IAL Past Papers
A Level Other Subjects
AQA BusinessComputer ScienceEconomicsEnglish LiteratureGeographyHistorySociology
CIE BusinessComputer ScienceEconomicsEnglish LiteratureGeographySociology
Edexcel BusinessEconomics AEnglish LiteratureGeographyHistory
OCR BusinessComputer ScienceEconomicsEnglish LiteratureGeographyHistorySociology
Edexcel IAL English LiteratureGeography
CIE IAL History
  • Biology
  • Chemistry
  • Physics
  • Other Subjects
O Level Biology
CIE Topic QuestionsPast Papers
O Level Chemistry
CIE Topic QuestionsPast Papers
O Level Physics
CIE Topic QuestionsPast Papers
O Level Other Subjects
CIE Additional MathsMaths D
  • Maths
  • Biology
  • Chemistry
  • Physics
Pre U Maths
CIE Topic QuestionsPast Papers
Pre U Biology
CIE Topic QuestionsPast Papers
Pre U Chemistry
CIE Topic QuestionsPast Papers
Pre U Physics
CIE Topic QuestionsPast Papers
  • Maths
  • Biology
  • Chemistry
  • Physics
  • Economics
IB Maths
Maths: AA HL Topic QuestionsRevision NotesPractice Papers
Maths: AI HL Topic QuestionsRevision NotesPractice Papers
Maths: AA SL Topic QuestionsRevision NotesPractice Papers
Maths: AI SL Topic QuestionsRevision NotesPractice Papers
IB Biology
Biology: SL Topic QuestionsRevision NotesPractice Papers
Biology: HL Topic QuestionsRevision NotesPractice Papers
IB Chemistry
Chemistry: SL Topic QuestionsRevision NotesPractice Papers
Chemistry: HL Topic QuestionsRevision NotesPractice Papers
IB Physics
Physics: SL Topic QuestionsRevision NotesPractice Papers
Physics: HL Topic QuestionsRevision NotesPractice Papers
IB Economics
Economics: SL Revision Notes

DP IB Maths: AI SL

Revision Notes

Home / IB / Maths: AI SL / DP / Revision Notes / 3. Geometry & Trigonometry / 3.4 Voronoi Diagrams / 3.4.1 Voronoi Diagrams


3.4.1 Voronoi Diagrams


Drawing Voronoi Diagrams

What are Voronoi Diagrams?

  • A Voronoi diagram shows the region containing the set of all points which are closer to one given site than to any other site on the diagram
    • A site is located at the coordinates of a specific place of interest on a Voronoi diagram
  • It will be partitioned into a number of regions
    • These regions are often called Voronoi cells and will be polygons
      • There will be the same number of regions as sites on the diagram
    • For example, if a city contains five parks a Voronoi diagram could be drawn for that city dividing it into five regions based on their closest park
  • The edges of each region will be the perpendicular bisector of two of the sites
    • The edges may also be called boundaries
  • The vertices of each region are the intersections of three of these perpendicular bisectors
    • The perpendicular bisectors of three individual points will always intersect at the point that is equidistant from the three points

How are Voronoi diagrams drawn for three sites?

  • You will not be expected to draw a Voronoi diagram from scratch, however you should understand how one is constructed
    • First, the perpendicular bisector of the line segment joining each pair of sites will be constructed
      • These should be constructed using dashed lines as only a part of each line will be needed for the final diagram
    • The points of intersection of these perpendicular bisectors will create the vertices
    • Each perpendicular bisector should stop when it meets another perpendicular bisector
      • Remove the part of the perpendicular bisector that is not in the region of the two sites
      • No perpendicular bisector should cross over another
      • This will form the regions, or cells

How are Voronoi diagrams drawn for more than three sites?

  • It is challenging to draw a Voronoi diagram from scratch if it has more than three sites
  • In this case it is easiest to draw the Voronoi diagram for three sites first and then add the next sites one by one following these steps
    • STEP 1: The fourth site will be in one of the cells containing an existing site
      • Draw the perpendicular bisector of the line segment between these two sites
    • STEP 2: Stop this new line at the point where it meets an existing boundary in the Voronoi diagram
    • STEP 3: There will now be an existing edge in the region of the new site
      • This should be shortened to meet the new boundary
    • STEP 4: The fourth site will now be in the same cell as a different existing site
      • Draw the perpendicular bisector of the line segment between these two sites
      • This is the step you will most likely carry out in an exam
  • You may be asked to find the equation of a missing edge
    • This will mean finding the equation of the perpendicular bisector between the two sites that are both within one region
  • You may be asked to add the location of a missing site to the Voronoi diagram
    • This will mean using the given edge of one or two of the regions and finding the second site that would make this edge a perpendicular bisector
      • Draw a perpendicular line from the site to the edge
      • Check the distance of this line and then continue it on the other site of the edge for the same distance
      • This will be the location of your new site
    • You may need to find the gradients of the edges you have and then use the negative reciprocal to find the gradient of the perpendicular bisector of the current and new site

Exam Tip

  • Make sure that you have a straight edge and an eraser with you in the exam so that any perpendicular bisectors that you draw are clear and any mistakes that are made can be erased 
  • If you are asked to adjust a given Voronoi diagram and a perpendicular bisector that needs to be removed or shortened, you can put a series of little lines along it to indicate that it is crossed out

Worked Example

The Voronoi diagram below shows sites A, B, C and D.

3-4-1-voronoi-diagram-sketch-for-we

a)
Explain how you know that the Voronoi diagram is incomplete.

 3-4-1-voronoi-diagrams-we-solution-a

b)
Find the equation of the line which would complete the Voronoi cell containing site A.
Give your answer in the form a x space plus space b y space plus space d space equals space 0 where a comma space b comma space d space element of space straight integer numbers.

3-4-1-voronoi-diagrams-we-solution-b

Interpreting Voronoi Diagrams

What is a Voronoi diagram used for?

  • Voronoi diagrams are often used in land management to work out where the best location would be according to where sites are already situated
  • They can show where to put something to make sure that it is
    • Closest to a particular site
    • Closer to one site than another
    • Equidistant from two or three specific sites
    • As far as possible from any other site

What do I need to know about Voronoi diagrams?

  • You may be asked to find the shortest distance from a point to its closest site
    • Use Pythagoras’ Theorem to find the distance between the given coordinate and the site in the same region as it
    • If the coordinate is on an edge then there will be two sites equidistant from it
  • You may be asked to find the point which is furthest from any of the sites
    • This will be one of the vertices
    • To choose which vertex look at which is the centre of the largest empty circle
  • You may be asked to estimate the success of a new site
    • This is done by looking at the data for the nearest site
    • The prediction for the new site would be assumed to be the same
      • This is called nearest neighbour interpolation

Worked Example

The Voronoi diagram below shows the four sites A, B, C and D with coordinates (2, 10), (14, 14), (14, 4), and (6, 2) respectively.  1 unit represents 10 km.3-4-1-interpresting-voronoi-diagram-we

i)
State which site a new business opening at the coordinate (5, 8) should look at to predict future sales.
 3-4-1-interpreting-voronoi-diagrams-we-so-a
ii)
Find the shortest distance from the point (5, 8) to its nearest site.

3-4-1-interpreting-voronoi-diagrams-we-so-b



  • 1. Number & Algebra
    • 1.1 Number Toolkit
      • 1.1.1 Standard Form
        • 1.1.2 Exponents & Logarithms
          • 1.1.3 Approximation & Estimation
            • 1.1.4 GDC: Solving Equations
            • 1.2 Sequences & Series
              • 1.2.1 Language of Sequences & Series
                • 1.2.2 Arithmetic Sequences & Series
                  • 1.2.3 Geometric Sequences & Series
                    • 1.2.4 Applications of Sequences & Series
                    • 1.3 Financial Applications
                      • 1.3.1 Compound Interest & Depreciation
                        • 1.3.2 Amortisation & Annuities
                      • 2. Functions
                        • 2.1 Linear Functions & Graphs
                          • 2.1.1 Equations of a Straight Line
                          • 2.2 Further Functions & Graphs
                            • 2.2.1 Functions
                              • 2.2.2 Graphing Functions
                                • 2.2.3 Properties of Graphs
                                • 2.3 Modelling with Functions
                                  • 2.3.1 Linear & Piecewise Models
                                    • 2.3.2 Quadratic & Cubic Models
                                      • 2.3.3 Exponential Models
                                        • 2.3.4 Direct & Inverse Variation
                                          • 2.3.5 Sinusoidal Models
                                            • 2.3.6 Strategy for Modelling Functions
                                          • 3. Geometry & Trigonometry
                                            • 3.1 Geometry Toolkit
                                              • 3.1.1 Coordinate Geometry
                                                • 3.1.2 Arcs & Sectors
                                                • 3.2 Geometry of 3D Shapes
                                                  • 3.2.1 3D Coordinate Geometry
                                                    • 3.2.2 Volume & Surface Area
                                                    • 3.3 Trigonometry
                                                      • 3.3.1 Pythagoras & Right-Angled Triganometry
                                                        • 3.3.2 Non Right-Angled Trigonometry
                                                          • 3.3.3 Applications of Trigonometry & Pythagoras
                                                          • 3.4 Voronoi Diagrams
                                                            • 3.4.1 Voronoi Diagrams
                                                              • 3.4.2 Toxic Waste Dump Problem
                                                            • 4. Statistics & Probability
                                                              • 4.1 Statistics Toolkit
                                                                • 4.1.1 Sampling & Data Collection
                                                                  • 4.1.2 Statistical Measures
                                                                    • 4.1.3 Frequency Tables
                                                                      • 4.1.4 Linear Transformations of Data
                                                                        • 4.1.5 Outliers
                                                                          • 4.1.6 Univariate Data
                                                                            • 4.1.7 Interpreting Data
                                                                            • 4.2 Correlation & Regression
                                                                              • 4.2.1 Bivariate data
                                                                                • 4.2.2 Correlation Coefficients
                                                                                  • 4.2.3 Linear Regression
                                                                                  • 4.3 Probability
                                                                                    • 4.3.1 Probability & Types of Events
                                                                                      • 4.3.2 Conditional Probability
                                                                                        • 4.3.3 Sample Space Diagrams
                                                                                        • 4.4 Probability Distributions
                                                                                          • 4.4.1 Discrete Probability Distributions
                                                                                            • 4.4.2 Expected Values
                                                                                            • 4.5 Binomial Distribution
                                                                                              • 4.5.1 The Binomial Distribution
                                                                                                • 4.5.2 Calculating Binomial Probabilities
                                                                                                • 4.6 Normal Distribution
                                                                                                  • 4.6.1 The Normal Distribution
                                                                                                    • 4.6.2 Calculations with Normal Distribution
                                                                                                    • 4.7 Hypothesis Testing
                                                                                                      • 4.7.1 Hypothesis Testing
                                                                                                        • 4.7.2 Chi-squared Test for Independence
                                                                                                          • 4.7.3 Goodness of Fit Test
                                                                                                            • 4.7.4 The t-test
                                                                                                          • 5. Calculus
                                                                                                            • 5.1 Differentiation
                                                                                                              • 5.1.1 Introduction to Differentiation
                                                                                                                • 5.1.2 Applications of Differentiation
                                                                                                                  • 5.1.3 Modelling with Differentiation
                                                                                                                  • 5.2 Integration
                                                                                                                    • 5.2.1 Trapezoid Rule: Numerical Integration
                                                                                                                      • 5.2.2 Introduction to Integration
                                                                                                                        • 5.2.3 Applications of Integration
                                                                                                                      Amber Perry

                                                                                                                      Author: Amber

                                                                                                                      Amber gained a first class degree in Mathematics & Meteorology from the University of Reading before training to become a teacher. She is passionate about teaching, having spent 8 years teaching GCSE and A Level Mathematics both in the UK and internationally. Amber loves creating bright and informative resources to help students reach their potential.


                                                                                                                      Save My Exams Logo
                                                                                                                      Resources
                                                                                                                      Home Join Support

                                                                                                                      Members
                                                                                                                      Members Home Account Logout

                                                                                                                      Company
                                                                                                                      About Us Contact Us Jobs Terms Privacy Facebook Twitter

                                                                                                                      Quick Links
                                                                                                                      GCSE Revision Notes IGCSE Revision Notes A Level Revision Notes Biology Chemistry Physics Maths 2022 Advance Information

                                                                                                                       
                                                                                                                      © IB Documents (2) Team & u/aimlesskr
                                                                                                                      IBO was not involved in the production of, and does not endorse, the resources created by Save My Exams.