Quake3 快速开平方和开平方倒数计算优化

最新推荐文章于 2024-07-18 22:34:36 发布

scott.cgi

最新推荐文章于 2024-07-18 22:34:36 发布

阅读量3.3k

点赞数 2

分类专栏： C Math 文章标签：优化 Quake3 c 快速开平方

本文链接：https://blog.csdn.net/tom_221x/article/details/50720587

版权

本文介绍了Quake3中John Carmack使用的快速开平方和开平方倒数计算优化技巧，涉及浮点数位操作和牛顿迭代法。通过特定的魔数和迭代次数，实现了比C标准库sqrt更快且精度较高的算法。同时，对原始代码进行了进一步的微调优化，包括消除类型转换和赋值操作。

摘要由CSDN通过智能技术生成

在Quake3中，卡马克使用了广为人知的魔数来优化，开平方和开平方倒数计算。而在Doom3中改为查表计算了。

[cpp]view plain copy 
   
 
 /* 
 ================ 
 SquareRootFloat 
 ================ 
 */  
 float SquareRootFloat(float number) {  
     long i;  
     float x, y;  
     const float f = 1.5F;  
   

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

scott.cgi

关注关注

2
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

快速开平方根算法

xtlisk的专栏

04-26

5万+

人们很早就在Quake3源代码中发现了类似如下的C代码，它可以快速的求1/sqrt(x)，在3D图形向量计算方面应用很广 float invSqrt(float x) { float xhalf = 0.5 * x; int i = *(int*)&x; // get bits for floating value i = 0x5f3759df - (i >> 1); // gives

Quake-III代码里神奇的浮点开方函数

allen_jeferson的专栏

04-05

1198

Quake-III Arena (雷神之锤3)是90年代的经典游戏之一。该系列的游戏不但画面和内容不错，而且即使计算机配置低，也能极其流畅地运行。这要归功于它3D引擎的开发者约翰-卡马克（John Carmack）。事实上早在90年代初DOS时代，只要能在PC上搞个小动画都能让人惊叹一番的时候，John Carmack就推出了石破天惊的Castle Wolfstein, 然后再接再励，d

参与评论您还未登录，请先登录后发表或查看评论

Quake III中不可思议的求解平方根实现方法

我的学习空间

08-24

1961

任何一个3D引擎都是通过其内部的数学模型和实现工具来展现它的力量与速度的,and trust John Carmack of ID software for using really good hacks. 结果,Quake III中使用了一个非常有意思的技巧来计算平方根倒数(inverse square root) 前言ID software最近发布了它的带有Gpl许可证的Quake III引擎

快速平方根倒数算法

最新发布

weixin_45473792的博客

07-18

900

2005年，id公司发布了《雷神之锤3：竞技场》的源代码，在源代码中，游戏粉丝们找到了一个算法，十分巧妙，很快出名了，该算法的唯一用途是计算平方根的倒数。

性能提高(3) (转载)经典重弹，不能不弹 QUAKE3(一款有名游戏)中使用的平方根算法

genieyyt的专栏

01-23

1288

雷神之锤III》里求平方根倒数的函数（快速平方根(倒数)算法）在3D图形编程中，经常要求平方根或平方根的倒数，例如：求向量的长度或将向量归一化。C数学函数库中的sqrt具有理想的精度，但对于3D游戏程式来说速度太慢。我们希望能够在保证足够的精度的同时，进一步提高速度。 Carmack在QUAKE3中使用了下面的算法，它第一次在公众场合出现的时候，几乎震住了所有的人。据说该算法其实并不是C

关于平方根倒数速算法（雷神之锤3，牛B）

chengshixia1332的博客

01-12

911

Quake-III Arena (雷神之锤3)是90年代的经典游戏之一。该系列的游戏不但画面和内容不错，而且即使计算机配置低，也能极其流畅地运行。这要归功于它3D引擎的开发者约翰-卡马克（John Carmack）。事实上早在90年代初DOS时代，只要能在PC上搞个小动画都能让人惊叹一番的...

快速求平方根的算法

weixin_33674976的博客

07-31

413

快速求平方根的算法在Vector/Vertex/Matrix类的设计中常用到单位化一个向量或矩阵。需要用到开平方函数sqrt().但math.h中的sqrt()函数最非最佳的选择，事实上，存在很多求平方根较好的算法。The article was originally created by Tomer Margolin and was ori...

平方根函数Quake III

04-13

Quake III公开源码后，有人在game/code/q_math.c里发现了这样一段代码。它的作用是将一个数开平方并取倒数。但这段代码真正牛B的是那个神秘的0x5f3759df常数，这篇论文比较科学地解释了这个常数。

[转]快速计算平方根倒数的一个算法

looongson的专栏

03-09

3424

在3D图形编程中，经常要求平方根或平方根的倒数，例如：求向量的长度或将向量归一化。C数学函数库中的sqrt具有理想的精度，但对于3D游戏程式来说速度太慢。我们希望能够在保证足够的精度的同时，进一步提高速度。Carmack在QUAKE3中使用了下面的算法，它第一次在公众场合出现的时候，几乎震住了所有的人。据说该算法其实并不是Carmack发明的，它真正的作者是Nvidia的Gary Tar

C语言中sqrt计算平方根的几种方法C++算法详细解释

算法竞赛入门，越专注，越成功。

10-17

5972

牛顿迭代法对数近似值浮点数存储方式：有效位、指数部分（阶码表示）、有效位存储的二进制浮点数看成整数雷神三快速平方根求解数学数据程序员功底

卡马克快速平方根倒数

星空_MAX

05-17

1124

在1999 年《雷神之锤III竞技场》源代码中出现的这个代码而被用户所熟知牛顿迭代法（Newton-Raphson Method，简称NR）而牛顿迭代法的基础则是泰勒级数（Taylor Series）牛顿迭代法首先要估计一个与方程的根比较靠近的数值，然后根据公式推算下一个更加近似的数值，不断重复直到可以获得满意的精度 // // 计算参数x的平方根的倒数 // float InvSqrt (float x) { float xhalf = 0.5f*x; int i = *(int*)&am

Quake3游戏引擎中平方根相关算法

思考，学习，工作

03-14

1199

Quake3游戏引擎中平方根相关算法

【学习笔记】使用魔数快速求平方根

02-17

2262

【学习笔记】使用魔数0x1fbd1df5快速求平方根简介介绍使用魔数0x1fbd1df5快速求平方根x{\sqrt{x}}x的C语言实现和公式的推导。代码 float MagicSqrt(float x) { float xhalf = 0.5f * x; int i = *(int*)&x; i = 0x1fbd1df5 + (i >> 1); x = *(float*)&i; x = 0.5f * x + xhalf / x;

Carmack在QUAKE3中使用的计算平方根的函数

weixin_30821731的博客

06-03

123

// // Carmack在QUAKE3中使用的计算平方根的函数 // float CarmSqrt(float x){ union{ int intPart; float floatPart; } convertor; union{ int intPart; float floatPart; } convertor2; convertor.floatPart...

【Unity】在物体上方显示UI并实现倒计时功能

qq_33894488的博客

03-01

6560

【Unity】在物体上方显示UI并实现倒计时功能

Unity倒计时动画

weixin_30569153的博客

08-11

635

最近在做一个小游戏开始的时候需要用到倒计时的效果，具体效果为每秒显示3,2,1，GO，然后字体由大到小，透明度由浅到深。下面介绍三种方法。 1.最直接的方法，自己写倒计时的函数，开协程改变字体大小和透明度，这种方法较为简单，下面是我写的代码，其中state为需要改变的Text的text组件 public void WaitForBegin(int time) { ...

unity3d倒计时功能

alayeshi的专栏

10-21

2466

unity3d用C#编写的倒计时 //CountDown.CS using UnityEngine; using System.Collections; using System; public class textTest : MonoBehaviour { public SpriteText countDown; public int e

创新思维推动Quake 3D引擎演进：探索设计突破

第四章"Quake的光照模型 - 表面缓存"深入解析了游戏引擎如何管理光照和阴影，以及如何利用缓存技术来减少重复计算，提升视觉效果和性能。第五章"表面缓存再探 - Quake的三角形模型和更多细节"可能进一步扩展了缓存...