JP6028703B2 - グラフ生成装置、グラフ生成方法及びグラフ生成プログラム - Google Patents
グラフ生成装置、グラフ生成方法及びグラフ生成プログラム Download PDFInfo
- Publication number
- JP6028703B2 JP6028703B2 JP2013212281A JP2013212281A JP6028703B2 JP 6028703 B2 JP6028703 B2 JP 6028703B2 JP 2013212281 A JP2013212281 A JP 2013212281A JP 2013212281 A JP2013212281 A JP 2013212281A JP 6028703 B2 JP6028703 B2 JP 6028703B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- graph
- data
- layout
- layout position
- 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.)
- Active
Links
Images
Landscapes
- Image Generation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Stored Programmes (AREA)
- User Interface Of Digital Computer (AREA)
- Processing Or Creating Images (AREA)
Description
Remove)処理を行うようにすればよい。この循環削除処理では、有向循環グラフについてのグラフ構造データにおいて、エッジを「反転」(エッジの始点と終点を入れ替えること)もしくは「削除」することにより、有向非循環グラフについてのグラフ構造データを作成する。そして、この作成したグラフ構造データに対して上記三つのステップによる処理を行い、グラフのレイアウトを行う。最後に、「反転」若しくは「削除」したエッジを元に戻すことにより、有向循環グラフが生成される。
20 表示装置
30 ROM
40 RAM
50 制御部
51 第一のグラフ生成手段
52 選択ノード特定データ生成手段
53 第二のグラフ生成手段
531 第一のレイアウト位置算出手段
532 領域決定手段
533 第二のレイアウト位置算出手段
534 第三のレイアウト位置算出手段
535 グラフ表示処理手段
Claims (10)
- 複数のノードとノード間を接続する複数のエッジとを含むグラフを生成して表示手段の画面に表示するグラフ生成装置において、
各ノードについてその形状及び大きさを示すデータと各エッジについてノードとの接続関係を示すデータとを含むグラフ構造データが記憶された記憶手段と、
前記記憶手段に記憶されている前記グラフ構造データに基づいて前記表示手段の画面に表示された複数のノードの中から、ユーザが入力手段を用いて、互いに近接した位置にレイアウトしたいノードを選択ノードとして選択したときに、その選択した前記選択ノードを特定する選択ノード特定データを生成して前記記憶手段に記憶する選択ノード特定データ生成手段と、
前記記憶手段に記憶されている前記選択ノード特定データによって特定される前記選択ノードの全体を一つの仮ノードで置き換えて、所定のグラフレイアウトアルゴリズムに従った処理を実行することにより、前記仮ノードと前記選択ノード以外の各ノードとのレイアウト位置を算出した後、その算出された前記仮ノードのレイアウト位置に、前記選択ノードの全体をレイアウトするという条件の下で、前記記憶手段に記憶されている前記グラフ構造データに基づいて前記グラフレイアウトアルゴリズムに従った処理を実行することにより、前記各ノードのレイアウト位置を算出し、その算出された結果に基づいてグラフを生成して、前記表示手段の画面に表示するグラフ生成手段と、
を備えることを特徴とするグラフ生成装置。 - 前記グラフ生成手段は、
前記選択ノード特定データ生成手段で得られた前記選択ノード特定データに基づいて前記グラフ構造データから前記選択ノードに関連するデータを抽出し、その抽出した前記選択ノードに関連するデータに基づいて前記グラフレイアウトアルゴリズムに従った処理を実行することにより、前記各選択ノードのレイアウト位置を算出する第一のレイアウト位置算出手段と、
前記第一のレイアウト位置算出手段で得られた前記各選択ノードのレイアウト位置に関するデータに基づいて、前記選択ノードの全体をレイアウトするのに必要な領域の形状・大きさを決定する領域決定手段と、
前記選択ノードの全体を、前記領域決定手段で決定された前記領域の形状・大きさと同じ形状・大きさを有する一つの仮ノードで置き換え、前記仮ノードの形状・大きさに関するデータ、前記仮ノードとの接続関係を示すデータ、及び、前記グラフ構造データのうち前記選択ノード以外の各ノードに関連するデータに基づいて、前記グラフレイアウトアルゴリズムに従った処理を実行することにより、前記仮ノードと前記選択ノード以外の各ノードとのレイアウト位置を算出する第二のレイアウト位置算出手段と、
前記第二のレイアウト位置算出手段で得られた前記仮ノードと前記選択ノード以外の各ノードとのレイアウト位置に関するデータによって定められる前記仮ノード及び前記選択ノード以外の各ノードについての相対的な位置関係を維持するという条件、及び、前記仮ノードの代わりに前記選択ノードの全体をレイアウトするという条件の下で、前記グラフ構造データに基づいて前記グラフレイアウトアルゴリズムに従った処理を実行することにより、前記グラフ構造データに記述されている各ノードのレイアウト位置を算出する第三のレイアウト位置算出手段と、
前記第三のレイアウト位置算出手段で得られた各ノードのレイアウト位置に関するデータと前記グラフ構造データとに基づいてグラフを生成し、前記表示手段の画面に表示するグラフ表示処理手段と、
を有することを特徴とする請求項1記載のグラフ生成装置。 - 前記グラフ構造データに基づいて前記グラフレイアウトアルゴリズムに従った処理を実行することによりグラフを生成し、前記表示手段の画面に表示する基本グラフ生成手段を備え、
前記選択ノード特定データ生成手段は、前記基本グラフ生成手段によって前記表示手段の画面に表示されたグラフにおいて、ユーザが前記入力手段を用いて、互いに近接した位置にレイアウトしたいノードを前記選択ノードとして選択したときに、その選択した前記選択ノードを特定する前記選択ノード特定データを生成することを特徴とする請求項1又は2記載のグラフ生成装置。 - 前記記憶手段に記憶されている前記グラフ構造データは有向グラフに対するものであり、前記グラフレイアウトアルゴリズムは有向グラフの階層レイアウトを行うためのアルゴリズムであることを特徴とする請求項1、2又は3記載のグラフ生成装置。
- コンピュータを利用して、複数のノードとノード間を接続する複数のエッジとを含むグラフを生成して前記コンピュータの表示手段の画面に表示するグラフ生成方法において、
前記コンピュータの記憶手段に記憶されている、各ノードについてその形状及び大きさを示すデータと各エッジについてノードとの接続関係を示すデータとを含むグラフ構造データに基づいて前記表示手段の画面に表示された複数のノードの中から、ユーザが前記コンピュータの入力手段を用いて、互いに近接した位置にレイアウトしたいノードを選択ノードとして選択したときに、前記コンピュータの制御手段が、その選択した前記選択ノードを特定する選択ノード特定データを生成して前記記憶手段に記憶する選択ノード特定データ生成ステップと、
前記制御手段が、前記記憶手段に記憶されている前記選択ノード特定データによって特定される前記選択ノードの全体を一つの仮ノードで置き換えて、所定のグラフレイアウトアルゴリズムに従った処理を実行することにより、前記仮ノードと前記選択ノード以外の各ノードとのレイアウト位置を算出した後、その算出された前記仮ノードのレイアウト位置に、前記選択ノードの全体をレイアウトするという条件の下で、前記記憶手段に記憶されている前記グラフ構造データに基づいて前記グラフレイアウトアルゴリズムに従った処理を実行することにより、前記各ノードのレイアウト位置を算出し、その算出された結果に基づいてグラフを生成して、前記表示手段の画面に表示するグラフ生成ステップと、
を具備することを特徴とするグラフ生成方法。 - 前記グラフ生成ステップは、
前記制御手段が、前記選択ノード特定データ生成ステップで得られた前記選択ノード特定データに基づいて前記グラフ構造データから前記選択ノードに関連するデータを抽出し、その抽出した前記選択ノードに関連するデータに基づいて前記グラフレイアウトアルゴリズムに従った処理を実行することにより、前記各選択ノードのレイアウト位置を算出する第一ステップと、
前記制御手段が、前記第一ステップで得られた前記各選択ノードのレイアウト位置に関するデータに基づいて、前記選択ノードの全体をレイアウトするのに必要な領域の形状・大きさを決定する第二ステップと、
前記制御手段が、前記選択ノードの全体を、前記第二ステップで決定された前記領域の形状・大きさと同じ形状・大きさを有する一つの仮ノードで置き換え、前記仮ノードの形状・大きさに関するデータ、前記仮ノードとの接続関係を示すデータ、及び、前記グラフ構造データのうち前記選択ノード以外の各ノードに関連するデータに基づいて、前記グラフレイアウトアルゴリズムに従った処理を実行することにより、前記仮ノードと前記選択ノード以外の各ノードとのレイアウト位置を算出する第三ステップと、
前記制御手段が、前記第三ステップで得られた前記仮ノードと前記選択ノード以外の各ノードとのレイアウト位置に関するデータによって定められる前記仮ノード及び前記選択ノード以外の各ノードについての相対的な位置関係を維持するという条件、及び、前記仮ノードの代わりに前記選択ノードの全体をレイアウトするという条件の下で、前記グラフ構造データに基づいて前記グラフレイアウトアルゴリズムに従った処理を実行することにより、前記グラフ構造データに記述されている各ノードのレイアウト位置を算出する第四ステップと、
前記制御手段が、前記第四ステップで得られた各ノードのレイアウト位置に関するデータと前記グラフ構造データとに基づいてグラフを生成し、前記表示手段の画面に表示する第五ステップと、
を備えることを特徴とする請求項5記載のグラフ生成方法。 - 前記記憶手段に記憶されている前記グラフ構造データは有向グラフに対するものであり、前記グラフレイアウトアルゴリズムは有向グラフの階層レイアウトを行うためのアルゴリズムであることを特徴とする請求項5又は6記載のグラフ生成方法。
- コンピュータを利用して、複数のノードとノード間を接続する複数のエッジとを含むグラフを生成して前記コンピュータの表示手段の画面に表示するためのグラフ生成プログラムにおいて、
前記コンピュータに、
前記コンピュータの記憶手段に記憶されている、各ノードについてその形状及び大きさを示すデータと各エッジについてノードとの接続関係を示すデータとを含むグラフ構造データに基づいて前記表示手段の画面に表示された複数のノードの中から、ユーザが前記コンピュータの入力手段を用いて、互いに近接した位置にレイアウトしたいノードを選択ノードとして選択したときに、その選択した前記選択ノードを特定する選択ノード特定データを生成して前記記憶手段に記憶する選択ノード特定データ生成機能と、
前記記憶手段に記憶されている前記選択ノード特定データによって特定される前記選択ノードの全体を一つの仮ノードで置き換えて、所定のグラフレイアウトアルゴリズムに従った処理を実行することにより、前記仮ノードと前記選択ノード以外の各ノードとのレイアウト位置を算出した後、その算出された前記仮ノードのレイアウト位置に、前記選択ノードの全体をレイアウトするという条件の下で、前記記憶手段に記憶されている前記グラフ構造データに基づいて前記グラフレイアウトアルゴリズムに従った処理を実行することにより、前記各ノードのレイアウト位置を算出し、その算出された結果に基づいてグラフを生成して、前記表示手段の画面に表示するグラフ生成機能と、
を実現させることを特徴とするグラフ生成プログラム。 - 前記グラフ生成機能は、
前記選択ノード特定データ生成機能で得られた前記選択ノード特定データに基づいて前記グラフ構造データから前記選択ノードに関連するデータを抽出し、その抽出した前記選択ノードに関連するデータに基づいて前記グラフレイアウトアルゴリズムに従った処理を実行することにより、前記各選択ノードのレイアウト位置を算出する第一のレイアウト位置算出機能と、
前記第一のレイアウト位置算出機能で得られた前記各選択ノードのレイアウト位置に関するデータに基づいて、前記選択ノードの全体をレイアウトするのに必要な領域の形状・大きさを決定する領域決定機能と、
前記選択ノードの全体を、前記領域決定機能で決定された前記領域の形状・大きさと同じ形状・大きさを有する一つの仮ノードで置き換え、前記仮ノードの形状・大きさに関するデータ、前記仮ノードとの接続関係を示すデータ、及び、前記グラフ構造データのうち前記選択ノード以外の各ノードに関連するデータに基づいて、前記グラフレイアウトアルゴリズムに従った処理を実行することにより、前記仮ノードと前記選択ノード以外の各ノードとのレイアウト位置を算出する第二のレイアウト位置算出機能と、
前記第二のレイアウト位置算出機能で得られた前記仮ノードと前記選択ノード以外の各ノードとのレイアウト位置に関するデータによって定められる前記仮ノード及び前記選択ノード以外の各ノードについての相対的な位置関係を維持するという条件、及び、前記仮ノードの代わりに前記選択ノードの全体をレイアウトするという条件の下で、前記グラフ構造データに基づいて前記グラフレイアウトアルゴリズムに従った処理を実行することにより、前記グラフ構造データに記述されている各ノードのレイアウト位置を算出する第三のレイアウト位置算出機能と、
前記第三のレイアウト位置算出機能で得られた各ノードのレイアウト位置に関するデータと前記グラフ構造データとに基づいてグラフを生成し、前記表示手段の画面に表示するグラフ表示処理機能と、
を備えることを特徴とする請求項8記載のグラフ生成プログラム。 - 前記記憶手段に記憶されている前記グラフ構造データは有向グラフに対するものであり、前記グラフレイアウトアルゴリズムは有向グラフの階層レイアウトを行うためのアルゴリズムであることを特徴とする請求項8又は9記載のグラフ生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013212281A JP6028703B2 (ja) | 2013-10-09 | 2013-10-09 | グラフ生成装置、グラフ生成方法及びグラフ生成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013212281A JP6028703B2 (ja) | 2013-10-09 | 2013-10-09 | グラフ生成装置、グラフ生成方法及びグラフ生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015075960A JP2015075960A (ja) | 2015-04-20 |
JP6028703B2 true JP6028703B2 (ja) | 2016-11-16 |
Family
ID=53000757
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013212281A Active JP6028703B2 (ja) | 2013-10-09 | 2013-10-09 | グラフ生成装置、グラフ生成方法及びグラフ生成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6028703B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6959164B2 (ja) * | 2018-02-19 | 2021-11-02 | ヤフー株式会社 | 生成装置、生成方法、及び生成プログラム |
KR101974069B1 (ko) * | 2018-04-30 | 2019-04-30 | 한국과학기술원 | 바이너리 구조 도식화 장치 및 방법 |
CN112437919A (zh) * | 2018-06-28 | 2021-03-02 | 麦格纳维尤有限公司 | 稳定图布局确定 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6774899B1 (en) * | 1997-09-18 | 2004-08-10 | Mitsubishi Electric Research Laboratories, Inc. | Drawing graphs using user selectable visual oragnization features and/or other user controlled constraints |
JP3747404B2 (ja) * | 2001-06-19 | 2006-02-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | グラフィックス・イメージ作成装置、及びその方法並びにプログラム |
CN104145271B (zh) * | 2012-03-02 | 2017-08-15 | 国际商业机器公司 | 数据显示设备、数据显示方法 |
-
2013
- 2013-10-09 JP JP2013212281A patent/JP6028703B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015075960A (ja) | 2015-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6168475B2 (ja) | グラフ生成装置、グラフ生成方法及びグラフ生成プログラム | |
US7676348B2 (en) | Layout design support system, method, and program | |
JP5349127B2 (ja) | レイアウト設計支援システム、その制御方法及び制御プログラム | |
KR101778737B1 (ko) | 화상 처리 장치 및 화상 처리 프로그램 | |
US7650565B2 (en) | Method for managing annotations in a computer-aided design drawing | |
JP2010108321A (ja) | 建設状況可視化システム | |
CN101140516A (zh) | 一种动态布局界面元素的方法和系统 | |
EP3465426B1 (en) | User interface with movable mini-tabs | |
US20090282325A1 (en) | Sparklines in the grid | |
JP5006272B2 (ja) | 電線格納部品の図面作成装置とその方法、およびプログラム | |
JP6028703B2 (ja) | グラフ生成装置、グラフ生成方法及びグラフ生成プログラム | |
JP2007164771A (ja) | レイアウト設計支援システムと方法、およびプログラム | |
JP2017091539A (ja) | トンネル設計が指定された設計パラメータおよび許容誤差の範囲内に留まることを確実にすること | |
US20170344199A1 (en) | Display control method, display control device, and recording medium | |
JP2017123061A (ja) | 出来形の可視化システム及び出来形の可視化データ生成プログラム | |
JP5519575B2 (ja) | プラント建設工程作成支援システム、プラント建設工程作成支援方法およびプログラム | |
KR20110115456A (ko) | 캐드 정보와 속성 정보가 연동된 구조물의 구조 해석 장치 | |
JP6299151B2 (ja) | 表示プログラム、補助情報自動配置装置、及び方法 | |
WO2018163421A1 (ja) | システム構成作成支援装置 | |
JP6248445B2 (ja) | Lsi設計装置 | |
JP2018120444A (ja) | 配管ルート作成装置、配管ルート作成方法及びプログラム | |
JP4958073B2 (ja) | 評価システム、評価方法および評価プログラム | |
JP2002324227A (ja) | 図面表示装置および図面表示方法ならびに図面表示プログラムを記録した記録媒体 | |
JP2020097061A (ja) | 情報処理装置、情報処理プログラム、情報処理方法 | |
JP2014085871A (ja) | 管網計算装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160915 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160920 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161003 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6028703 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |