一种基于Canvas画布的连线寻路方法和装置与流程

文档序号:17587248发布日期:2019-05-03 21:26阅读:507来源:国知局
一种基于Canvas画布的连线寻路方法和装置与流程

本发明涉及数据处理技术领域,尤其是涉及一种基于canvas画布的连线寻路方法和装置。



背景技术:

随着html5和css3技术的发展,同时现代浏览器不断的迭代和更新使得web端口的应用呈现形式越来越丰富.传统的数据展现模式已经很难满足客户的日常需求,各种新型数据展示方式犹豫雨后春笋般出现。

但是,在现有技术中,常规的寻路算法需要进行大量计算,导致常规寻路算法应用起来更为复杂。

针对上述问题,还未提出有效的解决方案。



技术实现要素:

有鉴于此,本发明的目的在于提供一种基于canvas画布的连线寻路的方法和装置,以缓解了常规的寻路算法需要进行大量计算,导致常规的寻路算法应用复杂的技术问题。

第一方面,本发明实施例提供了一种基于canvas画布的连线寻路的方法,该方法包括:基于目标系统中各个数据库之间的数据交互关系,在预设canvas画布上构建数据节点均匀分布的矩阵图,其中,一个数据节点对应一个数据库;获取目标数据在传输过程中的源头数据库和终点数据库;在所述预设canvas画布上确定所述源头数据库对应的第一数据节点的中心点位置坐标和所述终点数据库对应的第二数据节点的中心点位置坐标;基于所述第一数据节点的中心点位置坐标和所述第二数据节点的中心点位置坐标,连接所述第一数据节点和所述第二数据节点,得到用于表征所述目标数据的数据流向的连线图。

进一步地,所述矩阵图中任意相邻的两列数据节点之间列间距为v,所述矩阵图中任意相邻的两行数据节点之间行间距为h,所述数据节点为矩形,每个矩形的长为x,宽为y。

进一步地,每个数据节点包含4个端口,每个端口的位置坐标为所述数据节点的每个边的中点坐标,其中,所述4个端口为第一端口,第二端口,第三端口和第四端口,所述第一端口的位置坐标为所述数据节点的左边的中点坐标,所述第二端口的位置坐标为所述数据节点的上边的中点坐标,所述第三端口的位置坐标为所述数据节点的右边的中点坐标,所述第四端口的位置坐标为所述数据节点的下边的中点坐标。

进一步地,基于所述第一数据节点的中心点位置坐标和所述第二数据节点的中心点位置坐标,连接所述第一数据节点和所述第二数据节点包括:若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n,m+y+h),则连接所述第一数据节点的第二端口和所述第二数据节点的第四端口;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n,m-y-h),则连接所述第一数据节点的第四端口和所述第二数据节点的第二端口;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-x-v,m),则连接所述第一数据节点的第一端口和所述第二数据节点的第三端口;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+x+v,m),则连接所述第一数据节点的第三端口和所述第二数据节点的第一端口。

进一步地,基于所述第一数据节点的中心点位置坐标和所述第二数据节点的中心点位置坐标,连接所述第一数据节点和所述第二数据节点还包括:若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n,m+ay+ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m+ay+ah);若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n,m-ay-ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n+x/2+v/2,m),所述第二坐标点的坐标为d(n+x/2+v/2,m-ay-ah);若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-ax-av,m),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第四端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第四端口,其中,所述第一坐标点的坐标为c(n,m-y/2-h/2),所述第二坐标点的坐标为d(n-ax-av,m-y/2-h/2);若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+ax+av,m),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第二端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第二端口,其中,所述第一坐标点的坐标为c(n,m+y/2+h/2),所述第二坐标点的坐标为d(n+ax+av,m-y/2-h/2)。

