js 平面判断点在面内

一、平面判断点在面内

判断点在平面内可以以点向右做射线，判断射线与面相交的点数。如果点数为奇数，点在面内，为偶数则不在。如果平面有曲线，应该设置包围盒判断。

---

二、代码

代码如下（示例）：

const PtInPolygon = {
  min(left,right){
    if (left < right) {
      return left;
    }
    if (right < left) {
      return right;
    }
    if (right === left)
    {
      return 0;
    }
  },
  max(left,right){
    if (left < right) {
      return right;
    }
    if (right < left) {
      return left;
    }
    if (right === left)
    {
      return 0;
    }
  },
  main(p=[0,0], ptPolygon=[[0,0],[1,0],[1,1],[0,1]]){
    let nCount = ptPolygon.length;
    //交点个数
    let nCross = 0;
    for(let i=0;i<nCount;i++){
      let p1 = ptPolygon[i]
      let p2 = ptPolygon[(i + 1) % nCount]
      if (p1[1] === p2[1]){continue;}
      if (p[1] < this.min(p1[1], p2[1])){continue;}
      if (p[1] >= this.max(p1[1], p2[1])){continue;}

      // 求交点的x坐标  
      let x = (p[1] - p1[1]) * (p2[0] - p1[0]) / (p2[1] - p1[1]) + p1[0];
  
      // 只统计p1p2与p向右射线的交点  
      if (x > p[0])
      {
        nCross++;
      }
    }
    // 交点为偶数，点在多边形之外
	  return (nCross % 2 == 1);
  }
}

export default PtInPolygon;

---

总结

此方法需要遍历所有平面对象，可以添加先进行大致判断，筛选可能的目标，在进行具体判断。