JPH09204538A - 図解配置方法 - Google Patents

Abstract

(57)【要約】 【課題】少ない操作数でバランスのとれた要素のレイア
ウトを自動的に生成しうる図解配置方法を提供するこ
と。 【解決手段】図解を構成する要素とその要素の位置情報
を文字列入力手段１０１から入力して文字列情報記憶手
段１０２に記憶し、要素同士の並び方の指定を整列情報
入力手段１０３から入力して整列情報記憶手段１０４に
記憶し、要素の整列、連結とか包含関係、要素の重なり
回避、領域内配置等、自動的に要素の配置位置を決定す
る制約式を各制約生成部１１１、１１２、１１３、１１
４、１１５において生成し、その数式を満足する解を求
めて要素の配置位置を決定し、表示手段１１８に表示す
るようにして、少ない操作数でバランスのとれた要素の
レイアウトを自動的に実現することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、図解の構成要素で
ある文字列や図形を、自動的に配置する図解配置方法に
関する。

【０００２】

【従来の技術】近年、文書の編集方法では、ユーザの負
担を軽減すると共に、複数の文字列や図形を組み合わせ
て配置し、訴求力のある図解を作成することが求められ
ている。

【０００３】従来の文書編集方法を用いて図解文書を作
成する場合、文字列で図解を作成する過程を例にとる
と、キーボードやマウスなどの入力手段を用いて文字列
を入力し、入力した文字列の配置位置をディスプレイで
確認しながら、それぞれの配置位置やサイズ調整を繰り
返していた。

【０００４】このような作業では、ユーザ自身がレイア
ウトを考え、それを試行し、修正変更を繰り返すため、
レイアウトを整える作業に多くの時間を必要とする。ま
た、手動で文字列のレイアウトを調整し、全体として統
一されたものにするためにはユーザにとってかなりの負
担が強いられていた。

【０００５】これらの問題点を解決する試みとして、文
字列の配置に対して制約を与え、この制約に基づいて配
置を行なうことにより、編集中にユーザが意図した位置
関係を自動的に保持するという方法が提案されている。
それは、例えば、情報処理学会第４５回（平成４年後
期）全国会大会論文「配置制約を用いた複合図形の配置
支援手法」に発表されたようなものがある。

【０００６】従来、この種の図解配置方法としては図５
０に示すようなものがあった。図５０は従来の図解配置
方法を実現する図解配置システムのシステム構成図であ
る。以下、図５０に示す従来のシステム構成図を例とし
て従来の図解配置方法について説明する。

【０００７】図５０において、２０１は図解を構成する
要素（文字列、図形、イラストなど）とその位置情報を
要素情報としてユーザが入力する要素入力手段、２０１
は要素情報を保持しておく要素情報記憶手段、２０３は
要素入力手段２０１から入力された要素に対して、その
要素の配置に関する制約を数式でユーザが入力する配置
制約式入力手段、２０４は入力された数式を保持する配
置制約式記憶手段、２０５は配置制約式記憶手段に保持
された数式から、その数式を満足する解を求め、求めた
解から文字列の配置位置を計算する配置位置計算部、２
０６は文字列の表示データを生成する表示情報生成部、
２０７は生成された表示データに基づき表示をおこなう
表示手段である。

【０００８】次に、図５０を参照して、従来の図解配置
方法における処理動作の概要について説明する。ユーザ
は要素入力手段２０１を使って、要素そのものと、その
位置情報を要素情報として入力する。また、ユーザは要
素入力手段２０１を使って、すでに入力された要素に対
して、その内容の変更や位置情報の変更をおこなう。入
力あるいは変更された要素情報は、要素情報記憶手段２
０２に保持される。

【０００９】次に、ユーザは、配置制約式入力手段２０
３を用い、要素が満すべき配置の制約を、数式の形で入
力する。たとえば、要素Ａを要素Ｂの上に置きたけれ
ば、Ｙａ＞Ｙｂといった数式を入力する。（Ｙａ、Ｙｂ
はそれぞれ要素の特徴点の位置座標）。要素に対する配
置の制約を、必要なだけ数式で入力する。入力された数
式は、配置制約式記憶手段２０４によって保持される。

【００１０】次に、配置位置計算部２０５が、保持され
たすべての数式をもっともよく満足する要素の特徴点の
位置座標を計算し、この値に基づいて、要素情報記憶手
段２０２の要素の配置位置の値を更新する。最後に、表
示情報生成部２０６が、要素情報記憶手段２０２に記憶
された要素そのものの内容と、更新された要素の配置位
置の値から、表示のためのデータを作成し表示手段２０
７上に要素を表示する。

【００１１】

【発明が解決しようとする課題】しかしながら、上記の
ような従来の図解配置方法においては、例えば、要素同
士を縦並びにする、あるいは要素同士を横並びにすると
いった要素同士の整列配置を実現する場合、ユーザ自身
が、その整列配置を実現するための数式を考え、各要素
に対してその数式を入力しなくてはならず、多数の操作
が必要であるという問題があった。

【００１２】また、上記のような従来の構成では、すべ
ての要素を重ならないように配置する場合、ユーザ自身
が、重ならないようにするための数式を考え、全ての要
素に対してその数式を入力しなくてはならず、多数の操
作が必要であるという問題があった。

【００１３】また、上記のような従来の構成では、すべ
ての要素を有限の領域内におさめるような配置を行なう
場合、ユーザ自身が、領域内に収めるための数式を考
え、全ての要素に対してその数式を入力しなくてはなら
ず、多数の操作が必要であるという問題があった。

【００１４】また、上記のような従来の構成では、有限
の領域内にすべての要素をおさめるという数式と、要素
同士が重ならないようにする数式が同時入力された時
に、要素の大きさによっては、領域内に要素をおさめよ
うとすると重なりが生じるような場合には、すべての数
式を満足する解が見つからず、結果として、要素が指定
された領域内からはみだしたり、要素同士が重なったり
して、バランス良く配置することができないことがある
という問題があった。

【００１５】また、上記のような従来の構成では、要素
同士が結ばれていることを視覚的に現す図形を連結図形
として、連結図形をともなって要素を配置する場合、そ
の要素と連結図形をバランスよく配置するためには、ユ
ーザ自身が、要素をバランスよく配置するための数式を
考え、連結図形をともなって配置するすべての要素に対
してその数式を入力しなくてはならず、多数の操作が必
要であるという問題があった。

【００１６】また、上記のような従来の構成では、要素
同士が含む側と含まれる側の関係であることを視覚的に
現す図形を包含図形として、包含図形をともなって要素
を配置する場合、その要素と包含図形をバランスよく配
置するためには、ユーザ自身が、要素をバランスよく配
置するための数式を考え、包含図形をともなって配置す
るすべての要素に対してその数式を入力しなくてはなら
ず、多数の操作が必要であるという問題があった。

【００１７】本発明は、上記従来の問題を解決するため
になされたもので、縦並びにする、横並びにするといっ
た要素の整列配置がユーザより指定された場合に、その
整列配置を実現する数式を自動的に生成し、その数式に
基づいて配置処理を行ない、少ない操作数で配置を実現
することを第１の目的とする。

【００１８】また、本発明は、上記従来の問題を解決す
るためになされたもので、要素同士の重なりを回避する
数式を自動的に生成し、その数式に基づいて配置処理を
行ない、全体としてバランスのとれた配置を、より少な
い操作数で実現することを第２の目的とする。

【００１９】また、本発明は、上記従来の問題を解決す
るためになされたもので、要素をある有限の領域内にお
さめるような配置指定ユーザよりなされた場合に、その
領域内配置を実現する数式を自動的に生成し、その数式
に基づいて配置処理を行ない、領域内におさめるような
配置を、少ない操作数で、より正確に実現することを第
３の目的とする。

【００２０】また、本発明は、上記従来の問題を解決す
るためになされたもので、有限の領域内に要素におさめ
るという条件と、重ならないように配置するという条件
が矛盾する場合に、要素を縮小することによって矛盾を
なくし、バランスのとれた配置を実現することを第４の
目的とする。

【００２１】また、本発明は、上記従来の問題を解決す
るためになされたもので、要素同士が結ばれていいるる
ことを視覚的に現す図形を連結図形として、連結図形を
ともなって要素を配置する場合に、その要素の配置位置
を決定する数式を自動的に生成し、その数式に基づいて
配置処理を行ない、全体としてバランスのとれた配置
を、より少ない操作数で実現することを第５の目的とす
る。

【００２２】また、本発明は、上記従来の問題を解決す
るためになされたもので、要素同士が含む側と含まれる
側の関係であることを視覚的に現す図形を包含図形とし
て、包含図形をともなって要素を配置する場合に、その
要素の配置位置を決定する数式を自動的に生成し、その
数式に基づいて配置処理を行ない、全体としてバランス
のとれた配置を、より少ない操作数で実現することを第
６の目的とする。

【００２３】

【課題を解決するための手段】本発明による図解配置方
法は、図解を構成する要素と、該要素の始点と終点の情
報からなる配置領域情報を入力して記憶し、前記記憶さ
れた要素同士の相対位置に規則性を持たせる要素の組と
その規則性を示す整列情報とを入力して記憶し、前記記
憶された配置領域情報及び整列情報に基づき、整列情報
で指定された要素の配置を実現する数式、文字列同士が
重ならないように配置するための数式、文字列を指定さ
れた領域内に配置するための数式及び連結とか包含関係
が指定された文字列を配置するための数式等を自動的に
生成して制約式群とし、前記記憶された配置領域情報と
生成された制約式群とから、該制約式群を構成するすべ
ての数式を満足する要素の配置領域を計算して、前記記
憶された配置領域情報の値を更新し、前記記憶された配
置領域情報の値及び要素の情報とに基づき要素の表示デ
ータを作成して表示するようにしたものである。

【００２４】本発明によれば、上記のように、文字列の
配置を行うための制約式群を自動的に生成し、それによ
り文字列の配置を自動的に行うようにしたことにより、
希望する領域内に、最も良くバランスのとれた文字列の
配置を、最少の操作数で実現することができる図解配置
方法が得られる。

【００２５】

【発明の実施の形態】本発明の請求項１に記載の発明
は、図解を構成する要素と、該要素の始点と終点の情報
からなる配置領域情報を１つ以上、要素入力手段を介し
て入力し、前記入力された要素と配置領域情報とを要素
情報記憶手段に記憶し、前記要素情報記憶手段に記憶さ
れた要素同士の相対位置に規則性を持たせる要素の組と
その規則性を示す１以上の整列情報とを整列情報入力手
段を介して入力し、前記整列情報入力手段から入力され
た整列情報を整列情報記憶手段に記憶する各工程を含む
図解配置方法であって、前記要素情報記憶手段に記憶さ
れた配置領域情報と、前記整列情報記憶手段に記憶され
た整列情報とに基づき、前記整列情報で指定された要素
の配置を実現する数式を１つ以上生成し、生成された数
式をまとめて制約式群を形成し、前記要素情報記憶手段
に記憶された配置領域情報と、前記生成された制約式群
から、制約式群を構成するすべての数式を満足する要素
の配置領域を計算して、前記要素情報記憶手段に記憶さ
れた配置領域情報の値を更新し、前記要素情報記憶手段
に記憶された配置領域情報の値と、前記要素情報記憶手
段に記憶された要素の情報とに基づき、すべての要素の
表示データを作成し、前記作成された表示データに基づ
き表示手段に表示する各工程からなり、整列情報に基づ
きそこで指定された要素の配列を実現する数式を自動的
に生成して要素の配置を決定するようにしたものであ
り、縦並びにする、横並びにするといった要素の整列配
置がユーザより指定された場合に、その整列配置を実現
する数式を自動的に生成し、その数式に基づいて配置処
理を行ない、少ない操作数で配置を実現するという作用
を有する。

【００２６】本発明の請求項２に記載の発明は、前記要
素情報記憶手段に記憶された配置領域情報に基づき、入
力する要素同士が重ならない配置を実現する数式を１以
上生成し、生成した数式を制約式群に加入するようにし
たものであり、要素同士の重なりを回避する数式を自動
的に生成し、その数式に基づいて配置処理を行ない、全
体としてバランスのとれた配置を、より少ない操作数で
実現するという作用を有する。

【００２７】本発明の請求項３に記載の発明は、要素を
配置することができる上端の座標、下端の座標、左端の
座標、右端の座標を示す配置可能領域情報を配置可能領
域入力手段を介し入力して配置可能領域記憶手段に記憶
し、前記要素情報記憶手段に記憶された配置領域情報
と、前記配置可能領域記憶手段に記憶された配置可能領
域情報とに基づき、配置可能領域内に全ての要素を配置
することを実現する数式を１以上生成し、生成された数
式を制約式群に加入するようにしたものであり、要素を
ある有限の領域内におさめるような配置指定ユーザより
なされた場合に、その領域内配置を実現する数式を自動
的に生成し、その数式に基づいて配置処理を行ない、領
域内におさめるような配置を、少ない操作数で、より正
確に実現するという作用を有する。

【００２８】本発明の請求項４に記載の発明は、前記整
列情報記憶手段に記憶された整列情報に従い前記要素情
報記憶手段に記憶された要素の配置領域情報を更新し、
前記更新された配置領域情報と、配置可能領域記憶手段
に記憶された配置可能領域情報に基づき、前記配置可能
領域内に、すべての要素が入りきるまで要素の配置領域
を縮小して前記配置領域情報を更新するようにしたもの
であり、有限の領域内に要素におさめるという条件と、
重ならないように配置するという条件が矛盾する場合
に、要素を縮小することによって矛盾をなくし、バラン
スのとれた配置を実現するという作用を有する。

