BSP树消隐算法的改进研究

BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.     

分形算法的仿真“竹”的实现

分形理论适于解决不规则形态物体的建模仿真问题,分形理论和虚拟现实技术结合起来可以生成逼真、复杂的自然景物。针对研究者少有涉及的仿真"竹"问题作了有益的探索,主要运用了分形理论中的2种模型方法来研究"竹"的计算机模拟。首先根据"竹"是单轴分枝植物的特点,对分形算法中的L-系统建模方法作了相应的改进,并采用位移映射技术对竹节进行高效真实绘制;在逼真实现"竹"的三维建模后,利用分形算法中粒子系统模型的基本思想,对原有粒子系统模型的随机分布算法进行了改进,提出一种模拟"竹"群分布形态的仿真算法。描述了对"竹"仿真过程中各方面所涉及的问题,逼真的模拟出"竹"在自然界中的形态、特质以及"竹"群的不同分布形式,这在"竹"的仿真方面给出了一种新颖且相对全面的解决思路,并实验了虚拟场景中的竹林构造。     

三种优化分形图片压缩算法比较分析

分形图像压缩(FIC)是基于局部迭代函数系统(PIFS)的图像压缩算法,即用自然景物的自相似性来进行数据压缩;但是巨大的耗时量限制了其实际应用;FIC的耗时量主要体现在以下几方面:每一个值域块的最优匹配块的搜索都要在所有的定义域块中进行,需要花费大量的时间;计算、量化、存储所有的仿射变换参数;图像分割过程;为了克服FIC计算成本高的缺点,采用了遗传算法、蚁群算法和粒子群算法减少寻找相似定义域块的搜索空间,加快编码速度;实验结果表明:优化后的FIC能有效地减少编码时间同时保持峰值信噪比。     

一种用于CMOS图像传感器的彩色插值算法

讨论一种对CMOS图像传感器输出原始图像的彩色插值的新算法.该算法利用Bayer彩色滤光阵列的色信号特性和自然景物的一些特征,减少了常规插值算法带进的噪声.实验结果表明该算法恢复的图片与常规算法相比,轮廓更清晰,伪色彩更少.     

基于数字图像处理中的复原技术在教务综合管理系统的应用

利用数字图像处理中的改进的Wiener滤波图像复原原理,来对模糊图像进行复原。此算法避免了一般复原算法中的迭代运算过程,减少运算时间,在教务综合管理信息系统中对学生的模糊相片进行复原取到满意效果。     

基于数字图像处理中的复原技术在教务综合管理系统的应用

利用数字图像处理中的改进的Wiener滤波图像复原原理,来对模糊图像进行复原.此算法避免了一般复原算法中的迭代运算过程,减少运算时间,在教务综合管理信息系统中对学生的模糊相片进行复原取到满意效果.     

3级"与非"电路设计中卡诺图算法的简化

采用卡诺图算法对变量数目较少的逻辑函数进行了简化.研究了3级"与非"电路设计中卡诺图算法的简化,解决了设计中的函数表达式的问题:利用乘积项的合并,减少了第Ⅱ级"与非"门的数目;利用尾因子的选取,减少了第Ⅰ级"与非"门的数目.研究结果表明,方法直接,简化快速,扩展了卡诺图算法的应用.     

改进的A~*算法在虚拟人路径规划中的应用

自动计算生成虚拟人的最优路径是虚拟人路径规划研究中的关键问题之一,针对这一问题对A*算法进行了分析、实现和改进.通过对估价函数进行加权处理,缩短了搜索路径,减少了搜索时间;并且引入"人工搜索标志"避免了重复搜索无效区域,能有效快速地逃离障碍物陷阱,使算法在未知环境中有效准确地找到可行性路径,进而对可行性路径进行优化得到最短路径,解决了虚拟人避障与导航问题.     

基于数字图像处理中的复原技术在教务综合管理系统的应用

利用数字图像处理中的改进的Wiener滤波图像复原原理，来对模糊图像进行复原。此算法避免了一般复原算法中的迭代运算过程，减少运算时间，在教务综合管理信息系统中对学生的模糊相片进行复原取到满意效果。     

基于多视角特征点匹配的室外目标定位

受室外大范围场景中景物多样性和复杂性的影响,移动机器人在进行目标检测与定位时,运动视角的改变往往导致定位成功率下降.针对此提出一种基于多视角特征点匹配的方法进行室外目标定位.该方法首先获取图像的SURF特征进行匹配,然后结合FLANN和KNN算法滤除错误匹配点,有效地提升了匹配质量,节省了运算时间.通过对不同视角下景物模板的匹配判断,经透视变换映射出目标物体,最终实现目标定位.以校园场景景物为定位目标进行实验.结果表明该方法有效提升了单视角目标定位的成功率,具有较好实时性.