进一步地,基于所述第一数据节点的中心点位置坐标和所述第二数据节点的中心点位置坐标,连接所述第一数据节点和所述第二数据节点还包括:若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-x-v,m+ay+ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m+ay+ah),a为大于0的整数;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+x+v,m+ay+ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(m,n+y/2+v/2),所述第二坐标点的坐标为d(n+x/2+v/2,m+ay+ah),a为大于0的整数;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+x+v,m-ay-ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(n+x/2+v/2,m),所述第二坐标点的坐标为d(n+x/2+v/2,m-ay-ah),a为大于0的整数;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-x-v,m-ay-ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m-ay-ah),a为大于0的整数。

进一步地,基于所述第一数据节点的中心点位置坐标和所述第二数据节点的中心点位置坐标,连接所述第一数据节点和所述第二数据节点还包括:若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-bx-bv,m+ay+ah),则确定第一坐标点、第二坐标点、第三坐标点和第四坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点、所述第三坐标点、所述第四坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m+(a-1/2)y+(a-1/2)h),所述第三坐标点的坐标为e(n-(b-1/2)x-(b-1/2)v,m+(a-1/2)y+(a-1/2)h),所述第四坐标点的坐标为f(n-(b-1/2)x-(b-1/2)v,m+ay+ah),a为大于0的整数,b为大于1的整数;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+bx+bv,m+ay+ah),则确定第一坐标点、第二坐标点、第三坐标点和第四坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点、所述第三坐标点、所述第四坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(n+x/2+v/2,m),所述第二坐标点的坐标为d(n+x/2+v/2,m+(a-1/2)y+(a-1/2)h),所述第三坐标点的坐标为e(n+(b-1/2)x+(b-1/2)v,m+(a-1/2)y+(a-1/2)h),所述第四坐标点的坐标为f(n+(b-1/2)x+(b-1/2)v,m+ay+ah),a为大于0的整数,b为大于1的整数;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+bx+bv,m-ay-ah),则确定第一坐标点、第二坐标点、第三坐标点和第四坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点、所述第三坐标点、所述第四坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(n+x/2+v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m+(a-1/2)y+(a-1/2)h),所述第三坐标点的坐标为e(n-(b-1/2)x-(b-1/2)v,m+(a-1/2)y+(a-1/2)h),所述第四坐标点的坐标为f(n-(b-1/2)x-(b-1/2)v,m+ay+ah),a为大于0的整数,b为大于1的整数;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-bx-bv,m-ay-ah),则则确定第一坐标点、第二坐标点、第三坐标点和第四坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点、所述第三坐标点、所述第四坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m-(a-1/2)y-(a-1/2)h),所述第三坐标点的坐标为e(n-(b-1/2)x-(b-1/2)v,m-(a-1/2)x-(a-1/2)h),所述第四坐标点的坐标为f(n-(b-1/2)x-(b-1/2)v,m-ay-ah),a为大于0的整数,b为大于1的整数。

第二方面,本发明实施例提供了一种基于canvas画布的连线寻路装置,该装置包括:构建单元,获取单元,确定单元和执行单元,其中,所述构建单元用于基于目标系统中各个数据库之间的数据交互关系,在预设canvas画布上构建数据节点均匀分布的矩阵图,其中,一个数据节点对应一个数据库;所述获取单元用于获取目标数据在传输过程中的源头数据库和终点数据库;所述确定单元用于在所述预设canvas画布上确定所述源头数据库对应的第一数据节点的中心点位置坐标和所述终点数据库对应的第二数据节点的中心点位置坐标;所述执行单元用于基于所述第一数据节点的中心点位置坐标和所述第二数据节点的中心点位置坐标,连接所述第一数据节点和所述第二数据节点,得到用于表征所述目标数据的数据流向的连线图。

进一步地,所述矩阵图中任意相邻的两列数据节点之间列间距为v,所述矩阵图中任意相邻的两行数据节点之间行间距为h,所述数据节点为矩形,每个矩形的长为x,宽为y。

进一步地,每个数据节点包含4个端口,每个端口的位置坐标为所述数据节点的每个边的中点坐标,其中,所述4个端口为第一端口,第二端口,第三端口和第四端口,所述第一端口的位置坐标为所述数据节点的左边的中点坐标,所述第二端口的位置坐标为所述数据节点的上边的中点坐标,所述第三端口的位置坐标为所述数据节点的右边的中点坐标,所述第四端口的位置坐标为所述数据节点的下边的中点坐标。

