【技术实现步骤摘要】
本申请涉及计算机，尤其涉及一种图形连线中路径的确定方法及装置。
技术介绍
1、图形连线寻路功能是计算机软件图形化开发的常见需求，常见的应用场景为:将集成了不同软件功能的图形化模块进行连接，进而达到辅助或提醒软件使用人员理解软件模块之间使用关系的作用。典型的应用场景类似于matlab中集成的simulink模块之间的连接功能。如图1所示，在矩形工作空间（包括矩形模块a，矩形模块b和矩形模块c的细黑线构成的矩形区域）中，矩形模块包含若干个触点（黑色圆形实心点），这些触点可以作为相应模块的连接点。如图2所示，现有方案是将矩形工作空间直接定分辨率栅格化，在高分辨率栅格空间中寻找连接点附近的栅格点，进而将上述问题转化为栅格空间内的图搜索问题。
2、如图3所示，虚线表示按照一定分辨率将矩形工作空间划分的结果。假定在模块a、c上选择触点a、c作为连线的起终点，则使用四联通a*搜索方式得到的连接路径。但现有技术中直接对矩形工作空间定分辨率栅格化，会导致精度与分辨率直接影响计算复杂度：分辨率低时难以对齐矩形模块起终点，可能出现连线的起终点并不靠近任何栅格点的情况；分辨率高时则会导致许多无意义的计算，特别是在使用启发式搜索算法如a*或jps等算法进行最短路径搜索时，会造成路径结果形状弯折多、美观度差。
技术实现思路
1、本申请提供了一种图形连线中路径的确定方法及装置，以解决现有技术中直接对矩形工作空间定分辨率栅格化后，会导致精度与分辨率直接影响计算复杂度的问题。
2、第一方面，
3、第二方面，本申请提供了一种图形连线中路径的确定装置，包括：生成模块，用于基于矩形工作空间中各矩形模块上的第一节点和所述矩形模块的矩形边生成对应的横纵线，其中，所述第一节点包括所述矩形模块中矩形边上的点； 栅格化模块，用于基于所述横纵线对所述矩形工作空间进行栅格化；其中，任意横纵线相交汇点为第二节点，所述第二节点包括所述第一节点；第一处理模块，用于基于所述横纵线和所述第二节点建立拓扑关系，并基于所述拓扑关系确定任意两个所述第二节点之间的路径。
4、第三方面，本申请提供了一种电子设备，包括：至少一个通信接口；与所述至少一个通信接口相连接的至少一个总线；与所述至少一个总线相连接的至少一个处理器；与所述至少一个总线相连接的至少一个存储器，其中， 所述处理器被配置为用于执行本申请上述第一方面所述的图形连线中路径的确定方法。
5、第四方面，本申请还提供了一种计算机存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行本申请上述第一方面所述的图形连线中路径的确定方法。
6、本申请实施例提供的上述技术方案与现有技术相比具有如下优点：基于矩形工作空间中各矩形模块上的第一节点和矩形模块的矩形边生成对应的横纵线，进而基于横纵线对矩形工作空间进行栅格化，可见，在本申请实施例中并不是通过预设分辨率进行矩形工作空间的栅格化，而是基于各矩形模块上的第一节点和矩形模块的矩形边生成对应的横纵线，避免了通过预设分辨率进行栅格化的过程中不必要横纵线的生成，降低了路径确定过程中计算的难度，但又不影响各个节点之间路径的连线。因此，通过本申请实施例中的方式，能够快速生成相对美观的矩形模块之间连接的路径。
本文档来自技高网...【技术保护点】
1.一种图形连线中路径的确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述基于所述横纵线和所述第二节点建立拓扑关系，包括：
3.根据权利要求1所述的方法，其特征在于，在每一个所述矩形模块内对应有一个实际矩形模块，每一个所述矩形模块上的第一节点在所述实际矩形模块上对应一个第三节点；所述基于所述横纵线和所述第二节点建立拓扑关系，包括：
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
5.根据权利要求1所述的方法，其特征在于，所述方法还包括：
6.根据权利要求1所述的方法，其特征在于，所述方法还包括：
7.根据权利要求1所述的方法，其特征在于，所述方法还包括：
8.一种图形连线中路径的确定装置，其特征在于，包括：
9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1
...【技术特征摘要】
1.一种图形连线中路径的确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述基于所述横纵线和所述第二节点建立拓扑关系，包括：
3.根据权利要求1所述的方法，其特征在于，在每一个所述矩形模块内对应有一个实际矩形模块，每一个所述矩形模块上的第一节点在所述实际矩形模块上对应一个第三节点；所述基于所述横纵线和所述第二节点建立拓扑关系，包括：
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
5.根据权利要求1所述的方法，其特征在于...
【专利技术属性】
技术研发人员：左思翔，马晓颖，
申请(专利权)人：北京智行者科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。