一种适用于软件可视化过程的图形布局方法

摘要

本发明涉及一种适用于软件可视化过程的图形布局方法，属于软件可视化技术领域。首先设定画布的左上角为坐标原点，其次对软件可视化过程中得到的待处理有向图进行深度搜索，根据搜索结果获得每个节点边框的左上角的坐标；此外根据每个节点上已设定好的文本的内容和样式，得到每个节点的边框长宽信息；根据每个节点边框的左上角的坐标及每个节点边框长宽信息即得到边框矩形的中心点坐标。本发明在图中的节点较多时，可尽量减少图中的交叉线；并且充分考虑到与某一个节点相连接的其它多个节点在几何空间上的布局，使这些节点在图中的位置相对集中，使层次化系统结构图的可读性比好。