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

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

作　者: 黎广辉
导　师: 胡迪青
学　校: 华中科技大学
专　业: 计算机系统结构
关键词: 魔方游戏虚拟现实三维建模自动求解
分类号: 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

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

内容摘要

全文目录

相似论文