45度深度排序
如上图,如果没有C或者D,是根本无法判断A和B的先后位置关系的。(这个图是45°坐标系下的,真实坐标请顺时针旋转45°或者脑袋往左偏45°)
而这个图中的物品丢给上述排序算法,好像也会有问题的,也不知道是否是我不够深入理解上面作者的算法。
我讲一下我的思路。
首先把要插入的物件target的周围分分区域(同样请顺时针旋转45°或者脑袋往左偏45°)
?只要item有点在A区域,那item一定在target后面,我这么判断?
??
?
?
??
发布时间: 2012-12-28 10:29:04 作者: rapoo
45度深度排序
如上图,如果没有C或者D,是根本无法判断A和B的先后位置关系的。(这个图是45°坐标系下的,真实坐标请顺时针旋转45°或者脑袋往左偏45°)
而这个图中的物品丢给上述排序算法,好像也会有问题的,也不知道是否是我不够深入理解上面作者的算法。
我讲一下我的思路。
首先把要插入的物件target的周围分分区域(同样请顺时针旋转45°或者脑袋往左偏45°)
?只要item有点在A区域,那item一定在target后面,我这么判断?
??
?
?
??