Layered Graph Layouts with a Given Aspect Ratio
    10.
    发明申请
    Layered Graph Layouts with a Given Aspect Ratio 失效
    具有给定宽高比的分层图形布局

    公开(公告)号:US20080291203A1

    公开(公告)日:2008-11-27

    申请号:US11751610

    申请日:2007-05-21

    IPC分类号: G06T11/20 G06F17/00 G06F3/14

    摘要: A graph layout technique that creates a layered graph layout with a given aspect ratio. The present layered graph layout technique better utilizes the available space and, at the same time, creates an aesthetically pleasing drawing of a directed graph. In one embodiment it determines the layout of the new graph based on a modified Sugiyama technique combined with a modified Coffman-Graham scheduling algorithm. Given a directed graph and a desired aspect ratio, it uses a binary search and the Coffman-Graham scheduling algorithm to find a layout of the graph that has an aspect ratio that matches the given aspect ratio of the available space.

    摘要翻译: 创建具有给定宽高比的分层图形布局的图形布局技术。 现有的分层图布局技术更好地利用了可用的空间,并且同时创建了一种美观的有向图的绘图。 在一个实施例中,它基于与修改的柯夫曼 - 格雷厄姆调度算法相结合的修改的Sugiyama技术来确定新图的布局。 给定有向图和期望的宽高比,它使用二分搜索和Coffman-Graham调度算法来找到具有与可用空间的给定宽高比匹配的纵横比的图的布局。