如何在四点坐标（Rectangle）之间找到点坐标

Question

我想找到四点之间的关键点。请帮帮我，有算法吗？ 我想用java程序编写。

谢谢， 尼丁

Answer 1

您可以使用java.awt.Polygon。

public boolean contains(Point p)

检查此Polygon是否包含指定的Point。它的算法非常快。如果您需要更快的方法，read this。

Answer 2

假设你有一个名为r的矩形，这个r有一个x位置，y位置，宽度和高度。

中间是：

Point p = new Point(r.x + (r.width / 2), r.y + (r.height / 2));

检查点是否在矩形内

if(p.x >= r.x && p.y >= r.y && p.x <= r.x + r.width && p.y <= r.y + r.height){
     //The point is inside the rectangle
} 

如果点数如下所示，检查点是否在四点内：

   A  B
   C  D

   if(p.x >= a.x && p.y >= a.y && p.x <= b.x && p.y <= d.y){
         //The point is inside the points
   }