求一个类似凸包算法的算法

[勿视人非]

已知地图上面的一些点(几百上千个点，点用经度、纬度标识)，以每个点为原点设定十字坐标系，若某一个象限范围内，不存在其他点，则将该点对应坐标向此象限45度方向移动1km，移动后的点即为最终的点坐标。若存在多个象限都没有点，则所有象限的移动点均保留。
求一个算法。
凸包算法不适合。

[勿视人非]

都没有大神逛论坛了吗？自己顶一下先

[逗泥丸的平方]

没做过图形学相关的..好吧其实算法相关的也没做过.. 就当帮你顶一下了. 有几点疑问 若存在多个象限都没有点，则所有象限的移动点均保留。 比如最右上角有一个点,那就1个变3个? 若某一个象限范围内，不存在其他点，则将该点对应坐标向此象限45度方向移动1km，移动后的点即为最终的点坐标。 每个点只移动一次吧.? 如果同时存在多个这种点的话,移动有没有先后顺序?再就是坐标轴上的怎么算 第一感觉是排个序就解决了. 不过马上就发现自己想简单了, 四个方向呀.. 其实是x+y,x-y,-x+y,-x-y, 一共4个值了. 嗯.. 先这样,要去板砖了