如何使用C#中给定顶点的高度找到三角形中点的高度?

问题描述 投票:0回答:1

正如标题所暗示的,鉴于该三角形的顶点的高度,我试图找到该三角形中任意点的高度。三角形在高度图中将是多边形,而我需要查找的点将是我需要分配给玩家的高度。

我已经搜索了重心坐标和双线性插值之类的方法,但是我似乎找不到如何使用C#实际实现它们的方法。

以下是我要查找的内容的视觉效果:Example

我正在尝试使用顶点的高度来找到红点的高度,在这种情况下,顶点的高度为4、5和2

c# math interpolation game-engine
1个回答
0
投票

我将从通用的triangle-ray intersection algorithm开始。假设您的点在x,y坐标中,则将使用原点= x,y,0和方向0,0,1。然后您可以简化一堆操作,因为您会知道某些参数始终为零。

[可能有一些聪明的数学方法可以使速度更快,但这是我要采取的方法,性能可能更多地取决于将三角形置于某种快速搜索结构中,而不是优化交集测试。

© www.soinside.com 2019 - 2024. All rights reserved.