连接线路径构建方法、装置、计算机设备及可读存储介质制造方法及图纸

本发明专利技术实施例公开了一种连接线路径构建方法、装置、计算机设备及可读存储介质。该方法包括获取当前绘图界面中起始节点和目标节点的选中信息，并在目标节点的周侧外扩若干像素点并组成最小外接矩阵，以最小外接矩阵的四个顶点作为标记外扩点；通过预置寻路算法计算起始节点到所述目标节点之间的最短路径，并判断最短路径的起点或终点的预设范围内是否存在标准外扩点；若存在，则以标准外扩点作为路径的一个点，沿着最短路径进入方向在最小外接矩阵搜索横坐标与终点相同的像素点，得到目标像素点；以目标像素点作为拐点，使最短路径依次经过标准外扩点和拐点构建正交连接线，得到最优路径。该方法实现了合理的路径规划，提高连接线，提升产品体验。提升产品体验。提升产品体验。

【技术实现步骤摘要】
连接线路径构建方法、装置、计算机设备及可读存储介质


[0001]本专利技术涉及连接线绘制
，尤其涉及一种连接线路径构建方法、装置、计算机设备及可读存储介质。

技术介绍

[0002]一个节点会有一个或多个连接点，各个节点就是靠连接点之间的连线联系起来的，从而形成一个流程。流程图是一种节点的逻辑结构拓扑图，其基本单位是节点，流程图以特效节点为单元，素材数据在一个个节点中流动，特效节点接受数据输入，经过特效算法处理后，输出到下一个节点。在流程图中，各个节点需要连接起来从而形成一个完整的特效处理流程，各个节点之间的连接方便快捷与否在很大程度上影响了流程图操作的效率。
[0003]在现有的流程图节点之间的连接方法中，一般都是采用直接连接的方法进行连接。这种连接方法导致流程图较不美观，用户体验效果较差，无法满足用户需求。

技术实现思路

