仿真支撑平台图像连线的路径生成方法及系统技术方案

本发明专利技术公开了一种仿真支撑平台图像连线的路径生成方法及系统，用于确定页面中图形之间的连线路径，页面由像素矩阵组成，方法包括：S0：确定起始像素点和结束像素点的像素坐标；S1：将像素矩阵进行压缩转换为像素区域矩阵，确定并存储起始像素点和结束像素点在像素区域矩阵中的区域坐标；S2：确定并存储起始像素点和结束像素点在像素区域矩阵中的初级路径；S3：将构成初级路径的所有区域坐标放大转换为像素矩阵中的像素坐标；S4：确定并存储起始像素点和结束像素点在像素矩阵中的最终路径。像素区域矩阵是压缩而来，像素区域比像素的数目大幅减小，故确定初级路径的时间开销以及存储初级路径的空间开销大幅减小，最终使得图形之间布线的效率提高。

【技术实现步骤摘要】
仿真支撑平台图像连线的路径生成方法及系统
本专利技术涉及核电站的仿真
，尤其涉及一种仿真支撑平台图像连线的路径生成方法及系统。
技术介绍
仿真支撑平台是核电站全范围模拟机开发的核心技术和基本技术平台。现代仿真支撑平台允许用户以图形化的方式进行建模。此外，仿真支撑平台还需要提供导入第三方平台(比如DCS平台)的逻辑组态图形信息的接口。仿真页面是由像素矩阵构成的，现有技术只考虑了减小有效操作区域的范围，有效操作区域相比于每个基本像素来说非常大，其自动布线算法是基于页面的像素空间进行计算的，以1024*1024像素的页面为例，极端情况下为了布置一根连接线的位置需要计算的空间可能达到1048576次之多，尤其在进行批量的组态信息导入时，导致仿真支撑平台计算压力很大，在确定构成最优路径的像素时，时间和空间开销过大。因此，现有技术中连线路径是基于像素实现，效率并不高。 因此，仿真支撑平台内部需要提供一个快速的布线方法，从而迅速响应用户的操作或者提高导入逻辑组态的速度。
技术实现思路
本专利技术要解决的技术问题在于，针对现有技术的上述仿真平台图形之间布线的效率有待提高、确定路径的时间和空间开销过大的缺陷，提供一种仿真支撑平台图像连线的路径生成方法。 本专利技术解决其技术问题所采用的技术方案是:构造一种仿真支撑平台图像连线的路径生成方法，用于确定页面中图形之间的连线路径，所述页面由像素矩阵组成，所述方法包括: SO:获取所述像素矩阵，确定图形间连线的起始像素点和结束像素点的像素坐标； S1:将所述像素矩阵进行压缩转换为像素区域矩阵，确定并存储起始像素点和结束像素点的像素坐标对应于所述像素区域矩阵中的区域坐标； S2:根据像素区域的属性，确定并存储起始像素点和结束像素点的区域坐标在像素区域矩阵中的初级路径，以使所述初级路径最短且呈沿水平或垂直方向分布； S3:将构成所述初级路径的所有区域坐标放大转换为所述像素矩阵中的像素坐标； S4:根据初级路径放大后的各个像素坐标，确定并存储起始像素点和结束像素点在像素矩阵中的最终路径。 本专利技术所述的仿真支撑平台图像连线的路径生成方法，其中，每个像素具有标识该像素能否被线条通过的GR属性； 每个像素区域具有所述GR属性和缩放值M，缩放值M表示每个像素区域由M*M个像素组成； 所述步骤SI中将所述像素矩阵进行压缩具体为:若像素矩阵为A*B的矩阵，在像素矩阵中将依次将M*M个像素作为一个矩阵的基本因素进行压缩得到a*b的像素区域矩阵，其中，A = a*M, B = b*M ； 每个像素在像素矩阵中的像素坐标的确定为:该像素在像素矩阵中所在的行和列的位置；每个像素区域在像素矩阵中的区域坐标的确定为:该像素区域在像素区域矩阵中所在的行和列的位置。 本专利技术所述的仿真支撑平台图像连线的路径生成方法，其中，所述步骤S3具体为:起始像素点和结束像素点的区域坐标直接转换为起始像素点和结束像素点在像素矩阵中的像素坐标；构成初级路径的其他区域坐标放大后的像素坐标为:区域坐标对应的像素区域中的指定位置的像素在像素矩阵中对应的像素坐标。 本专利技术所述的仿真支撑平台图像连线的路径生成方法，其中，步骤S3还包括: 如果第一区域坐标放大后的像素坐标与第一像素坐标的横坐标和纵坐标均不相同，则对第一区域坐标的像素坐标进行修复， 其中，第一像素坐标为起始像素点/结束像素点的像素坐标，第一区域坐标与第一像素坐标所对应的像素区域在初级路径上邻接。 本专利技术所述的仿真支撑平台图像连线的路径生成方法，其中，所述修复具体为: 如果第一区域坐标与第二像素坐标所对应的像素区域相同，则将第一区域坐标放大后的像素坐标修改为第二像素坐标；如果第一区域坐标与第三像素坐标所对应的像素区域相同，则将第一区域坐标放大后的像素坐标修改为第三像素坐标； 其中，第二像素坐标为第一像素坐标的横坐标和第二区域坐标放大后的像素坐标的纵坐标构成，第三像素坐标为第一像素坐标的纵坐标和第二区域坐标放大后的像素坐标的横坐标构成，所述第二区域坐标与第一区域坐标所对应的像素区域在初级路径上邻接。 本专利技术所述的仿真支撑平台图像连线的路径生成方法，其中，所述GR属性包括代表可以被线条通过的CANPASS和不能被线条通过的CANN0TPASS ； 像素区域的初始GR属性的确定为:如果像素区域内的存在GR属性为CANN0TPASS的像素，则该像素区域的GR属性为CANN0TPASS，否则，该像素区域的GR属性为CANPASS。 本专利技术所述的仿真支撑平台图像连线的路径生成方法，其中，步骤SI中确定起始像素点和结束像素点的像素坐标对应于所述像素区域矩阵中的区域坐标具体为:起始像素点的区域坐标为包含所述起始像素点的像素区域在像素区域矩阵中的区域坐标，结束像素点的区域坐标为包含所述结束像素点的像素区域在像素区域矩阵中的区域坐标。 本专利技术所述的仿真支撑平台图像连线的路径生成方法，其中，步骤S2中所述的像素区域的属性包括:GR属性和路径代价；所述确定初级路径具体包括: 将起始像素点所在的像素区域记为当前像素区域，将当前像素区域添加到缓存中的第一列表中，对当前像素区域的上下左右的4个邻接像素区域进行如下遍历:对GR属性值为CANPASS、且不存在于第一列表中的邻接像素区域计算路径代价，将路径代价最小的邻接像素区域记为当前像素区域，将当前像素区域添加到第一列表中，再对当前像素区域的上下左右的4个邻接像素区域再次进行所述遍历直至当前像素区域包含结束像素点； 所述遍历完成后，第一列表中的像素区域对应的区域坐标按照像素区域在第一列表中的排列顺序构成所述初级路径。 本专利技术所述的仿真支撑平台图像连线的路径生成方法，其中，所述路径代价包括到起始像素点的第一路径代价和到结束像素点的第二路径代价； 所述遍历过程中的每个邻接像素区域的第一路径代价为该邻接像素区域的GR属性值加上对应的所述当前像素区域的第一路径代价，其中，起始像素点所在的像素区域的第一路径代价为0， 所述遍历过程中的每个邻接像素区域的第二路径代价与该邻接像素区域对应的区域坐标到结束像素点的区域坐标的距离正相关； 步骤S4中确定所述最终路径为:将步骤S3中初级路径放大后的各个像素坐标依次连接。 本专利技术还公开了一种仿真支撑平台图像连线的路径生成系统，用于确定页面中图形之间的连线路径，所述页面由像素矩阵组成，所述系统包括: 坐标缩放单元:用于将所述像素矩阵进行压缩转换为像素区域矩阵，确定并存储起始像素点和结束像素点在所述像素区域矩阵中的区域坐标； 初级路径确定单元:确定并存储起始像素点和结束像素点的区域坐标在像素区域矩阵中的初级路径； 坐标放大单元:用于将构成所述初级路径的所有区域坐标放大转换为所述像素矩阵中的像素坐标； 最终路径确定单元:用于根据初级路径放大后的各个像素坐标，确定并存储起始像素点和结束像素点在像素矩阵中的最终路径。 实施本专利技术的仿真支撑平台图像连线的路径生成方法及系统，具有以下有益效果:本专利技术将像素矩阵进行压缩转换为像素区域矩阵，因此可在像素区域矩阵中快速找到并存储初级路径，而后再将初级路径中的坐标进行放大还原最终得到像素矩阵中的本文档来自技高网...

