确定 (x,y,z) 点是否位于由点数组定义的形状内部

Question

如果我有一个点数组 (x,y,z) 并给出一个点 (x,y,z)，我应该使用什么代码来确定该点是否位于数组定义的形状内？

我在这个上画了一个空白...

我正在使用 C#

编辑

感谢大家的回复，从评论中我找到了这个链接 (http://alienryderflex.com/polygon/）很好地解释了这个过程。

谢谢！

仅供参考：

bool pointInPolygon() {
    
      int      i, j=polySides-1 ;
      boolean  oddNodes=NO      ;
    
      for (i=0; i<polySides; i++) {
        if (polyY[i]<y && polyY[j]>=y
        ||  polyY[j]<y && polyY[i]>=y) {
          if (polyX[i]+(y-polyY[i])/(polyY[j]-polyY[i])*(polyX[j]-polyX[i])<x) {
            oddNodes=!oddNodes; }}
        j=i; }
     
      return oddNodes; }

它需要一些工作，但这就是它的核心。

再次感谢

Answer 1

使用已知位于形状外部的点，并检查从该点到给定点的直线是否穿过形状的表面。如果它穿过奇数个曲面，则给定点位于形状内部。

Answer 2

根据 Guffa 的回答，确定一条线是否与一个曲面相交比听起来更难。这是其背后的数学原理：直线和平面的交点。您必须采用该基本算法（其中涉及找到每个表面到该点的法线，然后确定法线和直线之间的角度以形成直角三角形，您可以找到该直角三角形的第三个点；WPF 的 Media3D 库具有 Points 函数和使这一切变得更容易的向量），然后确定您找到的点是否在该曲面的边界内与该曲面的平面相交。为此，您可以对该面积 > 的表面进行任何 2D 投影。 0，并执行“多边形中的点”测试，这是您尝试执行的“多面体中的点”测试的 2D 版本。

祝你好运。

Answer 3

如果您要在画布上绘制形状，这是一个快速且简单的解决方案。

    private void Canvas_MouseMove(object sender, MouseEventArgs e)
    {
        if (e.OriginalSource is Polygon)
        {
            //do something
        }
    }

“多边形”可以是 System.Windows.Shapes 中的任何形状。