【发布时间】：2015-02-24 17:48:34
【问题描述】：
我正在尝试实现R-Tree in C++。
在实现范围查询时，我发现我必须检查一个点（具有给定范围）与一个多维超矩形的交点。
知道如何做到这一点吗？ 2D case我知道，但是N-Dimensional Case怎么办？
【问题讨论】：
标签： algorithm computational-geometry spatial-index r-tree
【发布时间】：2015-02-24 17:48:34
【问题描述】：
与 2d 情况完全相同。
只需使用循环。
【讨论】：
-
@Anony-mouse：它看起来怎么样？也许是格雷码？
-
不，非常容易得多。请参阅：您在谈论 矩形。不是希尔伯特弯曲的。
-
@Anony-Mouse：我说的是盒子。
-
轴对齐框的交点是……一个框。说真的，你只需要“min”和“max”。
您可以尝试使用 morton 曲线将坐标视为二进制并交错。然后将数字视为base-4。然后从左到右搜索。
【讨论】：