基于动态存储结构的地图贴图算法的改进与实现

• 作者: 李军 李艳辉
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 游戏地图 地图贴图算法 存储结构 二叉排序树
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 图形与图像
• 页码范围: 49-50,109
• 页数: 3页
• 分类号: TP311
• 字数: 2188字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.02.015

摘要

游戏地图的算法在整个游戏设计中占有重要地位.通过对游戏地图算法的研究,本文对游戏地图贴图算法中的效率问题进行了分析,提出了改进算法,并在Visual C++的环境下实现.通过改进地图图块的存储方法,将地图图块的句柄和地图图块的索引值等数据以二叉排序树结构的方式存储,使动态树可以随游戏的进度动态地往地图上添加图块,结构灵活,速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艳辉	暨南大学珠海学院计算机系	7	72	3.0	7.0
2	李军	暨南大学珠海学院计算机系	55	553	13.0	22.0