会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 21. 发明授权
    • Rectilinear layout
    • 直线布局
    • US6154220A
    • 2000-11-28
    • US175833
    • 1998-10-19
    • Mahesh PrakriyaXiaoing LingShoshanna K. Budzianowski
    • Mahesh PrakriyaXiaoing LingShoshanna K. Budzianowski
    • G06F17/30H06F13/00
    • G06F17/30958
    • A rectilinear layout system creates a diagram (graph) from information about items (nodes) and relationships among the items, such as the information which defines data bases, computer networks, and object based systems. The rectilinear layout system designates one of the items as a focus node and partitions the remaining items into clusters (sub-graphs) of related nodes. Multiple location groups are created that are relative to the focus node for the graph and each sub-graph is assigned to a location group. The rectilinear layout system then plots a location for each node in each of the sub-graphs by recursively iterating through the sub-graphs, designating focus nodes for each sub-graph, creating lower level sub-graphs, and assigning the lower level sub-graphs to location groups relative to the corresponding focus node until a lower level sub-graph contains only a single node. At that point, the rectilinear layout system plots the single node on to a layout surface for the lower level sub-graph and returns up a level. Once all nodes in a sub-graph have been plotted, the rectilinear layout system routes connectors among the nodes to represent the relationship among the nodes. The rectilinear layout system continues its recursive functions until all sub-graphs have been laid out. The rectilinear layout system then plots absolute coordinates for the focus node for the graph, the nodes of the sub-graphs, and the connectors within the sub-graphs, and creates connectors among the focus node for the graph and the appropriate nodes of the sub-graphs. Data structures for managing the information at each sub-graph level are also described as is a particular arrangement of computer software modules for implementing the rectilinear layout system.
    • 直线布局系统从关于项目(节点)和项目之间的关系的信息(例如定义数据库,计算机网络和基于对象的系统的信息)创建图表(图)。 直线布局系统将其中一个项目指定为焦点节点,并将其余项目划分为相关节点的集群(子图)。 创建了多个位置组,它们相对于图形的焦点节点,每个子图被分配给一个位置组。 直线布局系统然后通过递归迭代子图绘制每个子图中每个节点的位置,为每个子图指定焦点节点,创建较低级子图,并分配下级子图, 图表相对于相应聚焦节点的位置组,直到较低级子图仅包含单个节点。 在这一点上,直线布局系统将单个节点绘制到下层子图的布局面上,并返回一个层次。 一旦绘制了子图中的所有节点,直线布局系统就会在节点间路由连接器,以表示节点之间的关系。 直线布局系统继续其递归函数,直到所有的子图被布置为止。 直线布局系统然后绘制图的焦点节点的绝对坐标,子图中的节点和子图中的连接器,并在图的焦点节点和子图的适当节点之间创建连接器 作者。 还描述了用于在每个子图级别管理信息的数据结构,作为用于实现直线布局系统的计算机软件模块的特定布置。