Finally, as many organs of virtual plants are made of NURBS surfaces, this algorithm creates FDH on the surface control points to accelerate the collision detection.

• 最后，针对构成虚拟作物中的许多器官由NURBS曲面组成，本文提出一种基于NURBS控制点的FDH层次二叉树算法，该算法只在NURBS控制点建立FDH来进行碰撞检测，从而极大的提高了碰撞检测的效率。