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

时间:2022-07-13 10:25:38

平面上给定一个三角形ABC以及任意点P,判断点P是否是三角形内的点(点P在三角形边上也认为是在三角形内),输入的点坐标都是单精度浮点数。

实现原理参考:http://www.yalewoo.com/in_triangle_test.html

其实现代码如下:

#include <cstdio>
#include <iostream>
#include<vector>
using namespace std;
const float e = 0.000001;

struct Point{
	float x;
	float y;
	Point(float a, float b) :x(a), y(b){ }
};

float cross(const Point &a, const Point &b, const Point &p)
{
	return (b.x - a.x)*(p.y - a.y) - (b.y - a.y)*(p.x - a.x);
}

bool inTriangle(const Point &p, const Point &a, const Point &b, const Point &c)
{
	if (cross(a, b, p) < 0 && cross(b, c, p) < 0 && cross(c, a, p) < 0)
		return true;
	if (cross(a, b, p) > 0 && cross(b, c, p) > 0 && cross(c, a, p) > 0)
		return true;
	if ((cross(a, b, p) - 0.0 > -e) && (cross(a, b, p) - 0.0 < e))
		return true;
	if ((cross(b, c, p) - 0.0 > -e) && (cross(b, c, p) - 0.0 < e))
		return true;
	if ((cross(c, a, p) - 0.0 > -e) && (cross(c, a, p) - 0.0 < e))
		return true;
	return false;
}

int main()
{
	float x;
	vector<float> vec;
	for (int i = 0; i !=8; ++i)
	{
		cin >> x;
		vec.push_back(x);
	}
	Point A(vec[0], vec[1]);
	Point B(vec[2], vec[3]);
	Point C(vec[4], vec[5]);
	Point D(vec[6], vec[7]);
	
	if (inTriangle(D, A, B, C))
		cout <<"Yes"<<endl;
	else
		cout << "No"<<endl;
	system("pause");
	return 0;
}
实验结果如下:

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