空間目標排序

空間目標排序的基本思想爲：將多維(或高維)空間目標映射到一維(或低維)目標空間 可以利用索引，將空間劃分爲若干子空間，爲其編號，然後用一維線段連接 空間填充曲線就採用了這樣的思想，即使用一條連續的曲線遍歷空間中的所有網格 然而填充曲線的效果存在好壞，關鍵的問題在於如何保持目標間的空間臨近關係 例如上圖的兩種填充方式，若記左上角網格編號爲1，從左往右依次增加編號，則1和5的網格在填充曲線上的順序位置

>>阅读原文<<