学位论文 > 优秀研究生学位论文题录展示

三维虚拟魔方游戏软件的设计与实现

作 者: 黎广辉
导 师: 胡迪青
学 校: 华中科技大学
专 业: 计算机系统结构
关键词: 魔方游戏 虚拟现实 三维建模 自动求解
分类号: TP393.09
类 型: 硕士论文
年 份: 2011年
下 载: 71次
引 用: 1次
阅 读: 论文下载
 

内容摘要


取材于风靡全球的益智玩具魔方,针对当前电脑游戏软件领域以魔方为题材的产品较少的现状,使用3D程序开发技术,设计并实现一款三维界面的虚拟魔方游戏软件。三维魔方游戏软件主要由魔方建模、操作响应、动画显示、魔方求解等模块构成,魔方建模实现魔方逻辑状态与三维空间状态的数学表示以及程序表示;操作响应模块实现用户可通过鼠标点击屏幕中的立体画面以魔方或改变其方位;动画显示模块实现魔方被转动及求解时的动画效果;求解模块实现自动将被任意打乱的带不对称图案的魔方还原。在不考虑魔方三维形状等因素的前提下,采用数据模型从逻辑意义上给出魔方的描述和操作;然后在此基础上对魔方进行三维空间的建模。应用三维投影的空间几何原理,将用户的鼠标操作变换成三维空间中的信息,并通过几何计算得出操作的响应,从而实现用户仅通过鼠标不同方式的点击以及拖动即可完成魔方全方位视角切换和变换操作;运用面向对象的设计思想,将画面显示模块以及数据实时更新模块定义为模型对象的行为,将嵌入到程序消息循环框架中从而实现动画效果。在深入分析Herbert Kociemba提出的Two-phase还原算法的基础上,对Two-phase算法未完成的中心方块方向修正部分进行补充,从而实现魔方的完全还原。基于Visual Studio 2005 C++开发环境,使用Win32 API搭建程序框架,使用DirectX SDK组件库中的Direct3D技术,实现了三维魔方游戏软件,并对其进行了测试。测试证明,系统达到了设计的目标。

全文目录


摘要  4-5
Abstract  5-8
1 绪论  8-11
  1.1 课题背景来源及研究意义  8-9
  1.2 国内外研究现状  9-10
  1.3 本文研究的内容  10-11
2 三维魔方游戏系统设计  11-16
  2.1 系统开发环境  11
  2.2 系统的总体框架  11-12
  2.3 系统的功能模块  12-15
  2.4 本章小结  15-16
3 魔方的数学建模  16-26
  3.1 魔方状态的逻辑描述  16
  3.2 魔方的3D 描述  16-24
  3.3 本章小结  24-26
4 操作响应及动画显示的实现  26-40
  4.1 视角变换  26-34
  4.2 魔方变换  34-35
  4.3 动画显示  35-39
  4.4 本章小结  39-40
5 自动求解算法的改进与实现  40-57
  5.1 魔方公式解析模块  40-43
  5.2 Two-phase 算法及其不足  43-44
  5.3 中心方块的还原算法  44-54
  5.4 求解测试  54-56
  5.5 本章小结  56-57
6 全文总结  57-60
  6.1 总结  57
  6.2 需要改进的工作  57-60
致谢  60-61
参考文献  61-63

相似论文

  1. 导弹虚拟试验可视化技术研究,TP391.9
  2. VRGIS在城市设计中的应用,TP311.52
  3. 三维服装虚拟变形及展示技术研究,TS941.26
  4. 内衣人台的雏形设计,TS941.2
  5. 虚拟手术中建模与仿真关键技术研究,TP391.41
  6. 网络虚实二重性中主体的发展,B01
  7. 立式数控铣削仿真加工系统研制,TG547
  8. 虚拟校园三维场景表现方法与实现,TP391.9
  9. 汕头三维仿真网络城市系统的设计与应用,TP311.52
  10. 基于医学图像序列匹配的分割及三维建模研究,TP391.41
  11. 机械学科网络虚拟实验的实现方法研究,TP391.6
  12. 虚拟空间环境构建及红外成像仿真,TP391.9
  13. 基于VRML语言的虚拟实验室网络框架的研究,TP391.6
  14. 武汉城市公交站点情感设计研究,TU248.3
  15. 可视化仿真系统—三维浏览子系统的设计与实现,TP391.9
  16. 基于虚拟现实环境的六轴平台视景仿真系统,TP391.9
  17. 河北旅游职业学院虚拟校园漫游系统设计与实现,TP391.9
  18. 承德避暑山庄全景漫游系统的设计与实现,TP391.41
  19. 自主模型建模方法研究,TP391.9
  20. 机器人辅助上肢康复的虚拟现实训练系统的研究,TP391.9

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络应用程序
© 2012 www.xueweilunwen.com