# Voronoi Diagrams

## A variety of questions about Voronoi Diagrams presented in a self-marking, online exercise.

##### ConstructionLevel 1Level 2Level 3Level 4ExamMenuHelpMore

This is level 2: questions involving the vocabulary and mathematics of voronoi diagrams. You can earn a trophy if you get at least 7 questions correct and you do this activity online.

This Voronoi diagram is the floor plan of a theme park and the lettered sites are the restaurants.

 1. How many cells does the diagram contain?
 2. How many vertices are around the cell containing site H ?
 3. How many edges does the diagram contain (do not include the edges on the perimeter of the rectangle)?
 4. The units on the axes represent kilometers. Calculate the distance between the restaurant at J(1.5,1) and the restaurant at F(5.5,1). Give your answer in kilometers.
 5. Calculate the distance between the restaurant at A(0.5,4.5) and the restaurant at E(4.5,1.5). Give your answe in kilometers.
 6. Find the coordinates of the point equidistant from the restaurants at E, C and D.
 7. What is the equation of the line equidistant from sites B and C.
 8. Each restaurant has equipment to measure the air quality index (AQI). The following table shows the current readings:Use 'nearest neighbour interpolation' to determine the AQI at (1.5,2.5).
 9. Estimate the AQI at the point (4.5,0.25)
 10. The Voronoi diagram below shows four villages (marked as black dots). What are the coordinates of the best location for a waste dump if it has to be within the convex hull created by the four villages but as far away as possible from the villages (Largest Empty Circle).
Check

This is Voronoi Diagrams level 2. You can also try:
Level 1 Level 3 Level 4

## Instructions

Try your best to answer the questions above. Type your answers into the boxes provided leaving no spaces. As you work through the exercise regularly click the "check" button. If you have any wrong answers, do your best to do corrections but if there is anything you don't understand, please ask your teacher for help.

When you have got all of the questions correct you may want to print out this page and paste it into your exercise book. If you keep your work in an ePortfolio you could take a screen shot of your answers and paste that into your Maths file.

## More Activities:

Mathematicians are not the people who find Maths easy; they are the people who enjoy how mystifying, puzzling and hard it is. Are you a mathematician?

Comment recorded on the 7 December 'Starter of the Day' page by Cathryn Aldridge, Pells Primary:

"I use Starter of the Day as a registration and warm-up activity for my Year 6 class. The range of questioning provided is excellent as are some of the images.
I rate this site as a 5!"

Comment recorded on the 2 April 'Starter of the Day' page by Mrs Wilshaw, Dunsten Collage,Essex:

"This website was brilliant. My class and I really enjoy doing the activites."

Each month a newsletter is published containing details of the new additions to the Transum website and a new puzzle of the month.

The newsletter is then duplicated as a podcast which is available on the major delivery networks. You can listen to the podcast while you are commuting, exercising or relaxing.

Transum breaking news is available on Twitter @Transum and if that's not enough there is also a Transum Facebook page.

#### Jugs

The classic problem of using two unmarked jugs to measure exactly a given quantity. The Transum version is interactive and awards a virtual trophy for each of the levels completed.

## Answers

There are answers to this exercise but they are available in this space to teachers, tutors and parents who have logged in to their Transum subscription on this computer.

A Transum subscription unlocks the answers to the online exercises, quizzes and puzzles. It also provides the teacher with access to quality external links on each of the Transum Topic pages and the facility to add to the collection themselves.

Subscribers can manage class lists, lesson plans and assessment data in the Class Admin application and have access to reports of the Transum Trophies earned by class members.

If you would like to enjoy ad-free access to the thousands of Transum resources, receive our monthly newsletter, unlock the printable worksheets and see our Maths Lesson Finishers then sign up for a subscription now:

Subscribe

## Go Maths

Learning and understanding Mathematics, at every level, requires learner engagement. Mathematics is not a spectator sport. Sometimes traditional teaching fails to actively involve students. One way to address the problem is through the use of interactive activities and this web site provides many of those. The Go Maths page is an alphabetical list of free activities designed for students in Secondary/High school.

## Maths Map

Are you looking for something specific? An exercise to supplement the topic you are studying at school at the moment perhaps. Navigate using our Maths Map to find exercises, puzzles and Maths lesson starters grouped by topic.

## Teachers

If you found this activity useful don't forget to record it in your scheme of work or learning management system. The short URL, ready to be copied and pasted, is as follows:

Alternatively, if you use Google Classroom, all you have to do is click on the green icon below in order to add this activity to one of your classes.

It may be worth remembering that if Transum.org should go offline for whatever reason, there is a mirror site at Transum.info that contains most of the resources that are available here on Transum.org.

When planning to use technology in your lesson always have a plan B!

Do you have any comments? It is always useful to receive feedback and helps make this free resource even more useful for those learning Mathematics anywhere in the world. Click here to enter your comments.

For Students:

For All:

© Transum Mathematics 1997-2024
Scan the QR code below to visit the online version of this activity.

https://www.Transum.org/go/?Num=850

## Description of Levels

Close

Perpendicular Bisector - A step-by-step guide showing how to construct the perpendicular bisector of a line segment. This skill can then be used to construct a Voronoi Diagram.

Printable Worksheet: Get a real 'feel' for Voronoi diagrams with this resource on which you can draw Voronoi diagrams using the good, old-fashioned compasses, pencil and ruler method.

Level 1 - General questions about a diagram of a rectangular shaped island.

Level 2 - Questions involving the vocabulary and mathematics of Voronoi diagrams.

Level 3 - Find the coordinates of the missing sites in ten Voronoi Diagrams.

Level 4 - Define a region on a Voronoi Diagrams by finding the equations of the edges.

Exam Style Questions - A collection of problems in the style of IB exam paper questions.

More on Loci including lesson Starters, visual aids, investigations and self-marking exercises.

Answers to this exercise are available lower down this page when you are logged in to your Transum account. If you don’t yet have a Transum subscription one can be very quickly set up if you are a teacher, tutor or parent.

## Curriculum Reference

See the National Curriculum page for links to related online activities and resources.

The video above is from Revision Village.

## Definitions

Sites: These are the important locations from which the positions of the lines of the Voronoi diagram are calculated.

Cells: These are the areas that surround the sites and contain the points which are closer to that site than to any other site. The cells are labelled according to the site which they contain. They are also known as regions.

Edges: These are the borders between the cells. They are the lines showing the points equidistant from pairs of sites.

Vertices: A vertex is the point at which three or more edges meet. Each vertex is equally close to the sites whose cells meet at that vertex. They can also be called intersections.

Nearest Neighbour interpolation is a simple method of estimating the value of a variable at any point by using the variable's value at the nearest site.

Toxic Dump Problem: This problem can be described as finding the optimal position for a toxic waste dump, so as to maximise its distance from the nearest town. If not on the border of the diagram the location will always be at one of the vertices.

Don't wait until you have finished the exercise before you click on the 'Check' button. Click it often as you work through the questions to see if you are answering them correctly. You can double-click the 'Check' button to make it float at the bottom of your screen.

Answers to this exercise are available lower down this page when you are logged in to your Transum account. If you don’t yet have a Transum subscription one can be very quickly set up if you are a teacher, tutor or parent.

Close