Robust line of sight test on the inside of a polygon with tolerance
- by David Gouveia
Foreword
This is a followup to this question and the main problem I'm trying to solve. My current solution is an hack which involves inflating the polygon, and doing most calculations on the inflated polygon instead. My goal is to remove this step completely, and correctly solve the problem with calculations only.
Problem
Given a concave…