[发明专利]可视化布局中的矩形图元重叠的非迭代消除方法

权利要求书

1.可视化布局中的矩形图元重叠的非迭代消除方法，其特征在于，包括以下步骤：

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

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

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

其中，(X_Pi，Y_Pi)为P_i图元位置坐标，(X_S，Y_S)为S点的位置坐标；

步骤四、建立图元有序信息表P，将所有图元按其对应的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两图元进行相交性测试；根据测试结果，假如不相交，则执行步骤6.11；假如相交，则进行步骤6.5；

步骤6.5、图元P_i与T_j相交，需对P_i的位置进行调整，调整方法如步骤6.6至步骤6.10；

步骤6.6、计算P_i与S点的相对位置关系，计算方法如公式(2)所示，

其中，sign()是取符号函数，为P_i图元的横坐标，X_S为S点的横坐标，为P_i图元的纵坐标，Y_S为S点的纵坐标；

步骤6.7、计算P_i图元位置横向移动的结果坐标，计算方法如公式(3)所示，

其中，X_Tj为T_j图元的横坐标，Y_Tj为T_j图元的纵坐标，W_Tj为T_j图元的宽度，W_Pi为P_i图元的宽度，R_x为公式(2)中的计算结果；

步骤6.8、计算P_i图元位置纵向移动的结果坐标，计算方法如公式(4)所示，

其中，X_Tj为T_j图元的横坐标，Y_Tj为T_j图元的纵坐标，H_Tj为T_j图元的高度，H_Pi为P_i图元的高度，R_y为公式(2)中的计算结果；

步骤6.9、计算P_i图元的横向移动位移量和纵向移动位移量，计算方法如公式(5)所示，

其中，为P_i图元的横坐标，为P_i图元的纵坐标，为公式(3)中的计算结果，为公式(4)中的计算结果；

步骤6.10、根据D_x和D_y的大小，选择的移动方式，如公式(6)所示，

其中，D_x和D_y为公式(5)中的计算结果；

步骤6.11、令j＝j+1，根据j是否大于T表中的已有图元数量，如j大于T表中的图元数量，则执行步骤6.12；如j小于等于T表中的图元数量，则执行步骤6.3；

步骤6.12、根据P_i图元更新后的位置坐标，重新计算新坐标与S点的距离，记为L′_i，计算方法与公式(1)相同；

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

步骤6.14、令i＝i+1，根据i是否大于P表中的已有图元数量，如i大于P表中的图元数量，则执行步骤七；如i小于等于P表中的图元数量，则执行步骤6.1；

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

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