计算点到特定方向的网格边缘的距离

Question

我正在使用MATLAB，我有一个有限元网格，我对分析特定节点感兴趣。我有关于每个点的位置，点如何相互连接的信息，我知道哪些点属于哪些元素。

我需要计算给定点与网格边缘在特定方向上的近似距离（假设我从一个方向上的一个点射出一个箭头，我想知道它在离开整个点之前行进了多少啮合）。它不需要精确：例如，知道点与最接近边缘的节点之间的距离就足够了。

我没有关于哪些节点/边/元素位于网格边界或内部的信息。

我在想这个策略：

• a）将方向矢量的分量增加∂x ∂y∂z，从感兴趣的节点开始。
• b）在每一步检查是否存在给定半径内的节点（ 节点密度相对较高）。
• c）如果没有，那么网格的边缘可能在某处 这一步与前一步之间。如果有，继续前进。

这应该可行，但是我有〜1000个节点需要考虑~50 +方向，而且看起来非常耗时。

正如我所提到的，它不需要是一个确切的值。我想知道多少＆＃34; mass＆＃34;在节点和网格的一端之间有一个方向，但是我分析的小差异并不重要。

谢谢！