我正在寻找一种算法来测试一个点是否位于多边形的内部或外部（在我们的例子中，我们感兴趣的是该点是否位于多边形的最小边界框之外） 。我们有一个想法来测试该点的一部分是否具有与mbb的偶数交叉点。但我们不知道如何将这个想法转换为java代码。
我们已经有两个mbb-points和我们的测试点的arraylist。我们还有一个低边，mbb的右上角以及mbb的高度和宽度。
有人知道如何在java中测试这个吗？ 非常感谢！
答案 0 :(得分：0)
使用您的数据创建多边形对象。使用该多边形对象的contains方法。
这是java api：http://docs.oracle.com/javase/7/docs/api/
对于算法，您应该尝试连接点并生成线的方程。将行存储在列表中，并查看您正在测试的点是否在这些行的边界上。