-
2019-10-30
-
2021-11-19
-
2021-11-19
-
2031-11-17
可视化布局中的矩形图元重叠的非迭代消除方法
专利纠错
* 专利信息仅供参考,不具有法律效力。
有效专利
CN201911040618.X
2019-10-30
G06F16/54 {{ classMap["G06F16/54"] }}
北京市海淀区阜成路33号北京工商大学
专利分类项目
专利注册信息
| 初审公告期号 |
2019-10-30
|
初审公告日期 |
2021-11-19 |
| 注册公告期号 |
2021-11-19
|
注册公告日期 |
2021-11-19 |
| 专用权期限 |
2021-11-19 - 2031-11-17
|
专利类型 |
发明授权 |
| 代理组织机构 |
--
|
专利介绍
本发明涉及一种针对可视化布局中的矩形图元重叠问题的非迭代消除方法,属于计算机学科下的数据可视化领域。实现步骤为:获取所有图元的信息,存入图元信息表A中;指定起始位置S,计算所有图元与S点的距离;建立图元有序信息表P,按距离对图元排序后存入P表;建立图元调整信息表T,将P表中的第1个图元P1存入T表;从P表中第2个图元开始,将其与T表中的所有图元进行相交性测试,假如相交则进行位置调整;调整过程中首先判断移动方向,然后分别计算横向和纵向移动结果,并选择位移量较小的移动结果;移动后的图元更新信息后存入T表并保持有序;对P表中所有图元处理完毕后,T表中的各图元位置即为调整后位置。
法律进度