标签: algorithm collision-detection mathematical-optimization
我正在做优化项目。它有两个3D模型,第一个3D模型是固定静态的,另一个3D模型是可变形的(它改变了它的比例值)。
对于初始比例值第二模型,我需要找到第一个模型所包含的最大比例值。我现在的实现分为4个步骤进行描述。
我现在正在这样做,但由于在循环和树木构建时进行碰撞检测检查,速度非常慢。
执行此操作的最佳方法或算法是什么?