排序工具可以按属性和空间特征进行排序。 进行空间排序后,空间或几何操作的效率将得到提升。
要对要素进行空间(即按位置)排序,请使用字段参数以指定输入的几何字段(通常名为 Shape)。 使用 Shape 字段将启用空间排序方法参数。 空间排序方法参数支持以下排序选项:左上、右上、左下、右下和 皮亚诺。
空间排序
左上、右上、左下和右下选项将扫描要素,类似绘图仪或打印机。 如果选择右上选项,则扫描将从右上角开始,首先选择顶部要素。 从上到下移动,如果两个或多个要素位于同一水平线上,则将按从右到左的顺序对其进行排序。 扫描继续向下和向左,直到其到达对角(在本例中为左下角)。 要素的排序顺序将与其扫描或访问顺序相同(如果指定降序选项,则顺序相反)。
可以通过将一组均匀分布的点作为输入来演示右上排序选项。
上图中的数字表示右上选项的排序顺序。 如果指定左下选项,则顺序相反。
以下是排序的上部和右部组件如何协同工作的说明。
空间排序的上部组件将优先于右部组件。 仅当某些要素处于同一水平面时,才会考虑右部组件。
皮亚诺空间排序
皮亚诺选项将使用皮亚诺曲线算法。 该算法将访问较小邻域的所有位置,然后移动到下一个邻域。 因此,沿曲线(或路径)的附近位置更近。 该算法将依次搜索较小的邻域,而非搜索整个范围。 完成一个较大的区域后,搜索将移动到另一个较大的区域。 然后,将从该较大区域内的较小邻域重新开始排序。
在上图中,箭头将指示扫描顺序。 该算法将分别扫描 4 个矩形邻域中的每个邻域。 如果该区域较大,则搜索将继续另一组邻域,依此类推。 如果点更密集,则其将搜索较小的邻域。
以下是空间填充算法的优势:
- 速度较快。
- 无需计算位置之间的距离。
- 可并行操作。
该算法在解决流动推销员问题、构建路径选择系统以及控制笔式绘图仪绘制地图方面都有应用。