[发明专利]一种GMF图形编辑器创建有向图的自动布局方法

摘要

本发明提出了一种GMF图形编辑器创建有向图的自动布局方法，包括如下步骤解析GMF图形编辑器建立的有向图数据，获取图元信息；使用拓扑排序的方法对所有的组件图元进行分层处理；设置有向图中连接点的位置；设置每个组件图元位置；设置每个组件图元大小；使用Mikami‑Tabuchi布线算法布置图元之间的连线的路径，当连线出现重叠时，使用近邻连线避让策略消除重叠。本发明所公开的该GMF图形编辑器创建有向图的自动布局方法与GMF图形编辑器自带的布局算法相比，具有诸多优点组件图元之间不会发生相互重叠的现象；每层组件中的图元都被整齐排列，外观清晰；图元之间的连线不会穿过组件图元，且连线之间不会相互重叠。

主权项

一种GMF图形编辑器创建有向图的自动布局方法，其特征在于，包括如下步骤：S10：解析GMF图形编辑器建立的有向图数据，获取图元信息，将每个组件图元拥有的有向连线起点的个数作为该图元的出度，将其拥有的有向连线的终点的个数作为该图元的入度；S20：使用拓扑排序的方法对所有的组件图元进行分层处理；S30：设置连接图元的位置：将同一个组件图元中，所有是有向连线起点的连接点均放置在组件图元的右侧，是有向连线终点的连接点放置在组件图元的左侧，两个连接点之间等间距放置；然后在此前提下，将与同一个组件图元相连的连接图元相邻放置；S40：设置每个组件图元的位置：将同一层次的组件图元设置在同一个水平位置上，以图元间所有连线的曼哈顿距离最短为目标，进行目标规划，以此设置每个层次中图元的垂直位置；S50：设置每个组件图元的大小：将每个组件图元的宽度设置为固定的值，然后根据该组件图元左右两侧拥有的连接图元的个数来设置组件图元的长度；S60：使用Mikami‑Tabuchi布线算法布置图元之间的连线的路径，当连线出现重叠时，使用近邻连线避让策略消除重叠。