CN104268337A - 仿真支撑平台图像连线的路径生成方法及系统 - Google Patents
仿真支撑平台图像连线的路径生成方法及系统 Download PDFInfo
- Publication number
- CN104268337A CN104268337A CN201410495867.9A CN201410495867A CN104268337A CN 104268337 A CN104268337 A CN 104268337A CN 201410495867 A CN201410495867 A CN 201410495867A CN 104268337 A CN104268337 A CN 104268337A
- Authority
- CN
- China
- Prior art keywords
- pixel
- coordinate
- path
- pixel region
- region
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Image Processing (AREA)
Abstract
本发明公开了一种仿真支撑平台图像连线的路径生成方法及系统,用于确定页面中图形之间的连线路径,页面由像素矩阵组成,方法包括:S0:确定起始像素点和结束像素点的像素坐标;S1:将像素矩阵进行压缩转换为像素区域矩阵,确定并存储起始像素点和结束像素点在像素区域矩阵中的区域坐标;S2:确定并存储起始像素点和结束像素点在像素区域矩阵中的初级路径;S3:将构成初级路径的所有区域坐标放大转换为像素矩阵中的像素坐标;S4:确定并存储起始像素点和结束像素点在像素矩阵中的最终路径。像素区域矩阵是压缩而来,像素区域比像素的数目大幅减小,故确定初级路径的时间开销以及存储初级路径的空间开销大幅减小,最终使得图形之间布线的效率提高。
Description
技术领域
本发明涉及核电站的仿真技术领域,尤其涉及一种仿真支撑平台图像连线的路径生成方法及系统。
背景技术
仿真支撑平台是核电站全范围模拟机开发的核心技术和基本技术平台。现代仿真支撑平台允许用户以图形化的方式进行建模。此外,仿真支撑平台还需要提供导入第三方平台(比如DCS平台)的逻辑组态图形信息的接口。仿真页面是由像素矩阵构成的,现有技术只考虑了减小有效操作区域的范围,有效操作区域相比于每个基本像素来说非常大,其自动布线算法是基于页面的像素空间进行计算的,以1024*1024像素的页面为例,极端情况下为了布置一根连接线的位置需要计算的空间可能达到1048576次之多,尤其在进行批量的组态信息导入时,导致仿真支撑平台计算压力很大,在确定构成最优路径的像素时,时间和空间开销过大。因此,现有技术中连线路径是基于像素实现,效率并不高。
因此,仿真支撑平台内部需要提供一个快速的布线方法,从而迅速响应用户的操作或者提高导入逻辑组态的速度。
发明内容
本发明要解决的技术问题在于,针对现有技术的上述仿真平台图形之间布 线的效率有待提高、确定路径的时间和空间开销过大的缺陷,提供一种仿真支撑平台图像连线的路径生成方法。
本发明解决其技术问题所采用的技术方案是:构造一种仿真支撑平台图像连线的路径生成方法,用于确定页面中图形之间的连线路径,所述页面由像素矩阵组成,所述方法包括:
S0:获取所述像素矩阵,确定图形间连线的起始像素点和结束像素点的像素坐标;
S1:将所述像素矩阵进行压缩转换为像素区域矩阵,确定并存储起始像素点和结束像素点的像素坐标对应于所述像素区域矩阵中的区域坐标;
S2:根据像素区域的属性,确定并存储起始像素点和结束像素点的区域坐标在像素区域矩阵中的初级路径,以使所述初级路径最短且呈沿水平或垂直方向分布;
S3:将构成所述初级路径的所有区域坐标放大转换为所述像素矩阵中的像素坐标;
S4:根据初级路径放大后的各个像素坐标,确定并存储起始像素点和结束像素点在像素矩阵中的最终路径。
本发明所述的仿真支撑平台图像连线的路径生成方法,其中,每个像素具有标识该像素能否被线条通过的GR属性;
每个像素区域具有所述GR属性和缩放值M,缩放值M表示每个像素区域由M*M个像素组成;
所述步骤S1中将所述像素矩阵进行压缩具体为:若像素矩阵为A*B的矩阵,在像素矩阵中将依次将M*M个像素作为一个矩阵的基本因素进行压缩得到a*b的像素区域矩阵,其中,A=a*M,B=b*M;
每个像素在像素矩阵中的像素坐标的确定为:该像素在像素矩阵中所在的行和列的位置;每个像素区域在像素矩阵中的区域坐标的确定为:该像素区域在像素区域矩阵中所在的行和列的位置。
本发明所述的仿真支撑平台图像连线的路径生成方法,其中,所述步骤S3具体为:起始像素点和结束像素点的区域坐标直接转换为起始像素点和结束像素点在像素矩阵中的像素坐标;构成初级路径的其他区域坐标放大后的像素坐标为:区域坐标对应的像素区域中的指定位置的像素在像素矩阵中对应的像素坐标。
本发明所述的仿真支撑平台图像连线的路径生成方法,其中,步骤S3还包括:
如果第一区域坐标放大后的像素坐标与第一像素坐标的横坐标和纵坐标均不相同,则对第一区域坐标的像素坐标进行修复,
其中,第一像素坐标为起始像素点/结束像素点的像素坐标,第一区域坐标与第一像素坐标所对应的像素区域在初级路径上邻接。
本发明所述的仿真支撑平台图像连线的路径生成方法,其中,所述修复具体为:
如果第一区域坐标与第二像素坐标所对应的像素区域相同,则将第一区域坐标放大后的像素坐标修改为第二像素坐标;如果第一区域坐标与第三像素坐标所对应的像素区域相同,则将第一区域坐标放大后的像素坐标修改为第三像素坐标;
其中,第二像素坐标为第一像素坐标的横坐标和第二区域坐标放大后的像素坐标的纵坐标构成,第三像素坐标为第一像素坐标的纵坐标和第二区域坐标放大后的像素坐标的横坐标构成,所述第二区域坐标与第一区域坐标所对应的 像素区域在初级路径上邻接。
本发明所述的仿真支撑平台图像连线的路径生成方法,其中,所述GR属性包括代表可以被线条通过的CANPASS和不能被线条通过的CANNOTPASS;
像素区域的初始GR属性的确定为:如果像素区域内的存在GR属性为CANNOTPASS的像素,则该像素区域的GR属性为CANNOTPASS,否则,该像素区域的GR属性为CANPASS。
本发明所述的仿真支撑平台图像连线的路径生成方法,其中,步骤S1中确定起始像素点和结束像素点的像素坐标对应于所述像素区域矩阵中的区域坐标具体为:起始像素点的区域坐标为包含所述起始像素点的像素区域在像素区域矩阵中的区域坐标,结束像素点的区域坐标为包含所述结束像素点的像素区域在像素区域矩阵中的区域坐标。
本发明所述的仿真支撑平台图像连线的路径生成方法,其中,步骤S2中所述的像素区域的属性包括:GR属性和路径代价;所述确定初级路径具体包括:
将起始像素点所在的像素区域记为当前像素区域,将当前像素区域添加到缓存中的第一列表中,对当前像素区域的上下左右的4个邻接像素区域进行如下遍历:对GR属性值为CANPASS、且不存在于第一列表中的邻接像素区域计算路径代价,将路径代价最小的邻接像素区域记为当前像素区域,将当前像素区域添加到第一列表中,再对当前像素区域的上下左右的4个邻接像素区域再次进行所述遍历直至当前像素区域包含结束像素点;
所述遍历完成后,第一列表中的像素区域对应的区域坐标按照像素区域在第一列表中的排列顺序构成所述初级路径。
本发明所述的仿真支撑平台图像连线的路径生成方法,其中,所述路径代 价包括到起始像素点的第一路径代价和到结束像素点的第二路径代价;
所述遍历过程中的每个邻接像素区域的第一路径代价为该邻接像素区域的GR属性值加上对应的所述当前像素区域的第一路径代价,其中,起始像素点所在的像素区域的第一路径代价为0,
所述遍历过程中的每个邻接像素区域的第二路径代价与该邻接像素区域对应的区域坐标到结束像素点的区域坐标的距离正相关;
步骤S4中确定所述最终路径为:将步骤S3中初级路径放大后的各个像素坐标依次连接。
本发明还公开了一种仿真支撑平台图像连线的路径生成系统,用于确定页面中图形之间的连线路径,所述页面由像素矩阵组成,所述系统包括:
坐标缩放单元:用于将所述像素矩阵进行压缩转换为像素区域矩阵,确定并存储起始像素点和结束像素点在所述像素区域矩阵中的区域坐标;
初级路径确定单元:确定并存储起始像素点和结束像素点的区域坐标在像素区域矩阵中的初级路径;
坐标放大单元:用于将构成所述初级路径的所有区域坐标放大转换为所述像素矩阵中的像素坐标;
最终路径确定单元:用于根据初级路径放大后的各个像素坐标,确定并存储起始像素点和结束像素点在像素矩阵中的最终路径。
实施本发明的仿真支撑平台图像连线的路径生成方法及系统,具有以下有益效果:本发明将像素矩阵进行压缩转换为像素区域矩阵,因此可在像素区域矩阵中快速找到并存储初级路径,而后再将初级路径中的坐标进行放大还原最终得到像素矩阵中的最终路径。由于像素区域矩阵是压缩而来,像素区域比像素的数目大幅减小,所以确定初级路径的时间开销以及存储初级路径的空间开 销大幅减小,确定初级路径时效率有效提高,最终使得仿真平台图形之间布线的效率大幅提高。
附图说明
下面将结合附图及实施例对本发明作进一步说明,附图中:
图1是现代仿真支撑平台的页面意图;
图2是现代仿真支撑平台的页面像素化的示意图;
图3是本发明仿真支撑平台图像连线的路径生成方法的流程图;
图4是本发明仿真支撑平台图像连线的路径生成方法中形成初级路径的页面示意图;
图5是图4中的初级路径放大转换为最终路径后的部分页面示意图。
具体实施方式
为了对本发明的技术特征、目的和效果有更加清楚的理解,现对照附图详细说明本发明的具体实施方式。
参考图1和图2,现代仿真支撑平台提供了友好的图形操作建模方式,此外还支持第三方平台组态信息导入操作。在仿真支撑平台上,所有的模型均以页面为最基本的组成单元。每个页面上包括了代表图形的结点对象、连接点对象和连接线对象三类对象。其中连接点对象是结点对象的子对象。如图1所示,其中定义了三个结点(名为Node1、Node2和Node3),两条连接线(Link1,Link2)以及附在结点上的连接点(用小叉表示)。在确定了两个连接点作为连线的起始和结束点后,需要计算合理的连线路径。
仿真平台的页面由像素矩阵组成,图2中每个小个子代表一个像素,每个 像素具有标识该像素能否被线条通过的GR属性,所述GR属性包括代表可以被线条通过的CANPASS和不能被线条通过的CANNOTPASS,GR属性的初始值均为CANPASS,其中放置了结点对象的像素的GR值赋值为CANNOTPASS。本发明中CANPASS的数值定义为1,CANNOTPASS的数值定义为80。本发明把连线中的起始的和结束的两个连接点所在的像素分别记为起始像素点和结束像素点。在实际建模或者导入第三方平台组态信息的过程中,结点对象的大小和位置是根据用户输入或者第三方组态信息确定的,也就是说起始像素点和结束像素点可直接确定好。
为了便于路径的快速确定,本发明首先将页面进行压缩,将由若干个像素组成的区域作为一个基本因素,组成一个新的像素区域矩阵,每个像素区域具有所述GR属性和缩放值M,缩放值M表示每个像素区域是由M*M个像素组成的正方形区域,本发明中优选的缩放值M为17。像素区域的初始GR属性的确定为:如果像素区域内的存在GR属性为CANNOTPASS的像素,则该像素区域的GR属性为CANNOTPASS,否则,该像素区域的GR属性为CANPASS。
参考图3,本发明的仿真支撑平台图像连线的路径生成方法,用于确定页面中图形之间的连线路径,所述方法包括:
S0:获取所述像素矩阵,确定图形间连线的起始像素点和结束像素点的像素坐标,上述已经陈述了起始像素点和结束像素点可直接确定好,因此其像素坐标也是直接获取的,此部分与现有技术相同,不做赘述;
S1:将所述像素矩阵进行压缩转换为像素区域矩阵,确定起始像素点和结束像素点的像素坐标对应于所述像素区域矩阵中的区域坐标;
若像素矩阵为A*B的矩阵,某个像素的像素坐标为<m,n>,所述步骤S1中将所述像素矩阵进行压缩具体为:在像素矩阵中依次将M*M个像素作为一个 矩阵的基本因素进行压缩得到a*b的像素区域矩阵,像素坐标<m,n>压缩后所在像素区域的区域坐标为<m’,n’>,区域坐标<m’,n’>对应的像素区域内包含M*M个像素,该M*M个像素的像素坐标分别为:<m’*M+i,n’*M+j>,其中,A=a*M,B=b*M,m’为m/M后取整,n’为n/M后取整,0≤i≤M,0≤j≤M,A、B、a、b、M、m、m’、n、n’、i、j均为整数。
起始像素点的区域坐标为包含所述起始像素点的像素区域在像素区域矩阵中的区域坐标,结束像素点的区域坐标为包含所述结束像素点的像素区域在像素区域矩阵中的区域坐标。
S2:根据像素区域的属性,确定起始像素点和结束像素点的区域坐标在像素区域矩阵中的初级路径,以使所述初级路径最短且呈沿水平或垂直方向分布,此处初级路径是指确定路线需要经过的各个像素区域,初级路径的确定与现有技术中基于像素的路径确定一样,必须遵循以下3个原则:保证连接线的长度最短;保证连接线各段是垂直或者水平分布的;保证连接线尽量不要穿越结点,连接线之间不要重叠,基于该3个原则,所以初级路径中的相邻的任意两个像素区域的区域坐标中必定有横坐标/纵坐标是相同的。
S3:将构成所述初级路径的所有区域坐标放大转换为所述像素矩阵中的像素坐标。
S4:根据初级路径放大后的各个像素坐标,确定起始像素点和结束像素点在像素矩阵中的最终路径:将步骤S3中初级路径放大后的各个像素坐标依次连接。
由于步骤S2中,初级路径是由像素区域构成,相比于直接确定像素实现确定路径来说,确定初级路径的时间开销以及存储初级路径的空间开销大幅减小,工作量大大简化,处理和存储的数据量减小了M*M倍,初级路径的确定效 率很快,因此,最终使得仿真平台图形之间布线的效率大幅提高。
在步骤S2中,由于路径只能是直线,因此任意两个像素区域的区域坐标中必定有横坐标或者纵坐标是相同的,但是在步骤S3中放大时,采用的放大方法是:起始像素点和结束像素点的区域坐标直接转换为起始像素点和结束像素点在像素矩阵中的像素坐标;构成初级路径的其他区域坐标放大后的像素坐标为:区域坐标对应的像素区域中的指定位置的像素在像素矩阵中对应的像素坐标,例如,如果所述指定位置的像素处于对应的像素区域的第K1行、第K2列,若区域坐标为<s,t>,则该区域坐标<s,t>放大后的像素坐标为<s’,t’>,其中,s’=s*M+K1,t’=t*M+K2,其中,K1、K2为整数,且0≤K1≤M,0≤K2≤M。
这种放大处理,对于初级路径中间部分放大的像素坐标来说,任意两个邻接的像素坐标之间的连线必定还是直线,但是由于起始像素点和结束像素点所在的像素区域放大后的像素坐标必须采用起始像素点和结束像素点确定,因此,有可能起始像素点/结束像素点在其像素区域内的位置与中间部分的像素区域中的指定位置是不同的。例如,假如每个像素区域由17*17的像素构成,起始像素点在其像素区域中处在左上角(即第1行第1列),而中间部分其他的像素区域都选定的右下角的像素(即第17行第17列)的像素坐标作为代表整个像素区域的像素坐标,那么这两个像素区域的像素坐标的横坐标和纵坐标均不同,之间的连线为斜线。
因此,如此还原放大后,起始像素点和/或结束像素点的像素坐标和与其相邻的像素坐标之间的联系就是斜线了,因此必须对还原的路径进行修复。即,如果第一区域坐标放大后的像素坐标与第一像素坐标的横坐标和纵坐标均不相同,则对第一区域坐标的像素坐标进行修复,其中,第一像素坐标为起始像 素点/结束像素点的像素坐标,第一区域坐标与第一像素坐标所对应的像素区域在初级路径上邻接。
所述修复具体为:如果第一区域坐标与第二像素坐标所对应的像素区域相同,则将第一区域坐标放大后的像素坐标修改为第二像素坐标;如果第一区域坐标与第三像素坐标所对应的像素区域相同,则将第一区域坐标放大后的像素坐标修改为第三像素坐标;其中,第二像素坐标为第一像素坐标的横坐标和第二区域坐标放大后的像素坐标的纵坐标构成,第三像素坐标为第一像素坐标的纵坐标和第二区域坐标放大后的像素坐标的横坐标构成,所述第二区域坐标与第一区域坐标所对应的像素区域在初级路径上邻接。
其中,步骤S2中所述的像素区域的属性包括:GR属性和路径代价;所述确定初级路径具体包括:将起始像素点所在的像素区域记为当前像素区域,将当前像素区域添加到缓存中的第一列表中,对当前像素区域的上下左右的4个邻接像素区域进行如下遍历:对GR属性值为CANPASS、且不存在于第一列表中的邻接像素区域计算路径代价,将路径代价最小的邻接像素区域记为当前像素区域,将当前像素区域添加到第一列表中;再对当前像素区域的上下左右的4个邻接像素区域再次进行所述遍历直至当前像素区域包含结束像素点;将结束像素点所在的像素区域添加到第一列表;所述遍历完成后,第一列表中的像素区域对应的区域坐标按照像素区域在第一列表中的排列顺序构成所述初级路径。
第一列表实际上是对应的一定的缓存空间,现有技术中是直接将像素的像素坐标存储在第一列表中,而本发明中第一列表是存储像素区域的区域坐标,由于像素区域比像素的数目大幅减小,因此确定初级路径的时间开销以及存储初级路径的空间开销大幅减小,确定初级路径时效率有效提高,最终使得仿真 平台图形之间布线的效率大幅提高。
因为上述步骤S2中初级路径的确定必须保证连接线各段是垂直或者水平分布的,每个像素区域只能对其上下左右的四个邻接像素区域进行扩散形成初级路径中,例如如果当前像素区域的区域坐标为<x,y>,则遍历的上下左右的四个邻接像素区域的区域坐标为<x-1,y>、<x+1,y>、<x,y-1>、<x,y+1>,为了保证连接线的长度最短,对这4个邻接像素区域分别计算其路径代价,路径代价最小的邻接像素区域即为最优选择。值得注意的是,上下左右的四个邻接像素区域中,路径代价最小的可能存在两个,此时按照右、左、上、下方的优先级顺序确定需要添加到第一列表中的邻接像素区域。另外,遍历时需要查看某个像素区域是否在第一列表中,如此可以保证连接线之间不会重叠。
所述路径代价包括到起始像素点的第一路径代价和到结束像素点的第二路径代价:
所述遍历过程中的每个邻接像素区域的第一路径代价用该邻接像素区域的GR属性值加上对应的所述当前像素区域的第一路径代价表示,由于在当前像素区域为起始像素点所在的像素区域时,其邻接像素区域在计算第一路径代价时,必须加上起始像素点所在的像素区域的第一路径代价,而起始像素点所在的像素区域前面没有对应的当前像素区域,因此,这里直接给定:起始像素点所在的像素区域的第一路径代价为0。
所述遍历过程中的每个邻接像素区域的第二路径代价与该邻接像素区域对应的区域坐标到结束像素点的区域坐标的距离正相关;
例如,用F表示路径代价。G表示邻接像素区域的第一路径代价,K*H表示第二路径代价,H表示该邻接像素区域对应的区域坐标到结束像素点的区域坐标的距离。F=G+K*H。其中,K为常数,本发明中K的经验参数优选的2。
假如页面图GRAPH中,起始像素点的像素坐标为<Xbegin,Ybegin>,其第一路径代价为0,结束像素点的像素坐标为<Xend,Yend>。GRAPH缩放,缩小M*M倍,得到GRAPH’,起始像素点和结束像素点在GRAPH’中的坐标分别为:<Xbegin’,Ybegin’>,<Xend’,Yend’>,Xbegin’、Ybegin’、Xend’、Yend’的计算参考上述关于步骤S1的阐述部分,若邻接像素区域对应的区域坐标为<X,Y>,则该邻接像素区域的H=|X-Xend’|+|Y-Yend’|。
如图4所示,图中一个单元格表示一个像素区域,其中,斜线填充的单元格代表构成初级路径的像素区域,网格填充的代表GR属性值为CANNOTPASS的像素区域。单元格内的数字,上方的数字代表F值,下方的数字代表G值。
例如,图中2,0和13,13所在的斜线单元格为起始像素点和结束像素点的像素区域。从2,0单元格开始,其邻接的4个像素区域的第一路径代价G均为:0+1=1,右、下、左、上的单元格到13,13单元格的距离H分别为:8、8、10、10,根据F=G+2*H,则右、下、左、上的单元格到13,13单元格的F值分别为:17、17、21、21,即F值最小为17,且有两个单元格,按照右、左、上、下方的优先级顺序,确定右方的17,1单元格添加到第一列表中,再对该17,1单元格4周的单元格计算F值,由于其左方的2,0单元格为起始像素点所在的单元格,其已经存在于第一列表中,而右方的单元格为GR属性值为CANNOTPASS,因此只需考虑上下方的两个单元格,上下方的两个单元格的第一路径代价G均为:1+1=2,H分别为:9,7,于是F值分别为:20,16。于是选择16所在的单元格,依次类推。
在确定了具体的单元格后,需要把页面放大还原,假如压缩值M为3,图5中每个子格代表一个像素,即图4中的每个单元格放大后为图5中的3*3个子格,若初级路径放大还原时,指定位置的像素处于对应的像素区域的第3 行、第3列,即选定右下角的子格代表一个单元格放大后的像素坐标。如图5,A代表起始像素点的子格,中B、C、D、E所代表的子格的坐标是其对应的单元格放大后的像素坐标,B的坐标即为第一区域坐标放大后的像素坐标,C的坐标即为第二区域坐标放大后的像素坐标。A的坐标即为起始像素点的像素坐标。
即步骤S3,放大后的最终路径应为:A、B、C、D、E依次连接,但是,由于A与B的横坐标和纵坐标均不相同,A.B之间的连线是斜线,因此需要对B这个子格所对应的单元格重新选定一个子格来代表该单元格的像素坐标。为保持直线,最终路径中,A、C之间的像素点的横坐标应该与A、C中一个的横坐标相同,纵坐标与另一个相同,即要么为T2(第二像素坐标),要么为T3(第三像素坐标),但是由于子格T2与子格B不在同一个单元格中,子格T3与子格B在同一个单元格中,因此,选择子格T3的坐标作为该单元格放大后的像素坐标,即修复后的最终路径为:A、T3、C、D、E依次连接。
本发明还公开一种仿真支撑平台图像连线的路径生成系统,基于上述方法实现,用于确定页面中图形之间的连线路径,所述页面由像素矩阵组成,所述系统包括:
坐标缩放单元:用于将所述像素矩阵进行压缩转换为像素区域矩阵,确定并存储起始像素点和结束像素点在所述像素区域矩阵中的区域坐标;
初级路径确定单元:确定并存储起始像素点和结束像素点的区域坐标在像素区域矩阵中的初级路径;
坐标放大单元:用于将构成所述初级路径的所有区域坐标放大转换为所述像素矩阵中的像素坐标;
最终路径确定单元:用于根据初级路径放大后的各个像素坐标,确定并存 储起始像素点和结束像素点在像素矩阵中的最终路径。
本发明的仿真支撑平台图像连线的路径生成方法及系统,将像素矩阵进行压缩转换为像素区域矩阵,因此可在像素区域矩阵中快速找到初级路径,而后再将初级路径中的坐标进行放大还原最终得到像素矩阵中的最终路径。由于像素区域矩阵是压缩而来,像素区域比像素的数目大幅减小,因此确定初级路径的时间开销以及存储初级路径的空间开销大幅减小,确定初级路径时效率有效提高,最终使得仿真平台图形之间布线的效率大幅提高。
上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。
Claims (10)
1.一种仿真支撑平台图像连线的路径生成方法,用于确定页面中图形之间的连线路径,所述页面由像素矩阵组成,其特征在于,所述方法包括:
S0:获取所述像素矩阵,确定图形间连线的起始像素点和结束像素点的像素坐标;
S1:将所述像素矩阵进行压缩转换为像素区域矩阵,确定并存储起始像素点和结束像素点的像素坐标对应于所述像素区域矩阵中的区域坐标;
S2:根据像素区域的属性,确定并存储起始像素点和结束像素点的区域坐标在像素区域矩阵中的初级路径,以使所述初级路径最短且呈沿水平或垂直方向分布;
S3:将构成所述初级路径的所有区域坐标放大转换为所述像素矩阵中的像素坐标;
S4:根据初级路径放大后的各个像素坐标,确定并存储起始像素点和结束像素点在像素矩阵中的最终路径。
2.根据权利要求1所述的仿真支撑平台图像连线的路径生成方法,其特征在于,
每个像素具有标识该像素能否被线条通过的GR属性;每个像素区域具有所述GR属性和缩放值M,缩放值M表示每个像素区域是由M*M个像素组成的正方形区域;
若像素矩阵为A*B的矩阵,某个像素的像素坐标为<m,n>,所述步骤S1中将所述像素矩阵进行压缩具体为:在像素矩阵中依次将M*M个像素作为一个矩阵的基本因素进行压缩得到a*b的像素区域矩阵;
像素坐标<m,n>压缩后所在像素区域的区域坐标为<m’,n’>,区域坐标<m’,n’>对应的像素区域内包含M*M个像素,该M*M个像素的像素坐标分别为:<m’*M+i,n’*M+j>,0≤i≤M,0≤j≤M,其中,A=a*M,B=b*M,m’为m/M后取整,n’为n/M后取整,A、B、a、b、M、m、m’、n、n’、i、j均为整数。
3.根据权利要求2所述的仿真支撑平台图像连线的路径生成方法,其特征在于,所述步骤S3具体为:
起始像素点和结束像素点的区域坐标直接转换为起始像素点和结束像素点在像素矩阵中的像素坐标;
构成初级路径的其他区域坐标放大后的像素坐标为区域坐标对应的像素区域中指定位置的像素的像素坐标,具体为:若区域坐标为<s,t>,则该区域坐标<s,t>放大后的像素坐标为<s’,t’>,其中,s’=s*M+K1,t’=t*M+K2,其中,K1、K2为整数,且0≤K1≤M,0≤K2≤M。
4.根据权利要求3所述的仿真支撑平台图像连线的路径生成方法,其特征在于,步骤S3还包括:
如果第一区域坐标放大后的像素坐标与第一像素坐标的横坐标和纵坐标均不相同,则对第一区域坐标的像素坐标进行修复,
其中,第一像素坐标为起始像素点/结束像素点的像素坐标,第一区域坐标与第一像素坐标所对应的像素区域在初级路径上邻接。
5.根据权利要求4所述的仿真支撑平台图像连线的路径生成方法,其特征在于,所述修复具体为:
如果第一区域坐标与第二像素坐标所对应的像素区域相同,则将第一区域坐标放大后的像素坐标修改为第二像素坐标;如果第一区域坐标与第三像素坐标所对应的像素区域相同,则将第一区域坐标放大后的像素坐标修改为第三像素坐标;
其中,第二像素坐标为第一像素坐标的横坐标和第二区域坐标放大后的像素坐标的纵坐标构成,第三像素坐标为第一像素坐标的纵坐标和第二区域坐标放大后的像素坐标的横坐标构成,所述第二区域坐标与第一区域坐标所对应的像素区域在初级路径上邻接。
6.根据权利要求2所述的仿真支撑平台图像连线的路径生成方法,其特征在于,
所述GR属性包括代表可以被线条通过的CANPASS和不能被线条通过的CANNOTPASS;
像素区域的初始GR属性的确定为:如果像素区域内的存在GR属性为CANNOTPASS的像素,则该像素区域的GR属性为CANNOTPASS,否则,该像素区域的GR属性为CANPASS。
7.根据权利要求2所述的仿真支撑平台图像连线的路径生成方法,其特征在于,步骤S1中确定起始像素点和结束像素点的像素坐标对应于所述像素区域矩阵中的区域坐标具体为:起始像素点的区域坐标为包含所述起始像素点的像素区域在像素区域矩阵中的区域坐标,结束像素点的区域坐标为包含所述结束像素点的像素区域在像素区域矩阵中的区域坐标。
8.根据权利要求2所述的仿真支撑平台图像连线的路径生成方法,其特征在于,步骤S2中所述的像素区域的属性包括:GR属性和路径代价;所述确定初级路径具体包括:
将起始像素点所在的像素区域记为当前像素区域,将当前像素区域添加到缓存中的第一列表中,对当前像素区域的上下左右的4个邻接像素区域进行如下遍历:对GR属性值为CANPASS、且不存在于第一列表中的邻接像素区域计算路径代价,将路径代价最小的邻接像素区域记为当前像素区域,将当前像素区域添加到第一列表中,再对当前像素区域的上下左右的4个邻接像素区域再次进行所述遍历直至当前像素区域包含结束像素点;
所述遍历完成后,第一列表中的像素区域对应的区域坐标按照像素区域在第一列表中的排列顺序构成所述初级路径。
9.根据权利要求8所述的仿真支撑平台图像连线的路径生成方法,其特征在于,所述路径代价包括到起始像素点的第一路径代价和到结束像素点的第二路径代价;
所述遍历过程中的每个邻接像素区域的第一路径代价为该邻接像素区域的GR属性值加上对应的所述当前像素区域的第一路径代价,其中,起始像素点所在的像素区域的第一路径代价为0,
所述遍历过程中的每个邻接像素区域的第二路径代价与该邻接像素区域对应的区域坐标到结束像素点的区域坐标的距离正相关;
步骤S4中确定所述最终路径为:将步骤S3中初级路径放大后的各个像素坐标依次连接。
10.一种仿真支撑平台图像连线的路径生成系统,用于确定页面中图形之间的连线路径,所述页面由像素矩阵组成,其特征在于,所述系统包括:
坐标缩放单元:用于将所述像素矩阵进行压缩转换为像素区域矩阵,确定并存储起始像素点和结束像素点在所述像素区域矩阵中的区域坐标;
初级路径确定单元:确定并存储起始像素点和结束像素点的区域坐标在像素区域矩阵中的初级路径;
坐标放大单元:用于将构成所述初级路径的所有区域坐标放大转换为所述像素矩阵中的像素坐标;
最终路径确定单元:用于根据初级路径放大后的各个像素坐标,确定并存储起始像素点和结束像素点在像素矩阵中的最终路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410495867.9A CN104268337B (zh) | 2014-09-24 | 2014-09-24 | 仿真支撑平台图像连线的路径生成方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410495867.9A CN104268337B (zh) | 2014-09-24 | 2014-09-24 | 仿真支撑平台图像连线的路径生成方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104268337A true CN104268337A (zh) | 2015-01-07 |
CN104268337B CN104268337B (zh) | 2017-10-31 |
Family
ID=52159858
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410495867.9A Active CN104268337B (zh) | 2014-09-24 | 2014-09-24 | 仿真支撑平台图像连线的路径生成方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104268337B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110046392A (zh) * | 2019-03-12 | 2019-07-23 | 平安科技(深圳)有限公司 | 机房配电仿真页面生成方法及相关设备 |
CN110356151A (zh) * | 2019-05-28 | 2019-10-22 | 合肥晌玥科技有限公司 | 一种玉石雕刻路径的自动生成方法及装置 |
CN113570619A (zh) * | 2021-07-13 | 2021-10-29 | 清影医疗科技(深圳)有限公司 | 基于人工智能的计算机辅助胰腺病理图像诊断系统 |
CN113657410A (zh) * | 2021-08-18 | 2021-11-16 | 深圳壹账通智能科技有限公司 | 基于人工智能的图像轮廓提取方法及相关设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6636231B1 (en) * | 2000-04-06 | 2003-10-21 | Sun Microsystems, Inc. | Apparatus for approximation of caps of smooth line segments |
CN102722898A (zh) * | 2012-05-23 | 2012-10-10 | 华为软件技术有限公司 | 一种连线的编辑方法及图形编辑设备 |
CN103473388A (zh) * | 2013-07-25 | 2013-12-25 | 深圳市华傲数据技术有限公司 | 实现流程图自动布局的系统及装置 |
CN103871090A (zh) * | 2012-12-17 | 2014-06-18 | 北京大学 | 一种交互式路径生成方法和系统 |
-
2014
- 2014-09-24 CN CN201410495867.9A patent/CN104268337B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6636231B1 (en) * | 2000-04-06 | 2003-10-21 | Sun Microsystems, Inc. | Apparatus for approximation of caps of smooth line segments |
CN102722898A (zh) * | 2012-05-23 | 2012-10-10 | 华为软件技术有限公司 | 一种连线的编辑方法及图形编辑设备 |
CN103871090A (zh) * | 2012-12-17 | 2014-06-18 | 北京大学 | 一种交互式路径生成方法和系统 |
CN103473388A (zh) * | 2013-07-25 | 2013-12-25 | 深圳市华傲数据技术有限公司 | 实现流程图自动布局的系统及装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110046392A (zh) * | 2019-03-12 | 2019-07-23 | 平安科技(深圳)有限公司 | 机房配电仿真页面生成方法及相关设备 |
CN110356151A (zh) * | 2019-05-28 | 2019-10-22 | 合肥晌玥科技有限公司 | 一种玉石雕刻路径的自动生成方法及装置 |
CN113570619A (zh) * | 2021-07-13 | 2021-10-29 | 清影医疗科技(深圳)有限公司 | 基于人工智能的计算机辅助胰腺病理图像诊断系统 |
CN113570619B (zh) * | 2021-07-13 | 2024-05-14 | 清影医疗科技(深圳)有限公司 | 基于人工智能的计算机辅助胰腺病理图像诊断系统 |
CN113657410A (zh) * | 2021-08-18 | 2021-11-16 | 深圳壹账通智能科技有限公司 | 基于人工智能的图像轮廓提取方法及相关设备 |
Also Published As
Publication number | Publication date |
---|---|
CN104268337B (zh) | 2017-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103366028B (zh) | 一种现场可编程门阵列芯片布局方法 | |
CN104268337A (zh) | 仿真支撑平台图像连线的路径生成方法及系统 | |
KR102199940B1 (ko) | 3d 엔진을 통한 모바일 3d 디지털 트윈의 3d 지도 구축 방법 | |
CN106296779B (zh) | 一种三维模型渲染显示方法及系统 | |
KR101591427B1 (ko) | 3차원 지형 영상 가시화에서의 적응형 렌더링 방법 | |
CN107564098A (zh) | 一种大区域网络三维噪声地图的快速渲染方法 | |
CN106202662A (zh) | 一种配电网网架图自动绘制映射方法 | |
CN105989213A (zh) | 一种通信工程图纸生成方法及图纸设计客户端 | |
CN111090903A (zh) | 基于bim的构件统计方法及相关装置 | |
CN102063496A (zh) | 空间数据化简方法及装置 | |
CN106021632A (zh) | 基于拓扑关系变电站一次接线图生成全网图方法 | |
JP2014026548A (ja) | 工程管理データ生成装置、工程管理データ生成方法、工程管理データ生成プログラム、および、記録媒体 | |
CN111460715A (zh) | 一种基于apdl语言的自然补偿器静力学分析方法 | |
CN105404611A (zh) | 一种基于矩阵模型的多计算引擎的自动选择方法 | |
CN111985014B (zh) | 一种基于标准图集的建模方法及系统 | |
CN105095599A (zh) | 一种dwg格式图纸自动生成方法 | |
CN106355545A (zh) | 一种数字图像几何变换的处理方法及装置 | |
CN101944065A (zh) | 一种基于扇区的闪存坏块屏蔽方法 | |
CN113392592A (zh) | 一种配电网拓扑图布局方法、装置和设备 | |
CN109284952A (zh) | 一种归属区域的定位方法和装置 | |
CN113158281A (zh) | 管线排布模型的生成方法、装置、计算机设备和存储介质 | |
CN102903148B (zh) | 一种栅格数据渲染方法和装置 | |
CN105302979A (zh) | 两相流体网络模型中阀门组的建模方法和系统 | |
US10915678B1 (en) | Surface mapping apparatuses and methods | |
JP2015187795A (ja) | 画像表示システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |