基于八叉树的软体压力模型精确碰撞检测

Pressure Model of Soft Body Collision Detection based on Octree

目前已经有多种基于物理的软体模型模拟算法,但计算量大与算法复杂是这些方法的主要缺陷。基于闭合压力模型的特点,精确计算模型的体积,通过克劳修斯-克拉佩龙状态方程计算模型内部的气体压力,运用牛顿第二定律计算模型的实时运动位置,同时运用八叉树技术实现模型的精确碰撞检测。经验证,算法可以在满足实时性的同时得到高质量的模拟绘制结果。

There are multi-kind simulation methods of soft body modeling based on physics, but huge computation and complex algorithm are the limitations of these methods. Based on the character of closed pressure model, the model＇s volume was computed accurately. Using the Clausius-Clapeyron state equation, the pressure of inside gas was computed, and the second Newton Law was used to compute the real-time location of modeling. At the same time, Octree technology was used to do the accurate collision detection. It is proved that this algorithm can gain high performance simulation result with the real-time requirement.