【００２９】本発明の請求項５に記載の発明は、要素同
士が結ばれていることを視覚的に表す連結図形によって
結ばれる要素の組の情報からなる１以上の連結関係情報
を関係情報入力手段を介して入力し、前記入力された連
結関係情報を関係情報記憶手段に記憶し、前記要素情報
記憶手段に記憶された配置領域情報と、前記関係情報記
憶手段に記憶された連結関係情報とに基づき、連結図形
によって結ばれる要素の配置領域を決定する数式を１以
上生成し、前記生成した数式を制約式群に加入し、前記
制約式群を構成する全ての数式を満足する配置領域を求
めて前記配置領域情報を更新し、前記更新された配置領
域情報と、前記関係情報記憶手段に記憶された連結関係
情報とに基づき、要素同士を結ぶ全ての連結図形の表示
データを作成するようにしたものであり、要素同士が結
ばれていいるることを視覚的に現す図形を連結図形とし
て、連結図形をともなって要素を配置する場合に、その
要素の配置位置を決定する数式を自動的に生成し、その
数式に基づいて配置処理を行ない、全体としてバランス
のとれた配置を、より少ない操作数で実現するという作
用を有する。

【００３０】本発明の請求項６に記載の発明は、要素同
士が含む側と含まれる側の関係であることを視覚的に表
す包含図形によって包含される要素の組の情報からなる
１以上の包含関係情報を前記関係情報入力手段を介して
入力し、前記関係情報入力手段により入力された包含関
係情報を関係情報記憶手段に記憶し、前記要素情報記憶
手段に記憶された配置領域情報と、前記関係情報記憶手
段に記憶された包含関係情報に基づき、包含図形によっ
て関連づけられる要素の配置領域を決定する数式を１以
上生成し、前記生成された数式を制約式群に加入し、前
記制約式群を構成する全ての数式を満足する配置領域を
求めて前記配置領域情報を更新し、前記更新された配置
領域情報と、前記関係情報記憶手段に記憶された包含関
係情報とに基づき、要素同士を関連づける全ての包含図
形の表示データを作成するようにしたものであり、要素
同士が含む側と含まれる側の関係であることを視覚的に
現す図形を包含図形として、包含図形をともなって要素
を配置する場合に、その要素の配置位置を決定する数式
を自動的に生成し、その数式に基づいて配置処理を行な
い、全体としてバランスのとれた配置を、より少ない操
作数で実現するという作用を有する。

【００３１】本発明の請求項７に記載の発明は、図解を
構成する要素と、要素の始点と終点の情報からなる配置
領域情報を１つ以上入力する要素入力手段と、前記入力
された要素と配置領域情報とを記憶する要素情報記憶手
段と、前記要素情報記憶手段に記憶された要素同士の相
対位置に規則性を持たせる要素の組と、その規則性を示
す１以上の整列情報とを入力する整列情報入力手段と、
前記整列情報入力手段から入力された整列情報を記憶す
る整列情報記憶手段と、少なくとも前記入力された要素
及び処理された結果の要素とを表示する表示手段とを含
む図解配置装置であって、前記要素情報記憶手段に記憶
された配置領域情報と、前記整列情報記憶手段に記憶さ
れた整列情報とに基づき、前記整列情報で指定された要
素の配置を実現する数式を１つ以上生成し、生成された
数式をまとめて制約式群を形成する整列情報に従う制約
生成部を含み、前記要素情報記憶手段に記憶された配置
領域情報と、前記生成された制約式群とから、該制約式
群を構成するすべての数式を満足する要素の配置領域を
自動的に計算して、前記要素情報記憶手段に記憶された
配置領域情報の値を更新し、前記要素情報記憶手段に記
憶された配置領域情報の値と、前記要素情報記憶手段に
記憶された要素の情報とに基づき、すべての要素の配置
を決定する表示データを自動的に作成するようにしたも
のであり、縦並びにする、横並びにするといった要素の
整列配置がユーザより指定された場合に、その整列配置
を実現する数式を自動的に生成し、その数式に基づいて
配置処理を行ない、少ない操作数で配置を実現するとい
う作用を有する。

【００３２】以下、本発明の実施の形態の説明に入る前
に、各目的及び請求項に記載の発明に対応する発明につ
いてそれぞれ概略説明する。本発明は、第１の目的に対
応するその解決手段によれば、要素入力手段は、図解を
構成する文字列または図形を要素とし、要素の始点と終
点の情報を配置領域情報として、ユーザからの要素と要
素の配置領域情報の入力を１つまたは複数受け付ける。
受け付けた要素と配置領域情報の情報は、要素情報記
憶手段に保持される。整列情報入力手段は、要素情報記
憶手段に記憶された要素の中で、要素同士の相対位置に
規則性を持たせる要素の組とその規則性を１つの整列情
報として、１つまたは複数の整列情報の入力を受け付け
る。受け付けられた整列情報は、整列情報記憶手段に保
持される。要素情報記憶手段に記憶された配置領域情報
と、整列情報記憶手段に記憶された整列情報から、整列
情報に従った要素の配置を実現する数式を１つまたは複
数生成し、生成した数式をまとめて制約式群とし、要素
情報記憶手段に記憶された配置領域情報と、生成された
制約式群から、制約式群を構成するすべての数式を満足
する要素の配置領域を計算して、要素情報記憶手段に記
憶された配置領域情報の値を更新し、更新された配置領
域情報の値と、要素情報記憶手段に記憶された要素の情
報に基づいて、すべての要素を表示する表示データを作
成し、この表示データに基づいて表示手段に要素を表示
する。

【００３３】本発明は、第２の目的に対応するその解決
手段によれば、要素情報記憶手段に記憶された配置領域
情報から、要素同士が重ならない配置を実現する数式を
一つまたは複数生成し、生成した数式を制約式群に追加
する。制約式群を構成するすべての数式を満足する配置
領域を求めて、要素情報記憶手段の配置領域の値を更新
する。

【００３４】本発明は、第３の目的に対応するその解決
手段によれば、配置可能領域入力手段が、要素を配置す
ることができる上端の座標、下端の座標、左端の座標、
右端の座標を配置可能領域情報として、配置可能領域情
報の入力を受け付ける。受け付けた配置可能領域情報
は、配置可能領域記憶手段に保持する。要素情報記憶手
段に記憶された配置領域情報と、前記配置可能領域記憶
手段に記憶された配置可能領域情報から、配置可能領域
内に要素を配置することを実現する数式を一つまたは複
数生成し、生成した数式を制約式群に追加する。制約式
群を構成するすべての数式を満足する配置領域を求め
て、要素情報記憶手段の配置領域の値を更新する。

【００３５】本発明は、第４の目的に対応するその解決
手段によれば、整列情報記憶手段に記憶された整列情報
と、要素情報記憶手段に記憶された要素の配置領域情報
から、整列情報に従うように要素を配置して、要素情報
記憶手段の配置領域情報を更新し、要素情報記憶手段に
記憶された配置領域情報と、配置可能領域記憶手段に記
憶された配置可能領域情報から、配置可能領域内に、す
べての要素が入りきるまで要素の配置領域を縮小して、
要素情報記憶手段の配置領域情報を更新する。

【００３６】本発明は、第５の目的に対応するその解決
手段によれば、関係情報入力手段が、要素同士が結ばれ
ていることを視覚的に表す図形を連結図形とし、連結図
形によって結ぶ要素の組の情報を連結関係情報として、
一つまたは複数の連結関係情報の入力を受け付ける。受
け付けた連結関係情報は、関係情報記憶手段に保持す
る。要素情報記憶手段に記憶された配置領域情報と、関
係情報記憶手段に記憶された連結関係情報から、連結図
形によって結ばれる要素の配置領域を決定する数式を一
つまたは複数生成し、生成した数式を制約式群に追加す
る。制約式群を構成するすべての数式を満足する配置領
域を求めて、要素情報記憶手段の配置領域の値を更新す
る。要素情報記憶手段に記憶された配置領域情報と、前
記関係情報記憶手段に記憶された連結関係情報に基づい
て、要素同士を結ぶ全ての連結図形を表示する。

【００３７】本発明は、第６の目的に対応するその解決
手段によれば、関係情報入力手段が、要素同士が含む側
と含まれる側の関係であることを視覚的に表す図形を包
含図形とし、包含図形によって関連づけられる要素の組
の情報を包含関係情報として、１つまたは複数の包含関
係情報の入力を受け付ける。受け付けた包含関係情報
は、関係情報記憶手段に保持する。要素情報記憶手段に
記憶された配置領域情報と、関係情報記憶手段に記憶さ
れた包含関係情報から、包含図形によって関連づけられ
る要素の配置領域を決定する数式を一つまたは複数生成
し、生成した数式を制約式群に追加する。制約式群を構
成するすべての数式を満足する配置領域を求めて、要素
情報記憶手段の配置領域の値を更新する。要素情報記憶
手段に記憶された配置領域情報と、前記関係情報記憶手
段に記憶された包含関係情報に基づいて、要素同士を関
連づける全ての包含図形を表示する。

【００３８】次に、本発明による課題解決手段を見方を
変えて、以下説明する。本発明は、第１の目的に対する
第２の解決手段によれば、図解を構成する文字列または
図形を要素とし該要素の始点と終点の情報を配置領域情
報として、要素と該要素の配置領域情報の入力を１つま
たは複数受け付ける要素入力手段と、要素入力手段から
入力された要素と該要素の配置領域情報を記憶する要素
情報記憶手段と、要素情報記憶手段に記憶された要素の
中において、要素同士の相対位置に規則性を持たせる要
素の組とその規則性を一つの整列情報として、１つまた
は複数の整列情報の入力を受け付ける整列情報入力手段
と、整列情報入力手段から入力された整列情報を記憶す
る整列情報記憶手段と、要素及び整列情報の表示を行な
う表示手段とを有し、前記要素情報記憶手段に記憶され
た配置領域情報と、前記整列情報記憶手段に記憶された
整列情報から整列情報に従った要素の配置を実現する数
式を１つまたは複数生成し、生成した数式をまとめて制
約式群とし、前記要素情報記憶手段に記憶された配置領
域情報と、前記生成された制約式群から、制約式群を構
成する全ての数式を満足する要素の配置領域を決定し
て、前記要素情報記憶手段に記憶された配置領域情報の
値を更新し、前記要素情報記憶手段に記憶された配置領
域情報の値と、前記要素情報記憶手段に記憶された要素
の情報に基づいて、すべての要素の表示データを作成
し、前記作成された表示データに基づき表示を行なう方
法である。

【００３９】本発明は、第２の目的に対する第２の解決
手段によれば、上記第１の目的に対する第２の解決手段
に対し、要素情報記憶手段に記憶された配置領域情報か
ら要素同士が重ならない配置を実現する数式を一つまた
は複数生成し、生成した数式を制約式群に追加する処理
を付加した方法である。

【００４０】本発明は、第３の目的に対する第２の解決
手段によれば、上記第１または第２の目的に対する第２
の解決手段に対し、更に、要素を配置することができる
上端の座標、下端の座標、左端の座標、右端の座標を配
置可能領域情報として、配置可能領域情報の入力を受け
付ける配置可能領域入力手段と、配置可能領域情報を記
憶する配置可能領域記憶手段とを追加し、要素情報記憶
手段に記憶された配置領域情報と、前記配置可能領域記
憶手段に記憶された配置可能領域情報から配置可能領域
内に全ての要素を配置することを実現する数式を一つま
たは複数生成し、生成した数式を制約式群に追加する処
理を付加した方法である。

【００４１】本発明は、第４の目的に対する第２の解決
手段によれば、上記第１または第３の目的に対する第２
の解決手段に対し、更に、整列情報記憶手段に記憶され
た整列情報と、要素情報記憶手段に記憶された要素の配
置領域情報から、整列情報に従うように要素を配置し
て、要素情報記憶手段の配置領域情報を更新する処理を
付加し、前記要素情報記憶手段に記憶された配置領域情
報と、配置可能領域記憶手段に記憶された配置可能領域
情報から配置可能領域内に、すべての要素が入りきるま
で配置領域を縮小して、要素情報記憶手段の配置領域情
報を更新する処理を付加した方法である。

【００４２】本発明は、第５の目的に対する第２の解決
手段によれば、上記第１、２、３または第４の目的に対
する第２の解決手段に対し、更に、要素同士が結ばれて
いることを視覚的に表す図形を連結図形とし、連結図形
によって結ぶ要素の組の情報を連結関係情報として、一
つまたは複数の連結関係情報の入力を受け付ける関係情
報入力手段と、関係情報入力手段より入力された連結関
係情報を記憶する関係情報記憶手段とを追加し、要素情
報記憶手段に記憶された配置領域情報と、前記関係情報
記憶手段に記憶された連結関係情報から連結図形によっ
て結ばれる要素の配置領域を決定する数式を一つまたは
複数生成し、該生成した数式を制約式群に追加する処理
を付加し、要素情報記憶手段に記憶された配置領域情報
と、前記関係情報記憶手段に記憶された連結関係情報に
基づき要素同士を結ぶ全ての連結図形の表示データを作
成する処理を付加した方法である。

【００４３】本発明は、第６の目的に対する第２の解決
手段によれば、上記第１または第５の目的に対する第２
の解決手段に対し、更に、要素同士が含む側と含まれる
側の関係であることを視覚的に表す図形を包含図形と
し、包含図形によって関連づけられる要素の組の情報を
包含関係情報として、前記関係情報入力手段が１つまた
は複数の包含関係情報の入力と、一つまたは複数の連結
関係情報の入力とを受け付け、前記関係情報記憶手段
が、前記関係情報入力手段から入力した包含関係情報と
連結関係情報とを記憶し、前記要素情報記憶手段に記憶
された配置領域情報と、前記関係情報記憶手段に記憶さ
れた包含関係情報とから包含図形によって関連づけられ
る要素の配置領域を決定する数式を一つまたは複数生成
し、生成した数式を制約式群に追加する処理を付加し、
要素情報記憶手段に記憶された配置領域情報と、前記関
係情報記憶手段に記憶された包含関係情報とに基づき要
素同士を関連づける全ての包含図形の表示データを作成
する処理を付加した方法である。

【００４４】以下、添付図面、図１乃至図４９に基づき
本発明の一実施の形態について詳細に説明する。まず、
図１及び図２を参照して、本実施の形態における図解配
置方法を実施する図解配置装置及び図解配置システムの
構成について説明する。図１は本発明の一実施の形態に
おける図解配置方法を実現する図解配置システムまたは
図解配置装置のシステム構成図、図２は図１に示す図解
配置方法及び装置の実施に使用するハードウエアの構成
を示すブロック図である。

