登录社区:用户名: 密码: 忘记密码 网页功能:加入收藏 设为首页 网站搜索  

文档

下载

图书

论坛

安全

源码

硬件

游戏
首页 信息 空间 VB VC Delphi Java Flash 补丁 控件 安全 黑客 电子书 笔记本 手机 MP3 杀毒 QQ群 产品库 分类信息 编程网站
  立华软件园 - 安全技术中心 - 技术文档 - 入门基础 技术文章 | 相关下载 | 电子图书 | 攻防录像 | 安全网站 | 在线论坛 | QQ群组 | 搜索   
 安全技术技术文档
  · 安全配制
  · 工具介绍
  · 黑客教学
  · 防火墙
  · 漏洞分析
  · 破解专题
  · 黑客编程
  · 入侵检测
 安全技术工具下载
  · 扫描工具
  · 攻击程序
  · 后门木马
  · 拒绝服务
  · 口令破解
  · 代理程序
  · 防火墙
  · 加密解密
  · 入侵检测
  · 攻防演示
 安全技术论坛
  · 安全配制
  · 工具介绍
  · 防火墙
  · 黑客入侵
  · 漏洞检测
  · 破解方法
 其他安全技术资源
  · 攻防演示动画
  · 电子图书
  · QQ群组讨论区
  · 其他网站资源
最新招聘信息

回应Softboy之《流星之舟地图遮挡算法》
发表日期:2007-01-17作者:[转贴] 出处:  

我的做法:

每屏大约显示20*15个格子(考虑屏幕的象素级卷轴和物体高度,实际是679个),这些格子的显示顺序可以用实时计算来确定,但我采用了更快的方法,对于每个格子我定义一个结构对应这些格子

struct GRID
{
    short int x,y;                //格子在屏幕上坐标
    short int m,n;                //格子在数组里的坐标的偏移值
} *grid;


因为格子的数量在一定的分辨率下是固定,每个格子(结构)中的四个变量值也是固定的,所以我先将它们算出来,顺序保存在文件中。在游戏图形初始化过程中,将这个文件载入内存,用grid指向它,于是地图显示就变成了:

for(i=0;i<679;i++)
    draw_pat(grid[i].x,grid[i].y,map[grid[i].m+map_offx][grid[i].n+map_offy]);


map_offx和map_offy是当前屏幕相对地图的偏移值,相当于你程序中的pm.sx和pm.sy
map是地图数据,其中的值表示地物编号。

另外:
你的地物遮挡算法一看你那张图就知道了。但用递归似乎效率太低(涉及环境变量和参数的压栈出栈),而且容易出问题,比如两个物体的修正区互相包含对方的物体编号点,就会发生死循环。当然这种情况在然实际当中不可能存在(物体空间上不交叠),但在程序中却实在是个隐患!

我的算法和你最大的不同就在于对物体图进行了横分,如果一个物体在横向上占了n个格子,我在显示地图时,就在相当于将这个图片横分了n份(实时划分),每份由它地面对应的格子决定显示顺序。具体的过程入下:

    对于格子(11,8)中有物体编号(map[11][8]=33),则显示这个物体位于这个格子内的部分(就是图中分出的4,尺寸32xn)。
    例如对于格子(8,8),如果它其中没有物体编号(map[8][8]=0),那么横向搜索一定格数,如果发现有物体编号(map[11][8]=33),根据搜索的距离(11-8=3)和这个物体的大小(4x2)判断是否应当在这个格子map[8][8]内显示物体,如果是(3<4),则根据相对于物体编号点的偏移画出物体相应的部分(就是图中分出的1,尺寸32xn)。如果没有发现需要显示的部分,再纵向搜索,方法相同。



我之前说采用分图效率损失比较大,是因为不分图时效率太高(采用上面的结构 grid显示的方法),因此分图的过程占的时间相对较多。假设原来显示一屏要10ms,采用分图的方法后为18ms,效率损失80%,但还是总体来说应该比你的方法用时少。因为采用分图的方法后,每屏要考虑的格子只有超出屏幕下方的,而不用考虑超出屏幕左右两侧的。

我来说两句】 【发送给朋友】 【加入收藏】 【返加顶部】 【打印本页】 【关闭窗口
中搜索 回应Softboy之《流星之舟地图遮挡算法》

 ■ [欢迎对本文发表评论]
用  户:  匿名发出:
您要为您所发的言论的后果负责,故请各位遵纪守法并注意语言文明。

最新招聘信息

关于我们 / 合作推广 / 给我留言 / 版权举报 / 意见建议 / 广告投放 / 友情链接  
Copyright ©2001-2006 Lihuasoft.net webmaster(at)lihuasoft.net
网站编程QQ群   京ICP备05001064号 页面生成时间:0.00198