下面文字将叙述成都金点工作组所设计ＲＰＧ游戏流星的舟地图遮挡算法游戏地图采用斜４５度视角屏幕分为了２０＊１５个菱形图块每个图块大小为６４＊３２(像素点)　　 首先看下这张图我算法是当扫描到物体编号点后先画出物体然后搜索左右两个修正区如果修正区中有其他物体编号那么先画出该物体然后搜索新找到物体两个修正区这样不断递归进行搜索直到全部搜索完毕　　拒我测试这个算法速度还是可以但是还存在定缺陷如:有可能... [阅读全文]

Softboy:看了你有关流星的舟地图遮挡算法及其系列文章有些看法不过首先要声明是我没有编过什么大对你和天眼文章也看不太懂这里只是抱着学习态度(我认为我对这类算法问题比较强) 有关物体相互遮挡问题很复杂我想最完整解决方案就是建立 3维方位实际上目前流行 3维游戏都会采用这类思路方法而且它们数据比流星的舟更复杂对于流星的舟这类游戏来说速度和内存占用方面应没有问题不过对于流星的舟来说我们还可以简化这个... [阅读全文]