cloud
C++博客
::
首页
::
联系
::
聚合
::
管理
29 Posts :: 1 Stories :: 4 Comments :: 0 Trackbacks
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(5)
给我留言
查看公开留言
查看私人留言
我参与的团队
随笔分类
c++(8)
CrystalSpace
erlang(1)
OGRE(1)
xp编程
设计模式
游戏(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: 一个快速开方的函数
我测试了一下这个函数和C库中的sqrt函数对比,发现效率上并没有什么提升,甚至有时还不如sqrt的效率,我测试平台是VS2008
--aduhupu
2. re: 一个快速开方的函数
不仅仅是位运算的问题,还涉及到float与int的存储对位问题 :|
--Fox
3. re: 一个快速开方的函数
请问怎么解释?位运算头痛
--pengkuny
4. re: 一个快速开方的函数
fpu里面好像就提供了类似sqrt指令,一般的编译器选项默认都是使用软浮点
--天衣有缝
阅读排行榜
1. 游戏引擎列表(12267)
2. 一个快速开方的函数(2847)
3. 集成SVN源码管理和Mantis缺陷跟踪(2498)
4. 插件式设计的架构模型与实例(转)(1384)
5. c++ coroutine(1066)
评论排行榜
1. 一个快速开方的函数(4)
2. 快速 double 转整型(0)
3. 一个不错的字符串 hash 函数(0)
4. UTF8 到 UTF16 的转换(单个字符) (0)
5. [转载]C++资源之不完全导引(完整版) (0)
快速查找指定对象周边的对象
快速查找一个对象周边的对象,一个可行的方案是用网格.
做法:
1.把一个地图划分成N*N个网格,每一个网格拥有一个list
2.确定每个对象在网格中的位置(假定对象的位置[x, y]): x%N, y%N,找到指定的格子之后,加入到list中即可
3.还有就是一个网格需要按情况决定要多大,这样才能确定处N的大小
优点:
速度快
缺点:
占用内存,尤其是地图过大的时候.
posted on 2007-05-10 17:33
cloud
阅读(355)
评论(0)
编辑
收藏
引用
所属分类:
游戏
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
把D3D画面渲染到桌面!不用创建任何窗口
[转]游戏Entity设计不完全整理
关于串号的问题
一个不错的字符串 hash 函数
快速 double 转整型
一个快速开方的函数
快速查找指定对象周边的对象
网站导航:
博客园
IT新闻
BlogJava
博问
Chat2DB
管理
Copyright @ cloud
Powered by:
.Text
and
ASP.NET
Theme by:
.NET Monster