给定三角形ABC和一点P(x, y)，判断P是否在三角形内

解题思路：
　　根据点P与三角形其中两点所形成的三角形面积之和与三角形ABC面积进行比较，如果相等则点P在三角形内，不相等则不在三角形ABC内。
解题步骤：
　　一、根据给定的三点坐标计算三角形的面积；
　　二、将点P所形成的的三角形面积之和与三角形ABC进行比较，相等则说明点P在三角形ABC内，反之则不在三角形ABC内。
步骤分析：
　　根据给定的三点坐标计算三角形的面积

　　如上图所示，给定abc三点在坐标系中围成一个三角形
　　三角形abc的面积可以用公式s = 1/2 * (ac * bd) = 1/2 * （ac * ab * sinΘ）
　　ac和ab长度相当于向量ac和ab的模，为了方便表达，向量ac(c1 - a1, c2 - a2)记为ac(ac1， ac2)，向量ab(b1 - a1, b2 - a2)记为ab(ab1, ab2)。
　　那么上面的公式就可以转换为

　　注：4式转5式中的向量的乘积相当于两个向量之间x与y坐标相乘的推导如下
　　计算向量ab和向量ac的乘积，向量ab（x1， y1），向量ac（x2， y2）。现在假设两个x和y的单位向量i（1，0），j（0, 1）。
　　那么向量ab可以表示为ab（x1 * i，y1 * j），向量ac可表示为ac（x2 * i， y2 * j）。
　　那么向量ab和ac的乘积就相当于x1x2i^2 + x1y2ij + x2y1ij + y1y2j^2 = x1x2 + y1y2。
　　由上面推导可知，根据给定三点的坐标，所得的三角形的面积为
　　s = 1/2 * (|(c1 - a1) * (b2 - a2) - (c2 - a2) * (b1 - a1)|)。
　　将点P所形成的三角形面积之和与三角形ABC进行比较
　　分别用上面推导出来的公式计算各个三角形的面积，然后再进行判断。
　　注意：计算的结果应当以浮点数储存，以及比较的时候要以浮点数的比较方式进行比较。

实现代码：
//浮点数零值
#define ABS_FLOAT_0 0.000001

//点的结构体
struct point
{
　　float x;
　　float y;
};

//计算三角形面积

float cal_area(const struct point1, const struct point2, const struct point3)
{
　　struct point ab, ac;
　　
　　ab.x = point2.x - point1.x;
　　ab.y = point2.y - point1.y;
　　ac.x = point3.x - point1.x;
　　ac.y = point3.y - point1.y;
　　
　　return fabs(ab.x * ac.y - ab.y * ac.x) / 2.0f;
}

//判断
bool is_in(const point a, const point b, const point c, const point d)
{
　　float SABC, SADB, SBDC, SADC;
　　SABC = cal_area(a, b, c);
　　SADB = cal_area(a, d, b);
　　SADC = cal_area(a, d, c);
　　SBDC = cal_area(b, d, c);
　　
　　float sum_area = SADB + SADC + SBDC;
　　
　　if((-ABS_FLOAT_0 < SABC - sum_area) && ((SABC - sum_area) < ABS_FLOAT_0))
　　　　return true;
　　else
　　　　return false;
}

给定三角形ABC和一点P(x, y)，判断P是否在三角形内相关推荐

给定三角形 ABC 和一点 P(x,y,z)，判断点 P 是否在 ABC 内，给出思路并手写代码
三角形面积根据面积法,如果 P 在三角形 ABC 内,那么三角形 ABP 的面积+三角形 BCP 的面积+三角形话不多说了,直接上代码根据面积法,如果 P 在三角形 ABC 内,那么三角形 AB ...
牛客C++面经——给定三角形ABC和一点P(x,y,z)，判断点P是否在ABC内
目录思路: 计算面积的方法:海伦公式注意: 代码: 参考:
用python输入三个整数判断能否构成三角形_输入3个整数，判断是否能构成三角形，c语言编程...
展开全部可以根据数学公式进行判断. 一.数学定理. 要构成三角636f70793231313335323631343130323136353331333363373735形,必须要任意两边和大于第三 ...
python输入三角形的三条边、判断能否构成三角形_输入三角形三条边a,b,c,判断他们能否构成三角形...
#include int main() { int a,b,c; printf("输入三角形的三条边:\n"); while(scanf("%d%d%d",&a ...
C语言编程，给出三角形三个边的边长，判断是否能构成三角形。
#include<stdio.h> main() {float a,b,c; printf("请输入三个边长\n"); scanf("%f%f%f" ...
输入三角形的三条边，先判断是否可以构成三角形，如果可以，则进一步求三角形的周长和面积，否则报错“无法构成三角形！”
import math a=int(input("第一条边:")) b=int(input("第二条边:")) c=int(input("第三条边:& ...
判断点是否在三角形内
本文只是翻译和整理,原文在此http://www.blackpawn.com/texts/pointinpoly/default.html 概述给定三角形ABC和一点P(x,y,z),判断点P是否在 ...
判断点是否在三角形内部
判断点是否在三角形内部给定三角形ABC和一点P(x,y,z),判断点P是否在ABC内.这是游戏设计中一个常见的问题.需要注意的是,这里假定点和三角形位于同一个平面内. 内角和法连接点P和三角形的三 ...
判断一个点在三角形内
http://www.gimoo.net/t/1505/5557e812d7390.html 判断点是否在三角形内本文只是翻译和整理,原文在此http://www.blackpawn.com/tex ...

给定三角形ABC和一点P(x, y)，判断P是否在三角形内

给定三角形ABC和一点P(x, y)，判断P是否在三角形内相关推荐

最新文章

热门文章