Ray Casting Algorithm

Note: This post assumes a basic knowledge of python. If you have never seen python then there is a good tutorial here.

Introduction

Problem: Given a point and a polygon, test if the point is inside the polygon.

Solution: In this post we will implement a Ray-casting algorithm that, if given a point $P$, and a polygon $Q$, will return a value of true if $P$ is inside $Q$ and false otherwise. [Read More]