“排序”工具的工作原理

排序工具可以按属性和空间特征进行排序。 进行空间排序后,空间或几何操作的效率将得到提升。

要对要素进行空间(即按位置)排序,请使用字段参数以指定输入的几何字段(通常名为 Shape)。 使用 Shape 字段将启用空间排序方法参数。 空间排序方法参数支持以下排序选项:左上右上左下右下皮亚诺

空间排序

左上右上左下右下选项将扫描要素,类似绘图仪或打印机。 如果选择右上选项,则扫描将从右上角开始,首先选择顶部要素。 从上到下移动,如果两个或多个要素位于同一水平线上,则将按从右到左的顺序对其进行排序。 扫描继续向下和向左,直到其到达对角(在本例中为左下角)。 要素的排序顺序将与其扫描或访问顺序相同(如果指定降序选项,则顺序相反)。

可以通过将一组均匀分布的点作为输入来演示右上排序选项。

使用“右上”选项的空间排序

上图中的数字表示右上选项的排序顺序。 如果指定左下选项,则顺序相反。

以下是排序的上部和右部组件如何协同工作的说明。

对图示进行排序以区分上部和右部

空间排序的上部组件将优先于右部组件。 仅当某些要素处于同一水平面时,才会考虑右部组件。

皮亚诺空间排序

皮亚诺选项将使用皮亚诺曲线算法。 该算法将访问较小邻域的所有位置,然后移动到下一个邻域。 因此,沿曲线(或路径)的附近位置更近。 该算法将依次搜索较小的邻域,而非搜索整个范围。 完成一个较大的区域后,搜索将移动到另一个较大的区域。 然后,将从该较大区域内的较小邻域重新开始排序。

皮亚诺排序图示

在上图中,箭头将指示扫描顺序。 该算法将分别扫描 4 个矩形邻域中的每个邻域。 如果该区域较大,则搜索将继续另一组邻域,依此类推。 如果点更密集,则其将搜索较小的邻域。

以下是空间填充算法的优势:

  • 速度较快。
  • 无需计算位置之间的距离。
  • 可并行操作。

该算法在解决流动推销员问题、构建路径选择系统以及控制笔式绘图仪绘制地图方面都有应用。