面向交互的场景外存调度和空间剖分算法

提出了一个新的面向交互操作的三维模型数据外存调度算法,该算法解决了基于外存三维模型数据难以进行添加、删除、平移等交互操作的问题.同时,文中还提出了双层的BSP空间剖分结构,在交互操作的过程中,保持每个物体的BSP树不变,自适应地更新整个BSP场景绘制加速结构,使得交互操作不会降低场景的绘制加速空间削分结构的使用效率.     

用于构造等值面的剖分立方体算法的改进及应用

本文以传统的用于构造等值面的剖分立方体（ＤｉｖｉｄｉｎｇＣｕｂｅｓ）算法为基础，提出了算法加速的几点改进方法。给出的新的数据结构及算法，在三维等值面实时操作中有重要的意义。结合所提出的算法，给出了三维图象所表示的物体的交互测量方法。最后，以医学ＣＴ和ＭＲ数据为背景，实现了上述方法。结果表明，本方法较原算法的效率有很大的提高，便于实时交互操作     

基于差分算法和Kinect的数媒交互系统设计

为了有效实现数媒交互,提升三维模型重建速度、精度及数媒交互效果,设计了一种基于差分算法和Kinect的数媒交互系统。首先读取、转换与存储不同格式的图像数据,利用视觉表达灵敏度差分算法预处理图像数据,利用面绘制技术重建三维模型,再使用Kinect采集视野内物体深度值,选取与Kinect距离最近的用户当作第一操作用户,通过骨骼追踪数据捕捉用户姿势,定义骨骼数据,编辑动作指令,依据键盘映射完成Unity3D和Kinect的数据通讯,实现数媒交互。实验证明：设计系统的三维模型重建速度快、重建精度高,数媒交互展示效果更好。     

基于VTK的医学图像重建与三维交互式方法的实现

为实现医学图像的重建与三维空间的交互式操作,使用可视化工具包VTK进行医学图像的三维重建并实现交互操作。通过在个人PC机上进行实验,采用体绘制算法重建出了高质量的三维物体,顺利地实现了三维交互操作并描述了详细的步骤。结果表明基于VTK的三维重建并通过在三维空间中添加回调函数来完成操作事件的拦截与响应是可行的。     

基于图片序列的三维表面重建

根据非透明物体内部不可见的实际,提出了一种基于图片序列的三维表面重建算法.该算法首先利用传统的八叉树算法重建出物体的三维模型,然后利用一种新颖的表面点提取算法提取出物体表面点,最后利用这些表面点进行三角网格剖分,进而重建出光滑的三维物体表面.在表面点的提取过程中,算法对处于不同状态(处于立方体的顶点、棱、面)的点赋予不...     

基于OpenGL的三维建模可视化软件开发

伴随着计算机图形学的发展,形成了可视化技术及其三维表现技术。可视化技术,即我们可以直接操作三维图形中的具有物体信息,与计算机直接交互;三维表现技术,即我们可以用它呈现出三维世界中的各种物体。目前在众多可视化工具中,表现突出的是SGI公司推出的OpenGL三维图形库,功能强大而且易于使用。本文是阐述如何用OpenGL进行三维建模,开发可视化软件。     

模拟退火遗传算法的轮廓线拼接研究

基于断层数据的三维重构是三维数据场可视化技术的主要研究内容,重构物体的三维模型也是分析、仿真的前提.应用模拟退火遗传算法设计和实现了三维物体表面重建算法.通过在遗传算法中融人退火处理操作,提高了种群的多样性,避免了遗传算法中存在的早熟收敛问题,有效地增强了算法的全局寻优能力.此外,提出了一种基于边的最小交叉多边形算法,提高了交叉操作效率.根据轮廓线拼接问题的特点,设计了针对性强的交叉、变异操作.实验结果表明,算法有效地提高了传统的全局法轮廓线拼接算法的效率.     

三维工程图形动画软件算法设计的研究

为了在计算机屏幕平面上绘制三维物体,使用解析方法,研究透视投影变换技术.设计了透视投影变换软件算法,运用该算法在计算机屏幕平面上绘制现实世界的三维物体,同时改变相关的参数可实现三维图形旋转和缩放.研究结果表明该算法在三维工程图形动画软件设计领域里非常实用.     

用于多视点云拼接的改进ICP算法

点云拼接在三维物体重建中有着广泛的应用,由于扫描设备会受到光照、遮挡或物体尺寸等的影响,使得扫描设备不能在同一视角下获取待测物体的全部点云信息. 针对迭代最近点算法（ICP）受点云初始位姿影响较大,鲁棒性差的特点,提出一种将多视点云数据作为研究对象,基于改进ICP算法的点云拼接算法. 该算法在选取特征点时,将坐标轴与阈值相结合,设定一个阈值约束候选点的搜索范围,然后得到欧氏距离最近的点集,并使用ICP算法进行点云拼接. 实验结果表明使用本文算法较传统ICP算法在迭代耗时、拼接精度上有明显的优势.     

虚拟装配交互界面中的隐式交互算法研究

针对现有虚拟装配系统中交互是以设备为中心的显式交互,不能有效地感知用户操作意图,用户认知负担和操作负担较高的问题,为了提高虚拟装配系统的智能性,将隐式人机交互引入虚拟装配系统,提出一种基于场景任务的用户意图感知算法.首先建立场景知识模型和用户知识模型,并分别构建显式交互知识库和隐式交互知识库;然后利用专家系统推理用户显式操作意图和隐式操作意图,实现人手向目标位置平移时场景主动拉近和抓放场景物体时物体主动旋转2种情景下的人机相向互动.实验结果表明,该算法实现了人机协同交互,降低了用户的操作负担和认知负担.