JP3350592B2 - 文字列自動配置装置 - Google Patents
文字列自動配置装置Info
- Publication number
- JP3350592B2 JP3350592B2 JP04846194A JP4846194A JP3350592B2 JP 3350592 B2 JP3350592 B2 JP 3350592B2 JP 04846194 A JP04846194 A JP 04846194A JP 4846194 A JP4846194 A JP 4846194A JP 3350592 B2 JP3350592 B2 JP 3350592B2
- Authority
- JP
- Japan
- Prior art keywords
- character string
- overlap
- arrangement
- character
- simulated
- 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
Landscapes
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、図形上で文字列を重な
らないように配置する文字列自動配置装置に関するもの
である。地図などの図形上に文字列を配置する際に、こ
の文字列を他の図形や線分に可及的に重ならないように
自動配置することが望まれている。
らないように配置する文字列自動配置装置に関するもの
である。地図などの図形上に文字列を配置する際に、こ
の文字列を他の図形や線分に可及的に重ならないように
自動配置することが望まれている。
【０００２】
【従来の技術】従来、地図などの図形上に文字列を配置
する場合、配置しようとする文字列の領域をポリゴン
（多角形）で表し、このポリゴンが直線や記号や他のポ
リゴンと重ならないように、計算機により配置してい
た。
する場合、配置しようとする文字列の領域をポリゴン
（多角形）で表し、このポリゴンが直線や記号や他のポ
リゴンと重ならないように、計算機により配置してい
た。
【０００３】
【発明が解決しようとする課題】上述した従来の地図な
どの図形上の文字列をポリゴンで表し、ポリゴンが直線
や他のポリゴンに重ならないように領域判定を行ってい
たため、文字列を全てポリゴン図形としてまとめる操作
が必要となってしまうと共に、まとめたポリゴンを作図
領域上に有効に配置することができなくなってしまうな
どの問題があった。
どの図形上の文字列をポリゴンで表し、ポリゴンが直線
や他のポリゴンに重ならないように領域判定を行ってい
たため、文字列を全てポリゴン図形としてまとめる操作
が必要となってしまうと共に、まとめたポリゴンを作図
領域上に有効に配置することができなくなってしまうな
どの問題があった。
【０００４】本発明は、これらの問題を解決するため、
文字列をシミュレート順位に従って標準配置位置および
検索範囲内に配置してこのときのシミュレート長単位の
重なりをチェックし、重なりの無い位置あるいは重なり
の最も少ない位置に文字列を配置することを繰り返し、
文字列を図形上に重ならないように効率的に自動配置す
ると共により疎の領域に自動配置することを目的として
いる。
文字列をシミュレート順位に従って標準配置位置および
検索範囲内に配置してこのときのシミュレート長単位の
重なりをチェックし、重なりの無い位置あるいは重なり
の最も少ない位置に文字列を配置することを繰り返し、
文字列を図形上に重ならないように効率的に自動配置す
ると共により疎の領域に自動配置することを目的として
いる。
【０００５】
【課題を解決するための手段】図１は、本発明の原理ブ
ロック図を示す。図１において、文字列の自動配置装置
１は、文字列を図形上に自動配置するものであって、入
力手段２、シミュレート順位決定手段３、配置手段４、
および重なり度合いチェック手段５から構成されるもの
である。
ロック図を示す。図１において、文字列の自動配置装置
１は、文字列を図形上に自動配置するものであって、入
力手段２、シミュレート順位決定手段３、配置手段４、
および重なり度合いチェック手段５から構成されるもの
である。
【０００６】入力手段２は、各種入力パタメタを入力し
たりなどするものである。シミュレート順位決定手段３
は、文字列を図形の上側、下側、左側、右側のいずれの
順位でシミュレートするかのシミュレート順位を決定す
るものである。
たりなどするものである。シミュレート順位決定手段３
は、文字列を図形の上側、下側、左側、右側のいずれの
順位でシミュレートするかのシミュレート順位を決定す
るものである。
【０００７】配置手段４は、シミュレート順位に従って
上側、下側、左側、あるいは右側に文字列を予め指定さ
れた標準配置位置および検索範囲内に配置するものであ
る。重なり度合いチェック手段５は、配置された位置で
文字列が図形あるいは他の文字列と重なったときに、予
め指定されたシミュレート長単位の点列の個数の重なり
度合いを算出するものである。
上側、下側、左側、あるいは右側に文字列を予め指定さ
れた標準配置位置および検索範囲内に配置するものであ
る。重なり度合いチェック手段５は、配置された位置で
文字列が図形あるいは他の文字列と重なったときに、予
め指定されたシミュレート長単位の点列の個数の重なり
度合いを算出するものである。
【０００８】データベース６は、図形や文字列などの情
報を登録したものであって、例えば局の位置（Ｘ０、Ｙ
０）、局シンボル名称、地図データなどを登録したもの
である。
報を登録したものであって、例えば局の位置（Ｘ０、Ｙ
０）、局シンボル名称、地図データなどを登録したもの
である。
【０００９】
【作用】本発明は、図１に示すように、シミュレート順
位決定手段３が入力手段２によって入力された情報をも
とに、文字列を図形の上側、下側、左側、右側のいずれ
の順位でシミュレートするかのシミュレート順位を決定
し、配置手段４が決定されたシミュレート順位に従って
上側、下側、左側、あるいは右側に文字列を予め指定さ
れた標準配置位置および検索範囲内に配置し、重なり度
合いチェック手段５がこれら配置された各位置で文字列
が図形あるいは他の文字列と重なったときに、予め指定
されたシミュレート長単位の点列の個数の重なり度合い
を算出し、重ならなかったときはその位置に文字列を配
置、あるいは重なったときは最も重なり度合いの低いと
きの位置に文字列を配置し、全ての文字列について繰り
返して文字列を図形上に配置するようにしている。
位決定手段３が入力手段２によって入力された情報をも
とに、文字列を図形の上側、下側、左側、右側のいずれ
の順位でシミュレートするかのシミュレート順位を決定
し、配置手段４が決定されたシミュレート順位に従って
上側、下側、左側、あるいは右側に文字列を予め指定さ
れた標準配置位置および検索範囲内に配置し、重なり度
合いチェック手段５がこれら配置された各位置で文字列
が図形あるいは他の文字列と重なったときに、予め指定
されたシミュレート長単位の点列の個数の重なり度合い
を算出し、重ならなかったときはその位置に文字列を配
置、あるいは重なったときは最も重なり度合いの低いと
きの位置に文字列を配置し、全ての文字列について繰り
返して文字列を図形上に配置するようにしている。
【００１０】この際、シュミレート順位決定手段３がシ
ミュレート順位として、 図形から伸びている線分の上側、下側、左側、右側
のシミュレート順位を低くし、 図形から伸びている線分が最も疎となる上側、下
側、左側、右側のシミュレート順位を高くし、 図形の上側、下側、左側、右側のシミュレート順位
を予めパラメタとして設定し、 これら、、の順番で決定するようにしている。
ミュレート順位として、 図形から伸びている線分の上側、下側、左側、右側
のシミュレート順位を低くし、 図形から伸びている線分が最も疎となる上側、下
側、左側、右側のシミュレート順位を高くし、 図形の上側、下側、左側、右側のシミュレート順位
を予めパラメタとして設定し、 これら、、の順番で決定するようにしている。
【００１１】また、検索範囲として、予め指定された上
側、下側、左側、および右側の各標準配置位置を含む矩
形とするようにしている。従って、文字列をシミュレー
ト順位に従って標準配置位置および検索範囲内に配置
し、重なったときにシミュレート長単位の点列の重なり
をチェックし、重ならない位置あるいは重なったときに
最も重なりの低い位置に文字列を配置することを繰り返
すことにより、文字列を図形上で重ならないように効率
的に自動配置することが可能となると共に、より疎の領
域に自動配置することが可能となる。
側、下側、左側、および右側の各標準配置位置を含む矩
形とするようにしている。従って、文字列をシミュレー
ト順位に従って標準配置位置および検索範囲内に配置
し、重なったときにシミュレート長単位の点列の重なり
をチェックし、重ならない位置あるいは重なったときに
最も重なりの低い位置に文字列を配置することを繰り返
すことにより、文字列を図形上で重ならないように効率
的に自動配置することが可能となると共に、より疎の領
域に自動配置することが可能となる。
【００１２】
【実施例】次に、図２から図１０を用いて本発明の実施
例の構成および動作を順次詳細に説明する。ここでは、
図８に示すように、地図上の局シンボル（図形）と、他
の局シンボルとを回線ルート（線分）で結んでいる場合
に、局シンボル（図形）の局名称（文字列）を自動配置
する例を挙げて以下詳細に説明する。
例の構成および動作を順次詳細に説明する。ここでは、
図８に示すように、地図上の局シンボル（図形）と、他
の局シンボルとを回線ルート（線分）で結んでいる場合
に、局シンボル（図形）の局名称（文字列）を自動配置
する例を挙げて以下詳細に説明する。
【００１３】図２は、本発明の文字列の自動配置の処理
フローチャートを示す。これは、図１の構成のもとで、
文字列（局名称）を図形（局シンボル）の近傍の見やす
い位置に、他の図形（局シンボル）および線分（回線ル
ート）に可及的に重ならないようにし、しかも疎の領域
に自動配置するときのものである。
フローチャートを示す。これは、図１の構成のもとで、
文字列（局名称）を図形（局シンボル）の近傍の見やす
い位置に、他の図形（局シンボル）および線分（回線ル
ート）に可及的に重ならないようにし、しかも疎の領域
に自動配置するときのものである。
【００１４】図２において、Ｓ１は、各パラメタ値を外
部より指示する。これは、図１の入力手段２によって、
外部から下記の各パラメタを入力して指示する。 ・配置方向プライオリティ：例えば上側、下側、左側、
右側の順（図５の（ｃ）参照） ・シミュレート長：例えば移動距離Ｌ（図４の（ｃ）参
照） ・収束条件：移動した局名称の個数が指定した所定数以
下となったときに繰り返しを終了する。
部より指示する。これは、図１の入力手段２によって、
外部から下記の各パラメタを入力して指示する。 ・配置方向プライオリティ：例えば上側、下側、左側、
右側の順（図５の（ｃ）参照） ・シミュレート長：例えば移動距離Ｌ（図４の（ｃ）参
照） ・収束条件：移動した局名称の個数が指定した所定数以
下となったときに繰り返しを終了する。
【００１５】・最大繰り返し回数：指定した最大繰り返
し回数だけ実行したときに処理を終了する。 Ｓ２は、文字列を標準配置位置に配置可能か判別する。
これは、文字列を予め指定された標準配置位置に配置し
ても図形や他の文字列などと重ならないで配置可能か判
別する。ＹＥＳの場合には、Ｓ８でその予め指定された
標準配置位置に文字列を配置して終了する。ＮＯの場合
には、Ｓ３に進む。
し回数だけ実行したときに処理を終了する。 Ｓ２は、文字列を標準配置位置に配置可能か判別する。
これは、文字列を予め指定された標準配置位置に配置し
ても図形や他の文字列などと重ならないで配置可能か判
別する。ＹＥＳの場合には、Ｓ８でその予め指定された
標準配置位置に文字列を配置して終了する。ＮＯの場合
には、Ｓ３に進む。
【００１６】Ｓ３は、文字列の配置エリアにシミュレー
ト順位に従って配置位置を検索する。これは、後述する
図５で決定したシミュレート順位に従い、上側、下側、
左側、あるいは右側のいずれかの標準配置位置に文字列
を配置し、およびこの標準配置位置に配置した文字列を
配置エリア（図４の全体エクステント）にシミュレート
長単位に移動して配置することを繰り返す。
ト順位に従って配置位置を検索する。これは、後述する
図５で決定したシミュレート順位に従い、上側、下側、
左側、あるいは右側のいずれかの標準配置位置に文字列
を配置し、およびこの標準配置位置に配置した文字列を
配置エリア（図４の全体エクステント）にシミュレート
長単位に移動して配置することを繰り返す。
【００１７】Ｓ４は、重なりチェックを行う。これは、
後述する図６に示すように、標準配置位置に文字列を配
置および配置エリア（全体エクステント）内にシミュレ
ート長単位に移動して配置し、図形や線分や他の文字列
とのシミュレート長Ｌ単位の点列の重なりの個数をチェ
ックする。
後述する図６に示すように、標準配置位置に文字列を配
置および配置エリア（全体エクステント）内にシミュレ
ート長単位に移動して配置し、図形や線分や他の文字列
とのシミュレート長Ｌ単位の点列の重なりの個数をチェ
ックする。
【００１８】Ｓ５は、配置位置に他図形と重なり有りか
判別する。ＹＥＳの場合には、重なりがあったので、Ｓ
６に進む。ＮＯの場合には、重なりが無かったので、Ｓ
８で文字列を配置し、終了する。
判別する。ＹＥＳの場合には、重なりがあったので、Ｓ
６に進む。ＮＯの場合には、重なりが無かったので、Ｓ
８で文字列を配置し、終了する。
【００１９】Ｓ６は、全ての配置可能領域に対して検索
済か判別する。これは、シミュレート順位に従って、全
ての配置可能領域に対して検索済か判別する。ＹＥＳの
場合には、Ｓ７で重なり度合いの低い位置に文字列配置
する。これは、シミュレート順位に従って全てについて
重なりチェックを行ったが重なると判明したので、その
うちの最も重なり度合いの低い位置に文字列を配置し、
終了する。そして、他の文字列についても同様にＳ１か
らＳ８を繰り返す。更に、同様に文字列を移動した回数
が指定された回数を超えたときに処理終了する旨の収束
条件あるいは最大繰り返し回数を超えるまで繰り返す。
一方、Ｓ６のＮＯの場合には、Ｓ３以降を繰り返す。
済か判別する。これは、シミュレート順位に従って、全
ての配置可能領域に対して検索済か判別する。ＹＥＳの
場合には、Ｓ７で重なり度合いの低い位置に文字列配置
する。これは、シミュレート順位に従って全てについて
重なりチェックを行ったが重なると判明したので、その
うちの最も重なり度合いの低い位置に文字列を配置し、
終了する。そして、他の文字列についても同様にＳ１か
らＳ８を繰り返す。更に、同様に文字列を移動した回数
が指定された回数を超えたときに処理終了する旨の収束
条件あるいは最大繰り返し回数を超えるまで繰り返す。
一方、Ｓ６のＮＯの場合には、Ｓ３以降を繰り返す。
【００２０】以上によって、パラメタを外部指定したこ
とに対応して、自動的にシミュレート順位を算出して当
該シミュレート順位に従って標準配置位置に配置および
検索範囲（全エクステント内）に配置し、これら配置し
た位置における重なりチェックを行って重なりがあると
きにその重なり具合をシミュレート長単位の点列の個数
で算出し、最もシュミレート長単位の点列の個数の少な
い位置に配置することを繰り返し、全ての文字列が重な
らないで配置できたとき、あるいは収束条件を満たした
ときや最大繰り返し回数を超えたときに終了する。これ
らにより、外部パラメタを指定するのみで、自動的にシ
ミュレート順位に従い、図形の見やすい位置に文字列を
配置したり、文字列を可及的に疎の位置に配置したりす
るを自動的に行うことが可能となる。
とに対応して、自動的にシミュレート順位を算出して当
該シミュレート順位に従って標準配置位置に配置および
検索範囲（全エクステント内）に配置し、これら配置し
た位置における重なりチェックを行って重なりがあると
きにその重なり具合をシミュレート長単位の点列の個数
で算出し、最もシュミレート長単位の点列の個数の少な
い位置に配置することを繰り返し、全ての文字列が重な
らないで配置できたとき、あるいは収束条件を満たした
ときや最大繰り返し回数を超えたときに終了する。これ
らにより、外部パラメタを指定するのみで、自動的にシ
ミュレート順位に従い、図形の見やすい位置に文字列を
配置したり、文字列を可及的に疎の位置に配置したりす
るを自動的に行うことが可能となる。
【００２１】図３は、本発明の外部パラメタ例を示す。
図３の（ａ）は、配置方向プライオリティを示す。ここ
では、局シンボル（図形）の上側、下側、左側、右側に
それぞれ“無線局名称”（文字列）を配置する。このと
きの配置方向プライオリティは、例えば図示のから
に示すように下記のようにオペレータが外部から指定す
る。
図３の（ａ）は、配置方向プライオリティを示す。ここ
では、局シンボル（図形）の上側、下側、左側、右側に
それぞれ“無線局名称”（文字列）を配置する。このと
きの配置方向プライオリティは、例えば図示のから
に示すように下記のようにオペレータが外部から指定す
る。
【００２２】：上側配置 ：下側配置 ：左側配置 ：右側配置 図３の（ｂ）は、シミュレート長を示す。これは、図示
のように、例えば局シンボルの左側配置した文字列“無
線局名称”を一定値づつ平行移動するときの当該一定値
をシミュレート長Ｌという。従って、このシュミレート
長Ｌ毎に文字列“無線局名称”を順次平行移動させ、そ
のときの他の図形や文字列との重なり具合の無い位置、
あるいは重なりの最も低い位置を検索して探す。この
際、シミュレート長Ｌを長く指定すれば、検索に要する
時間を短縮できるが大まかな配置となる。シミュレート
長Ｌを短く指定すれば、検索に要する時間が長くなるが
精度高く検索して配置できる。
のように、例えば局シンボルの左側配置した文字列“無
線局名称”を一定値づつ平行移動するときの当該一定値
をシミュレート長Ｌという。従って、このシュミレート
長Ｌ毎に文字列“無線局名称”を順次平行移動させ、そ
のときの他の図形や文字列との重なり具合の無い位置、
あるいは重なりの最も低い位置を検索して探す。この
際、シミュレート長Ｌを長く指定すれば、検索に要する
時間を短縮できるが大まかな配置となる。シミュレート
長Ｌを短く指定すれば、検索に要する時間が長くなるが
精度高く検索して配置できる。
【００２３】図４は、本発明の配置説明図を示す。図４
の（ａ）は、文字列の配置エリアを示す。この文字列の
配置エリアは、予め指定した標準配置位置を包含する矩
形領域である全体エクステントとする。ここで、中心の
■は、局を矩形領域で表したシンボルエクステントであ
る。
の（ａ）は、文字列の配置エリアを示す。この文字列の
配置エリアは、予め指定した標準配置位置を包含する矩
形領域である全体エクステントとする。ここで、中心の
■は、局を矩形領域で表したシンボルエクステントであ
る。
【００２４】図４の（ｂ）は、文字列の配置シミュレー
トを示す。これは、左側配置エクステントに示すよう
に、標準配置位置からここでは全体エクステント内の上
から下までシミュレート長Ｌ単位に文字列を配置する。
同様に、右側配置エクステントについても図示のように
全体エクステント内の上から下までシミュレート長Ｌ単
位に文字列を配置する。また、上側配置エクステントお
よび下側配置エクステントについても同様に図示のよう
にシミュレート長Ｌ単位に文字列を配置する。
トを示す。これは、左側配置エクステントに示すよう
に、標準配置位置からここでは全体エクステント内の上
から下までシミュレート長Ｌ単位に文字列を配置する。
同様に、右側配置エクステントについても図示のように
全体エクステント内の上から下までシミュレート長Ｌ単
位に文字列を配置する。また、上側配置エクステントお
よび下側配置エクステントについても同様に図示のよう
にシミュレート長Ｌ単位に文字列を配置する。
【００２５】図４の（ｃ）は、空エリアの自動検索を示
す。これは、図４の（ｂ）の各領域について、シミュレ
ート長Ｌ単位に文字列“無線局名称”を順次配置してそ
のときの重なり具合の検索を行う。
す。これは、図４の（ｂ）の各領域について、シミュレ
ート長Ｌ単位に文字列“無線局名称”を順次配置してそ
のときの重なり具合の検索を行う。
【００２６】図５は、本発明のシミュレート順位の決定
例を示す。図５の（ａ）は、原図の重み値を示す。この
場合の重み値は、自局から他局への結線（回線ルート）
が伸びている方向は、シミュレート順位を低くする。こ
の原図の場合、重み値は、右側に記載したように、上側
と右側に結線（回線ルート）が伸びているので、この方
向のシミュレート順位を低く“１”とし、 上側 １ 下側 ０ 左側 ０ 右側 １ とする。
例を示す。図５の（ａ）は、原図の重み値を示す。この
場合の重み値は、自局から他局への結線（回線ルート）
が伸びている方向は、シミュレート順位を低くする。こ
の原図の場合、重み値は、右側に記載したように、上側
と右側に結線（回線ルート）が伸びているので、この方
向のシミュレート順位を低く“１”とし、 上側 １ 下側 ０ 左側 ０ 右側 １ とする。
【００２７】図５の（ｂ）は、原図の最も疎の重み値を
示す。この場合の最も疎の重み値は、自局から他局への
結線（回線ルート）が最も疎である方向は、シミュレー
ト順位を高くする（点線の方向のシミュレート順位を高
くする）。この原図の場合、重み値は、右側に記載した
ように、上側と右側の結線（回線ルート）から最も疎で
ある方向は点線の方向であるので、この方向のシミュレ
ート順位を高く“０”とし、 上側 １ 下側 １ 左側 ０ 右側 １ とする。
示す。この場合の最も疎の重み値は、自局から他局への
結線（回線ルート）が最も疎である方向は、シミュレー
ト順位を高くする（点線の方向のシミュレート順位を高
くする）。この原図の場合、重み値は、右側に記載した
ように、上側と右側の結線（回線ルート）から最も疎で
ある方向は点線の方向であるので、この方向のシミュレ
ート順位を高く“０”とし、 上側 １ 下側 １ 左側 ０ 右側 １ とする。
【００２８】図５の（ｃ）は、外部指定した重み値を示
す。この場合の外部指定した重み値は、オペレータが指
定したシミュレート順位である。この場合には、図示の 上側 １ 下側 ２ 左側 ３ 右側 ４ とする。
す。この場合の外部指定した重み値は、オペレータが指
定したシミュレート順位である。この場合には、図示の 上側 １ 下側 ２ 左側 ３ 右側 ４ とする。
【００２９】図５の（ｄ）は、各重み付け項目の結合
（（ａ）、（ｂ）、（ｃ）の結合）を示す。ここでは、
図示のように、（ａ）、（ｂ）、（ｃ）から 上側 １１１ 下側 ０１２ 左側 ００３ 右側 １１４ となる。これを昇順に並べると、シミュレート順位は ００３：左側 ０１２：下側 １１１：上側 １１４：右側 の順番となる。従って、シミュレート順位は、左→下→
上→右の順となり、この順に配置可能エリアを検索して
いくこととなる。
（（ａ）、（ｂ）、（ｃ）の結合）を示す。ここでは、
図示のように、（ａ）、（ｂ）、（ｃ）から 上側 １１１ 下側 ０１２ 左側 ００３ 右側 １１４ となる。これを昇順に並べると、シミュレート順位は ００３：左側 ０１２：下側 １１１：上側 １１４：右側 の順番となる。従って、シミュレート順位は、左→下→
上→右の順となり、この順に配置可能エリアを検索して
いくこととなる。
【００３０】図６は、本発明の重なりチェック説明図を
示す。重なりチェックは、図４で説明した全体エクステ
ント内で、この矩形内に存在する他の文字列や図形など
との間の重なりチェックを以下のように行う。
示す。重なりチェックは、図４で説明した全体エクステ
ント内で、この矩形内に存在する他の文字列や図形など
との間の重なりチェックを以下のように行う。
【００３１】図６の（ａ）は、線分の重なりチェックを
示す。これは、自局および他局の線分情報（始点座標、
方向単位ベクトル、線分長）と、方向別エクステント情
報（左下座標、右上座標）、シミュレート長から矩形領
域を横切る結線上に点列を想定し、名称エクステント内
おける点列の有無によって重なりをチェックする。例え
ば図示の左側に示すように、結線上の点列をシミュレー
ト長で単位で想定し、標準配置位置に配置した名称エク
ステントの場合には、●の２点が矩形内に存在する。こ
のため、●の２点分だけ、文字列位置を左側に移動すれ
ば、右側に記載したように、重なりが無くなる。
示す。これは、自局および他局の線分情報（始点座標、
方向単位ベクトル、線分長）と、方向別エクステント情
報（左下座標、右上座標）、シミュレート長から矩形領
域を横切る結線上に点列を想定し、名称エクステント内
おける点列の有無によって重なりをチェックする。例え
ば図示の左側に示すように、結線上の点列をシミュレー
ト長で単位で想定し、標準配置位置に配置した名称エク
ステントの場合には、●の２点が矩形内に存在する。こ
のため、●の２点分だけ、文字列位置を左側に移動すれ
ば、右側に記載したように、重なりが無くなる。
【００３２】図６の（ｂ）は、局名称の重なりチェック
を示す。これは、他局の無線局名称の情報（座標情報、
文字高さ、幅、間隔）、方向別エクステント情報（左下
座標、右上座標）から重なり領域を求める。この領域内
にシミュレート長を用いて点列を想定し、点列の有無に
よって重なりをチェックする。例えば図示の左側に示す
ように、点列が標準配置位置では、●の４点が矩形内に
存在する。このため、●の４点分だけ、文字列位置を左
側に移動すれば、右側に記載したように、重なりが無く
なる。
を示す。これは、他局の無線局名称の情報（座標情報、
文字高さ、幅、間隔）、方向別エクステント情報（左下
座標、右上座標）から重なり領域を求める。この領域内
にシミュレート長を用いて点列を想定し、点列の有無に
よって重なりをチェックする。例えば図示の左側に示す
ように、点列が標準配置位置では、●の４点が矩形内に
存在する。このため、●の４点分だけ、文字列位置を左
側に移動すれば、右側に記載したように、重なりが無く
なる。
【００３３】図６の（ｃ）は、局シンボルの重なりチェ
ックを示す。これは、他局の局シンボルを構成する図形
の情報（線分情報、文字情報など）から座標値を取り出
し、これらを包含する矩形領域を得る。この矩形領域内
にシミュレート長を用いて点列を想定し、点列の有無に
よって重なりチェックする。例えば図示の左側に示すよ
うに、点列が標準配置位置では、●の４点が矩形内に存
在する。このため、●の４点分だけ、文字列位置を左側
に移動すれば、右側に記載したように、重なりが無くな
る。
ックを示す。これは、他局の局シンボルを構成する図形
の情報（線分情報、文字情報など）から座標値を取り出
し、これらを包含する矩形領域を得る。この矩形領域内
にシミュレート長を用いて点列を想定し、点列の有無に
よって重なりチェックする。例えば図示の左側に示すよ
うに、点列が標準配置位置では、●の４点が矩形内に存
在する。このため、●の４点分だけ、文字列位置を左側
に移動すれば、右側に記載したように、重なりが無くな
る。
【００３４】図７は、本発明の自動配置説明図を示す。
図７の（ａ）は、初期状態を示す。この初期状態では、
局Ａの無線局名称と局Ｂの無線局名称、局Ｂの無線局名
称と局Ｃの無線局名称が図示のように重なっている。
図７の（ａ）は、初期状態を示す。この初期状態では、
局Ａの無線局名称と局Ｂの無線局名称、局Ｂの無線局名
称と局Ｃの無線局名称が図示のように重なっている。
【００３５】図７の（ｂ）は、移動例を示す。ここで
は、（ａ）の初期状態から ・Ｃ局の無線局名称が下側に移動 ・Ｂ局の無線局名称は変化なし Ａ局の無線局名称が左側に移動 する。これにより重なりが無くなる。
は、（ａ）の初期状態から ・Ｃ局の無線局名称が下側に移動 ・Ｂ局の無線局名称は変化なし Ａ局の無線局名称が左側に移動 する。これにより重なりが無くなる。
【００３６】図７の（ｃ）は、次の移動例を示す。ここ
では、（ｂ）の重なりがなくなった状態から各局を標準
配置位置に平行移動させたものであって、 ・Ｃ局の無線局名称が左側に移動 ・Ｂ局の無線局名称が左側に移動 Ａ局の無線局名称は変化なし する。ここで、 ・Ａ、Ｂ、Ｃ各局の無線局名称とともに移動しなくなれ
ば収束したとみなす。
では、（ｂ）の重なりがなくなった状態から各局を標準
配置位置に平行移動させたものであって、 ・Ｃ局の無線局名称が左側に移動 ・Ｂ局の無線局名称が左側に移動 Ａ局の無線局名称は変化なし する。ここで、 ・Ａ、Ｂ、Ｃ各局の無線局名称とともに移動しなくなれ
ば収束したとみなす。
【００３７】・また、最大繰り返し数、収束条件を設定
することでそれ以前に終了が可能である。 図８は、本発明の具体例説明図を示す。これは、図９お
よび図１０の場合のものであって、 ・局シンボルが、○であり ・局名称が“栃木支”、“新栃木変”であり、 ・線分が回線ルートである。
することでそれ以前に終了が可能である。 図８は、本発明の具体例説明図を示す。これは、図９お
よび図１０の場合のものであって、 ・局シンボルが、○であり ・局名称が“栃木支”、“新栃木変”であり、 ・線分が回線ルートである。
【００３８】これらを用いて表示した適正配置前のもの
が図９であり、本実施例によって適正配置したものが図
１０である。図９は、本発明の適正配置前例を示す。こ
の適正配置前例では、図８の各局シンボル○の任意の近
傍に局名称が記載され、見やすいとは言えない。
が図９であり、本実施例によって適正配置したものが図
１０である。図９は、本発明の適正配置前例を示す。こ
の適正配置前例では、図８の各局シンボル○の任意の近
傍に局名称が記載され、見やすいとは言えない。
【００３９】図１０は、適正配置後例を示す。これは、
図９の適正配置前例について、既述した図２から図７ま
での処理を適用し、適正配置後例を示す。この適正配置
後例では、重なりを可及的に少なくすると共に、最も疎
の方向に局名称を配置し、上側、下側、左側、右側の順
でオペレータが重みを設定しているので、その順に配置
され、見やすく局名称を自動配置できたこととなる。
図９の適正配置前例について、既述した図２から図７ま
での処理を適用し、適正配置後例を示す。この適正配置
後例では、重なりを可及的に少なくすると共に、最も疎
の方向に局名称を配置し、上側、下側、左側、右側の順
でオペレータが重みを設定しているので、その順に配置
され、見やすく局名称を自動配置できたこととなる。
【００４０】
【発明の効果】以上説明したように、本発明によれば、
文字列をシミュレート順位に従って標準配置位置に配置
および検索範囲内にシミュレート長単位に配置して重な
りをチェックし、重ならない位置あるいは重なったとき
に最も重なりの低い位置に配置することを全ての文字列
について繰り返す構成を採用しているため、文字列を図
形上で重ならないように効率的に自動配置できると共
に、より疎の領域に自動配置することができる。これら
により、図面上で文字列を配置する場合に、文字列や線
分を点列に想定し、各図形の重なりチェックをシミュレ
ート順位に処理し、文字列を図形上に効率的に重なりが
生じないように自動配置できると共に、全ての領域に空
領域が存在しない場合でも、重なっている点列の数によ
り、より疎の領域に配置することができる。
文字列をシミュレート順位に従って標準配置位置に配置
および検索範囲内にシミュレート長単位に配置して重な
りをチェックし、重ならない位置あるいは重なったとき
に最も重なりの低い位置に配置することを全ての文字列
について繰り返す構成を採用しているため、文字列を図
形上で重ならないように効率的に自動配置できると共
に、より疎の領域に自動配置することができる。これら
により、図面上で文字列を配置する場合に、文字列や線
分を点列に想定し、各図形の重なりチェックをシミュレ
ート順位に処理し、文字列を図形上に効率的に重なりが
生じないように自動配置できると共に、全ての領域に空
領域が存在しない場合でも、重なっている点列の数によ
り、より疎の領域に配置することができる。
【図１】本発明の原理ブロック図である。
【図２】本発明の文字列の自動配置の処理フローチャー
トである。
トである。
【図３】本発明の外部入力パラメタ例である。
【図４】本発明の配置説明図である。
【図５】本発明のシミュレート順位の決定例である。
【図６】本発明の重なりチェック説明図である。
【図７】本発明の自動配置説明図である。
【図８】本発明の具体例説明図である。
【図９】本発明の適正配置前例である。
【図１０】本発明の適正配置後例である。
１：文字列の自動配置装置 ２：入力手段 ３：シミュレート順位決定手段 ４：配置手段 ５：重なり度合いチェック手段 ６：データベース
───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐藤 真弓 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 平３−286378（ＪＰ，Ａ) 特開 平４−160479（ＪＰ，Ａ) 特開 平４−310184（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 11/60 - 11/80 G06F 17/50 G09B 29/00 - 29/10
Claims (5)
- 【請求項１】図形に対応づけて配置する文字列を重なら
ないように配置する文字列自動配置装置であって、判別手段、重なり度合いチェック手段、再配置手段を有
し、 前記判別手段は、配置方向のシュミレート順位に従っ
て、 予め指定された配置方向の標準配置位置に前記文字
列を配置したとき、該文字列が図形、線分、あるいは他
の文字列と重ならないで配置可能か判別し、配置可能と
判別したときは、その位置に文字列を配置し、配置不可
能と判別したときは、前記重なり度合いチェック手段に
よって重なり度合いを識別し、それ以降のシュミレート
順位の配置方向を順次判別し、 前記重なり度合いチェック手段は、前記 文字列が図形、
線分、あるいは他の文字列と重なったときに、その重な
り度合いを算出し、前記再配置手段は、前記判別手段が全ての配置方向で配
置不可能と判別した場合は、最も重なり度合いが小さい
配置方向の標準配置位置に 文字列を配置することを特徴
とする文字列自動配置装置。 - 【請求項２】更に、図形から伸びている線分が最も疎と
なる前記配置方向のシュミレート順位の重み値に基づい
て前記シュミレート順位を決定する決定手段を備えたこ
とを特徴とする請求項１記載の文字列自動配置装置。 - 【請求項３】前記判別手段は、前記文字列を前記配置方
向の標準配置位置に配置することが不可能と判別した場
合は、該配置方向で配置可能となる配置位置を検索し、
検索できた場合は、該配置方向に該文字列を配置し、検
索できない場合は、それ以降のシュミレート順位の配置
方向を順次判別し、 前記重なり度合いチェック手段は、前記配置方向におい
て重なりの最も低い配置位置での重なり度合いを算出す
ることを特徴とする 請求項１記載の文字列自動配置装
置。 - 【請求項４】複数の文字列について配置する際、全文字
列を一旦配置した後、前記判別手段は再度、各文字列に
ついて図形、線分、あるいは他の文字列と重なっている
か否かを判別することを繰り返すことを特徴とする請求
項１記載の文字列自動配置装置。 - 【請求項５】前記判別手段は、全ての文字列が重ならな
いで配置できたとき、あるいは、再配置した文字列の個
数が所定数以下になったとき、あるいは、設定した最大
繰り返し回数を超えたときに、前記繰り返しの処理を終
了することを特徴とする請求項４記載の文字列自動配置
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04846194A JP3350592B2 (ja) | 1994-03-18 | 1994-03-18 | 文字列自動配置装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04846194A JP3350592B2 (ja) | 1994-03-18 | 1994-03-18 | 文字列自動配置装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07262341A JPH07262341A (ja) | 1995-10-13 |
| JP3350592B2 true JP3350592B2 (ja) | 2002-11-25 |
Family
ID=12804013
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04846194A Expired - Fee Related JP3350592B2 (ja) | 1994-03-18 | 1994-03-18 | 文字列自動配置装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3350592B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6908852B2 (ja) * | 2017-12-14 | 2021-07-28 | キヤノンマーケティングジャパン株式会社 | プログラム、情報処理装置とその処理方法 |
-
1994
- 1994-03-18 JP JP04846194A patent/JP3350592B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07262341A (ja) | 1995-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4831546A (en) | Method and apparatus for assisting layout design | |
| US6117183A (en) | Interactive CAD apparatus for designing packaging of logic circuit design | |
| JPH0567034B2 (ja) | ||
| US4992953A (en) | Computer assisted design method and apparatus | |
| US5551014A (en) | Method and apparatus for designing integrated circuits according to master slice approach | |
| JP2005098732A (ja) | ナビゲーション装置及び地図表示方法 | |
| JP3350592B2 (ja) | 文字列自動配置装置 | |
| JP4376670B2 (ja) | スタイナー木処理装置、スタイナー木処理方法及びスタイナー木処理プログラム | |
| CN108960536B (zh) | 一种景区路牌配置方法及系统 | |
| JP3191649B2 (ja) | 地点近傍判別方式 | |
| JP3108605B2 (ja) | 図形の属性表示方法 | |
| JP2752530B2 (ja) | 自動配線方法およびそのための装置 | |
| JP3477769B2 (ja) | 図形編集装置 | |
| JP3165180B2 (ja) | グラフ図形自動レイアウト装置 | |
| JPH0643804A (ja) | 地図情報システム | |
| JP2000047577A (ja) | 電子地図の表示方法と装置 | |
| JP3883644B2 (ja) | 引出線自動作成方法ならびにそのための引出線自動作成装置およびプログラム記憶媒体 | |
| CN109033694B (zh) | 智能化旅游景区路牌选址方法和系统 | |
| JP3275277B2 (ja) | 図形描画作成装置及び方法 | |
| JPH07262257A (ja) | レイアウト検証装置 | |
| JP2785751B2 (ja) | 部品番号整列方法 | |
| JPH07200651A (ja) | ネット結合出力装置 | |
| JPH11194706A (ja) | 二次元地図表示方法および装置ならびにモデル変形用データ作成装置 | |
| JP2646828B2 (ja) | 配置修正方式 | |
| JPH07262244A (ja) | タイムチャート編集装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020827 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080913 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080913 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090913 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090913 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100913 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100913 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110913 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120913 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |