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

摘要

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

主权项

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