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

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

基于粒子系统的火焰模型及其生成方法研究

在总结国内外学者所建立的各种火焰模型的基础上,提出了一种新的基于粒子系统的火焰模型,研究了模型参数变化对显示效果的影响,该模型引入结构化粒子及表现风力的随机过程,能生成不同精细程度的火焰图形,论文的最后还给出了一些已实现的火焰效果图。     

虚拟环境中立体图像的生成

虚拟环境是用计算机生成三维的视觉、听觉、触觉的感觉世界其三维立体图像的生成则是虚拟环境的一项关键技术。本文对三维立体图的生成，显示的原理和方法进行了介绍，并根据其原理和算法，绘制了一个简单的室内布置的三维立体图。     

基于半边结构的实体造型和线消隐算法

本文主要论述了以半边结构进行实体造型，并对造型的实体进行线沙隐的算法。算法在提高效率和数据结构上提出了自己的见解。     

二次,三次曲线的增量快速生成方法

各种曲线的生成是计算机图形学的基础。因为一幅图像一般要包含许多曲线段,所以曲线的生成算法要求有很高的效率和速度。对于曲线的生成,其算法大多是针对具体的应用情况的,如Bezier方法需要一些控制顶点,而正负法则是针对隐函数的。对于二次及三次曲线的生成尚无通用且有效的方法,但圆弧却是一种受到深入研究的二次曲线,并已产生了很有效的生成算法。对于二次及三次多项式曲线,如用曲线方程式直接生成,则每生成二次曲线上的一点至少需要二次乘法运算,每生成三次曲线上的一点至少需要三次乘法运算。本文提出了针对二次及三次多项式函数曲线的快速生成算法,可大大提高曲线的生成速度。     

一种基于模型方法的三维数字影像生成系统

虚拟现实（ＶＲ）已成为计算机图形学中的一个重要分支,它作为一种新兴媒体,从八十年代末开始受到普遍关注,并已在多个领域发挥出色。本文主要介绍一种基于模型的３Ｄ数字影像生成系统。通过多路摄像机记录真实世界中的人物或情景,并提取数字信息,结合标准的计算机图形方法重现原始的三维景物。     

海浪实时生成技术研究

在分析和研究海浪特点的基础上,提出了一种动态海浪高度场的实时建模与绘制方法,其核心是现场的分割算法,该算法不仅具有良好的常速泻染属性,而且能支持实时动态连续分辨率海兴高采烈表面的建模与仿真,应用该算法生成的具有较高的真实感,又具有较快的绘制速度,满足了虚拟海战场景的需要。     

基于分形特征爆炸烟雾的等熵运动模型

烟雾是虚拟战场特殊效应的重要组成部分，因其产生与变化均在瞬时完成，要生成其具有真实感的动态图像非常困难，关键在于如何建立恰当的模型。文中提出了一种新的基于分形特征的爆炸烟雾等熵运动模型，该模型利用迭代函数系统完成烟雾的造型，依赖等熵运动规律发生变化，从而产生具有真实感的烟雾运动图像，最后，给出了实现的效果图。     

基于面向对象方法的分形图生成技术

在对分形图生成与面向对象方法各自特点进行分析上的基础上,提出基于向向对象的分形图生成方法,该方法的关键在于定义分形对象类。文章最后提出一个构造基于面向对象的分形图生成系统的设想。     

生成圆弧的等距线约束方法及其应用

栅格圆弧的生成算法在计算机图形学和图像处理中有着大量的应用．一条曲线一定位于该线两侧的两条到该线距离足够小的等距线之间，或认为该曲线受其两侧的两条等距线的约束．本文从真实圆弧曲线受其两侧的等距圆的约束出发，提出一种生成栅格圆弧的等距线约束算法，并分析了该算法的精度．其优点是可单方向连续生成圆弧，且生成的两个相邻栅格圆之间不会有空隙或重叠，因此可直接用于圆域有关的图形生成和栅格点扩散搜索．本文最后研究了该方法在栅格圆环、圆盘及球面、球等生成及Euclid距离变换中的应用．     

