[发明专利]利用自动分层技术来实现图形局部布局和整体布局的方法

摘要

本发明公开了一种利用自动分层技术来实现图形局部布局和整体布局的方法，法通过自动布局将图形化界面中图元、连线之间的关联关系简洁清晰的呈现给用户，包括：对数据进行格式化定义并解析；分别将图元与线数据分离；找出所有图元和连线关系的层级集合；根据层级及图元长宽重新得到图元的布局坐标；按照图元的新层级布局，计算出连线的开始点、不与任何图元相交的拐点、结束点；输出详细的带坐标的格式数据。本发明通过自动布局将图形化界面中图元、连线之间的关联关系简洁清晰的呈现给用户，可以实现尽量少的边交叉，重合连线轨迹的合并，均匀图元分布距离，根据连线关系分层级，尽量缩短图元及连线长度，保证布局美观均匀。

主权项

1.一种利用自动分层技术来实现图形局部布局和整体布局的方法，其特征在于：该方法通过自动布局将图形化界面中图元、连线之间的关联关系简洁清晰的呈现给用户，具体步骤如下：1）对数据进行格式化定义并解析；2）分别将图元与线数据分离； 3）找出所有图元和连线关系的层级集合；4）根据层级及图元长宽重新得到图元的布局坐标；5）按照图元的新层级布局，计算出连线的开始点、不与任何图元相交的拐点、结束点；6）输出详细的带坐标的格式数据；具体要求如下： 二元组评价参数G(V,E)，其中V为n个图元的集合{v1, v2, v3,..., vn}，每个图元的长宽为vi(wi,hi)并且每一个图元vi已经有一个计算出来的坐标(xi, yi),E为m条边的集合{e1, e2, e3,..., em},L为所有顶点V根据每条边的连线关系计算出来的层级{l0,l1,l2,…,lp}，相同层级的图元布局在同一行，根据图元的宽度高度重新计算图元的坐标(xi, yi)，遍历所有边、连线，重新计算出每条连线的开始坐标点、拐点坐标点集合、结束坐标点，绕开开始坐标点和结束坐标点间的任何图元，确保不与任何图元相交，最终根据图元的坐标（xi，yi）绘制所有图元，根据每条连线的开始坐标点、拐点坐标点集合、结束坐标点绘制所有连线，则得到图元均匀分布，连线简洁的拓扑图布局。