在本发明实施例中,首先,通过确定出的目标数据的源头数据库在预设canvas画布上对应的第一数据节点的中心点位置坐标,以及确定出的目标数据的终点数据库在预设canvas画布上对应的第二数据节点的中心点位置坐标,然后,基于第一数据节点的中心点位置坐标和第二数据节点的中心点位置坐标,确定第一数据节点和第二数据节点之间的寻路连线方式,并连接第一数据节点和第二数据节点,得到用于表征目标数据的数据流向的连线图,通过获取第一数据节点的中心点位置坐标和第二数据节点的中心点位置坐标后,无需大量的计算,就能够得到用于表征目标数据的数据流向的连线图,进而解决了常规的寻路算法需要进行大量计算,导致常规的寻路算法应用复杂的技术问题,从而实现了能够快速简单的得到数据的数据流向图的技术效果。

本发明的其他特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者按照实施本发明而了解。本发明的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种基于canvas画布的连线寻路方法的流程图;

图2为本发明实施例提供的矩阵的示意图;

图3为本发明实施例提供的第一数据节点与各类第二数据节点之间的连线的示意图;

图4为本发明实施例提供的一种基于canvas画布的连线寻路装置的示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。

实施例一:

根据本发明实施例,提供了一种基于canvas画布的连线寻路方法实施例,需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。

图1是根据本发明实施例的一种基于canvas画布的连线寻路方法,如图1所示,该方法包括如下步骤:

步骤s102,基于目标系统中各个数据库之间的数据交互关系,在预设canvas画布上构建数据节点均匀分布的矩阵图,其中,一个数据节点对应一个数据库;

步骤s104,获取目标数据在传输过程中的源头数据库和终点数据库;

步骤s106,在所述预设canvas画布上确定所述源头数据库对应的第一数据节点的中心点位置坐标和所述终点数据库对应的第二数据节点的中心点位置坐标;

步骤s18,基于所述第一数据节点的中心点位置坐标和所述第二数据节点的中心点位置坐标,连接所述第一数据节点和所述第二数据节点,得到用于表征所述目标数据的数据流向的连线图。

在本发明实施例中,首先,通过确定出的目标数据的源头数据库在预设canvas画布上对应的第一数据节点的中心点位置坐标,以及确定出的目标数据的终点数据库在预设canvas画布上对应的第二数据节点的中心点位置坐标,然后,基于第一数据节点的中心点位置坐标和第二数据节点的中心点位置坐标,确定第一数据节点和第二数据节点之间的寻路连线方式,并连接第一数据节点和第二数据节点,得到用于表征目标数据的数据流向的连线图,通过获取第一数据节点的中心点位置坐标和第二数据节点的中心点位置坐标后,无需大量的计算,就能够得到用于表征目标数据的数据流向的连线图,进而解决了常规的寻路算法需要进行大量计算,导致常规的寻路算法应用复杂的技术问题,从而实现了能够快速简单的得到数据的数据流向图的技术效果。

需要说明的是,现有的寻路算法大多是基于瓦片地图进行的,基于瓦片地图绘制的数据流向图,在表征数据流向时需要计算占位区,较为复杂,且基于瓦片地图绘制的数据流向图是通过占位区来表征数据流向的,因此,该数据流向图直观看来较为复杂,本发明通过连线来表征数据的流向,得到的数据流向图不会穿过别的数据节点,因此通过本方法得到的数据流向图更为简洁美观。

另外,还需要说明的是,本方法是针对均匀布局做轻量级寻路计算,方便快捷,计算量低,不适用于复杂场景下的寻路。

另外,还需要说明的是,如图2所示,上述的矩阵图中任意相邻的两列数据节点之间列间距为v,上述的矩阵图中任意相邻的两行数据节点之间行间距为h,且数据节点为矩形,每个矩形的长为x,宽为y。

