JP2020194459A - 描画方法、描画プログラムおよび描画装置 - Google Patents
描画方法、描画プログラムおよび描画装置 Download PDFInfo
- Publication number
- JP2020194459A JP2020194459A JP2019100763A JP2019100763A JP2020194459A JP 2020194459 A JP2020194459 A JP 2020194459A JP 2019100763 A JP2019100763 A JP 2019100763A JP 2019100763 A JP2019100763 A JP 2019100763A JP 2020194459 A JP2020194459 A JP 2020194459A
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- node
- arrangement
- generated
- relationship
- 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.)
- Granted
Links
Images
Landscapes
- Image Generation (AREA)
Abstract
Description
図1は、実施例1にかかる描画装置10の機能構成を示す機能ブロック図である。図1に示す描画装置10は、ソフトウェアの構成、データの構成、ネットワークの構成、属性間の関係性などの各種データ構造を描画するグラフ描画装置の一例であり、例えばサーバ装置などである。この描画装置は、ノードの集合と、ノード間の関係を示すエッジの集合で表されるデータ構造を、一定の範囲内に、人間が見やすく自動配置する。
ここでは、上述した各処理部が実行する処理について、図面を用いて、処理の流れと具体的な例を詳細に説明する。
図5は、全体的な処理の流れを示すフローチャートである。図5に示すように、検出部21は、ノードの集合と関係性を抽出し(S101)、探索部22は、集合の配置の組み合わせを探索する(S102)。続いて、拡張探索部23は、集合の配置範囲拡張の組み合わせを探索し(S103)、配置部24は、ノードを配置する(S104)。
図6は、ノードの集合と関係性の検出処理の流れを示すフローチャートであり、図7は、ノードの集合と関係性の検出処理を説明する図である。
図8は、集合の配置の組み合わせの探索処理の流れを示すフローチャートであり、図9は、集合の配置の組み合わせの探索を説明する図である。
図9を用いて具体例を説明する。図9では、集合A、集合B、集合C、集合D、集合Eを含む集合群Sにおいて、集合Aと集合Bとの間に関係性があり、集合Bと集合Cとの間に関係性があり、集合Dと集合Eとの間に関係性があるとする。また、集合Aと集合Bの共通部分は空集合であり、集合Bと集合Cの共通部分は空集合であり、集合Dと集合Eの共通部分は集合Fであるとする。
図10は、集合の配置範囲を拡張した組み合わせの探索処理の流れを示すフローチャートであり、図11は、集合の配置範囲の拡張探索を説明する図であり、図12は、集合の配置範囲の拡張探索結果を説明する図である。
図11と図12を用いて具体例を説明する。まず、図11を用いて、上述した図9の配置パターン(5)を例にして説明する。図11に示すように、拡張探索部23は、図9の配置パターン(5)の拡張パターンとして、集合Bの下の「0」に、当該「0」の周囲の集合をコピーすることで、3つの拡張パターンを探索する。
図13は、ノードの配置処理の流れを示すフローチャートであり、図14と図15は、ノードの配置の具体例1を説明する図であり、図16と図17は、ノードの配置の具体例2を説明する図である。
例えば、配置部24は、集合の配置の組み合わせのうち一つとして、図14の(1)に示すように、[集合A、集合B、集合C]と[集合D、集合E]をランダムに配置する。続いて、図14の(2)に示すように、配置部24は、各集合内にノードを配置し、スプリングアルゴリズムで描画する。
上述したように、描画装置10は、ノードの属性ごとに集合を生成し、有向性の関係性をもとに集合間の位置の組み合わせを探索する。そして、描画装置10は、探索した位置関係を保持したまま、集合に属するノードを描画した後、残りのノードを描画する。その後、描画装置10は、描画した配置をもとに、最も安定している配置を採用する。したがって、描画装置10は、視覚的に理解しやすいグラフを描画することができる。
例えば、属性間やノード間の有向性の有無を判定する手法は、公知の様々な手法を採用することができる。また、属性の一例としては、上述した例以外にも、クラス、データ値、データタイプなどを用いることができる。また、集合を生成して配置する例を説明したが、ノードの数が少ない場合などは、ノードの属性を上述した処理に適用して配置処理を実行することもできる。なお、拡張探索処理は、省略することもできる。
また、上記実施例で用いたノードの数、集合の数、閾値、行列の値、属性名、属性数等は、あくまで一例であり、任意に変更することができる。また、拡張処理は、省略することもでき、拡張処理を行わずに、ノード配置を行うことで、グラフを描画することもできる。また、各処理において、途中経過などを一時的に保存する先として、配列などを用いた例を説明したが、これに限定されるものではなく、プログラム等で利用される変数や一時領域などを用いることもできる。
上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
図19は、ハードウェア構成例を説明する図である。図19に示すように、描画装置10は、通信装置10a、HDD(Hard Disk Drive)10b、メモリ10c、プロセッサ10dを有する。また、図19に示した各部は、バス等で相互に接続される。
11 通信部
12 記憶部
13 ノードデータDB
14 集合データDB
15 エッジ情報DB
16 配置結果DB
20 制御部
21 検出部
22 探索部
23 拡張探索部
24 配置部
Claims (6)
- コンピュータが、
データ構造が有する複数のノードそれぞれに付与される属性ごとに描画範囲を特定し、
特定した描画範囲に各属性を有するノードを配置した状態で、ノード間に斥力を発生させ且つエッジに引力を発生させ、
特定した描画範囲に前記各属性を有しないノードを配置した状態で、ノード間に斥力を発生させ且つエッジに引力を発生させ、
前記データ構造の各ノードを配置したグラフデータを生成する
処理を実行することを特徴とする描画方法。 - 前記複数のノードそれぞれに付与される属性に基づき、同じ属性を有するノードを集約させた複数の集合を生成し、
前記複数の集合間の関係性に基づき、前記複数の集合それぞれを配置し、各集合内に属するノードである各所属ノードを、スプリングアルゴリズムによって配置し、
各集合内に属するノードを配置した後、いずれの集合内にも属さないノードである各無所属ノードを、前記スプリングアルゴリズムによって配置して、前記グラフデータを生成する、処理を前記コンピュータが実行することを特徴とする請求項1に記載の描画方法。 - 前記配置する処理は、前記複数の集合間の関係性に基づき、複数の配置パターンを生成し、前記複数の配置パターンそれぞれについて、前記各所属ノードを配置し、
前記生成する処理は、前記各所属ノードが配置された前記複数の配置パターンそれぞれについて前記各無所属ノードを配置し、前記各所属ノードおよび前記各無所属ノードが配置された前記複数の配置パターンそれぞれのうち、前記各集合の範囲の中心と前記各集合に属するノードの距離の2乗の平均が最も小さい配置パターン、または、ノード間の距離の標準偏差が最も小さい配置パターンを、前記グラフデータに選択することを特徴とする請求項2に記載の描画方法。 - 前記複数の配置パターンそれぞれについて、集合が存在しない位置に、当該位置の周辺に位置する近接集合を配置した複数の拡張配置パターンを生成する処理を、前記コンピュータが実行し、
前記配置する処理は、前記複数の拡張配置パターンそれぞれについて、前記各所属ノードを配置し、
前記生成する処理は、前記各所属ノードが配置された前記複数の拡張配置パターンそれぞれについて前記各無所属ノードを配置し、前記各所属ノードおよび前記各無所属ノードが配置された前記複数の拡張配置パターンそれぞれから、前記グラフデータに選択することを特徴とする請求項3に記載の描画方法。 - コンピュータに、
データ構造が有する複数のノードそれぞれに付与される属性ごとに描画範囲を特定し、
特定した描画範囲に各属性を有するノードを配置した状態で、ノード間に斥力を発生させ且つエッジに引力を発生させ、
特定した描画範囲に前記各属性を有しないノードを配置した状態で、ノード間に斥力を発生させ且つエッジに引力を発生させ、
前記データ構造の各ノードを配置したグラフデータを生成する
処理を実行させることを特徴とする描画プログラム。 - データ構造が有する複数のノードそれぞれに付与される属性ごとに描画範囲を特定する特定部と、
選特定した描画範囲に各属性を有するノードを配置した状態で、ノード間に斥力を発生させ且つエッジに引力を発生させ、特定した描画範囲に前記各属性を有しないノードを配置した状態で、ノード間に斥力を発生させ且つエッジに引力を発生させて、前記データ構造の各ノードを配置したグラフデータを生成する配置部と
を有することを特徴とする描画装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019100763A JP7275864B2 (ja) | 2019-05-29 | 2019-05-29 | 描画方法、描画プログラムおよび描画装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019100763A JP7275864B2 (ja) | 2019-05-29 | 2019-05-29 | 描画方法、描画プログラムおよび描画装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020194459A true JP2020194459A (ja) | 2020-12-03 |
JP7275864B2 JP7275864B2 (ja) | 2023-05-18 |
Family
ID=73548275
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019100763A Active JP7275864B2 (ja) | 2019-05-29 | 2019-05-29 | 描画方法、描画プログラムおよび描画装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7275864B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030011601A1 (en) * | 2001-06-19 | 2003-01-16 | International Business Machines Corporation | Graphics image creation apparatus, and method and program therefor |
JP2007193380A (ja) * | 2006-01-16 | 2007-08-02 | So-Net Entertainment Corp | 情報処理装置,情報処理方法,およびコンピュータプログラム |
JP2010044617A (ja) * | 2008-08-13 | 2010-02-25 | Fuji Xerox Co Ltd | 表示情報生成装置、及びプログラム |
-
2019
- 2019-05-29 JP JP2019100763A patent/JP7275864B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030011601A1 (en) * | 2001-06-19 | 2003-01-16 | International Business Machines Corporation | Graphics image creation apparatus, and method and program therefor |
JP2007193380A (ja) * | 2006-01-16 | 2007-08-02 | So-Net Entertainment Corp | 情報処理装置,情報処理方法,およびコンピュータプログラム |
JP2010044617A (ja) * | 2008-08-13 | 2010-02-25 | Fuji Xerox Co Ltd | 表示情報生成装置、及びプログラム |
Non-Patent Citations (1)
Title |
---|
櫻庭 祐一 他: "階層的レイアウトを用いたネットワークトポロジの表示方法", 情報処理学会研究報告 平成22年度▲1▼ [CD−ROM], JPN6022051266, 15 June 2010 (2010-06-15), JP, ISSN: 0004936820 * |
Also Published As
Publication number | Publication date |
---|---|
JP7275864B2 (ja) | 2023-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6608972B2 (ja) | ソーシャルネットワークに基づいてグループを探索する方法、デバイス、サーバ及び記憶媒体 | |
TWI614621B (zh) | 用於圖樣匹配與關係探索之系統及方法 | |
JP2016505956A (ja) | 最適化されたデータサブセット化のための方法、装置及びコンピュータ読み取り可能媒体 | |
JP2007304685A (ja) | ソフトウェア部品の検索システム及びプログラム | |
WO2015180340A1 (zh) | 一种数据挖掘方法及装置 | |
JP2011170774A (ja) | 決定木生成装置、決定木生成方法、及びプログラム | |
WO2019233089A1 (zh) | 一种互联网测试床拓扑结构大比例规模缩减方法及装置 | |
CN114283099A (zh) | 一种图处理的方法,系统以及装置 | |
JP5967786B2 (ja) | シミュレーション装置 | |
US6941528B2 (en) | Use of a layout-optimization tool to increase the yield and reliability of VLSI designs | |
JP2007280383A (ja) | 並列演算の分散 | |
JP2016170493A (ja) | データ配置プログラム、データ配置方法およびデータ配置装置 | |
JP2009134520A (ja) | ソーシャルネットワーク表示システム、方法、及びプログラム | |
CN114143109A (zh) | 攻击数据的可视化处理方法、交互方法及装置 | |
TWI460680B (zh) | 密度式資料分群方法 | |
US20120136911A1 (en) | Information processing apparatus, information processing method and information processing program | |
JP2020194459A (ja) | 描画方法、描画プログラムおよび描画装置 | |
JP2018156458A (ja) | 生成装置、生成方法、及び生成プログラム | |
JP2013206020A (ja) | 業務フロー生成支援システム及び業務フロー生成方法 | |
US9928331B2 (en) | Method and control device for circuit layout migration | |
JP2018077762A (ja) | 画面認識装置、画面認識方法、および、画面認識プログラム | |
JP6873065B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
US10984164B1 (en) | Method, system, and product for generating and maintaining a physical design for an electronic circuit having sync group constraints for design rule checking | |
CN114491772A (zh) | 一种户型布局生成方法及装置 | |
CN109145160A (zh) | 概率图中选取关键边和优化关键边的方法及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230203 |
|
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: 20230404 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230417 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7275864 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |