在来自SpaceX（https://youtu.be/txk-VO1hzBY）的视频中，他们描述了将区域划分为矩形，就像使用四叉树一样。
然后他们谈论在这个假定的四叉树中运行每个单元的计算，这取决于使用GPU的单元的4个邻居。
了解GPU代码的限制（数据必须以数组形式出现，您必须尝试以简单的一致顺序访问数组中的元素），如何将四叉树数据以数组形式传递到GPU中？
是否有众所周知的算法可以像这样使用四叉树？
答案 0 :(得分：0)
基于数组的四叉树称为“线性四叉树”。
另见例如https://xlinux.nist.gov/dads//HTML/linearquadtr.html）
（谷歌搜索会给你一些文件阅读）