2D游戏地图中，物件和物件遮挡怎么计算的呀？

胡杨

在通过一个2D游戏的地图map文件，还原游戏地图中碰到一个问题，就是地图上的物件显示先后的问题。
这是游戏地图map物件的结构：

7A 00 00 00 16 0D 00 00 AC 05 00 00 96 0D 00 00 2C 06 00 00 FF FF FF FF
7A 00 00 00 96 0C 00 00 6A 05 00 00 16 0D 00 00 EA 05 00 00 FF FF FF FF
7A 00 00 00 8D 0B 00 00 DD 04 00 00 0D 0C 00 00 5D 05 00 00 FF FF FF FF
7B 00 00 00 45 0E 00 00 95 05 00 00 C5 0E 00 00 15 06 00 00 FF FF FF FF

int id,int left,int top,int right,int bottom. 这样的结构。

但按这个顺序一直显示出来，位置是正确的，但就是先后顺序不对。某个物件本应该在另一个物件的后面，但被显示到前面了。
附图：

而map里面也没有相应的显示顺序的结构描述，我尝试过top，bottom，left，right。排序，中心点排序。都不对。卡壳了！
这样的问题，是不是在显示的时候有一个什么排序算法呢？

sea_bug

你可以加个z轴，用来计算排序。

胡杨

sea_bug 发表于 2016-4-9 18:40
你可以加个z轴，用来计算排序。

这是人家的游戏，没有Z轴。呵呵。

zcj2014zcj

这是2d斜视角老生常谈的东西，好像论坛好些年就有讨论，风云大神就有阐述，一般斜视角遮挡都不会很完美。。传奇的遮挡有早有破解代码可以去看看

胡杨

zcj2014zcj 发表于 2016-4-10 21:15
这是2d斜视角老生常谈的东西，好像论坛好些年就有讨论，风云大神就有阐述，一般斜视角遮挡都不会很完美。。 ...

那个文章我也看了，但这个是普通的矩形，地砖是矩形。物件的图片也是矩形。这个我就搞不懂了。怎么排序了。

qq877542910

矩形有x,y 。可以抽象一个深度z
y可作为提供给矩形深度z的主要数据 ， 根据深度z去决定图形绘制顺序，先绘制的必然会被后绘制的遮挡。

胡杨

qq877542910 发表于 2016-4-11 19:32
矩形有x,y 。可以抽象一个深度z
y可作为提供给矩形深度z的主要数据 ， 根据深度z去决定图形绘制顺序，先绘 ...

2D的没有这个。
而且这个是还原的人家的地图结构。没有Z轴！

zado

我觉得不可能靠什么算法去排序,难度大,也没有这个必要.
要么有z数据你没发现,要么就是按y值去排序.

胡杨

zado 发表于 2016-4-12 09:30
我觉得不可能靠什么算法去排序,难度大,也没有这个必要.
要么有z数据你没发现,要么就是按y值去排序. ...

确实没有深度的。

Aming

bottom做插入排序,物件貼圖順序就出來了
也就是上面一直講的y軸畫家演算法
一張圖就一個y值,所以還是會有視覺上衝突
要精細就要拆成若干長條圖,才能滿足圍牆式的遮擋,
不過通常選擇另一個方案,多設定一些不可走障礙不要讓玩家去接近牆