【００４５】図１において、１０１はユーザーがキーボ
ードやマウスを使って、図解を構成する要素としての文
字列（以下、要素の例として文字列について説明する）
と文字列の始点座標と終点座標（以後、文字列の始点座
標と終点座標（具体的には、左上座標と右下座標）の組
を“配置領域”という）の組を入力する文字列入力手
段、１０２は文字列と文字列の配置領域を配置領域情報
として保持しておく文字列情報記憶手段である。

【００４６】また、１０３は文字列情報記憶手段１０２
に保持されている文字列のうち、文字列同士の相対位置
において、ある規則性を持たせる複数の文字列の識別子
のリストと、その規則性の情報を整列情報として、１つ
または複数の整列情報を受け付ける整列情報入力手段
（規則性の情報入力は、基準点とその基準点からの文字
列の距離の形で入力する）、１０４は整列情報入力手段
１０３から入力された整列情報を保持しておく整列情報
記憶手段である。

【００４７】また、１０５は文字列情報記憶手段１０２
に保持されている文字列のうち、文字列同士が結ばれて
いることを視覚的に表す図形を連結図形として、連結図
形によって結ばれる文字列の識別子の組の情報（以後、
この情報を連結関係情報と呼ぶ）と、文字列情報記憶手
段１０２に保持されている文字列のうち、文字列同士が
含む側と含まれる側の関係であることを視覚的に表す図
形を包含図形として、包含図形によって関連づけられる
含む側の文字列の識別子と含まれる側の文字列の識別子
の組の情報（以後、この情報を包含関係情報と呼ぶ）を
一つまたは複数受け付ける関係情報入力手段である。

【００４８】また、１０６は関係情報入力手段１０５か
ら入力された連結関係情報と包含関係情報を保持してお
く関係情報記憶手段、１０７は文字列を配置することが
できる上端の座標、下端の座標、左端の座標、右端の座
標を配置可能領域として、配置可能領域の入力を受け付
ける配置可能領域指定手段、１０８は配置可能領域指定
手段１０７から入力された配置可能領域を保持しておく
配置可能領域記憶手段である。

【００４９】１０９は整列情報記憶手段１０４に記憶さ
れた整列情報に従って文字列を配置し直し、文字列情報
記憶手段１０２に記憶された配置領域を更新する仮配置
部、１１０は配置可能領域記憶手段に記憶された配置可
能領域と、文字列情報記憶手段１０２に記憶された配置
領域から、配置可能範囲内にすべての文字列が入りきる
まで各文字列の配置領域を縮小し、文字列情報記憶手段
１０２に記憶された配置領域を更新する配置領域縮小部
である。

【００５０】また、１１１は文字列情報記憶手段１０２
に記憶された文字列の配置領域と、整列情報記憶手段１
０４に記憶された整列情報から、文字列同士を整列情報
にある規則性に従う配置を実現する数式を一つまたは複
数生成し、生成した数式をまとめて制約式群とする整列
情報に従う制約生成部、１１２は文字列情報記憶手段１
０２に記憶された配置領域から、文字列同士が重ならな
い配置を実現する数式を一つまたは複数生成し、生成し
た数式を制約式群に追加する重なり回避の制約生成部で
ある。

【００５１】また、１１３は配置可能領域記憶手段１０
８に記憶された配置可能領域と、文字列情報記憶手段１
０２に記憶された文字列の配置領域から、すべての文字
列を配置可能範囲内に収めるようにするための数式を一
つまたは複数生成し、生成した制約式を制約式群に追加
する領域内配置の制約生成部、１１４は関係情報記憶手
段１０６に記憶された連結関係情報と、文字列情報記憶
手段１０２に記憶された文字列の配置領域から、連結図
形によって結ばれる文字列の配置領域を決定する数式を
一つまたは複数生成し、生成した数式を制約式群に追加
する連結指定要素の配置制約生成部である。

【００５２】また、１１５は関係情報記憶手段１０６に
記憶された包含関係情報と、文字列情報記憶手段１０２
に記憶された文字列の配置領域から、包含図形によって
関連づけられる文字列の配置領域を決定する数式を一つ
または複数生成し、生成した数式を制約式群に追加する
包含指定要素の配置制約生成部、１１６は文字列情報記
憶手段１０２に記憶された文字列の配置領域を基に、各
制約生成部１１１乃至１１５によって生成された制約式
群を構成するすべての数式を満足する解をもとめ、この
解から文字列の配置領域を決定する配置領域計算部であ
る。

【００５３】また、１１７は、文字列情報記憶手段１０
２に記憶された文字列の配置領域と文字列の情報と、関
係情報記憶手段１０６に記憶された包含関係情報と連結
関係情報に基づいて、すべての文字列と、文字列同士を
結ぶすべての連結図形と、文字列同士を関連づけるすべ
ての包含図形を表示するためのデータを作成する表示情
報生成部、１１８は、表示情報生成部１１７によって作
成したデータに基づいて表示をおこなう表示手段であ
る。

【００５４】なお、図１の構成において、整列情報に従
う制約生成部１１１、重なり回避の制約生成部１１２、
領域内配置の制約生成部１１３、連結指定要素の配置制
約生成部１１４、包含指定要素の配置制約生成部１１５
の構成順序はどの順番であってもよい。

【００５５】本実施の形態における図解配置方法では、
図１の構成において、整列情報に従う制約生成部１１
１、重なり回避の制約生成部１１２、領域内配置の制約
生成部１１３、連結指定要素の配置制約生成部１１４、
包含指定要素の配置制約生成部１１５の各部が生成する
個々の数式のことを、以後、制約式と呼ぶ。

【００５６】本実施の形態における図解配置方法では、
ディスプレイの左上を原点とし、ディスプレイ右方向を
正の方向にとり、この方向をＸ方向と呼び、Ｘ方向の座
標値をＸ座標と呼ぶ。また、ディスプレイの左上を原点
とし、原点からディスプレイ下方向を正の方向にとり、
この方向をＹ方向と呼び、Ｙ方向の座標値をＹ座標と呼
ぶ。座標値の単位はすべて［ｍｍ］とする。

【００５７】次に、図２を参照して、本実施の形態にお
ける図解配置方法及び装置の実施に使用するハードウエ
アの構成について説明する。図２において、３１はユー
ザーから数値情報や文字情報などを受け付けるキーボー
ド、３２はユーザーからディスプレイ上の位置情報や距
離情報などを受け付けるマウス、３３は文字やグラフィ
ックなどを表示するディスプレイ、３４はディスプレイ
３３に表示する情報を一時的に保持しておくビデオＲＡ
Ｍ、３７はプログラムやデータなどを保存しておくハー
ドディスクなどの補助記憶装置である。

【００５８】また、３５は補助記憶装置３７からプログ
ラムやデータを読み込で一時的に保持したり、キーボー
ド３１やマウス３２から入力されたデータを一時的に保
持する主記憶装置、３６は主記憶装置３５に保持されて
いるプログラムを構成する個々の命令によって、データ
に対して四則演算や論理演算などの処理を施したり、装
置全体の動作を制御する中央処理装置、３８はキーボー
ド３１、マウス３２、ビデオＲＡＭ３４、主記憶装置３
５、中央処理装置３６、補助記憶装置３７を接続するバ
スであり、中央処理装置３６からの制御によりこのバス
を通して装置間でデータやプログラムを送受信すること
ができる。

【００５９】次に、図３乃至図１４を参照して、本実施
の形態における入力情報の記録及び管理について説明す
る。図３は本発明の一実施の形態における図解配置方法
に使用する文字列情報管理テーブルのデータ構造を示す
図、図４は本発明の一実施の形態における図解配置方法
による文字列の配置領域の説明図、図５は本発明の一実
施の形態における図解配置方法に使用する整列情報管理
テーブルのデータ構造を示す図、図６は本発明の一実施
の形態における図解配置方法で使用する連結関係の説明
図である。

【００６０】また、図７は本発明の一実施の形態におけ
る図解配置方法で使用する包含関係の説明図、図８は本
発明の一実施の形態における図解配置方法に使用する連
結関係管理テーブルのデータ構造を示す図、図９は本発
明の一実施の形態における図解配置方法に使用する包含
関係管理テーブルのデータ構造を示す図、図１０は本発
明の一実施の形態における図解配置方法で使用する衝突
パターンの説明図、図１１は本発明の一実施の形態にお
ける図解配置方法に使用する衝突ヘッダーテーブル及び
衝突エントリテーブルのデータ構造を示す図である。

【００６１】また、図１２は本発明の一実施の形態にお
ける図解配置方法に使用する衝突ヘッダーテーブル及び
衝突エントリテーブルに具体的なデータを入れた例を示
す図、図１３は本発明の一実施の形態における図解配置
方法で使用する根と葉の説明図、図１４は本発明の一実
施の形態における図解配置方法で使用する根と葉の関係
を示す根と葉の関係テーブルのデータ構造図である。

【００６２】まず、図３を参照して説明する。図３はＳ
ＭＴのデータ構造を示したものである。本実施の形態に
おいては、文字列入力手段１０１より入力された全ての
文字列の情報は、文字列情報管理テーブルによって管理
される（以後、このテーブルをＳＭＴと呼ぶ）。図３に
おいて、ＳＭＴの１レコードは、フラグ、文字列ＩＤ、
文字列内容、配置領域情報から構成される。フラグは、
各処理が完了したか否かを示す情報であり、この値に１
が格納されていれば完了を、０が格納されていれば未完
了を意味する。

【００６３】また、文字列ＩＤとは文字列を識別する重
複しない唯一の番号、文字列内容とは文字列を構成する
文字の集まり、配置領域情報とは文字列の最左端のＸ座
標の値Ｘｓ、文字列の最上端のＹ座標の値Ｙｓ、文字列
の最右端のＸ座標の値Ｘｅ、文字列の最下端のＹ座標の
値Ｙｅの４つの値の組（Ｘｓ，Ｙｓ，Ｘｅ，Ｙｅ）で構
成される。

【００６４】次に、図４を参照して説明する。図４は、
例として、配置領域情報により１つの文字列「東京都」
の配置領域を図示したものである。ＳＭＴの１レコード
により、１つの文字列を管理する。従って、ＳＭＴ上の
レコードは入力された文字列の個数だけ存在する。

【００６５】本実施の形態においては、整列情報入力手
段１０３から入力された整列情報は、整列情報管理テー
ブルによって管理される（以後、このテーブルをＡＭＴ
と呼ぶ）。整列情報とは、規則性をもって配置する文字
列の集合（以後、規則性をもって配置する文字列の集合
を整列文字列群と呼ぶ）の情報と、その規則性の情報と
により構成される。規則性の情報とは、具体的には、整
列文字列群内における基準となる点とその点からの文字
列の距離の情報である。

【００６６】次に、図５を参照して説明する。図５はＡ
ＭＴのデータ構造を示したものである。図５において、
ＡＭＴの１レコードは、整列基準点、整列文字列の個
数、整列文字列リスト、オフセットの情報からなる。整
列基準点とは、一つの整列文字列群において、その整列
文字列群に所属する文字列を配置する際の基準となる点
であり、Ｘ座標とＹ座標の組（Ｘｏ，Ｙｏ）からなる。
整列文字列の個数とは、整列文字列群に所属する文字列
の個数のことである。整列文字列リストとは、整列文字
列群に所属する文字列の識別子のリストである。文字列
の識別子は、ＳＭＴの文字列ＩＤ（識別子）と対応して
いる。

【００６７】オフセットとは、基準点から、どれだけの
距離にその文字列を置くかの情報であり、基準点から文
字列の重心までののＸ方向の距離とＹ方向の距離の組
（Ｘｏｆ，Ｙｏｆ）からなる。このオフセットの情報
は、整列文字列群に所属する文字列に１対１に対応して
存在し、整列文字列リストの文字列識別子が並ぶ順番に
対応させてリスト形式で格納される。ＡＭＴの１レコー
ドで、１つの整列情報を管理する。従って、ＡＭＴ上の
レコードは入力された整列情報の個数だけ存在する。

【００６８】次に、図６及び図７を参照して説明する。
図６は、連結図形と、その始点側になる文字列と終点側
になる文字列を図示したものである。また、図７は、包
含図形と親と子を図示したものである。本実施の形態に
おいては、関係情報入力手段１０５から入力された連結
関係情報と包含関係情報は、それぞれ、連結関係管理テ
ーブル（以後、このテーブルをＣＭＴと呼ぶ）と、包含
関係管理テーブル（以後、このテーブルをＩＭＴと呼
ぶ）によって管理される。

【００６９】連結関係情報とは、文字列同士が結ばれて
いることを視覚的に表す図形を連結図形として、連結図
形を生成させる際の始点側になる文字列と終点側になる
文字列を特定する情報である。また、包含関係情報と
は、文字列同士が含む側と含まれる側の関係であること
を視覚的に表す図形を包含図形として、包含図形を生成
する際の含む側にあたる一つの文字列（以後、含む側の
文字列を親と呼ぶ）と、含まれる側の１つまたは複数の
文字列（以後、含まれる側の文字列を子と呼ぶ）の情報
である。

【００７０】次に、図８を参照して説明する。図８はＣ
ＭＴのデータ構造を示したものである。図８において、
ＣＭＴの１レコードは、始点側文字列、終点側文字列か
らからなる。始点側文字列は、連結図形を生成する際の
始点側になる文字列を特定する識別子であり、ＳＭＴの
文字列ＩＤ（文字列識別子ともいう）と対応している。
終点側文字列は、連結図形を生成する際の終点側になる
文字列を特定する識別子であり、ＳＭＴの文字列ＩＤと
対応している。ＣＭＴの１レコードで、一つの連結関係
情報を管理する。従って、ＣＭＴ上のレコードは入力さ
れた連結関係情報の個数だけ存在する。

【００７１】次に、図９を参照して説明する。図９はＩ
ＭＴのデータ構造を示したものである。図９において、
ＩＭＴの１レコードは、親、子の個数、子リストからな
る。親は、一つの包含関係情報における親を特定する識
別子であり、ＳＭＴの文字列ＩＤと対応している。子の
個数は、一つの包含関係情報における子の総数を表すも
のであり、子リストは、一つの包含関係情報における子
の識別子のリストである。子の識別子は、ＳＭＴの文字
列ＩＤと対応している。ＩＭＴの１レコードで、一つの
包含関係情報を管理する。従って、ＩＭＴ上のレコード
は入力された包含関係情報の個数だけ存在する。

