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

LuckyJoey

于 2017-12-14 10:13:06 发布

阅读量2.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C#_算法数学算法文章标签：算法 c#

本文链接：https://blog.youkuaiyun.com/u014732824/article/details/78799467

C#_算法同时被 2 个专栏收录

8 篇文章

订阅专栏

数学算法

4 篇文章

订阅专栏

本文介绍了一个用于计算平面直角坐标系中三角形面积的函数，并提供了一种判断某点是否位于指定三角形内部的方法。通过计算三角形面积及其各部分子三角形面积的总和来进行比较，以此来确定点的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

	float TriangleArea (float v0x, float v0y, float v1x, float v1y, float v2x, float v2y)
	{
		return Mathf.Abs ((v0x * v1y + v1x * v2y + v2x * v0y
			- v1x * v0y - v2x * v1y - v0x * v2y) / 2f);
	}
	public bool IsINTriangle (Vector3 point, Vector3 v0, Vector3 v1, Vector3 v2)
	{
		float x = point.x;
		float y = point.z;

		float v0x = v0.x;
		float v0y = v0.z;

		float v1x = v1.x;
		float v1y = v1.z;

		float v2x = v2.x;
		float v2y = v2.z;

		float t = TriangleArea (v0x, v0y, v1x, v1y, v2x, v2y);
		float a = TriangleArea (v0x, v0y, v1x, v1y, x, y) + TriangleArea (v0x, v0y, x, y, v2x, v2y) + TriangleArea (x, y, v1x, v1y, v2x, v2y);

		if (Mathf.Abs (t - a) <= 0.01f) {
			return true;
		} else {
			return false;
		}
	}