游戏世界三维坐标转换为屏幕坐标原理分析：三角函数转换与矩阵变换_三维坐标到屏幕坐标论文-程序员宅基地

技术标签： 游戏/DIY/折腾/生活  安全  

在3D游戏中获得游戏人物敌人坐标xyz后，并不能直接绘制到屏幕上，需要进行一系列的转换算法，目前主流的算法包括三角函数转换与矩阵变换，三角函数转换方法过时且繁琐，这里不推荐使用，本文主讲矩阵变换原理：

 

一、游戏中多种坐标矩阵的转换关系

游戏中用CE可以找到敌人的world space坐标，也就是XYZ的游戏世界空间坐标， 通过矩阵变换得到Clip Space坐标（剪切坐标），通过透视分割算法得到NDC坐标，最后将NDC坐标视窗映射矩阵即可获得屏幕坐标。

 

二、D3D和opengl中矩阵存储形式

 Direct3D 采用行主序(Row major)存储

“Effect matrix parameters and HLSL matrix variables can define whether the value is a row-major or column-major matrix; however, the DirectX APIs always treat D3DMATRIX and D3DXMATRIX as row-major.”

OpenGL 采用列主序(Colume major)存储

“The m parameter points to a 4x4 matrix of single- or double-precision floating-point values stored in column-major order. That is, the matrix is stored as follows”

　　存储顺序说明了线性代数中的矩阵如何在线性的内存数组中存储，d3d 将每一行在数组中按行存储，而opengl将每一列存储到数组的每一行中：

　　因此，对于线程代数中的同一个矩阵，则在d3d和OpenGL中有不同的表示形式：

                  线代矩阵：a11,a12,a13,a14            d3d保存:  a11,a12,a13,a14            OpenGL保存: a11,a21,a31,a41
                       a21,a22,a23,a24                         a21,a22,a23,a24                       a12,a22,a32,a42
                       a31,a32,a33,a34                         a31,a32,a33,a34                       a13,a23,a33,a43
                       a41,a42,a43,a44                         a41,a42,a43,a44                       a14,a24,a34,a44

 

三、算法实现流程（以D3D为例）

1.假设敌人的世界坐标为X, Y, Z，W；其中W为其次项，一般设置为1（D3D规范如此，这个不必计较）

2.计算剪切坐标：

剪切坐标X = a11*X + a12*Y + a13*Z + a14

剪切坐标Y = a21*X + a22*Y + a23*Z + a24

剪切坐标Z = a31*X + a32*Y + a33*Z + a34

剪切坐标W = a41*X + a42*Y + a43*Z + a44

(此处注意设置筛选条件，仅剪切坐标w>0的才可以继续以下操作，小于0的可以忽略，因为不在你的视角内，PS：不信的同学可以最后试一下加与不加的区别)

3.计算NDC坐标：（透视分割算法：用剪切坐标XYZ除以W即可）

NDC坐标X = 剪切坐标X / 剪切坐标W

NDC坐标Y = 剪切坐标Y / 剪切坐标W

NDC坐标Z = 剪切坐标Z / 剪切坐标W

4.NDC坐标转屏幕坐标：

转换公式如下：

屏幕坐标.x ＝ 窗口宽度 ÷ 2 × NDC坐标.x ＋ NDC坐标.x ＋ 窗口宽度 ÷ 2
屏幕坐标.y ＝ －(窗口高度 ÷ 2 × NDC坐标.y) ＋ NDC坐标.y ＋ 窗口高度 ÷ 2

至此，已经描述完世界坐标转换屏幕坐标的算法了

 

 

 

如果对NDC转屏幕坐标感兴趣的小伙伴可以继续往下看：

四、NDC转屏幕公式解析

 

如图所示，我们通过视口变换矩阵ViewPort与NDC坐标进行矩阵乘，即可得到以上公式，但是对于屏幕坐标Y的公式不可由该矩阵乘推得，注意公式前面的符号：屏幕坐标.y ＝ －(窗口高度 ÷ 2 × NDC坐标.y) ＋ NDC坐标.y ＋ 窗口高度 ÷ 2，

按照矩阵乘推理，应该没有负号，但是此处有，原因如下：

先普及下正常的屏幕坐标系和屏幕视口坐标系的区别：

由此可以知道，在与VIewPort做矩阵乘运算中，Y应该为与原来相反，所以在

[x,

y;

z,

1]竖矩阵中将y加上符号，再做矩阵乘，即可得到以上正确的算法公式，自己动手算一遍就会懂了。

 

 

 

参考文献：

https://www.bilibili.com/video/BV1UK4y1D781/?spm_id_from=trigger_reload

https://www.cnblogs.com/icmzn/p/13531265.html

https://space.bilibili.com/442168898/channel/detail?cid=123750

https://www.bilibili.com/video/av286268338/

 

 

 

 
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/THMAIL/article/details/114462827

智能推荐

python中文显示不出来_解决Python词云库wordcloud不显示中文的问题-程序员宅基地

文章浏览阅读2.6k次。解决Python词云库wordcloud不显示中文的问题2018-11-25背景：wordcloud是基于Python开发的词云生成库，功能强大使用简单。github地址：https://github.com/amueller/word_cloudwordcloud默认是不支持显示中文的，中文会被显示成方框。安装：安装命令：pip install wordcloud解决：经过测试发现不支持显示中文..._词云python代码无法输出文字

JVM在线分析-解决问题的工具一(jinfo,jmap,jstack)_jmap 在线分析-程序员宅基地

文章浏览阅读807次。扩展。_jmap 在线分析

台式计算机cpu允许温度,玩游戏cpu温度多少正常（台式电脑夏季CPU一般温度多少）...-程序员宅基地