【００７２】本実施の形態においては、ＳＭＴは、文字
列情報記憶手段１０２上にその領域を確保され、ＡＭＴ
は、整列情報記憶手段１０４上にその領域を確保され、
ＣＭＴとＩＭＴは、関係情報記憶手段１０６上にその領
域を確保される。

【００７３】本実施の形態においては、配置領域縮小部
１１０、及び、重なり回避の制約生成部１１２で抽出さ
れる衝突パターンの情報は、衝突ヘッダテーブル（以
後、このテーブルをＣＬＨと呼ぶ）と、衝突エントリテ
ーブル（以後、このテーブルをＣＬＥと呼ぶ）の組合せ
によって、一時的に管理される。衝突パターンとは、あ
る文字列を上下、または左右にに動かした場合にぶつか
る可能性のある文字列同士の組合せパターンである。上
下に動かした場合に衝突する文字列同士をつないだもの
を、Ｙ方向の衝突パターン、左右に動かした場合に衝突
する文字列同士をつないだものを、Ｘ方向の衝突パター
ンという。

【００７４】次に、図１０を参照して説明する。図１０
は、Ｙ方向の衝突パターンの例を図示したものである。
図１０の場合、「サル」と「ダチョウ」が一つの衝突パ
ターン、「チンパンジー」「コアラ」「カンガルー」
「イルカ」が一つのパターン、「チンパンジー」「ゴリ
ラ」「カンガルー」「イルカ」が一つの衝突パターンと
なる。

【００７５】次に、図１１を参照して説明する。図１１
はＣＬＨ、及びＣＬＥのデータ構造を示したものであ
る。図１１において、ＣＬＨは、トップ総数（ＴＯＰ＿
ＳＵＭ）と、ＣＬＥへのポインタのリスト（ＣＬＥ＿Ｐ
ＯＩＮＴ［１］〜ＣＬＥ＿ＰＯＩＮＴ［ＴＯＰ＿ＳＵ
Ｍ］）からなる。ＴＯＰ＿ＳＵＭには、衝突リストの上
端（Ｘ方向の衝突パターンの場合は左端）になる文字列
の総数を格納し、ＣＬＥ＿ＰＯＩＮＴ［１］〜ＣＬＥ＿
ＰＯＩＮＴ［ＴＯＰ＿ＳＵＭ］には、上端（Ｘ方向の衝
突パターンの場合は左端）になった文字列を実際に管理
するＣＬＥのアドレス情報が格納される。

【００７６】ＣＬＥは、文字列実体、衝突文字列総数
（ＣＯＬＬ＿ＳＵＭ）、衝突文字列のリスト（ＣＬＥ＿
ＰＯＩＮＴ［１］〜ＣＬＥ＿ＰＯＩＮＴ［ＣＯＬＬ＿Ｓ
ＵＭ］）からなる。文字列実体には、ＳＭＴに対応した
文字列の識別子が格納される。ＣＯＬＬ＿ＳＵＭには、
文字列実体に識別子を格納された文字列に対して、その
文字列の下側（Ｘ方向の衝突パターンの場合は右側）に
衝突する文字列の総数を格納し、衝突文字列のリスト
（ＣＬＥ＿ＰＯＩＮＴ［１］〜ＣＬＥ＿ＰＯＩＮＴ［Ｔ
ＯＰ＿ＳＵＭ］）には、下側（右側）に衝突する文字列
を実際に管理するＣＬＥのアドレス情報が格納される。

【００７７】次に、図１２を参照して、ＣＬＨ及びＣＬ
Ｅについて説明する。図１２は、図１０に示した例にお
いて、「サル」の文字列識別子を１、「ダチョウ」の文
字列識別子を２、「チンパンジー」の文字列識別子を
３、「コアラ」の文字列識別子を４、「カンガルー」の
文字列識別子を５、「イルカ」の文字列識別子を６、
「ゴリラ」の文字列識別子を７とした場合の、Ｙ方向の
衝突パターンを管理するＣＬＨとＣＬＥの例である。

【００７８】本実施の形態においては、連結指定要素の
配置制約生成部１１４によって抽出される根と葉の関係
情報は、根と葉の関係テーブル（以後、このテーブルを
ＲＬＴと呼ぶ）によって、一時的に管理される。根と葉
の関係とは、複数の文字列群から、共通した１つの文字
列に対して連結関係を指定され（この共通した１つの文
字列を根と呼ぶ）、かつ、その複数の文字列群のうち、
Ｙ方向、またはＸ方向の重心位置が互いに近いものが存
在する（この重心位置が近いもの同士を葉と呼ぶ）場合
に、根と葉の関係があるという。特に、葉を構成する文
字列群の、Ｘ方向の重心位置が互い近い場合に、Ｙ方向
の根と葉の関係といい、Ｙ方向の重心位置が互い近い場
合に、Ｘ方向の根と葉の関係という。

【００７９】次に、図１３を参照して説明する。図１３
は、Ｙ方向の根と葉の関係を図示したものである。図１
３の場合、「ホ乳類」が根にあたり、「チンパンジー」
「ゴリラ」「イルカ」が葉にあたることを示す。

【００８０】次に、図１４を参照して説明する。図１４
はＲＬＴのデータ構造を示したものである。図１４にお
いて、ＲＬＴの１レコードは、根（ＲＯＯＴ）と、葉の
総数（ＬＥＡＦ＿ＳＵＭ）と、葉のリスト（ＬＥＡＦ＿
ＳＵＭ［１］〜ＬＥＡＦ［ＬＥＡＦ＿ＳＵＭ］）からな
る。ＲＯＯＴには、根にあたる文字列の識別子を格納
し、ＬＥＡＦ＿ＳＵＭには葉の総数を格納し、葉のリス
ト（ＬＥＡＦ［１］〜ＬＥＡＦ［ＬＥＡＦ＿ＳＵＭ］）
には、葉にあたる文字列の識別子のリストを格納する。
ＲＬＴの１レコードで、一つの根と葉の関係を管理す
る。従って、ＲＬＴ上のレコードは抽出された根と葉の
関係の個数だけ存在する。

【００８１】本実施の形態における図解配置方法では、
文字列入力手段１０１で入力された文字列において、そ
の情報を一時的に記憶（または、格納）する変数とし
て、文字列の内容を格納（または、代入）する変数ｒ＿
ｓｔｒと、文字列の配置領域を格納する変数ｒ＿ｘｓ，
ｒ＿ｙｓ，ｒ＿ｘｅ，ｒ＿ｙｅと、入力された文字の個
数を格納する変数ｍ＿ｃを使用する。

【００８２】また、本実施の形態における図解配置方法
では、整列情報入力手段１０３で入力された整列情報に
おいて、その情報を一時的に記憶する変数として、整列
基準点を格納する変数ａ＿ｘｏ，ａ＿ｙｏと、整列文字
列群に所属する文字列の個数を格納する変数ａ＿ｎと、
整列文字列群に所属する文字列の識別子のリストを格納
する配列変数ａ＿ｉｄ［１］〜ａ＿ｉｄ［ａ＿ｎ］、整
列文字列群所属する文字列の基準点からのＸ方向のオフ
セット情報を格納する配列変数ａ＿ｘｏｆ［１］〜ａ＿
ｘｏｆ［ａ＿ｎ］、Ｙ方向のオフセット情報を格納する
配列変数ａ＿ｙｏｆ［１］〜ａ＿ｙｏｆ［ａ＿ｎ］を使
用する。

【００８３】また、本実施の形態における図解配置方法
では、関係情報入力手段１０５で入力された連結関係情
報、及び包含関係情報において、その情報を一時的に記
憶する変数として、連結関係の始点側の文字列の識別子
を格納する変数ｃ＿ｉｄｓと、終点側の文字列の識別子
を格納する変数ｃ＿ｉｄｅと、包含関係の親になる文字
列の識別子を格納する変数ｉ＿ｉｄｐと、子になる文字
列の個数を格納する変数ｉ＿ｎと、子になるを文字列の
識別子のリストを格納する配列変数ｉ＿ｉｄｃ［１］〜
ｉ＿ｉｄｃ［ｉ＿ｎ］を使用する。

【００８４】また、本実施の形態における図解配置方法
では、配置可能領域指定手段１０７で入力された配置可
能領域情報は、変数ＰＸｓ，ＰＹｓ，ＰＸｅ，ＰＹｅに
格納され、その値は配置可能領域指定手段１０７より新
たな入力が発生しないかぎり保持される。変数ＰＸｓ，
ＰＹｓ，ＰＸｅ，ＰＹｅの領域は、配置可能領域記憶手
段１０８上に確保される。

【００８５】また、本実施の形態における図解配置方法
では、仮配置部１０９において、テーブルＡＭＴから１
レコードを読み出す時、整列基準点の値を格納する変数
ｒ＿ｘｏ，ｒ＿ｙｏと、整列文字列の個数を格納する変
数ｒ＿ｎと、整列文字列リストの値を格納する配列変数
ｒ＿ｉｄ［１］〜ｒ＿ｉｄ［ｒ＿ｎ］と、オフセットの
値を格納す配列変数ｒ＿ｘｏｆ［１］〜ｒ＿ｘｏｆ［ｒ
＿ｎ］，ｒ＿ｙｏｆ［１］〜ｒ＿ｙｏｆ［ｒ＿ｎ］を使
用し、テーブルＳＭＴから１レコードを読み出す時、配
置領域の値を格納する変数ｒ＿Ｘｓ，ｒ＿Ｙｓ，ｒ＿Ｘ
ｅ，ｒ＿Ｙｅを使用し、オフセットに従って配置した文
字列の配置領域を格納する変数ｗ＿Ｘｓ，ｗ＿Ｙｓ，ｗ
＿Ｘｅ，ｗ＿Ｙｅを使用し、カウンター変数ｉを使用す
る。

【００８６】また、本実施の形態における図解配置方法
では、配置領域縮小部１１０の衝突リスト作成処理にお
いて、文字列の識別子を格納する変数ｕｐ＿ｉｄと、作
成したテーブルＣＬＥのアドレス情報を格納する変数Ｔ
ＡＲＧＥＴ＿ＣＬＥ、及びＮＥＷ＿ＣＬＥと、文字列の
配置領域の値を格納する変数Ｘｓ＿ｕｐ，Ｙｓ＿ｕｐ，
Ｘｅ＿ｕｐ，Ｙｅ＿ｕｐ、及びＸｓ＿ｄｗ，Ｙｓ＿ｄ
ｗ，Ｘｅ＿ｄｗ，Ｙｅ＿ｄｗと、リストアップした文字
列の識別子の総数を格納する変数ｌｉｓｔ＿ｓｕｍ、及
びｌｉｓｔ＿ｒｅａｌ＿ｓｕｍと、リストアップした文
字列の識別子を格納する配列変数ｌｉｓｔ［１］〜ｌｉ
ｓｔ［ｌｉｓｔ＿ｓｕｍ］、及びｌｉｓｔ＿ｒｅａｌ
［１］〜ｌｉｓｔ＿ｒｅａｌ［ｌｉｓｔ＿ｒｅａｌ＿ｓ
ｕｍ］と、カウンタ変数ｉ及びｍを使用する。

【００８７】また、配置領域縮小部１１０の縮小処理に
おいて、衝突パターンを構成する文字列の個数を格納す
る変数ｃｏｌｌ＿ｓｕｍと、衝突パターンを構成する文
字列の識別子のリストを格納する配列変数ｃｏｌｌ＿ｉ
ｄ［１］〜ｃｏｌｌ＿ｉｄ［ｃｏｌｌ＿ｓｕｍ］と、文
字列の縦幅を合計した値を格納変数Ｈ＿ＳＵＭと、文字
列の配置領域を格納する変数Ｘｓ，Ｙｓ，Ｘｅ，Ｙｅ
と、配置可能領域を格納する変数Ｐ＿Ｘｓ，Ｐ＿Ｙｓ，
Ｐ＿Ｘｅ，Ｐ＿Ｙｅと、はみ出し量を格納する変数ＯＶ
ＥＲと、縮小量を格納する変数ＲＥＤＵＣＥと、縮小し
た文字列の配置領域を格納する変数Ｘｓ＿ｒｄ，Ｙｓ＿
ｒｄ，Ｘｅ＿ｒｄ，Ｙｅ＿ｒｄと、カウンタ変数ｉ及び
ｋを使用する。

【００８８】また、本実施の形態における図解配置方法
では、配置方法に従う制約生成部１１１、重なり回避の
制約生成部１１２、領域内配置の制約生成部１１３、連
結指定要素の配置制約生成部１１４、包含指定要素の制
約生成部１１５で生成されるすべての制約式群は、文字
情報として変数ＥＸＰ＿ＢＵＦＦに格納される。

【００８９】また、本実施の形態における図解配置方法
では、配置方法に従う制約生成部１１１において、テー
ブルＡＭＴから１レコードを読み出す時、整列基準点の
値を格納する変数ｒ＿ｘｏ，ｒ＿ｙｏと、整列文字列の
個数を格納する変数ｒ＿ｎと、整列文字列リストの値を
格納する配列変数ｒ＿ｉｄ［１］〜ｒ＿ｉｄ［ｒ＿ｎ］
と、オフセットの値を格納す配列変数ｒ＿ｘｏｆ［１］
〜ｒ＿ｘｏｆ［ｒ＿ｎ］，ｒ＿ｙｏｆ［１］〜ｒ＿ｙｏ
ｆ［ｒ＿ｎ］を使用し、カウンター変数ｉを使用する。

