是否存在多项式曲线与三角形相交的高效成熟算法？

这类问题没有像Möller-Trumbore那样的通用经典单步算法，但有几种经过验证的高效成熟思路，适配不同场景：

• 分段线性近似+经典射线检测
  把多项式曲线拆分成足够多的短直线段，对每一段用Möller-Trumbore算法和三角形做相交检测。这种方法实现简单，精度可以通过调整分段数控制，适合实时性要求高、曲线曲率不大的场景。需要根据曲线曲率动态调整分段密度，避免冗余计算。

• 代数求解法
  将三角形的平面约束和边的范围限制转化为代数方程，和多项式曲线的参数方程联立求解参数值。步骤一般是先判断曲线与三角形所在平面的交点，再验证该点是否落在三角形内部。这种方法精度高，但计算量随多项式次数上升急剧增加，适合二次、三次这类低次曲线场景，要注意处理方程求解时的数值稳定性问题。

• 区间迭代剪枝法
  用区间算术表示曲线的位置范围，逐步剪去不可能与三角形相交的曲线段，再对剩余区段用牛顿迭代法逼近交点。这种方法兼顾精度和效率，适合高次曲线或复杂曲线场景，能有效减少无效计算。

补充：如果是NURBS这类常用的多项式曲线，不少图形学底层库已经内置了优化的相交检测逻辑，直接复用即可。

内容的提问来源于stack exchange，提问作者jonewa