半边结构的爆炸破片生成方法

Explosion Fragments Generation Based on Half- Edge Data Structure

研究虚拟实体爆炸过程中破片的生成是模拟爆炸真实性及杀伤力的关键和难点 .在深入探讨爆炸模型的构造和实时显示的基础上 ,提出隐式破片、显式破片和随机半边结构的最新概念 ,以及两种生成破片的方法 :小面片等价法和面片集封闭法 .给出三个实用的算法 :虚拟实体的微粒化算法、小面片等价算法和面片集封闭算法 ;这三个算法的复杂度均为 O(n) .最后 ,对这两种生成破片的方法及其算法进行了比较 ;对这两种方法在实体破裂过程中的运用进行了探讨 ;同时对实际运行的时间进行了测量和对照 ;

Sim ulating the generation of fragments of a bom b explosion is critical to show the visual effect and power of explosion. Conceptual models of concealed fragm ent,apparent fragm ent and stochastic half- edge data structure are formulated.Two fragm ent generation methods are discussed,namely the facet equivalence approach and patch enclosure approach.Three practical algorithm s are realized:granulation of virtual body;facet equivalence transform;and patch enclosure compilation. Tim e complexity of the three algorithms is O(n) . Two trial applications verify the algorithm s,and produce fairly good results.