基于空间散列法的虚拟植物碰撞检测算法

SPATIAL HASHING BASED COLLISION DETECTION ALGORITHM FOR VIRTUAL PLANTS

根据虚拟植物模型复杂的特点,采用在精细的三角形网格模型上所创建的较粗糙的四面体网格模型,在虚拟植物模型上实现基于空间散列法的碰撞和自碰撞检测。该算法具有高效快速、无需复杂的数据结构等特点。实验结果表明,该算法能够有效地解决群体中植株的碰撞和自碰撞问题,并能够达到实时的处理要求。可同时适用于其它复杂的三维模型的碰撞检测问题。

According to the complexity feature of virtual plant models, using coarser tetrahedral mesh model created on refined triangle mesh model, we implemented the collision and self-collision detection on virtual plant models based on spatial hashing method. The algorithm has the features of efficiency and fastness and does not require complex data structure. The experimental results show that this algorithm can effectively resolve the collision and self-collision detection problems of virtual plants. It can meet real-time processing requirement and is suitable for collision detection problems of other complex 3 D models.