|
计算机科学 2011
作物可视化中的碰撞检测及响应研究Keywords: 作物可视化,碰撞检测,碰撞响应,曲面分割,层次包围盒 Abstract: 将碰撞检测与响应技术引入作物可视化生长模拟,针对以nur13s曲面表示的作物叶片,提出了一种基于曲面分割技术及混合层次包围盒实现作物叶片间碰撞检测的方法。首先采用节点插入技术分割叶片曲面,然后为分割后的叶片曲面建立轴向包围盒(aai313)与固定方向凸包(fdh)的混合层次包围盒树:根节点采用aa1313包围盒,以快速排除不可能相交的叶片;其它层节点采用fdh包围盒,以保证精确地判定距离较近的叶片间碰撞状态。在此基础上,根据作物叶片形态变化规律,提出了较合理、有效的冲突响应机制。实例分析表明,所建立的算法可有效地应用于作物叶片碰撞的模拟实现。
|