JP3165180B2 - グラフ図形自動レイアウト装置 - Google Patents
グラフ図形自動レイアウト装置Info
- Publication number
- JP3165180B2 JP3165180B2 JP18472891A JP18472891A JP3165180B2 JP 3165180 B2 JP3165180 B2 JP 3165180B2 JP 18472891 A JP18472891 A JP 18472891A JP 18472891 A JP18472891 A JP 18472891A JP 3165180 B2 JP3165180 B2 JP 3165180B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- elements
- element set
- coordinate
- graph
- 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.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】本発明はグラフ図形の編集時に分
岐して要素集合を追加する際及び分岐した要素集合を削
除する際の自動レイアウトを行うグラフ図形自動レイア
ウト装置に関する。
岐して要素集合を追加する際及び分岐した要素集合を削
除する際の自動レイアウトを行うグラフ図形自動レイア
ウト装置に関する。
【０００２】近年、さまざまな産業の発達に伴い、状態
の遷移を記述する状態図等のグラフ図形データが非常に
大規模かつ複雑になってきている。このようなグラフ図
形においては、各要素が人間に理解しやすいようにある
一定の表示規則に基づいてレイアウトされることが望ま
しいが、これを満たすためには、１つの追加や削除で大
幅なレイアウト変更を必要とする場合が生じてくる。こ
のため、グラフ図形の編集時において、自動でレイアウ
ト変更を行うことが要求されている。
の遷移を記述する状態図等のグラフ図形データが非常に
大規模かつ複雑になってきている。このようなグラフ図
形においては、各要素が人間に理解しやすいようにある
一定の表示規則に基づいてレイアウトされることが望ま
しいが、これを満たすためには、１つの追加や削除で大
幅なレイアウト変更を必要とする場合が生じてくる。こ
のため、グラフ図形の編集時において、自動でレイアウ
ト変更を行うことが要求されている。
【０００３】
【従来の技術】従来のグラフ図形自動レイアウト装置に
おいては、グラフ図形の編集を行う際に、表示するブロ
ック間に余分なスペースができ、見にくくなることがあ
った。また、変更がある場合には、図面全体を表示し直
していた。従って、図形の編集に多くの時間と大容量の
メモリを必要としていた。
おいては、グラフ図形の編集を行う際に、表示するブロ
ック間に余分なスペースができ、見にくくなることがあ
った。また、変更がある場合には、図面全体を表示し直
していた。従って、図形の編集に多くの時間と大容量の
メモリを必要としていた。
【０００４】
【発明が解決しようとする課題】前述したように、従来
の技術では、グラフ図形の編集時に多くの空きスペース
ができ、横に拡散してグラフ図形全体が見にくくなると
いう問題があった。また、グラフ図形のごく一部の変更
ですむ場合でも、その部分だけを表示しなおすことがで
きず、毎回図面全体を表示し直す分の時間及びメモリを
必要とするという問題があった。
の技術では、グラフ図形の編集時に多くの空きスペース
ができ、横に拡散してグラフ図形全体が見にくくなると
いう問題があった。また、グラフ図形のごく一部の変更
ですむ場合でも、その部分だけを表示しなおすことがで
きず、毎回図面全体を表示し直す分の時間及びメモリを
必要とするという問題があった。
【０００５】本発明はこのような課題に鑑みてなされた
ものであって、視認性を向上し、より高速なグラフ図形
レイアウト装置を提供することを目的としている。
ものであって、視認性を向上し、より高速なグラフ図形
レイアウト装置を提供することを目的としている。
【０００６】
【課題を解決するための手段】図１は本発明の原理ブロ
ック図である。図において、１はグラフ図形において線
で結ばれた各要素の位置情報及び親子のリンク関係を保
持する要素データ保持メモリ、２は図形要素を追加する
場合、その追加位置及び分岐元の要素を、削除する場
合、削除する図形要素を指定するデータ入力部、３はデ
ータ入力部２からのデータ入力を受けて、前記要素デー
タ保持メモリ１の内容を参照しながら、表示し直す必要
がある要素集合の位置を計算する位置情報計算部、４は
位置情報計算部３で計算された位置に各要素を表示する
表示部である
ック図である。図において、１はグラフ図形において線
で結ばれた各要素の位置情報及び親子のリンク関係を保
持する要素データ保持メモリ、２は図形要素を追加する
場合、その追加位置及び分岐元の要素を、削除する場
合、削除する図形要素を指定するデータ入力部、３はデ
ータ入力部２からのデータ入力を受けて、前記要素デー
タ保持メモリ１の内容を参照しながら、表示し直す必要
がある要素集合の位置を計算する位置情報計算部、４は
位置情報計算部３で計算された位置に各要素を表示する
表示部である
【０００７】
【作用】追加する要素集合及びそれに伴って移動する追
加レベルの要素集合や、削除する要素集合及びそれに伴
って移動する削除レベルの要素集合をそれぞれブロック
として考え、位置情報計算部３は、データ入力部２から
のデータ入力を受けて、要素データ保持メモリ１の内容
を参照しながら、ブロックの幅を考慮することによっ
て、各ブロックが重ならないように、また各ブロック間
がスペースを介して配置されるように、各ブロックの最
上位の要素の座標を決定し、表示部４に追加及び移動す
るブロック内の全要素の表示を行う。このようにするこ
とにより、視認性を向上し、より高速なグラフ図形自動
レイアウト装置を提供することができる。
加レベルの要素集合や、削除する要素集合及びそれに伴
って移動する削除レベルの要素集合をそれぞれブロック
として考え、位置情報計算部３は、データ入力部２から
のデータ入力を受けて、要素データ保持メモリ１の内容
を参照しながら、ブロックの幅を考慮することによっ
て、各ブロックが重ならないように、また各ブロック間
がスペースを介して配置されるように、各ブロックの最
上位の要素の座標を決定し、表示部４に追加及び移動す
るブロック内の全要素の表示を行う。このようにするこ
とにより、視認性を向上し、より高速なグラフ図形自動
レイアウト装置を提供することができる。
【０００８】
【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。図２は本発明の全体の動作を示すフローチ
ャートである。要素集合の位置計算を行う処理１を行っ
た後（Ｓ１）、その結果新たに位置情報の登録が行われ
た要素のブロックを表示する（Ｓ２）。
に説明する。図２は本発明の全体の動作を示すフローチ
ャートである。要素集合の位置計算を行う処理１を行っ
た後（Ｓ１）、その結果新たに位置情報の登録が行われ
た要素のブロックを表示する（Ｓ２）。
【０００９】図３乃至図５は要素集合の位置計算のシー
ケンスを示すフローチャートで、前記図２の処理１の内
容を示している。これら一連のフローチャートを合わせ
て１つのシーケンスを構成している。このシーケンス
は、位置情報計算部３がデータ入力部２から入力された
情報を基に、要素データ保持メモリ１の内容を参照しな
がら行うものである。
ケンスを示すフローチャートで、前記図２の処理１の内
容を示している。これら一連のフローチャートを合わせ
て１つのシーケンスを構成している。このシーケンス
は、位置情報計算部３がデータ入力部２から入力された
情報を基に、要素データ保持メモリ１の内容を参照しな
がら行うものである。
【００１０】ここでは、図１７に示す要素集合の例を参
照しながら説明する。図１７はブロックＡとブロックＢ
との間にブロックＣを挿入する場合を示している。まず
追加要素集合における一番上の要素をｃ１と定義する。
次に、ｃ１のすぐ左側にくる要素の位置情報を（Ｘ，
Ｙ）とし、次にＹ座標が同じでＸの右側にくる位置情報
（ｘ，ｙ）を持つ要素の個数をｍとする（Ｓ１）。図１
７の例では、（Ｘ，Ｙ）はａ１であり、ａ１よりも右側
にくる要素はｃ１だけであるので、ｍ＝１となる。
照しながら説明する。図１７はブロックＡとブロックＢ
との間にブロックＣを挿入する場合を示している。まず
追加要素集合における一番上の要素をｃ１と定義する。
次に、ｃ１のすぐ左側にくる要素の位置情報を（Ｘ，
Ｙ）とし、次にＹ座標が同じでＸの右側にくる位置情報
（ｘ，ｙ）を持つ要素の個数をｍとする（Ｓ１）。図１
７の例では、（Ｘ，Ｙ）はａ１であり、ａ１よりも右側
にくる要素はｃ１だけであるので、ｍ＝１となる。
【００１１】次にｍ＝０であるかどうかチェックする
（Ｓ２）。図１７の場合にはｍ＝０ではないので、ステ
ップＳ３に進む。ステップＳ３では、ｘ＞Ｘでｙ＝Ｙを
満たす要素のうち一番右からｍ番目の要素をｂｍと定義
する。図１７の例では、ａ１より右側の要素で一番右側
より１番目の要素となるのでｂｍ＝ｃ１となる。
（Ｓ２）。図１７の場合にはｍ＝０ではないので、ステ
ップＳ３に進む。ステップＳ３では、ｘ＞Ｘでｙ＝Ｙを
満たす要素のうち一番右からｍ番目の要素をｂｍと定義
する。図１７の例では、ａ１より右側の要素で一番右側
より１番目の要素となるのでｂｍ＝ｃ１となる。
【００１２】次に、ｃ１の下に繋がる要素の集合（ｃ１
を含む）をブロックＣと定義し、ブロックＣにおける一
番下の要素のＹ座標をＤと定義する（Ｓ４）。図１７の
例では、ｃ１を含む要素集合はブロックＣとなり、一番
下の要素ｃ３，ｃ４のＹ座標はＹ＝４となる。
を含む）をブロックＣと定義し、ブロックＣにおける一
番下の要素のＹ座標をＤと定義する（Ｓ４）。図１７の
例では、ｃ１を含む要素集合はブロックＣとなり、一番
下の要素ｃ３，ｃ４のＹ座標はＹ＝４となる。
【００１３】次に、ｘ≦Ｘ，ｙ＝Ｙを満たす位置情報
（ｘ，ｙ）の要素の個数をｎとし、変数ＭＡＸ＝０とす
る（Ｓ５）。図１７の例の場合には、ａ１より左側には
要素は存在しないので、ｎ＝１となる。また、変数ＭＡ
Ｘについては後述する。次に、ｎ＝０であるかどうかチ
ェックする（Ｓ６）。ｎ＝０の場合には、図５に示すシ
ーケンスにジャンプする。
（ｘ，ｙ）の要素の個数をｎとし、変数ＭＡＸ＝０とす
る（Ｓ５）。図１７の例の場合には、ａ１より左側には
要素は存在しないので、ｎ＝１となる。また、変数ＭＡ
Ｘについては後述する。次に、ｎ＝０であるかどうかチ
ェックする（Ｓ６）。ｎ＝０の場合には、図５に示すシ
ーケンスにジャンプする。
【００１４】ｎが０でない場合には、ｘ≦Ｘ，ｙ＝Ｙを
満たす位置情報（ｘ，ｙ）の要素のうち一番左からｎ番
目の要素をａｎとする。そして、ａｎの下に繋がる各要
素のＹ座標の最大値をＤａとする（Ｓ７）。図１７の例
の場合には、ａｎはａ１であり、ａ１の下に繋がる要素
のＹ座標の最大値ＤａはＤａ＝５となる。
満たす位置情報（ｘ，ｙ）の要素のうち一番左からｎ番
目の要素をａｎとする。そして、ａｎの下に繋がる各要
素のＹ座標の最大値をＤａとする（Ｓ７）。図１７の例
の場合には、ａｎはａ１であり、ａ１の下に繋がる要素
のＹ座標の最大値ＤａはＤａ＝５となる。
【００１５】次に、ｃ１が削除されるかどうかチェック
する（Ｓ８）。削除される場合には、ｃ１とａｎは一体
となるので、ｃ１＝ａｎとする（Ｓ９）。次に、Ｄａ＜
Ｄであるかどうかチェックする。そうである場合には、
ａｎとその下に繋がる要素のうちＹ座標Ｄａまでの要素
の集合をブロックＡと定義する（Ｓ１２）。図１７に示
す例の場合にはＤａ＞Ｄである。この場合には、ａｎと
その下に繋がる要素のうちＹ座標がＤまでの要素の集合
をブロックＡと定義する（Ｓ１１）。これにより、追加
するブロックＣと元のブロックＡの一番下の段のＹ座標
が一致することになる。
する（Ｓ８）。削除される場合には、ｃ１とａｎは一体
となるので、ｃ１＝ａｎとする（Ｓ９）。次に、Ｄａ＜
Ｄであるかどうかチェックする。そうである場合には、
ａｎとその下に繋がる要素のうちＹ座標Ｄａまでの要素
の集合をブロックＡと定義する（Ｓ１２）。図１７に示
す例の場合にはＤａ＞Ｄである。この場合には、ａｎと
その下に繋がる要素のうちＹ座標がＤまでの要素の集合
をブロックＡと定義する（Ｓ１１）。これにより、追加
するブロックＣと元のブロックＡの一番下の段のＹ座標
が一致することになる。
【００１６】このようにしてブロックＡとブロックＣと
のＹ座標の一致処理を行ったら、今度はブロックＡの各
要素のＸ座標の最大値をＷａと定義する（Ｓ１３）。図
１７の例の場合には、Ｗａ＝３となる。そして、次にＷ
ａとステップＳ５で定義したＭＡＸとの大小関係をチェ
ックする（Ｓ１４）。Ｗａ≦ＭＡＸの場合には、ｎ＝ｎ
−１の演算を行い（Ｓ１６）、ステップＳ６に戻る。図
１７の例の場合には、Ｗａ＝３でＭＡＸ（＝０）より大
きいからステップＳ１４において、Ｗａ＞ＭＡＸの場合
であり、Ｗａの値をＭＡＸとし（Ｓ１５）、ステップＳ
１６に移行する。次に、ステップｎ＝ｎ−１の演算を行
うが、この演算によりｎ＝０となるので、図５に示すシ
ーケンスにジャンプする。
のＹ座標の一致処理を行ったら、今度はブロックＡの各
要素のＸ座標の最大値をＷａと定義する（Ｓ１３）。図
１７の例の場合には、Ｗａ＝３となる。そして、次にＷ
ａとステップＳ５で定義したＭＡＸとの大小関係をチェ
ックする（Ｓ１４）。Ｗａ≦ＭＡＸの場合には、ｎ＝ｎ
−１の演算を行い（Ｓ１６）、ステップＳ６に戻る。図
１７の例の場合には、Ｗａ＝３でＭＡＸ（＝０）より大
きいからステップＳ１４において、Ｗａ＞ＭＡＸの場合
であり、Ｗａの値をＭＡＸとし（Ｓ１５）、ステップＳ
１６に移行する。次に、ステップｎ＝ｎ−１の演算を行
うが、この演算によりｎ＝０となるので、図５に示すシ
ーケンスにジャンプする。
【００１７】次に、データ入力部２から入力されるスペ
ースデータをＰ（＞０）と定義する（Ｓ１７）。ここ
で、スペースデータを入力するに際しては、隣り合うブ
ロック間に必要以上の空きができないように決定する必
要がある。次に、Ｘｃ＝ＭＡＸ＋Ｐ，Ｙｃ＝Ｙとし、ｃ
１の新しい位置情報を（Ｘｃ，Ｙｃ）と登録する。次
に、ブロックＣの全要素の新しい位置情報を登録する
（Ｓ１８）。
ースデータをＰ（＞０）と定義する（Ｓ１７）。ここ
で、スペースデータを入力するに際しては、隣り合うブ
ロック間に必要以上の空きができないように決定する必
要がある。次に、Ｘｃ＝ＭＡＸ＋Ｐ，Ｙｃ＝Ｙとし、ｃ
１の新しい位置情報を（Ｘｃ，Ｙｃ）と登録する。次
に、ブロックＣの全要素の新しい位置情報を登録する
（Ｓ１８）。
【００１８】次に、ブロックＣの右隣にブロックＢを追
加する処理に入る。ｃ１を新しいＸの初期値とするため
にＸ＝Ｘｃとする（Ｓ１９）。次に、ｍ＝０であるかど
うかチェックする（Ｓ２０）。ｍが０でなかった場合に
は、新しく追加するブロックの親が異なっている場合に
親もずらす必要があるため、ｇ＝１と初期設定した後、
ｂｍの親要素をｂｐｇ、ｃ１の親要素をｃｐｇとする
（Ｓ２１）。
加する処理に入る。ｃ１を新しいＸの初期値とするため
にＸ＝Ｘｃとする（Ｓ１９）。次に、ｍ＝０であるかど
うかチェックする（Ｓ２０）。ｍが０でなかった場合に
は、新しく追加するブロックの親が異なっている場合に
親もずらす必要があるため、ｇ＝１と初期設定した後、
ｂｍの親要素をｂｐｇ、ｃ１の親要素をｃｐｇとする
（Ｓ２１）。
【００１９】そして、ｂｍの親要素ｂｐｇとｃ１の親要
素ｃｐｇが同じであるかどうかチェックする（Ｓ２
２）。双方の親要素が異なる場合には、ｂｐｇの親要素
として１個上の要素ｂｐ（ｇ＋１）を新たな親要素と
し、ｃｐｇの１個上の要素ｃｐ（ｇ＋１）を親要素とす
る（Ｓ２３）。そして、新たな親要素同志の比較を行う
（Ｓ２４）。若し、ｂｐ（ｇ＋１）とｃｐ（ｇ＋１）と
が一致すれば、親同志が一致したことになるので、次の
ステップに進む。若し、親同志が一致しない場合には、
ｇ＝ｇ＋１として（Ｓ２５）、更に１個上の要素同志の
比較を行う処理を繰り返すことになる。
素ｃｐｇが同じであるかどうかチェックする（Ｓ２
２）。双方の親要素が異なる場合には、ｂｐｇの親要素
として１個上の要素ｂｐ（ｇ＋１）を新たな親要素と
し、ｃｐｇの１個上の要素ｃｐ（ｇ＋１）を親要素とす
る（Ｓ２３）。そして、新たな親要素同志の比較を行う
（Ｓ２４）。若し、ｂｐ（ｇ＋１）とｃｐ（ｇ＋１）と
が一致すれば、親同志が一致したことになるので、次の
ステップに進む。若し、親同志が一致しない場合には、
ｇ＝ｇ＋１として（Ｓ２５）、更に１個上の要素同志の
比較を行う処理を繰り返すことになる。
【００２０】次に、ｘ＞Ｘ，ｙ＝Ｙ−ｇである位置情報
（ｘ，ｙ）の個数をｍ、ｘ＞Ｘ，ｙ＝Ｙ−ｇを満たす位
置情報（ｘ，ｙ）のうちの一番右からｍ番目の要素をｂ
ｍとする（Ｓ２６）。その後、Ｙ＝Ｙ−ｇを演算し（Ｓ
２７）、ｃ１＝ｂｍ、ｍ＝ｍ−１として（Ｓ２８）、ス
テップＳ４（図３参照）に戻り、前述したような動作を
繰り返して、ブロックＣの右にブロックＢを追加する処
理を行うことになる。
（ｘ，ｙ）の個数をｍ、ｘ＞Ｘ，ｙ＝Ｙ−ｇを満たす位
置情報（ｘ，ｙ）のうちの一番右からｍ番目の要素をｂ
ｍとする（Ｓ２６）。その後、Ｙ＝Ｙ−ｇを演算し（Ｓ
２７）、ｃ１＝ｂｍ、ｍ＝ｍ−１として（Ｓ２８）、ス
テップＳ４（図３参照）に戻り、前述したような動作を
繰り返して、ブロックＣの右にブロックＢを追加する処
理を行うことになる。
【００２１】図６は決定されたブロック内における最大
Ｘ座標ｍａｘの求め方を示すフローチャートである。図
では、Ｙ＝αからＹ＝α＋βまでを調べる場合を示して
いる。この動作は、図１の位置情報計算部３が行う。Ｙ
座標を求める場合も同様である。先ず、Ｙ＝αの初期設
定を行う（Ｓ１）。次に、対象要素をａ１とし、対象要
素のＸ座標をＸ１とし，ｍａｘ＝Ｘ１の設定を行う（Ｓ
２）。次に、Ｙ＝α＋βとなったかどうかをチェックす
る（Ｓ３）。
Ｘ座標ｍａｘの求め方を示すフローチャートである。図
では、Ｙ＝αからＹ＝α＋βまでを調べる場合を示して
いる。この動作は、図１の位置情報計算部３が行う。Ｙ
座標を求める場合も同様である。先ず、Ｙ＝αの初期設
定を行う（Ｓ１）。次に、対象要素をａ１とし、対象要
素のＸ座標をＸ１とし，ｍａｘ＝Ｘ１の設定を行う（Ｓ
２）。次に、Ｙ＝α＋βとなったかどうかをチェックす
る（Ｓ３）。
【００２２】次に、ａ１の子供の数をｎｕ、ａ１の子供
のうち一番右にあるものをａｎｕ、ａｎｕのＸ座標をＷ
とする（Ｓ４）。そして、Ｗがｍａｘよりも大きいかど
うかチェックし（Ｓ５）、大きい場合にはｍａｘ＝Ｗと
し（Ｓ６）、大きくない場合又はステップＳ６の後にＹ
＝Ｙ＋１，ａ１＝ａｎｕとし（Ｓ７）、ステップＳ３に
戻る。以上の処理を繰り返し行い、Ｙ＝α＋βとなった
場合には、処理は終了し、その時のｍａｘに最大Ｘ座標
値が入っていることになる。
のうち一番右にあるものをａｎｕ、ａｎｕのＸ座標をＷ
とする（Ｓ４）。そして、Ｗがｍａｘよりも大きいかど
うかチェックし（Ｓ５）、大きい場合にはｍａｘ＝Ｗと
し（Ｓ６）、大きくない場合又はステップＳ６の後にＹ
＝Ｙ＋１，ａ１＝ａｎｕとし（Ｓ７）、ステップＳ３に
戻る。以上の処理を繰り返し行い、Ｙ＝α＋βとなった
場合には、処理は終了し、その時のｍａｘに最大Ｘ座標
値が入っていることになる。
【００２３】図７はブロック内における最大Ｙ座標ｍａ
ｘの求め方を示すフローチャートである。Ｘ座標を求め
る場合と同様に、対象要素のＹ座標をＹ１，ｍａｘ＝Ｙ
１として（Ｓ１）、処理２に進む（Ｓ２）。処理２を終
えた後のｍａｘに最大Ｙ座標値が保持されていることに
なる。
ｘの求め方を示すフローチャートである。Ｘ座標を求め
る場合と同様に、対象要素のＹ座標をＹ１，ｍａｘ＝Ｙ
１として（Ｓ１）、処理２に進む（Ｓ２）。処理２を終
えた後のｍａｘに最大Ｙ座標値が保持されていることに
なる。
【００２４】図８は処理２の具体的シーケンスを示すフ
ローチャートである。先ず、対象要素をａ１とする（Ｓ
１）。次に、ａ１には子供がいないかどうかチェックす
る（Ｓ２）。子供がいない場合にはＹ１＞ｍａｘである
かどうかチェックし（Ｓ８）、そうである場合にはｍａ
ｘの値にＹ１を代入し（Ｓ９）、その後リターンし、そ
うでない場合には即リターンする。
ローチャートである。先ず、対象要素をａ１とする（Ｓ
１）。次に、ａ１には子供がいないかどうかチェックす
る（Ｓ２）。子供がいない場合にはＹ１＞ｍａｘである
かどうかチェックし（Ｓ８）、そうである場合にはｍａ
ｘの値にＹ１を代入し（Ｓ９）、その後リターンし、そ
うでない場合には即リターンする。
【００２５】ステップＳ２において、ａ１に子供がいる
場合には、ａ１の子供の数をｎｏとする（Ｓ３）。そし
て、ｎｏが０であるかどうかチェックする（Ｓ４）。子
供がいない場合には、リターンする。若し、子供がいる
場合にはａ１のｎ番目の子供をａｎｏとし、そのＹ座標
をＹ１とする（Ｓ５）。次に、ａｎｏを対象として再帰
的に処理２を呼び出す（Ｓ６）。次に、ｎｏ−１を新た
なｎｏとして（Ｓ７）、ステップＳ４に戻る。以上の処
理が終了した時点のｍａｘに最大Ｙ座標値が格納されて
いることになる。
場合には、ａ１の子供の数をｎｏとする（Ｓ３）。そし
て、ｎｏが０であるかどうかチェックする（Ｓ４）。子
供がいない場合には、リターンする。若し、子供がいる
場合にはａ１のｎ番目の子供をａｎｏとし、そのＹ座標
をＹ１とする（Ｓ５）。次に、ａｎｏを対象として再帰
的に処理２を呼び出す（Ｓ６）。次に、ｎｏ−１を新た
なｎｏとして（Ｓ７）、ステップＳ４に戻る。以上の処
理が終了した時点のｍａｘに最大Ｙ座標値が格納されて
いることになる。
【００２６】次に、本発明の実際の動作を図面に従って
説明する。図９は要素の配置位置座標を示す図である。
図に示すように第４象限に座標をとり、Ｙ座標は下向き
に正としている。そして、図形の要素は、図に示すよう
なＸ方向及びＹ方向に１ずつ変化する離散的な値しかと
りえないものとする。
説明する。図９は要素の配置位置座標を示す図である。
図に示すように第４象限に座標をとり、Ｙ座標は下向き
に正としている。そして、図形の要素は、図に示すよう
なＸ方向及びＹ方向に１ずつ変化する離散的な値しかと
りえないものとする。
【００２７】図１０はブロック内の全要素の座標を計算
するシーケンスを示すフローチャートである。（ａ）は
Ｘ座標の割り当てを、（ｂ）はＹ座標の割り当てをそれ
ぞれ示している。Ｘ座標を求める場合には、親のＸ座標
をＷとし（Ｓ１）、自分がＣ番目の子供である場合には
その値をＣとし（Ｓ２）、Ｗ＝Ｗ＋Ｃを演算し（Ｓ
３）、得られた値ＷがＸ座標となる。
するシーケンスを示すフローチャートである。（ａ）は
Ｘ座標の割り当てを、（ｂ）はＹ座標の割り当てをそれ
ぞれ示している。Ｘ座標を求める場合には、親のＸ座標
をＷとし（Ｓ１）、自分がＣ番目の子供である場合には
その値をＣとし（Ｓ２）、Ｗ＝Ｗ＋Ｃを演算し（Ｓ
３）、得られた値ＷがＸ座標となる。
【００２８】Ｙ座標を求める場合には、親のＹ座標をＤ
とし（Ｓ１）、Ｄ＝Ｄ＋１を演算し（Ｓ２）、演算した
結果ＤをＹ座標としている。図１１は本発明の動作説明
図で、初期位置の状態を示している。図はブロックＡと
ブロックＢの間にブロックＣを挿入する場合を示してい
る。つまり、同図はａ１とｂ１の間にｃ１とｃ１に繋が
る要素集合（ブロックＣ）を追加する場合を示してい
る。
とし（Ｓ１）、Ｄ＝Ｄ＋１を演算し（Ｓ２）、演算した
結果ＤをＹ座標としている。図１１は本発明の動作説明
図で、初期位置の状態を示している。図はブロックＡと
ブロックＢの間にブロックＣを挿入する場合を示してい
る。つまり、同図はａ１とｂ１の間にｃ１とｃ１に繋が
る要素集合（ブロックＣ）を追加する場合を示してい
る。
【００２９】指定するスペースは、可能な限り隣接して
配置するものとして１と設定する。追加レベル（ｃ１の
座標）はＹ＝２であり、ブロックＣの最大Ｙ座標は図
７，図８のフローに従って計算すると４となるため、追
加位置の左側にある要素のうち、追加により影響を受け
るのはＹ＝２からＹ＝４の要素である。
配置するものとして１と設定する。追加レベル（ｃ１の
座標）はＹ＝２であり、ブロックＣの最大Ｙ座標は図
７，図８のフローに従って計算すると４となるため、追
加位置の左側にある要素のうち、追加により影響を受け
るのはＹ＝２からＹ＝４の要素である。
【００３０】先ず、追加位置の右側にある要素を検索す
ると、ｂ１のみである。また、追加したいｃ１とｃ１に
繋がる要素集合をブロックＣと定義する。追加位置の左
側にある要素を検索するとａ１のみである。従って、こ
の場合には、図１１におけるブロックＡの右側にブロッ
クＣを配置することになる。
ると、ｂ１のみである。また、追加したいｃ１とｃ１に
繋がる要素集合をブロックＣと定義する。追加位置の左
側にある要素を検索するとａ１のみである。従って、こ
の場合には、図１１におけるブロックＡの右側にブロッ
クＣを配置することになる。
【００３１】ブロックＡの最大Ｘ座標を図６のフローに
従って計算すると３であるので、ｃ１のＸ座標は４、Ｙ
座標は１となる。ｃ１の下に繋がる要素ｃ２，ｃ３，ｃ
４は図１０のフローに従って計算され、それぞれの座標
（Ｗ，Ｄ）が求まる。図１２は本発明により決定された
ブロックＣの配置を示す図である。ブロックＡの右側に
スペース１をおいてブロックＣが配置されている。
従って計算すると３であるので、ｃ１のＸ座標は４、Ｙ
座標は１となる。ｃ１の下に繋がる要素ｃ２，ｃ３，ｃ
４は図１０のフローに従って計算され、それぞれの座標
（Ｗ，Ｄ）が求まる。図１２は本発明により決定された
ブロックＣの配置を示す図である。ブロックＡの右側に
スペース１をおいてブロックＣが配置されている。
【００３２】次に、ブロックＣの右側にブロックＢを配
置する場合について説明する。要素ｂ１とｃ１は親が同
じであるので、次にｂ１とその下に繋がる要素をブロッ
クＣの右側に配置することとなる。ここで、要素ｂ１と
その下に繋がる要素の集合をブロックＢと定義し、ブロ
ックＢをブロックＣの右側に追加すると考える。
置する場合について説明する。要素ｂ１とｃ１は親が同
じであるので、次にｂ１とその下に繋がる要素をブロッ
クＣの右側に配置することとなる。ここで、要素ｂ１と
その下に繋がる要素の集合をブロックＢと定義し、ブロ
ックＢをブロックＣの右側に追加すると考える。
【００３３】この場合も、追加レベルはＹ＝２である
が、ブロックＢの最大Ｙ座標は図７，図８のフローに従
って計算すると３となるため、追加位置の左側にある要
素のうち、ブロックＢを追加することによって影響を受
けるのは、Ｙ＝２からＹ＝３の要素である。
が、ブロックＢの最大Ｙ座標は図７，図８のフローに従
って計算すると３となるため、追加位置の左側にある要
素のうち、ブロックＢを追加することによって影響を受
けるのは、Ｙ＝２からＹ＝３の要素である。
【００３４】そこで、ブロックＣのＹ＝２からＹ＝３の
要素に着目して、その最大Ｘ座標を図６のフローに従っ
て計算すると４となる。従って、ブロックＢの要素ｂ１
のＸ座標は５，Ｙ座標は２となる。ｂ１の下に繋がる要
素ｂ２は図１０のフローに従って計算され、その座標
（Ｗ，Ｄ）が求まる。図１３は本発明により決定された
最終的なレイアウトを示す図である。ブロックＣの右側
にスペース１をおいてブロックＢが配置されている。
要素に着目して、その最大Ｘ座標を図６のフローに従っ
て計算すると４となる。従って、ブロックＢの要素ｂ１
のＸ座標は５，Ｙ座標は２となる。ｂ１の下に繋がる要
素ｂ２は図１０のフローに従って計算され、その座標
（Ｗ，Ｄ）が求まる。図１３は本発明により決定された
最終的なレイアウトを示す図である。ブロックＣの右側
にスペース１をおいてブロックＢが配置されている。
【００３５】次に、図１１の（ａ）において、要素ａ３
とｂ２の間に要素ｄ１を追加する場合について説明す
る。図１４は、図形の初期配置例を示す図である。指定
するスペースは前の実施例と同様に１とする。要素ｄ１
をブロックＤとする。追加レベルはＹ＝３であり、ブロ
ックＤの最大Ｙ座標は図７，図８のフローに従って計算
するとＹ＝３となるため、追加位置の左側にある要素の
うち、追加により影響を受けるのはＹ＝３の要素であ
る。
とｂ２の間に要素ｄ１を追加する場合について説明す
る。図１４は、図形の初期配置例を示す図である。指定
するスペースは前の実施例と同様に１とする。要素ｄ１
をブロックＤとする。追加レベルはＹ＝３であり、ブロ
ックＤの最大Ｙ座標は図７，図８のフローに従って計算
するとＹ＝３となるため、追加位置の左側にある要素の
うち、追加により影響を受けるのはＹ＝３の要素であ
る。
【００３６】先ず、追加位置の右側にある要素を検索す
るとｂ２のみである。追加位置の左側にある要素を検索
すると、ａ２とａ３のみである。図１４におけるブロッ
クＡ′の右側にブロックＤを配置することになる。ブロ
ックＡ′の最大Ｘ座標は２であるので、ｄ１のＸ座標は
３，Ｙ座標は３となる。図１５は図形の配列途中状態を
示す図で、ブロックＡ′の右隣にブロックＤを配置した
状態を示している。
るとｂ２のみである。追加位置の左側にある要素を検索
すると、ａ２とａ３のみである。図１４におけるブロッ
クＡ′の右側にブロックＤを配置することになる。ブロ
ックＡ′の最大Ｘ座標は２であるので、ｄ１のＸ座標は
３，Ｙ座標は３となる。図１５は図形の配列途中状態を
示す図で、ブロックＡ′の右隣にブロックＤを配置した
状態を示している。
【００３７】次に、要素ｄ１とｂ２は親が異なるため、
ｂ１とａ１の親が同じであるかどうかチェックする。こ
の場合、同じであるので、ａ１に繋がるＹ＝２からＹ＝
３の要素の集合を新たにブロックＤ′とし、ｂ１に繋が
るＹ＝２からＹ＝３の要素の集合を新たにブロック
Ｂ′′とする。そして、ブロックＢ′′をブロックＤ′
の右側に追加すると考える。
ｂ１とａ１の親が同じであるかどうかチェックする。こ
の場合、同じであるので、ａ１に繋がるＹ＝２からＹ＝
３の要素の集合を新たにブロックＤ′とし、ｂ１に繋が
るＹ＝２からＹ＝３の要素の集合を新たにブロック
Ｂ′′とする。そして、ブロックＢ′′をブロックＤ′
の右側に追加すると考える。
【００３８】ブロックＤ′のＹ＝２からＹ＝３までの要
素に注目して、その最大Ｘ座標を図６のフローに従って
計算すると、３となる。従って、ｂ１のＸ座標は４，Ｙ
座標は２となり、ｂ１の下に繋がる要素ｂ２は図１０の
フローに従って計算され、その座標（Ｗ，Ｄ）が求ま
る。図１６は本発明により決定された最終的なレイアウ
トを示す図である。ブロックＤ′の右側にスペース１を
おいてブロックＢ′′が配置されている。
素に注目して、その最大Ｘ座標を図６のフローに従って
計算すると、３となる。従って、ｂ１のＸ座標は４，Ｙ
座標は２となり、ｂ１の下に繋がる要素ｂ２は図１０の
フローに従って計算され、その座標（Ｗ，Ｄ）が求ま
る。図１６は本発明により決定された最終的なレイアウ
トを示す図である。ブロックＤ′の右側にスペース１を
おいてブロックＢ′′が配置されている。
【００３９】上述の実施例では、要素集合を追加する場
合を例にとったが、本発明は要素集合を削除する場合に
ついても同様に適用することができる。例えば、図１３
のレイアウトからブロックＣを削除する場合について考
えると、この場合にはブロックＡにブロックＢを追加す
る処理と考えて本発明をそのまま適用することができ
る。
合を例にとったが、本発明は要素集合を削除する場合に
ついても同様に適用することができる。例えば、図１３
のレイアウトからブロックＣを削除する場合について考
えると、この場合にはブロックＡにブロックＢを追加す
る処理と考えて本発明をそのまま適用することができ
る。
【００４０】
【発明の効果】以上、詳細に説明したように、本発明に
よれば視認性を向上し、より高速なグラフ図形レイアウ
ト装置を提供することができる。本発明によれば、グラ
フ図形の自動レイアウトを行うことによって、グラフ図
形の編集時に、分岐して要素集合を追加する際、追加す
るスペースを手作業で空ける必要があること、また要素
集合を追加及び削除することによって表示規則に従わな
い要素で出てきて見にくくなる等の問題がなくなる。ま
た、本発明によればある一定の表示規則に基づいた各要
素の自動的なレイアウトが可能となる。
よれば視認性を向上し、より高速なグラフ図形レイアウ
ト装置を提供することができる。本発明によれば、グラ
フ図形の自動レイアウトを行うことによって、グラフ図
形の編集時に、分岐して要素集合を追加する際、追加す
るスペースを手作業で空ける必要があること、また要素
集合を追加及び削除することによって表示規則に従わな
い要素で出てきて見にくくなる等の問題がなくなる。ま
た、本発明によればある一定の表示規則に基づいた各要
素の自動的なレイアウトが可能となる。
【００４１】従って、本発明によれば要素間に指定した
スペースを空けることによって、人間に理解しやすいよ
うなグラフ図形を作成することができ、グラフ図形の視
認性の向上に寄与するところが大きい。更に、要素集合
を追加又は削除する際、表示し直す必要がある要素集合
のみを検索し、必要部分のみの再表示が可能となり、よ
り高速なグラフ図形の自動レイアウトを行うことができ
る。
スペースを空けることによって、人間に理解しやすいよ
うなグラフ図形を作成することができ、グラフ図形の視
認性の向上に寄与するところが大きい。更に、要素集合
を追加又は削除する際、表示し直す必要がある要素集合
のみを検索し、必要部分のみの再表示が可能となり、よ
り高速なグラフ図形の自動レイアウトを行うことができ
る。
【図１】本発明の原理ブロック図である。
【図２】本発明の全体の動作を示すフローチャートであ
る。
る。
【図３】要素集合の位置計算のシーケンスを示すフロー
チャートである。
チャートである。
【図４】要素集合の位置計算のシーケンスを示すフロー
チャートである。
チャートである。
【図５】要素集合の位置計算のシーケンスを示すフロー
チャートである。
チャートである。
【図６】ブロック内における最大Ｘ座標ｍａｘの求め方
を示すフローチャートである。
を示すフローチャートである。
【図７】ブロック内における最大Ｙ座標ｍａｘの求め方
を示すフローチャートである。
を示すフローチャートである。
【図８】処理２の具体的シーケンスを示すフローチャー
トである。
トである。
【図９】要素の配置位置座標を示す図である。
【図１０】ブロック内の全要素の座標を計算するシーケ
ンスを示すフローチャートである。
ンスを示すフローチャートである。
【図１１】本発明の動作説明図である。
【図１２】本発明により決定されたブロックＣの配置を
示す図である。
示す図である。
【図１３】最終的なレイアウトを示す図である。
【図１４】図形の初期配置例を示す図である。
【図１５】図形の配列途中状態を示す図である。
【図１６】図形の最終的なレイアウトを示す図である。
【図１７】要素集合の例を示す図である。
１ 要素データ保持メモリ ２ データ入力部 ３ 位置情報計算部 ４ 表示部
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭58−58673（ＪＰ，Ａ) 特開 昭61−279981（ＪＰ，Ａ) 特開 平２−58173（ＪＰ，Ａ) 特開 昭63−167975（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/50 636
Claims (5)
- 【請求項１】 複数の要素が線で結ばれたグラフ図形の
前記要素の位置情報及び親子のリンク関係を保持する要
素データ保持メモリと、新たに前記位置情報の登録を行う前記 要素を指定するデ
ータ入力部と、前記 データ入力部からの指定と、前記要素データ保持メ
モリの参照とにより定まる前記要素で構成され且つ１以
上のブロックを構成する要素集合の表示位置を、前記ブ
ロック間に所定のスペースを付与するように計算する位
置情報計算部と、 該位置情報計算部で計算された位置に各要素を表示する
表示部とで構成されたグラフ図形自動レイアウト装置。 - 【請求項２】 追加する要素集合及びそれに伴って移動
する追加レベルの前記要素集合をそれぞれ前記ブロック
とし、前記ブロックの幅を考慮することによって、前記
各ブロックが重ならないように、また前記各ブロック間
が所定以上のスペースを介して配置されるように、前記
各ブロックの最上位の要素の座標を決定して、追加及び
移動する前記ブロック内の全要素の表示を行うようにし
たことを特徴とする請求項１記載のグラフ図形自動レイ
アウト装置。 - 【請求項３】 削除する要素からなる前記要素集合及び
それに伴って移動する削除レベルの要素からなる前記要
素集合をそれぞれ前記ブロックとし、前記ブロックの幅
を考慮することによって、前記各ブロックが重ならない
ように、また前記ブロック間が所定のスペースを介して
配置されるように、前記各ブロックの最上位の要素の座
標を決定して、移動する前記ブロックの全要素の表示を
行うようにしたことを特徴とする請求項１記載のグラフ
図形自動レイアウト装置。 - 【請求項４】 前記要素集合の追加及び削除に伴って移
動する必要のある、前記親子のリンク関係上で同じレベ
ルの要素からなる前記要素集合と、その上位のレベルの
要素からなる前記要素集合との表示位置が表示規則に従
わない場合、表示規則に従うような移動が必要な最上位
レベルの要素からなる前記ブロックについて、その座標
を決定することにより前記ブロック内の全要素の表示を
行うようにしたことを特徴とする請求項１記載のグラフ
図形自動レイアウト装置。 - 【請求項５】 追加又は削除する要素集合及びそれに伴
って移動する前記要素集合をそれぞれ前記ブロックと
し、前記ブロックの幅を考慮することによって、前記各
ブロックが重ならないように前記ブロック間に任意のス
ペースを指定し、前記各ブロックの最上位の要素の座標
を決定することにより、追加及び移動する前記ブロック
内の全要素の表示を行うようにしたことを特徴とする請
求項１記載のグラフ図形自動レイアウト装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18472891A JP3165180B2 (ja) | 1991-07-24 | 1991-07-24 | グラフ図形自動レイアウト装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18472891A JP3165180B2 (ja) | 1991-07-24 | 1991-07-24 | グラフ図形自動レイアウト装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05242195A JPH05242195A (ja) | 1993-09-21 |
| JP3165180B2 true JP3165180B2 (ja) | 2001-05-14 |
Family
ID=16158330
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18472891A Expired - Fee Related JP3165180B2 (ja) | 1991-07-24 | 1991-07-24 | グラフ図形自動レイアウト装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3165180B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0613104B1 (en) * | 1991-10-08 | 1997-12-17 | Kabushiki Kaisha Ace Denken | Changing machine having function of judging wear of bill |
| JP5159331B2 (ja) * | 2008-01-17 | 2013-03-06 | 株式会社東芝 | 情報処理装置 |
-
1991
- 1991-07-24 JP JP18472891A patent/JP3165180B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05242195A (ja) | 1993-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6405358B1 (en) | Method for estimating and displaying wiring congestion | |
| JP4044971B2 (ja) | イメージ情報を用いた検索方法 | |
| US5191644A (en) | Multiwindow control system | |
| US5847968A (en) | Printed circuit board CAD device which alternates placing components and routing connectors between them | |
| US5129052A (en) | Dynamic selection of recursively nested logical element data formats | |
| JP3302011B2 (ja) | 図形編集方法及びその装置 | |
| JPH0765201A (ja) | 形状モデリング装置及び形状モデリング方法 | |
| US5613093A (en) | Apparatus and method for drill design | |
| US6480993B1 (en) | Accurate layout modeling for centerline-based detail routing | |
| JP3165180B2 (ja) | グラフ図形自動レイアウト装置 | |
| US8402417B2 (en) | Spine selection mode for layout editing | |
| JP3374294B2 (ja) | 階層表示装置 | |
| JP3488050B2 (ja) | 位置検索結果表示方法および装置 | |
| CN111857704A (zh) | 一种布局关系的代码生成方法及装置 | |
| JPH076076A (ja) | ハイパーメディアシステム | |
| KR100237659B1 (ko) | 도형 편집 장치 및 방법 | |
| JP3389388B2 (ja) | 図面編集装置 | |
| JP3251662B2 (ja) | データ表示処理システム | |
| JP3045909B2 (ja) | 図形処理方式 | |
| CN108536837B (zh) | 知识树的生成方法、装置、设备及存储介质 | |
| CN116932120B (zh) | 地图底图的可视化页面缩放方法、装置和电子设备 | |
| JP2863484B2 (ja) | 地図表示方式 | |
| JPH04288593A (ja) | 画像表示装置 | |
| JPH07104876B2 (ja) | 設計支援方法及び設計支援装置 | |
| JP2900707B2 (ja) | 設計ルールエラーの表示方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000418 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010220 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080302 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090302 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |