空间目标排序

空间目标排序的基本思想为:将多维(或高维)空间目标映射到一维(或低维)目标空间 可以利用索引,将空间划分为若干子空间,为其编号,然后用一维线段连接 空间填充曲线就采用了这样的思想,即使用一条连续的曲线遍历空间中的所有网格 然而填充曲线的效果存在好坏,关键的问题在于如何保持目标间的空间临近关系 例如上图的两种填充方式,若记左上角网格编号为1,从左往右依次增加编号,则1和5的网格在填充曲线上的顺序位置
相关文章
相关标签/搜索