早教吧 育儿知识 作业答案 考试题库 百科 知识分享

通过某点坐标和三角形三点坐标判断该点是否在三角形内比如知道pointpp(a,b)另外一三角形三顶点坐标pointp1(a,b)pointp2(c,d)pointp13(e,f)怎么判断pp是否在三角形内(p1.p2.p3的相对位置不知道)

题目详情
通过某点坐标和三角形三点坐标判断该点是否在三角形内
比如知道 point pp(a,b)
另外一三角形三顶点坐标 point p1(a,b) point p2(c,d) point p13(e,f)
怎么判断pp是否在三角形内(p1.p2.p3的相对位置不知道)
用C++编写
▼优质解答
答案和解析
1.求向量A=p1-pp,B=p2-pp,C=p3-pp
2.求A、B、C两两之间夹角
3.若三个夹角之和小于360度,则在三角形外部,若其中有一个夹角等于180度,则在三角形一个边上,若不是前两种情况,就在三角形内部.