这个问题应该很容易回答，我感觉可能有很多关于这个主题的文档，但我在搜索中找不到任何东西，所以我认为我正在寻找错误的东西。
假设我有一个大小相等的立方体的世界，每个立方体的值都是 1 或 0。
将具有相似值的立方体合并到最大可能的立方体中的最佳方法是什么。我考虑随机抓取一个并检查相邻节点并将它们组合起来，如果它们都是相同的模糊和重复，但显然结果不会特别优化。我还考虑检查立方体的所有可能组合并比较结果，但这将非常昂贵。
任何人都可以提供的任何帮助都会非常有帮助。
哦，澄清一下，我正在寻找一种从正交碰撞数据中构建 KD 树的方法，以帮助优化路径查找。