判断点P是否在三角形ABC内

已知：三角形ABC，点P

问题：点P是否在三角形内

1.面积法

如果三角形PAB、PAC和PBC的面积之和与三角形ABC的面积相等，则可判定点P在三角形ABC内（包括在三条边上）。

已知三角形顶点A、B、C)的坐标分别为（Ax, Ay）、（Bx, By）、（Cx, Cy），即可计算其面积：
S = |(Ax * By + Bx * Cy + Cx * Zy - Ay * Bx - By * Cx - Cy * Ax) / 2|

2.线段法

如果线段PA与线段BC、或者线段PB与线段AC、或者线段PC与线段AB有交点，则可判定点P在三角形之外。

如果点P到AB的距离比C到AB的距离短，并且点P到AC的距离比B到AC的距离短，并且点P到BC的距离比A到BC的距离短，则可以判定点P在三角形内。

3.向量法

设三边方程BC:fa(x,y)=0，AC:fb(x,y)=0，AB:fc(x,y)=0
以BC为例，在三角形内的点必须与点A在BC的同侧，对于点P(x,y)在三角形内首先要满足fa(x,y)*fa(Ax, Ay)>0，其他边也同理，所以只要比较fa(x，y)*fa(Ax, Ay)、fb(x，y)*fb(Bx, By)、fc(x，y)*fc(Cx, Cy)
这三个数的正负性
1）三个数都是正数：D在三角形内
2）至少有一个负数：D在三角形外
3）有且只有一个0，另两个为正数：在三角形边上
4）有且只有一个0，一个正数一个负数：在三角形边的延长线上，也算在三角形外，因为满足2
5）有二个0：在三角形的顶点上
6）不可能出现3个0，或3个负数，或一个0两个负数的情况

4.同向法

假设点P位于三角形内，沿着ABCA的方向在三条边上行走时，点P始终位于边AB，BC和CA的右侧。当选定线段AB时，点C位于AB的右侧，同理选定BC时，点A位于BC的右侧，最后选定CA时，点B位于CA的右侧，所以当选择某一条边时，我们只需验证点P与该边所对的点在同一侧即可。判断两个点在某条线段的同一侧可以通过叉积来实现，连接PA，将PA和AB做叉积，再将CA和AB做叉积，如果两个叉积的结果方向一致，那么两个点在同一侧。

判断点P是否在三角形ABC内相关推荐

如何判断点P是否在三角形ABC内?
本题最好不要用直线方程或线段夹角来判断,因为这涉及到分类与讨论,下面的算法是相对比较好的算法,代码如下: #include<iostream> #include<cmath> ...
判断点P是否在三角形ABC内部
判断点P是否在三角形ABC内部 (1)计算叉乘 MA = PA×PB MB = PB×PC MC = PC×PA (2)叉乘算法 PA×PB = (A-P)×(B-P) = (Xa-Xp ...
笔试面试题目：点P是否在三角形ABC内？
一. 前面的话在面试刷题这个栏目中,我主要引入一些典型有趣的题目,跟大家一起分享下思路和解法. 有的朋友,不需要面试,那也无妨,看看相关的题目,挺有趣的,也可以保持头脑的灵活. 有的朋友,需要面试, ...
给定三角形 ABC 和一点 P(x,y,z)，判断点 P 是否在 ABC 内，给出思路并手写代码
三角形面积根据面积法,如果 P 在三角形 ABC 内,那么三角形 ABP 的面积+三角形 BCP 的面积+三角形话不多说了,直接上代码根据面积法,如果 P 在三角形 ABC 内,那么三角形 AB ...
给定三角形ABC和一点P(x, y)，判断P是否在三角形内
解题思路: 根据点P与三角形其中两点所形成的三角形面积之和与三角形ABC面积进行比较,如果相等则点P在三角形内,不相等则不在三角形ABC内. 解题步骤: 一.根据给定的三点坐标计算三角形的面积: 二. ...
android 随机坐标,按键精灵安卓版如何随机坐标判断点击.在线等大神回复
/ '定义一些常用变量:IntX IntY 找色模块返回值用,win_x win_y 屏幕分辨率用,win_w win_h 分辨率比例用 Dim x,y Dim IntX,IntY Dim win_x ...
牛客C++面经——给定三角形ABC和一点P(x,y,z)，判断点P是否在ABC内
目录思路: 计算面积的方法:海伦公式注意: 代码: 参考:
【无码专区8】三角形二维数点——计数有多少个给定点落在三角形区域内
因为只有std,没有自我实现,所以是无码专区主要是为了训练思维能力 solution才是dls正解,但是因为只有潦草几句,所以大部分会有我自己基于正解上面的算法实现过程,可能选择的算法跟std中dl ...
【C/C++题目】输入三角形ABC的三个角坐标, 输出三角形ABC的面积
文章目录一.实现代码二.运行效果利用海伦公式求三角形面积,因此先利用两点距离公式求得边长,即可求出面积一.实现代码 #include <iostream> #include < ...

判断点P是否在三角形ABC内

判断点P是否在三角形ABC内相关推荐

最新文章

热门文章