黑豹程序员-平方根倒数速算法

于 2023-12-26 13:07:10 发布
阅读量125 收藏 1
点赞数
分类专栏： 黑豹程序员 java基础 文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nutony/article/details/135219259
版权
本文讲述了程序员约翰·卡马克在《雷神之锤III竞技场》源代码中使用的FastInverseSquareRoot算法，该算法显著减少浮点运算消耗，但其背后的神秘魔术数字0x5f3759df的来源至今未解。
摘要由CSDN通过智能技术生成

在这里插入图片描述
程序员约翰·卡马克（John Carmack）在《雷神之锤 III 竞技场》源代码中的平方根倒数速算法（Fast Inverse Square Root，Fast InvSqrt()），看过之后大为惊奇。

该算法的意义在于减少了求平方根倒数时浮点运算操作带来的巨大的运算消耗，毫无疑问，这对游戏图形运算具有非凡意义。

其中的魔术数字——0x5f3759df——到底是什么鬼——迄今为止仍未能明确这个神秘的特殊常数起源何处…

长安紫薯
关注
专栏目录
平方根倒数速算法
YZXnuaa的博客
03-20 2958
在电影《微微一笑很倾城》中，肖奈大神在玻璃上写了一堆公式，提到平方根倒数速算算法，这个到底是一个什么算法？笔者看电影的时候打开手机学了一下，发现该算法的作者真乃神人！今天有空，就把该算法写一写。在3D图形编程中，经常要求平方根的倒数，即1/Sqrt(x)，如果用一般的代码(float)(1.0/sqrt(x)),,精度高，但是非常慢；我们需要一个快速，而又足够高精度的算法；著名游戏《雷神之锤III...
算法学习笔记（二）：平方根倒数速算法
03-24 1万+
序 这是一个神奇的算法！ 一、介绍 起源于一篇《改变计算技术的伟大算法》文章，知道这个算法，然后google一下，维基讲的还不错，现在自己权当理清下思路。先贴源代码，为《雷神之锤III竞技场》源代码中的应用实例，剥离了C语言预处理器的指令，并附上了原有的注释。 float Q_rsqrt( float number ) { long i; float x2, y; const
Python实现平方根倒数速算法
brandday的博客
10-18 1679
0x5f3759df class Solution(): def mySqrt(self,num): t = num t = 0x5f3759df - (t >> 1) while not (t * t <= num and (t+1) * (t + 1) > num): t = (num / ...
平方根倒数速算法（Fast Inverse Square Root）
WinkEmoji的博客
09-29 2096
平方根倒数速算法（Fast Inverse Square Root） 源代码 source code float Q_rsqrt(float number) { long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number; i = * ( long* ) &y; // evil floating point bit hack i
日学一算法---平方根倒数速算法
热门推荐
xiaoguohaha的专栏
03-20 1万+
我们平时经常会有一些数据运算的操作，需要调用sqrt，exp，abs等函数，那么时候你有没有想过：这个些函数系统是如何实现的？就拿最常用的sqrt函数来说吧，系统怎么来实现这个经常调用的函数呢？ 虽然有可能你平时没有想过这个问题，不过正所谓是“临阵磨枪，不快也光”，你“眉头一皱，计上心来”，这个不是太简单了嘛，用二分的方法，在一个区间中，每次拿中间数的平方来试验，如果大了，就再试左区间的中间
Fast inverse square root平方根倒数速算法.zip_平方根倒数速算法_逆平方根速算法
最新发布
09-19
《Fast Inverse Square Root 平方根倒数速算法详解》 在计算机科学与工程领域，计算速度和精度是至关重要的。特别是在图形学、物理模拟和游戏开发等应用中，频繁进行浮点运算，其中平方根和其倒数的计算尤为常见。...
MATLAB-平方根法和改进平方根法求解线性方程组例题与程序演示教学.pdf
04-04
平方根法和改进平方根法是两种用于求解线性方程组的高效算法，尤其适用于处理对称正定矩阵的线性系统。这两种方法基于矩阵的分解，减少了计算复杂度，提高了求解效率。 首先，平方根法，也称为Cholesky分解，是一种...
MATLAB-平方根法和改进平方根法求解线性方程组例题与程序.pdf
05-31
《MATLAB中的平方根法与改进平方根法求解线性方程组》 线性方程组的求解在科学计算中占有重要地位，MATLAB作为一种强大的数值计算工具，提供了多种方法来解决这类问题。本文主要探讨的是利用MATLAB实现的平方根法和...
CGB各阶段名师网址
长安紫薯的专栏
07-07 2464
名师博客 地址 长安紫薯 https://blog.csdn.net/nutony 程序媛泡泡 https://blog.csdn.net/weixin_43884234 闪耀太阳 https://blog.csdn.net/qq_16804847 军军编程 https://blog.csdn.net/smlzhang Wanght6 https://wanght.blog.csdn.net 雨田说码 https://blog.csdn.net/maitian_2008 ...
【202105小白训练营】-day02 java基础
长安紫薯的专栏
05-25 2345
后端开发工程师 市场最具竞争力，专业技能，随着软件技术成熟，时代发展，软件工程师学习核心重点发生变化 1）早期程序员20年前，学习重点五笔字型（练习打字120），网络建网，语言入门c，vb 2）早期程序员10年前，聊QQ，播客，基础是语言vb，c#，java，框架：ejb/struts1/struts2/spring3.x/hibernate 旧三大框架（好，事半功倍，安全，性能；坏，不能洞察里面 到底干嘛了，不透彻）开发者首先要解决客户的问题（业务），把东西他先能用先。之后再去搞清底层原理。 3）现今程序
【小白学java】java数据结构（day03）
长安紫薯的专栏
04-25 2287
基本类型 8种基本类型 包装类型 引用类型 数组 对象
java小白训练营day03-数据结构：基本类型+包装类型+数组+对象
长安紫薯的专栏
08-25 1840
程序 程序=数据结构+算法 数据结构非常丰富 基本类型 包装类型 数组 对象
java小白训练营day01-开发环境：HelloWorld+注释
长安紫薯的专栏
07-21 1672
java老了吗？ java的市场份额
java小白训练营day05-API：API+字符串工具类+身份证解析
长安紫薯的专栏
07-27 1637
API手册 字符串工具类 身号解析
【小白学java】为什么要学java?（day01）
长安紫薯的专栏
04-22 1635
为什么要学java? 全球大概600多种计算机语言，大型系统无一例外都是要java语言为核心。 java 历史背景 java哪一年诞生？多大？91年诞生（oak橡树），30。 SUN、Oracle。95诞生java，98年1分为3 J2SE(jdk）、J2EE（企业级开发）、J2ME（嵌入式） python人工智能，哪一年诞生？91年诞生，30. java老了，会不会过气！ java它自身老旧了（J2SE很多api过气，awt，swi桌面开发的，C#；net网络 rmi技术，rpc技术替代；J2EE，EJB
java小白训练营day03-数据结构：jUnit+基本类型+包装类型+数组+对象
长安紫薯的专栏
07-26 1546
数据结构 java编程语言，程序 旧程序：两大核心组成：数据结构+算法（语言自身 c/java） 新程序：数据结构+算法（已经不是重点）+框架+架构 框架：mvc框架，新三大框架 springmvc+spring+mybatis 架构：分布式架构、微服务架构、开发运维一体化架构、大数据架构、人工智能 数据结构： 10+20 1）10怎么表达？20怎么表达？ int a = 10; int b = 20; float c = 1.0; 数据结构，必须用合适的内容来承接 2）+怎么表达？ 运算符（算法） 3）
java小白训练营day04-流程控制：分支+循环+异常
长安紫薯的专栏
07-27 1463
程序流程 分支 循环 异常
平方根倒数速算法：游戏光照效率提升的关键
"平方根的倒数速算"是一种关键的算法，特别是在计算机图形学中，它对于提高光照、反射效果以及光线追踪的性能有着显著影响。这个算法，通常称为FastInverseSquareRoot（FISR）或以其十六进制常数0x5f3759df来识别，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值