特許
J-GLOBAL ID：200903086541058408

グラフ図形配置法およびその装置

発明者：
佐野 達郎

佐野 達郎 について


出願人/特許権者：
三菱電機株式会社

三菱電機株式会社 について


代理人 (1件)： 宮田 金雄 (外3名)
公報種別：公開公報
出願番号（国際出願番号）：特願平7-291311
公開番号（公開出願番号）：特開平9-134440
出願日： 1995年11月09日
公開日（公表日）： 1997年05月20日
要約：
【要約】【課題】 見やすいグラフ図形が得られなかった。また、対話的なグラフ図形編集を考慮していなかった。【解決手段】 グラフ図形を非階層的に配置するグラフ図形配置法において、2つのノード間の理想距離をそれらのノードに接続されるアークの数の増加関数とする。また、複数のアークにわたる2つのノード間の理想距離を、該ノード間のパスを構成するアークの上記理想距離の和とする。また、上記ノード間の理想距離と実際のノード間距離との差の増加関数のすべてのノードについての和を評価関数として定義し、上記評価関数の値が平面配置上で最も小さくなるようにノード配置の変更を逐次的に行う。また、上記ノード間の理想距離と実際のノード間距離との差に基づいてノード間に働く力を定義し、すべてのノード間に働く力が平面配置上でバランスするようにノード配置の変更を逐次的に行う。
請求項（抜粋）：
グラフ図形を非階層的に配置するグラフ図形配置法において、2つのノード間の理想距離をそれらのノードに接続されるアークの数の増加関数とすることを特徴とするグラフ図形配置法。
IPC (3件)：
G06T 11/20 ,  G09G 5/36 510 ,  G09G 5/38
FI (3件)：
G06F 15/72 360 ,  G09G 5/36 510 A ,  G09G 5/38 A
引用特許：
審査官引用 (2件)

前のページに戻る

TOP

BOTTOM