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

权利要求书

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）绘制所有图元，根据每条连线的开始坐标点、拐点坐标点集合、结束坐标点绘制所有连线，则得到图元均匀分布，连线简洁的拓扑图布局。