连接线路径构建方法、装置、计算机设备及可读存储介质专利查询专利号|摘要-满商公司网

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

基本信息

申请号	CN202110734145.4	申请日	-
公开（公告）号	CN113421316A	公开（公告）日	2021-09-21
申请公布号	CN113421316A	申请公布日	2021-09-21
分类号	G06T11/20（2006.01）I	分类	计算；推算；计数;
发明人	岳泉;宁志偲	申请（专利权）人	亿图软件（湖南）有限公司
代理机构	深圳市精英专利事务所	代理人	丁宇龙
地址	410000湖南省长沙市高新开发区尖山路39号长沙中电软件园总部大楼903室
法律状态	-

摘要

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