cloud
C++博客
::
首頁
::
聯(lián)系
::
聚合
::
管理
29 Posts :: 1 Stories :: 4 Comments :: 0 Trackbacks
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(5)
給我留言
查看公開留言
查看私人留言
我參與的團(tuán)隊
隨筆分類
c++(8)
CrystalSpace
erlang(1)
OGRE(1)
xp編程
設(shè)計模式
游戲(8)
隨筆檔案
2010年8月 (1)
2008年12月 (1)
2008年11月 (2)
2008年10月 (1)
2008年9月 (3)
2008年8月 (1)
2008年3月 (2)
2008年1月 (1)
2007年12月 (1)
2007年11月 (1)
2007年10月 (1)
2007年7月 (2)
2007年6月 (3)
2007年5月 (6)
2007年3月 (3)
文章檔案
2007年3月 (1)
搜索
最新評論
1.?re: 一個快速開方的函數(shù)
我測試了一下這個函數(shù)和C庫中的sqrt函數(shù)對比,發(fā)現(xiàn)效率上并沒有什么提升,甚至有時還不如sqrt的效率,我測試平臺是VS2008
--aduhupu
2.?re: 一個快速開方的函數(shù)
不僅僅是位運算的問題,還涉及到float與int的存儲對位問題 :|
--Fox
3.?re: 一個快速開方的函數(shù)
請問怎么解釋?位運算頭痛
--pengkuny
4.?re: 一個快速開方的函數(shù)
fpu里面好像就提供了類似sqrt指令,一般的編譯器選項默認(rèn)都是使用軟浮點
--天衣有縫
閱讀排行榜
1.?游戲引擎列表(12290)
2.?一個快速開方的函數(shù)(2910)
3.?集成SVN源碼管理和Mantis缺陷跟蹤(2534)
4.?插件式設(shè)計的架構(gòu)模型與實例(轉(zhuǎn))(1407)
5.?c++ mock object(1098)
評論排行榜
1.?一個快速開方的函數(shù)(4)
2.?一個不錯的字符串 hash 函數(shù)(0)
3.?快速 double 轉(zhuǎn)整型(0)
4.?UTF8 到 UTF16 的轉(zhuǎn)換(單個字符) (0)
5.?[轉(zhuǎn)載]C++資源之不完全導(dǎo)引(完整版) (0)
快速查找指定對象周邊的對象
快速查找一個對象周邊的對象,一個可行的方案是用網(wǎng)格.
做法:
1.把一個地圖劃分成N*N個網(wǎng)格,每一個網(wǎng)格擁有一個list
2.確定每個對象在網(wǎng)格中的位置(假定對象的位置[x, y]): x%N, y%N,找到指定的格子之后,加入到list中即可
3.還有就是一個網(wǎng)格需要按情況決定要多大,這樣才能確定處N的大小
優(yōu)點:
速度快
缺點:
占用內(nèi)存,尤其是地圖過大的時候.
posted on 2007-05-10 17:33
cloud
閱讀(367)
評論(0)
編輯
收藏
引用
所屬分類:
游戲
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
把D3D畫面渲染到桌面!不用創(chuàng)建任何窗口
[轉(zhuǎn)]游戲Entity設(shè)計不完全整理
關(guān)于串號的問題
一個不錯的字符串 hash 函數(shù)
快速 double 轉(zhuǎn)整型
一個快速開方的函數(shù)
快速查找指定對象周邊的對象
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright @ cloud
Powered by:
.Text
and
ASP.NET
Theme by:
.NET Monster
曰曰摸天天摸人人看久久久
|
99久久免费国产精品特黄
|
99精品久久久久中文字幕
|
国产精品久久久久影院嫩草
|
亚洲综合日韩久久成人AV
|
久久精品人妻中文系列
|
日韩精品国产自在久久现线拍
|
亚洲精品久久久www
|
国产精品久久波多野结衣
|
一97日本道伊人久久综合影院
|
久久久久无码精品国产不卡
|
久久久久这里只有精品
|
精品无码久久久久久尤物
|
久久午夜综合久久
|
国产亚洲精品美女久久久
|
中文字幕久久精品
|
久久99精品久久久久久水蜜桃
|
国产精品久久久久a影院
|
久久99精品久久久久久野外
|
久久久亚洲欧洲日产国码是AV
|
久久精品成人免费看
|
精品国产乱码久久久久久人妻
|
欧美精品一区二区久久
|
99久久国产综合精品网成人影院
|
99国产精品久久久久久久成人热
|
亚洲熟妇无码另类久久久
|
香蕉久久夜色精品国产2020
|
久久播电影网
|
久久99精品久久久久久秒播
|
国产免费久久精品99久久
|
久久精品九九亚洲精品天堂
|
久久精品免费全国观看国产
|
国产精品VIDEOSSEX久久发布
|
青青草国产精品久久
|
久久噜噜电影你懂的
|
国产精品免费久久久久电影网
|
观看 国产综合久久久久鬼色 欧美 亚洲 一区二区
|
久久综合给合久久狠狠狠97色
|
一本久道久久综合狠狠爱
|
热re99久久精品国99热
|
精品久久无码中文字幕
|