另外,还需要说明的是,每个数据节点包含4个端口,每个端口的位置坐标为数据节点的每个边的中点坐标,其中,4个端口分别为第一端口,第二端口,第三端口和第四端口,第一端口的位置坐标为数据节点的左边的中点坐标,第二端口的位置坐标为数据节点的上边的中点坐标,第三端口的位置坐标为数据节点的右边的中点坐标,第四端口的位置坐标为数据节点的下边的中点坐标。

在本发明实施例中,如图3所示,步骤s108还包括如下步骤:

步骤s201,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n,m+y+h),则连接所述第一数据节点的第二端口和所述第二数据节点的第四端口;

步骤s202,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n,m-y-h),则连接所述第一数据节点的第四端口和所述第二数据节点的第二端口;

步骤s203,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-x-v,m),则连接所述第一数据节点的第一端口和所述第二数据节点的第三端口;

步骤s204,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+x+v,m),则连接所述第一数据节点的第三端口和所述第二数据节点的第一端口。

在本发明实施例中,如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n,m+y+h)(即,第二数据节点与第一数据节点处于同一列,第二数据节点位于第一数据节点的正上方),那么通过有向线段连接第一数据节点的第二端口和第二数据节点的第四端口。

如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n,m-y-h)(即第二数据节点与第一数据节点的处于同一列),那么通过有向线段连接第一数据节点的第四端口和第二数据节点的第二端口,得到第一数据节点和第二数据节点之间的数据流向图。

如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n-x-v,m)(即,第二数据节点与第一数据节点处于同一行,第二数据节点位于第一数据节点的正左方),那么通过有向线段连接所述第一数据节点的第一端口和所述第二数据节点的第三端口。

如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n+x+v,m)(即,第二数据节点与第一数据节点处于同一行,第二数据节点位于第一数据节点的正右方),那么通过有向线段第一数据节点的第三端口和第二数据节点的第一端口。

在本发明实施例中,如图3所示,步骤s108还包括如下步骤:

步骤s205,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n,m+ay+ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m+ay+ah);

步骤s206,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n,m-ay-ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n+x/2+v/2,m),所述第二坐标点的坐标为d(n+x/2+v/2,m-ay-ah);

步骤s207,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-ax-av,m),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第四端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第四端口,其中,所述第一坐标点的坐标为c(n,m-y/2-h/2),所述第二坐标点的坐标为d(n-ax-av,m-y/2-h/2);

步骤s208,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+ax+av,m),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第二端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第二端口,其中,所述第一坐标点的坐标为c(n,m+y/2+h/2),所述第二坐标点的坐标为d(n+ax+av,m-y/2-h/2)。

在本发明实施例中,如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n,m+ay+ah)(即,第二数据节点与第一数据节点处于同一列,第二数据节点位于第一数据节点的正右方,且第二数据节点与第一数据节点之间包括一个或多个数据节点),则确定出第一坐标点的坐标c(n-x/2-v/2,m)和第二坐标点的坐标d(n-x/2-v/2,m+ay+ah),依次连接第一数据节点的第一端口、第一坐标点、第二坐标点和第二数据节点的第一端口。

如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n,m-ay-ah)(即,第二数据节点与第一数据节点处于同一列,第二数据节点位于第一数据节点的正下方,且第二数据节点与第一数据节点之间包括一个或多个数据节点),则确定第一坐标点坐标为c(n+x/2+v/2,m)和第二坐标点的坐标d(n+x/2+v/2,m-ay-ah),依次连接第一数据节点的第三端口、第一坐标点、第二坐标点和第二数据节点的第三端口。

如果第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-ax-av,m)(即,第二数据节点与第一数据节点处于同一行,第二数据节点位于第一数据节点的正左方,且第二数据节点与第一数据节点之间包括一个或多个数据节点),则确定出第一坐标点的坐标c(n,m-y/2-h/2)和第二坐标点的坐标d(n-ax-av,m-y/2-h/2),依次连接所述第一数据节点的第四端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第四端口。