【技术保护点】
一种仿真支撑平台图像连线的路径生成方法，用于确定页面中图形之间的连线路径，所述页面由像素矩阵组成，其特征在于，所述方法包括：S0：获取所述像素矩阵，确定图形间连线的起始像素点和结束像素点的像素坐标；S1：将所述像素矩阵进行压缩转换为像素区域矩阵，确定并存储起始像素点和结束像素点的像素坐标对应于所述像素区域矩阵中的区域坐标；S2：根据像素区域的属性，确定并存储起始像素点和结束像素点的区域坐标在像素区域矩阵中的初级路径，以使所述初级路径最短且呈沿水平或垂直方向分布；S3：将构成所述初级路径的所有区域坐标放大转换为所述像素矩阵中的像素坐标；S4：根据初级路径放大后的各个像素坐标，确定并存储起始像素点和结束像素点在像素矩阵中的最终路径。

【技术特征摘要】
1.一种仿真支撑平台图像连线的路径生成方法，用于确定页面中图形之间的连线路径，所述页面由像素矩阵组成，其特征在于，所述方法包括: SO:获取所述像素矩阵，确定图形间连线的起始像素点和结束像素点的像素坐标； S1:将所述像素矩阵进行压缩转换为像素区域矩阵，确定并存储起始像素点和结束像素点的像素坐标对应于所述像素区域矩阵中的区域坐标； 52:根据像素区域的属性，确定并存储起始像素点和结束像素点的区域坐标在像素区域矩阵中的初级路径，以使所述初级路径最短且呈沿水平或垂直方向分布； 53:将构成所述初级路径的所有区域坐标放大转换为所述像素矩阵中的像素坐标； 54:根据初级路径放大后的各个像素坐标，确定并存储起始像素点和结束像素点在像素矩阵中的最终路径。2.根据权利要求1所述的仿真支撑平台图像连线的路径生成方法，其特征在于， 每个像素具有标识该像素能否被线条通过的GR属性；每个像素区域具有所述GR属性和缩放值M，缩放值M表示每个像素区域是由M*M个像素组成的正方形区域； 若像素矩阵为A*B的矩阵，某个像素的像素坐标为〈m，n>，所述步骤SI中将所述像素矩阵进行压缩具体为:在像素矩阵中依次将M*M个像素作为一个矩阵的基本因素进行压缩得到a*b的像素区域矩阵； 像素坐标〈m，n>压缩后所在像素区域的区域坐标为〈m’，η’ >，区域坐标<m’，η’ >对应的像素区域内包含Μ*Μ个像素，该Μ*Μ个像素的像素坐标分别为:〈m’ *M+i，n’ *M+j>,O彡i彡M，0彡j彡M，其中，A = a*M，B = b*M，m’为m/M后取整，η’为η/Μ后取整，Α、Β、a、b、M、m、m’、η、η’、1、j 均为整数。3.根据权利要求2所述的仿真支撑平台图像连线的路径生成方法，其特征在于，所述步骤S3具体为: 起始像素点和结束像素点的区域坐标直接转换为起始像素点和结束像素点在像素矩阵中的像素坐标； 构成初级路径的其他区域坐标放大后的像素坐标为区域坐标对应的像素区域中指定位置的像素的像素坐标，具体为:若区域坐标为〈S, t>,则该区域坐标〈S, t>放大后的像素坐标为〈S’，t’ >，其中，S，= S*M+K1，t，= t*M+K2，其中，KU K2 为整数，且 O 彡 Kl ( Μ，O彡Κ2彡Μ。4.根据权利要求3所述的仿真支撑平台图像连线的路径生成方法，其特征在于，步骤S3还包括: 如果第一区域坐标放大后的像素坐标与第一像素坐标的横坐标和纵坐标均不相同，则对第一区域坐标的像素坐标进行修复， 其中，第一像素坐标为起始像素点/结束像素点的像素坐标，第一区域坐标与第一像素坐标所对应的像素区域在初级路径上邻接。5.根据权利要求4所述的仿真支撑平台图像连线的路径生成方法，其特征在于，所述修复具体为: 如果第一区域坐标与第二像素坐标所对应的像素区域相同，则将第一区域坐标放大后的像素坐标修改为第二像素坐标；如果第一区域坐标与第三像素坐标所对应的像素区域相同，则将第一区域坐标放大后的像素坐标修改为第三像素坐标； 其中，第...

【专利技术属性】
技术研发人员：钟俊，吴帆，
申请(专利权)人：中广核北京仿真技术有限公司，中国广核集团有限公司，中国广核电力股份有限公司，
类型：发明
国别省市：广东;44