CN1107291C - 分层结构的图形显示方法及装置 - Google Patents
分层结构的图形显示方法及装置 Download PDFInfo
- Publication number
- CN1107291C CN1107291C CN97191840A CN97191840A CN1107291C CN 1107291 C CN1107291 C CN 1107291C CN 97191840 A CN97191840 A CN 97191840A CN 97191840 A CN97191840 A CN 97191840A CN 1107291 C CN1107291 C CN 1107291C
- Authority
- CN
- China
- Prior art keywords
- node
- layering
- circle
- configuration
- subordinate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
Abstract
分层结构的图形显示装置备有:数据结构分析部31,读入与相当于分支点、转发点或节点的装置或功能的分层结构有关的数据并进行分析;结点配置计算部32,根据数据结构分析部31的分析结果,通过将同一结点属下的同一分层的结点配置在同一椭圆上并将下级的同一分层的椭圆配置在比上级分层椭圆大的同心椭圆上,进行结点配置位置的计算;链路配线计算部33,根据数据结构分析部31的分析结果及结点配置计算部32的结点配置位置,进行表示上述结点间连接关系的链路配线的计算;及图形生成部34,利用来自结点配置计算部32和链路配线计算部33的计算结果,生成用于向输出装置输出的图形。
Description
技术领域
本发明涉及采用表示相当于分支点、转发点或节点的装置或功能的结点及表示结点间连接关系的链路并以图形显示上述结点间的序列即所谓的分层结构的分层结构显示方法,尤其是在同一画面上显示由多个结点构成的大规模分层结构时能使易观察性及操作性得到改善的分层结构显示方法。
背景技术
在现有技术中,作为这种显示方法,如图2所示,采用所谓树形表示法以图形显示分层结构。即,将上级分层的结点配置在画面的上部,而将下级分层的结点配置在画面的下部。此外,例如,如图3所示,当象通信网那样一般在属于同一分层的结点之间存在着连接关系的情况下,使用表示同一分层的平面,并将结点配置在该平面上,通过用链路在结点间进行连接,表示分层结构。
但是,当采用上述树形表示法在例如计算机的显示画面上显示分层结构时,如将结点数多的下级分层的结点配置在画面的下部,则因显示区域的制约而存在着使可配置的结点数受到限制的问题。例如,当想要显示结点数达几百到上千个之多的大规模分层结构时,尤其是对于下级结点,在很多情况下会发生同层结点重叠并使结点间的连接链路难以识别的问题,同时,还存在着使在画面上直接指定结点或链路的操作变得困难的问题。特别是,在属于同一分层的结点之间有连接关系、或下级分层的结点与多个上级分层结点之间具有连接关系的复杂分层结构的情况下,易观察性及操作性将显著降低。
本发明是为解决上述现有的树形表示法的问题而开发的,其目的是提供一种采用根据一定规则画出的圆在空间上配置属于同一分层的结点从而将由多个结点构成的大规模分层结构以易于观察的方式显示在同一画面上、同时能使操作性得到改善的分层结构的图形显示方法及装置。
发明内容
本发明在利用表示相当于分支点、转发点或节点的装置或功能的结点及结点间的连接关系以图形显示上述结点间的分层结构的方法中,将同一结点属下的同一分层的结点配置在同一椭圆上,并将下级的同一分层的椭圆的中心配置在比上级分层的椭圆大的同心椭圆上。因此,上下分层的椭圆是将下级椭圆配置在上级椭圆的外侧,因而可以将由多个结点构成的大规模分层结构的上下关系以易于观察的方式显示在同一画面上,并且,通过将同一分层的结点按椭圆状配置,可以在保持结构显示的规则性的同时在有限的显示区域内以高的效率在空间上配置结点。
本发明还可以将上述椭圆作为圆来进行分层结构的图形显示。因此,通过使用圆而使运算处理比椭圆更容易进行,同时,即使是结点数这几百到上千个之多的大规模分层结构,也能加宽结点或链路的间隔,从而能以易于观察的方式进行显示,同时可以很容易地在画面上进行直接指定结点或链路的操作。
本发明还可以根据下级分层的结点数计算上述配置结点的圆的半径。因此,即使是结点数达几百到上千个之多的大规模分层结构及分层数或结点数不均衡的结构,也能加宽结点或链路的间隔,因而能以易于观察的方式进行显示,同时可以很容易地在画面上进行直接指定结点或链路的操作。
本发明还可以根据下级分层的分层数计算出上述配置结点的圆的半径。因此,即使是结点数达几百到上千个之多的大规模分层结构及分层数或结点数不均衡的结构,也能加宽结点或链路的间隔,因而能以易于观察的方式进行显示,,同时可以很容易地在画面上进行直接指定结点或链路的操作。
另外,在上述的分层结构的图形显示中,当上级分层结点与2个以上的下级分层结点直接联结时,本发明将同一结点属下的同一分层的结点配置在同一椭圆上,将上下分层的结点直接联结,并将具有不存在与该分层相当的结点的部分的中间层的结点配置于在配置下级分层结点的椭圆内部生成的椭圆上。因此,可以减少表示结点连接关系的链路显示的重叠,同时能进行易于识别结点分层关系的显示。
此外,在上述的分层结构的图形显示中,当多个分层结构之间相互连接时,本发明按照以最上级分层结点为独立单位的分层结构数分割显示部的显示区域,将属于各分层结构的最上级分层的结点配置于在各显示区域的中心画出的椭圆的圆周上,将配置同一结点属下的同一分层的椭圆的中心配置在比上级分层的椭圆大的同心椭圆上,并将与其他分层结构连接的部分的结点配置在最接近的位置。因此,由于将2个分层结构的连接部分的结点配置得最接近,所以能够避免链路的重叠,并可以很容易地在画面上进行直接指定结点或链路的操作。
另外,在上述的分层结构的图形显示中,本发明的表示结点上下关系的链路,将从上级分层的结点引出的直线在与其他链路不重叠的位置分支并与下级分层的各结点连接。因此,在与分层相对应地表示按辐射状配置的结点的上下关系的链路中,可以将从上级分层的结点引出的一条直线在与其他链路显示不重叠的位置分支并与下级分层的各结点连接,因而即使是结点数达几百到上千个之多的大规模分层结构,也能加宽链路的间隔,因而能以易于观察的方式进行显示,,同时可以很容易地在画面上进行直接指定链路的操作。
附图说明
图1是表示应用本发明的装置的结构例的框图。
图2是基于现有的树形表示法的分层结构的显示例的图。
图3是基于现有的使用平面的树形表示法的分层结构的显示例的图。
图4是表示实施例1的图1所示数据显示处理部的处理的流程图一例。
图5是表示实施例1中以树形表示法表示在图1所示分层结构数据存储部所存数据的分层结构的一部分的图的一例。
图6是与实施例1有关的显示区域的纵横比的一例。
图7是与实施例1有关的各分层的椭圆度的一例。
图8是与实施例1有关的第1分层的结点配置的一例。
图9是与实施例1有关的第2分层的椭圆中心轨迹的一例。
图10是与实施例1有关的第2分层的椭圆的一例。
图11是与实施例1有关的第2分层的结点配置的一例。
图12是与实施例1有关的第3分层的椭圆中心轨迹的一例。
图13是与实施例1有关的第3分层的椭圆中心的一例。
图14是与实施例1有关的第3分层的椭圆的一例。
图15是与实施例1有关的第3分层的结点配置的一例。
图16是表示实施例1中以树形表示法表示在图1所示分层结构数据存储部所存数据的分层结构的一部分的图的另一例。
图17是与实施例1的另一例有关的各分层的椭圆度的一例。
图18是与实施例1的另一例有关的第1分层的结点配置的一例。
图19是与实施例1的另一例有关的第2分层的椭圆中心轨迹的一例。
图20是与实施例1的另一例有关的第2分层的椭圆的一例。
图21是与实施例1的另一例有关的第2分层的结点配置的一例。
图22是与实施例1的另一例有关的第3分层的椭圆中心轨迹的一例。
图23是与实施例1的另一例有关的第3分层的椭圆中心的一例。
图24是与实施例1的另一例有关的第3分层的椭圆的一例。
图25是与实施例1的另一例有关的第3分层的结点配置的一例。
图26是图1所示数据显示处理部的处理流程图的一例。
图27是用于说明实施例2的最上级分层的结点的图。
图28是用于说明实施例2的第2级分层的结点配置的图。
图29是用于说明实施例2的第3级分层的结点配置的图。
图30是实施例2的显示例。
图31是实施例2的另一显示例。
图32是实施例3的图1所示数据显示处理部的处理流程图的一例。
图33是说明实施例3的最上级分层结点的显示处理的图。
图34是表示接续图33的图。
图35是说明实施例3的第2分层结点显示处理的结点配置圆的中心点确定的图。
图36是说明采用了图35的结点配置圆的一个中心点的第2分层结点的显示处理的图。
图37是表示接续图36的图。
图38是说明采用了图35的结点配置圆的另一个中心点的第2分层结点的显示处理的图。
图39是表示接续图38的图。
图40是表示接续图39的图。
图41是说明实施例3的第3分层结点的显示处理的图。
图42是表示接续图41的图。
图43是实施例4的图1所示数据显示处理部的处理流程图的一例。
图44是表示以树形表示法表示图1所示分层结构数据存储部所存数据的分层结构的具体例。
图45是说明实施例4的最上级分层结点的显示处理的图。
图46是表示接续图45的图。
图47是说明实施例4的第2分层结点的显示处理的图。
图48是表示接续图47的图。
图49是说明实施例4的第2分层结点的另一种显示处理的图。
图50是表示接续图49的图。
图51是说明实施例4的第3分层结点的显示处理的图。
图52是表示接续图51的图。
图53是表示实施例5的图1所示数据显示处理部的处理的流程图一例。
图54是表示以树形表示法表示实施例5的分层结构数据存储部所存数据的分层结构的图的一例。
图55是与实施例5有关的最上级分层结点配置椭圆的绘制的一例。
图56是与实施例5有关的最上级分层结点配置的一例。
图57是与实施例5有关的最上级分层结点的链路生成的一例。
图58是与实施例5有关的一部分不存在结点的中间层的下级分层的结点配置椭圆的绘制一例。
图59是与实施例5有关的下级分层结点配置的一例。
图60是与实施例5有关的中间层结点配置椭圆的绘制的一例。
图61是与实施例5有关的中间层结点配置的一例。
图62是与实施例5有关的中间层结点、下级分层结点的链路生成的一例。
图63是表示实施例6的图1所示数据显示处理部的处理的流程图一例。
图64是表示以树形表示法表示实施例6的图1所示的分层结构数据存储部所存数据的分层结构的图的一例。
图65是说明实施例6的显示区域划分的图。
图66是说明实施例6的最上级分层结点配置圆的绘制的图。
图67是说明实施例6的最上级分层结点的配置及链路生成的图。
图68是说明实施例6的第2分层结点配置圆的中心点的确定的图。
图69是说明实施例6的无下级分层的第2分层结点的配置圆与链路生成的图。
图70是说明实施例6的有下级分层的第2分层结点的配置圆的绘制的图。
图71是说明实施例6的有下级分层且与其他分层结构连接着的第2分层结点的配置及链路生成的图。
图72是说明实施例6的有下级分层的第2分层结点的配置及链路生成的图。
图73是说明实施例6的第3分层结点配置圆的中心点的确定的图。
图74是说明实施例6的第3分层结点的配置及链路生成的图。
图75是说明实施例6的与其他分层结构连接着的第3分层结点的配置及链路生成的图。
图76是表示与实施例6的一种分层结构对应的图形显示例的图。
图77是表示与实施例6的各个分层结构对应的图形显示例的图。
图78是表示实施例6的最终的复合型分层结构的图形显示例的图。
图79是表示实施例7的数据显示处理部的处理步骤的流程图。
图80是表示以树形表示法表示实施例7的分层结构数据存储部所存储的分层结构数据的一例的图。
图81是在图80的分层结构数据中将结点按辐射圆状配置的图。
图82是表示与实施例7的第2分层的偶数个结点对应的链路显示的一例的图。
图83是表示与实施例7的第2分层的奇数个结点对应的链路显示的一例的图。
图84是表示对于图80的分层结构数据的实施例7的处理结果的一例的图。
图85是更详细地表示图1的数据显示处理部30的结构的图。
具体实施方式
以下,根据附图详细说明本发明的实施例。
图1是应用本发明的装置结构例,包括输入与分层结构有关的数据的输入部10、存储所输入的分层结构数据的分层结构数据存储部20、将该存储的分层结构数据变换为以图形显示的分层结构图的数据显示处理部30、显示该变换后的分层结构图的显示器40、及对上述各部进行控制的控制部50。而在分层结构数据存储部20内,除分层结构数据外,还存储与显示器40的显示区域有关的数据。本发明的特征在于其数据显示处理部30,在该数据显示处理部中,采用存储在分层结构数据存储部20内的数据,进行用于将大规模分层结构以易于观察的方式显示在同一画面上的处理。
在下文中,在不同实施例中用流程图及用于对其进行说明的附图详细说明数据显示处理部30的处理步骤。
(实施例1)
以下,参照附图对本发明的实施例1进行具体的说明。
作为本发明主要部分的数据显示处理部30,采用存储在分层结构数据存储部20内的数据,计算可配置结点的各分层的椭圆位置和尺寸,对结点进行例如向圆或三角形的置换,对结点间的连接链路进行向直线的置换,并通过控制部50将所画出的分层结构图显示在显示器40上。
图4是表示数据显示处理部30的处理步骤的流程图的一例。图4处理步骤的程序可以预先装在装置内部,也可以记录在软盘或CD-ROM等记录媒体上而从该记录媒体装入。
首先,说明本实施例的第1例的分层结构的椭圆配置处理过程。此外,本实施例中的处理可以按如下所述的假定进行。
(1)假定在分层结构数据存储部20中存储着如图5所示的3分层分层结构的数据。图5是为了方便而以树形表示法表示分层结构数据存储部20所存数据的分层结构的图。此外,假定在分层结构数据存储部20内,除分层结构数据外还存储着与显示器40的显示区域有关的数据。
(2)在图4的流程图中,在确定各分层的椭圆尺寸比(步骤S1101)时,假定每个分层的椭圆尺寸完全相同,并且,可以根据各分层的配置在同一椭圆上的结点数平均值确定各分层的椭圆尺寸比。这里(图5示例),对于各分层的结点数平均值,假定第1分层为4、第2分层为8、第3分层为8。在椭圆的短径∶长径比的确定(步骤S1102)中,假定椭圆的短径∶长径比全部相同,并设其等于与显示区域的纵横比对应的比值。这里,假定在纵横比为2∶3的显示区域上进行显示,因而可以设椭圆的短径∶长径比为2∶3。在椭圆度的确定(步骤S1103)中,可以按照在确定椭圆尺寸比(步骤S1101)及确定椭圆的短径∶长径比(步骤S1102)时求得的比值分配显示区域的纵横长度。
(3)在第1分层的椭圆的绘制(步骤S1104)中,假定根据前已求得的椭圆度画出第1分层的椭圆。在第1分层结点的配置(步骤S1105)中,可以根据第1分层的结点数将结点配置在椭圆圆周的等分位置上。
(4)在第2分层的椭圆中心轨迹的绘制(步骤S1106)中,可以画出尺寸为从第1分层的椭圆中心起其短径·长径等于(第1分层的短径·长径+第2分层椭圆的短径·长径)的椭圆。在第2分层椭圆的中心位置的确定(步骤S1107)中,可以将连接第1分层的椭圆中心和第1分层结点的直线的延长线与前已求得的作为第2分层的椭圆中心轨迹的椭圆的交点作为第2分层的椭圆中心。在第2分层的各椭圆的绘制(步骤S1108)中,可以将先前确定的点作为各个中心,画出其尺寸已在椭圆度的确定(步骤S1103)中求得的椭圆。在第2分层结点的配置(步骤S1109)中,假定以连接第1分层的椭圆中心和第1分层各个结点的直线的延长线与各第2分层的椭圆的交点为起点,将椭圆的圆周等分为(配置在椭圆上的第2分层的结点数+1)段,并将结点配置在除起点之外的分割点上。
(5)在第3分层的椭圆中心轨迹的绘制(步骤S1110)中,可以画出尺寸为从各第2分层的椭圆中心起其短径·长径等于(第2分层的短径·长径+第3分层椭圆的短径·长径)的椭圆,进一步,画出尺寸为从第1分层的椭圆中心起其短径·长径等于(第1分层的短径·长径+第3分层椭圆的短径·长径)的椭圆,并将在前已画出的与第2分层的椭圆中心同心的椭圆的圆周内以2个椭圆的交点为端点的长弧作为第3分层的椭圆中心轨迹。在第3分层椭圆的中心位置的确定(步骤S1111)中,假定将前已求得的第3分层的椭圆中心轨迹等分为(第2分层的结点数-1)段,并将包含2个端点在内的分割点作为第3分层的椭圆中心。在第3分层的各椭圆的绘制(步骤S1112)中,可以将先前确定的点作为各个中心,画出其尺寸已在椭圆度的确定(步骤S1103)中求得的椭圆。在第3分层结点的配置(步骤S1113)中,假定以连接第2分层的椭圆中心和第2分层各结点的直线的延长线与各第3分层的椭圆的交点为起点,将椭圆的圆周等分为(配置在椭圆上的第3分层的结点数+1)段,并将结点配置在除起点之外的分割点上。
图6~图15是本实施例的分层结构的椭圆配置处理过程的具体说明图。以下,参照这些图说明处理过程。当在为具体说明图4所示流程图而使用的图5~图15中所采用的符号与其他附图所采用的符号相同时,假定在图5~图15的范围内同一符号表示同一部分,而与其他图中的同一符号无关。
首先,当输入分层结构的数据并求取各分层的结点数平均值时,在图5的例的情况下,第1分层为4,第2分层为8,第3分层为8。因此,各分层的椭圆尺寸比,可确定为1∶2∶2(步骤S1101)。然后,如图6所示,由于显示区域400的纵横比为2∶3,所以,与之对应地,可将椭圆的短径∶长径比确定为2∶3(步骤S1102)。接着,按照各分层的椭圆尺寸比1∶2∶2分割图6的显示区域400的纵横长度,从而计算用于求取椭圆尺寸的比值,并如图7所示,将各分层的椭圆的短径·长径确定为:第1分层为α1·α2、第2分层为β1·β2、第3分层为γ1·γ2(步骤S1103)。在这之后,依次执行各分层椭圆的绘制及结点的配置。
首先,画出短径·长径为α1·α2的第1分层的椭圆A(步骤S1104)。然后,将第1分层的4个结点m1、m2、m3、m4配置在将椭圆A的圆周等分的位置上(步骤s1105)。图8示出了该配置情况。
其次,作为第2分层的椭圆中心轨迹,如图9所示,画出尺寸为从第1分层的椭圆A的中心起其短径·长径等于α1+β1·α2+β2的椭圆b(步骤S1106)。接着,如图10所示,分别求出连接椭圆A的中心0和第1分层的各结点m1、m2、m3、m4的直线的延长线分别与椭圆b的交点i1、i2、i3、i4,并将这些交点i1、i2、i3、i4作为第2分层的椭圆中心(步骤S1107),分别画出短径·长径为β1·β2的第二分层的椭圆B1、B2、B3、B4(步骤S1108)。然后,首先对第1分层的结点m1属下的第2分层结点m11~m19,以连接椭圆A的中心O和结点m1的直线的延长线与椭圆B1的交点为起点将椭圆B1的圆周等分为(9+1)段,在该椭圆B上将结点m11~m19配置在除起点之外的分割点上(步骤S1109)。图11示出了该配置情况。而在图11中,使连接中心O和结点m1的直线上的延长线与椭圆B1的交点和结点m1为同一个点。在这之后,将结点m2、m3、m4属下的第2分层结点也按同样的方法配置在椭圆B2~B4上。
接着,如图12所示,画出尺寸为从椭圆B1的中心i1起其短径·长径等于β1+γ1·β2+γ2的椭圆c1,进一步,画出尺寸为从椭圆A的中心O起其短径·长径等于α1+γ1·α2+γ2的椭圆c’,并将在椭圆c1的圆周内的以椭圆c1与椭圆c’的交点为端点的长弧(图1 2的粗线部分)作为属于椭圆B1的结点m11~m19属下的第3分层的椭圆中心轨迹(步骤S1110),如图13所示,将该轨迹等分为(9-1)段,并将包含2个端点在内的分割点j1-j9分别作为结点m11~m19属下的第3分层的椭圆中心(步骤S1111)。然后,如图14所示,以这些分割点j1~j9为中心,画出尺寸为短径·长径等于γ1·γ2的结点m11~m19属下的第3分层的椭圆C11~C19(步骤S1112)。接着,首先对配置在椭圆C11上的第3分层结点m111~m119,以连接椭圆C11的中心j1和结点m11的直线的延长线与椭圆C11的交点为起点将椭圆C11的圆周等分为(9+1)段,并将结点m111~m119配置在除起点之外的分割点上(步骤S1113)。图15示出了该配置情况。然后,对椭圆C12~C19的结点配置,也按同样的方法进行。
在这之后,对椭圆B2~B4属下的第3分层的结点配置,如果其存在的话,只须按同样的方法反复进行步骤S1110~S1113即可。
在上述第1例的说明中,假定了在分层结构数据存储部20内存储着如图5所示的3层次的分层结构数据,但分层数及分层结构是任意的。
另外,在图4的流程图中,在各分层的椭圆尺寸比的确定(步骤S1101)中,假定了每个分层的椭圆尺寸完全相同,但也可以使尺寸随结点数而变化。此外还假定了根据各分层的结点数平均值确定各分层的椭圆尺寸比,但也可以与各分层结点数的最大值相对应,或按层次对尺寸的计算进行加权。在椭圆的短径∶长径比的确定(步骤S1102)中,假定了椭圆的短径∶长径比全部相同,并使其等于与显示区域的纵横比对应的比值,但除此以外也可以不取决于显示区域的纵横比。另外,这里,假定了在图6所示的显示区域上进行显示,但显示区域的大小是任意的。在椭圆度的确定(步骤S1103)中,假定了按照在确定椭圆尺寸比(步骤S1101)及确定椭圆的短径∶长径比(步骤S1102)时求得的比值分配显示区域的纵横长度,但如果可以不将所有分层的椭圆一齐显示在显示区域内,则没有必要考虑显示区域的尺寸。
在第1分层结点的配置(步骤S1105)中,假定了根据第1分层的结点数将结点配置在将椭圆圆周等分的位置上,但分配方式也可以不是等分而是取决于下级分层的结构。
在第2分层的椭圆中心轨迹的绘制(步骤S1106)中,假定了画出尺寸为从第1分层的椭圆中心起其短径·长径等于(第1分层的短径。长径+第2分层椭圆的短径·长径)的椭圆,但当每个分层的椭圆尺寸不同时,应考虑尺寸最大的椭圆的短径·长径。在第2分层结点的配置(步骤S1109)中,假定了以连接第1分层的椭圆中心和第1分层各个结点的直线的延长线与各第2分层的椭圆的交点为起点,将椭圆的圆周等分为(配置在椭圆上的第2分层的结点数+1)段,并将结点配置在除起点之外的分割点上,但分配方式也可以不是等分而是取决于下级分层的结构。
在第3分层的椭圆中心轨迹的绘制(步骤S1110)中,假定了画出尺寸为从各第2分层的椭圆中心起其短径·长径等于(第2分层的短径·长径+第3分层椭圆的短径·长径)的椭圆,进一步,画出尺寸为从第1分层的椭圆中心起其短径·长径等于(第1分层的短径·长径+第3分层椭圆的短径·长径)的椭圆,并将在前已画出的与第2分层的椭圆中心同心的椭圆的圆周内的以2个椭圆的交点为端点的长弧作为第3分层的椭圆中心轨迹,但当每个分层的椭圆尺寸不同时,应考虑尺寸最大的椭圆的短径·长径。在第3分层椭圆的中心位置的确定(步骤S1111)中,假定了将前已求得的第3分层的椭圆中心轨迹等分为(第2分层的结点数-1)段,并将包含2个端点在内的分割点作为第3分层的椭圆中心,但分配方式也可以不是等分而是取决于分配在各第3分层的椭圆上的结点数。
其次,参照附图说明实施例1的第2例的分层结构的椭圆配置处理过程。当在本例的说明中使用的图6及图16~图25所采用的符号与其他附图所采用的符号相同时,假定在图6及图16~图25的范围内同一符号表示同一部分,而与其他图中的同一符号无关。
此外,本例中的处理可以按如下所述的假定进行。
(1)假定在分层结构数据存储部20中存储着如图16所示的3层次分层结构的数据。
(2)在图4中示出的数据显示处理部30的流程图内,在各分层的椭圆尺寸比的确定(步骤S1101)中,假设椭圆尺寸为根据所配置的结点数确定的尺寸,并可以将各分层中配置在同一椭圆上的结点数的最大值确定为各分层的椭圆尺寸比。这里(图16的例),各分层的结点数的最大值,假定第1分层为4、第2分层为8、第3分层为10。在椭圆的短径∶长径比的确定(步骤S1102)中,假定椭圆的短径∶长径比全部相同,并可以使其等于与显示区域的纵横比对应的比值。这里,假定在图6所示的显示区域上进行显示,因而可以设椭圆的短径∶长径比为2∶3。在椭圆度的确定(步骤S1103)中,假定按照在确定椭圆尺寸比(步骤S1101)及确定椭圆的短径∶长径比(步骤S1102)时求得的比值分配显示区域的纵横长度,并根据结点数计算用于求取椭圆尺寸的比值。
(3)在第1分层的椭圆中心轨迹的绘制(步骤S1104)中,可以画出其尺寸已在椭圆度的确定(步骤S1103)中求得的第1分层的椭圆。在第1分层结点的配置(步骤S1105)中,假定按照第1分层各结点属下的第2分层的结点数分割椭圆的圆周,并进行结点的配置。
(4)在第2分层的椭圆中心轨迹的绘制(步骤S1106)中,可以画出尺寸为从第1分层的椭圆中心起其短径·长径等于(第1分层的短径·长径+第2分层的最大椭圆的短径·长径)的椭圆。在第2分层椭圆的中心位置的确定(步骤S1107)中,假定将连接第1分层的椭圆中心和第1分层结点的直线的延长线与前已求得的作为第2分层的椭圆中心轨迹的椭圆的交点作为第2分层的椭圆中心。在第2分层的各椭圆的绘制(步骤S1108)中,可以将先前确定的点作为各个中心,画出其尺寸已在椭圆度的确定(步骤S1103)中求得的椭圆。在第2分层结点的配置(步骤S1109)中,假定以连接第1分层的椭圆中心和第1分层各个结点的直线的延长线与各第2分层的椭圆的交点为起点,将椭圆的圆周等分为(配置在椭圆上的第2分层的各结点属下的第3分层结点数+1)段,根据各结点属下的第3分层结点数分配除起点外的分割点,并配置各个结点。
(5)在第3分层的椭圆中心轨迹的绘制(步骤S1110)中,可以画出尺寸为从各第2分层的椭圆中心起其短径·长径等于(第2分层各椭圆的短径·长径+第3分层的最大椭圆的短径·长径)的椭圆,进一步,画出尺寸为从第1分层的椭圆中心起其短径·长径等于(第1分层椭圆的短径·长径+第3分层的最大椭圆的短径·长径)的椭圆,并将在前已绘制成的与第2分层的椭圆中心同心的椭圆的圆周内以2个椭圆的交点为端点的长弧作为第3分层的椭圆中心轨迹。在第3分层椭圆的中心位置的确定(步骤S1111)中,假定将前已求得的第3分层的椭圆中心轨迹等分为(配置在椭圆上的第2分层的各结点属下的第3分层结点数-1)段,根据各结点属下的第3分层结点数分配包含2个端点在内的分割点,并将其作为第3分层的椭圆中心。在第3分层的各椭圆的绘制(步骤S1112)中,可以将先前确定的点作为各个中心,画出其尺寸已根据在椭圆度的确定(步骤S1103)中计算出的比值求得的椭圆。在第3分层结点的配置(步骤S1113)中,假定以连接第2分层的椭圆中心和第2分层各个结点的直线的延长线与各第3分层的椭圆的交点为起点,将椭圆的圆周等分为(配置在椭圆上的第3分层的结点数+1)段,并将结点配置在除起点之外的分割点上。
图17~图25是本例的分层结构的椭圆配置处理过程的具体说明图。以下,参照这些图说明处理过程。
首先,当求取各分层的结点数的最大值时,从图16可知,第1分层为4,第2分层为8,第3分层为10。因此,可将各分层的椭圆尺寸比确定为2∶4∶5(步骤S1101)。然后,与上述图6所示相同,由于显示区域的纵横比为2∶3,所以。与之对应地,可将椭圆的短径∶长径比确定为2∶3(步骤S1102)。接着,按照各分层的椭圆尺寸比2∶4∶5分割显示区域的纵横长度,从而计算用于求取椭圆尺寸的比值,并如图17所示,将各分层的最大椭圆的短径·长径确定为:第1分层为α3·α4、第2分层为β3·β4、第3分层为γ3·γ4(步骤S1103)。在这之后,依次执行各分层椭圆的绘制及结点的配置。
首先,画出短径·长径为α3·α4的第1分层的椭圆D(步骤S1104)。在图16的情况下,第1分层的4个结点n1、n2、n3、n4属下的第2分层的结点数分别为8、6、4、6,所以,按该结点数分割椭圆D的圆周,并配置4个结点(步骤S1105)。图18示出了该配置情况。
其次,作为第2分层的椭圆中心轨迹,如图19所示,画出尺寸为从第1分层的椭圆D的中心起其短径·长径等于α3+β3·α4+β4的椭圆e(步骤S1106)。接着,如图20所示,分别求出连接椭圆D的中心O和第1分层的各个结点n1-n4的直线的延长线分别与椭圆e的交点k1、k2、k3、k4,并将这些交点作为第2分层的椭圆中心(步骤S1107),分别画出尺寸与所配置的结点数对应的第2分层的椭圆E1、E2、E3、E4(步骤S1108)。然后,首先根据第3分层的结点数将第2分层的结点n11~n18配置在椭圆E1上(步骤S1109)。即,从图16可知,各结点n11~n18属下的第3分层结点数为4、6、4、3、6、4、7、5,所以以连接椭圆D的中心和结点n1的直线的延长线与椭圆E1的交点为起点将椭圆E1的圆周等分为4+6+4+3+6+4+7+5+1=40段,根据各结点属下的第3分层结点数分配除起点外的分割点,并配置各结点n11~n18。在这之后,对椭圆E2~E4的结点配置,也按同样的方法进行。图21示出了该配置情况。
接着,如图22所示,画出尺寸为从椭圆E1的中心起其短径·长径等于β3+γ3·β4+γ4的椭圆f1,进一步,画出尺寸为从椭圆D的中心起其短径·长径等于α3+γ3·α4+γ4的椭圆f’,并将在椭圆f1的圆周内的以椭圆f1与f’的交点为端点的长弧(图22的粗线部分)作为属于椭圆E1的结点n11~n18属下的第3分层的椭圆中心轨迹(步骤S1110)。然后,将该中心轨迹等分为39-1段,根据各结点n11~n18属下的第3分层结点数分配包含2个端点的分割点,并如图23的q1~q8所示,分别将其作为第3分层的椭圆中心(步骤S1111)。进一步,如图24所示,以这些分配点q1~q8为中心,画出尺寸为短径·长径等于γ3·γ4的结点n11~n18属下的第3分层的椭圆F11-F18(步骤S1112)。接着,首先对配置在椭圆F11上的第3分层的结点n111~n114,以连接椭圆F1 1的中心q1和结点n11的直线的延长线与椭圆F11的交点为起点将椭圆F11的圆周等分为(4+1)段,并将结点n111-n114配置在除起点之外的分割点上(步骤S1113)。对椭圆F12~F18的结点配置,也按同样的方法进行。图25示出了该配置情况。
在这之后,对椭圆E2~E4属下的第3分层的结点配置,如果其存在的话,则按同样的方法反复进行步骤S1110-S1113。
在上述实施例1的第2例的说明中,假定了在分层结构数据存储部20内存储着如图16所示的3层次分层结构数据,但分层数及分层结构是任意的。
另外,在与数据显示处理部30有关的图4的流程图内,在各分层的椭圆尺寸比的确定(步骤S1101)中,假定了椭圆尺寸为根据所配置的结点数决定的尺寸,但也可以按层次对尺寸的计算进行加权。在椭圆的短径∶长径比的确定(步骤S1102)中,假定了椭圆的短径∶长径比全部相同,并使其等于与显示区域的纵横比对应的比值,但除此以外也可以不取决于显示区域的纵横比。另外,这里,也假定了显示区域的纵横比为2∶3,但显示区域的大小是任意的。在椭圆度的确定(步骤S1103)中,假定了按照在确定椭圆尺寸比(步骤S1101)及确定椭圆的短径∶长径比(步骤S1102)时求得的比值分配显示区域的纵横长度,算出由结点数求椭圆大小的比值,但如果可以不将所有分层的椭圆一齐显示在显示区域内,则没有必要考虑显示区域的尺寸。
在第1分层结点的配置(步骤S1105)中,假定了按照第1分层的各结点属下的第2分层的结点数分割椭圆的圆周,并进行结点的配置,但也可以考虑属下分层的全部结点。此外,也可以不是分割圆周的长度,而是按圆心角等进行分割。
在第2分层椭圆的中心位置的确定(步骤S1107)中,假定了将连接第1分层的椭圆中心和第1分层结点的直线的延长线与前已求得的作为第2分层的椭圆中心轨迹的椭圆的交点作为第2分层的椭圆中心,但也可以按照椭圆的尺寸改变自第1分层的椭圆中心起的距离。在第2分层结点的配置(步骤S1109)中,假定了以连接第1分层的椭圆中心和第1分层各个结点的直线的延长线与各第2分层的椭圆的交点为起点,将椭圆的圆周等分为(配置在椭圆上的第2分层的各结点属下的第3分层的结点数+1)段,根据各结点属下的第3分层结点数分配除起点外的分割点,并配置各个结点,但结点的配置方式是任意的,也可以不是分割圆周的长度,而是按圆心角等进行分割。
在第3分层的椭圆中心轨迹的绘制(步骤S1110)中,假定了画出尺寸为从各第2分层的椭圆中心起其短径·长径等于(第2分层各椭圆的短径·长径+第3分层的最大椭圆的短径·长径)的椭圆,但关于「第3分层的最大椭圆的短径·长径」,也可以不是考虑所有的第3分层椭圆,而是采用配置在该第2分层椭圆上的结点属下的第3分层椭圆中的最大椭圆的短径·长径。另外,还假定了画出尺寸为从第1分层的椭圆中心起其短径·长径等于(第1分层椭圆的短径·长径+第3分层的最大椭圆的短径·长径)的椭圆,但关于「第3分层的最大椭圆的短径·长径」,同样也可以采用配置在该第2分层椭圆上的结点属下的第3分层椭圆中的最大椭圆的短径·长径。在第3分层椭圆的中心位置的确定(步骤S1111)中,假定了将前已求得的第3分层的椭圆中心轨迹等分为(配置在椭圆上的第2分层的各结点属下的第3分层结点数-1)段,根据各结点属下的第3分层结点数分配包含2个端点在内点的分割点,并将其作为第3分层的椭圆中心,但也可以不是分割圆弧的长度,而是按中心角等进行分割。在第3分层的各椭圆的绘制(步骤S1112)中,假定了以先前确定的点作为各个中心,画出其尺寸已根据在确定椭圆度(步骤S1103)时计算出的比值求得的椭圆,但也可以根据椭圆的尺寸改变自第2分层的椭圆中心起的距离。在第3分层结点的配置(步骤S1113)中,假定了以连接第2分层的椭圆中心和第2分层各个结点的直线的延长线与各第3分层的椭圆的交点为起点,将椭圆的圆周等分为(配置在椭圆上的第3分层的结点数+1)段,并将结点配置在除起点之外的分割点上,但配置方式是任意的,也可以考虑与其他椭圆的配置关系。此外,当还具有下级分层时,也可以按照下级分层的结构进行配置。
如上所述,如按照实施例1中给出的本发明,则当以图形显示分层结构并显示特定结点的上下分层关系时,将属于同一分层的结点配置在同一椭圆上,并着重于掌握上下分层的结点与特定结点的关系,从而具有如下优点,即,通过将下级椭圆配置在上级椭圆的外侧并使上下分层的椭圆不重叠,即可将由多个结点构成的大规模分层结构的上下关系以易于观察的方式显示在同一画面上,并且,通过将同一分层的结点按椭圆状配置,可以在保持结构表示的规则性的同时在有限的显示区域内以高的效率在空间上配置结点。
另外,还具有以下优点,即,通过根据配置在同一椭圆上的结点数改变椭圆的尺寸,可以根据结点数的多少来调整椭圆上的配置的疏密程度,并且,通过根据椭圆的尺寸改变同一分层的椭圆配置,可以使同一分层的椭圆重叠程度变得均匀,进一步,可以根据下级分层椭圆的配置改变上级分层椭圆上的结点配置,从而可以将上级分层的结点配置在与下级分层椭圆的位置关系最佳的位置上。
(实施例2)
以下,根据附图对实施例2进行详细说明。
本实施例中的数据显示处理部30,采用存储在分层结构数据存储部20内的数据,计算可配置结点的各分层的圆的位置和尺寸,进一步采用等分的分割角计算将各分层的结点配置在圆的圆周上的位置,对结点进行例如向圆或三角形的置换,对连接结点间的链路进行向直线的置换,并通过控制部50将按上述方式画出的分层结构图显示在显示器40上。
如上所述,本实施例主要涉及将椭圆限定为圆并计算可配置结点的各分层的圆的位置和尺寸、进一步采用等分分割角计算将各分层结点配置在圆的圆周上的位置的分层结构的图形显示。
图26是表示数据显示处理部30的处理步骤的一实施例的流程图。这里,根据图26说明具有3层次分层结构时的分层结构图的显示。
此外,当在本实施例的具体处理例的说明中使用的图27~图31所采用的符号与其他附图所采用的符号相同时,使在图27~图31的范围内同一符号表示同一部分,而与其他图中的同一符号无关。
<初始处理>
为画出分层结构图,从分层结构数据存储部20读入与分层结构有关的数据及与显示分层结构图的显示器40的显示区域有关的数据(步骤S2110、S2120)。
<最上级分层结点配置>
图27是用于说明最上级分层的结点配置的图。图中,w1和w2为显示区域的纵边和横边,这里,假定w1<w2。对于最上级分层,首先,根据结点数按α=360°/i(i:属于最上级分层的结点数,假定i≥2)计算等分分割角α(步骤S2130)。然后,如图27所示,从显示区域的中心点a向下引垂线f1,并设其与边W2的交点为b,从a引直线f2、f3,使f1为等分分割角α的平分线,并设其与w2的交点分别为c、d,从而确定出一个等腰三角形Δacd(步骤S2140)。接着,从c引∠acd的角平分线f4,设其与f1的交点为e,并求出以e为中心点的∠acd的内切圆的半径M,确定内切圆U(步骤S2150)。其次,以a为中心点,画出半径为L(L=0.5w1-2M)的圆V,作为配置最上级分层结点的圆(步骤S2160)。然后,采用等分分割角α,将属于第1分层的结点p1、p2、...pi(i为结点数)等间隔地配置在圆V的圆周上(步骤S2170)。在这种情况下,将p1配置在f1与该圆V的交点上,而对于p2,例如沿顺时针转动方向从a引直线f5,使∠f1·a·f5=α,并将p2配置在f5与圆V的交点上,以下,按同样方式依次配置P3、...pi。而当属于最上级分层的结点数为1时,将该结点配置在显示区的中心点a即可。
<第2级分层结点配置>
图28是用于说明第2级分层的结点配置的图。如图28所示,首先,以a为中心点,绘制半径为N=L+M(即连接a和e的直线长度)的圆W作为用于配置第2分层结点的中心点群的中心圆(步骤S2180)。然后,以在步骤S2150中求得的点e为第2分层结点的中心点群的第1中心点,在这之后,求出f5与圆W的交点e2作为第2中心点,并按同样方式求得中心点e3、...、ej(步骤S2190)。
其次,注意到中心点e,根据p1属下的该第2分层结点的结点数,按β=360°/m+1(m:属于p1属下的第2分层的结点数,假定m≥2)计算等分分割角β(步骤S2200)。然后,从e向w2引f6、f7,使向下的垂线fM为等分分割角β的平分线,并设其与w2的交点分别为f、g,从而确定出一个等腰三角形Δefg(步骤S2210)。接着,从f引∠efg的角平分线f8,设其与fM的交点为h,并求出以h为中心点的Δefg的内切圆的半径P,确定一个内切圆X(步骤S2220)。其次,以e为中心点,绘制半径为Q(Q=M-2P)的圆Y作为配置结点的圆(步骤S2230)。然后,采用等分分割角β,将属于p1属下的第2分层的结点q1、q2、...qm(m为结点数)等间隔地配置在圆Y的圆周上(步骤S2240)。这里,假定连接a、e的直线fE与圆Y的交点为q0。由于该q0构成联结最上级结,点p1和该第2分层结点的链路的通道,所以在该q0上不配置结点,从e起沿顺时针转动方向引直线f9,使∠fE·e·f9=β,并将q1配置在其与圆周的交点上。按同样方式配置q2、...、qm。而当结点数为1时,将该结点配置在上述中心点e即可。
在这之后,对第2分层结点的各中心点e2、e3、...、ej,反复进行步骤S2200至步骤S2240的作业,从而配置所有的属于第2分层的结点(步骤S2250)。
<第3级分层结点配置>
图29是用于说明第3级分层的结点配置的图。这里,为方便起见,仅说明最上级分层结点p1属下的第3分层结点的配置。如图29所示,首先,以e为中心点,绘制半径为R(R=P+Q)的圆Z,作为用于配置p1属下的第3分层结点的中心点群的中心圆(步骤S2260)。其次,作为第2分层结点q1属下的第3分层结点的中心点,设f9与圆Z的交点为h1,并以该h1为中心点绘制半径为P的圆X1(步骤S2270)。接着,根据结点数按γ=360°/n+1(n:q1属下的第3分层的结点数,假定n≥2)计算等分分割角γ(步骤S2280)。然后,将属于q1属下的第3分层的结点r1、r2、...rn等间隔地配置在圆X1的圆周上(步骤S2290)。这里,将r1配置在圆X1的圆周上,使从h1沿顺时针转动方向构成的∠e·h1·r1=γ。同样,依次配置r2、...rn。而当结点数为1时,将该结点配置在上述中心点h1即可。
按同样方式,求得与关于q2、...、qm的圆Z的交点h2、...、hm,画出圆X2、...、Xm,并反复进行步骤S2280、S2290的作业,从而将属于q2、...、qm属下的第3分层的结点配置在圆X3、...、Xm的圆周上(步骤2300)。
虽然在图26的流程图中作了省略,但在显示器40上显示按上述方式画出的分层结构图时,根据读入的分层结构数据,只须将结点与结点例如用直线连接而进行显示即可。
图30是将本实施例应用于3层次结构时的显示例,最上级分层结点数为5,第2级分层结点数为30,第3级分层的结点数为260,但同样能在结点或链路间确保足够宽的间隔。
图31是本实施例的数据显示处理部的另一应用例,在3层次结构中,最上级分层结点数为7,第2级分层结点数为49,第3级分层结点数为460,但同样能在结点或链路间确保足够宽的间隔。
如上所述,如按照实施例2中给出的本发明,则当以图形显示分层结构时,对于属于最上级分层的结点,采用根据属于该分层的结点数计算出的等分分割角等间隔地将结点配置在用显示器的显示区域的中心点画出的圆的圆周上,对于第2分层以下的结点,在配置了最上级结点的圆的外侧的显示区域的整个周围部分上,根据分层和结点数进行计算,使其尺寸为最大,并将结点配置在所画出的圆的圆周上,从而具有如下优点,即,即使是结点数达几百到上千个之多的大规模分层结构,也能加宽结点或链路的间隔,因而能以易于观察的方式进行显示,同时可以很容易地在画面上进行直接指定结点或链路的操作。
(实施例3)
本实施例中的数据显示处理部30的处理,采用存储在分层结构数据存储部20内的数据,计算应配置结点的各分层的圆的位置和尺寸。对结点进行例如向圆或三角形的置换,对结点间的连接链路进行向直线的置换,并通过控制部50将按上述方式画出的分层结构图显示在显示器40上。
以下,具体说明与实施例3有关的分层结构的图形显示。
本实施例通过同一处理程序的反复执行进行最上级分层结点的显示处理及下级分层结点的显示处理,但本实施例的特点是考虑″下级分层的结点数″而计算结点配置圆的尺寸及结点配置。
图32是表示图1所示数据显示处理部30的本实施例处理步骤的流程图一例。同一分层结点的显示处理S3230,大致区分为结点配置圆的中心点确定处理S3231和属于同一分层结点的结点的显示处理S3232。其中,属于同一上级分层结点的结点的显示处理S3232,仅按该上级分层的结点数反复进行,然后,按下级分层具有的结点数反复进行结点配置圆的中心点确定处理S3231和属于同一上级分层结点的结点的显示处理S3232。
在同一分层结点的显示处理S3230中,在结点配置圆的中心点确定步骤S3231内,画出以从上级分层结点配置圆的中心点起到画出上级分层结点配置圆时的内切圆中心的距离为半径的圆,并将从上级分层结点配置圆的中心点起联结上级分层的各结点的直线的延长线与圆的交点确定为用来配置属于各上级分层结点的结点的圆的中心点。但是,应将最上级分层的结点配置圆的中心点作为显示区域的中心。
在属于同一上级分层结点的结点的显示处理S3232中,在显示区域的确定步骤S3233内,以在结点配置圆的中心点的确定S3231中确定的点为中心,画出与上级分层结点的分割角延长线相切的内切圆,并将该内切圆内作为显示区域。但是,最上级分层的显示区域,假定为在显示区域数据的读入S3220中读入的整个区域。在分割角的加权S3234中,根据各结点的最下级分层的结点数进行加权。这时,除最上级分层以外,作为自上级分层结点起的链路显示空间,增加一个虚拟结点n0作为第一结点。在没有下级分层的情况下,将分割角等分。在分割角的计算S3235中,在最下级分层以外的情况下,相对于上级分层结点的分割角a°,使分割角的最大值为(90+a/2)°。在内切圆的绘制S3236中,画出与以在分割角的计算S3235中求得的最大分割角划分后的显示区域内的区域对应的内切圆。但在最下级分层的情况下,将该内切圆的绘制S3236省略。在结点配置圆的绘制S3237中,画出以从结点配置圆的中心点起到与内切圆相切的距离为半径的圆。但是,在最下级分层中,将在显示区域的确定S3233中求得的显示区域的圆作为结点配置圆。在结点的配置S3238中,将结点配置在各结点的分割角的平分线与结点配置圆的交点上。在同一圆内结点的链路生成S3239中,通过以直线在结点之间进行联结而生成链路。在与上级分层间的链路生成S3240中,将基点设在从上级分层的圆的中心点引向当前所处理分层的圆的中心点的直线上与已生成的链路不重叠的位置,并用直线将基点与各个结点联结。
以下,说明本实施例的动作例。在本实施例中,作为显示对象的分层结构也假定为图44所示的结构,另外,假定属于同一上级分层结点的同一分层的结点,除最下级分层外都存在连接关系。本实施例的具体处理过程如图33~图42所示。
此外,当在本实施例的动作例的说明中使用的图44及图33~图42所采用的符号与其他附图所采用的符号相同时,假定在图44及图33~图42的范围内同一符号表示同一部分,而与其他图中的同一符号无关。
开始时,为画出分层结构图,读入结构如图44所示的分层结构数据及与显示分层结构图的显示器的显示区域有关的数据(步骤S3210、S3220)。
接着,首先执行最上级分层结点n1~n5的显示处理S3230。图33和图34是表示出此时的处理过程的图。
对最上级分层,将其结点配置圆的中心点1501确定为显示区域的中心(步骤S3231)。然后,执行以下的处理S3232。将在显示区域数据的读入S3220中读入的整个区域作为最上级分层的显示区域(S3233)。根据各结点的最下级分层的结点数对各结点的分割角进行加权,在本例中为5、8、9、4、4(步骤S3234)。因其中最大为9,所以,所求得的最大分割角为360°×(9/(5+8+9+4+4)=108°(步骤S3235)。由于当前所处理的分层不是最下级分层,所以可以画出由以从圆的中心点1501起到显示区域边界1502的最短距离的直线1503为角平分线的108°角划分出的区域(在图33中为1501、1504、1505包围的区域),并画出该区域的内切圆1510(步骤S3236)。画出以从显示区域的中心点1501起到该画出的内切圆1510与自圆的中心点至显示区域边界的最短距离的直线1503的交点1506为半径的圆1500,并将其作为结点配置圆(步骤S3237)。根据加权后的分割角,将结点配置圆1500分割为60°、96°、108°、48°、48°,并将结点n1~n5配置在各角的平分线与圆周的交点上(步骤S3238)。用直线联结这些结点n1~n5,生成如图34所示的链路(步骤S3239)。
由于不存在与当前所处理的分层对应的上级分层,所以与该最上级分层有关的结点显示处理结束,接着,进入第2分层的结点显示处理S3230。
首先,对属于最上级分层结点n1~n5的第2分层的结点n11~n54,画出以从最上级分层的结点配置圆的中心点起到求取最上级分层结点配置圆时画出的内切圆的中心点的距离为半径的圆(该圆在图33中以1530表示),并如图35所示,设从最上级分层结点配置圆的中心点起联结最上级分层的各结点的直线的延长线与圆的交点分别为e1~e5,并将其确定为用来配置属于各上级分层结点的结点的圆的中心点(步骤S3231)。
其次,先执行与属于结点n1的第2分层结点n11~n15有关的显示处理S3232。图36和图37是表示出此时的处理过程的图。首先,将以点e1为中心并与结点n1的分割角延长线相切的内切圆1800作为该结点的显示区域(步骤S3233)。由于结点n11~n15没有下级分层,所以,用将其结点数5增加虚拟结点n0后的6,将分割角等分(步骤S3234)。因此,各分割角为360°/(5+1)=60 °(步骤S3235)。由于结点n11~n15是最下级分层,所以,将在显示区域的确定S3233中求得的显示区域的圆1800作为结点配置圆(步骤S3237)。将该结点配置圆按60°等分,并如图36所示,将结点n0、n11~n15配置在各角的平分线与圆周的交点上(步骤S3238)。由于结点n11~n15是最下级分层并与同一分层内的结点之间不存在连接关系,所以将步骤S3239省略,作为与结点n1间的链路,将基点设在从最上级分层的圆的中心点引向当前所处理分层的圆的中心点的直线1801上与已生成的链路不重叠的位置(图中,假定为e1点),并如图37所示,用直线将基点与各个结点联结(步骤S3240)。
下一步,执行与属于结点n2的第2分层结点n21~n24有关的显示处理S3232。图38~图40是表示出此时的处理过程的图。首先,作为以点e2为中心的与结点n2的分割角延长线相切的内切圆,将该如图38所示的圆2010作为该结点的显示区域(步骤S3233)。由于结点n21~n24具有下级分层,所以,增加虚拟结点n0作为第一结点,并根据各结点的最下级分层的结点数按1、2、2、2、2对各结点的分割角进行加权(步骤S3234)。因最大为2,所以,所求得的最大分割角为360°×(2/(1+2+2+2+2))=80°(步骤S3235)。由于结点n21~n29不是最下级分层,所以可画出由以自圆2010的中心点e2起到显示区域边界的最短距离的直线作为角平分线的80°角划分出的区域,并画出该区域的内切圆2110(步骤S3236)。绘制以从点e2起到该画出的内切圆的距离为半径的如图39所示的圆2100,并将其作为结点配置圆(步骤S3237)。根据加权后的分割角,将结点配置圆2100分割为40°、80°、80°、80°、80°,并依次将结点n0、n21~n24配置在各角的平分线与圆周的交点上(步骤S3238)。用直线联结这些结点n0、n21~n24,生成链路(步骤S3239)。进一步,作为与结点n2间的链路,将基点设在从最上级分层的圆的中心点引向当前分层的圆的中心点的直线上与已生成的链路不重叠的位置,并如图40所示,用直线将基点与各个结点联结(步骤S3240)。
对属于结点n3的第2分层结点n31~n33、属于结点n4的第2分层结点n41~n44、属于结点n5的第2分层结点n51~n54,也按同样方式执行显示处理S3232。
接着,进入第3分层的结点显示处理S3230。首先,对属于结点n21~n24的第3分层结点执行显示处理S3230。图41和图42是表示出此时的一部分处理过程的图。
首先,对属于结点n21~n24的第3分层结点,画出以从上级分层的结点配置圆(图39的2100)的中心点e2起到求取该上级分层结点配置圆时画出的内切圆(图39的2110)的中心点的距离为半径的圆(该圆在图39中以2120表示),并如图41所示,设从点e2起联结上级分层的各结点的直线的延长线与圆的交点分别为e21~e24,并将其确定为用来配置属于各上级分层结点的结点的圆的中心点(步骤S3231)。
其次,先对属于结点n21的第3分层结点执行显示处理S3232。首先,将以点e11为中心的与结点n11的分割角延长线相切的内切圆2300作为该结点的显示区域(步骤S3233)。由于没有下级分层,所以,用将结点数2增加虚拟结点n0后的3,将分割角等分(步骤S3234)。因此,各分割角为360°/(2+1)=120°(步骤S3235)。由于该处理的分层是最下级分层,所以,将在显示区域的确定S3233中求得的显示区域的圆2300作为结点配置圆(步骤S3237)。将该结点配置圆按120°等分,并将结点配置在各角的平分线与圆周的交点上(步骤S3238)。由于该所处理的分层是最下级分层并与同一层次内的结点之间不存在连接关系,所以将处理步骤S3239省略,作为与结点n11间的链路,将基点设在从最上级分层的圆的中心点引向当前分层的圆的中心点的直线上与已生成的链路不重叠的位置,并如图42所示,用直线将基点与各个结点联结(步骤S3240)。
对属于结点n22~n24的第3分层结点,也进行同样的显示处理S3232。然后,执行与属于结点n31~n33的第3分层结点有关的显示处理S3230。
这里,在属于同一上级分层结点的结点的显示处理S3232中,在显示区域的确定步骤S3233内,假定了以在结点配置圆的中心点确定S3231中确定的点为中心画出与上级分层结点的分割角延长线相切的内切圆,并将该内切圆作为显示区域,但也可以将上级分层结点的分割角延长线内全部作为显示区域。在分割角的加权S3234中,假定了根据各结点的最下级分层的结点数进行加权,但加权的比值是任意的。另外,也可以不只是根据最下级分层进行加权,而是根据下级的所有分层的结点数进行加权。在没有下级分层的情况下,假定了将分割角等分,但也可以不是等分而是按照显示区域分配。在分割角的计算S3235中,在最下级分层以外的情况下,相对于上级分层结点的分割角a°,使分割角的最大值为(90+a/2)°,但设定的最大值是任意的。在结点配置圆的绘制S3237中,假定了画出以从结点配置圆的中心点起到与内切圆相切的距离为半径的圆,但也可以是半径比其更小的圆。在最下级分层中,假定了将在显示区域的确定S3233中求得的显示区域的圆作为结点配置圆,但也可以是半径比其更小的圆。在同一圆内结点的链路生成S3329中,假定了以直线在结点之间进行联结而生成链路,但在圆周上位于相邻位置的结点间的链路,也可以采用圆弧。在与上级分层间的链路生成S3240中,将基点设在从上级分层的圆的中心点引向当前分层的圆的中心点的直线上与已生成的链路不重叠的位置,并用直线将基点与各个结点联结,但基点也可以不设在从上级分层的圆的中心点引向当前分层的圆的中心点的直线上。
另外,在上述实施例的说明中,假定了在图1的分层结构数据存储部20内存储着图44所示分层结构的数据,但存储的数据结构是任意的。另外,也可以与属于同一上级分层结点的同一分层的结点没有连接关系。
如上所述,如按照实施例3中给出的本发明,则当以图形显示分层结构时,采用按一定的规则画出的圆呈辐射状地配置属于同一分层的结点,进一步将属于其下级分层的结点按辐射状配置在圆上进行显示,并根据下级分层的结点数配置同一圆周上的结点,从而具有如下优点,即,对于下级分层多的结点,可以加宽下级分层结点的显示区域,并且即使是结点数达几百到上千个之多的大规模分层结构以及分层数或结点数存在不均衡的结构,也能加宽结点或链路的间隔,因而能以易于观察的方式进行显示,同时可以很容易地在画面上进行直接指定结点或链路的操作。
(实施例4)
本实施例中的数据显示处理部30的处理,采用存储在分层结构数据存储部20内的数据,计算可配置结点的各分层的圆的位置和尺寸,对结点进行例如向圆或三角形的置换,对结点间的连接链路进行向直线的置换,并通过控制部50将按上述方式画出的分层结构图显示在显示器40上。
以下,具体说明与实施例4有关的分层结构的图形显示。
本实施例虽然是将属于最上级分层的结点配置在以显示部的显示区域的中心点为中心画出的圆的圆周上,并将第2分层以下的结点配置在上级分层的圆的外侧,但本实施例的特点是考虑″下级分层的分层数″而计算结点配置圆的尺寸及结点配置。
图43是表示图1所示数据显示处理部30的本实施例处理步骤的流程图一例。在最上级分层结点的显示处理S3 130中,在结点配置圆的中心点确定步骤S3131内,将最上级分层的结点配置圆的中心点作为显示区域的中心。在分割角的加权S3132中,根据个各结点的下级的分层数进行加权。在最大分割角的计算S3133中,根据加权值计算各结点的分割角中的最大分割角。在内切圆的绘制S3134中,相对于以所求得的该最大分割角划分出的区域,在从结点配置圆的中心点到显示区域边界的最短距离部分画出内切圆。在结点配置圆的绘制S3135中,画出以从结点配置圆的中心点起到与内切圆相切的距离为半径的圆、即结点配置圆。在结点的配置S3136中,将结点配置在各结点的分割角的平分线与结点配置圆的交点上。在同一圆内结点的链路生成S3137中,用直线在结点之间进行联结而生成链路。
在同一分层结点的显示处理S3140中,仅按上级分层的结点数反复进行属于同一上级分层结点的结点的显示处理S3141,然后,再按下级分层具有的结点数反复进行该处理。
在属于同一上级分层结点的结点的显示处理S3141中,在可显示区域的确定步骤S3142内,将以上级分层结点的分割角延长线与画出上级分层结点配置圆时的内切圆包围的区域作为该结点的可显示区域。但是,对于第2分层结点配置圆的可显示区域,将以最上级分层结点的分割角延长线与显示区域边界包围的区域作为可显示区域。在内切圆的绘制S3143中,相对于在可显示区域的确定S3142中确定的区域,画出最大内切圆。在结点配置圆的中心点的确定S3144中,将在内切圆的绘制S3143中画出的内切圆的中心作为结点配置圆的中心。在结点配置圆的半径计算S3145中,当下级分层的结点内至少有一个结点还有下级分层时,设定为上述内切圆半径的1/5,而当下级分层的所有结点都是最下级分层时,或者当前处理的分层为最下级分层时,设定为上述内切圆半径的1/2。在分割角的加权S3146中,根据各结点的下级分层数进行加权。这时,作为自上级分层结点起的链路显示空间,增加一个虚拟结点n0作为第一结点。在没有下级分层的情况下,将分割角等分。在结点的配置S3147中,将联结结点配置圆的中心点和上级结点配置圆的中心点的直线作为基线,并作为与第1结点(虚拟结点n0)对应的分割角的平分线,将结点依次配置在各结点的分割角平分线与结点配置圆的交点上。在同一圆内结点的链路生成S3148中,通过以直线在结点之间进行联结而生成链路。在与上级分层间的链路生成S3149中,将基点设在从上级分层的圆的中心点引向当前分层的圆的中心点的直线上与已生成的链路不重叠的位置,并用直线将基点与各个结点联结。
以下,说明本实施例的动作例。当在本实施例的动作例的说明中使用的图44~图52所采用的符号与其他附图所采用的符号相同时,假定在图44~图52的范围内同一符号表示同一部分,而与其他图中的同一符号无关。
在以下的动作例中,假定作为显示对象的分层结构为图44所示的结构,另外,假定属于同一上级分层结点的同一分层的结点,除最下级分层外都存在连接关系。对图44的分层结构,本实施例的具体处理过程如图45~图52所示。
开始时,为画出分层结构图,读入如图44所示的分层结构数据及与显示分层结构图的显示器的显示区域有关的数据(步骤S3110、S3120)。
接着,首先执行最上级分层结点n1~n5的显示处理S3130。图45和46是表示出此时的处理过程的图。
对最上级分层,将其结点配置圆的中心点601确定为显示区域的中心(步骤S3131)。根据各结点n1~n5的分层数对各结点的分割角进行加权,这里,加权值为2、3、3、2、2(步骤S3132)。因其中最大为3,所以,求得最大分割角为360°×(3/(2+3+3+2+2))=90°(步骤S3133)。画出由以自中心点601至显示区域边界602的最短距离的直线603为角平分线的最大分割角90°角划分出的区域(在图45中为由601、604、605包围的区域),并画出该区域的内切圆610(步骤S3134)。画出以从显示区域的中心点601起到该画出的内切圆610与自中心点601至显示区域边界的最短距离的直线603的交点606为半径的圆600,并将其作为结点配置圆(步骤S3135)。根据加权后的分割角将圆600分割为60°、90°、90°、60°、60°,并将结点n1~n5配置在各角的平分线与圆周的交点上(步骤S3136)。用直线联结各个结点,生成如图46所示的链路(步骤S3137)。
其次,作为属于同一上级分层结点的结点的显示处理S3141,首先执行与属于结点n1的第2分层结点n11~n15有关的显示处理。图47和图48是表示出此时的处理过程的图。首先,将由从最上级分层的结点配置圆的中心点引出的上级分层结点n1的分割角的延长线604、605与显示区域边界划分出的区域(这里,与图45的601、604、605包围的区域为同一区域)作为该结点的可显示区域(步骤S3142)。画出该显示区域的内切圆810(步骤S3143)。将该内切圆810的中心确定为结点配置圆的中心点(步骤S3144)。由于当前处理的分层是最下级分层,所以,将内切圆810半径的1/2长度作为结点配置圆的半径,并画出结点配置圆800(步骤S3145)。由于结点n11~n15没有下级分层,所以,用将其结点数5增加虚拟结点n0后的6,将分割角等分(步骤S3146)。将联结结点配置圆800的中心点和上级结点配置圆的中心点的直线801作为基线,并将其作为与第1结点(虚拟结点n0)对应的分割角的平分线,按360°/(5+1)=60°进行等分,并如图47所示,自虚拟结点n0起依次将结点n11~n15配置在各角的平分线与圆周的交点上(步骤S3147)。用直线将这些结点n11~n15联结,生成链路(步骤S3148)。进一步,作为与结点n1间的链路,将基点900设在从最上级分层的圆(图45的600)的中心点引向当前分层的圆800的中心点的直线上与已生成的链路不重叠的位置,并如图48所示,用直线将基点900与各个结点联结(步骤S3149)。
下一步,执行与属于结点n2的第2分层结点n21~n24有关的显示处理S3141。图49和图50是表示出此时的处理过程的图。首先,将由从最上级分层的圆的中心点引出的上级分层结点n2的分割角的延长线1002、1003与显示区域边界划分出的区域作为该结点的可显示区域(步骤S3142)。画出该显示区域的内切圆1010(步骤S3143)。将该内切圆1010的中心确定为结点配置圆的中心点(步骤S3144)。由于该分层结点还有下级分层,所以,将内切圆1010半径的1/5长度作为结点配置圆的半径,并画出结点配置圆1000(步骤S3145)。增加虚拟结点n0作为第1结点,并根据各结点的分层数按1、2、2、2、2对各结点的分割角进行加权(步骤S3146)。将联结结点配置圆1000的中心点和上级结点配置圆的中心点的直线1001作为基线,并将其作为与第1结点(虚拟结点n0)对应的分割角的平分线,将结点配置圆1000分割为40°、80°、80°、80°、80°,并如图49所示,自虚拟结点n0起依次将结点n21~n24配置在各角的平分线与圆周的交点上(步骤S3147)。用直线将这些结点n21~n24联结,生成链路(步骤S3148)。进一步,作为与结点n2间的链路,将基点1100设在从最上级分层的圆的中心点引向当前分层的圆的中心点的直线上与已生成的链路不重叠的位置,并如图50所示,用直线将基点1100与各个结点联结(步骤S3149)。
对属于结点n3的第2分层结点n31~n33、属于结点n4的第2分层结点n41~n44、属于结点n5的第2分层结点n51~n52,也按同样方式执行显示处理S3141。
其次,执行与属于结点n21的第3分层结点有关的显示处理141。图51和图52是表示出此时的处理过程的图。
首先,将从上级分层的结点配置圆(图49的1000)的中心引出的上级分层结点n21的分割角的延长线1202、1203与画出上级分层结点配置圆时的内切圆(图49的1010)包围的区域作为可显示区域(步骤S3142)。画出该显示区域的内切圆1210(步骤S3143)。将该内切圆1210的中心确定为结点配置圆的中心点(步骤S3144)。由于当前处理的分层是最下级分层,所以,将内切圆1210半径的1/2长度作为结点配置圆1200的半径,并画出结点配置圆(步骤S3145)。由于没有下级分层,所以,用将该第3分层结点的结点数3增加虚拟结点n0后的4,将分割角等分(步骤S3146)。将联结结点配置圆1200的中心点和上级结点配置圆的中心点的直线1201作为基线,并将其作为与第1结点(虚拟结点n0)对应的分割角的平分线,按360°/(3+1)=90°进行分割,并如图50所示,依次将结点配置在各角的平分线与圆周的交点上(步骤S3147)。用直线将这些结点联结,生成链路(步骤S3148)。进一步,作为与结点n21间的链路,将基点1300设在从最上级分层的圆的中心点引向当前分层的圆的中心点的直线1201上与已生成的链路不重叠的位置,并如图52所示,用直线将基点1300与各个结点联结(步骤S3149)。
对属于结点n22、结点n23、及结点n31~n33第3分层的结点,也按同样方式执行显示处理S3141。
这里,在最上级分层结点的显示处理S3130中,在分割角的加权步骤S3132内,假定了根据各结点的下级的分层数、例如2、3进行加权,但权重的比值是任意的。在结点配置圆的绘制S3135中,假定了画出以从结点配置圆的中心点起到与内切圆相切的距离为半径的圆,但也可以是半径比其小的圆。在同一圆内结点的链路生成S3138中,假定了以直线在结点之间进行联结而生成链路,但在圆周上位于相邻位置的结点间的链路,也可以采用圆弧。
另外,在属于同一上级分层结点的结点的显示处理S3141中,在内切圆的绘制步骤S3 143内,假定了相对于在可显示区域的确定S3142中确定的区域绘制最大内切圆,但在可能的显示区域大的情况下,也可以用小于最大内切圆的圆代替。在结点配置圆的半径计算S3145中,假定了当下级分层的结点内至少有一个结点还有下级分层时,设定为上述内切圆半径的1/5,而当下级分层的所有结点都是最下级分层时,或者当前处理的分层为最下级分层时,设定为上述内切圆半径的1/2,但结点配置圆的半径相对于内切圆半径的比例可以变更。另外,也可以按照与最上级分层结点配置圆相同的的绘制方式画出最大分割角的内切圆,并画出以从结点配置圆的中心点起到与内切圆相切的距离为半径的圆。在分割角的加权S3146中,假定了根据各结点的下级分层数进行加权,但权重的比值是任意的。此外,在没有下级分层的情况下,假定将分割角等分,但也不一定必须是等分。在同一圆内结点的链路生成S3148中,假定了以直线在结点之间进行联结而生成链路,但在圆周上位于相邻位置的结点间的链路,也可以采用圆弧。在与上级分层间的链路生成S3149中,假定了将基点设在从上级分层的圆的中心点引向当前分层的圆的中心点的直线上与已生成的链路不重叠的位置,并用直线将基点与各个结点联结,但基点也可以不设在从上级分层的圆的中心点引向当前分层的圆的中心点的直线上。
另外,在上述实施例的说明中,假定了图44所示分层结构的数据存储在图1的分层结构数据存储部20内,但存储的数据结构是任意的。另外,也可以与属于同一上级分层结点的同一分层的结点没有连接关系。
如上所述,如按照实施例4中给出的发明,则当以图形显示分层结构时,采用按一定的规则画出的圆呈辐射状地配置属于同一分层的结点,进一步将属于其下级分层的结点按辐射状配置在圆上进行显示,并根据下级分层的分层数配置同一圆周上的结点,从而具有如下优点,即,对于下级分层多的结点,可以加宽下级分层结点的显示区域,并且即使是结点数达几百到上千个之多的大规模分层结构以及分层数或结点数不均衡的结构,也能加宽结点或链路的间隔,因而能以易于观察的方式进行显示,同时可以很容易地在画面上进行直接指定结点或链路的操作。
(实施例5)
以下,参照附图具体说明本发明的实施形态。
本实施例的数据显示处理部30,根据存储在分层结构数据存储部20内的数据,计算应配置结点的各分层的椭圆位置和尺寸,对结点进行例如向圆或三角形的置换,对结点间的连接链路进行向直线的置换,并通过控制部50将所画出的分层结构图在显示器40上进行显示。
在本实施例中,在以图形显示分层结构时,主要涉及上级分层结点与其2个下级分层结点直接连接时的分层结构的图形显示。
图53是表示数据显示处理部30的处理步骤的流程图一例。图53处理步骤的程序可以预先装在装置内部,也可以记录在软盘或CD-ROM等记录媒体上而从该记录媒体装入。
下面,根据图53的流程图说明本发明的分层结构图形显示的动作例。
作为存储在分层结构数据存储部20内的数据,如图54所示,假定存在着一部分具有不存在结点的中间层的结构。图54是为了方便而以树形表示法表示分层结构数据存储部20所存数据的分层结构的图。
此外,当在本实施例的动作例的说明中使用的图54~图62所采用的符号与其他附图所采用的符号相同时,假定在图54~图62的范围内同一符号表示同一部分,而与其他图中的同一符号无关。
在图53中,在数据的读入(步骤S4010)中,读入存储在分层结构数据存储部20内的数据。这里,读入图54所示的分层结构数据。在结点配置圆的绘制(步骤S4020)中,以读入数据内的同一结点属下的同一分层的数据为对象,计算椭圆的位置和尺寸并画出椭圆。这里,为方便起见,假定椭圆是短径与长径之比为1∶1的圆。如后文所述,最上级的圆按图55所示画出,结点a1属下分层的圆,按图58所示画出。在是否有一部分不存在结点的中间层的判断(步骤S4030)中,对同一分层的数据判断是否具有虽然有通向下级分层的链路但不存在结点的部分。在结点的配置(步骤S4040)中,将结点等间隔地配置于在步骤S4020中画出的椭圆(圆)上。
在结点的双重椭圆配置处理(步骤S4050)中,当判断在中间层结点属下是否存在下级分层的结点(步骤S4050)时,对存在于中间层的结点,判断在各结点的属下是否存在下级分层的结点(步骤S4051)。在对下级分层增加虚拟结点的步骤(S4052)中,对存在于中间层的在结点属下不存在下级分层结点的结点,在下级分层增加一个虚拟结点。在下级分层结点的配置(步骤S4053)中,将一部分不存在结点的中间层的下级结点等间隔地配置于在步骤S4020中画出的椭圆(圆)上。在中间层结点的配置(步骤S4054)中,在绘制椭圆的步骤(S4541)内,计算短径·长径,作为配置中间层结点的椭圆的尺寸,使其大小等于在步骤S4053中配置的下级分层结点的椭圆(圆)的1/2,并将与在同一步骤S4053中配置的椭圆(圆)的中心相同的点作为中心,画出椭圆(圆)。在结点的配置(步骤S4542)中,将结点配置在联结所配置的结点属下的下级分层结点和椭圆(圆)的中心的直线与在步骤S4541中画出的椭圆(圆)的交点上当属下存在多个结点时,求出将沿着所配置的椭圆(圆)联结这些结点的圆弧等分的点,并将结点配置在联结该点和椭圆(圆)中心的直线与配置椭圆(圆)的交点上。
在链路生成(步骤S4060)中,将上级分层结点和当前分层配置椭圆(圆)的中心用直线联结,将该点作为基点并用直线与各结点联结。但是,对虚拟结点不联结链路。
在是否还有其他未显示结点的判断(步骤S4070)中,当尚有其他未显示结点时,返回步骤S4020,而当没有未显示结点时,结束处理。
图55~图62是本实施例的分层结构图形显示的处理过程的具体说明图、以下,参照这些图说明图53的处理过程。
首先,读入结构如图54所示的分层结构数据(步骤S4010)。其次,对最上级分层画出如图55所示的结点配置圆A(步骤S4020)。如图54所示,最上级分层虽然有通向下级分层的链路,但不存在没有结点的部分(步骤S4030),所以,将a1~a5的5个结点如图56所示等间隔地进行配置(步骤S4040)。然后,如图57中的粗线所示,将这些结点a1~a5以链路联结(步骤S4060)。在步骤S4070中判断是否有其他未显示的结点,由于在下级仍有未显示的结点,所以返回步骤S4020。
接着,画出图58所示的结点配置圆C作为结点a1属下分层的配置椭圆(步骤S4020)。在结点a1的一个下级分层中,只有b1~b3三个结点,并且有从结点a1直接连接两个下级分层结点c4、c7的部分(步骤S4030),按如下方式进行结点的双重椭圆配置处理(步骤S4050)。首先,对中间层的结点b1~b3,判断在下级分层是否存在结点(步骤S4051),由于结点b3不存在属下的结点,所以在其属下增加虚拟结点d(步骤S4052)。然后,如图59所示,将下级分层的结点c1~c7及虚拟结点d共8个结点等间隔地配置在圆C上(步骤S4053)。接着,进行中间层结点的配置处理(步骤S4054)。首先,如图60所示,在圆C内部绘制大小为1/2的圆B(步骤S4541)作为配置中间层结点b1~b3的圆。其次,在圆C上,求得结点c2的点,作为将联结结点c1、c3的圆弧二等分的点,求得2点的中间点c’,作为将联结结点c5、c6的圆弧二等分的点,并如图61所示,将各中间层的结点b1、b2、b3分别配置在从双重圆的中心O联结圆C上的c2、c’、d的直线与圆B的交点上(步骤S4542)。然后,如图62所示以链路联结这些结点(步骤S4060)。
在这之后,反复进行步骤S4020~S4070,对结点a2~a5属下的结点也按同样方式进行配置。
在上述实施例的说明中,假定了图54所示分层结构的数据存储在分层结构数据存储部20内,但存储的数据结构是任意的。另外,也可以不是3层次结构。
在图54的流程图中,在读入数据(步骤S4010)时,假定了读入存储在分层结构数据存储部20内的数据,但也可以不是一次读入全部数据。在结点配置圆的绘制(步骤S4020)中,假定了以读入数据内的同一结点属下的同一分层的数据为对象,计算椭圆的位置和尺寸并画出椭圆,但椭圆位置和尺寸的计算方法是任意的,可以考虑数据结构和结点数进行计算,也可以构成预定的椭圆配置。此外,在成为将中间层的椭圆配置在内侧的双重椭圆的情况下,也可以加大椭圆的尺寸。这里,虽然假定了将椭圆的短径与长径之比设定为1∶1的圆,但椭圆的形状和尺寸是任意的,只要按显示区域的纵横比设定即可。
在结点的配置(步骤S4040)中,假定了将结点等间隔地配置于在结点配置椭圆的绘制(步骤S4020)中画出的椭圆上,但作为结点的配置方法,也可以不是等间隔而是考虑各结点属下的数据结构而进行配置。
在结点的双重椭圆配置处理(步骤S4050)中,对存在于中间层的在结点属下不存在下级分层结点的结点,假定了在下级分层增加一个虚拟结点以确保配置中间层结点的区域(步骤S4052),但也可以不增加虚拟结点而配置在中间层配置椭圆上的适当位置。在下级分层结点的配置(步骤S4053)中,假定了将一部分不存在结点的中间层的下级结点等间隔地配置于在画出配置椭圆步骤S4020中画出的椭圆上,但结点的配置方法是任意的,也可以不是等间隔,而是考虑中间层的结点进行分配,以例如较窄的间隔配置在上级中间层存在结点的结点。在中间层结点的配置(步骤S4054)中,假定了在绘制椭圆的步骤(步骤S4541)内,计算短径·长径,作为配置中间层结点的椭圆的尺寸,使其大小等于在下级分层结点的配置(步骤S4053)中配置的椭圆(圆)的1/2,但只要小于下级分层椭圆,则其大小是任意的。此外,还假定了将与在下级分层结点的配置(步骤S4053)中配置的椭圆(圆)的中心相同的点作为中心而绘制椭圆,但如果位于下级分层配置椭圆的内部,也可以使中心不在同一点。在结点的配置(步骤S4542)中,假定了将结点配置在联结所配置的结点属下的下级分层结点和椭圆中心的直线与在椭圆的绘制(步骤S4541中)画出的椭圆的交点上,但配置方法是任意的,也可以按等间隔配置在椭圆上。
在链路生成(步骤S4060)中,假定了将上级分层结点和当前分层配置椭圆的中心用直线联结,将该点作为基点并用直线与各结点联结,但基点的位置是任意的,也可以将上级分层结点作为基点。
另外,在上述的实施例1~4中,当上级分层结点与其2个下级分层结点直接连接时,可以采用在本实施例中给出的分层结构的图形显示。
如上所述,如按照实施例5中给出的发明,则当以图形显示分层结构时,为将上级分层结点与其2个下级的分层结点直接联结,可以在下级分层的配置椭圆的内侧画出第2椭圆,并将具有不存在与该分层相当的结点的情况的分层的结点配置在该椭圆上,从而具有如下优点,即,可以减少表示结点连接关系的链路显示的重叠,同时能识别结点的分层关系并以易于观察的方式进行显示。
(实施例6)
以下,参照附图对本实施例进行具体的说明。
本实施例的数据显示处理部30,采用存储在分层结构数据存储部20内的数据,计算应配置结点的各分层的圆的位置和尺寸,对结点进行例如向圆或三角形的置换,对连接结点的链路进行向直线的置换,并通过控制部50将按如上方式生成的分层结构图显示在显示器40上。
并且,在本实施例中,主要涉及连接着两个分层结构的连接关系在将复杂的大规模复合分层结构显示在同一画面上时使其连接关系易于观察且易于操作的分层结构的图形显示。
图63是表示图1所示数据显示处理部30的处理步骤的流程图一例。下面,根据图63说明与本发明一实施例有关的复合分层结构的图形显示生成过程。
此外,在本实施例中,使用图64~图78说明图63所示流程图的动作例,但当在图64~图78中使用的符号与其他附图所采用的符号相同时,假定在图64~图78的范围内同一符号表示同一部分,而与其他图中的同一符号无关。
假定图63所示的处理可以按如下所述的假定进行。
(1)假定在分层结构数据存储部20中存储着如图64所示的分层结构数据。另外,假定属于同一分层结构内的同一上级分层结点的同一分层的结点,除最下级分层外都存在连接关系。此外,假定在分层结构数据存储部20内除分层结构数据外还存储着与显示器40的显示区域有关的数据。图64是为了方便而以树形表示法表示分层结构数据存储部20所存数据的分层结构的图。
(2)假定在显示区域数据的读入(步骤S5020)中读入的显示区域为矩形,在显示区域的分割(步骤S5030)中,以与该矩形平行的直线对显示区域进行等分分割。在同一分层结点的显示(步骤S5040)中,当确定结点配置圆的中心点(步骤S5041)时,假定画出以从上级分层结点配置圆的中心点起到画出上级分层结点配置圆时的内切圆中心的距离为半径的圆,并将从上级分层结点配置圆的中心点起联结上级分层的各结点的直线的延长线与圆的交点确定为配置属于各上级分层结点的结点的圆的中心点。但是,将最上级分层的结点配置圆的中心点规定作为各显示区域的中心。
(3)在属于同一上级分层结点的结点的显示(步骤S5042)中,在确定显示区域(步骤S5421)时,假定将在结点配置圆的中心点的确定(步骤S5041)中确定的点作为中心点,画出与上级分层结点的分割角延长线相切的内切圆,并将该内切圆内作为显示区域。但是,最上级分层的显示区域,应假定为在显示区域的分割(步骤S5030)中等分分割后的整个区域。在分割角的加权(步骤S5422)中,假定根据各结点的最下级分层的结点数进行加权。这时,除最上级分层以外,作为自上级分层结点起的链路显示空间,增加一个虚拟结点n0作为第一结点。在没有下级分层的情况下,假定将分割角等分。在分割角的计算(步骤S5423)中,在最下级分层以外的情况下,相对于上级分层结点的分割角a°,假定使分割角的最大值为(90+a/2)°。在内切圆的绘制(步骤S5425)中,可以画出与以在分割角的计算(步骤S5423)中求得的最大分割角划分后的显示区域内的区域对应的内切圆。在结点配置圆的绘制(步骤S5426)中,可以绘制以从结点配置圆的中心点起到与内切圆相切的距离为半径的圆。但是,在最下级分层中,可将在显示区域的确定(步骤S5421)中求得的显示区域的圆作为结点配置圆。在结点的配置(步骤S5427)中,假定将结点配置在各结点的分割角平分线与结点配置圆的交点上,并将与另一分层结构连接着的结点或其上级结点配置在距另一个显示区域最短的位置。在同一圆内结点的链路生成(步骤S5428)中,假定以直线在结点之间进行联结而生成链路。在与上级分层间的链路生成(步骤S5429)中,假定将基点设在从上级分层的圆的中心点引向当前分层的圆的中心点的直线上与已生成的链路不重叠的位置,并用直线将基点与各个结点联结。
(4)在与另一分层结构间的链路生成(步骤S5070)中,假定用直线在与另一分层结构连接的某个结点间进行联结。
以下,根据图63的流程图进行说明,但本实施例的分层结构图的具体处理过程示于图65~图78。
开始时,为画出分层结构图,读入结构如图64所示的分层结构数据及与显示分层结构图的显示器的显示区域有关的数据(步骤S5010、S5020)。然后,如图65所示对读入的显示区域进行等分分割(步骤S5030)。
将各分层结构分配在上述分割后的各区域内,并依次执行同一分层结点的显示处理(步骤S5040)。同一分层结果的显示处理,是对某个分层结构,仅按上级分层的结点数使属于同一上级分层结点的结点的显示处理(步骤S5042)反复进行(步骤S5043),然后,再按下级分层具有的结点数反复进行该处理(步骤S5050)。在按上述方式完成某个分层结构的显示处理后,接着,对另一分层结构反复进行同样的处理(步骤S5060)。在下文中,将图64的左侧分层结构分配给分割后的区域1,并说明该分层结构图的绘制过程。而图64右侧的分层结构也进行同样的处理。
首先,对最上级分层,将其结点配置圆的中心点确定为显示区域的中心(步骤S5041)。其次,对所处理的分层结构,将分割后的区域1确定为最上级分层的显示区域(步骤S5421)。接着,根据各结点的最下级分层的结点数对各结点的分割角进行加权,在本例中为4、5、8、7(步骤S5422)。因其中最大为8,所以,所求得的最大分割角为360°×(8/(4+5+8+7))=120°(步骤S5423)。然后,判断是否是最下级分层(步骤S5424),由于不是最下级分层,所以可画出由以自圆的中心点至显示区域边界的最短距离的直线为角平分线的120°角划分出的区域,并画出该区域的内切圆(步骤S5425)。接着,画出以从显示区域的中心点起到该画出的内切圆与自圆的中心点至显示区域边界的最短距离的直线的交点为半径的圆,并将其作为结点配置圆(步骤S5426)。图66示出了到此为止的处理过程,100是结点配置圆的中心点,105是内切圆,110是结点配置圆。
然后,作为与另一分层结构连接的结点的上级结点,将本例中的n3结点配置在联结两边的显示区域中心的直线与结点配置圆110的交点上,使该点位于分割角的平分线上,并根据加权后的分割角,将结点配置圆110分割为60°、75°、120°、105°,将结点配置在各角的平分线与圆周的交点上(步骤S5427)。接着,用直线联结这些结点,生成链路(步骤S5428)。图67示出了到此为止的处理过程,n1~n4是图64所示的最上级结点,联结这些结点的直线即为链路。
这时,最上级分层的结点显示处理结束(步骤S5043),接着,进入第2分层结点的处理。
对于属于最上级结点n1~n4的第2分层的结点,首先,画出以从最上级分层的结点配置圆的中心点100起到求取最上级分层结点配置圆时画出的内切圆105的中心的距离为半径的圆115,并设从最上级分层结点配置圆的中心点起联结最上级分层的各结点的直线的延长线与圆的交点分别为e1~e4,将其确定为用来配置属于各最上级分层结点的结点的圆的中心点(步骤S5041)。上述处理示于图68。
其次,对属于结点n1的第2分层结点n11~n14,首先,将以点e1为中心的与结点n1的分割角延长线相切的内切圆作为该结点的显示区域(步骤S5421)。由于结点n11~n14没有下级分层,所以,用将其结点数4增加虚拟结点n0后的5,将分割角等分(步骤S5422)。因此,各分割角为360°/(4+1)=72°(步骤S5423)。由于结点n11~n14是最下级分层(步骤S5424),所以,将在步骤S5421中求得的显示区域的圆作为结点配置圆(步骤S5426)。图68的120表示该结点配置圆。将该圆按72°等分,并将结点配置在各角的平分线与圆周的交点上(步骤S5427)。由于结点n11~n14是最下级分层并与同一分层内的结点之间不存在连接关系,所以将步骤S5428省略,作为与结点n1间的链路,将基点设在从最上级分层的圆的中心点引向当前分层的圆的中心点的直线上与已生成的链路不重叠的位置,并用直线将基点与各个结点联结(步骤S5429)。图69示出了到此为止的处理过程,图中示出了将点e1作为基点的例。
对于属于结点n2的第2分层结点n21~n25,也进行与属于上述结点n1的第2分层结点相同的处理。其结果示于图70。
下一步,对属于结点n3的第2分层结点n31~n34,首先,将以点e3为中心的与结点n3的分割角延长线相切的内切圆105作为该结点的显示区域(步骤S5421)。增加虚拟结点n0作为第一结点,并根据各结点n31~n34的最下级分层的结点数按1、2、2、2、2对各结点的分割角进行加权(步骤S5422)。因最大为2,所以,所求得的最大分割角为360°×(2/(1+2+2+2+2))=80°(步骤S5423)。由于结点n31~n34不是最下级分层(步骤S5424),所以可画出由以自圆的中心点e3至显示区域边界的最短距离的直线为角平分线的80°角划分出的区域,并画出该区域的内切圆(步骤S5425)。画出以从点e3起到该画出的内切圆的距离为半径的圆,并将其作为结点配置圆(步骤S5426)。图70中示出了到此为止的处理过程,125是区域的内切圆,130是结点配置圆。
接着,将虚拟结点n0配置在距上级结点配置圆110最短的位置,并使作为与另一分层结构连接的结点的上级结点的n32结点的分割角平分线与圆周的交点距另一显示区域最短,根据加权后的分割角将结点配置圆130分割为40°、80°、80°、80°、80°,并依次将结点n31~n34配置在各角的平分线与圆周的交点上(步骤S5427)。然后,用直线联结这些结点,生成链路(步骤S5428)。进一步,作为与结点n3间的链路,将基点设在从最上级分层的圆的中心点引向当前分层的圆的中心点的直线上与已生成的链路不重叠的位置,并用直线将基点与各个结点联结(步骤S5429)。图71示出了到此为止的处理过程。
对于属于结点n4的第2分层结点n41~n43,也进行与属于上述结点n3的第2分层结点相同的处理。但是,对于结点n41~n43,由于其不是与另一分层结构连接的结点,所以不需要考虑结点的配置位置。图72示出了到此为止的处理过程。
其次,对属于结点n31~n34的第3分层结点,划出以从上级分层结点配置圆的中心点e3起到求取该上级分层的结点配置圆130时画出的内切圆125的中心的距离为半径的圆,并设从点e3起联结上级分层的各结点的直线的延长线与圆的交点分别为e31~e34,并将其确定为用来配置属于各上级分层结点的结点的圆的中心点(步骤S5041)。图73示出了上述处理,135是以从中心点e3起到内切圆125的中心的距离为半径的圆。
接着,对属于结点n31的第3分层结点,首先,将以点e31为中心的与结点n31的分割角延长线相切的内切圆作为该结点的显示区域(步骤S5421)。在图74中,该内切圆以140表示。由于该第3分层结点没有下级分层,所以,用将结点数2增加虚拟结点n0后的3,将分割角等分(步骤S5422)。因此,各分割角为360 °/(2+1)=120°(步骤S5423)。由于该第3分层结点是最下级分层(步骤S5424),所以,将该显示区域的圆140作为结点配置圆(步骤S5426)。将该结点配置圆140按120°等分,并将结点配置在各角的平分线与圆周的交点上(步骤S5427)。由于该第3分层的结点是最下级分层并与同一分层内的结点之间不存在连接关系,所以将处理步骤S5428省略,作为与结点n31间的链路,将基点设在从最上级分层的圆的中心点引向当前分层的圆的中心点的直线上与已生成的链路不重叠的位置,并用直线将基点与各个结点联结(步骤S5429)。图74示出了到此为止的处理过程。
对属于结点n32的第3分层结点,首先,将以点e32为中心的与结点n32的分割角延长线相切的内切圆作为该结点的显示区域(步骤S5421)。在图75中,该内切圆以150表示。这里,也由于没有下级分层,所以,用将结点数2增加虚拟结点n0后的3,将分割角等分(步骤S5422)。因此,各分割角为360°/(2+1)=120°(步骤S5423)。接着,由于是最下级分层(步骤S5424),所以,将该显示区域的圆150作为结点配置圆(步骤S5426)。将该结点配置圆150按120°等分,并将结点配置在各角的平分线与圆周的交点上,使与另一分层结构连接的结点距另一显示区域最短(步骤S5427)。然后,将处理步骤S5428省略,作为与结点n32间的链路,将基点设在从最上级分层的圆的中心点引向当前分层的圆的中心点的直线上与已生成的链路不重叠的位置,并用直线将基点与各个结点联结(步骤S5429)。图75示出了到此为止的处理过程。
对属于结点n33~n34、n41~n43的第3分层结点,也进行与属于结点n31的第3分层结点相同的处理。
作为结果,对图64左侧的分层结构画出如图76所示的分层结构图。
接看,对另一分层结构也进行同样的处理,从而对图64左右的分层结构分别画出如图77所示的分层结构图。最后,用直线在连接两边的分层结构的结点之间进行联结(步骤S5070)。由此,对图64所示的复合型分层结构,完成如图78所示的分层结构。
在上述实施例的说明中,假定了在图1的分层结构数据存储部20内存储着图64所示分层结构的数据,但存储的数据结构是任意的,两个分层结构也可以不是相同的结构。此外,也可以与属于同一上级分层结点的同一分层的结点没有连接关系。
另外,显示区域假定为矩形,在显示区域的分割(步骤S5030)中,假定了以与该矩形平行的直线对显示区域进行等分分割,但显示区域的分割方法是任意的,可以斜着分割,也可以不是等分。
在属于同一上级分层结点的结点的显示处理(步骤S5042)中,在确定显示区域(步骤S5421)时,假定了将在结点配置圆的中心点的确定(步骤S5041)中确定的点作为中心点,画出与上级分层结点的分割角延长线相切的内切圆,并将该内切圆内作为显示区域,但也可以将上级分层结点的分割角延长线内全部作为显示区域。在分割角的加权(步骤S5422)中,假定了根据各结点的最下级分层的结点数进行加权,但权重的比值是任意的。此外,也可以不只是最下级分层,而是根据下级的所有分层的结点数进行加权。在没有下级分层的情况下,假定了将分割角等分,但也可以不是等分而是按照显示区域进行分配。在分割角的计算(步骤S5423)中,在最下级分层以外的情况下,相对于上级分层结点的分割角a°,假定了使分割角的最大值为(90+a/2)°,但设定的最大值是任意的。在结点配置圆的绘制(步骤S5426)中,假定了画出以从结点配置圆的中心点起到与内切圆相切的距离为半径的圆,但也可以是半径比其小的圆。在最下级分层中,将在确定显示区(步骤S5421)中求出的显示区的圆作为结点配置圆,但也可以是半径比其小的圆。在结点的配置(步骤S5427)中,假定了将结点配置在各结点的分割角平分线与结点配置圆的交点上,并将与另一分层结构连接着的结点或其上级结点配置在距另一个显示区域最短的位置,但当另一分层结构已经画出时,也可以相对于与另一分层结构有连接关系的结点配置在相距最短的位置。在同一圆内结点的链路生成(步骤S5428)中,假定了以直线在结点之间进行联结而生成链路,但在圆周上位于相邻位置的结点间的链路,也可以采用圆弧。在与上级分层间的链路生成(步骤S5429)中,假定了将基点设在从上级分层的圆的中心点引向当前分层的圆的中心点的直线上与已生成的链路不重叠的位置,并用直线将基点与各个结点联结,但基点也可以不设在从上级分层的圆的中心点引向当前分层的圆的中心点的直线上。
在与另一分层结构间的链路生成(步骤S5070)中,假定了用直线在与另一分层结构连接的某个结点间进行联结,但也可以采用曲线进行联结,以便使与其他结点或链路的重叠为最小限度。
另外,在上述实施例1~5中,当两个分层结构连接时,可以应用在本实施例中给出的分层结构的图形显示。
如上所述,如按照实施例6中给出的发明,则当以图形显示分层结构时,采用按一定的规则绘制的圆呈辐射状地配置属于同一分层的结点,进一步将结点数多的下级分层的结点配置在圆形的外侧进行显示,从而具有如下优点,即,可以调整粗密程度而以易于观察的方式显示结点和链路,而且,由于使两个分层结构的连接部分的结点最为接近,所以能够避免链路的重叠,并可以很容易地在画面上进行直接指定结点或链路的操作。
(实施例7)
本实施例中的数据显示处理部30,采用存储在分层结构数据存储部20内的数据,计算各分层结点的配置位置,进行结点间连接的链路的配线,并通过控制部50在显示器40上进行显示。
本实施例的分层结构的图形显示方法,主要涉及的是,在对按辐射状配置的结点之间的分层结构链路进行显示时,使与分层相对应地表示按辐射状配置的结点的上下关系的链路,将从上级分层的结点引出的1条直线在与其他链路显示不重叠的位置分支并与下级分层的各结点连接。
图79是表示数据显示处理部30的本实施例处理步骤的一实施例的流程图。以下,根据图79详细说明本发明的分层结构链路显示处理的一实施例。
此外,在本实施例中,当在图79所示流程图的动作例的说明中使用图80~图84,但在该图80~图84中使用的符号与其他附图所采用的符号相同时,假定在图80~图84的范围内同一符号表示同一部分,而与其他图中的同一符号无关。
假定在分层结构数据存储部20中存储着与图80所示的分层结构有关的数据。在图80中为便于理解,以树形表示法表示分层结构数据存储部20所存数据的分层结构。
<结点配置>
首先,在数据显示处理部30中,从分层结构数据存储部20读入如图80所示的分层结构的数据,如图81所示,使最上级分层的结点圆大致位于中央,将下级分层的结点圆呈辐射状地配置在上级分层的结点圆的外侧,并将属于同一分层的结点配置在同一圆上(步骤S6100)。这时,结点的上下关系,应使配置在上级分层结点外侧的同一圆上的下级分层的结点全部属于上级分层的同一结点。例如,配置在结点p1外侧的同一圆上的结点q1~q4,属于结点p1,配置在结点q1外侧的同一圆上的结点r1~r4,属于结点q1。
关于上述呈辐射状的结点配置,在上述实施例2和实施例3等中已有详细说明,所以,这里其说明从略。基本原理是,属于最上级分层的结点,用根据属于该分层的结点数计算出的等分分割角等间隔地配置在以显示区域的中心点画出的圆的圆周上,第2级分层以下的结点,同样按圆形配置在上述圆的外侧。此外,配置各分层结点的圆的半径,也可以根据下级分层的分层数或结点数计算,而将各分层结点配置在同一圆周上的位置,同样也可以用根据各结点的下级分层的分层数或结点数求出的分割角确定。
<链路配线>
其次,在数据显示处理部30中,进行各结点间的链路配线处理。这里,作为同一分层间的连接关系,假定属于同一上级分层结点的结点除最下级层以外都具有连接关系。
首先,对最上级分层的结点p1、p2、p3、p4之间的链路全部以直线联结(步骤S6110)。
然后,对于第2分层,首先,对属于最上级分层结点p1属下的第2分层的结点q1、q2、q3、q4进行链路配线。这里,由于结点q1~q4不是最下级分层,所以对于该结点q1、q2、q3、q4的连接结点间的链路,全部以直线联结(步骤S6111。而由于结点q1~q4的结点数是偶数,所以,对于联结上级分层结点p1和该结点q1、q2、q3、q4的链路如图82所示,首先,从结点p1向配置结点q1、q2、q3、q4的圆的中心e1引直线(步骤S6112),然后,以e1为基点向各结点q1、q2、q3、q4引直线,从而联结链路(步骤S6113)。
接着,对属于最上级分层结点p2属下的第2分层的结点s1、s2、s3进行链路配线。由于结点s1~s3也不是最下级分层,所以对于该结点s1、s2、s3的连接结点间的链路,全部以直线联结(步骤S6111)。进一步,对于联结上级分层结点p2和该结点s1、s2、s3的链路由于结点s1~s3的结点数为奇数,所以,如图83所示,引一条联结上级分层结点p2和配置结点s1、s2、s3的圆的中心e2的辅助线(步骤S6114),在该直线上从结点p2到与配置结点s1、s2、s3的圆周相接部分的任意位置设定一个点j(步骤S6115)。然后,用直线联结上级分层的结点p2和点j(步骤S6116),并从点j向结点s1、s2、s3引直线从而联结链路(步骤S6117)。
在这之后,对属于最上级分层的结点p3、p4属下的第2分层的结点,按同样方式联结链路。
其次,对于第3分层,首先,对属于上级分层即第2分层的结点q1属下的第3分层的结点r1、r2、r3、r4进行链路配线。这里,由于结点r1~r4是最下级分层,所以无需在各结点r1、r2、r3、r4之间联结的链路。对于联结上级分层结点q1和该结点r1、r2、r3、r4的链路,从结点q1向配置结点r1、r2、r3、r4的圆的中心引直线(步骤S6118),并以该圆的中心为基点向各结点r1、r2、r3、r4引直线,从而联结链路(步骤S6119)。
在这之后,对属于第2分层的各结点属下的第3分层的结点,按同样方式联结链路。
通过以上的处理,使图80所示分层结构数据的树形链路表示变成如图84所示的形式。
此外,在上述实施例的说明中,假定了在分层结构数据存储部内存储着与图80所示分层结构有关的数据,但存储的数据结构是任意的。
另外,在分层结构变换部的本实施例的链路配线处理流程中,仅当结点数为奇数个时进行挪动基点的处理,但这也并不限定为奇数个,在偶数个时也可以进行同样的处理。
再有,在本实施例中虽然未涉及到,但对相同分层结点间的链路和上下分层结点间的链路也可以用不同颜色和粗细的直线进行显示。
另外,在上述实施例1~6中,如将从上级分层的结点引出的1条直线在与其他链路显示不重叠的位置分支并与下级分层的各结点连接时,则可以应用在本实施例中给出的分层结构的图形显示。
如上所述,如按照实施例7中给出的发明,则当对按辐射状配置的结点之间的分层结构链路进行显示时,使与分层相对应地表示按辐射状配置的结点的上下关系的链路,将从上级分层的结点引出的1条直线在与其他链路显示不重叠的位置分支并与下级分层的各结点连接,从而具有如下优点,即,即使是在结点数达几百到上千个之多的大规模分层结构中,也能加宽链路的间隔,因而能以易于观察的方式进行显示,同时可以很容易地在画面上进行直接指定链路的操作。
(数据显示处理部30的详细结构)
图85是图1中构成本发明的特征的数据显示处理部30的更详细的结构图。在下文中,参照图85更为详细地说明数据显示处理部30的结构。而在图85中,对与图1各部相对应的部分,标以相同的符号。
由图85可知,数据显示处理部30,由数据结构分析部31、结点配置计算部32、链路配线计算部33及图形生成部34构成。
数据结构分析部31,从分层结构数据存储部20读入与相当于分支点、转发点或节点的装置或功能的分层结构有关的数据并进行分析。结点配置计算部32,根据数据结构分析部31的分析结果,通过将同一结点属下的同一分层的结点配置在同一椭圆上并将下级的同一分层的椭圆配置在上级分层椭圆外侧,进行结点配置位置的计算。链路配线计算部33,根据数据结构分析部31的分析结果及结点配置计算部32的结点配置位置,进行表示结点间连接关系的链路配线的计算。而图形生成部34则利用来自结点配置计算部32和链路配线计算部33的计算结果,生成用于向显示器40输出的图形。由图形生成部34生成的图形,通过控制部50显示在显示器40上。这里,作为显示装置,虽然以显示器40为例,但并不限于此,也可以是打印机等印刷装置。
另外,结点配置计算部32,包括计算配置结点的轨迹的结点配置轨迹计算部32a、确定配置结点的位置的结点位置计算部32b、及进行各分层的配置位置计算的分层配置位置计算部32c。存储在分层结构数据存储部20内的数据,一般都具有多个分层、多个结点,所以,在结束显示处理之前,可依次由结点配置轨迹计算部32a、结点位置计算部32b、及分层配置位置计算部32c进行处理。这时,在下一个部的处理中利用由各部计算出的结果。
链路配线计算部33,备有链路分支位置计算部33a,用于将从上级分层的结点引出的直线在与其他链路不重叠的位置分支并与下级分层的各结点连接。
以下,说明在上述实施例1~实施例7的说明中使用过的表示数据显示处理部30的动作的流程图与图85中示出的哪个部的动作相对应。此外,在实施例1~实施例7的说明中使用过的表示数据显示处理部30的动作的流程图,主要涉及结点配置计算部32、链路配线计算部33。
图4中示出的实施例1的流程图中,各步骤与处理部的对应关系如下所述。步骤S1101~S1103由数据结构分析部31进行,其他步骤由结点配置计算部32进行。此外,步骤S1104、S1107、S1108、S11111、S1112由结点配置轨迹计算部32a进行,步骤S1105、S1109、S1113由结点位置计算部32b进行,步骤S1106、S1110由分层配置位置计算部32c进行。
图26中示出的实施例2的流程图中的对应关系如下所述。步骤S2110、S2120由数据结构分析部31进行,其他步骤由结点配置计算部32进行。而在图26的最上级结点的配置中,步骤S2130~S2160由结点配置轨迹计算部32a进行,步骤S2170由结点位置计算部32b进行。在第2分层结点的配置中,步骤S2180由分层配置位置计算部32c进行,步骤S2190~S2230由结点配置轨迹计算部32a进行,步骤S2240由结点位置计算部32b进行。在第3分层结点的配置中,步骤S2260由分层配置位置计算部32c进行,步骤S2270~S2280由结点配置轨迹计算部32a进行,步骤S2290由结点位置计算部32b进行。此外,条件判断S2250、S2300,由将结点配置轨迹计算部32a、结点位置计算部32b、及分层配置位置计算部32c合在一起的结点配置计算部32进行。
图32中示出的实施例3的流程图中的对应关系如下所述。步骤S3210、S3220由数据结构分析部31进行。而步骤S3239~S3240由链路配线计算部33进行,其他步骤由结点配置计算部32进行。
图43中示出的实施例4的流程图中的对应关系如下所述。步骤S3110、S3120由数据结构分析部31进行。而步骤S3137、S3148~S3249由链路配线计算部33进行,其他步骤由结点配置计算部32进行。
图53中示出的实施例5的流程图中的对应关系如下所述。步骤S4010由数据结构分析部31进行。而步骤S4060由链路配线计算部33进行,其他步骤由结点配置计算部32进行。
图63中示出的实施例6的流程图中的对应关系如下所述。步骤S5010、S5020由数据结构分析部31进行。而步骤S5428~S5429、S5070由链路配线计算部33进行,其他步骤由结点配置计算部32进行。
图79中示出的实施例7的流程图中的对应关系如下所述。步骤S6100由结点配置计算部32进行。而其他步骤由链路配线计算部33中的链路分支位置计算部33a进行。
通过采用包含该数据显示处理部30的分层结构数据图形显示装置,可以将多个结点无重叠地自动配置在有限的面积内。
另外,也可以将用于实现图1的数据显示处理部30的分层结构图形显示的程序记录在CD-ROM或FD、硬盘等可由计算机读取的记录媒体上,将该记录媒体所记录的程序读入到计算机内,通过执行该程序,进行分层结构的图形显示。
采用以上说明的分层结构的图形显示方法或装置,或者,由计算机对记录了分层结构图形显示程序的记录媒体进行读取并执行,从而可将下级分层结点相对于上级分层结点配置在同心椭圆的外侧,并将同一分层的结点配置成使其位于同一椭圆上,所以,可以加宽结点数多的下级分层的显示区域,并能减少结点或链路的重叠。此外,由于根据分层结构计算椭圆的尺寸,所以能够将所有分层的结点同时显示在有限的显示区域内。另外,由于能自动地计算并显示结点的配置和链路的配线,所以,即使结构变化也能立即与之相适应。
以上说明的分层结构的图形显示方法或装置,可以将构成分层结构的大规模网络结构整个显示在有限的画面内,并可以作为在监视网络状态、或操作显示对象以变更结构、或显示各设备的详细数据时的显示技术使用。可以将其应用于检测LAN的故障并估计该故障规模的LAN监视系统、或对通过LAN提供的服务质量水平进行监视和控制的服务管理系统等。此外,在显示因特网服务提供者等的连接关系时,也可以使用。
Claims (48)
1.一种分层结构的图形显示方法,利用表示相当于分支点、转发点或节点的装置或功能的结点以及结点间的连接关系,以图形显示上述结点间的分层结构,该方法的特征在于:将同一结点属下的同一分层的结点配置在同一椭圆上,并将下级的同一分层的椭圆配置在比上级分层的椭圆大的同心椭圆上。
2.根据权利要求1所述的分层结构的图形显示方法,其特征在于:上述椭圆的尺寸可根据配置在上述同一椭圆上的结点数改变。
3.根据权利要求2所述的分层结构的图形显示方法,其特征在于:上述椭圆的短径·长径比可相对于显示区域的纵横比确定,该椭圆的短径·长径的长度,可按照配置在上述同一椭圆上的结点数之比计算各椭圆的短径·长径的长度。
4.根据权利要求1所述的分层结构的图形显示方法,其特征在于:在上述同一椭圆上的结点的配置,可根据下级分层的结点数改变结点在椭圆上的配置。
5.根据权利要求4所述的分层结构的图形显示方法,其特征在于:与上述下级分层的结点数对应的在椭圆上的结点配置,包括以下各步骤:相对于配置在上述同一椭圆上的各结点属下的下级分层的结点数之比分割配置结点的椭圆的圆周;及将各结点配置在各分割后的圆弧的中点。
6.根据权利要求1所述的分层结构的图形显示方法,其特征在于:上述同一分层的椭圆配置,可根据配置在上述同一椭圆上的结点数改变同一分层的椭圆配置。
7.根据权利要求6所述的分层结构的图形显示方法,其特征在于:与配置在上述同一椭圆上的结点数对应的同一分层的椭圆配置,包括以下各步骤:画出比上级分层大的同心椭圆;将该同心椭圆的圆周或圆周的一部分作为设定配置同一分层结点的各椭圆的中心的中心轨迹;相对于配置在上述各椭圆上的结点数之比分割中心轨迹的圆弧;及将分割后的圆弧的中点确定为各椭圆的中心位置。
8.根据权利要求1所述的分层结构的图形显示方法,其特征在于:上述结点间的分层结构的图形显示,包括以下各步骤:根据结点间的分层结构,确定各分层的椭圆尺寸比、椭圆的短径·长径比;进而根据显示区决定各分层的椭圆的尺寸;根据该确定值画出第1分层的椭圆;根据第1分层的各结点属下的结点数将结点配置在该椭圆上;以上述第1分层的椭圆为中心,在使第1分层和第2分层的椭圆不重叠的距离上画出第2分层椭圆的中心轨迹;以该第2分层椭圆的中心轨迹为中心,在与配置在第2分层的各椭圆上的结点数相对应的位置上,画出尺寸与配置的结点数相对应的第2分层的椭圆;根据第2分层的各结点属下的结点数将结点配置在该椭圆上;及在第3分层以后反复进行与上述处理同样的处理。
9.根据权利要求1所述的分层结构的图形显示方法,其特征在于:上述椭圆是圆。
10.根据权利要求9所述的分层结构的图形显示方法,其特征在于:上述配置结点的圆的尺寸,应确定为使配置各结点属下的下级分层结点的圆为最大。
11.根据权利要求10所述的分层结构的图形显示方法,其特征在于:上述使配置各结点属下的下级分层结点的圆为最大的确定方法,包括以下步骤:以配置在同一圆上的结点数等分分割配置结点的圆的圆心角;在由该分割线和显示边界线形成的最小区域内画出内切圆;及对除最下级分层的分层,将从圆的中心到内切圆的长度或更小的长度作为配置结点的圆的半径,对最下级分层,将等于或小于内切圆半径的长度作为配置结点的圆的半径。
12.根据权利要求9所述的分层结构的图形显示方法,其特征在于:在上述配置结点的圆上的结点配置,应根据配置的结点数将圆的圆心角等分分割后进行配置。
13.根据权利要求12所述的分层结构的图形显示方法,其特征在于:上述的根据配置的结点数将圆的中心角等分分割后的配置,包括以下各步骤:对最上级分层的结点,以配置的结点数将配置结点的圆的中心角等分分割;对第2分层以下的结点,以将配置在同一圆上的结点数加1后的值将中心角等分分割,并进行结点配置。
14.根据权利要求9所述的分层结构的图形显示方法,其特征在于:上述同一分层的圆的配置,可将该同一分层的圆等间隔地配置在中心与上级分层的圆相同并以上级分层的圆的半径与同一分层的圆内的最大圆的半径相加后的长度或更大的长度为半径的圆上。
15.根据权利要求14所述的分层结构的图形显示方法,其特征在于:上述同一分层的圆的配置,包括以下各步骤:对第2分层以下的结点,画出以上级分层的圆的中心为中心、而半径为上级分层的圆的半径与在计算上级分层的圆的半径时画出的内切圆的半径相加后的长度的圆;将从上级分层的圆的中心引向上级结点的直线的延长线与画出的圆的交点作为配置结点的圆的中心。
16.根据权利要求9所述的分层结构的图形显示方法,其特征在于:上述结点间的分层结构的图形显示,包括以下各步骤:以配置在同一圆上的结点数等分分割配置结点的圆的中心角;在由该分割线和显示边界线形成的最小区域内画出内切圆;根据从圆的中心到内切圆的距离或内切圆半径计算配置结点的圆的半径并画出配置结点的圆;根据配置的结点数等分分割中心角并配置结点;画出以上级分层的圆的半径与内切圆半径相加后的长度为半径的圆,并将与从上级分层的圆的中心引向上级结点的直线的延长线的交点作为配置第2分层以下结点的圆的中心;对未显示的结点,反复进行与上述处理同样的处理。
17.根据权利要求9所述的分层结构的图形显示方法,其特征在于:上述配置结点的圆的半径,根据下级分层的结点数计算。
18.根据权利要求17所述的分层结构的图形显示方法,其特征在于:上述根据下级分层的结点数的计算,包括以下步骤:在除最下级分层以外的分层的情况下,按照配置在同一圆上的各结点属下的下级分层的结点数之比分割配置结点的圆的中心角,在由其最大分割角的延长线与显示边界线形成的最小区域内画出内切圆,并将从圆的中心到内切圆的长度作为配置结点的圆的半径;对最下级分层,在配置上级分层结点时画出的由各分割角的延长线与显示边界线形成的区域内画出内切圆,并将等于该内切圆半径的长度作为配置结点的圆的半径。
19.根据权利要求9所述的分层结构的图形显示方法,其特征在于:将上述各分层结点配置在同一圆周上的位置,采用根据各结点的下级分层的结点数计算的分割角进行配置。
20.根据权利要求19所述的分层结构的图形显示方法,其特征在于:上述的采用根据各结点的下级分层的结点数计算的分割角进行的配置,包括以下步骤:对除最下级分层以外的分层,按照在计算配置结点的圆的半径时生成的分割角进行结点配置;对最下级分层,按照配置在同一圆上的结点数进行等分分割并配置结点。
21.根据权利要求9所述的分层结构的图形显示方法,其特征在于:第2分层以下结点的配置结点的圆的中心,可在计算配置上级分层结点的圆的半径时画出的由各分割角的延长线与显示边界线形成的区域内画出内切圆并将该内切圆的中心作为配置结点的各圆的中心。
22.根据权利要求9所述的分层结构的图形显示方法,其特征在于:上述结点间的分层结构的图形显示,包括以下各步骤:相对于配置在同一圆上的各结点属下的下级分层的结点数之比分割配置结点的圆的中心角;在由最大分割角的延长线与显示边界线形成的最小区域内画出内切圆,计算从圆的中心到内切圆的长度作为配置结点的圆的半径,并画出配置结点的圆;按照分割后的角进行结点配置;在由各分割角的延长线与显示边界线形成的区域内画出内切圆,并将各内切圆的中心作为配置下级结点的各圆的中心;对未显示的结点,反复进行与上述处理同样的处理。
23.根据权利要求9所述的分层结构的图形显示方法,其特征在于:上述配置结点的圆的半径,根据下级分层的分层数计算。
24.根据权利要求23所述的分层结构的图形显示方法,其特征在于:上述根据下级分层的分层数的计算,包括以下步骤:对除最下级分层以外的分层,按照配置在同一圆上的各结点属下的下级分层的分层数之比分割配置结点的圆的圆心角,在由其最大分割角的延长线与显示边界线形成的最小区域内画出内切圆,并将从圆的中心到内切圆的长度作为配置结点的圆的半径;对最下级分层,在配置上级分层结点时画出的由各分割角的延长线与显示边界线形成的区域内画出内切圆,并将等于该内切圆半径的长度作为配置结点的圆的半径。
25.根据权利要求9所述的分层结构的图形显示方法,其特征在于:将上述各分层结点配置在同一圆周上的位置,采用根据各结点的下级分层的分层数计算的分割角进行配置。
26.根据权利要求25所述的分层结构的图形显示方法,其特征在于:采用根据上述各结点的下级分层的分层数计算的分割角的配置,包括以下步骤:对除最下级分层以外的分层,按照在计算配置结点的圆的半径时生成的分割角进行结点配置;对最下级分层,按照配置在同一圆上的结点数进行等分分割并配置结点。
27.根据权利要求9所述的分层结构的图形显示方法,其特征在于:对于第2分层以下结点的配置结点的圆的中心,可在计算配置上级分层结点的圆的半径时画出的由各分割角的延长线与显示边界线形成的区域内画出内切圆,并将其中心作为配置结点的各圆的中心。
28.根据权利要求9所述的分层结构的图形显示方法,其特征在于:上述结点间的分层结构的图形显示,包括以下各步骤:按照配置在同一圆上的各结点属下的下级分层的分层数之比分割配置结点的圆的圆心角;在由最大分割角的延长线与显示边界线形成的最小区域内画出内切圆,根据从圆的中心到内切圆的长度计算配置结点的圆的半径,并画出配置结点的圆;按照分割后的角进行结点配置;在由各分割角的延长线与显示边界线形成的区域内画出内切圆,并将各内切圆的中心作为配置下级结点的各圆的中心;对未显示的结点,反复进行与上述处理同样的处理。
29.根据权利要求1或9、17、23中任何一项所述的分层结构的图形显示方法,其特征在于:在上级分层结点与2个以上的下级分层结点直接联结的情况下,将同一结点属下的同一分层的结点配置在同一椭圆上,将上下分层的结点直接联结,并将具有不存在与该分层相当的结点的部分的中间层的结点配置于在下级分层结点的配置椭圆内部画出的椭圆上。
30.根据权利要求29所述的分层结构的图形显示方法,其特征在于:在上级分层结点与2个以上的下级分层结点直接联结的情况下,包括以下各步骤:以同一结点属下的同一分层的结点为对象画出椭圆;判断是否有一部分不存在结点的中间层;当判定没有一部分不存在结点的中间层时,将同一分层的结点配置在所画出的椭圆上;当判定有一部分不存在结点的中间层时,将下级分层的结点配置在所画出的椭圆上,并在上述椭圆内部画出第2椭圆,将该中间层的结点配置在该第2椭圆上;判断是否有尚未显示的结点,如果有未显示的结点,则反复进行上述处理,如果没有,则结束处理。
31.根据权利要求1或9、17、23中任何一项所述的分层结构的图形显示方法,其特征在于:在多个分层结构之间相互连接的情况下,包括以下步骤:按照以最上级分层结点为独立单位的分层结构数分割显示部的显示区域;将属于各分层结构的最上级分层的结点配置于在各显示区域的中心画出的椭圆圆周上;将下级分层的结点配置在比上级分层的椭圆大的同心椭圆上,并将与其他分层结构连接的部分的结点配置在最接近的位置。
32.根据权利要求31所述的分层结构的图形显示方法,其特征在于:当配置各分层的椭圆时,及将结点配置在同一椭圆上时,以与显示区域的分割线相距最短的位置为基点,将与其他分层结构连接部分的结点或其上级分层的椭圆按该基点进行配置。
33.根据权利要求1或9、17、23中任何一项所述的分层结构的图形显示方法,其特征在于:表示上述结点的上下关系的链路,将从上级分层的结点引出的直线在与其他链路不重叠的位置分支并与下级分层的各结点连接。
34.根据权利要求33所述的分层结构的图形显示方法,其特征在于:上述链路的分支点,在联结配置该分层结点的圆的中心点和上级结点的直线上,使直线在从上级分层结点引出的直线与下级分层的椭圆连接前的位置分支并与下级分层的各结点连接。
35.一种分层结构的图形显示装置,备有:数据结构分析部,读入与相当于分支点、转发点或节点的装置或功能的分层结构有关的数据并进行分析;结点配置计算部,根据上述数据结构分析部的分析结果,将同一结点属下的同一分层的结点配置在同一椭圆上,并通过将下级的同一分层的椭圆配置在比上级分层的椭圆大的同心椭圆上而进行结点配置位置的计算;链路配线计算部,根据上述数据结构分析部的分析结果及上述结点配置计算部的结点配置位置,进行上述表示结点间连接关系的链路配线的计算;及图形生成部,利用来自上述结点配置计算部和上述链路配线计算部的计算结果,进行用于向输出装置输出的图形的绘制。
36.根据权利要求35所述的分层结构的图形显示装置,其特征在于:上述数据结构分析部,根据所分析的结点间的分层结构,确定在上述结点配置计算部中用于结点配置的各分层的椭圆的尺寸比及椭圆的短径·长径比,并进一步按照显示区域确定各分层的椭圆尺寸;上述结点配置计算部,备有:结点配置轨迹计算部,根据由上述数据结构分析部确定的值画出作为配置第n分层(n为1以上的整数)结点的轨迹的椭圆;结点位置计算部,按照第n分层的各结点属下的结点数将结点配置在由上述结点配置轨迹计算部计算出的椭圆上;及分层配置位置计算部,通过以上述第n分层的椭圆为中心并在使第n分层和第(n+1)分层的椭圆不重叠的距离上画出第(n+1)分层的椭圆中心轨迹,进行分层配置位置的计算;上述结点配置轨迹计算部,在第1分层的情况下,在规定位置进行椭圆的绘制,在第m分层(m为2以上的整数)的分层情况下,将中心设定在由上述分层配置位置计算部计算出的第m分层的椭圆的中心轨迹上与配置在第m分层的各椭圆上的结点数对应的位置,画出尺寸与配置的结点数对应的第m分层的椭圆,从而画出作为配置结点的轨迹的椭圆。
37.根据权利要求35所述的分层结构的图形显示装置,其特征在于:在上述结点配置计算部中用于进行结点配置的椭圆,假定为圆。
38.根据权利要求37所述的分层结构的图形显示装置,其特征在于:上述结点配置计算部备有:结点配置轨迹计算部,以配置在同一圆上的结点数等分分割配置结点的圆的圆心角,在由该分割线和显示边界线形成的最小区域内画出内切圆,并根据从圆的中心到内切圆的距离或内切圆半径计算配置结点的圆的半径并计算配置结点的圆,从而计算配置结点的轨迹;结点位置计算部,按照配置在由上述结点配置轨迹计算部计算出的圆上的结点数等分分割圆心角并计算配置结点的位置;及分层配置位置计算部,在第1分层的情况下,将配置第1分层结点的圆的中心确定在规定位置,在第n分层(n为2以上的整数)的情况下,画出以将由上述结点配置轨迹计算部计算出的第(n-1)分层的圆的半径与上述内切圆半径相加后的长度为半径的圆,并将从该第(n-1)分层的圆的中心引向第(n-1)分层的各结点的直线的延长线与该圆的交点作为配置第n分层结点的各圆的中心,从而计算分层配置位置。
39.根据权利要求37所述的分层结构的图形显示装置,其特征在于:上述结点配置计算部,根据下级分层的结点数计算配置结点的圆的半径。
40.根据权利要求37所述的分层结构的图形显示装置,其特征在于:上述结点配置计算部,备有:结点配置轨迹计算部,按照配置在同一圆上的各结点属下的下级分层的结点数之比分割配置结点的圆的圆心角,在由最大分割角的延长线与显示边界线形成的最小区域内画出内切圆,并计算从圆的中心到内切圆的长度作为配置结点的圆的半径,画出配置结点的圆,从而计算配置结点的轨迹;结点位置计算部,按照分割后的角将结点配置在由上述结点配置轨迹计算部计算出的圆上;及分层配置位置计算部,在第1分层的情况下,将配置第1分层结点的圆的中心确定在规定位置,在第n分层(n为2以上的整数)的情况下,画出以将由上述结点配置轨迹计算部计算出的第(n-1)分层的圆的半径与上述内切圆半径相加后的长度为半径的圆,并将从该第(n-1)分层的圆的中心引向第(n-1)分层的各结点的直线的延长线与该圆的交点作为配置第n分层结点的各圆的中心,从而计算分层配置位置。
41.根据权利要求37所述的分层结构的图形显示装置,其特征在于:上述结点配置计算部,根据下级分层的分层数计算配置结点的圆的半径。
42.根据权利要求37所述的分层结构的图形显示装置,其特征在于:上述结点配置计算部,备有计算配置结点的轨迹的配置轨迹计算部、计算配置结点的位置的结点位置计算部、及计算分层的配置位置的分层配置位置计算部;上述结点配置轨迹计算部,在第1分层的情况下,按照配置在同一圆上的各结点属下的下级分层的分层数之比分割配置结点的圆的圆心角,在由最大分割角的延长线与显示边界线形成的最小区域内画出内切圆,计算从圆的中心到内切圆的长度作为配置结点的圆的半径并绘制配置结点的圆,在第m分层(m为2以上的整数)的情况下,由在上述分层配置位置计算部中画出的内切圆计算半径并画出圆,从而计算配置结点的轨迹;上述结点位置计算部,在第1分层的情况下,按照分割后的角将结点配置在由上述结点配置轨迹计算部计算出的圆上,在第p分层(p为2以上的整数)的情况下,按照配置在同一圆上的各结点属下的下级分层的分层数之比分割由上述结点配置轨迹计算部画出的圆的圆心角,并按照分割后的角将结点配置在圆上;上述分层配置位置计算部,在第1分层的情况下,将配置第1分层结点的圆的中心确定在规定位置,在第n分层(n为2以上的整数)的情况下,在由上述结点配置轨迹计算部或结点位置计算部的第(n-1)分层的各分割角的延长线与显示边界线形成的区域内画出内切圆,并将各内切圆的中心作为配置结点的各圆的中心,从而进行分层配置位置的计算。
43.根据权利要求35或37、39、41中任何一项所述的分层结构的图形显示装置,其特征在于:上述结点配置计算部,在上级分层结点与2个以上的下级分层结点直接联结的情况下,将同一结点属下的同一分层的结点配置在同一椭圆上,将上下分层的结点直接联结,并将具有不存在与该分层相当的结点的部分的中间层的结点配置于在下级分层结点的配置椭圆内部画出的椭圆上。
44.根据权利要求43所述的分层结构的图形显示装置,其特征在于:上述结点配置计算部,以同一结点属下的同一分层的结点为对象画出椭圆,判断是否有一部分不存在结点的中间层,当判定没有一部分不存在结点的中间层时将同一分层的结点配置在所画出的椭圆上,当判定有一部分不存在结点的中间层时将下级分层的结点配置在所画出的椭圆上,并在上述椭圆内部画出第2椭圆,将该中间层的结点配置在该第2椭圆上。
45.根据权利要求35或37、39、41中任何一项所述的分层结构的图形显示装置,其特征在于:上述结点配置计算部,在多个分层结构之间相互连接的情况下,按照以最上级分层结点为独立单位的分层结构数分割显示部的显示区域,将属于各分层结构的最上级分层的结点配置于在各显示区域的中心画出的椭圆的圆周上,将下级分层的结点配置在比上级分层的椭圆大的同心椭圆上,并将与其他分层结构连接的部分的结点配置在最接近的位置。
46.根据权利要求45所述的分层结构的图形显示装置,其特征在于:上述结点配置计算部,当配置各分层的椭圆时,及将结点配置在同一椭圆上时,以与显示区域的分割线相距最短的位置为基点,将与其他分层结构连接部分的结点或其上级分层的椭圆按该基点进行配置。
47.根据权利要求35或37、39、41中任何一项所述的分层结构的图形显示装置,其特征在于:上述链路配线计算部备有链路分支位置计算部,用于将从上级分层的结点引出的直线在与其他链路不重叠的位置分支并与下级分层的各结点连接。
48.根据权利要求47所述的分层结构的图形显示装置,其特征在于:上述链路分支位置计算部,在联结配置该分层结点的圆的中心点和上级结点的直线上,使直线在从上级分层结点引出的直线与下级分层的椭圆连接前的位置分支并与下级分层的各结点连接。
Applications Claiming Priority (18)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP262173/1996 | 1996-10-02 | ||
JP26217396 | 1996-10-02 | ||
JP262173/96 | 1996-10-02 | ||
JP284321/96 | 1996-10-25 | ||
JP28432196 | 1996-10-25 | ||
JP284321/1996 | 1996-10-25 | ||
JP28482696 | 1996-10-28 | ||
JP284826/1996 | 1996-10-28 | ||
JP284826/96 | 1996-10-28 | ||
JP3532097 | 1997-02-19 | ||
JP35320/1997 | 1997-02-19 | ||
JP35320/97 | 1997-02-19 | ||
JP161224/97 | 1997-06-18 | ||
JP161224/1997 | 1997-06-18 | ||
JP16122497 | 1997-06-18 | ||
JP183689/1997 | 1997-07-09 | ||
JP183689/97 | 1997-07-09 | ||
JP18368997 | 1997-07-09 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1209893A CN1209893A (zh) | 1999-03-03 |
CN1107291C true CN1107291C (zh) | 2003-04-30 |
Family
ID=27549765
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN97191840A Expired - Fee Related CN1107291C (zh) | 1996-10-02 | 1997-10-02 | 分层结构的图形显示方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US6222559B1 (zh) |
CN (1) | CN1107291C (zh) |
GB (1) | GB2323003B (zh) |
WO (1) | WO1998014906A1 (zh) |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3636272B2 (ja) * | 1998-02-09 | 2005-04-06 | 富士通株式会社 | アイコン表示方法、その装置、及び記録媒体 |
US6369819B1 (en) * | 1998-04-17 | 2002-04-09 | Xerox Corporation | Methods for visualizing transformations among related series of graphs |
CN1324464A (zh) * | 1998-08-26 | 2001-11-28 | 西姆泰克有限公司 | 映射数据文件的方法和设备 |
US6473896B1 (en) * | 1998-10-13 | 2002-10-29 | Parasoft, Corp. | Method and system for graphically generating user-defined rules for checking language quality |
US6628304B2 (en) * | 1998-12-09 | 2003-09-30 | Cisco Technology, Inc. | Method and apparatus providing a graphical user interface for representing and navigating hierarchical networks |
US7058517B1 (en) | 1999-06-25 | 2006-06-06 | Genaissance Pharmaceuticals, Inc. | Methods for obtaining and using haplotype data |
DE00941722T1 (de) * | 1999-06-25 | 2004-04-15 | Genaissance Pharmaceuticals Inc., New Haven | Verfahren für erhaltung und anwendung von haplotype daten |
AU1189501A (en) * | 1999-10-22 | 2001-05-08 | Ido Systems, Inc. | Three dimensional computer graphics drawing system |
US6883135B1 (en) | 2000-01-28 | 2005-04-19 | Microsoft Corporation | Proxy server using a statistical model |
US6587844B1 (en) * | 2000-02-01 | 2003-07-01 | At&T Corp. | System and methods for optimizing networks of weighted unweighted directed graphs |
US6931326B1 (en) | 2000-06-26 | 2005-08-16 | Genaissance Pharmaceuticals, Inc. | Methods for obtaining and using haplotype data |
US20040267458A1 (en) * | 2001-12-21 | 2004-12-30 | Judson Richard S. | Methods for obtaining and using haplotype data |
US7061490B2 (en) * | 2001-12-31 | 2006-06-13 | Polynarythink, Llc | Multi-variate data and related presentation and analysis |
FR2836731B1 (fr) * | 2002-03-01 | 2004-12-03 | Abdulai Danso | Procede pour la realisation et la mise en oeuvre d'un systeme de communication multifonctionnel et systeme obtenu conformement audit procede |
US7228301B2 (en) * | 2003-06-27 | 2007-06-05 | Microsoft Corporation | Method for normalizing document metadata to improve search results using an alias relationship directory service |
US7584221B2 (en) | 2004-03-18 | 2009-09-01 | Microsoft Corporation | Field weighting in text searching |
US7606793B2 (en) * | 2004-09-27 | 2009-10-20 | Microsoft Corporation | System and method for scoping searches using index keys |
US7761448B2 (en) | 2004-09-30 | 2010-07-20 | Microsoft Corporation | System and method for ranking search results using click distance |
US7739277B2 (en) | 2004-09-30 | 2010-06-15 | Microsoft Corporation | System and method for incorporating anchor text into ranking search results |
US7827181B2 (en) * | 2004-09-30 | 2010-11-02 | Microsoft Corporation | Click distance determination |
US7716198B2 (en) | 2004-12-21 | 2010-05-11 | Microsoft Corporation | Ranking search results using feature extraction |
US7792833B2 (en) | 2005-03-03 | 2010-09-07 | Microsoft Corporation | Ranking search results using language types |
US7599917B2 (en) * | 2005-08-15 | 2009-10-06 | Microsoft Corporation | Ranking search results using biased click distance |
US8122381B2 (en) * | 2005-10-03 | 2012-02-21 | Sap Ag | Context debugger |
US7423646B2 (en) * | 2005-11-08 | 2008-09-09 | Microsoft Corporation | Smart shape insert |
US8635537B1 (en) | 2007-06-29 | 2014-01-21 | Amazon Technologies, Inc. | Multi-level architecture for image display |
JP4677528B2 (ja) * | 2007-07-20 | 2011-04-27 | 株式会社カオテック研究所 | 星座グラフ履歴表示装置 |
US9348912B2 (en) | 2007-10-18 | 2016-05-24 | Microsoft Technology Licensing, Llc | Document length as a static relevance feature for ranking search results |
US7840569B2 (en) * | 2007-10-18 | 2010-11-23 | Microsoft Corporation | Enterprise relevancy ranking using a neural network |
US20090106221A1 (en) * | 2007-10-18 | 2009-04-23 | Microsoft Corporation | Ranking and Providing Search Results Based In Part On A Number Of Click-Through Features |
US8812493B2 (en) * | 2008-04-11 | 2014-08-19 | Microsoft Corporation | Search results ranking using editing distance and document information |
US8184016B2 (en) * | 2008-05-23 | 2012-05-22 | Schneider Electric USA, Inc. | Graphical representation of utility monitoring system having multiple monitoring points |
US20110271230A1 (en) * | 2010-04-30 | 2011-11-03 | Talkwheel.com, Inc. | Visualization and navigation system for complex data and discussion platform |
WO2011137935A1 (en) * | 2010-05-07 | 2011-11-10 | Ulysses Systems (Uk) Limited | System and method for identifying relevant information for an enterprise |
US8738635B2 (en) | 2010-06-01 | 2014-05-27 | Microsoft Corporation | Detection of junk in search result ranking |
US8754892B2 (en) * | 2011-10-28 | 2014-06-17 | International Business Machines Corporation | Visualization of virtual image relationships and attributes |
US9495462B2 (en) | 2012-01-27 | 2016-11-15 | Microsoft Technology Licensing, Llc | Re-ranking search results |
WO2015171099A1 (en) | 2014-04-23 | 2015-11-12 | Alixpartners, Llp | Generating radial hierarchical network charts to convey organizational structures and associated performance data |
US10204149B1 (en) * | 2015-01-13 | 2019-02-12 | Servicenow, Inc. | Apparatus and method providing flexible hierarchies in database applications |
US9911175B2 (en) * | 2015-09-03 | 2018-03-06 | Qualcomm Incorporated | Modification of graphical command tokens |
US20180285995A1 (en) * | 2015-09-25 | 2018-10-04 | Nec Patent Service,Ltd. | Information processing device, information processing method, and program-recording medium |
US10242111B2 (en) * | 2016-03-22 | 2019-03-26 | International Business Machines Corporation | Node controllers for hierarchical data structures |
CN106127833B (zh) * | 2016-06-30 | 2018-12-28 | 苏州爱因智能设备有限公司 | 用于勾画靶区体积轮廓的外扩内缩方法 |
CN110108283B (zh) * | 2019-05-10 | 2020-11-17 | 成都四相致新科技有限公司 | 一种基于多二维码视觉的高精度定位方法 |
CN111338629B (zh) * | 2020-03-13 | 2023-11-03 | 京东科技控股股份有限公司 | 一种搭建树形图的数据处理方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5224209A (en) * | 1985-04-24 | 1993-06-29 | Hitachi, Ltd. | System for choosing between operation modes in a data processing system by interacting with a displayed a multinodal hierarchal figure |
US5295243A (en) * | 1989-12-29 | 1994-03-15 | Xerox Corporation | Display of hierarchical three-dimensional structures with rotating substructures |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0435601B1 (en) | 1989-12-29 | 2001-11-21 | Inxight Software, Inc. | Display of hierarchical three-dimensional structures |
US5276789A (en) | 1990-05-14 | 1994-01-04 | Hewlett-Packard Co. | Graphic display of network topology |
JPH0727504B2 (ja) | 1990-12-10 | 1995-03-29 | インターナショナル・ビジネス・マシーンズ・コーポレイション | ネットワークの構成を定義するシステム、ネットワークのための構成パラメータを生成する方法及びネットワークを構成するためのシステム |
JPH05216850A (ja) | 1992-02-05 | 1993-08-27 | Fujitsu Ltd | 階層型データ表現変換方式 |
CA2116278C (en) * | 1993-03-01 | 2000-07-25 | Robert O. Quinn | Graphical interface for cellular system |
JP2804224B2 (ja) | 1993-09-30 | 1998-09-24 | 日立ソフトウエアエンジニアリング株式会社 | ネットワーク図描画方法およびシステム |
JP2689910B2 (ja) | 1994-08-04 | 1997-12-10 | 日本電気株式会社 | ネットワーク構成図自動作成装置 |
US5590250A (en) * | 1994-09-14 | 1996-12-31 | Xerox Corporation | Layout of node-link structures in space with negative curvature |
-
1997
- 1997-10-02 GB GB9811566A patent/GB2323003B/en not_active Expired - Fee Related
- 1997-10-02 US US09/077,776 patent/US6222559B1/en not_active Expired - Fee Related
- 1997-10-02 CN CN97191840A patent/CN1107291C/zh not_active Expired - Fee Related
- 1997-10-02 WO PCT/JP1997/003520 patent/WO1998014906A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5224209A (en) * | 1985-04-24 | 1993-06-29 | Hitachi, Ltd. | System for choosing between operation modes in a data processing system by interacting with a displayed a multinodal hierarchal figure |
US5295243A (en) * | 1989-12-29 | 1994-03-15 | Xerox Corporation | Display of hierarchical three-dimensional structures with rotating substructures |
Also Published As
Publication number | Publication date |
---|---|
GB2323003B (en) | 2001-07-04 |
CN1209893A (zh) | 1999-03-03 |
GB2323003A (en) | 1998-09-09 |
WO1998014906A1 (fr) | 1998-04-09 |
GB9811566D0 (en) | 1998-07-29 |
US6222559B1 (en) | 2001-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1107291C (zh) | 分层结构的图形显示方法及装置 | |
CN1271505C (zh) | 用于进行图像检索的图像处理装置及方法 | |
CN1214614C (zh) | 图像处理方法、图像处理装置及记录媒体 | |
CN1940912A (zh) | 文件作成系统、文件作成方法、程序以及存储介质 | |
CN101068300A (zh) | 图像形成装置及应用程序执行方法 | |
CN1014845B (zh) | 在结构式文件中制作、扩展及收缩组元标记的技术 | |
CN1655112A (zh) | 文档输出方法和文档输出系统 | |
CN1112637C (zh) | 信息获取代理系统和信息传送管理系统 | |
CN1731399A (zh) | 信息处理装置及其控制方法 | |
CN1842126A (zh) | 信息处理装置、图像处理装置和方法及为此的存储介质 | |
CN1331449A (zh) | 用于将粘着法构成的文本或文档分段成词的字符串划分或区分的方法及相关系统 | |
CN1601483A (zh) | 一种基于脚本解释工具的自动化软件测试系统 | |
CN1773407A (zh) | 信息处理装置、运行状况管理装置、信息处理方法 | |
CN1700336A (zh) | 信息处理设备、方法及程序 | |
CN1677387A (zh) | 信息处理装置和方法及程序 | |
CN1530855A (zh) | 布局系统和布局程序以及布局方法 | |
CN1416276A (zh) | 中间数据接收装置、方法、程序和记录媒体以及发送装置、传输方法 | |
CN1681287A (zh) | 数字照相机、像簿管理方法、像簿管理程序产品、以及像簿管理程序传送介质 | |
CN1737747A (zh) | 信息处理装置 | |
CN1955956A (zh) | 基于bpel的图形与xml文档相互转换的方法 | |
CN1885431A (zh) | 半导体存储设备及用于该半导体存储设备的控制方法 | |
CN1841407A (zh) | 图像处理装置 | |
CN1808380A (zh) | 信号处理装置,信息处理方法及记录介质 | |
CN1818903A (zh) | 扩展Java Server Faces的方法和系统 | |
CN101038462A (zh) | 图像形成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |