在3D空间中查找点与许多三角形的距离

时间:2013-05-06 18:09:04

标签: c# math graphics 3d

这篇文章非常接近我正在寻找的答案:

Fastest way to compute point to triangle distance in 3D?

它有很多关于我正在尝试做的概念的大量信息。我有一个具体的问题。

任何人都可以推荐一个特定的 c#库来对大量三角形进行这种类型的计算吗?换句话说,我需要找到一个线性代数C#库,我可以处理一个点矩阵,以及三角形顶点的矩阵,并获得每个点最近三角形的索引向量(如果是,则返回-1)距离任意三角形的距离大于X)。 - 快速/高效!

任何建议都非常感谢。

BTW - 我目前正在使用这个.NET库进行线性代数:

Math.NET Palladium,Math.NET项目的一部分 http://mathnet.opensourcedotnet.info

...我已经移植了这个MatLab函数:

http://www.mathworks.com/matlabcentral/fileexchange/22857-distance-between-a-point-and-a-triangle-in-3d

到C#,它对于一个三角形完美地工作。虽然尝试按顺序在数千​​个三角形上运行它,但速度非常慢。这种方法似乎在很大程度上忽略了能够同时在大型三角形上进行的好处。

虽然我觉得将CODE从MatLab移植到c#很舒服,但我完全没有准备好修改实际过程以对三角形集合进行操作,然后返回距离矢量而不是标量值。

提前致谢! :)

0 个答案:

没有答案