关于判断顶点是否在三角形内的方法

最新推荐文章于 2024-07-21 19:42:40 发布

茗茗晨

最新推荐文章于 2024-07-21 19:42:40 发布

阅读量300

点赞数

文章标签： unity mesh 游戏引擎

本文链接：https://blog.csdn.net/m0_67151161/article/details/125055004

版权

最近在学习Unity Shader，遇到了一个小问题：如何判断顶点在三角形内部？

网上有许多大佬的方法，本菜鸡就不多加赘述了。

假设有三角形ABC，如何判断点a 、b是否在三角形内？（如图）

1、将aB、aC、bB、bC连接（如图）

2、判断角aBC 与角ABC 以及角aCB 与角ACB 两组角的大小，当左边同时小于右边时，则在三角形内部，反之，则在外部。

本人在这里是先将四组向量进行归一化，通过点乘判断。

fixed2 potDir1 = normalize(fixed2(0.5f, 0.1f) - fixed2(0.1f, 0.9f));
fixed2 potDir2 = normalize(fixed2(0.5f, 0.1f) - fixed2(0.9f, 0.9f));

fixed2 dir1 = normalize(i.uv - fixed2(0.1f, 0.9f));
fixed2 dir2 = normalize(i.uv - fixed2(0.9f, 0.9f));

if (dot(potDir1,fixed2(0.8f, 0)) < dot(dir1,fixed2(0.8f, 0)) && 
dot(potDir2,fixed2(-0.8f, 0)) < dot(dir2,fixed2(-0.8f, 0)))
{
    col = _Color;
}