【００９０】また、本実施の形態における図解配置方法
では、重なり回避の制約生成部１１２において、衝突パ
ターンを構成する文字列の個数を格納する変数ｃｏｌｌ
＿ｓｕｍと、衝突パターンを構成する文字列の識別子の
リストを格納する配列変数ｃｏｌｌ＿ｉｄ［１］〜ｃｏ
ｌｌ＿ｉｄ［ｃｏｌｌ＿ｓｕｍ］と、文字列の識別子を
格納する変数ＵＰＰＥＲ、及びＬＯＷＥＲと、文字列の
配置領域を格納する変数Ｘｓ＿ｕｐ，Ｙｓ＿ｕｐ，Ｘｅ
＿ｕｐ，Ｙｅ＿ｕｐ、及びＸｓ＿ｌｏ，Ｙｓ＿ｌｏ，Ｘ
ｅ＿ｌｏ，Ｙｅ＿ｌｏと、カウンタ変数ｉを使用する。

【００９１】また、本実施の形態における図解配置方法
では、領域内配置の制約生成部１１３において、配置可
能領域の値を格納する変数Ｐ＿Ｘｓ，Ｐ＿Ｙｓ，Ｐ＿Ｘ
ｅ，Ｐ＿Ｙｅと、テーブルＳＭＴから１レコードを読み
出す時、文字列の識別子を格納する変数ｓｔｒ＿ｉｄ
と、配置領域を格納する変数Ｘｓ＿ｕｐ，Ｙｓ＿ｕｐ，
Ｘｅ＿ｕｐ，Ｙｅ＿ｕｐを使用する。

【００９２】また、本実施の形態における図解配置方法
では、連結指定要素の配置制約生成部１１４が制約式群
を生成する過程において、テーブルＲＬＴから１レコー
ド読み出す時、根ＲＯＯＴの値を格納する変数Ｒ＿ＲＯ
ＯＴと、ＬＥＡＦ＿ＳＵＭの値を格納する変数Ｒ＿ＬＥ
ＡＦ＿ＳＵＭと、葉ＬＥＡＦ［１］〜ＬＥＡＦ［ＬＥＡ
＿ＳＵＭ］の値を格納する配列変数Ｒ＿ＬＥＡＦ［１］
〜Ｒ＿ＬＥＡＦ［Ｒ＿ＬＥＡＦ＿ＳＵＭ］を使用し、文
字列の識別子を格納する変数ＴＯＰ、ＢＯＴ、ＵＰＰＥ
Ｒ、ＣＥＮＴＥＲ、及びＬＯＷＥＲを使用し、カウンタ
変数ｉを使用する。また、連結指定要素の配置制約生成
部１１４が、根と葉の関係リストを抽出する過程におい
て、文字列の識別子を格納する変数Ｒ＿ＩＤ、Ｌ＿ＩＤ
１、及びＬ＿ＩＤ２と、カウンタ変数Ｌ＿ＳＵＭを使用
する。

【００９３】また、本実施の形態における図解配置方法
では、包含指定要素の配置制約生成部１１５のＹ方向の
制約式群生成過程において、テーブルＩＭＴから１レコ
ード読み出す時、親の値を格納する変数Ｒ＿ＰＡＲＥＮ
Ｔと、子の個数の値を格納する変数Ｒ＿ＣＨＩＬＤ＿Ｓ
ＵＭと、子リストの値を格納する配列変数Ｒ＿ＣＨＩＬ
Ｄ［１］〜Ｒ＿ＣＨＩＬＤ［Ｒ＿ＣＨＩＬＤ＿ＳＵＭ］
を使用し、カウンタ変数ｉを使用する。

【００９４】また、包含指定要素の配置制約生成部１１
５のＸ方向の制約式群生成過程において、テーブルＩＭ
Ｔから１レコード読み出す時、親の値を格納する変数Ｒ
＿ＰＡＲＥＮＴと、子の個数の値を格納する変数Ｒ＿Ｃ
ＨＩＬＤ＿ＳＵＭと、子リストの値を格納する配列変数
Ｒ＿ＣＨＩＬＤ［１］〜Ｒ＿ＣＨＩＬＤ［Ｒ＿ＣＨＩＬ
Ｄ＿ＳＵＭ］を使用し、文字列の識別子を格納するＬＥ
ＦＴ、ＲＩＧＨＴ、ＬＥＦＴＥＲ、ＣＥＮＴＥＲ、及び
ＲＩＧＨＴＥＲを使用し、カウンタ変数ｉを使用する。

【００９５】また、本実施の形態における図解配置方法
では、配置領域計算部１１６において、変数ＥＸＰ＿Ｂ
ＵＦＦの中から”〜＝”を含む制約式だけを抽出し、抽
出したすべての制約式を格納する変数ＯＢＪＥＣＴ＿Ｂ
ＵＦＦと、変数ＥＸＰ＿ＢＵＦＦの中から”＝”、”
＜”、”＞”を含む制約式だけを抽出し、抽出したすべ
ての制約式を格納する変数ＣＯＮＳＴＲＡＩＮ＿ＢＵＦ
Ｆと、数値解法により求められた文字列のＹ方向の重心
位置の値を格納する配列変数Ｙ［１］〜Ｙ［ｎ］と（ｎ
は文字列の個数）、数値解法により求められた文字列の
Ｘ方向の重心位置の値を格納する配列変数Ｘ［１］〜Ｘ
［ｎ］と、テーブルＳＭＴから読み出された配置領域を
格納する変数Ｘｓ，Ｙｓ，Ｘｅ，Ｙｅと、計算した配置
領域の値を格納するｗ＿Ｘｓ，ｗ＿Ｙｓ，ｗ＿Ｘｅ，ｗ
＿Ｙｅと、カウンタ変数ｉを使用する。

【００９６】また、本実施の形態における図解配置方法
では、表示情報生成部１１７において、テーブルＳＭＴ
から読み出した配置領域の値を格納する変数ｓ＿Ｘｓ，
ｓ＿Ｙｓ，ｓ＿Ｘｅ，ｓ＿Ｙｅと、ｅ＿Ｘｓ，ｅ＿Ｙ
ｓ，ｅ＿Ｘｅ，ｅ＿Ｙｅと、ｐ＿Ｘｓ，ｐ＿Ｙｓ，ｐ＿
Ｘｅ，ｐ＿Ｙｅと、ｌ＿Ｘｓ，ｌ＿Ｙｓ，ｌ＿Ｘｅ，ｌ
＿Ｙｅと、ｒ＿Ｘｓ，ｒ＿Ｙｓ，ｒ＿Ｘｅと、Ｘｓ，Ｙ
ｓ，Ｘｅ，Ｘｓを使用し、文字列内容を格納するｓｔｒ
を使用する。

【００９７】次に、図１５乃至図３５を参照して、本実
施の形態における図解配置方法による処理手順または動
作の概要について説明する。図１５は本実施の形態にお
ける図解配置方法の処理手順全体を示すフローチャート
であり、図１６〜図３５は図１５に示す各個々の処理工
程の詳細を示すフローチャートである。その中で、図２
４は全制約式群生成の処理手順全体を示すフローチャー
トであり、図２４〜図３５は図２４に示す各個々の制約
式群生成の処理工程の詳細を示すフローチャートであ
る。

【００９８】更に、各図について説明すると、図１５は
本発明の一実施の形態における図解配置方法の実施処理
手順全体を示すフローチャート、図１６は本発明の一実
施の形態における図解配置方法による文字列入力処理を
示すフローチャート、図１７は本発明の一実施の形態に
おける図解配置方法による整列情報入力処理を示すフロ
ーチャート、図１８は本発明の一実施の形態における図
解配置方法による関係情報入力処理を示すフローチャー
ト、図１９は本発明の一実施の形態における図解配置方
法による仮配置処理を示すフローチャート、図２０は本
発明の一実施の形態における図解配置方法によるＹ方向
の縮小処理を示すフローチャートである。

【００９９】また、図２１は本発明の一実施の形態にお
ける図解配置方法によるＹ方向の縮小処理を示すフロー
チャート（続き）、図２２は本発明の一実施の形態にお
ける図解配置方法によるＹ方向の衝突パターンの抽出処
理を示すフローチャート、図２３は本発明の一実施の形
態における図解配置方法によるＹ方向の衝突パターンの
抽出処理を示すフローチャート（続き）、図２４は本発
明の一実施の形態における図解配置方法による全制約式
群生成の処理手順全体を示すフローチャート、図２５は
本発明の一実施の形態における図解配置方法により整列
情報に従って配置するための制約式群の生成処理を示す
フローチャートである。

【０１００】また、図２６は本発明の一実施の形態にお
ける図解配置方法により重ならないように配置するため
の制約式群の生成処理を示すフローチャート、図２７は
本発明の一実施の形態における図解配置方法により配置
可能領域内に配置するための制約式群の生成処理を示す
フローチャート、図２８は本発明の一実施の形態におけ
る図解配置方法により連結関係をもつ文字列を配置する
ための制約式群の生成処理を示すフローチャート、図２
９は本発明の一実施の形態における図解配置方法により
根と葉の関係を抽出する抽出処理を示すフローチャー
ト、図３０は本発明の一実施の形態における図解配置方
法により根と葉の関係を抽出する抽出処理を示すフロー
チャート（続き）である。

【０１０１】また、図３１は本発明の一実施の形態にお
ける図解配置方法により包含関係をもつ文字列を配置す
るためのＹ方向の制約式群の生成処理を示すフローチャ
ート、図３２は本発明の一実施の形態における図解配置
方法により包含関係をもつ文字列を配置するためのＸ方
向の制約式群の生成処理を示すフローチャート、図３３
は本発明の一実施の形態における図解配置方法による文
字列の配置領域計算処理を示すフローチャート、図３４
は本発明の一実施の形態における図解配置方法による表
示処理を示すフローチャート、図３５は本発明の一実施
の形態における図解配置方法による表示処理を示すフロ
ーチャート（続き）である。

【０１０２】まず最初、図１５のステップＳ１に基づ
き、図１６のステップＳ１―１〜Ｓ１―５を参照して、
文字列入力について説明する。そこで、マウスを使って
入力する文字列の配置領域を受け付けた後、キーボード
を使って文字列の内容を受け付ける。こうして受け付け
られた文字列情報は、入力された順に文字列識別子が付
与されて、文字列情報管理テーブルＳＭＴに追加登録さ
れる。これら一連の操作で複数の文字列情報を受け付
け、キーボードにある文字列入力終了ボタンが押下され
ることにより文字列入力を終了する。

【０１０３】次に、図１５のステップＳ２に基づき、図
１７のステップＳ２―１〜Ｓ２―３を参照して、入力し
た文字列の格納について説明する。まず、キーボードを
使って、規則性をもって配置したい文字列の個数を受け
付けて、マウスを使い、その個数だけ文字列をディスプ
レイ上で順に指定していくことにより整列文字列群のリ
ストを受け付る。受け付けた情報は、テーブルＡＭＴに
登録される。さらにマウスを使って整列の基準点、整列
文字列群に所属する各文字列の基準点からのオフセット
を受け付ける。

【０１０４】受け付けられた各文字列の基準点からのオ
フセット情報は、整列文字列群リストの文字列識別子が
並ぶ順番に対応してテーブルＡＭＴに登録される。これ
ら一連の操作で１つまたは複数の整列情報を受け付け、
キーボードにある整列指定終了ボタンが押下されること
により整列情報の入力を終了する。なお、本実施の形態
においては、文字列の整列情報ｎｏ入力をユーザから受
け付ける方法を採用したが、入力された文字列の相対位
置などから、システム側がもつルールに基づいて、規則
性をもって配置する文字列や、その整列方法を自動的に
抽出する方法を採用してもよい。

【０１０５】次に、図１５のステップＳ３に基づき、図
１８のステップＳ３―１〜Ｓ３―３を参照して、連結関
係情報の入力について説明する。連結関係情報の入力ま
たは受け付けは、マウスを使って始点側になる文字列と
終点側になる文字列をディスプレイ上で順に指定してい
く。受け付けた連結関係情報は、テーブルＣＭＴに登録
される。これら一連の操作で１つまたは複数の連結関係
情報を受け付け、キーボードにある連結関係指定終了ボ
タンが押下されることにより連結関係情報の入力を終了
する。

【０１０６】次に、図１５のステップＳ３に基づき、図
１８のステップＳ３―４〜Ｓ３―６を参照して、包含関
係情報の入力または受け付けについて説明する。これ
は、マウスを使って親になる文字列をディスプレイ上で
指定する。次に、キーボードを使って、子になる文字列
の個数を受け付けて、その個数ほど子になる文字列をマ
ウスを使ってディスプレイ上で指定する。受け付けた包
含関係情報は、テーブルＩＭＴに登録される。これら一
連の操作で１つまたは複数の包含関係情報を受け付け、
キーボードにある包含関係指定終了ボタンが押下される
ことにより包含関係情報の入力を終了する。

【０１０７】次に、図１５のステップＳ４を参照して、
配置可能領域情報の受け付けについて説明する。これ
は、キーボードを使って、上端の座標、左端の座標、右
端の座標、下端の座標を順に入力する。キーボードにあ
る配置可能領域指定終了ボタンが押下されることにより
配置可能領域情報の入力を終了する。

【０１０８】次に、図１５のステップＳ５に基づき、図
１９のステップＳ５−１〜Ｓ５−９を参照して、文字列
の仮配置処理について説明する。ここでは、テーブルＡ
ＭＴ上にある整列情報に従って文字列を配置し直し、テ
ーブルＳＭＴの配置領域の値を更新する。整列情報に従
って配置し直した文字列の配置領域の計算には、〔数
１〕を使用する。

【０１０９】

【数１】

【０１１０】次に、図１５のステップＳ６に基づき、図
２０のステップＳ６０、及び図２２のステップＳ６０―
１〜図２３のステップＳ６０―２６を参照して、配置可
能領域内にすべての文字列が入り切るようにするための
縮小処理について説明する。そこで、配置可能領域内に
すべての文字列が入り切るように、各文字列の配置領域
の縮小処理を行なう。この縮小処理においては、Ｘ方向
の縮小処理とＹ方向の縮小処理を独立して行なう。

【０１１１】Ｘ方向の縮小処理とＹ方向の縮小処理は、
その方向が異なる以外ほぼ同一の処理であり、ここでの
説明はＹ方向の縮小処理についてのみ説明する。Ｙ方向
の縮小処理の第１ステップとして、衝突パターンを管理
するテーブルＣＬＨとＣＬＥを作成する。この時、文字
列同士の衝突の判定には、〔数２〕および〔数３〕を使
用する。図２２のステップＳ６０−１１の処理では、あ
る文字列に対してぶつかる可能性のある文字列をすべて
抽出しており、ステップＳ６０−１３〜ステップＳ６０
−１８の処理で、そのぶつかる可能性のある文字列の中
から、直下にぶつかるものだけを抽出している。

