Titan專欄

用文字來整理生命

BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

44 隨筆 :: 49 文章 :: 19 評論 :: 0 Trackbacks

<

2025年6月

>

日

一

二

三

四

五

六

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

常用鏈接

留言簿(7)

隨筆檔案(44)

文章分類(49)

文章檔案(49)

搜索

閱讀排行榜

評論排行榜

數據結構與算法

[轉]快速平方根算法

摘要: 在3D圖形編程中，經常要求平方根或平方根的倒數，例如：求向量的長度或將向量歸一化。C數學函數庫中的sqrt具有理想的精度，但對于3D游戲程式來說速度太慢。我們希望能夠在保證足夠的精度的同時，進一步提高速度。

Carmack在QUAKE3中使用了下面的算法，它第一次在公眾場合出現的時候，幾乎震住了所有的人。據說該算法其實并不是Carmack發明的，它真正的作者是Nvidia的Gary Tarolli（未經證實）。

閱讀全文

posted @ 2006-02-18 21:05 Titan 閱讀(2640) | 評論 (1) 編輯

Titan專欄

常用鏈接

留言簿(7)

隨筆檔案(44)

文章分類(49)

文章檔案(49)

相冊

國外經典

好友

技術測試

技術鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

數據結構與算法