首  页 | 资讯中心 | 网络学院 | 天新汽车 | 天新手机 | 天新游戏 | 软件开发 | 考试认证
品 牌 机 | 笔 记 本 | 服 务 器 | 天新数码 - DC - DV - MP3 - MP4 - GPS - TV | 数字家庭
硬件 DIY - 主板 - CPU - 内 存 - 硬 盘 - 显示器 - 显卡 - 光驱 - 机箱 - 键鼠 - 网络设备
办公设备 | 打 印 机 | 扫 描 仪 | 投 影 仪 | 一 体 机 | 传 真 机 | 路 由 器 | 交 换 机
软件下载 | 驱动下载 | 游戏下载 | 源码下载 | 教程下载 | 站长在线 | 产品中心 | 报价中心
开发首页 | 开发语言 | .Net开发 | Java开发 | Web开发 | 数据库开发 | 移动开发 | 游戏开发 | 企业开发 | 操作系统 | 软件工程
VB VC Delphi PB BCB C++ - ASP.net C# VB.net - J2EE J2SE J2ME EJB - ASP PHP JSP CGI - MSSQL Oracle DB2 MySQL - CodingLife
  您现在的位置:天新网 > 软件开发 > 游戏开发
3D 中的方位 (读书笔记)
http://dev.21tx.com 2007年01月04日 翡翠水滴

每日文章精萃
.Net:ASP.NET底层架构探索之进入.NET运 Java:Java 库的建立方法及其实例(4)
ASP:ASP实用大全-实战ASP(1) PHP:PHP中如何在输出内容后再输出头信息?
JSP:JSP教程(2) CGI:CGI教学:CGI安全问题(一)
VB:chat程序例子 VC:拓扑排序算法

   方位,就是方向+位置, 物体”方向“,指物体的朝向,比如说3D空间中的一个人脸,可以面向你,也可以面向天空。

    直观的想象,每个物体都有6个自由度,代表位置的 x, y, z 坐标,以及绕 x, y, z 轴旋转的角度,很容易想到,可以用3个数来描述一个物体的方向。欧拉角正是一个用3 个数来描述方向的描述方式, 一般用 所谓 " heading-pitch-bank" 约定,在左手坐标系中, ”heading“ 是绕 y 轴旋转的量,向右为正,"pitch" 是绕 x 轴旋转,向下为正,"bank" 是绕 z 轴旋转,从原点向 z 正看,逆时针方向为正。 要注意的是,这些旋转的 x, y, z 轴是物体坐标系的轴。
    欧拉角只用3个数来描述方向,并且3个数都是角度,因此对我们来说相对容易使用,表达方式也最为简洁(没有多余数据),任意3个数都是合法的,因此 计算误差积累对欧拉角的影响不大。
    欧拉角表达同一个方向时,可以有无穷多个表示(绕 x 半圈和 1圈半是一样的),为了唯一表示,一般我们限定 heading 和 bank 在 +180度到 -180 度之间, pitch 限制在 +90度到-90度之间。即使这样规定,方向的表示还不是唯一的,还有一个所谓的”万向锁“ 问题, 先 heading 45 度再 pitch 90度 和先 pitch 90度再 bank 45度是一样的,因此规定发生万向锁问题时(pitch 90),由 heading 来完成旋转,bank 为 0。
    欧拉角计算插值时比较麻烦,如果不使用限制 欧拉角 ,使用简单插值计算就会碰到插值时旋转过多的问题,720 和 45度 只差45度,但是简单的插值运算会导致转圈,即使使用限制欧拉角, -170度到 170 度之间只相差 20度,但简单的插值会旋转 160度,必须把两国角度差限制在 180度以内。最后,当遭遇万向锁时,会碰到更为难办的问题,大多数会导致抖动、路径错误的现象,这是一个底层问题,几乎不可避免。
   
    四元数可以看作 2D中的虚数在3D中的扩展,由 4 个数来表示方向,从而避免了欧拉角的一些问题。一般的表示法是 [ w, v ] 或 [ w, (x, y, z) ] (注意:这里的x,y,z 不是位置的x,y,z 坐标,粗体表示向量)。欧拉证明了任何旋转都可以通过对一个轴的单一旋转来表示,因此方向可以分解为一个角度(θ)+轴(n),但是,这个角度和轴不是简单的放在四元数中,他们的关系如下:
    q = [ cos(θ/2) , sin(θ/2)n ] = [ cos(θ/2), ( sin(θ/2)x, sin(θ/2)y, sin(θ/2)z ) ]
    四元数和虚数一样,可以进行+, 求逆、点乘,叉乘等操作,对于四元数进行插值(slERP)运算就相当简单,也不会碰到万向锁的问题。它还能快速连接和角位移求逆,能和矩阵形式快速转换,并且仅用了4个数。
    四元数的问题在于,它比欧拉角多用了一个数(占用了更多空间),同时,四元数可能不合法(能通过四元数标志化解决这个问题),难于直接使用。

    最后,还可以用 3 * 3 的矩阵来保存方位,他可以立即进行向量的旋转,并且被图形api 直接支持,多个角位移可以连接,求矩阵的逆也简单,但是它占用了太多内存,难于使用,并且可能是病态的。矩阵的缩放、切变或镜像等操作可能导致方向的未定义行为,导致病态矩阵。坏的数据源,比如物理获取设备可能传输错误数据,导致病态矩阵。由于浮点数的计算精度有限,大量的矩阵乘法可能导致矩阵蠕变,最终产生病态矩阵(可以通过矩阵正交化来解决这种蠕变)。

  一般的来说,和人交互(比如 3ds 中设计物体时)可以使用欧拉角,保存(特别是大量的方位,比如动画)时可以考虑欧拉角和四元数,平滑转动(线性插值)最好用四元数,要进行多次计算和连接时用矩阵。

