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

摘要

本发明提供一种图生成装置、图生成方法及图生成程序，其在更新图构造数据的内容时能够对共同顶点，以与更新前的图的位置关系相同的位置关系进行布局。在存储装置(30)中存储有第一图构造数据、与该第一图构造数据相对应的布局源数据。数据更新登记单元(51)在输入了对第一图构造数据的内容进行更新后的第二图构造数据时，将该第二图构造数据存储到存储装置(30)中。在生成与第二图构造数据相对应的图时，布局位置计算出单元(52)确定记述在第二图构造数据和与其相对应的第一图构造数据中的共同顶点，在维持由与第一图构造数据相对应的布局源数据确定的相对位置关系的条件下，对各共同顶点进行图的布局。

主权项

1.一种图生成装置，其根据图构造数据生成包含多个顶点和连接在顶点之间的多个边的图，并显示在显示单元的画面上，所述图构造数据包括对各顶点表示其形状和大小的数据，以及对各边表示其与顶点的连接关系的数据，所述图生成装置的特征在于，包括：存储单元，其存储与已生成的图相对应的图构造数据作为第一图构造数据，并存储用于生成图的布局源数据，所述布局源数据是在根据所述第一图构造数据执行基于规定的图布局算法的处理时生成的，包含与记述在该第一图构造数据中的各顶点的布局位置相关的数据；数据更新登记单元，其在用户使用输入单元指示对与所述已生成的图相对应的所述第一图构造数据的内容进行更新时，将反映有该指示的更新内容的新的所述图构造数据，作为针对该第一图构造数据的第二图构造数据存储并登记在所述存储单元中；布局位置计算单元，其将由所述数据更新登记单元登记的，共同记述在所述第二图构造数据和其所针对的所述第一图构造数据中的顶点确定为共同顶点，对该确定的所述各共同顶点，在维持由包含与记述在该第一图构造数据中的各顶点的布局位置相关的数据的所述布局源数据确定的相对位置关系的条件下，根据该第二图构造数据执行基于所述图布局算法的处理，由此计算记述在该第二图构造数据中的、包含所述共同顶点的所有顶点的布局位置；布局源数据生成单元，其生成包含与由所述布局位置计算单元计算出的记述在所述第二图构造数据中的各顶点的布局位置相关的数据的所述布局源数据，并作为针对该第二图构造数据的更新后布局源数据存储在所述存储单元中；以及图显示处理单元，其根据所述更新后布局源数据和其所针对的所述第二图构造数据而生成图，并显示在所述显示单元的画面上。