判断一个点是否在三角形内

问题描述:一个二维坐标系中(100*100,每一维0~99),已知三角形三个顶点的坐标A、B、C,判断坐标系中的任意点:P,是否在三角形内(在三角形边上也认为在三角形内)

思路:如果三角形PAB,PAC和PBC的面积之和与三角形ABC的面积相等,即可判定点P在三角形ABC内

    public static  boolean isInTriangle(POINT A, POINT B, POINT C, POINT P)
    {
        /*在这里完成代码*/

        double area1 = getArea(A, B, P);
        double area2 = getArea(A, C, P);
        double area3 = getArea(B, C, P);
        if(area1 == 0 || area2 == 0 || area3 == 0){
            return true;
        }
        double totalArea = getArea(A, B, C);
        if(area1+area2+area3 == totalArea){
            return true;
        }

        return false;
    }
    public static double getArea(POINT A,POINT B,POINT C){
        double result = Math.abs((A.x * B.y + B.x * C.y + C.x * A.y - B.x * A.y
                - C.x * B.y - A.x * C.y) / 2.0D);
        return result;
    }
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在Swing,可以使用Java 2D API的Area类来判断一个点是否一个三角形内。具体步骤如下: 1. 创建一个Area对象,并将三角形的三个顶点作为参数传递给Area类的构造函数,这样Area对象就代表了这个三角形。 2. 创建一个Point2D.Double对象表示待判断的点。 3. 使用contains方法判断这个点是否在Area对象内部,如果在则返回true,否则返回false。 以下是示例代码: ``` import java.awt.geom.Area; import java.awt.geom.Path2D; import java.awt.geom.Point2D; public class TriangleContainsPoint { public static boolean contains(Point2D.Double point, Point2D.Double p1, Point2D.Double p2, Point2D.Double p3) { Path2D.Double path = new Path2D.Double(); path.moveTo(p1.x, p1.y); path.lineTo(p2.x, p2.y); path.lineTo(p3.x, p3.y); path.closePath(); Area area = new Area(path); return area.contains(point); } public static void main(String[] args) { Point2D.Double p1 = new Point2D.Double(0, 0); Point2D.Double p2 = new Point2D.Double(5, 0); Point2D.Double p3 = new Point2D.Double(2.5, 5); Point2D.Double point = new Point2D.Double(2, 2); boolean contains = contains(point, p1, p2, p3); System.out.println(contains); } } ``` 在上面的示例代码,contains方法接收一个判断的点和三角形的三个顶点,首先创建一个Path2D.Double对象表示这个三角形,然后使用Area类将这个Path2D.Double对象转换成一个Area对象,最后使用Area类的contains方法判断判断的点是否在Area对象内部。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值