如何确定三角形是否包含特定点?

bak*_*kar 3 c# graphics 2d linear-algebra

我有问你问你们......

现在假设我有一个虚拟网格,我在这些虚拟网格上有连接点,如下图所示

虚拟网格上的连接点

现在让我说我在这个虚拟网格上绘制了一个三角形,如下图所示

带点的三角形

现在我想知道三角形是否包含任何虚拟网格的点...我怎样才能使用C#.Net实现这一点?

注意:我也知道三角形的点,问题是2D平面..

我最诚挚的问候...

Kri*_*hna 8

我找到了一种通用的方法来查找点是否在这里的三角形内

希望这可以帮助