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

关键词：游戏地图 地图贴图算法 存储结构 二叉排序树 

单位：暨南大学珠海学院计算机系 广东珠海519070