cloud

C++博客 :: 首頁 :: 聯系 :: 聚合

:: 管理

29 Posts :: 1 Stories :: 4 Comments :: 0 Trackbacks

常用鏈接

留言簿(5)

我參與的團隊

隨筆分類

隨筆檔案

文章檔案

2007年3月 (1)

搜索

閱讀排行榜

評論排行榜

一個快速開方的函數

/* 來至 Quake 3 的源碼 */

float CarmSqrt(float x){

union

{

int intPart;

float floatPart;

} convertor;

union

{

int intPart;

float floatPart;

} convertor2;

convertor.floatPart = x;

convertor2.floatPart = x;

convertor.intPart = 0x1FBCF800 + (convertor.intPart >> 1);

convertor2.intPart = 0x5f3759df - (convertor2.intPart >> 1);

return 0.5f*(convertor.floatPart + (x * convertor2.floatPart));

}

posted on 2007-05-11 12:00 cloud 閱讀(2888) 評論(4) 編輯收藏引用所屬分類: 游戲

Feedback

# re: 一個快速開方的函數 2007-05-12 12:43 天衣有縫

fpu里面好像就提供了類似sqrt指令，一般的編譯器選項默認都是使用軟浮點回復更多評論

# re: 一個快速開方的函數 2007-05-13 17:13 pengkuny

請問怎么解釋?位運算頭痛回復更多評論

# re: 一個快速開方的函數 2008-01-10 04:19 Fox

不僅僅是位運算的問題，還涉及到float與int的存儲對位問題 :| 回復更多評論

# re: 一個快速開方的函數 2009-05-04 19:17 aduhupu

我測試了一下這個函數和C庫中的sqrt函數對比，發(fā)現效率上并沒有什么提升，甚至有時還不如sqrt的效率，我測試平臺是VS2008 回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關文章: 把D3D畫面渲染到桌面！不用創(chuàng)建任何窗口 [轉]游戲Entity設計不完全整理關于串號的問題一個不錯的字符串 hash 函數快速 double 轉整型一個快速開方的函數快速查找指定對象周邊的對象

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理