【０１１２】

【数２】

【０１１３】

【数３】

【０１１４】衝突パターンを管理するＣＬＨとＣＬＥの
作成が終了すると、そのテーブルに基づいて、実際のＹ
方向の縮小処理を行なう。ステップＳ６ー２では、テー
ブルＣＬＨとＣＬＥのリンク情報から、１つの衝突パタ
ーンの情報、すなわち一つの突パターンを構成する文字
列の個数、および１つの衝突パターンを構成する文字列
の識別子のリストを抽出している。衝突パターンの情報
の抽出は、ＣＬＨとＣＬＥのリンク情報を辿ることで、
容易に抽出できる。

【０１１５】なお、衝突パターンを構成する文字列の識
別子のリストｃｏｌｌ＿ｉｄ［１］〜ｃｏｌｌ＿ｉｄ
［ｃｏｌｌ＿ｓｕｍ］は、抽出後、文字列のＹ方向の重
心位置が小さい順に並び変えられる。各衝突パターンに
ついて、その文字列の縦幅の合計を〔数４〕で求め、そ
の縦幅の合計が、配置可能領域からどれだけはみ出すか
を〔数５〕で求め、そのはみ出し量に基づいて、各文字
列の縮小担当量を〔数６〕で求め、求めた縮小担当量だ
け縮小した文字列の配置領域を〔数７〕で計算する。

【０１１６】

【数４】

【０１１７】

【数５】

【０１１８】

【数６】

【０１１９】

【数７】

【０１２０】求めた縮小担当量だけ文字列のＹ方向の配
置領域を縮小し、テーブルＳＭＴの配置領域の値を更新
する。

【０１２１】次に、図１５のステップＳ７に基づき、図
２４のステップＳ７０〜Ｓ７４、及び図２５〜図３５を
参照して、各文字列に関する制約式群の生成について説
明する。まず、図２４のステップＳ７０，図２５のステ
ップＳ７０−１〜Ｓ７０−８を参照して、各文字列の配
置に関する制約式群の生成について説明する。

【０１２２】配置に関する制約式群とは、「文字列同士
を整列情報に従うように配置する」、「文字列同士を重
ならないように配置する」、「文字列を配置可能領域内
に収める」、「連結関係を指定された文字列を、連結指
定された文字列の配置ルールに従って配置する」、「包
含関係を指定された文字列を、包含関係を指定された文
字列の配置ルールに従って配置する」という配置に関す
る制約条件を、各文字列の重心位置に関する制約式とし
て表現し、この制約式をまとめたものである。制約式に
は、その制約式を絶対に満足させるべき「強い制約式」
と、なるべく満足させるべき「弱い制約式」を用意す
る。

【０１２３】この制約式群の生成処理において、Ｘ方向
の制約式群の生成とＹ方向の制約式群の生成は独立して
行なう。Ｘ方向の制約式群の生成方法と、Ｙ方向の制約
式群の生成方法は、その方向が異なる以外ほぼ同一の処
理であり、以下の説明では、Ｙ方向の制約式群の生成処
理についてのみ説明する。ただし、包含関係を指定され
た文字列に対する制約式群の生成は、Ｘ方向とＹ方向の
両方でその処理の方法を説明する。

【０１２４】まず、制約式群生成の第１ステップとし
て、「文字列同士を整列情報に従うように配置する」と
いう制約条件を満足するためのＹ方向の制約式群を生成
する。各文字列の重心位置に関する制約式は、〔数８〕
で表現される。

【０１２５】

【数８】

【０１２６】〔数８〕で与えられる制約式は、絶対に満
足させるべき「強い制約式」である。生成した制約式
は、順次追加していき、まとめて１つの制約式群とす
る。Ｘ方向の制約式群の生成も同様である。

【０１２７】次に、図１５のステップＳ７に基づき、図
２４のステップＳ７１、及び図２６のステップＳ７１−
１〜Ｓ７１−１１を参照して、文字列同士が重ならない
ように配置するための制約式群の生成について説明す
る。これは、制約式群生成の第２のステップとして、
「文字列同士を重ならないように配置する」という制約
条件を満足するためのＹ方向の制約式群を生成するもの
である。各文字列の重心位置に関する制約式は、〔数
９〕で表現される。

【０１２８】

【数９】

【０１２９】〔数９〕で与えられる制約式は、絶対に満
足させるべき「強い制約式」である。生成した制約式
は、前ステップ（ステップＳ７０）で生成した制約式群
に追加していき、まとめて１つの制約式群とする。Ｘ方
向の制約式群の生成も同様である。

【０１３０】次に、図１５のステップＳ７に基づき、図
２４のステップＳ７２、及び図２７のステップＳ７２−
１〜Ｓ７１−５を参照して、文字列を配置可能領域内に
おさめるための制約式群の生成について説明する。これ
は、制約式群生成の第３ステップとして、「文字列を配
置可能領域内におさめる」という制約条件を満足するた
めのＹ方向の制約式群を生成する。各文字列の重心位置
に関する制約式は、〔数１０〕で表現される。

【０１３１】

【数１０】

【０１３２】〔数１０〕で与えられる制約式は、絶対に
満足させるべき「強い制約式」である。生成した制約式
は、前ステップ（ステップＳ７１）で生成した制約式群
に追加していき、まとめて１つの制約式群とする。Ｘ方
向の制約式群の生成も同様である。

【０１３３】次に、図１５のステップＳ７、図２４のス
テップＳ７３、及び図２８のステップＳ７３−１〜Ｓ７
３−１１を参照して、連結関係が指定された文字列を、
連結指定された文字列の配置ルールに従って配置するた
めの制約式群の生成について説明する。それは、制約式
群生成の第４ステップとして、「連結関係を指定された
文字列を、連結指定された文字列の配置ルールに従って
配置する」という制約条件を満足するためのＹ方向の制
約式群の生成処理である。

【０１３４】本実施の形態においては、連結指定された
文字列の配置ルールに、根にあたる文字列のＹ方向の重
心位置を、葉を構成する文字列のうち上端にある文字列
と下端にある文字列の真中に置くというルールと、葉を
構成する文字列同士のＹ方向の間隔を均等にするという
ルールの２つのルールを採用する。これらのルールを満
足する制約式群を生成するために、その前処理として根
と葉の関係情報を抽出し、この関係をテーブルＲＬＴを
作成して管理する。ＲＬＴの作成は、図２８のステップ
Ｓ７３０に基づき、図２９のステップＳ７３０−１〜図
３０のステップＳ７３０−２０に従って行われる。

【０１３５】テーブルＲＬＴの作成が終了すると、その
テーブルに基づいて、根と葉の関係にある文字列に対し
て、Ｙ方向の制約式群の生成を行なう。図２８のステッ
プＳ７３−２では、ＲＬＴの１レコードから根にあたる
文字列の識別子、葉を構成する文字列の個数、葉を構成
する文字列の識別子のリストを読み出している。葉を構
成する文字列の識別子のリストを読み出して格納したＲ
＿ＬＥＡＦ［１］〜Ｒ＿ＬＥＡＦ［Ｒ＿ＬＥＡＦ＿ＳＵ
Ｍ］の順番は、文字列のＹ方向の重心位置が小さい順に
並び変えられる。根にあたる文字列のＹ方向の重心位置
を、葉を構成する文字列のうち上端にある文字列と下端
にある文字列の真中に置くという制約式を〔数１１〕で
与え、葉を構成する文字列を均等に配置するという制約
式を〔数１２〕で与える。

【０１３６】

【数１１】

【０１３７】

【数１２】

【０１３８】〔数１１〕および〔数１２〕で与える制約
式は、なるべく満足させるべき「弱い制約式」である。
生成した制約式は、前ステップ（ステップＳ７２）で生
成した制約式群に追加していき、まとめて１つの制約式
群とする。Ｘ方向の制約式群の生成も同様である。

【０１３９】なお、連結関係を指定された文字列の配置
ルールは、上記したルールに限定されるものではなく、
根にあたる文字列のＹ方向の重心位置を、葉を構成する
文字列のうち上端にある文字列のＹ方向の重心位置に合
わせるといったルールや、根にあたる文字列のＹ方向の
重心位置を、葉を構成する文字列のうち下端にある文字
列のＹ方向の重心位置に合わせるといったルールを採用
してもよい。

【０１４０】次に、図１５のステップＳ７に基づき、図
２４のステップＳ７４、及び図３１のステップＳ７４−
１〜Ｓ７４−７を参照して、包含関係を指定された文字
列を、包含関係を指定された文字列の配置ルールに従っ
て配置するための制約式群の生成について説明する。こ
の例による制約式群の生成処理は、制約式群生成の第５
ステップとして、「包含関係を指定された文字列を、包
含関係を指定された文字列の配置ルールに従って配置す
る」という、制約条件を満足するためのＹ方向の制約式
群の生成処理である。

【０１４１】本実施の形態においては、包含関係指定さ
れた文字列の配置ルールに、親にあたる文字列のＹ方向
の重心位置と、子にあたる文字列の重心位置との間隔を
一定の値にするというルールを採用する。このルールを
満足するための制約式を〔数１３〕で与える。

【０１４２】

【数１３】

【０１４３】〔数１３〕で与えられる制約式は、なるべ
く満足させるべき「弱い制約式」である。生成した制約
式は、前ステップ（図２４のステップＳ７２）で生成し
た制約式群に追加していき、まとめて１つの制約式群と
する。

【０１４４】一方、Ｘ方向の制約式群の生成処理につい
ては、図１５のステップＳ７に基づき、図２４のステッ
プＳ７４、及び図３２のステップＳ７４ー２−１〜Ｓ７
４ー２−１０を参照して説明する。その配置ルールとし
ては、親にあたる文字列のＸ方向の重心位置を、子にあ
たる文字列群のうち左端にある文字列と右端にある文字
列の真中に置くというルールと、子にあたる文字列同士
のＸ方向の間隔を均等にするというルールの２つのルー
ルを採用する。このルールを満足するための制約式を
〔数１４〕、〔数１５〕で与える。

【０１４５】

【数１４】

【０１４６】

【数１５】

【０１４７】〔数１４〕および〔数１５〕で与えられる
制約式は、なるべく満足させるべき「弱い制約式」であ
る。Ｙ方向の処理と同様に、これらの式を集めてＸ方向
の制約式群とする。以上で包含関係を指定された文字列
に対する制約式群の生成処理を終了する。なお、包含関
係を指定された文字列の配置ルールは、上記したルール
に限定されるものではなく、子を縦並び配置する、子を
円環状に配置する、親を子に対して左によせて配置する
などといったルールを採用してもよい。

【０１４８】次に、図１５のステップＳ８に基づき、図
３３のステップＳ８−１〜Ｓ８−１０を参照して、ステ
ップＳ７で生成した制約式群を満足する文字列の配置領
域を求める処理について説明する。生成した制約式群の
うち”〜＝”の文字列を含む制約式を、なるべく満足す
べき式とし、”＝”または”＜”または”＞”の文字列
を含む制約式を、絶対に満足すべき式とする。本実施の
形態においては、上記した制約式を満足する解をＬａｇ
ｒａｎｇｅ乗数法を用いた数値計算によって求める。こ
の手法は、非線形計画問題などの解法として一般的に用
いられる方法であり、本実施の形態における詳しい説明
は省略する。上記した方法で求められた解は、各制約式
を満たす文字列の重心位置の値であり、この重心位置の
値から、〔数１６〕によって文字列の配置領域を計算す
る。

【０１４９】

【数１６】

【０１５０】〔数１６〕でもとめた文字列の配置領域
を、テーブルＳＭＴの配置領域の値に格納する。

【０１５１】なお、本実施の形態において、制約式を満
足する解の計算にＬａｇｒａｎｇｅ乗数法を用いたが、
計算方法はこれに限定されるものではなく、他の計算方
法を用いていもよい。

【０１５２】最後に、図１５のステップＳ９に基づき、
図３４のステップＳ９−１〜図３５のステップＳ９−１
６を参照して、すべての連結図形、包含図形、文字列を
ディスプレイ上に表示する処理について説明する。連結
図形の始点と終点は〔数１７〕で求め、包含図形のパラ
メータは〔数１８〕で求める。

【０１５３】

【数１７】

【０１５４】

【数１８】

【０１５５】包含図形のパラメータとは、包含図形の形
状を特定するパラメータであり、図３６に示す、Ｘ方向
の径、Ｙ方向の径、包含図形の中心点である。文字列
は、各文字列の配置領域内にその文字の内容を表示す
る。文字の大きさは、各文字列の配置領域に入りきる最
大の大きさにする。

【０１５６】

【実施例】以下、図３６乃至図４９を参照して、本実施
の形態における図解配置方法の具体的なデータを用いた
実施例について説明する。図３６は本発明の一実施の形
態における図解配置方法による包含図形のパラメータの
説明図、図３７は本発明の一実施の形態における図解配
置方法による具体的なデータ例を用いた処理の流れ（デ
ィスプレイ表示）を示す図、図３８は本発明の一実施の
形態における図解配置方法による具体的なデータ例を用
いた文字列情報管理テーブルの内容を示す図、図３９は
本発明の一実施の形態における図解配置方法による具体
的なデータ例を用いた衝突ヘッダーテーブル及び衝突エ
ントリテーブルの内容を示す図である。

【０１５７】また、図４０は本発明の一実施の形態にお
ける図解配置方法による具体的なデータ例を用いた処理
の流れ（ディスプレイ表示）を示す図、図４１は本発明
の一実施の形態における図解配置方法による具体的なデ
ータ例を用いた文字列情報管理テーブルの内容を示す
図、図４２は本発明の一実施の形態における図解配置方
法による具体的なデータ例を用いた整列情報管理テーブ
ルの内容を示す図、図４３は本発明の一実施の形態にお
ける図解配置方法による具体的なデータ例を用いた処理
の流れ（ディスプレイ表示）を示す図、図４４は本発明
の一実施の形態における図解配置方法による具体的なデ
ータ例を用いた文字列情報管理テーブルの内容を示す図
である。

【０１５８】また、図４５は本発明の一実施の形態にお
ける図解配置方法による具体的なデータ例を用いた包含
関係管理テーブルの内容を示す図、図４６は本発明の一
実施の形態における図解配置方法による具体的なデータ
例を用いた処理の流れ（ディスプレイ表示）を示す図、
図４７は本発明の一実施の形態における図解配置方法に
よる具体的なデータ例を用いた文字列情報管理テーブル
の内容を示す図、図４８は本発明の一実施の形態におけ
る図解配置方法による具体的なデータ例を用いた連結関
係管理テーブルの内容を示す図、図４９は本発明の一実
施の形態における図解配置方法による具体的なデータ例
を用いた根と葉の関係テーブルの内容を示す図である。

【０１５９】以下の説明においては、具体的なデータを
用い、上記の処理手順によりどのような表示結果が表れ
るかを具体的な例をあげて説明する。まず、本実施例で
使用するディスプレイのサイズは、例として、図３７に
示すものを使用する。すなわち、本実施例で使用するデ
ィスプレイのサイズは、Ｘ方向のサイズを１６０ｍｍ、
Ｙ方向のサイズを１２０ｍｍとする。また、処理の流れ
は図１５の各ステップに従って行われるものとする。

【０１６０】まず、第１の例として図３７〜図３９を参
照し、入力された文字列を縮小して、配置可能領域内に
おさめる処理を中心に説明する。図３７は、ディスプレ
イの表示状態（（Ａ）は処理前、（Ｂ）は処理後）を表
し、図３８は、テーブルＳＭＴの内容を表し、図３９は
衝突パターンを管理するテーブルＣＬＨおよびＣＬＥの
データ構造を表したものである。

【０１６１】図１５のステップＳ１で「東京」「大阪」
「福岡」「京都」が入力される。図３７の（Ａ）は、そ
の時のディスプレイの状態を示したもので、図３８の
（Ａ）は、入力された文字列の配置領域の値、すなわ
ち、例えば、文字列〔東京〕の配置領域情報は（左端ま
たは上端から、６０、５、１００、２５ｍｍ）であるこ
とを示す等、その時のテーブルＳＭＴの状態を示したも
のである。図１５のステップＳ２からステップＳ３まで
の入力は、本データ例では何もなかったものとする。

【０１６２】次に、ステップＳ４で、配置可能領域の値
を入力する。このデータ例では、配置可能領域の値を
（１０、３０、１５０、９０）とする。図３７には、文
字列と配置可能領域の位置関係を明らかにするため、配
置可能領域を破線で図示している。次に、図１５のステ
ップＳ５で仮配置処理をおこなう。このデータ例では整
列情報が入力されていないため、このステップの説明は
省略する。次に図１５のステップＳ６で、配置可能領域
の値と、文字列の縦幅（横幅）の合計から、各文字列の
縮小担当量を計算する。文字列の縦幅（横幅）の合計を
求める際に必要な文字列の衝突パターンの情報は、Ｙ方
向に関しては図３９のようになる。縮小担当量だけ縮小
した文字列の配置領域の値は、図３８の（Ｂ）のように
なる。

【０１６３】次に、図１５のステップＳ７で、文字列の
重心位置に対する制約式群を生成する。「文字列同士を
重ならないように配置する」という制約条件を満足する
ための具体的な制約式は、Ｙ方向に関して〔数１９〕の
ようになる。また、「文字列を配置可能領域内におさめ
る」という制約条件を満足するための具体的な制約式
は、Ｙ方向に関して〔数２０〕のようになる。この他、
必要な制約式を生成するが、後述するデータ例で詳しく
説明しているので、ここでの説明は省略する。

【０１６４】

【数１９】

【０１６５】

【数２０】

【０１６６】上記した制約式を集めて一つの制約式群と
し、この制約式群内の各式を満足する解を、図１５のス
テップＳ８で求める。求めた解から文字列の配置領域を
決定し、その結果をテーブルＳＭＴに書き込む。図３８
の（Ｃ）は、決定された配置領域の値（すなわち、例え
ば、文字列〔東京〕をみると、その配置領域は（６０、
３０、１００、４５）で示される）が格納されている。

【０１６７】最後に、テーブルＳＭＴの値をもとに、す
べての文字列をもう一度表示しなおす。図３７の（Ｂ）
は決定された表示領域の値を基に表示したその表示結果
であり、文字列が縮小され配置可能領域内におさめられ
ている。

【０１６８】次に、図４０〜図４２を参照して、具体的
なデータを用いた第２の例について説明する。この例で
は、整列方法が指定された文字列を、整列方法にしたが
って配置する処理を中心に説明する。図４０は、ディス
プレイの表示状態を示し（（Ａ）は処理前、（Ｂ）は処
理後）、図４１は、テーブルＳＭＴの内容を表し、図４
２は、テーブルＡＭＴの内容を表している。図１５のス
テップＳ１で「東京」「大阪」「福岡」「京都」が入力
される。図４０の（Ａ）は、その時のディスプレイの状
態を示したもので、図４１の（Ａ）は、その時のテーブ
ルＳＭＴの状態を示したものである。

【０１６９】次に、図１５のステップＳ２で整列情報の
入力をうける。この例では、文字列を円環状にな並べる
という指定が入力されたものとする。この整列情報は、
テーブルＡＭＴで、図４２のように管理される。図１５
のステップＳ３での入力は、本データ例では何もなかっ
たものとする。次に、図１５のステップＳ４で、配置可
能領域の値を入力する。このデータ例では、配置可能領
域の値を（１０、１０、１５０、１１０）としている。
図４０には、文字列と配置可能領域の位置関係を明らか
にするため、配置可能領域を破線で図示している。

【０１７０】次に、図１５のステップＳ５で仮配置処理
をおこなう。図４１の（Ｂ）には、仮配置処理をおこっ
た文字列の配置領域の値が格納されている。図１５のス
テップＳ６で縮小処理をおこなうが、このデータ例では
実際の縮小は発生しない。次に図１５のステップＳ７
で、文字列の重心位置に対する制約式群を生成する。
「文字列同士を整列情報に従うように配置する」という
制約条件を満足するための具体的な制約式は、Ｙ方向に
関して〔数２１〕、Ｘ方向に関して〔数２２〕のように
なる。

【０１７１】

【数２１】

【０１７２】

【数２２】

【０１７３】この他、必要な制約式を生成するが、後述
（または前述）するデータ例で詳しく説明しているの
で、ここでの説明は省略する。上記した制約式を集めて
一つの制約式群とし、この制約式群内の各式を満足する
解を、図１５のステップＳ８で求める。求めた解から文
字列の配置領域を決定し、その結果をテーブルＳＭＴに
書き込む。図４１の（Ｃ）は、決定された配置領域の値
が格納される。最後に、テーブルＳＭＴの値をもとに、
すべての文字列をもう一度表示しなおす。図４０の
（Ｂ）はその表示結果であり、文字列が指定された整列
方法に従って配置される。

【０１７４】次に、図４３〜図４５を参照して、具体的
なデータを用いた第３の例について説明する。この例で
は、包含関係を指定された文字列を、包含の配置ルール
にしたがって配置する処理を中心に説明する。図４３
は、ディスプレイの表示状態を示し、図４４は、テーブ
ルＳＭＴの内容を表し、図４５は、テーブルＩＭＴの内
容を表す。

【０１７５】図１５のステップＳ１で「東京」「大阪」
「福岡」「京都」が入力される。図４３の（Ａ）は、そ
の時のディスプレイの状態を示したもので、図４４の
（Ａ）は、その時入力された文字列のテーブルＳＭＴの
状態を示したものである。次に、図１５のステップＳ２
で整列情報の入力をうける。このデータ例では整列情報
の入力はないものとする。次に、図１５のステップＳ３
で、「東京」を包含関係の親、「大阪」「福岡」「京
都」を包含関係の子として入力する。入力されたこの包
含関係の情報は、テーブルＩＭＴで図４５のように管理
される。

【０１７６】次に、図１５のステップＳ４で、配置可能
領域の値を入力する。このデータ例では、配置可能領域
の値を（１０、１０、１５０、１１０）としている。図
４３には、文字列と配置可能領域の位置関係を明らかに
するため、配置可能領域を破線で図示している。次に、
図１５のステップＳ５で仮配置処理をおこなう。このデ
ータ例では、整列情報の入力はないものとするので説明
を省略する。図１５のステップＳ６で縮小処理をおこな
うが、このデータ例では実際の縮小は発生しない。

【０１７７】次に図１５のステップＳ７で、文字列の重
心位置に対する制約式群を生成する。「包含関係を指定
された文字列を、包含関係を指定された文字列の配置ル
ールに従うように配置する」という制約条件を満足する
ための具体的な制約式は、Ｘ方向に関しては〔数２
３〕、Ｙ方向に関して〔数２４〕のようになる。

【０１７８】

【数２３】

【０１７９】

【数２４】

【０１８０】この他、必要な制約式を生成するが、後述
（または前述）するデータ例で詳しく説明しているの
で、ここでの説明は省略する。上記した制約式を集めて
一つの制約式群とし、この制約式群内の各式を満足する
解を、図１５のステップＳ８で求める。求められた解か
ら文字列の配置領域を決定し、その結果をテーブルＳＭ
Ｔに書き込む。図４４の（Ｂ）は、決定された文字列の
配置領域の値が格納される。

【０１８１】最後に、テーブルＳＭＴの値をもとに、す
べての文字列と、包含関係を表す図形を表示する。図４
３の（Ｂ）はその表示結果であり、包含関係を指定され
た文字列が包含の配置ルールににしたがって配置され、
包含関係を表す図形が表示される。

【０１８２】次に、図４６〜図４９を参照して、具体的
なデータを用いた第４の例について説明する。この例で
は、連結関係を指定された文字列を、連結の配置ルール
ににしたがって配置する処理を中心に説明する。図４６
は、ディスプレイの表示状態を示し、図４７は、テーブ
ルＳＭＴの内容を表し、図４８は、テーブルＣＭＴの内
容を表し、図４９は、テーブルＲＬＴの内容を表す。

【０１８３】図１５のステップＳ１で「東京」「大阪」
「福岡」「京都」が入力される。図４６の（Ａ）は、そ
の時のディスプレイの状態を示したもので、図４７の
（Ａ）は、その時のテーブルＳＭＴの状態を示したもの
である。次に、図１５のステップＳ２で整列情報の入力
をうける。このデータ例では整列情報の入力はないもの
とする。次に、図１５のステップＳ３で、始点側を「東
京」、終点側を「大阪」とする連結関係と、始点側を
「東京」、終点側を「福岡」とする連結関係と、始点側
を「東京」、終点側を「京都」とする連結関係を入力す
る。

【０１８４】入力されたこの連結関係の情報は、テーブ
ルＣＭＴで図４８のように管理される。次に、図１５の
ステップＳ４で、配置可能領域の値を入力する。このデ
ータ例では、配置可能領域の値を（１０、１０、１５
０、１１０）としている。図４６には、文字列と配置可
能領域の位置関係を明らかにするため、配置可能領域を
破線で図示している。次に、図１５のステップＳ５で仮
配置処理をおこなう。このデータ例では、整列情報の入
力はないものとするので説明を省略する。

【０１８５】図１５のステップＳ６で縮小処理をおこな
うが、このデータ例では実際の縮小は発生しない。次に
図１５のステップＳ７で、文字列の重心位置に対する制
約式群を生成する。「連結関係を指定された文字列を、
連結関係を指定された文字列の配置ルールに従うように
配置する」という制約条件を満足するための具体的な制
約式は、Ｙ方向に関しては〔数２５〕のようになる。

【０１８６】

【数２５】

【０１８７】この制約式を生成する際に必要な根と葉の
関係情報は、図４９のようになる。この他、必要な制約
式を生成するが、後述（または前述）するデータ例で詳
しく説明しているので、ここでの説明は省略する。上記
した制約式を集めて一つの制約式群とし、この制約式群
内の各式を満足する解を、図１５のステップＳ８で求め
る。求めた解から文字列の配置領域を決定し、その結果
をテーブルＳＭＴに書き込む。図４７の（Ｂ）には、決
定された配置領域の値が格納される。最後に、テーブル
ＳＭＴの値をもとに、すべての文字列と、連結関係を表
す図形を表示する。図４６の（Ｂ）はその表示結果であ
り、連結関係を指定された文字列が連結の配置ルールに
にしたがって配置され、連結関係を表す図形が表示され
る。

【０１８８】なお、本実施の形態では、文字列に対する
配置処理の説明をおこなったが、配置処理の対象となる
ものはこれに限定されるものではなく、円、多角形など
の図形や、イラストなどでもよい。

【０１８９】このように、本実施の形態における図解配
置方法では、「文字列同士を整列情報に従うように配置
する」、「文字列同士を重ならないように配置する」、
「文字列を配置可能領域内におさめる」、「連結関係を
指定された文字列を、連結指定された文字列の配置ルー
ルに従って配置する」、「包含関係を指定された文字列
を、包含関係を指定された文字列の配置ルールに従って
配置する」という配置に関する制約条件を、各文字列の
重心位置に関する制約式として自動的に生成し、これら
すべての制約式をもっともよく満足する配置位置もとめ
るため、図解の適切な配置処理を自動的に行なうことが
できる。

【０１９０】

【発明の効果】本発明の第１の構成による図解配置方法
は、以上説明したように構成し、特に、入力された整列
情報に従って要素を配置する場合、その整列情報に従う
配置を実現する数式を自動的に生成し、その数式をもっ
ともよく満足する配置位置を決定するようにしたことに
より、整列情報に従う配置を実現するための数式の入力
を行なう必要がなく、整列情報に従った配置処理を少な
い操作数で正確に行なうことができる。

【０１９１】本発明の第２の構成による図解配置方法
は、以上説明したように構成し、特に、要素同士が重な
らない配置を実現する数式を自動的に生成して、その数
式をもっともよく満足する配置位置を決定するようにし
たことにより、文字列の重なりが回避され、よりバラン
スのとれた要素の配置を実現できる。

