目前来说判断点是否在一个多边形内,江湖上流传的主要方法有射线法,面积法,叉积(凸多边形)等等很多方法。但就笔者看各种技术文章,以及多方探(bai)索(du)研究(google)的情况下来看,
射线法是比较常用的一种,基于射线法又派生出
奇偶规则(Odd-even Rule)
非零环绕数规则(Nonzero Winding Number Rule)