[发明专利]图生成装置、图生成方法及计算机可读取存储介质

权利要求书

1.一种图生成装置，其根据图构造数据生成包含多个顶点和连接在顶点之间的多个边的图，并显示在显示单元的画面上，所述图构造数据包括对各顶点表示其形状和大小的数据，以及对各边表示其与顶点的连接关系的数据，

所述图生成装置的特征在于，包括：

存储单元，其存储与已生成的图相对应的图构造数据作为第一图构造数据，并存储用于生成图的布局源数据，所述布局源数据是在根据所述第一图构造数据执行基于规定的图布局算法的处理时生成的，包含与记述在该第一图构造数据中的各顶点的布局位置相关的数据；

数据更新登记单元，其在用户使用输入单元指示对与所述已生成的图相对应的所述第一图构造数据的内容进行更新时，将反映有该指示的更新内容的新的所述图构造数据，作为针对该第一图构造数据的第二图构造数据存储并登记在所述存储单元中；

布局位置计算单元，其将由所述数据更新登记单元登记的，共同记述在所述第二图构造数据和其所针对的所述第一图构造数据中的顶点确定为共同顶点，对该确定的所述各共同顶点，在维持由包含与记述在该第一图构造数据中的各顶点的布局位置相关的数据的所述布局源数据确定的相对位置关系的条件下，根据该第二图构造数据执行基于所述图布局算法的处理，由此计算记述在该第二图构造数据中的、包含所述共同顶点的所有顶点的布局位置；

布局源数据生成单元，其生成包含与由所述布局位置计算单元计算出的记述在所述第二图构造数据中的各顶点的布局位置相关的数据的所述布局源数据，并作为针对该第二图构造数据的更新后布局源数据存储在所述存储单元中；以及

图显示处理单元，其根据所述更新后布局源数据和其所针对的所述第二图构造数据而生成图，并显示在所述显示单元的画面上。

2.根据权利要求1所述的图生成装置，其特征在于，

还具备布局变更单元，其在用户使用所述输入单元指示对显示在所述显示单元的画面上的图的布局进行变更时，生成表示该指示的变更内容的变更数据，并将其关联于与该图相对应的所述图构造数据而存储到所述存储单元中；生成基于该变更指示而实施布局变更后的图，显示在所述显示单元的画面上。

3.根据权利要求2所述的图生成装置，其特征在于，

所述布局变更单元在生成所述变更数据时，在对图实施由与其变更数据所关联的所述图构造数据相关联的所有的所述变更数据表示的内容变更的条件下，根据该图构造数据执行基于所述图布局算法的处理，由此计算记述在该图构造数据中的各顶点的布局位置，并根据该计算出的结果生成图。

4.根据权利要求2或3所述的图生成装置，其特征在于，

所述布局变更单元在根据来自用户的变更指示而生成布局变更后的图以后，在判断为与该布局变更后的图相对应的所述图构造数据，和与该布局变更前的图相对应的所述图构造数据不同时，重新生成与该布局变更后的图相对应的所述图构造数据，并作为第一图构造数据存储到所述存储单元中。