【０１９２】請求項３の発明によれば、請求項２の発明
の効果に加えて、要素を配置することができる範囲を指
定された場合に、その範囲内に要素を収める配置を実現
する数式を自動的に生成して、その数式をもっともよく
満足する配置位置を決定するようにしたことにより、あ
る範囲内に要素をおさめるような配置処理を少ない操作
数で正確に行なうことができる。

【０１９３】請求項４の発明によれば、請求項３の発明
の効果に加えて、要素を指定された範囲に要素をおさめ
ようとすると要素同士に重なりが発生するような場合に
も、要素の縮小処理を予め行なうようにしたことによ
り、ある範囲内に、重なりが発生しないように配置する
ことができ、よりバランスのとれて配置を行うことがで
きる。

【０１９４】請求項５の発明によれば、請求項４の発明
の効果に加えて、連結関係を指定された要素に対して、
連結関係を指定された要素の配置ルールに従って配置す
る数式を生成し、その数式をもっともよく満足する配置
位置を決定するようにしたことにより、連結関係が指定
された要素のより適切な配置を実現できる。

【０１９５】請求項６の発明によれば、請求項５の発明
の効果に加えて、包含関係を指定された要素に対して、
包含関係を指定された要素の配置ルールに従って配置す
る数式を生成し、その数式をもっともよく満足する配置
位置を決定するようにしたことにより、包含関係が指定
された要素のより適切な配置を実現できる。

【図面の簡単な説明】

【図１】本発明の一実施の形態における図解配置方法を
実現する図解配置システムのシステム構成図

【図２】図１に示す図解配置システムにより本実施の形
態の図解配置方法の実施に使用するハードウエアの構成
を示すブロック図

【図３】本発明の一実施の形態における図解配置方法に
使用する文字列情報管理テーブルのデータ構造を示す図

【図４】本発明の一実施の形態における図解配置方法に
よる文字列の配置領域の説明図

【図５】本発明の一実施の形態における図解配置方法に
使用する整列情報管理テーブルのデータ構造を示す図

【図６】本発明の一実施の形態における図解配置方法で
使用する連結関係の説明図

【図７】本発明の一実施の形態における図解配置方法で
使用する包含関係の説明図

【図８】本発明の一実施の形態における図解配置方法に
使用する連結関係管理テーブルのデータ構造を示す図

【図９】本発明の一実施の形態における図解配置方法に
使用する包含関係管理テーブルのデータ構造を示す図

【図１０】本発明の一実施の形態における図解配置方法
で使用する衝突パターンの説明図

【図１１】本発明の一実施の形態における図解配置方法
に使用する衝突ヘッダーテーブル及び衝突エントリテー
ブルのデータ構造を示す図

【図１２】本発明の一実施の形態における図解配置方法
に使用する衝突ヘッダーテーブル及び衝突エントリテー
ブルに具体的なデータを入れた例を示す図

【図１３】本発明の一実施の形態における図解配置方法
で使用する根と葉の説明図

【図１４】本発明の一実施の形態における図解配置方法
で使用する根と葉の関係を示す根と葉の関係テーブルの
データ構造図

【図１５】本発明の一実施の形態における図解配置方法
の実施処理全体を示すフローチャート

【図１６】本発明の一実施の形態における図解配置方法
による文字列入力処理を示すフローチャート

【図１７】本発明の一実施の形態における図解配置方法
による整列情報入力処理を示すフローチャート

【図１８】本発明の一実施の形態における図解配置方法
による関係情報入力処理を示すフローチャート

【図１９】本発明の一実施の形態における図解配置方法
による仮配置処理を示すフローチャート

【図２０】本発明の一実施の形態における図解配置方法
によるＹ方向の縮小処理を示すフローチャート

【図２１】本発明の一実施の形態における図解配置方法
によるＹ方向の縮小処理を示すフローチャート（続き）

【図２２】本発明の一実施の形態における図解配置方法
によるＹ方向の衝突パターンの抽出処理を示すフローチ
ャート

【図２３】本発明の一実施の形態における図解配置方法
によるＹ方向の衝突パターンの抽出処理を示すフローチ
ャート（続き）

【図２４】本発明の一実施の形態における図解配置方法
による制約式群の生成処理を示すフローチャート

【図２５】本発明の一実施の形態における図解配置方法
により整列情報に従って配置するための制約式群の生成
処理を示すフローチャート

【図２６】本発明の一実施の形態における図解配置方法
により重ならないように配置するための制約式群の生成
処理を示すフローチャート

【図２７】本発明の一実施の形態における図解配置方法
により配置可能領域内に配置するための制約式群の生成
処理を示すフローチャート

【図２８】本発明の一実施の形態における図解配置方法
により連結関係をもつ文字列を配置するための制約式群
の生成処理を示すフローチャート

【図２９】本発明の一実施の形態における図解配置方法
により根と葉の関係を抽出する抽出処理を示すフローチ
ャート

【図３０】本発明の一実施の形態における図解配置方法
により根と葉の関係を抽出する抽出処理を示すフローチ
ャート（続き）

【図３１】本発明の一実施の形態における図解配置方法
により包含関係をもつ文字列を配置するためのＹ方向の
制約式群の生成処理を示すフローチャート

【図３２】本発明の一実施の形態における図解配置方法
により包含関係をもつ文字列を配置するためのＸ方向の
制約式群の生成処理を示すフローチャート

【図３３】本発明の一実施の形態における図解配置方法
による文字列の配置領域計算処理を示すフローチャート

【図３４】本発明の一実施の形態における図解配置方法
による表示処理を示すフローチャート

【図３５】本発明の一実施の形態における図解配置方法
による表示処理を示すフローチャート（続き）

【図３６】本発明の一実施の形態における図解配置方法
による包含図形のパラメータの説明図

【図３７】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた処理の流れ（ディスプ
レイ表示）を示す図

【図３８】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた文字列情報管理テーブ
ルの内容を示す図

【図３９】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた衝突ヘッダーテーブル
及び衝突エントリテーブルの内容示す図

【図４０】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた処理の流れ（ディスプ
レイ表示）を示す図

【図４１】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた文字列情報管理テーブ
ルの内容を示す図

【図４２】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた整列情報管理テーブル
の内容を示す図

【図４３】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた処理の流れ（ディスプ
レイ表示）を示す図

【図４４】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた文字列情報管理テーブ
ルの内容を示す図

【図４５】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた包含関係管理テーブル
の内容を示す図

【図４６】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた処理の流れ（ディスプ
レイ表示）を示す図

【図４７】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた文字列情報管理テーブ
ルの内容を示す図

【図４８】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた連結関係管理テーブル
の内容を示す図

【図４９】本発明の一実施の形態における図解配置方法
による具体的なデータ例を用いた根と葉の関係テーブル
の内容を示す図

【図５０】従来の図解配置方法を実現する図解配置シス
テムのシステム構成図

【符号の説明】

３１ キーボード ３２ マウス ３３ ディスプレイ ３４ ビデオＲＡＭ ３５ 主記憶装置 ３６ 中央処理装置 ３７ 補助記憶装置 ３８ バス １０１ 文字列入力手段 １０２ 文字列情報記憶手段 １０３ 整列情報入力手段 １０４ 整列情報記憶手段 １０５ 関係情報入力手段 １０６ 関係情報記憶手段 １０７ 配置可能領域指定手段 １０８ 配置可能領域記憶手段 １０９ 仮配置部 １１０ 配置領域縮小部 １１１ 配置方法に従う制約生成部 １１２ 重なり回避の制約生成部 １１３ 領域内配置の制約生成部 １１４ 連結指定要素の配置制約生成部 １１５ 包含指定要素の配置制約生成部 １１６ 配置領域計算部 １１７ 表示情報生成部 １１８ 表示手段 ２０１ 要素入力手段 ２０２ 要素情報記憶手段 ２０３ 配置制約式入力手段 ２０４ 配置制約式記憶手段 ２０５ 配置位置計算部 ２０６ 表示情報生成部 ２０７ 表示手段

Claims (7)

【特許請求の範囲】
1. 【請求項１】図解を構成する要素と、該要素の始点と終
   点の情報からなる配置領域情報を１つ以上、要素入力手
   段を介して入力し、 前記入力された要素と配置領域情報とを要素情報記憶手
   段に記憶し、 前記要素情報記憶手段に記憶された要素同士の相対位置
   に規則性を持たせる要素の組とその規則性を示す１以上
   の整列情報とを整列情報入力手段を介して入力し、 前記整列情報入力手段から入力された整列情報を整列情
   報記憶手段に記憶する各工程を含む図解配置方法であっ
   て、 前記要素情報記憶手段に記憶された配置領域情報と、前
   記整列情報記憶手段に記憶された整列情報とに基づき、
   前記整列情報で指定された要素の配置を実現する数式を
   １つ以上生成し、生成された数式をまとめて制約式群を
   形成し、 前記要素情報記憶手段に記憶された配置領域情報と、前
   記生成された制約式群から、制約式群を構成するすべて
   の数式を満足する要素の配置領域を計算して、前記要素
   情報記憶手段に記憶された配置領域情報の値を更新し、 前記要素情報記憶手段に記憶された配置領域情報の値
   と、前記要素情報記憶手段に記憶された要素の情報とに
   基づき、すべての要素の表示データを作成し、 前記作成された表示データに基づき表示手段に表示する
   各工程からなり、整列情報に基づきそこで指定された要
   素の配列を実現する数式を自動的に生成して要素の配置
   を決定するようにしたことを特徴とする図解配置方法。
2. 【請求項２】前記要素情報記憶手段に記憶された配置領
   域情報に基づき、入力する要素同士が重ならない配置を
   実現する数式を１以上生成し、生成した数式を制約式群
   に加入する各工程を含むことを特徴とする請求項１記載
   の図解配置方法。
3. 【請求項３】要素を配置することができる上端の座標、
   下端の座標、左端の座標、右端の座標を示す配置可能領
   域情報を配置可能領域入力手段を介し入力して配置可能
   領域記憶手段に記憶し、 前記要素情報記憶手段に記憶された配置領域情報と、前
   記配置可能領域記憶手段に記憶された配置可能領域情報
   とに基づき、配置可能領域内に全ての要素を配置するこ
   とを実現する数式を１以上生成し、生成された数式を制
   約式群に加入する各工程を含むこと特徴とする請求項２
   記載の図解配置方法。
4. 【請求項４】前記整列情報記憶手段に記憶された整列情
   報に従い前記要素情報記憶手段に記憶された要素の配置
   領域情報を更新し、 前記更新された配置領域情報と、配置可能領域記憶手段
   に記憶された配置可能領域情報に基づき、前記配置可能
   領域内に、すべての要素が入りきるまで要素の配置領域
   を縮小して前記配置領域情報を更新する各工程を含むこ
   とを特徴とする請求項１または３記載の図解配置方法。
5. 【請求項５】要素同士が結ばれていることを視覚的に表
   す連結図形によって結ばれる要素の組の情報からなる１
   以上の連結関係情報を関係情報入力手段を介して入力
   し、 前記入力された連結関係情報を関係情報記憶手段に記憶
   し、 前記要素情報記憶手段に記憶された配置領域情報と、前
   記関係情報記憶手段に記憶された連結関係情報とに基づ
   き、連結図形によって結ばれる要素の配置領域を決定す
   る数式を１以上生成し、 前記生成した数式を制約式群に加入し、 前記制約式群を構成する全ての数式を満足する配置領域
   を求めて前記配置領域情報を更新し、 前記更新された配置領域情報と、前記関係情報記憶手段
   に記憶された連結関係情報とに基づき、要素同士を結ぶ
   全ての連結図形の表示データを作成する各工程を含むこ
   とを特徴とする請求項１、２、３、または４記載の図解
   配置方法。
6. 【請求項６】要素同士が含む側と含まれる側の関係であ
   ることを視覚的に表す包含図形によって包含される要素
   の組の情報からなる１以上の包含関係情報を前記関係情
   報入力手段を介して入力し、 前記関係情報入力手段により入力された包含関係情報を
   関係情報記憶手段に記憶し、 前記要素情報記憶手段に記憶された配置領域情報と、前
   記関係情報記憶手段に記憶された包含関係情報に基づ
   き、包含図形によって関連づけられる要素の配置領域を
   決定する数式を１以上生成し、 前記生成された数式を制約式群に加入し、 前記制約式群を構成する全ての数式を満足する配置領域
   を求めて前記配置領域情報を更新し、 前記更新された配置領域情報と、前記関係情報記憶手段
   に記憶された包含関係情報とに基づき、要素同士を関連
   づける全ての包含図形の表示データを作成する各工程を
   含むことを特徴とする請求項１、または５記載の図解配
   置方法。
7. 【請求項７】図解を構成する要素と、要素の始点と終点
   の情報からなる配置領域情報を１つ以上入力する要素入
   力手段と、 前記入力された要素と配置領域情報とを記憶する要素情
   報記憶手段と、 前記要素情報記憶手段に記憶された要素同士の相対位置
   に規則性を持たせる要素の組と、その規則性を示す１以
   上の整列情報とを入力する整列情報入力手段と、 前記整列情報入力手段から入力された整列情報を記憶す
   る整列情報記憶手段と、 少なくとも前記入力された要素及び処理された結果の要
   素とを表示する表示手段とを含む図解配置装置であっ
   て、 前記要素情報記憶手段に記憶された配置領域情報と、前
   記整列情報記憶手段に記憶された整列情報とに基づき、
   前記整列情報で指定された要素の配置を実現する数式を
   １つ以上生成し、生成された数式をまとめて制約式群を
   形成する整列情報に従う制約生成部を含み、 前記要素情報記憶手段に記憶された配置領域情報と、前
   記生成された制約式群とから、該制約式群を構成するす
   べての数式を満足する要素の配置領域を自動的に計算し
   て、前記要素情報記憶手段に記憶された配置領域情報の
   値を更新し、 前記要素情報記憶手段に記憶された配置領域情報の値
   と、前記要素情報記憶手段に記憶された要素の情報とに
   基づき、すべての要素の配置を決定する表示データを自
   動的に作成するようにしたことを特徴とする図解配置装
   置。