可视化布局中的矩形图元重叠的非迭代消除方法

摘要

本发明涉及一种针对可视化布局中的矩形图元重叠问题的非迭代消除方法，属于计算机学科下的数据可视化领域。实现步骤为：获取所有图元的信息，存入图元信息表A中；指定起始位置S，计算所有图元与S点的距离；建立图元有序信息表P，按距离对图元排序后存入P表；建立图元调整信息表T，将P表中的第1个图元P1存入T表；从P表中第2个图元开始，将其与T表中的所有图元进行相交性测试，假如相交则进行位置调整；调整过程中首先判断移动方向，然后分别计算横向和纵向移动结果，并选择位移量较小的移动结果；移动后的图元更新信息后存入T表并保持有序；对P表中所有图元处理完毕后，T表中的各图元位置即为调整后位置。