找到最佳的最佳比例值

时间:2014-01-10 09:02:35

标签: algorithm collision-detection mathematical-optimization

我正在做优化项目。它有两个3D模型,第一个3D模型是固定静态的,另一个3D模型是可​​变形的(它改变了它的比例值)。

对于初始比例值第二模型,我需要找到第一个模型所包含的最大比例值。我现在的实现分为4个步骤进行描述。

  1. 从初始比例= 1开始,并定位第一个模型中包含的第二个模型
  2. 使用AABB树创建两个对象的碰撞模型。
  3. 现在我按比例尺+ + 0.01增加比例值并重建第二个模型树。
  4. 现在检查碰撞是否第二个模型点击第一个模型然后停止循环,它将是最终比例值。
  5. 我现在正在这样做,但由于在循环和树木构建时进行碰撞检测检查,速度非常慢。

    执行此操作的最佳方法或算法是什么?

0 个答案:

没有答案