[0004]本专利技术实施例提供了一种连接线路径构建方法、装置、计算机设备及可读存储介质，旨在解决现有技术中节点连接线无法满足用户需求的问题。
[0005]第一方面，本专利技术实施例提供了一种连接线路径构建方法，其包括：
[0006]获取当前绘图界面中起始节点和目标节点的选中信息，并在所述目标节点的周侧外扩若干像素点并组成最小外接矩阵，以所述最小外接矩阵的四个顶点作为标记外扩点；
[0007]通过预置寻路算法计算所述起始节点到所述目标节点之间的最短路径，并判断所述最短路径的起点或终点的预设范围内是否存在所述标记外扩点；
[0008]若存在，则以所述标记外扩点作为所述最短路径的一个点，沿着所述最短路径进入方向在所述最小外接矩阵上搜索横坐标与所述终点相同的像素点，得到目标像素点；
[0009]以所述目标像素点作为拐点，使所述最短路径依次经过所述标记外扩点和拐点构建正交连接线，得到最优路径。
[0010]第二方面，本专利技术实施例提供了一种连接线路径构建装置，其包括：
[0011]获取模块，用于获取当前绘图界面中起始节点和目标节点的选中信息，并在所述目标节点的周侧外扩若干像素点并组成最小外接矩阵，以所述最小外接矩阵的四个顶点作为标记外扩点；
[0012]判断模块，用于通过预置寻路算法计算所述起始节点到所述目标节点之间的最短路径，并判断所述最短路径的终点的预设范围内是否存在所述标记外扩点；
[0013]搜索模块，用于若所述最短路径的终点的预设范围内存在所述标记外扩点，则以所述标记外扩点作为所述最短路径的一个点，沿着所述最短路径进入方向在所述最小外接矩阵上搜索横坐标与所述终点相同的像素点，得到目标像素点；
[0014]构建模块，用于以所述目标像素点作为拐点，使所述最短路径依次经过所述标记外扩点和拐点构建正交连接线，得到最优路径。
[0015]第三方面，本专利技术实施例又提供了一种计算机设备，其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面所述的连接线路径构建方法。
[0016]第四方面，本专利技术实施例还提供了一种计算机可读存储介质，其中所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行上述第一方面所述的连接线路径构建方法。
[0017]本专利技术实施例提供了一种连接线路径构建方法、装置、计算机设备及可读存储介质。该方法包括获取当前绘图界面中起始节点和目标节点的选中信息，并在所述目标节点的周侧外扩若干像素点并组成最小外接矩阵，以所述最小外接矩阵的四个顶点作为标记外扩点；通过预置寻路算法计算所述起始节点到所述目标节点之间的最短路径，并判断所述最短路径的起点或终点的预设范围内是否存在所述标准外扩点；若存在，则以所述标准外扩点作为路径的一个点，沿着所述最短路径进入方向在所述最小外接矩阵搜索横坐标与所述终点相同的像素点，得到目标像素点；以所述目标像素点作为拐点，使所述最短路径依次经过所述标准外扩点和拐点构建正交连接线，得到最优路径。该方法中引进寻路算法计算起始节点和目标节点的最短路径，接着通过建立目标节点的标记外扩点，提高寻路算法的最短路径计算效率，最后通过构建拐点优化最短路径，实现了合理的路径规划，提高连接线，提升产品体验。
附图说明
[0018]为了更清楚地说明本专利技术实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0019]图1为本专利技术实施例提供的连接线路径构建方法的流程示意图；
[0020]图2为本专利技术实施例提供的连接线路径构建方法中另一流程示意图；
[0021]图3为本专利技术实施例提供的连接线路径构建方法中另一流程示意图；
[0022]图4为本专利技术实施例提供的连接线路径构建方法中另一流程示意图；
[0023]图5为本专利技术实施例提供的连接线路径构建装置的示意性框图；
[0024]图6为本专利技术实施例提供的连接线路径构建方法中目标节点的最小外接矩形示意图；
[0025]图7为本专利技术实施例提供的连接线路径构建方法中最短路径修改的实例示意图；
[0026]图8为本专利技术实施例提供的连接线路径构建方法中最短路径修改的实例示意图；
[0027]图9为本专利技术实施例提供的连接线路径构建方法中最短路径修改的实例示意图。
具体实施方式
[0028]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0029]应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示
所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
[0030]还应当理解，在此本专利技术说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本专利技术。如在本专利技术说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。
[0031]还应当进一步理解，在本专利技术说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
[0032]请参阅图1所示，图1为本专利技术实施例提供的连接线路径构建方法的流程示意图，该方法包括步骤S110～S140。
[0033]步骤S110、获取当前绘图界面中起始节点和目标节点的选中信息，并在所述目标节点的周侧外扩若干像素点并组成最小外接矩阵，以所述最小外接矩阵的四个顶点作为标记外扩点；
[0034]本实施例中，当用本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种连接线路径构建方法，其特征在于，包括：获取当前绘图界面中起始节点和目标节点的选中信息，并在所述目标节点的周侧外扩若干像素点并组成最小外接矩阵，以所述最小外接矩阵的四个顶点作为标记外扩点；通过预置寻路算法计算所述起始节点到所述目标节点之间的最短路径，并判断所述最短路径的终点的预设范围内是否存在所述标记外扩点；若存在，则以所述标记外扩点作为所述最短路径的一个点，沿着所述最短路径进入方向在所述最小外接矩阵上搜索横坐标与所述终点相同的像素点，得到目标像素点；以所述目标像素点作为拐点，使所述最短路径依次经过所述标记外扩点和拐点构建正交连接线，得到最优路径。2.根据权利要求1所述的连接线路径构建方法，其特征在于，在所述通过预置寻路算法计算所述起始节点到所述目标节点之间的最短路径之后，包括：检测所述最短路径中是否存在第一连接点和与之相邻的第二连接点之间的距离小于预设距离阈值的情况；若是，则将所述第一连接点和第二连接点进行合并。3.根据权利要求1所述的连接线路径构建方法，其特征在于，在所述通过预置寻路算法计算所述起始节点到所述目标节点之间的最短路径之后，还包括：检测所述最短路径的路径类型是否为预设路径类型；若否，则根据预设路径类型对所述最短路径进行转换。4.根据权利要求1所述的连接线路径构建方法，其特征在于，在所述通过预置寻路算法计算所述起始节点到所述目标节点之间的最短路径之后，还包括：检测所述最短路径的路径类型是否为对角直线型；若是，则将所述最短路径转换为直角连接线型。5.根据权利要求1所述的连接线路径构建方法，其特征在于，所述寻路算法的公式如下：f(n)＝g(n)+h(n)，其中，f(n)是从初始状态经由状态n到目标状态的代价估计，g(n)是在状态空间中从初始状态到状态n的实际代价，h(n)是从状态n到...

【专利技术属性】
技术研发人员：岳泉，宁志偲，
申请(专利权)人：亿图软件湖南有限公司，
类型：发明
国别省市：