确定一个点是否在三角形内

Question

我已经花了几个小时尝试不同的方法，看了几乎所有的问题。也许我完全错了，但我觉得我的数学是正确的，但无论我输入什么数字，都会得到相同的输出。我的代码出了问题，而且我必须在午夜前交作业。

这是一个非常有趣的问题：查找一个点是否在三角形内的代码。（适用于初学者）

import java.util.Scanner;

public class PointsTriangle {

    // checks if point entered is within the triangle
    //given points of triangle are (0,0) (0,100) (200,0)
    public static void main (String [] args) {
        //obtain point (x,y) from user
        System.out.print("Enter a point's x- and y-coordinates: ");
        Scanner input = new Scanner(System.in);
        double x = input.nextDouble();
        double y = input.nextDouble();

        //find area of triangle with given points
        double ABC = ((0*(100-0  )+0*(0  -0)+200*(0-100))/2.0);
        double PAB = ((x*(0  -100)+0*(100-y)+0  *(y-  0))/2.0);
        double PBC = ((x*(100-0  )+0*(0  -y)+200*(y-100))/2.0);
        double PAC = ((x*(0  -100)+0*(100-y)+200*(y-  0))/2.0);

        boolean isInTriangle = PAB + PBC + PAC == ABC;

        if (isInTriangle)
            System.out.println("The point is in the triangle");
        else
            System.out.println("The point is not in the triangle");
    }//end main
}//end PointsTriangle

- Lish

---

作为调试的一部分，输出您认为读取的值可能是值得的... - Floris

Answer 1

您在公式中放入了错误的值，因此结果是错误的。如果3个顶点如下所示：

A(x1, y1) B(x2, y2), C(x3, y3)

那么，该区域将被计算为：

double ABC = Math.abs (x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2)) / 2;

之后，您只需用输入点替换每个顶点，我们将得到以下三角形：PBC、APC、ABP。

将其全部组合在一起，我们就可以得到正确的结果。

int x1 = 0, y1 = 0;
int x2 = 0, y2 = 100;
int x3 = 200, y3 = 0;

// no need to divide by 2.0 here, since it is not necessary in the equation
double ABC = Math.abs (x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2));
double ABP = Math.abs (x1 * (y2 - y) + x2 * (y - y1) + x * (y1 - y2));
double APC = Math.abs (x1 * (y - y3) + x * (y3 - y1) + x3 * (y1 - y));
double PBC = Math.abs (x * (y2 - y3) + x2 * (y3 - y) + x3 * (y - y2));

boolean isInTriangle = ABP + APC + PBC == ABC;

- Thai Tran

Answer 2

如果你画一个图形，你可以看到一个点必须满足简单的不等式（在某些直线下方/上方/右侧）。"在边缘上"是属于内部还是外部就由你来决定了。

Y > 0 (above the X axis)
X > 0 (to the right of the Y axis)
X + 2* Y < 200 (below the hypotenuse)

如果您将这三个内容包含在if语句中，就完成了：

if( (y > 0) && (x > 0) && (x + 2*y < 200) ) 
  System.out.println("The point is in the triangle");
else
  System.out.println("The point is not in the triangle");

- Floris

---

我无法感谢你的足够。我总是过度思考一切。你让我的周末变得美好！ - Lish