排序(管理)工作原理

排序工具的强大之处在于,该工具可对要素执行空间排序。执行空间排序之后,会提高空间或几何运算的效率。

要对要素进行空间排序(即按位置进行排序),必须在字段参数中选择 Shape 选项。选择 shape 字段将启用带有五个下拉选项的空间排序方法参数,用于设置排序算法。这些选项为 UL、UR、LL、LR 和 PEANO。

使用 UL、UR、LL、LR 进行空间排序

前四个选项是排序起点的缩写;例如,UR 表示右上角,而 LR 表示左下角。这些选项扫描要素的方式与绘图仪或打印机一样。如果选择“UR”选项,则会从右上角开始扫描,首先选择顶部要素。而后从上到下进行扫描,扫描过程中,如果有两个或更多要素位于同一水平线上,则会按从右到左的顺序继续排序。扫描会持续向左下方向进行,直至到达对角(在本例中为左下角)为止。要素将按对其扫描或访问的顺序(如果选择“降序”,则按相反顺序)进行排序。

通过输入一组均匀分布的点,您可以采用一种简单的方式演示 UR 排序选项。

使用 UR 选项进行空间排序

上图中的数字表示了 UR 选项的排序顺序。如果选择的是 LL 选项,则要素顺序相反。

以下是同时按从上到下、从右到左的顺序工作的简单示例。

区分从上到下、从右到左的排序插图

请注意,从上到下 (U) 的优先级高于从右到左 (R) 的优先级。仅当某些要素位于同一水平位置时,才考虑 R。

通过 PEANO 进行空间排序

PEANO 选项使用皮亚诺曲线算法。此算法可先访问较小邻域的所有位置,然后移动到下一邻域上。因此,邻近的位置沿曲线(或路径)会更近。此算法不是搜索整个范围,而是逐个搜索较小邻域,在搜索完较大区域(比如,5 到 8 个较小邻域)之后,才移动到另一较大区域,并在此较大区域中的较小邻域内重新开始排序。

PEANO 排序插图

在上图中,通过箭头显示扫描顺序。这四个矩形邻域中的每一邻域分别进行扫描。如果区域较大,则会继续搜索另一组邻域,依此类推。如果点较为密集,则会搜索更小的邻域。

空间填充曲线算法具有以下优势:快速,无需计算位置间的距离,并且可以并行。这种算法的应用包括流动推销员问题、构建路线系统以及控制笔式绘图仪绘制地图。

9/15/2013