原文:平方根倒數速算法(卡馬克開方法)

平方根倒數速算法 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