我有两个4D形状：一个由两个三角形组成的多面体，每个侧面连接到另一个三角形的相应侧面（想想三棱柱，但不一定是直角）和一个线段。
我不需要知道它们相交的地方，而不必知道它们是否相交。我该如何检查？
凸多面体由方程的多个超平面界定ax+by+cz+dw+e = 0。考虑多面体内部的一个点，您可以调整符号，以便所有内部点都可以验证ax+by+cz+dw+e ≥ 0所有超平面。
现在，线段将具有以下参数方程式
x = (1-t)x'+tx''
y = (1-t)y'+ty''
z = (1-t)z'+tz''
w = (1-t)w'+tw''
然后您可以找到P'P''每个超平面的直线相交点。您将丢弃t不在中的[0,1]那些，并丢弃不在其他超平面的正侧的那些。如果找到合适的汇合点，则多面体和线段确实相交。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句