论文部分内容阅读
在计算机图形学研究领域,不规则物体的真实感图形生成技术一直是最具有活力、最具有挑战性的研究方向之一。其中,虚拟物体爆炸效果的真实感图形生成技术更是具有难度的研究课题。本文结合国防科工委下达的“九·五”国防重点预研课题“三维实时图象生成和显示技术”,在虚拟壳体爆炸建模的理论与方法方面进行深入的研究和探讨,较为系统地研究了虚拟壳体爆炸过程建模的数据结构、壳体爆炸过程模拟的一般理论方法和具体实现技术,较为详细地给出了各种实现算法。论文所做的主要工作和研究成果如下: (1)详细地介绍了半边数据结构中各个节点之间的相互关系,着重讨论了半边节点与其它节点之间的关系。在此基础上,提出了随机半边数据结构,并详细分析了随机半边数据结构中半边节点的随机属性,并给出了随机属性的具体含义。 (2)针对半边数据结构表示的物体原模型,提出了物体爆炸时构造破片的理论方法,称之为随机分类构造法。同时提出了面片之间的连结关系和等价关系的概念。分析了物体爆炸的机理,提出了关于物体爆炸的几个合理假设。在此基础上,得到了一些有关破片的性质。根据随机分类构造法构造破片的模型,并应用于两种简单的爆炸模型:等可能破裂模型和均匀预制破片模型。 (3)在深入探讨爆炸模型的构造和实时显示的基础上,提出了隐式破片、显式破片的最新概念和两种生成破片的方法:小面片等价法和面片集封闭法,并给出了三个实用的算法:虚拟实体的微粒化算法、小面片等价算法和面片集封闭算法,并对小面片等价法和面片集封闭法及其算法进行了比较。同时对小面片等价法和面片集封闭法这两种方法在实体破裂过程中的运用进行了探讨,对实际模拟运行的时间进行了测量和对照。 (4)针对实体的三维特性,提出了一种新的描述三维实体的数据结构——半面数据结构,论文分析了半面数据结构中各节点之间的相互关系,并提出了半边结构转化为半面结构的方法,分别称为边界切割法、微粒收缩法、边界包围法和包围边界法。同时提出了半面结构转化为半边结构的对偶面片湮灭法。 (5)基于半面数据结构,提出了一种新的随机分类构造法和两种生成实体破片的方法。并进一步通过实例对破片生成的方法的可行性、破片的三维特性以及破片的随机性进行了应用验证。 (6)提出了一个适合于虚拟弹体爆炸的具有运动特征的随机半边数据结构,并在爆炸力学的基础上,根据爆炸的相关特征构造出虚拟弹体爆炸过程中三个阶段的模型:弹体的膨胀模型、弹体的破裂模型以及破片的运动模型。同时,利用这三个模型给出了虚拟摘要博.比丈弹体整个爆炸过程的具体算法。 (刀从爆炸的机理出发,利用合理的假设,将壳体的爆炸过程处理为马尔可夫过程,把爆炸的机理同爆炸的随机性联系在一起,建立了壳体爆炸的两种模型:仿真模型和简化模型,提出了破裂程度的倍密度函数和破裂方向的倍密度函数两个概念,得到了基于半边结构的虚拟壳体爆炸过程中任一条边出现裂缝的概率公式。