从多幅参考图像合成目标图像的逆映射算法

提出了一种从多幅参考图像来合成新视点目标图像的逆映射算法.这种方法不但成功地填补了由于投影区域扩张而产生的第1类空洞,而且还成功地填补了由于空间非深度连续物体相互遮挡而产生的第2类空洞,从而方便地实现了虚拟环境中的漫游.基于物体表面深度的连续性,提出了一种位移预测方法.该方法可以从单幅参考图像获得逆映射过程中所需要的目标图像的位移信息,从而大大提高了算法的效率.与通常的正向映射算法相比,该算法克服了多幅参考图像所带来的计算量成倍增长等问题,而且误差较小.     

基于物理的流体模拟动画综述

基于物理的流体模拟近年来成为计算机动画领域的一个研究热点.回顾了该领域中基于物理的流体模拟的发展情况,总结了该研究方向所采用的各类方法,并结合各种现象的特点分门别类地详细展开.其方法总体上可以分为欧拉法和拉格朗日法,涉及的现象包括烟雾、火焰、爆炸、波浪、气泡以及自由运动界面等.最后展望了未来发展的3个重点：细节策略、加速策略和控制策略,以使整个模拟能够更好地满足人们对真实感、实时性以及灵活性的需求.     

利用动画观察物理数据场

对于揭示大量数据所反映的本质与特征,数据的可视图形化是一种有效的方法。数据的视见化过程可看作是将数据变成图形的转换过程。基于石油工业的需要,我们设计并实现了一个可视软件包,用以动态地观察物理数据场。其视见化过程最本质的部分是数据转换与可视成像。对于数据转换,本文给出了用函数拟合规则与不规则分布两种数据的算法;对于可视成像,本文给出了颜色匹配交互选择与动态实现的技术。该系统对于其它领域的多维物理场数据的可视化,也是行之有效的。该文对于大量的多维数据的拟合与图形生成提出了行之有效的方法。     

基于图像的实时漫游

提出了一个点和多边形模型混合的场景表达方式,从而实现了对复杂场景的视点不受限制的实时漫游.它从多幅带深度的参考图像出发,在预处理阶段区别对待场景中平面物体和曲面物体在参考图像中的对应像素.对于在参考图像所占区域较大的空间平面,用传统的多边形模型方式对其进行表达,试图恢复出其平面方程,然后通过采样密度比较和重采样过程,将该空间平面在所有参考图像中的出现合并成一个均匀采样的纹理图像;而对于空间曲面或在参考图像中所占面积较小的平面,使用点的形式对其进行表达,通过采样密度的比较去掉冗余的点,将保留下来的点按其空间位置进行聚类.同时,对于场景中那些不被所有参考图像所拍摄到而在漫游过程中可能形成空洞的部分,提出一个空洞预填补技术,在预处理阶段即对这类空洞进行填补,从而大大减少了漫游阶段出现空洞的几率.在漫游阶段则使用纹理映射和点Warping的方式进行绘制,以充分利用图形硬件的加速功能.     

图形处理器用于通用计算的技术、现状及其挑战

多年来计算机图形处理器(GP以大大超过摩尔定律的速度高速发展.图形处理器的发展极大地提高了计算机图形处理的速度和图形质量,并促进了与计算机图形相关应用领域的快速发展与此同时,图形处理器绘制流水线的高速度和并行性以及近年来发展起来的可编程功能为图形处理以外的通用计算提供了良好的运行平台,这使得基于GPU的通用计算成为近两三年来人们关注的一个研究热点.从介绍GPU的发展历史及其现代GPU的基本结构开始,阐述GPU用于通用计算的技术原理,以及其用于通用计算的主要领域和最新发展情况,并详细地介绍了GPU在流体模拟和代数计算、数据库应用、频谱分析等领域的应用和技术,包括在流体模拟方面的研究工作.还对GPU应用的软件工具及其最新发展作了较详细的介绍.最后,展望了GPU应用于通用计算的发展前景,并从硬件和软件两方面分析了这一领域未来所面临的挑战.     

多边形模型简化算法综述

给出了多边形模型简化算法的一个综述,首先根据基本的简化机制对算法进行分类,介绍每一类的基本原理、优缺点和一些已经发表的重要算法;然后针对不同的应用需求给出了选择简化算法的建议。     

块纹理合成的优化计算

针对块纹理合成方法,深入分析了块的形状、大小以及相邻块间重叠区域等参数对合成效率的影响,并基于纹理的特征及其变化的周期和重叠区域的约束性等给出了衡量这些参数作用的度量方法.该方法能自适应地优化这些参数,提高纹理合成的效率.     

基于面删除的四面体网格简化新算法

如何简化大规模数据集的几何和拓扑形状以便达到实时显示和绘制的目的,已经越来越引起人们的重视.本文提出一种基于面删除的四面体网格简化新算法.通过对网格中的所有三角形定义其删除的优先级别,删除优先级别高的三角形,以简单的几何删除操作来达到四面体网格简化的目的.和已有的方法比较起来,本方法的特点是每一步都有比较高的删除比例,每一次三角形的删除操作可以达到至少8个(2个面邻接四面体,至少6个边邻接四面体)四面体删除,测试模型中最多可以达到13个四面体的删除.本算法保持了边界节点和网格简化后的一致性.     

线条增强的建筑物图像抽象画生成

针对建筑物图像线条鲜明、轮廓清晰的特点,提出一种自动化的抽象画生成算法.首先通过双边滤波对原始图像的细节进行简化;然后利用快速的、带有误判控制的图像线段检测算法来获得建筑物的外轮廓和门窗等线条特征,通过该线条特征增强基于流的高斯差滤波器生成线条框架;最后将双边滤波处理结果与线条框架进行融合形成最终的抽象画效果.该算法既去掉了建筑物图像中多余的细节信息,使整个图像更趋抽象,同时又通过边缘信息保持了建筑物自身独有的风格,充分展现出富有艺术家手绘风格的建筑物效果.文中算法简单、易于实现,并通过实验充分证明了其有效性.