题目

怎么判断一个点是否是落在一个封闭图形中?
判断一个点是否落在一个封闭图形中,如圆,矩形,三角形,多边形等,求其算法?

提问时间：2021-03-21

答案

如果你要全部都适用的话,那就用这个.
把该点与多边形的各个顶点连接,相邻的连线所产生的夹角.若没有一个等于180°且它们的和为360°,那么点就在多边形内；若有一个等于180°,那点就在多边形边上；若它们的和不为360°,那么点就在多边形外.
如果是特殊的图形,
比如圆,把点的坐标代入圆的标准方程(x-a)^2+(y-b)^2=r^2.若左边右边,点在圆外.
比如矩形,把点代入其中一对边的标准方程Ax+By+C1=0和Ax+By+C2=0.对于这两个方程,若一个左边>右边,一个左边