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

Half-edge Structure Based Modeling of Exploded Fragments

作　　者：张正军[1] 吴慧中[1] 张芹[1] 

机构地区：[1]南京理工大学计算机科学与技术系,南京210094

出　　处：《计算机辅助设计与图形学学报》2001年第11期991-994,共4页Journal of Computer-Aided Design & Computer Graphics

基　　金："九五"国防科技预研项目 ( 4 .3.3.7)资助

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

关 键 词：半边结构 随机分类构造法 马尔可夫过程 爆炸破片模型 计算机图形学 虚拟现实 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP391.9[自动化与计算机技术—计算机科学与技术]