参考文献:《3D 数学基础:图形与游戏开发》 (美) Fletcher Dunn, Ian Parberry 著 清华大学出版社

PS: 这本书是3D数学知识的入门级书籍,刚学3D的看看这本书有助于很多概念的理解。

上一篇: 做QQ桌球游戏外挂——求游戏中的彩球圆心坐标
下一篇: GLSL基础教程(一)

编辑推荐
相关内容
·椭球体和顶点之间的碰撞检测。
·3D Engine 的设计架构
·91游戏制作联盟大型专题:《2004年游戏业回
·3D游戏引擎设计与实现(12)
·初级游戏开发指南
·看了一下Doom3的MD5模型。。。
·3D游戏引擎设计与实现(10)
·WOW公测版OPCODE
·魔兽世界详细进入方法(附图)
·3D游戏引擎设计与实现(4)
·生命游戏 c语言实现
·抛弃软件业务 金山上市的华山一条路?
·DirectX9 3D 快速上手 2
·微软公布“XNA Studio”开发工具
·索尼于GDC 2005公布CELL芯片强大性能
·GarageGames公布新游戏开发平台
·游戏开发团队项目经理的专访--- 徐丹
·基于Nokia手机的移动游戏开发步步通(一)
·The Art of Computer Game Design--Chapter
·为什么上海盛大能成功?(4)
最近更新
人气最热
·做QQ桌球游戏外挂——求游戏中的彩球圆心坐
·GLSL基础教程(一)
·游戏中输入的处理
·游戏中音频的处理
·Toon Shading Using GLSL
·Java 2游戏编程读书笔记(3)
·A*寻路算法
·DXUT 框架入门 1
·对LR回放中highest severity level was"ERR
·关于LUA中的随机数问题
·j2me学习方法总结--摘录篇
·PhysX SDK物理引擎开发包使用教程
·ZLib2000 3D加速渲染2D游戏
·做QQ桌球游戏外挂——求游戏中的彩球圆心坐
·手机游戏设计心得(1)--ACT类游戏中地图的
·超级菜鸟 DirectX 8 游戏编程入门讲座(转贴
·井字过三关(算法分析)
·The Art of Computer Game Design--ACKNOWL
·google 卫星地图之中国主要城市
·Blizzard(暴雪)公司的发迹史

 
·[硬件]网件推出非网管机架式交换机新品
·[数码]蓝魔V10字体升级问题和解决方法
·[汽车]成都一汽-大众经销商促销 新捷达最低8.
·[开发]在标题栏画一个按钮的演示程序
·[资讯]新型欺诈软件打开电邮就中毒
·[游戏]暑假大献礼 《TeveQ泡泡龙》火爆出炉
·[本本]为看一部小说文学迷盗走同事笔记本
·[办公]使用投影机的一些注意事项
·[手机]DIY从此不求人 简单制作自己喜爱的主题
·[考试]2005年报关员考试基础知识复习试题
·[学院]Photoshop:打造卡通头像
·[娱乐]滑雪
 

关于我们 | 联系我们 | 广告服务 | 工作机会 | 版权声明 | 欢迎投稿 | 网站地图
Copyright © 2000-2008 , www.21tx.com , All Rights Reserved .
© 晨新科技 版权所有 Created by TXSite.net