Class Meeting 8B

Download the Slides from today

Topics for today’s lecture

• Motivating Voronoi diagrams.

  • Voronoi diagrams have interesting connections to nearest neighbour search and the Delaunay triangulation, but we won’t have time to discuss them in CPSC 203.

• Distance between pixels in an image.

• Pointillism as an example of using Voronoi diagrams.

  • Disclaimer: The artistic style of pointillism has nothing to do with Voronoi diagrams; however, we can illustrate Voronoi diagrams using images that end up looking like a blobby version of pointillism.

  • An implementation of image-based Voronoi diagrams.

Logistics

As discussed in the previous lecture, you have two choices for how to work with the class activity code:

If you want to keep a repository on GitHub of my personal changes to the code:

1. Make a copy of the class activity repository.

2. Clone your personal copy to your laptop.

If you are happy to keep your personal changes only on your laptop: You can directly clone the class activity repository.

Here is the Template repository for class activity 08B. You have only read access to the template repository, so you will not be able to push any changes back to it.

How to Copy the Class Activity Repository

If you make a copy of the template repository on GitHub, then you can push your changes to the code back up to your copy on GitHub any time you want. To copy the template repository, follow the instructions at Creating a repository from a template.

Clone the appropriate repository

Follow the standard Git procedure to clone the appropriate repository onto your laptop:

git clone <URL-of-repository>

Note that you can work on your local repository on your laptop (commit, branch, switch, restore, etc.) whether you cloned the template repository or your own copy. But you can only push changes back up to GitHub if you made your own copy on GitHub of the template repository.