如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n+ax+av,m)(即,第二数据节点与第一数据节点处于同一行,第二数据节点位于第一数据节点的正右方,且第二数据节点与第一数据节点之间包括一个或多个数据节点),则确定出第一坐标点的坐标c(n,m+y/2+h/2)和第二坐标点的坐标d(n+ax+av,m-y/2-h/2),依次连接第一数据节点的第二端口、第一坐标点、第二坐标点和第二数据节点的第二端口。

在本发明实施例中,如图3所示,步骤s108还包括如下步骤:

步骤s209,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-x-v,m+ay+ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m+ay+ah),a为大于0的整数;

步骤s210,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+x+v,m+ay+ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(m,n+y/2+v/2),所述第二坐标点的坐标为d(n+x/2+v/2,m+ay+ah),a为大于0的整数;

步骤s211,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+x+v,m-ay-ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(n+x/2+v/2,m),所述第二坐标点的坐标为d(n+x/2+v/2,m-ay-ah),a为大于0的整数;

步骤s212,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-x-v,m-ay-ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m-ay-ah),a为大于0的整数。

在本发明实施例中,如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n-x-v,m+ay+ah)(即,第二数据节点位于第一数据节点的左侧相邻列,且第二数据节点位于第一数据节点的左上方),则确定出第一坐标点的坐标c(n-x/2-v/2,m)和第二坐标点的坐标d(n-x/2-v/2,m+ay+ah),依次连接第一数据节点的第一端口、第一坐标点、第二坐标点和第二数据节点的第三端口,需要说明的是a为大于0的整数。

如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n+x+v,m+ay+ah)(即,第二数据节点位于第一数据节点的有右侧相邻列,且第二数据节点位于第一数据节点的右上方),则确定出第一坐标点的坐标c(m,n+y/2+v/2)和第二坐标点的坐标d(n+x/2+v/2,m+ay+ah),依次连接第一数据节点的第三端口、第一坐标点、第二坐标点和第二数据节点的第一端口,需要说明的是,a为大于0的整数。

如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n+x+v,m-ay-ah)(即,第二数据节点位于第一数据节点的右侧相邻列,且第二数据节点位于第一数据节点的右下方),则确定出第一坐标点的坐标c(n+x/2+v/2,m)和第二坐标点的坐标d(n+x/2+v/2,m-ay-ah),依次连接第一数据节点的第三端口、第一坐标点、第二坐标点和第二数据节点的第一端口,需要说明的是,a为大于0的整数。

如果第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-x-v,m-ay-ah)(即,第二数据节点位于第一数据节点的左侧相邻列,且第二数据节点位于第一数据节点的左下方),则确定出第一坐标点的坐标c(n-x/2-v/2,m)和第二坐标点的坐标d(n-x/2-v/2,m-ay-ah),依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第三端口,需要说明的是,a为大于0的整数。

在本发明实施例中,如图3所示,步骤s108还包括如下步骤:

步骤s213,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-bx-bv,m+ay+ah),则确定第一坐标点、第二坐标点、第三坐标点和第四坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点、所述第三坐标点、所述第四坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m+(a-1/2)y+(a-1/2)h),所述第三坐标点的坐标为e(n-(b-1/2)x-(b-1/2)v,m+(a-1/2)y+(a-1/2)h),所述第四坐标点的坐标为f(n-(b-1/2)x-(b-1/2)v,m+ay+ah),a为大于0的整数,b为大于1的整数;

步骤s214,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+bx+bv,m+ay+ah),则确定第一坐标点、第二坐标点、第三坐标点和第四坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点、所述第三坐标点、所述第四坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(n+x/2+v/2,m),所述第二坐标点的坐标为d(n+x/2+v/2,m+(a-1/2)y+(a-1/2)h),所述第三坐标点的坐标为e(n+(b-1/2)x+(b-1/2)v,m+(a-1/2)y+(a-1/2)h),所述第四坐标点的坐标为f(n+(b-1/2)x+(b-1/2)v,m+ay+ah),a为大于0的整数,b为大于1的整数;

