平方根倒数速算法-----c++-------《雷神之锤III》

原创 已于 2023-12-08 09:55:19 修改 · 298 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #平方根倒数速算法 #c++

于 2023-11-21 10:22:39 首次发布
本文详细介绍了如何使用floatQ_rsqrt函数来快速计算浮点数的平方根倒数，通过示例展示了对4.0、16.0和25.0等数值的计算过程。 
 // 快速求平方根倒数算法的理解
float Q_rsqrt(float number)
{
   
   
    long i;
    float x2, y;
    const float threehalfs = 1.5F;

    x2 = number * 0.5F;    // 将输入的浮点数除以2
最低0.47元/天 解锁文章
计算机与数学 —— 雷神之锤3源码中的快速逆平方根算法
谁允许你直视本大叔的？
06-01 1万+
这篇博客介绍了在雷神之锤3源代码中快速求逆平方根的算法。
数值计算 --- 平方根倒数快速算法(中)
最新发布
松下J27录放机
09-22 1101
由于平方根倒数快速算法实在是太过经典，出于对code中magic number"0x5f3759df"的好奇，出于对John Carmack“what the fuck!”这一锐评的热爱，还有出于对于这一算法的原作者Greg Walsh的致敬。我写了这篇文章，作为该算法的自学笔记。
【编程】超快速计算平方根的倒数
roney123
11-23 1965
编程逼格神器，那肯定是鼎鼎大名的InvSqrt了，用来快速计算平方根的倒数。 float InvSqrt(float x) { float xhalf = 0.5f*x; int i = *(int*)&x; // get bits for floating value i = 0x5f3759df - (i>>1); // gives initial g
关于平方根倒数速算法（雷神之锤3，牛B）
chengshixia1332的博客
01-12 1047
Quake-III Arena (雷神之锤3)是90年代的经典游戏之一。该系列的游戏不但画面和内容不错，而且即使计算机配置低，也能极其流畅地运行。这要归功于它3D引擎的开发者约翰-卡马克（John Carmack）。事实上早在90年代初DOS时代，只要能在PC上搞个小动画都能让人惊叹一番的...
软件快速计算平方根与平方根的倒数
借你一秒
11-15 1760
#include #include using namespace std; float Sqrt(float x); float InvSqrt(float x); int main(void) {            system("color F0");      cout.setf(ios::fixed);                     
《雷神之锤 Ⅲ》平方根倒数速算法魔术数字的另一种求法(2)
liulin765879918的博客
01-12 2146
上图代码是出自雷神之锤3计算一个正实数的算术平方根的倒数的算法，一般我们去计算一个数的平方根采用最好的方法是牛顿迭代法 不会牛顿迭代法，可以去看下这位大哥的帖子 www.cnblogs.com/houkai/p/3332520.html 比如我们要求 x 的平方根倒数，就可以构造一个关于y的函数 把这个函数代入牛顿迭代公式里面就可以求出迭代形式 这就是第 5、6、11 行代码的由来，我们知道通过上图公式一直迭代计算下去，这个...
Fast inverse square root平方根倒数速算法.zip_平方根倒数速算法_逆平方根速算法
09-19
《Fast Inverse Square Root 平方根倒数速算法详解》 在计算机科学与工程领域，计算速度和精度是至关重要的。特别是在图形学、物理模拟和游戏开发等应用中，频繁进行浮点运算，其中平方根和其倒数的计算尤为常见。...
c++-实验7.doc
12-21
【C++实验7】主要涉及了C++编程中的多个核心概念和函数的使用，包括系统函数、自定义函数、输入输出、随机数生成、数学运算、条件判断以及循环结构等。以下是各部分知识点的详细说明： 1. **系统函数的使用**： - ...
[算法]快速平方根倒数算法学习-Fast Inverse Square Root
WuYiWoYi的博客
03-05 2712
平方根倒数速算法是一种用于快速计算32位浮点数的算术平方根的倒数的算法。最早可能由SGI在90年代前期发明，在1999年的《雷神之锤III竞技场》源代码中应用，但直到2002-2003年间才在Usenet等公共论坛上出现。该算法的优势在于减少了求平方根倒数时的大量运算耗费。在计算机图形学领域，例如计算照明和投影的波动角度与反射效果时，常需要计算平方根倒数。算法通过对32位带符浮点数进行一系列操作，包括右移、使用特定十六进制魔术数字的减法以及牛顿迭代法，以快速得到平方根倒数的近似值。该算法在相同精度下比直接使
程序性能的初步优化与分析（以 C++ 为例）
andytimes的博客
06-09 1622
去年圣诞节浏览了 Milo Yip 的文章 “如何用 C 语言画一棵圣诞树” 后，对这个圣诞树生成算法很感兴趣。 下面对这个程序，做一些简单的优化分析...
数学库中应用SSE之一
理性的幻想
05-29 1347
转自 http://hi.baidu.com/sige_online/blog/item/d8fdfffc8f0033f7fd037fac.html 毫无疑问，数学库是图形程序的基石，是图形程序运行效率的关键之一。一个优秀的数学库可以让图形程序运行得更流畅，甚至要快上几十倍上百倍。有时候替换一条除法运算会带来成倍的效率增长，比如用乘以 1/op 替换 vector 里的 operator
一种快速开平方并取倒数算法
grafx的专栏
10-30 5501
今天在查资料过程中，无意中看到这样一段神奇的代码，决定转载到自己的csdn博客，但是找了半天，愣是没找到csdn转载功能，此前经常看到别人转载文章，然后心里一直在想，是不是转载是一个隐藏功能，或者使用什么命令就可以了。于是特意谷歌了下，原来csdn的转载功能，根本没有什么快速转载、一键转载，只有对着原文复制、粘贴，然后在自己的博客里面重新排版，最后在发布文章时选择转载，这样该文章就成为一篇转摘的文章了。这么设计也有道理，只有不嫌麻烦的人，才会耐心的完成转载，算是提高了转载的门槛，避免出现大量重复文章。
Fast inverse square root 快速平方根倒数
weixin_43561808的博客
08-24 552
快速计算平方根倒数 目标函数 先看代码，重点是Q_rsqrt()函数 #include <iostream> #include <cmath> using namespace std; float Q_rsqrt( float number ) { long i;//32 bit int float x2, y;//32 bit float const float threehalfs = 1.5F; x2 = number * 0.5F; y = numbe
C语言中sqrt计算平方根的几种方法C++算法详细解释
算法竞赛入门，越专注，越成功。
10-17 6431
牛顿迭代法 对数近似值 浮点数存储方式：有效位、指数部分（阶码表示）、有效位 存储的二进制浮点数看成整数 雷神三快速平方根求解 数学数据程序员功底
快速平方根（平方根倒数）算法
成长的印记
02-24 6349
日前在书上看到一段使用多项式逼近计算平方根的代码，至今都没搞明白作者是怎样推算出那个公式的。但在尝试解决问题的过程中，学到了不少东西，于是便有了这篇心得，写出来和大家共享。其中有错漏的地方，还请大家多多指教。  的确，正如许多人所说的那样，现在有有FPU，有3DNow，有SIMD，讨论软件算法好像不合时宜。关于sqrt的话题其实早在2003年便已在  GameDev.net上得到了广泛的讨论（
c++中pow/sqrt需要小心的细节
热门推荐
lawrencesgj的专栏
07-22 5万+
在做HDOJ2045不容易系列之(3)—— LELE的RPG难题的时候，发现规律为 F(n)+F(n-1)=3*2^(n-1)，原本代码如下 #include #include _int64 a[51]={0}; void set() { a[1]=3; a[2]=6; for(int i=3; i<51; i++){ a[i]=3*_int64(pow(2,
【立体匹配】C/C++实现双目校正及源码解析
ydd的博客，记录生活
04-20 6594
C/C++实现双目矫正(不使用OpenCV)及矫正源码解析 这篇文章是之前【要matlab标定数据做双目相机矫正OpenCV C++】的补充，再加上了双目矫正的原理及代码注释。 本文所需数据为matlab标定的双目摄像头外参及内参，具体使用stereoCameraCalibrator 步骤可看之前那篇文章。后续将会实现CPP版本的双目标定，又挖了个坑😓。 找paper搭配 Sci-Hub 食用更佳 (๑•̀ㅂ•́)و✧ Sci-Hub 实时更新 : https://tool.yovisun.com/sci
c++sqrt()开方函数
qq_53530146的博客
01-30 8759
#include<iostream> using namespace std; double sqrt(int n); double pow(int a,int b); int main() { cout << sqrt(3); return 0; } double sqrt(int n) { int l = 4;//精度 double i = 0; for (int m = 0; m < l; m++) { for (; i * i &
【关于c/c++中开平方函数sqrt()的用法】
欢迎来交流技术
11-05 2万+
开平方使用sqrt()函数 使用方法： 包含于math.h头文件 sqrt(float * number)，返回number的开平方数，返回值为浮点型 参考：https://blog.youkuaiyun.com/ycl1989y/article/details/7819485...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值