Module 2 - Triangles and Polygon Triangulation - 2026-Jul-02
Overview
n this module we learning about triangulating and partitioning triangles.
- Triangles
- Linear Algebra Review and Cross Products
- Polygons
- Art Gallery Problem
- Diagonal's and Coloring Proofs
- Polygon Triangulation
- Ear Clipping
- A few implementation notes
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 1)
- Introduction to Triangulations (Reading)
- Triangulation Algorithm (Reading on Triangulation with Seidel's Algorithm)
- Slides on triangulation (Useful walkthrough of triangulation)
- Art Gallery Problem (Video by Zach Star)
- Triangulation Slides (lecture notes)
- Summary of Triangulation (Relaxing 7 minute video on geometry)
- Triangulation by Ear Clipping (Nice writeup by David Eberly, includies Ear Clipping Polygons with Holes)
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