步骤s215,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+bx+bv,m-ay-ah),则确定第一坐标点、第二坐标点、第三坐标点和第四坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点、所述第三坐标点、所述第四坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(n+x/2+v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m+(a-1/2)y+(a-1/2)h),所述第三坐标点的坐标为e(n-(b-1/2)x-(b-1/2)v,m+(a-1/2)y+(a-1/2)h),所述第四坐标点的坐标为f(n-(b-1/2)x-(b-1/2)v,m+ay+ah),a为大于0的整数,b为大于1的整数;

步骤s216,若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-bx-bv,m-ay-ah),则则确定第一坐标点、第二坐标点、第三坐标点和第四坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点、所述第三坐标点、所述第四坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m-(a-1/2)y-(a-1/2)h),所述第三坐标点的坐标为e(n-(b-1/2)x-(b-1/2)v,m-(a-1/2)x-(a-1/2)h),所述第四坐标点的坐标为f(n-(b-1/2)x-(b-1/2)v,m-ay-ah),a为大于0的整数,b为大于1的整数。

在本发明实施例中,如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n-bx-bv,m+ay+ah)(即,第二数据节点位于第一数据节点的左侧非相邻列,且第二数据节点位于第一数据节点的左上方),则确定出第一坐标点坐标c(n-x/2-v/2,m)、第二坐标点的坐标d(n-x/2-v/2,m+(a-1/2)y+(a-1/2)h)、第三坐标点的坐标e(n-(b-1/2)x-(b-1/2)v,m+(a-1/2)y+(a-1/2)h)和第四坐标点的坐标f(n-(b-1/2)x-(b-1/2)v,m+ay+ah),依次连接第一数据节点的第一端口、第一坐标点、第二坐标点、第三坐标点、第四坐标点和第二数据节点的第三端口,需要说明的是,a为大于0的整数,b为大于1的整数。

如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n+bx+bv,m+ay+ah)(即,第二数据节点位于第一数据节点的右侧非相邻列,且第二数据节点位于第一数据节点的右上方),则确定出第一坐标点的坐标c(n+x/2+v/2,m)、第二坐标点的坐标d(n+x/2+v/2,m+(a-1/2)y+(a-1/2)h)、第三坐标点的坐标e(n+(b-1/2)x+(b-1/2)v,m+(a-1/2)y+(a-1/2)h)和第四坐标点的坐标f(n+(b-1/2)x+(b-1/2)v,m+ay+ah),依次连接第一数据节点的第三端口、第一坐标点、第二坐标点、第三坐标点、第四坐标点和第二数据节点的第一端口,需要说明的是,a为大于0的整数,b为大于1的整数。

如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n+bx+bv,m-ay-ah)(即,第二数据节点位于第一数据节点的右侧非相邻列,且第二数据节点位于第一数据节点的右下方),则确定出第一坐标点的坐标c(n+x/2+v/2,m)、第二坐标点的坐标d(n-x/2-v/2,m+(a-1/2)y+(a-1/2)h)、第三坐标点的坐标e(n-(b-1/2)x-(b-1/2)v,m+(a-1/2)y+(a-1/2)h)和第四坐标点的坐标f(n-(b-1/2)x-(b-1/2)v,m+ay+ah),依次连接第一数据节点的第三端口、第一坐标点、第二坐标点、第三坐标点、第四坐标点和第二数据节点的第一端口,需要说明的是,a为大于0的整数,b为大于1的整数。

