在three.js中检测球体和三角形之间的碰撞

Question

我想在three.js中找出三角形是否与球体发生碰撞

我已经使用射线投射器和球体的顶点实现了一种方法，但是这种方法并不总是有效的，因为三角形可能在球体的两个顶点之间，因此无法被检测到。

我想要一个完美的数学算法。

Answer 1

嘿，我找到了解决方案：

该算法分为两个阶段 ：

阶段1

我使用三角形中的3个点创建3条线：

 var line1 = new THREE.Line3(a,b);
 var line2 = new THREE.Line3(a,c);
 var line3 = new THREE.Line3(b,c);

 then I find the closest point from each of these 3 lines, to the center of the sphere :

 var closestPoint1 = line1.closestPointToPoint(center, true);
 var closestPoint2 = line2.closestPointToPoint(center, true);
 var closestPoint3 = line3.closestPointToPoint(center, true);

 then I calculate the distance of that point to the center :

 // code for 1 line only

 var distToCenter = closestPoint.distanceTo(center);
 if(distToCenter <= radius){ 
   // we have a collision
 }

这就是三角形的线。 如果没有线与球相交，我将在阶段2中检查三角形的“主体”：

阶段2

我使用三角形的3点创建了THREE.Triangle，然后使用该三角形创建了一个平面，最后找到了距该平面最接近球体中心的点。 如果该点“属于”三角形，则发生碰撞：

 var triangle = new THREE.Triangle( a,b,c );
 var plane = triangle.plane();
 var pp, cp;

 var dp = Math.abs(plane.distanceToPoint(center)); 

 if(dp <= radius){ 
   pp = plane.projectPoint(center);
   cp = triangle.containsPoint(pp);

   if(cp === true){
       // collision
   }
 } 

如果在阶段1或阶段2中都未检测到碰撞，则三角形不会与球体碰撞。

我的解决方案在我的项目中运行良好。

请告知您可能遇到的问题。

Answer 2

我不建议您使用完美的数学算法，而是建议您看以下页面，据我所知，该页面完全涵盖了您的问题： Three.js-准确的射线投射以进行碰撞检测