2d空间索引，支持有效添加和删除静态圆形区域

Question

我需要在一个大的每像素地图上快速将圆圈（x0，y0，r）中的所有像素设置为实线或空白。就像你用炸弹炸毁地形时的蠕虫或谎言游戏一样。

我考虑过四叉树和简单的二维数组，但四元树似乎不适合添加/删除圆圈，简单的二维数组占用了大量地图的大量内存

是否有一些更好的算法可以使这个快速而小巧？

Answer 1

你可以尝试一个四核。将点转换为二进制并交错。将其视为基数4。它用于地图图块的bing贴图。