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

在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,

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/

本文链接：https://blog.csdn.net/THMAIL/article/details/114462827

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

HTML5 Web SQL 数据库_方式准则的定义-程序员宅基地

文章浏览阅读1k次。1、HTML5 Web SQL 数据库 Web SQL 数据库 API 并不是 HTML5 规范的一部分，但是它是一个独立的规范，引入了一组使用 SQL 操作客户端数据库的 APIs。如果你是一个 Web 后端程序员，应该很容易理解 SQL 的操作。Web SQL 数据库可以在最新版的 Safari, Chrome 和 Opera 浏览器中工作。2、核心方法以下是规范中定义的三个_方式准则的定义

spring Boot 中使用线程池异步执行多个定时任务_springboot启动后自动开启多个线程程序-程序员宅基地

文章浏览阅读4.1k次，点赞2次，收藏6次。spring Boot 中使用线程池异步执行多个定时任务在启动类中添加注解@EnableScheduling配置自定义线程池在启动类中添加注解@EnableScheduling第一步添加注解，这样才会使定时任务启动配置自定义线程池@Configurationpublic class ScheduleConfiguration implements SchedulingConfigurer..._springboot启动后自动开启多个线程程序

Maven编译打包项目 mvn clean install报错ERROR_mvn clean install有errors-程序员宅基地

文章浏览阅读1.1k次。在项目的target文件夹下把之前"mvn clean package"生成的压缩包(我的是jar包)删掉重新执行"mvn clean package"再执行"mvn clean install"即可_mvn clean install有errors

navacate连接不上mysql_navicat连接mysql失败怎么办-程序员宅基地

文章浏览阅读974次。Navicat连接mysql数据库时，不断报1405错误，下面是针对这个的解决办法：MySQL服务器正在运行，停止它。如果是作为Windows服务运行的服务器，进入计算机管理--->服务和应用程序------>服务。如果服务器不是作为服务而运行的，可能需要使用任务管理器来强制停止它。创建1个文本文件(此处命名为mysql-init.txt)，并将下述命令置于单一行中：SET PASSW..._nvarchar链接不上数据库

Python的requests参数及方法_python requests 参数-程序员宅基地

文章浏览阅读2.2k次。Python的requests模块是一个常用的HTTP库，用于发送HTTP请求和处理响应。_python requests 参数

近5年典型的的APT攻击事件_2010谷歌网络被极光黑客攻击-程序员宅基地

文章浏览阅读2.7w次，点赞7次，收藏50次。APT攻击APT攻击是近几年来出现的一种高级攻击，具有难检测、持续时间长和攻击目标明确等特征。本文中，整理了近年来比较典型的几个APT攻击，并其攻击过程做了分析（为了加深自己对APT攻击的理解和学习）Google极光攻击2010年的Google Aurora(极光)攻击是一个十分著名的APT攻击。Google的一名雇员点击即时消息中的一条恶意链接，引发了一系列事件导致这个搜_2010谷歌网络被极光黑客攻击

随便推点

微信小程序api视频课程-定时器-setTimeout的使用_微信小程序 settimeout 向上层传值-程序员宅基地

文章浏览阅读1.1k次。JS代码 /** * 生命周期函数--监听页面加载 */ onLoad: function (options) { setTimeout( function(){ wx.showToast({ title: '黄菊华老师', }) },2000 ) },说明该代码只执行一次..._微信小程序 settimeout 向上层传值

uploadify2.1.4如何能使按钮显示中文-程序员宅基地

文章浏览阅读48次。uploadify2.1.4如何能使按钮显示中文博客分类：uploadify网上关于这段话的搜索恐怕是太多了。方法多也试过了不知怎么，反正不行。最终自己想办法给解决了。当然首先还是要有fla源码。直接去管网就可以下载。[url]http://www.uploadify.com/wp-content/uploads/uploadify-v2.1.4...

戴尔服务器安装VMware ESXI6.7.0教程（U盘安装）_vmware-vcsa-all-6.7.0-8169922.iso-程序员宅基地

文章浏览阅读9.6k次，点赞5次，收藏36次。戴尔服务器安装VMware ESXI6.7.0教程（U盘安装）一、前期准备1、下载镜像下载esxi6.7镜像：VMware-VMvisor-Installer-6.7.0-8169922.x86_64.iso这里推荐到戴尔官网下载，Baidu搜索“戴尔驱动下载”，选择进入官网，根据提示输入服务器型号搜索适用于该型号服务器的所有驱动下一步选择具体类型的驱动选择一项下载即可待下载完成后打开软碟通（UItraISO），在“文件”选项中打开刚才下载好的镜像文件然后选择启动_vmware-vcsa-all-6.7.0-8169922.iso