读书人

45渡深度排序

发布时间: 2012-12-28 10:29:04 作者: rapoo

45度深度排序

如上图,如果没有C或者D,是根本无法判断A和B的先后位置关系的。(这个图是45°坐标系下的,真实坐标请顺时针旋转45°或者脑袋往左偏45°)
而这个图中的物品丢给上述排序算法,好像也会有问题的,也不知道是否是我不够深入理解上面作者的算法。

我讲一下我的思路。
首先把要插入的物件target的周围分分区域(同样请顺时针旋转45°或者脑袋往左偏45°)


45渡深度排序
?只要item有点在A区域,那item一定在target后面,我这么判断

?


?


45渡深度排序
?
45渡深度排序
?
45渡深度排序
?
45渡深度排序

?

?

读书人网 >编程

热点推荐