gpt4 book ai didi

c - 四叉树和划分为相等的子象限

转载 作者:太空宇宙 更新时间:2023-11-04 04:54:50 24 4
gpt4 key购买 nike

如果我想遍历一个四叉树,维度是否必须只有 2^n ?如果不是,那不能分成相等的子象限怎么办?例如,包含数据的 5x6 表格。

最佳答案

有几种方法可以解决这个问题。

首先,您的 segmentation 完全是任意的。您可以设置第一个 segmentation ,将您的表格 5x6 表格尺寸解释为 [1 + 4] x [2 + 4]。那么您的四个象限将是 1x2、1x4、4x2 和 4x4。此时你可以递归,因为维度是 2^n。

为了使这对您的代码透明,您可以定义函数以在四叉树坐标和表索引之间进行映射。

关于c - 四叉树和划分为相等的子象限,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10131588/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com