判断点是否在区域内

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lj6020382/article/details/85012957

一、题目描述

       1）给定一个点的坐标（x，y）和一片区域（若干点组成），判断该点是否在区域内。

       2）原题目出处：阿里面试

二、解题思路

       方案一）：光线投射算法。

       方案二）：夹角法。

       方案三）：

三、注意事项
       1）光线投射算法：1.1）射线与多边形的顶点相交，这是交点只能计算一个。

                                      1.2）射线与多边形顶点的交点不应该被计算。

                                      1.3）射线与多边形的一条边重合，这条边应该被忽略

四、代码实现

       见我的github：判断点是否在区域内

      参考博客：判断一个点是否在一个多边形里（光线投射算法）

                        判断一个坐标点是否在不规则多边形内部的算法

                        判断点在多边形内（夹角法）

                        判断点在多边形的内外（多种方法）