目前来说判断点是否在一个多边形内,江湖上流传的主要方法有射线法,面积法,叉积(凸多边形)等等很多方法。但就笔者看各种技术文章,以及多方探(bai)索(du)研究(google)的情况下来看,
射线
法是比较常用的一种,基于射线法又派生出
奇偶规则(Odd-even Rule)
和
非零环绕数规则(Nonzero Winding Number Rule)
。
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。