给定2D平面上点\(c(x,y)\)确定其是否在多边形p内部，是比较常见的几何查询问题之一。本文的内容是阐述射线法(Ray Casting Algorithm)求解普通多边形(simple polygon) PIP(point in polygon)问题的思路与实现。目前网上类似文章不少，但是其中部分文章缺乏对特殊情况的讨论，在应用时容易在特例数据上失败。 Continue reading →