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

三角形的面积公式如下：

在此处使用一种常见且简便的方法：如果三角形PAB，PAC和PBC的面积之和与三角形ABC的面积相等，即可判定点P在三角形ABC内(包括在三条边上)。
可知，该方法的关键在于如何计算三角形的面积。幸运地是，当知道三角形顶点(A，B和C)的坐标((Ax, Ay)，(Bx, By)和(Cx, Cy))之后，即可计算出其面积：

S = |(Ax * By + Bx * Cy + Cx * Ay - Ay * Bx - By * Cx - Cy * Ax) / 2|

代码如下：

public final class Demo {public static  boolean isInTriangle(POINT A, POINT B, POINT C, POINT P){if(A.x<0||A.x>99||B.x<0||B.x>99||C.x<0||C.x>99||A.y<0||A.y>99||B.y<0||B.y>99||C.y<0||C.y>99)return false;/*在这里完成代码*/double d1=area(A,B,C);double d2=area(A,B,P)+area(A,C,P)+area(B,C,P);if(Math.abs(d1-d2)<0.0001)                      //一定要记得加绝对值，否则不对，由于浮点数的计算存在着误差，//故指定一个足够小的数，用于判定两个面积是否(近似)相等。return true;return false;}private static double area(POINT a, POINT b, POINT c) {return Math.abs(0.5*(a.x*b.y+b.x*c.y+c.x*a.y-a.y*b.x-b.y*c.x-c.y*a.x));}
}

转载于:https://www.cnblogs.com/berylqliu/p/6261492.html

判定一个点是否在三角形内相关推荐

Java 判断一个点是否在一个三角形内
题目描述: 如何判断一个点是否在一个三角形内. 测试样例: 自定义的POINT类: class POINT{int x;int y;public POINT(int x,int y){this.x ...
Algorithm: 如何判断一个点是否在一个三角形内
昨日因为机缘巧合,做了一道阿里的实习生编程题.题目很有趣,其中涉及到了如何判断一个点是否在一个三角形内. 其中,判断这个问题最简单的方法是面积法.(图片来源:http://www.cnblogs.co ...
能否构成三角形的条件代码_Java 如何判断一个点是否在一个三角形内
题目描述: 如何判断一个点是否在一个三角形内. 测试样例: 自定义的POINT类: class POINT{ int x; int y; public POINT(int x,int y){ this ...
判断一个点是否在三角形内
转自:https://www.cnblogs.com/simplekinght/p/9218310.html 面积法:若点P在三角形ABC内,则三角形ABP+三角形ACP+三角形BCP的面积等于三角形 ...
面试高频算法题补充系列：如何判断一个点是否在三角形内？
前言了解更多常考高频算法题可以关注公众号:一个搬砖的胖子企业面试题库:https://codetop.cc/ 小程序:CodeTop 该题曾出现在字节跳动.腾讯.网易.美团.小马智行等公司的面试 ...
射线与三角形求交，并判断是否在三角形内的完整代码（带测试）
// Det.cpp : Defines the entry point for the console application. // #include "stdafx.h" # ...
判断一个点是否在指定三角形内（1）
问题:判断点P是否在三角形ABC内判断一个点是否在在三角形内,最常用的两种方法:面积法.向量同向法.算法虽然很简单,但要做到高效却不容易,要考虑到二维.三维的区别,还要考虑到坐标是用浮点数还是用整数 ...
Java黑皮书课后题第3章：**3.27（几何：点是否在三角形内）假设一个平面上有一个直角三角形。编写程序，提示用户输入一个点的x坐标和y坐标，然后判断这个点是否在该三角形内
**3.27(几何:点是否在三角形内)假设一个平面上有一个直角三角形.编写程序,提示用户输入一个点的x坐标和y坐标,然后判断这个点是否在该三角形内题目题目描述破题运行示例代码题目题目描述 ...
三角形一点到三边距离最小_三角形内有没有一个点到三边距离之和最小 -
不论是不是内心, 一个点到三边的距离都是垂线段的长度, 相互之间不能直接比较. 正确的结论是这样的: ①若三角形不等腰, 则平面上到三边距离和最小的点是最大内角的顶点. ②若三角形等腰, 而底边大于腰 ...

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

判定一个点是否在三角形内相关推荐

最新文章

热门文章