一种GMF图形编辑器创建有向图的自动布局方法

摘要

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