[发明专利]地理数据表达图元重叠问题的快速缓解方法

权利要求书

1.地理数据表达图元重叠问题的快速缓解方法，其特征在于，包括以下步骤：

步骤一、获取所有图元的信息，建立图元信息表A，将每一个图元的信息存入表A中，图元的信息包括：初始位置横坐标X、初始位置纵坐标Y、图元半径R，其中每个图元的位置横坐标和纵坐标均以图元的中心位置为准；

步骤二、指定位置S，S点可以指定为画布中的任意位置，一般情况下可指定为所有图元的中心位置；

步骤三、计算所有图元到S点的距离，命名第i个图元到S点的距离为L_i，距离计算方法如公式(1)所示，

其中(X_s，Y_s)是S点的坐标，(X_Pi，Y_Pi)是第i个图元的初始位置坐标；

步骤四、建立图元有序信息表P，将A表中所有图元按其对应的L_i值按由小到大的顺序存入P表中；

步骤五、建立图元调整信息表T，并将P表中的第1个图元P₁存入T表中；

步骤六、对P表中的其他图元进行处理；以P表中的第i个图元P_i为例，处理方法为：

步骤6.1、在P表中选择第i个图元，命名为P_i；

步骤6.2、令j＝1；

步骤6.3、在T表中选择第j个图元，命名为T_j；

步骤6.4、将P_i与T_j两图元进行相交性测试，相交性测试的方法如公式(2)所示，

其中||P_iT_j||是P_i与T_j两图元的距离，R_i和R_j是P_i与T_j两图元的半径；

根据测试结果，假如结果为true，则进行步骤6.5；假如结果为false，则执行步骤6.7；

步骤6.5、计算P_i与T_j的图元圆心连线的倾斜角，计算方法如公式(3)所示，

其中，(x_Pi，y_Pi)是P_i图元的坐标，(x_tj，y_tj)是T_j图元的坐标；

步骤6.6、计算P_i图元的移动后位置坐标，计算方法如公式(4)所示，

其中，(x′_pi，y′_pi)是P_i图元的调整后的坐标，(x_tj，y_tj)是T_j图元的坐标，dist＝R_i+R_j，θ是公式(3)的计算结果；

步骤6.7、令j＝j+1，如j小于等于T表中的图元数量，则执行步骤6.3；如j大于T表中的图元数量，则执行步骤6.8；

步骤6.8、计算P_i图元移动后的坐标与S点的距离，记为L′_i；

步骤6.9、根据L′_i的值，将P_i图元插入到T表中，并保持T表中的所有图元根据其与S点的距离由小到大排序；

步骤6.10、令i＝i+1，如i大于P表中的图元数量，则执行步骤七；如i小于等于P表中的图元数量，则执行步骤6.1，执行下一图元的处理过程；

步骤七、当P表中的所有图元均插入到T表中，程序结束；

至此，T表中的各图元位置即为调整后位置。