基于半边结构的爆炸破片模型的随机分类构造法

Half-edge Structure Based Modeling of Exploded Fragments

模拟物体爆炸是虚拟现实中一个重要的研究课题 .在将物体的原模型建立在半边数据结构的基础上 ,提出了物体爆炸后构造破片的一种方法——随机分类构造法 ,以及面片之间的连结关系和等价关系 ;分析了物体爆炸的机理 ,提出了关于物体爆炸的几个假设 ,在此基础上 ,利用马尔可夫过程的性质 ,得到了一些有关破片构造的结论 .根据随机分类构造法构造了破片的模型 ,并应用于两种简单的爆炸模型——等可能破裂模型和均匀预制破片模型 ,效果较好 .

Simulating explosion of objects is an important project in virtual reality. Based on the Markov process in explosion, two simple models of fragments, namely equal probability breaking model and prefabricated uniform-sized fragment model are established. Half-edge structure is used to link the faces among prefabricated fragments. Random-classification approach is applied to form the cracks among assembled fragments. Comparatively good visual effects are achieved.