基于关键点存取的虚拟植物碰撞检测方法的研究

摘要

针对虚拟植物可视化模拟过程中的碰撞检测算法复杂等问题,提出了基于关键点存取的碰撞检测方法.该方法对植物生长特点进行分析,将要碰撞检测的植株进行关键生物点的提取和比较,采用邻接表的形式对关键点进行存储,使用深度优先遍历法进行查找.这种方式将有效减少关键点的比较数量,提高了碰撞检测速度.%According to the complexity problem of the collision detection of virtual plant visualization simulation, the paper put forward the key point's save and access method. This method first analyzed the plant growth characteristics, then extracted and compared the biological point of the virtual plant After that, these key points were stored by adjacency list, and used by depth-first traversal algorithm. This method could decrease the comparative quantity and improve the collision detection speed.