[发明专利]节点拓扑图布局方法及装置、计算机存储介质、电子设备在审

专利信息
申请号: 202111062911.3 申请日: 2021-09-10
公开(公告)号: CN113704943A 公开(公告)日: 2021-11-26
发明(设计)人: 王维 申请(专利权)人: 京东科技信息技术有限公司
主分类号: G06F30/18 分类号: G06F30/18
代理公司: 北京律智知识产权代理有限公司 11438 代理人: 王辉;阚梓瑄
地址: 100176 北京市大兴区北京经*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 节点 拓扑 布局 方法 装置 计算机 存储 介质 电子设备
【权利要求书】:

1.一种节点拓扑图布局方法,其特征在于,所述方法包括:

根据作用于基准节点上的节点创建操作的触发位置,确定待布局节点与基准节点之间的位置关系;所述位置关系包括串行关系或并行关系;所述触发位置与所述位置关系之间存在预设关联关系;

响应于所述待布局节点与所述基准节点之间满足串行关系,且,节点显示宽度大于可视化界面中当前行的剩余显示宽度,在所述基准节点的关联位置布局所述待布局节点或所述基准节点;

其中,所述关联位置处于所述基准节点的同一列、下一行。

2.根据权利要求1所述的方法,其特征在于,所述待布局节点与所述基准节点之间满足串行关系包括所述待布局节点为所述基准节点的后一节点;

所述响应于所述待布局节点与所述基准节点之间满足串行关系,且,节点显示宽度大于可视化界面中当前行的剩余显示宽度,在所述基准节点的关联位置布局所述待布局节点或所述基准节点,包括:

响应于所述待布局节点为所述基准节点的后一节点,且,节点显示宽度大于可视化界面中当前行的剩余显示宽度,在所述基准节点的关联位置布局所述待布局节点。

3.根据权利要求1所述的方法,其特征在于,所述待布局节点与所述基准节点之间满足串行关系包括所述待布局节点为为所述基准节点的前一节点;

所述响应于所述待布局节点与所述基准节点之间满足串行关系,且,节点显示宽度大于可视化界面中当前行的剩余显示宽度,在所述基准节点的关联位置布局所述待布局节点或所述基准节点,包括:

响应于所述待布局节点为所述基准节点的前一节点,且,节点显示宽度大于可视化界面中当前行的剩余显示宽度,将所述基准节点移动至所述基准节点的关联位置;

在所述基准节点所在的位置布局所述待布局节点。

4.根据权利要求1所述的方法,其特征在于,通过以下公式计算所述待布局节点的坐标,并根据所述坐标对其进行布局,待布局节点的坐标指所述待布局节点的角点的坐标:

其中,n为所述待布局节点所处的行号,m为所述待布局节点所处的列号,i为所述待布局节点在所述第n行第m列中的节点序号,noden,mPosXi为所述待布局节点的横坐标;nodeWidth为所述待布局节点的节点显示宽度;

noden,mPoxYi为所述待布局节点的纵坐标;noden,mCenterPosYi为所述待布局节点的水平中心线的纵坐标;nodeHeight为所述待布局节点的节点显示高度;i的初始值为0。

5.根据权利要求4所述的方法,其特征在于,所述待布局节点的水平中心线的纵坐标通过以下公式确定:

其中,rowPosYn为所述第n行的起始节点的纵坐标,rowHeightn为所述第n行的高度,parallelCountn,m为所述第n行第m列中所包含的节点数目。

6.根据权利要求5所述的方法,其特征在于,所述第n行的起始节点的纵坐标通过以下公式确定:

其中,rowHeightj表示第j行的高度,j的取值为1到n-1。

7.根据权利要求5所述的方法,其特征在于,所述第n行的高度通过以下方式确定:

获取所述第n行中每一列的节点数目;

确定所述节点数目的最大值;

根据所述最大值与节点显示高度的乘积,确定所述第n行的高度。

8.根据权利要求1至7任一项所述的方法,其特征在于,所述方法还包括:

获取第n行第m-1列、第n行第m列分别所包含的节点数目;

响应于第n行第m-1列、第n行第m列所包含的节点数目均为一,以直线方式连接所述第n行第m-1列中节点的右边界线的中点和第n行第m列中节点的左边界线的中点;

其中,所述直线用于指示节点之间的数据传输方向。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于京东科技信息技术有限公司,未经京东科技信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202111062911.3/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top