文件名称：Android如何判断一个点在不在多边形区域内
文件大小：67KB
文件格式：PDF
更新时间：2024-01-26 02:32:22
id
有人问我，怎么判断一个点是不是在多边形内，本来想着把这个多边形分成一个又一个三角形，如图， 然后判断这个点是不是在某个三角形中，如果在，那就肯定在这个多边形中，那问题接下来就转化成判断这个点是不是在三角形中了，只要这个点D和三角形的三个点A、B、C组合的三角形a、b、c的面积之和等于这个三角形的面积，就说明这个点在三角形中，如图。 代码如下： public boolean isInTriangle(Point A, Point B, Point C, Point P) { double ABC = triAngleArea(A, B, C); double ABp = triAng