如果第一数据节点的中心点位置坐标为a(n,m),且第二数据节点的中心点位置坐标为b(n-bx-bv,m-ay-ah)(即,第二数据节点位于第一数据节点的左侧非相邻列,且第二数据节点位于第一数据节点的左下方),则确定出第一坐标点的坐标c(n-x/2-v/2,m)、第二坐标点的坐标d(n-x/2-v/2,m-(a-1/2)y-(a-1/2)h)、第三坐标点的坐标e(n-(b-1/2)x-(b-1/2)v,m-(a-1/2)x-(a-1/2)h)和第四坐标点的坐标f(n-(b-1/2)x-(b-1/2)v,m-ay-ah),依次连接第一数据节点的第一端口、第一坐标点、第二坐标点、第三坐标点、第四坐标点和第二数据节点的第三端口,需要说明的是,a为大于0的整数,b为大于1的整数。

实施例二:

本发明还提供了一种基于canvas画布的连线寻路装置,该装置用于执行本发明实施例上述内容所提供的基于canvas画布的连线寻路方法,以下是本发明实施例提供的基于canvas画布的连线寻路装置的具体介绍。

如图4所示,该装置包括:构建单元10,获取单元20,确定单元30和执行单元40,其中,

所述构建单元10用于基于目标系统中各个数据库之间的数据交互关系,在预设canvas画布上构建数据节点均匀分布的矩阵图,其中,一个数据节点对应一个数据库;

所述获取单元20用于获取目标数据在传输过程中的源头数据库和终点数据库;

所述确定单元30用于在所述预设canvas画布上确定所述源头数据库对应的第一数据节点的中心点位置坐标和所述终点数据库对应的第二数据节点的中心点位置坐标;

所述执行单元40用于基于所述第一数据节点的中心点位置坐标和所述第二数据节点的中心点位置坐标,连接所述第一数据节点和所述第二数据节点,得到用于表征所述目标数据的数据流向的连线图。

在本发明实施例中,首先,通过确定出的目标数据的源头数据库在预设canvas画布上对应的第一数据节点的中心点位置坐标,以及确定出的目标数据的终点数据库在预设canvas画布上对应的第二数据节点的中心点位置坐标,然后,基于第一数据节点的中心点位置坐标和第二数据节点的中心点位置坐标,确定第一数据节点和第二数据节点之间的寻路连线方式,并连接第一数据节点和第二数据节点,得到用于表征目标数据的数据流向的连线图,通过获取第一数据节点的中心点位置坐标和第二数据节点的中心点位置坐标后,无需大量的计算,就能够得到用于表征目标数据的数据流向的连线图,进而解决了常规的寻路算法需要进行大量计算,导致常规的寻路算法应用复杂的技术问题,从而实现了能够快速简单的得到数据的数据流向图的技术效果。

可选地,所述矩阵图中任意相邻的两列数据节点之间列间距为v,所述矩阵图中任意相邻的两行数据节点之间行间距为h,所述数据节点为矩形,每个矩形的长为x,宽为y。

可选地,每个数据节点包含4个端口,每个端口的位置坐标为所述数据节点的每个边的中点坐标,其中,所述4个端口为第一端口,第二端口,第三端口和第四端口,所述第一端口的位置坐标为所述数据节点的左边的中点坐标,所述第二端口的位置坐标为所述数据节点的上边的中点坐标,所述第三端口的位置坐标为所述数据节点的右边的中点坐标,所述第四端口的位置坐标为所述数据节点的下边的中点坐标。

可选地,所述执行单元还用:若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n,m+y+h),则连接所述第一数据节点的第二端口和所述第二数据节点的第四端口;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n,m-y-h),则连接所述第一数据节点的第四端口和所述第二数据节点的第二端口;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-x-v,m),则连接所述第一数据节点的第一端口和所述第二数据节点的第三端口;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+x+v,m),则连接所述第一数据节点的第三端口和所述第二数据节点的第一端口。

可选地,所述执行单元还用:若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n,m+ay+ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m+ay+ah);若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n,m-ay-ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n+x/2+v/2,m),所述第二坐标点的坐标为d(n+x/2+v/2,m-ay-ah);若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-ax-av,m),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第四端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第四端口,其中,所述第一坐标点的坐标为c(n,m-y/2-h/2),所述第二坐标点的坐标为d(n-ax-av,m-y/2-h/2);若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+ax+av,m),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第二端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第二端口,其中,所述第一坐标点的坐标为c(n,m+y/2+h/2),所述第二坐标点的坐标为d(n+ax+av,m-y/2-h/2)。

