欢迎来到利索能及~ 联系电话:18621327849
利索能及
我要发布
收藏
专利号: 201911040618X
申请人: 北京工商大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-10-29
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.可视化布局中的矩形图元重叠的非迭代消除方法,其特征在于,包括以下步骤:步骤一、获取所有图元的信息,建立图元信息表A,将每一个图元的信息存入表A中,图元的信息包括:初始位置横坐标X、初始位置纵坐标Y、宽度W、高度H,其中每个图元的位置横坐标和纵坐标均以图元的中心位置为准;

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

步骤三、计算所有图元到S点的距离,命名第i个图元到S点的距离为Li,距离计算方法如公式(1)所示,步骤四、建立图元有序信息表P,将所有图元按其对应的Li值按由小到大的顺序存入P表中;

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

步骤六、针对P表中的图元,进行相交性测试和位置调整。以P表中的第i个图元Pi为例,处理方法为:步骤6.1、在P表中选择第i个图元,命名为Pi;

步骤6.2、令j=1;

步骤6.3、在T表中选择第j个图元,命名为Tj;

步骤6.4、将Pi与Tj两图元进行相交性测试;根据测试结果,假如不相交,则执行步骤

6.11;假如相交,则进行步骤6.5;

步骤6.5、图元Pi与Tj相交,需对Pi的位置进行调整,调整方法如步骤6.6至步骤6.10;

步骤6.6、计算Pi与S点的相对位置关系,计算方法如公式(2)所示,其中,sign()是取符号函数, 为Pi图元的横坐标,XS为S点的横坐标, 为Pi图元的纵坐标,YS为S点的纵坐标;

步骤6.7、计算Pi图元位置横向移动的结果坐标,计算方法如公式(3)所示,其中,XTj为Tj图元的横坐标,YTj为Tj图元的纵坐标,WTj为Tj图元的宽度,WPi为Pi图元的宽度,Rx为公式(2)中的计算结果;

步骤6.8、计算Pi图元位置纵向移动的结果坐标,计算方法如公式(4)所示,其中,XTj为Tj图元的横坐标,YTj为Tj图元的纵坐标,HTj为Tj图元的高度,HPi为Pi图元的高度,Ry为公式(2)中的计算结果;

步骤6.9、计算Pi图元的横向移动位移量和纵向移动位移量,计算方法如公式(5)所示,步骤6.10、根据Dx和Dy的大小,选择的移动方式,如公式(6)所示,步骤6.11、令j=j+1,根据j是否大于T表中的已有图元数量,如j大于T表中的图元数量,则执行步骤6.12;如j小于等于T表中的图元数量,则执行步骤6.3;

步骤6.12、根据Pi图元更新后的位置坐标,重新计算新坐标与S点的距离,记为步骤6.13、根据 的值,将Pi图元插入到T表中,并保持T表中的所有图元,根据其与S点的距离由小到大排序;

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

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

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