基于区间树硬件加速索引的Marching Cubes算法

为了充分利用GPU的海量线程并行架构,提高等值面可视化效率,提出一种基于区间树硬件加速索引的Marching Cubes算法.该算法在预计算阶段利用GPU构造多区域的区间树作为体数据体素的值域索引;在实时运行阶段根据用户给定的阈值,通过该索引并行地搜索活跃体素,并生成活跃体素的多级索引,然后分配线程处理活跃体素,抽取并绘制等值面.将文中算法应用到不同体数据上的实验结果表明,其能够显著地提高现有Marching Cubes算法的效率;与现有的GPU基准算法相比,最高能达到4～10倍的加速比.     

多人实时协同设计在虚拟家装系统中的研究与实现

本文主要介绍了基于计算机支持下的协同技术中的多人实时协同的算法和理论,以及多人协同模块在虚拟家装系统中的具体实现,令分布在不同地域的普通用户在同一时间浏览、设计同一个户型的任意部分,提高了虚拟家装系统的设计效率,增强了用户对软件的应用体验,带来了巨大的经济效益。     

三维流场的流线提取算法

为了有效地解决三维流场可视化中由于播种流线所产生的众所周知的遮挡和杂乱问题,呈现出清晰的流场模式与流场的重要特征,提出一种基于迭代最邻近点(ICP)与K均值聚类的流线提取算法.首先利用ICP算法实现流线间轮廓特征上的配准,并根据几何相似性进行排序;然后利用K均值聚类算法对流线分组;最后根据用户指定密度约简多余相似性流线,并以此结果重构矢量场来评价文中算法的精确度.将文中算法应用到多个数据集进行实验并与已有的流线分布的最新算法进行比较,结果表明,该算法能更有效地反映流场的关键特性,大大提高了三维流场数据集的可读性.     

面向对象碰撞检测方法及其在分布式虚拟环境中的应用

本文提出了一种面向对象的碰撞检测方法，分析了这种碰撞检测方法的时间复杂性，讨论了分布式环境中碰撞检测的完全性和唯一性等问题，提出了一种保证分布式虚拟环境中碰撞检测唯一性的方法，最后，讨论了这种方法在分布式虚拟环境ＤＶＥＮＥＴ中的应用。     

基于参数化运动合成的运动图构建及其应用

虚拟人运动的可控性和逼真性是虚拟现实应用中追求的重要目标,为了实现对虚拟人的灵活控制,合成出逼真的运动序列,提出了基于参数化运动合成的运动图方法.运动图的结点中存储了具有明确含义的控制参数,通过改变控制参数合成不同的运动片段,可以实现对虚拟人的灵活控制;提出了一种改进的运动融合方法,运动图的边将不同运动片段进行融合,有效的避免了脚步滑动和根关节朝向抖动的产生.根据用户对交互控制和路径轨迹的不同应用需求设计实验,实验结果表明,方法不仅具有较高的控制精度,而且合成的运动序列逼真自然.     

基于图像的启发式三维火焰重建算法

研究了火焰的重建,为改进现有稀疏视角输入下的层析成像算法的重建精度,提出了一种基于图像的启发式火焰重建方法。该重建方法通过迭代优化求解能量约束模型,实现对火焰三维温度场的重建。算法允许复杂的成像模型应用于重建过程中,使渲染过程更接近火焰真实成像过程,并对数据平滑性进行约束,以提高重建结果质量。算法在迭代过程中使用启发式规则引导温度场数据调整,使算法快速收敛,并通过使用图形处理器加速重建过程。使用模拟数据和真实捕获数据进行实验,结果表明,与现有方法相比,提出的方法有效提高了重建结果的精度及平滑性,验证了提出方法的有效性。     

SEGY格式地震数据的三维可视化

地震数据三维可视化技术作为一个重要的地震解释手段,得到广泛关注。近年来随着勘探技术的进步,地震数据规模增大且结构复杂,给数据解析及数据可视化算法提出新的要求。详细介绍SEGY文件的格式,并给出地震数据的解析方法;针对三维数据场地震数据的性质,研究地震数据的三维可视化技术,并在GPU下优化体绘制算法,实现OSG框架下地震体模型的旋转、缩放及切片等交互方式;对多组数据进行大量的对比实验。实验结果表明,加速后的算法能够获得比较显著的性能提升。     

丝路文化虚拟体验中的多视角立体重建技术研究

丝路文化是联系一带一路战略的重要纽带,其传承意义重大,但是由于历史地理原因,丝路文化中代表性的历史遗产分散或损坏,难以有效地呈现,因此,本文面向丝路文化的虚拟展示与数字化,提出并实现了基于虚拟现实技术的丝路文化传承平台,通过历史遗迹复原以及基于图像的三维重建,还原了丝路文化中重要节点宁夏固原有关的历史遗迹、文物和事件....     

基于凸规划的机械臂轨迹规划方法

研究了快速求解具有时间约束的机械臂轨迹规划问题,提出了一种基于凸规划的轨迹规划方法。该方法针对机械臂轨迹规划中动力学约束非线性强、时间约束不易处理的问题,首先通过变量替换,将非线性约束转化为线性约束,然后添加新的约束,将原始非凸优化问题转化为凸规划问题,在此基础上,将其写作二阶锥规划（SOCP）形式,使用SeDuMi等优化工具包近似实时求解。该方法具有以下优点：计算高效,凸规划问题能够在多项式时间内得到求解;算法全局稳定,能收敛到全局最优解,不需要提供优化初值;可扩展性强,工业机器人的多种约束以及性能指标如加速度平滑约束、功率等均可扩充。仿真实验表明,与现有方法相比,该方法能够有效提高轨迹规划的效率,机器人的轨迹规划可以近似实时求解。     

基于图像的几何建模技术综述

三维建模是计算机图形学与计算机视觉领域研究的重要问题.近年来,基于图像的三维建模技术因其成本低、操作简单、逼真性高等优势,逐渐得到研究者的重视,相关研究成果也被广泛应用于文物数字保护、智能人机交互、数字特效制作、实时监控等领域,具有极其重要的研究意义与实用价值.基于图像的建模研究由单一图像、图像序列或视频中,通过自动或交互的方式,恢复出物体、场景三维模型的方法.而基于图像的建模首先需要解决的核心问题是基于图像的几何建模问题.它主要研究的是如何从图像中恢复出物体或场景的三维几何信息.而该技术领域当前综述性文章的缺乏成为其发展的制约因素.因此,对基于图像的几何建模技术进行了综述性的分析与讨论.侧重从计算机视觉的角度,按照建模时所使用视觉线索信息的区别,对目前主流的基于图像几何建模方法进行了归类;分别对各类方法进行了基本原理探讨与研究现状介绍,并作了较深入的对比分析与讨论;最后,经过对现有研究工作的分析,对该领域存在的问题作出了总结,并对其未来可能的发展与研究方向给出了一些预测性建议.