基于流场的爆炸分裂效果模拟

通过分析冲击波气流的运动特点,对Navier-Stokes方程进行合理简化。根据简化后的方程所反映出的气流速度变化规律,提出描述冲击波气流运动的扩散模型。基于该模型所定义的流场,对碎片的运动进行控制,实现对冲击波作用下物体碎片飞散效果的模拟。实验结果表明,该方法具有较强的真实感,能够满足实时性要求。     

基于相关矩阵的纵向碎纸拼接方法

由于碎纸机的使用,伴随出现了对碎纸拼接的需要。为了使得拼接更加简便、快捷,本文采用以线性代数中相关矩阵为核心的碎纸拼接算法,对单面打印的规则型碎纸进行自动拼接复原。首先将图像信息转化为像素矩阵,然后根据文字的形状特征以及连续性,计算所有碎片的边缘像素矩阵的相关度,从而得到一个相关矩阵。通过对相关矩阵中每一列的相关度进行比较,得到相关度最高的一张碎片进行拼接。经过实例研究验证后,该算法简洁可行,比较精确。     

基于内存建模的复杂结构类型测试数据自动生成方法

针对链表、树和图等这类复杂结构类型的测试数据自动生成问题,提出一种面向路径的基于内存建模的测试数据生成方法.采用一种将结构变量和数值变量分别建模的抽象内存模型,并利用此模型辅助符号执行被测路径;把路径执行过程中语句的语义操作映射到对抽象内存的操作,解决指针引起的别名问题,并且在抽象内存中精准地记录了路径的约束条件;最后通过约束求解得到测试数据.文中方法已应用于自主开发的自动单元测试系统——UATS,通过实验证明了该方法的可行件.     

不规则三角网数据结构的研究

不规则三角网是用业表达连续表面的主要数据结构之一,由于ＴＩＮ的特性,用ＴＩＮ表示表面具有明显的优点,因此如何组织ＴＩＮ的数据结构十分重要。本文提出了一种有效的ＴＩＮ数据结构的设计方法。     

基于质点网格法的爆炸景象模拟算法

本文首先阐述了质点网格法，然后基于质点网格法的爆炸景象模拟算法进行了详细地研究，采用本算法可快速生成形象逼真的爆炸景象。     

一种基于结构特征边缘的多传感器图像配准方法

图像配准是多传感器图像融合等处理的前提. 本文以包含人造目标的合成孔径雷达(Synthetic aperture radar, SAR)图像和可见光图像为处理对象, 提出了一种基于结构特征边缘的多传感器图像配准方法. 该方法提取人造目标在两类图像中表现的共性特征---结构特征边缘, 并基于边缘匹配构造虚拟角点, 采用基于特征一致的粗配准方法和基于虚拟角点的精配准方法, 对待配准图像实现由粗到精的自动配准. 实验结果表明, 本文方法能够取得较高的配准精度.     

基于节点对BP网络的数据手套手势识别

面向虚拟校园外景漫游的应用特点,采用根据手势集特征专门构造的将节点组对的BP人工神经网络,确定手势集、训练集和测试集,选定数据手套,对手势进行训练和识别,得出较令人满意的结果。最后将结果应用于校园外景虚拟漫游,达到了使用者要求。     

基于数据结构的算法优化

通过对问题的分析,选用合适的数据结构,可将算法的计算时间减至0(na(n)),数据结构的优化直接导致算法的优化.     

面向网格简化的数据结构快速生成方法

针对网格简化算法需要的显式和完整拓扑关系,筛选出有效的数据结构,结合MC(MT)算法计算过程的特点,设计六体素法算法。该算法能在MC(MT)算法抽取等值面的同时完成简化算法所需的数据结构,减少了简化算法前数据结构预处理所耗费的时间和空间。