SL Voronoi Diagrams

In a volcanically active region (like the island of Montserrat), which place is the furthest away from all existing volcanoes? (and hence, possibly, the safest place to live).

Which areas of the city are closest to which schools? Knowing this can help allocate families to each school or help to make modifications as the population numbers in different areas increase, or decrease, over time.

The above are just two examples of the wide range of applications of Voronoi diagrams. The key concept to understand behind this process is the "perpendicular bisector" - a line that defines all points equidistant from two others points/schools/volcanoes etc! 

Teaching slides

Please find below some slides to help present and teach these ideas to students. You can click on the fullscreen icon:  to make the slide fill the screen. Keep clicking on the ARROW on the RIGHT until it is greyed out/it is no longer possible:  

to see all the detail on each slide. You might also consider using presentation mode for using these slides.

Practice questions

 Voronoi - Practice questions to be used alongside the teacher presentation to practice a range of voronoi questions you are likely to be asked in exams.

IB exam style questions

 Voronoi - Exam style exam style questions to test if you feel ready, or what you need to review, ahead of moving on to the new topic or your end of unit test/mocks/final exams!

Teaching Activities

Toxic Waste Dump  

This activity aims to help students develop their own, conceptual understanding of the "toxic waste dump (aka largest circle) problem". It provides a concrete means, via applets, through which students can experiment, using their current knowledge, get feedback, and gradually move towards an appreciation, and understanding, of the Voronoi approach. It links in with slides from the presentation on the "Toxic Waste Problem (aka Large Circle problem)"

Unit Planning

This section will offer teachers advice about the unit planning element of teaching this sub topic. This will cover references to ToK and the ATTL sections

Useful Links

This section will offer relevant links that teachers may be interested in. In each case these links will have some commentarty from the site authors to suggest how it might be of use.

All materials on this website are for the exclusive use of teachers and students at subscribing schools for the period of their subscription. Any unauthorised copying or posting of materials on other websites is an infringement of our copyright and could result in your account being blocked and legal action being taken against you.