文章浏览阅读1.1w次。随着炎热夏季的到来，当玩游戏正爽的时候，电脑突然死机了，自动关机了，是不是有想给主机一脚的冲动呢？这个很大的原因是因为CPU温度过高导致的。很多新手玩家可能都有一个疑虑，cpu温度多少以下正常？有些说是60，有些说是70，到底多高CPU温度不会死机呢？首先我们先看看如何查看CPU的温度。下载鲁大师并安装，运行鲁大师软件，即可进入软件界面，并点击温度管理，即可看到电脑各个硬件的温度。鲁大师一般情况下..._台式机玩游戏温度多少正常

小白自学Python日记 Day2-打印打印打印！_puthon打印任务收获-程序员宅基地

文章浏览阅读243次。Day2-打印打印打印！我终于更新了！（哭腔）一、 最简单的打印最最简单的打印语句： print(“打印内容”)注意：python是全英的，符号记得是半角下面是我写的例子：然后进入power shell ，注意：你需要使用cd来进入你保存的例子的文件夹，保存时名字应该取为xxx.py我终于知道为什么文件夹取名都建议取英文了，因为进入的时候是真的很麻烦！如果你没有进入正确的文件夹..._puthon打印任务收获

Docker安装：Errors during downloading metadata for repository ‘appstream‘:_"cenerrors during download metadata for repository-程序员宅基地

文章浏览阅读1k次。centos8问题参考CentOS 8 EOL如何切换源？ - 云服务器 ECS - 阿里云_"cenerrors during download metadata for repository \"appstream"

尚硅谷_谷粒学苑-微服务+全栈在线教育实战项目之旅_基于微服务的在线教育平台尚硅谷-程序员宅基地

文章浏览阅读2.7k次，点赞3次，收藏11次。SpringBoot+Maven+MabatisPlusmaven在新建springboot项目引入RELEASE版本出错maven在新建springboot项目引入RELEASE版本出错maven详解maven就是通过pom.xml中的配置，就能够从仓库获取到想要的jar包。仓库分为：本地仓库、第三方仓库(私服)、中央仓库springframework.boot:spring-boot-starter-parent:2.2.1.RELEASE’ not found若出现jar包下载不了只有两_基于微服务的在线教育平台尚硅谷

随便推点

设置div背景颜色透明度，内部元素不透明_div设置透明度,里面的内容不透明-程序员宅基地

文章浏览阅读2.8w次，点赞6次，收藏22次。设置div背景颜色透明度，内部元素不透明：.demo{ 　background-color:rgba(255,255,255,0.15) } 错误方式：.demo{ background-color:#5CACEE;opacity:0.75;} 这样会导致div里面的元素内容和背景颜色一起变透明只针对谷歌浏览器的测试_div设置透明度,里面的内容不透明

Discuz!代码大全-程序员宅基地

文章浏览阅读563次。1.[ u]文字：在文字的位置可以任意加入您需要的字符，显示为下划线效果。2.[ align=center]文字：在文字的位置可以任意加入您需要的字符，center位置center表示居中，left表示居左，right表示居右。5.[ color=red]文字：输入您的颜色代码，在标签的中间插入文字可以实现文字颜色改变。6.[ SIZE=数字]文字：输入您的字体大小，在标签的中间插入文..._discuzcode 大全

iOS NSTimer定时器-程序员宅基地

文章浏览阅读2.6k次。iOS中定时器有三种，分别是NSTimer、CADisplayLink、dispatch_source，下面就分别对这三种计时器进行说明。一、NSTimerNSTimer这种定时器用的比较多，但是特别需要注意释放问题，如果处理不好很容易引起循环引用问题，造成内存泄漏。1.1 NSTimer的创建NSTimer有两种创建方法。方法一：这种方法虽然创建了NSTimer，但是定时器却没有起作用。这种方式创建的NSTimer，需要加入到NSRunLoop中，有NSRunLoop的驱动才会让定时器跑起来。_ios nstimer

Linux常用命令_ls-lmore-程序员宅基地

文章浏览阅读4.8k次，点赞17次，收藏51次。Linux的命令有几百个，对程序员来说，常用的并不多，考虑各位是初学者，先学习本章节前15个命令就可以了，其它的命令以后用到的时候再学习。1、开机 物理机服务器，按下电源开关，就像windows开机一样。 在VMware中点击“开启此虚拟机”。2、登录 启动完成后，输入用户名和密码，一般情况下，不要用root用户..._ls-lmore

MySQL基础命令_mysql -u user-程序员宅基地

文章浏览阅读4.1k次。1.登录MYSQL系统命令打开DOS命令框shengfen，以管理员的身份运行命令1：mysql -u usernae -p password命令2：mysql -u username -p password -h 需要连接的mysql主机名(localhost本地主机名)或是mysql的ip地址（默认为：127.0.0.1）-P 端口号（默认：3306端口）使用其中任意一个就OK,输入命令后DOS命令框得到mysql>就说明已经进入了mysql系统2. 查看mysql当中的._mysql -u user

LVS+Keepalived使用总结_this is the redundant configuration for lvs + keep-程序员宅基地

文章浏览阅读484次。一、lvs简介和推荐阅读的资料二、lvs和keepalived的安装三、LVS VS/DR模式搭建四、LVS VS/TUN模式搭建五、LVS VS/NAT模式搭建六、keepalived多种real server健康检测实例七、lvs持久性工作原理和配置八、lvs数据监控九、lvs+keepalived故障排除一、LVS简介和推荐阅读的资料 学习LVS+Keepalived必须阅读的三个文档。1、 《Keepalived权威指南》下载见http://..._this is the redundant configuration for lvs + keepalived server itself

推荐文章

热门文章

相关标签