可选地,所述执行单元还用于:若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-x-v,m+ay+ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m+ay+ah),a为大于0的整数;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+x+v,m+ay+ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(m,n+y/2+v/2),所述第二坐标点的坐标为d(n+x/2+v/2,m+ay+ah),a为大于0的整数;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+x+v,m-ay-ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(n+x/2+v/2,m),所述第二坐标点的坐标为d(n+x/2+v/2,m-ay-ah),a为大于0的整数;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-x-v,m-ay-ah),则确定第一坐标点和第二坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m-ay-ah),a为大于0的整数。

可选地,素数执行单元还用于:若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-bx-bv,m+ay+ah),则确定第一坐标点、第二坐标点、第三坐标点和第四坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点、所述第三坐标点、所述第四坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m+(a-1/2)y+(a-1/2)h),所述第三坐标点的坐标为e(n-(b-1/2)x-(b-1/2)v,m+(a-1/2)y+(a-1/2)h),所述第四坐标点的坐标为f(n-(b-1/2)x-(b-1/2)v,m+ay+ah),a为大于0的整数,b为大于1的整数;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+bx+bv,m+ay+ah),则确定第一坐标点、第二坐标点、第三坐标点和第四坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点、所述第三坐标点、所述第四坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(n+x/2+v/2,m),所述第二坐标点的坐标为d(n+x/2+v/2,m+(a-1/2)y+(a-1/2)h),所述第三坐标点的坐标为e(n+(b-1/2)x+(b-1/2)v,m+(a-1/2)y+(a-1/2)h),所述第四坐标点的坐标为f(n+(b-1/2)x+(b-1/2)v,m+ay+ah),a为大于0的整数,b为大于1的整数;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n+bx+bv,m-ay-ah),则确定第一坐标点、第二坐标点、第三坐标点和第四坐标点,依次连接所述第一数据节点的第三端口、所述第一坐标点、所述第二坐标点、所述第三坐标点、所述第四坐标点和所述第二数据节点的第一端口,其中,所述第一坐标点的坐标为c(n+x/2+v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m+(a-1/2)y+(a-1/2)h),所述第三坐标点的坐标为e(n-(b-1/2)x-(b-1/2)v,m+(a-1/2)y+(a-1/2)h),所述第四坐标点的坐标为f(n-(b-1/2)x-(b-1/2)v,m+ay+ah),a为大于0的整数,b为大于1的整数;若所述第一数据节点的中心点位置坐标为a(n,m),且所述第二数据节点的中心点位置坐标为b(n-bx-bv,m-ay-ah),则确定第一坐标点、第二坐标点、第三坐标点和第四坐标点,依次连接所述第一数据节点的第一端口、所述第一坐标点、所述第二坐标点、所述第三坐标点、所述第四坐标点和所述第二数据节点的第三端口,其中,所述第一坐标点的坐标为c(n-x/2-v/2,m),所述第二坐标点的坐标为d(n-x/2-v/2,m-(a-1/2)y-(a-1/2)h),所述第三坐标点的坐标为e(n-(b-1/2)x-(b-1/2)v,m-(a-1/2)x-(a-1/2)h),所述第四坐标点的坐标为f(n-(b-1/2)x-(b-1/2)v,m-ay-ah),a为大于0的整数,b为大于1的整数。

另外,在本发明实施例的描述中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以按照中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。

在本发明的描述中,需要说明的是,术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”、“第三”仅用于描述目的,而不能理解为指示或暗示相对重要性。

所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。

在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以按照其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是按照一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:u盘、移动硬盘、只读存储器(rom,read-onlymemory)、随机存取存储器(ram,randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是:以上所述实施例,仅为本发明的具体实施方式,用以说明本发明的技术方案,而非对其限制,本发明的保护范围并不局限于此,尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1