公开(公告)号：US5408597A

公开(公告)日：1995-04-18

申请号：US100001

申请日：1993-07-29

申请人： Ronald A. Kita ,  Kaare H. Klevjer ,  Ramesh H. Vaswani

发明人： Ronald A. Kita ,  Kaare H. Klevjer ,  Ramesh H. Vaswani

IPC分类号： G06F17/50 ,  G06T11/20 ,  G06F15/00

CPC分类号： G06T11/206 ,  G06F17/509 ,  G06F2217/74

摘要： An apparatus and method for generating connected graphs for display on a computer monitor. A data structure and virtual map are defined which provide a linked list of objects appearing at any location in the connected graph, the virtual map being larger than the dimensions of the display monitor if the connected graph demands larger dimensions. Commands carried out with respect to any object on the monitor are correlated with the cell maps in the virtual map, which point to the linked lists of objects, the lists in turn pointing to objects stored in an object records database. This provides rapid access to all objects at any given location on the display or in the connected graph. When a user gives a command to create a connection between two objects in the graph, the method generates the shortest connection possible, in terms of both pixel length and arc length for arc-connections, balanced against a minimization of collisions by the connection with existing objects, including other connections. The method is described in connection with the generation of graphical models of finite state machines (FSMs), but is suitable for use in any system where it is desirable to rapidly produce connected graphs and to maintain a minimum, user-definable level of clarity and legibility of the graph.

摘要翻译： 一种生成用于在计算机监视器上显示的连接图的装置和方法。 定义了数据结构和虚拟映射，其提供出现在连接图中的任何位置处的对象的链表，如果连接的图需要更大的尺寸，则虚拟映射大于显示监视器的尺寸。 对于监视器上的任何对象执行的命令与虚拟映射中的单元格映射相关联，虚拟映射指向对象的链接列表，列表依次指向存储在对象记录数据库中的对象。 这可以快速访问显示器或连接图中任何给定位置的所有对象。 当用户给出命令以在图中的两个对象之间建立连接时，该方法根据弧连接的像素长度和弧长两者生成最短的连接，通过与现有连接的连接来最小化冲突 对象，包括其他连接。 该方法与有限状态机（FSM）的图形模型的生成有关，但适用于需要快速产生连通图并保持最小用户可定义的清晰度水平的任何系统中， 图表的可读性。