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

最新推荐文章于 2021-08-14 12:29:13 发布

涛歌依旧

最新推荐文章于 2021-08-14 12:29:13 发布

阅读量9k

点赞数 1

分类专栏： S1: C/C++ S3: 趣味思路

本文链接：https://blog.csdn.net/stpeace/article/details/8104906

版权

博客介绍了如何通过算法判断一个点是否位于三角形内部，提供了避免使用直线方程和线段夹角分类讨论的方法。

摘要由CSDN通过智能技术生成

本题最好不要用直线方程或线段夹角来判断，因为这涉及到分类与讨论，下面的算法是相对比较好的算法，代码如下：

#include<iostream>
#include<cmath>
using namespace std;

typedef struct point
{
	float x;
	float y;
}Point;

float side(Point A, Point B)
{
	float xLen = A.x - B.x;
	float yLen = A.y - B.y;
	return sqrt(xLen * xLen + yLen * yLen);
}

float area(Point A, Point B, Point C)
{
	float a = side(B, C);
	float b = side(A, C);
	float c = side(A, B);
	float p = (a + b + c)/ 2;
	
	//海伦公式
	float s = sqrt(p * (p - a) * (p - b) * ( p - c));
	return s;
}

bool isEqual(float x, float y)
{
	if(fabs(x - y) < 0.0001)
		return true;

	return false;
}

int main()
{
	Point A, B, C, P;
    //可以对A进行整体赋值，下面采用的是分步赋值
	
	A.x = 0;
	A.y = 0;  // A(0, 0)
	B.x = 2;
	B.y = 0;  // B(2, 0)
	C.x = 1;
	C.y = 1;  // C(1, 1)

	P.x = 0.5;
	P.y = 0.6; // P(0.5, 0.6)

	float s  = area(A, B, C);