Is a point in a polygon?
Here’s a practice attempt at recording a mini-lecture. I’m convinced now of its difficulty. Enjoy the abrupt audio changes, the bad handwriting, and me drowning in self-consciousness. I did not use Camtasia Studio to assemble this.
In this video, we develop an algorithm for checking whether or not a point falls within a polygon. The conversation is relegated to pseudocode, and no optimizations are discussed.