为了实现具有较强物理真实感的刚体破碎实时模拟,提出了一种基于预计算和Voronoi图的刚体破碎模拟方法.首先分析脆性刚体材料破碎过程,得到拟合性较好的正态分布种子点,在此基础上采用脱机增量算法和格雷厄姆凸包生成算法,生成刚体破碎的Voronoi多边形;然后根据能量守恒方程和材料力学分析,计算破碎区和裂纹区的半径,并根据碰撞过程中的能量转换约束条件推导出破碎后的碎片速度;最后计算碎片间的碰撞检测以及碰撞后的速度、姿态等,得到碎片的运动状态.实验结果表明,该方法不仅可以满足游戏、仿真中交互的实时性需求,同时碎片的产生以及运动符合物理规律,具有较强的真实感.%In this paper, a novel pre-fracturing progress and Voronoi diagram based fracturing rigid body simulation approach is proposed for physically realistic effects. First, with the analysis of fracturing progress of brittle rigid body, the seed points which fit well of the normal distribution are obtained, and the Voronoi polygons are generated through the off-line incremental algorithm and Graham Convex Hull algorithm. Then, according to the energy conservation equation and mechanical analysis, the radius of the fracture region and the crack region are evaluated, and in accordance with the collision energy conversion restriction, the velocities of fragments are derived. Finally, the collision detection is implemented and the velocity, orientation, etc. of each fragment are calculated.Experimental results show that the method can meet the real-time requirements in games and interactive simulation, while the generation and movement of fragments are with the physical realism and are consistent with the physical laws.
展开▼
