原文:平方根倒数速算法(卡马克开方法)

平方根倒数速算法 Fast inverse square root ,经常和一个十六进制的常量 x f df联系起来。该算法被用来快速运算平方根倒数,速度是float sqrt x 方法的 倍。该算法大概由上个世纪 年代的硅图公司开发出来,后来出现在John Carmark的Quake III Arena的源码中。 这是一个古老的算法,最早的讨论见于 年中国的CSDN论坛上。并且该段代码可能已经不 ...

2016-08-14 08:20 0 3972 推荐指数:

查看详情

平方根倒数速算法

平方根倒数速算法 平方根倒数速算法(Fast inverse square root),经常和一个十六进制的常量 0x5f3759df联系起来。该算法大概由上个世纪90年代的硅图公司开发出来,后来出现在John Carmark的Quake III Arena的源码中。 源码 ...

Mon Jun 29 20:28:00 CST 2020 0 819
Fast InvSqrt()(平方根倒数速算法

  浮点数的平方根倒数常用于计算正规化矢量。3D图形程序需要使用正规化矢量来实现光照和投影效果,因此每秒都需要做上百万次平方根倒数运算,而在处理坐标转换与光源的专用硬件设备出现前,这些计算都由软件完成,计算速度亦相当之慢。在1990年代这段代码开发出来之时,多数浮点数操作的速度更是远远滞后于整数 ...

Tue May 17 18:32:00 CST 2016 0 1696
计算平方根算法

总结一下一些常用的计算平方根方法 1. 牛顿法 具体的做法如下: 计算公式如下: 具体的计算程序如下: double sqrt_( double x) { double g=x ...

Wed May 16 06:34:00 CST 2012 0 26462
[转]快速平方根算法

在3D图形编程中,经常要求平方根平方根倒数,例如:求向量的长度或将向量归一化。C数学函数库中的sqrt具有理想的精度,但对于3D游戏程式来说速度太慢。我们希望能够在保证足够的精度的同时,进一步提高速度。 Carmack在QUAKE3中使用了下面的算法,它第一次在公众场合出现的时候,几乎震住了 ...

Tue Jul 01 22:38:00 CST 2014 0 3863
一个求解平方根算法

1. 问题描述 问题是这样子的,给定一个数a,求解这个数的平方根,要求精度f<0.0001. 好久没有操刀实现算法代码了,今天就来写一个小的,后续算法依旧是研究的重点。比较软件中,算法是核心是灵魂啊! 2. 算法分析 说起来,这个算法题其实不是太麻烦,主要采取 ...

Wed Jun 20 18:32:00 CST 2018 0 1556
手算平方根的正确方法

手算平方根的「正确」方法,是什么方法?如果你认为是牛顿迭代法的话,你可以亲自试一下,看看效果如何: (原帖 kz3007407872, 鉴于百度贴吧的帖子是公开的,我就不打码了) 其实牛顿迭代法非常好,在电脑上快得飞起。但是手算就不行了。 那么「正确」的方法是什么 ...

Fri Jun 24 04:23:00 CST 2016 0 5947
python平方根

1),求正数的平方根 2),math.sqrt用于求负数和复数2平方根 import cmath num=float(input('输入一个数字:')) a=cmath.sqrt(num) print('平方根为:',a) 如果输入正数,结果输出为复数 ...

Thu Mar 05 07:30:00 CST 2020 0 981
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM