JPH07262341A - 文字列の自動配置装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、文字列の自動配置装置に関し、文
字列をシミュレート順位に従って配置して重なりの無い
位置あるいは重なりの最も少ない位置に配置し、文字列
を効率的に自動配置すると共により疎の領域に自動配置
することを目的とする。 【構成】 シミュレート順位を決定するシミュレート順
位決定手段３と、シミュレート順位に従って文字列を予
め指定された標準配置位置に配置および所定の検索範囲
内に配置する配置手段４と、配置された各位置で文字列
が図形あるいは他の文字列と重なったときに、シミュレ
ート長の個数の重なり度合いを算出する重なり度合いチ
ェック手段５とを備え、重ならなかったときはその位置
に文字列を配置し、一方、重なったときは重なった最も
少ないシミュレート長の個数の位置に文字列を配置し、
これを全ての文字列について繰り返すように構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、図形上で文字列を重な
らないように配置する文字列の自動配置装置に関するも
のである。地図などの図形上に文字列を配置する際に、
この文字列を他の図形や線分に可及的に重ならないよう
に自動配置することが望まれている。

【０００２】

【従来の技術】従来、地図などの図形上に文字列を配置
する場合、配置しようとする文字列の領域をポリゴン
（多角形）で表し、このポリゴンが直線や記号や他のポ
リゴンと重ならないように、計算機により配置してい
た。

【０００３】

【発明が解決しようとする課題】上述した従来の地図な
どの図形上の文字列をポリゴンで表し、ポリゴンが直線
や他のポリゴンに重ならないように領域判定を行ってい
たため、文字列を全てポリゴン図形としてまとめる操作
が必要となってしまうと共に、まとめたポリゴンを作図
領域上に有効に配置することができなくなってしまうな
どの問題があった。

【０００４】本発明は、これらの問題を解決するため、
文字列をシミュレート順位に従って標準配置位置および
検索範囲内に配置してこのときのシミュレート長単位の
重なりをチェックし、重なりの無い位置あるいは重なり
の最も少ない位置に文字列を配置することを繰り返し、
文字列を図形上に重ならないように効率的に自動配置す
ると共により疎の領域に自動配置することを目的として
いる。

【０００５】

【課題を解決するための手段】図１は、本発明の原理ブ
ロック図を示す。図１において、文字列の自動配置装置
１は、文字列を図形上に自動配置するものであって、入
力手段２、シミュレート順位決定手段３、配置手段４、
および重なり度合いチェック手段５から構成されるもの
である。

【０００６】入力手段２は、各種入力パタメタを入力し
たりなどするものである。シミュレート順位決定手段３
は、文字列を図形の上側、下側、左側、右側のいずれの
順位でシミュレートするかのシミュレート順位を決定す
るものである。

【０００７】配置手段４は、シミュレート順位に従って
上側、下側、左側、あるいは右側に文字列を予め指定さ
れた標準配置位置および検索範囲内に配置するものであ
る。重なり度合いチェック手段５は、配置された位置で
文字列が図形あるいは他の文字列と重なったときに、予
め指定されたシミュレート長単位の点列の個数の重なり
度合いを算出するものである。

【０００８】データベース６は、図形や文字列などの情
報を登録したものであって、例えば局の位置（Ｘ０、Ｙ
０）、局シンボル名称、地図データなどを登録したもの
である。

【０００９】

【作用】本発明は、図１に示すように、シミュレート順
位決定手段３が入力手段２によって入力された情報をも
とに、文字列を図形の上側、下側、左側、右側のいずれ
の順位でシミュレートするかのシミュレート順位を決定
し、配置手段４が決定されたシミュレート順位に従って
上側、下側、左側、あるいは右側に文字列を予め指定さ
れた標準配置位置および検索範囲内に配置し、重なり度
合いチェック手段５がこれら配置された各位置で文字列
が図形あるいは他の文字列と重なったときに、予め指定
されたシミュレート長単位の点列の個数の重なり度合い
を算出し、重ならなかったときはその位置に文字列を配
置、あるいは重なったときは最も重なり度合いの低いと
きの位置に文字列を配置し、全ての文字列について繰り
返して文字列を図形上に配置するようにしている。

【００１０】この際、シュミレート順位決定手段３がシ
ミュレート順位として、 図形から伸びている線分の上側、下側、左側、右側
のシミュレート順位を低くし、 図形から伸びている線分が最も疎となる上側、下
側、左側、右側のシミュレート順位を高くし、 図形の上側、下側、左側、右側のシミュレート順位
を予めパラメタとして設定し、 これら、、の順番で決定するようにしている。

【００１１】また、検索範囲として、予め指定された上
側、下側、左側、および右側の各標準配置位置を含む矩
形とするようにしている。従って、文字列をシミュレー
ト順位に従って標準配置位置および検索範囲内に配置
し、重なったときにシミュレート長単位の点列の重なり
をチェックし、重ならない位置あるいは重なったときに
最も重なりの低い位置に文字列を配置することを繰り返
すことにより、文字列を図形上で重ならないように効率
的に自動配置することが可能となると共に、より疎の領
域に自動配置することが可能となる。

【００１２】

【実施例】次に、図２から図１０を用いて本発明の実施
例の構成および動作を順次詳細に説明する。ここでは、
図８に示すように、地図上の局シンボル（図形）と、他
の局シンボルとを回線ルート（線分）で結んでいる場合
に、局シンボル（図形）の局名称（文字列）を自動配置
する例を挙げて以下詳細に説明する。

【００１３】図２は、本発明の文字列の自動配置の処理
フローチャートを示す。これは、図１の構成のもとで、
文字列（局名称）を図形（局シンボル）の近傍の見やす
い位置に、他の図形（局シンボル）および線分（回線ル
ート）に可及的に重ならないようにし、しかも疎の領域
に自動配置するときのものである。

【００１４】図２において、Ｓ１は、各パラメタ値を外
部より指示する。これは、図１の入力手段２によって、
外部から下記の各パラメタを入力して指示する。 ・配置方向プライオリティ：例えば上側、下側、左側、
右側の順（図５の（ｃ）参照） ・シミュレート長：例えば移動距離Ｌ（図４の（ｃ）参
照） ・収束条件：移動した局名称の個数が指定した所定数以
下となったときに繰り返しを終了する。

【００１５】・最大繰り返し回数：指定した最大繰り返
し回数だけ実行したときに処理を終了する。 Ｓ２は、文字列を標準配置位置に配置可能か判別する。
これは、文字列を予め指定された標準配置位置に配置し
ても図形や他の文字列などと重ならないで配置可能か判
別する。ＹＥＳの場合には、Ｓ８でその予め指定された
標準配置位置に文字列を配置して終了する。ＮＯの場合
には、Ｓ３に進む。

【００１６】Ｓ３は、文字列の配置エリアにシミュレー
ト順位に従って配置位置を検索する。これは、後述する
図５で決定したシミュレート順位に従い、上側、下側、
左側、あるいは右側のいずれかの標準配置位置に文字列
を配置し、およびこの標準配置位置に配置した文字列を
配置エリア（図４の全体エクステント）にシミュレート
長単位に移動して配置することを繰り返す。

【００１７】Ｓ４は、重なりチェックを行う。これは、
後述する図６に示すように、標準配置位置に文字列を配
置および配置エリア（全体エクステント）内にシミュレ
ート長単位に移動して配置し、図形や線分や他の文字列
とのシミュレート長Ｌ単位の点列の重なりの個数をチェ
ックする。

【００１８】Ｓ５は、配置位置に他図形と重なり有りか
判別する。ＹＥＳの場合には、重なりがあったので、Ｓ
６に進む。ＮＯの場合には、重なりが無かったので、Ｓ
８で文字列を配置し、終了する。

【００１９】Ｓ６は、全ての配置可能領域に対して検索
済か判別する。これは、シミュレート順位に従って、全
ての配置可能領域に対して検索済か判別する。ＹＥＳの
場合には、Ｓ７で重なり度合いの低い位置に文字列配置
する。これは、シミュレート順位に従って全てについて
重なりチェックを行ったが重なると判明したので、その
うちの最も重なり度合いの低い位置に文字列を配置し、
終了する。そして、他の文字列についても同様にＳ１か
らＳ８を繰り返す。更に、同様に文字列を移動した回数
が指定された回数を超えたときに処理終了する旨の収束
条件あるいは最大繰り返し回数を超えるまで繰り返す。
一方、Ｓ６のＮＯの場合には、Ｓ３以降を繰り返す。

【００２０】以上によって、パラメタを外部指定したこ
とに対応して、自動的にシミュレート順位を算出して当
該シミュレート順位に従って標準配置位置に配置および
検索範囲（全エクステント内）に配置し、これら配置し
た位置における重なりチェックを行って重なりがあると
きにその重なり具合をシミュレート長単位の点列の個数
で算出し、最もシュミレート長単位の点列の個数の少な
い位置に配置することを繰り返し、全ての文字列が重な
らないで配置できたとき、あるいは収束条件を満たした
ときや最大繰り返し回数を超えたときに終了する。これ
らにより、外部パラメタを指定するのみで、自動的にシ
ミュレート順位に従い、図形の見やすい位置に文字列を
配置したり、文字列を可及的に疎の位置に配置したりす
るを自動的に行うことが可能となる。

【００２１】図３は、本発明の外部パラメタ例を示す。
図３の（ａ）は、配置方向プライオリティを示す。ここ
では、局シンボル（図形）の上側、下側、左側、右側に
それぞれ“無線局名称”（文字列）を配置する。このと
きの配置方向プライオリティは、例えば図示のから
に示すように下記のようにオペレータが外部から指定す
る。

【００２２】：上側配置 ：下側配置 ：左側配置 ：右側配置 図３の（ｂ）は、シミュレート長を示す。これは、図示
のように、例えば局シンボルの左側配置した文字列“無
線局名称”を一定値づつ平行移動するときの当該一定値
をシミュレート長Ｌという。従って、このシュミレート
長Ｌ毎に文字列“無線局名称”を順次平行移動させ、そ
のときの他の図形や文字列との重なり具合の無い位置、
あるいは重なりの最も低い位置を検索して探す。この
際、シミュレート長Ｌを長く指定すれば、検索に要する
時間を短縮できるが大まかな配置となる。シミュレート
長Ｌを短く指定すれば、検索に要する時間が長くなるが
精度高く検索して配置できる。

【００２３】図４は、本発明の配置説明図を示す。図４
の（ａ）は、文字列の配置エリアを示す。この文字列の
配置エリアは、予め指定した標準配置位置を包含する矩
形領域である全体エクステントとする。ここで、中心の
■は、局を矩形領域で表したシンボルエクステントであ
る。

【００２４】図４の（ｂ）は、文字列の配置シミュレー
トを示す。これは、左側配置エクステントに示すよう
に、標準配置位置からここでは全体エクステント内の上
から下までシミュレート長Ｌ単位に文字列を配置する。
同様に、右側配置エクステントについても図示のように
全体エクステント内の上から下までシミュレート長Ｌ単
位に文字列を配置する。また、上側配置エクステントお
よび下側配置エクステントについても同様に図示のよう
にシミュレート長Ｌ単位に文字列を配置する。

【００２５】図４の（ｃ）は、空エリアの自動検索を示
す。これは、図４の（ｂ）の各領域について、シミュレ
ート長Ｌ単位に文字列“無線局名称”を順次配置してそ
のときの重なり具合の検索を行う。

【００２６】図５は、本発明のシミュレート順位の決定
例を示す。図５の（ａ）は、原図の重み値を示す。この
場合の重み値は、自局から他局への結線（回線ルート）
が伸びている方向は、シミュレート順位を低くする。こ
の原図の場合、重み値は、右側に記載したように、上側
と右側に結線（回線ルート）が伸びているので、この方
向のシミュレート順位を低く“１”とし、 上側 １ 下側 ０ 左側 ０ 右側 １ とする。

【００２７】図５の（ｂ）は、原図の最も疎の重み値を
示す。この場合の最も疎の重み値は、自局から他局への
結線（回線ルート）が最も疎である方向は、シミュレー
ト順位を高くする（点線の方向のシミュレート順位を高
くする）。この原図の場合、重み値は、右側に記載した
ように、上側と右側の結線（回線ルート）から最も疎で
ある方向は点線の方向であるので、この方向のシミュレ
ート順位を高く“０”とし、 上側 １ 下側 １ 左側 ０ 右側 １ とする。

【００２８】図５の（ｃ）は、外部指定した重み値を示
す。この場合の外部指定した重み値は、オペレータが指
定したシミュレート順位である。この場合には、図示の 上側 １ 下側 ２ 左側 ３ 右側 ４ とする。

【００２９】図５の（ｄ）は、各重み付け項目の結合
（（ａ）、（ｂ）、（ｃ）の結合）を示す。ここでは、
図示のように、（ａ）、（ｂ）、（ｃ）から 上側 １１１ 下側 ０１２ 左側 ００３ 右側 １１４ となる。これを昇順に並べると、シミュレート順位は ００３：左側 ０１２：下側 １１１：上側 １１４：右側 の順番となる。従って、シミュレート順位は、左→下→
上→右の順となり、この順に配置可能エリアを検索して
いくこととなる。

【００３０】図６は、本発明の重なりチェック説明図を
示す。重なりチェックは、図４で説明した全体エクステ
ント内で、この矩形内に存在する他の文字列や図形など
との間の重なりチェックを以下のように行う。

【００３１】図６の（ａ）は、線分の重なりチェックを
示す。これは、自局および他局の線分情報（始点座標、
方向単位ベクトル、線分長）と、方向別エクステント情
報（左下座標、右上座標）、シミュレート長から矩形領
域を横切る結線上に点列を想定し、名称エクステント内
おける点列の有無によって重なりをチェックする。例え
ば図示の左側に示すように、結線上の点列をシミュレー
ト長で単位で想定し、標準配置位置に配置した名称エク
ステントの場合には、●の２点が矩形内に存在する。こ
のため、●の２点分だけ、文字列位置を左側に移動すれ
ば、右側に記載したように、重なりが無くなる。

【００３２】図６の（ｂ）は、局名称の重なりチェック
を示す。これは、他局の無線局名称の情報（座標情報、
文字高さ、幅、間隔）、方向別エクステント情報（左下
座標、右上座標）から重なり領域を求める。この領域内
にシミュレート長を用いて点列を想定し、点列の有無に
よって重なりをチェックする。例えば図示の左側に示す
ように、点列が標準配置位置では、●の４点が矩形内に
存在する。このため、●の４点分だけ、文字列位置を左
側に移動すれば、右側に記載したように、重なりが無く
なる。

【００３３】図６の（ｃ）は、局シンボルの重なりチェ
ックを示す。これは、他局の局シンボルを構成する図形
の情報（線分情報、文字情報など）から座標値を取り出
し、これらを包含する矩形領域を得る。この矩形領域内
にシミュレート長を用いて点列を想定し、点列の有無に
よって重なりチェックする。例えば図示の左側に示すよ
うに、点列が標準配置位置では、●の４点が矩形内に存
在する。このため、●の４点分だけ、文字列位置を左側
に移動すれば、右側に記載したように、重なりが無くな
る。

【００３４】図７は、本発明の自動配置説明図を示す。
図７の（ａ）は、初期状態を示す。この初期状態では、
局Ａの無線局名称と局Ｂの無線局名称、局Ｂの無線局名
称と局Ｃの無線局名称が図示のように重なっている。

【００３５】図７の（ｂ）は、移動例を示す。ここで
は、（ａ）の初期状態から ・Ｃ局の無線局名称が下側に移動 ・Ｂ局の無線局名称は変化なし Ａ局の無線局名称が左側に移動 する。これにより重なりが無くなる。

【００３６】図７の（ｃ）は、次の移動例を示す。ここ
では、（ｂ）の重なりがなくなった状態から各局を標準
配置位置に平行移動させたものであって、 ・Ｃ局の無線局名称が左側に移動 ・Ｂ局の無線局名称が左側に移動 Ａ局の無線局名称は変化なし する。ここで、 ・Ａ、Ｂ、Ｃ各局の無線局名称とともに移動しなくなれ
ば収束したとみなす。

【００３７】・また、最大繰り返し数、収束条件を設定
することでそれ以前に終了が可能である。 図８は、本発明の具体例説明図を示す。これは、図９お
よび図１０の場合のものであって、 ・局シンボルが、○であり ・局名称が“栃木支”、“新栃木変”であり、 ・線分が回線ルートである。

【００３８】これらを用いて表示した適正配置前のもの
が図９であり、本実施例によって適正配置したものが図
１０である。図９は、本発明の適正配置前例を示す。こ
の適正配置前例では、図８の各局シンボル○の任意の近
傍に局名称が記載され、見やすいとは言えない。

【００３９】図１０は、適正配置後例を示す。これは、
図９の適正配置前例について、既述した図２から図７ま
での処理を適用し、適正配置後例を示す。この適正配置
後例では、重なりを可及的に少なくすると共に、最も疎
の方向に局名称を配置し、上側、下側、左側、右側の順
でオペレータが重みを設定しているので、その順に配置
され、見やすく局名称を自動配置できたこととなる。

【００４０】

【発明の効果】以上説明したように、本発明によれば、
文字列をシミュレート順位に従って標準配置位置に配置
および検索範囲内にシミュレート長単位に配置して重な
りをチェックし、重ならない位置あるいは重なったとき
に最も重なりの低い位置に配置することを全ての文字列
について繰り返す構成を採用しているため、文字列を図
形上で重ならないように効率的に自動配置できると共
に、より疎の領域に自動配置することができる。これら
により、図面上で文字列を配置する場合に、文字列や線
分を点列に想定し、各図形の重なりチェックをシミュレ
ート順位に処理し、文字列を図形上に効率的に重なりが
生じないように自動配置できると共に、全ての領域に空
領域が存在しない場合でも、重なっている点列の数によ
り、より疎の領域に配置することができる。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の文字列の自動配置の処理フローチャー
トである。

【図３】本発明の外部入力パラメタ例である。

【図４】本発明の配置説明図である。

【図５】本発明のシミュレート順位の決定例である。

【図６】本発明の重なりチェック説明図である。

【図７】本発明の自動配置説明図である。

【図８】本発明の具体例説明図である。

【図９】本発明の適正配置前例である。

【図１０】本発明の適正配置後例である。

【符号の説明】

１：文字列の自動配置装置 ２：入力手段 ３：シミュレート順位決定手段 ４：配置手段 ５：重なり度合いチェック手段 ６：データベース

───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐藤 真弓 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (3)

【特許請求の範囲】
1. 【請求項１】図形上で文字列を重ならないように配置す
   る自動配置装置において、 図形に対応づけて配置する文字列を当該図形の上側、下
   側、左側、あるいは右側に文字列を予め指定された標準
   配置位置に配置する配置手段（４）と、 これらの配置された各位置で文字列が図形あるいは他の
   文字列と重なったときに、予め指定されたシミュレート
   長の個数の重なり度合いを算出する重なり度合いチェッ
   ク手段（５）と、 重ならなかったときは標準配置位置あるいは検索範囲内
   のその位置に文字列を配置し、一方、重なったときは上
   記算出した重なった最も少ないシミュレート長の個数の
   位置に文字列を配置する再配置手段とを備えたことを特
   徴とする文字列の自動配置装置。
2. 【請求項２】上記シミュレート順位として、 図形から伸びている線分の上側、下側、左側、右側
   のシミュレート順位を低くし、 図形から伸びている線分が最も疎となる上側、下
   側、左側、右側のシミュレート順位を高くし、 図形の上側、下側、左側、右側のシミュレート順位
   を予めパラメタとして設定し、 これら、、の順番で決定する上記シミュレート順
   位決定手段（３）を備えたことを特徴とする請求項１に
   記載の文字列の自動配置装置。
3. 【請求項３】上記検索範囲として、予め指定された上
   側、下側、左側、および右側の各標準配置位置を含む矩
   形としたことを特徴とする請求項１および請求項２に記
   載の文字列の自動配置装置。