2D空间中判断一点是否在三角形内
2016-11-28 23:12
375 查看
要注意如果是XY坐标轴的2D空间,要取差乘分量z而不是y。
实现原理是,将三角形ABC三个边(AB,BC,CA)分别与比较点判断差乘,如果这3个差乘结果表示的方向一致,说明就在三角形内。
效果:
代码(Unity3D):
为了加误差,所以多做了3次差乘。不过使用起来还算可以
实现原理是,将三角形ABC三个边(AB,BC,CA)分别与比较点判断差乘,如果这3个差乘结果表示的方向一致,说明就在三角形内。
效果:
代码(Unity3D):
using UnityEngine; using System.Collections; using System.Collections.Generic; public class TriangleCollider : MonoBehaviour { public const float ERROR = 0.05f; public Transform trianglePoint1; public Transform trianglePoint2; public Transform trianglePoint3; public Transform comparePoint; public bool IsContract(Vector3 comparePoint) { var dir1 = trianglePoint2.position - trianglePoint1.position; var dir2 = trianglePoint3.position - trianglePoint2.position; var dir3 = trianglePoint1.position - trianglePoint3.position; var cross1 = Mathf.Sign(Vector3.Cross(dir1, comparePoint - trianglePoint1.position).y); var cross2 = Mathf.Sign(Vector3.Cross(dir2, comparePoint - trianglePoint2.position).y); var cross3 = Mathf.Sign(Vector3.Cross(dir3, comparePoint - trianglePoint3.position).y); var dir = Mathf.Approximately(cross1, cross2) ? cross3 : Mathf.Approximately(cross1, cross3) ? cross2 : cross1; cross1 = Mathf.Sign(Vector3.Cross(dir1, comparePoint - trianglePoint1.position).y + -dir * ERROR); cross2 = Mathf.Sign(Vector3.Cross(dir2, comparePoint - trianglePoint2.position).y + -dir * ERROR); cross3 = Mathf.Sign(Vector3.Cross(dir3, comparePoint - trianglePoint3.position).y + -dir * ERROR); return Mathf.Approximately(cross1, cross2) && Mathf.Approximately(cross2, cross3); } void OnDrawGizmos() { if (comparePoint == null) return; var oldColor = Gizmos.color; if (IsContract(comparePoint.position)) Gizmos.color = Color.red; Gizmos.DrawLine(trianglePoint1.position, trianglePoint2.position); Gizmos.DrawLine(trianglePoint2.position, trianglePoint3.position); Gizmos.DrawLine(trianglePoint3.position, trianglePoint1.position); Gizmos.color = oldColor; } }
为了加误差,所以多做了3次差乘。不过使用起来还算可以
相关文章推荐
- 【无聊】判断一点是否在三角形内。(面积法)
- UVA 11275 判断空间三角形是否相交
- 判断点是否在多边形内(2D空间)
- 2D中判断点是否在某一三角形内算法
- 判断一个点是否在 2D 三角形内
- 304. Range Sum Query 2D - Immutable自己的已ac,但答案更好,开了一个稍大一点的空间,就不用判断临界条件了,好。
- 判断空间射线是否穿过空间三角形的程序实现
- js判断一点是否在一个三角形内
- 2D空间中求一点是否在多边形内
- 判断一点是否在三角形的外接圆内
- 判断一个点是否在 2D 三角形内(转)
- js判断一点是否在一个三角形内
- 判断平面上一点是否在三角形内 Inside a triangle or not
- 分享自己推导的判断点是否落在三角形中的算法
- 判断点是否在三角形内
- 判断点是否在三角形内
- 平面中判断点是否在某一三角形内算法 .
- 判断点是否在三角形内
- 判断三个参数是否能构成一个三角形
- 判断一个点是否在三个点组成的三角形内 java 代码 面试经典