Module 4 - Voronoi Diagrams and other arrangements and Blender3D Programming - 2026-Jul-09
Overview
In this module we learn about Voronoi Diagrams
- Voronoi Diagrams
- Delaunay Triangulation
- Closest Point
- Fortune's Algorithm
- 3D Modeling Tools
- Programming in Blender3D
Key Resources/Readings
The following resources are listed (roughly) in order to supplement this lecture. You may choose to read 1 or more of these before/during/after the lecture to fully immerse into the material.
- Computational Geometry in C Book (Chapter 5)
- Graphics! Voronoi, Delaunay, Natural Neighbor - Code, Sound & Surround E03 (Video)
- Kleinman Video 1-5 on Voronoi Diagrams (YouTube Series)
- Voronoi and Delaunay - Computatonal Geometry Handbook (Chapter Written by Fortune)
- Voronoi Diagrams - part 1 slides (RPI Slides)
- Voronoi Diagrams - ic (slides)
- Voronoi Diagrams Algorithms - ic (slides)
- Voronoi Diagrams Applications (slides)
- Voronoi Diagrams - IAState (slides with complexity)
- Voronoi Diagrams - MIT (Concise but complete slides)
- Sample Code and discussion on voronoi diagrams (codeproject page)
- My BlenderConf 2023 Scripting Live Talk (Video)
- Blender3D Modeling Tutorials (YouTube Video Tutorials on 3D modeling)
Slides and Module Content
Please note: Your in-class activity is graded. Your first attempt will be graded. You can use your notes and slides if you like. You have 1 week from the date of this module opening to complete the in-class activity. In-class activities are completed individually.
Note: Audio/Video recordings are made in a best effort in case you have to miss class or you would otherwise like to re-watch a portion of lecture. Occassional recording errors (e.g. missing sound, corrupted video, etc.) may occur, and I apologize in advance if a recording is not able to be made available. That said, it is the expectation that you are coming to class in-person. :)
Audio/Video Recording
Join the Discussions and Make a Post
Please log in to see discussions/posts