1

我正在研究在 Minecraft 等基于体素/立方体的游戏中执行遮挡剔除的可能性，我遇到了一个具有挑战性的子问题。我会给它的2D版本。

我有一个位图，很少有像素被添加到其中或从中删除。 图片链接

我想要做的是维护一些覆盖任意大区域的任意小的几何图元集，这样所有图元覆盖的区域都在位图的彩色部分内。 图片链接

有没有一种聪明的方法来维护这些集合？请注意，这与典型的图像跟踪不同，因为图元不能超出线条。如果有帮助，我已经将位图组织成四叉树。

4

0 回答 0