JP2710882B2 - データ自動配置装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、地図等の図面の情報
を計算機に入力し、図面上の多数のデータを表示する際
にデータが互いに重ならないように、自動的にデータの
配置を行うことのできるデータ自動配置装置に関するも
のである。

【０００２】

【従来の技術】図１１は、例えば、昭和６２年電子情報
通信学会情報・システム部門全国大会で発表された「市
街地図における建物名称表示方法」の構成図である。図
１０において、１は図面データ入力手段、２はデータ記
憶手段、３は領域データ化手段、４はデータ初期配置手
段、５はデータ重なり検出手段、６はデータ位置移動手
段、９はデータ表示手段である。

【０００３】従来のデータ自動配置装置では、上記のよ
うに構成されており、例えば図１１に示すような図面を
図面データ入力手段１から入力し、ＣＡＤ用のデータと
してデータ記憶手段２に格納する。次に、図面上に存在
するシンボルや文字列を領域データ化手段３によって矩
形で表現する。例えば、図１３では、シンボル矩形
（ａ）、文字列の矩形（ｂ）を示している。次に、デー
タ初期配置手段４によって、シンボルや文字列の矩形を
配置する。次に、位置を移動できる矩形、すなわち、文
字列の矩形と他の矩形との重なりをデータ重なり検出手
段５によって順次検出していく。文字列の矩形が他の矩
形と重なる場合は、データ位置移動手段６によってその
文字列の矩形が他の矩形と重ならないように移動させ
る。その後、別の文字列の矩形に対して順次に同様のデ
ータ重なり検出とデータ位置移動とを繰り返していき、
図面上のすべての文字列の矩形の重なりがなくなるか、
または最小になった段階でデータ表示手段９によって結
果の図面を出力する。文字の重なった図面（図１１）に
対して上記のデータ自動配置を使用した後の出力結果が
図１２であり、文字の重なり（例えばホテル三好と町田
文化会館の文字の重なり）が解消されている。

【０００４】

【発明が解決しようとする課題】従来のデータ自動配置
装置は以上のように構成されているので、例えば図面上
のシンボルと、このシンボルを説明する文字列・記号と
が引出線で結び付けられている場合に、文字列・記号が
図面上の他の文字列や記号と重ならないように移動した
場合、シンボルと文字列・記号とを結ぶ引出線とが他の
データと交差してしまい、図面上のシンボルや文字列・
記号が判読しにくくなるという問題点があった。

【０００５】この発明は上記のような問題点を解消する
ためになされたもので、文字列・記号が図面上の他の文
字列・記号と重ならないように移動した後で、シンボル
と文字列・記号とを結ぶ引出線が別の文字列・記号や引
出線と交差するかどうかを検出して、検出された引出線
と引出線または引出線と文字列・記号の交差が除去する
ことのできるデータ自動配置装置を得ることを目的とし
ている。

【０００６】

【課題を解決するための手段】この第１の発明に係るデ
ータ自動配置装置は、図１で示すように、データ位置移
動手段６から得られたデータにより、図面上に存在する
引出線同士または引出線との他の引出線に属する文字列
・記号との重なり・交差を検出する引出線交差検出手段
７と、上記重なり・交差を除去した後、上記データ重な
り検出手段に処理を戻す引出線交差除去手段８とを備え
た。この第２の発明に係るデータ自動配置装置は、図７
で示すように、上記引出線交差除去手段は、第１と第２
の引出線が交差しているときに、第１の引出線及びこの
第１の引出線が属している文字列・記号と第２の引出線
及び第２の引出線が属している文字列・記号の図面上の
座標を入れ替えて、引出線同士の重なり・交差を除去す
るデータ位置交換手段１０から構成される。この第３の
発明に係るデータ自動配置配線装置は、図７で示すよう
に、上記引出線交差除去手段は、第１の引出線と第２の
引出線に属する文字列・記号とが交差しているときに、
上記第１の引出線と上記第１の引出線に属する文字列・
記号の位置を移動させて、上記重なり・交差を除去する
引出線データ移動手段１１から構成されている。

【０００７】

【作用】この第１の発明における、データ自動配置装置
は、文字列・記号同士の重なりを除いた後に、データ位
置移動手段から得られたデータより、上記引出線交差検
出手段で図面上に存在する引出線同士または引出線と他
の引出線に属する文字列・記号との重なり・交差を検出
し、引出線交差除去手段で上記重なり・交差を除去す
る。そして、重なり・交差をほとんど除去した後、デー
タ表示手段で図面として表示する。この第２の発明にお
けるデータ自動配置装置は、第１と第２の引出線が交差
しているときに、第１の引出線及びこの引出線に属する
文字列・記号と第２の引出線及びこの引出線に属する文
字列・記号の図面上の座標を互いに入れ替えて、引出線
同士の交差を除去する。この第３の発明におけるデータ
自動配置装置は、第１と第２の引出線が交差していると
きに、第１の引出線とこの第１の引出線に属する文字列
・記号の位置を移動させることにより、重なり・交差を
除去する。

【０００８】

【実施例】以下、この発明の一実施例を図について説明
する。図１は、この第１の発明の一実施例を示すデータ
自動配置装置の回路ブロック図である。図１において、
１は図面データ入力手段、２はデータ記憶手段、３は領
域データ化手段、４はデータ初期配置手段、５はデータ
重なり検出手段、６はデータ位置移動手段、７は引出線
交差検出手段、８は引出線交差除去手段、９はデータ表
示手段である。なお、７，８を除く部分については、同
じ機能を持っているため、従来例と同じ符号を付し、以
下の構成の説明は省略する。

【０００９】引出線交差検出手段７は、データ位置移動
手段６のデータから図面上に存在する文字列・記号，各
種のシンボルの説明のための引出線同士または引出線と
他の引出線とこの引出線に付属している文字列・記号と
の重なり・交差を検出する。引出線交差除去手段８は、
引出線交差検出手段７で検出された引出線と引出線、ま
たは引出線と他の引出線に属する文字列・記号との重な
り・交差を除去する。

【００１０】図２は図１の装置を使用する前の入力画面
の一例を示す図、図３は図１の装置における図面上の文
字列・記号のデータ形式を示す図、図４は図面中の各種
の文字列・記号を図１の装置で矩形領域として表現した
一例を示す図、図５は図１のデータ初期配置手段で、矩
形領域を最初に配置することのできる３６箇所の場所を
示す図、図６は図１の引出線交差除去手段による矩形領
域の重なりの除去方法を説明する図である。

【００１１】次に、第１の発明の実施例による概要及び
詳細な動作について図１〜図５を参照して説明する。文
字列・記号等を含む図面は、図面データ入力手段１によ
って計算機に入力され、データ記憶手段２に格納され
る。データ記憶手段２に格納された図面中のそれぞれの
文字列・記号のデータは、領域データ化手段３によって
矩形領域で表現される。矩形領域で表現された文字列・
記号はそれぞれが重ならないように、データ初期配置手
段４によって、それぞれの文字列・記号が矩形領域単位
で図面上に１つずつ順番に配置される。次に、データ重
なり検出手段５によって、配置された矩形領域同士の重
なりが検出され、重なりが検出された矩形領域はデータ
位置移動手段６によって重なりが除去される。次に、引
出線交差検出手段７によって、データ位置移動手段６の
データから図面上に存在する引出線同士または引出線と
他の引出線に属する文字列・記号との重なり・交差が検
出され、引出線交差除去手段８によって引出線の交差が
除去される。このデータ重なり検出手段５から引出線交
差除去手段８までの処理は有限回数繰り返し行われる。
そして最後に、データ表示手段９によって図面が紙面上
に出力される。

【００１２】次に、各部の詳細な動作について説明す
る。図面データ入力手段１から入力される文字列・記号
等の種類や位置を表す図面データは図２の入力画面
（ａ）で示すようなデータであり、例えば引出線２０と
引出線２０に付属する文字列・記号「ＨＰＲ 5.００
Ｍ」のようなデータである。ところが図２中の引出線は
周囲に存在する文字列・記号とは無関係に、一定の規則
に従って配置されているため、多数の文字列・記号が互
いに重なりあって、文字列・記号の判読が困難である。

【００１３】図面データ入力手段１から入力された図面
データは、データ記憶手段２に格納される。このデータ
記憶手段２に格納される図面データは、図３で示すよう
なデータ形式で格納される。すなわち、記号データは図
３の記号データ（ａ）で示すように、シンボル・コード
３０，倍率３１，配置点（ｘ座標）３２，配置点（ｙ座
標）３３，傾き３４の２バイトのデータ形式で格納され
る。また、文字列データは、図３の文字列データ（ｂ）
で示すように、文字数３５，文字種別３６，文字高さ３
７，文字間隔３８，配置点（ｘ座標）３９，配置点（ｙ
座標）４０，傾き４１，文字コード１〜ｎの４２−１〜
４２−ｎ，文字コード２と予備の４３−１〜４３−ｎか
らなる２バイトのデータ形式で格納される。

【００１４】図４に示されているような各種の文字列・
記号同士の重なりを検出するために、領域データ化手段
３によってそれぞれの文字列・記号を矩形領域で表現す
る。すなわち、図４で示すように、矢印記号である場合
は矢印記号を矩形領域で表現する（図４の（ａ））。引
出線が付属している文字列・記号がグループになってい
る場合は図４の（ｂ）の矩形領域、不定形の記号の場合
は図４の（ｃ）の矩形領域で表現する。以後の文字列・
記号の重なりの検出は、上記図４（ａ）〜（ｃ）のよう
な矩形領域を用いて行う。

【００１５】次に、矩形領域で表現された文字列・記号
がそれぞれ重ならないように、データ初期配置手段４に
よってそれぞれの文字列・記号を図面上に１つずつ順番
に配置していく。ただし、性質上図面の上での配置場所
が固定さている文字列・符号、例えば図２の（ｃ）のよ
うな地図上の施設の記号等の各種記号は始めから決めら
れた図面上の位置に固定されて配置される。また、その
他の移動可能な文字列・記号とは、図２（ｂ）で示す引
出線が付属している記号・文字列のクループであり、１
つの矩形領域で表されるものである。

【００１６】図５には、上記矩形領域が３６個分（６×
６）で分割する例を示しており、３６箇所の配置可能な
場所には、予め配置の優先順位が付けられている。ここ
で１個のます目は、配置する矩形領域と同じ大きさであ
る。

【００１７】データ初期配置手段４による移動可能な矩
形領域の初期配置は次のルールによって行われる。上記
の移動可能な矩形領域が配置できる範囲を、配置する矩
形領域の大きさを１つの単位として分割する。次に、３
６箇所それぞれの場所に他の文字列・記号の矩形領域が
どれだけ含まれているかを以下に示す占有度と呼ばれる
もので表現し、３６箇所の中で最も占有度の小さい場所
に文字列・記号等を配置する。

【００１８】 すなわち、占有度＝ ａ×（初期配置の済んだ移動可能な矩形領域と、３６箇所 の配置可能な場所との重なり面積） ＋ｂ×（移動不可能な矩形領域と、３６箇所の配置可能な場 所との重なり面積） ＋ｃ×（未だ初期配置の済んでいない、移動可能な矩形領域 の配置可能な場所と、３６箇所の配置可能な場所との 重なり面積） である（ただし、ａ，ｂ，ｃは定数）。

【００１９】占有度が最小の場所が３６箇所中複数ある
場合、占有度が最小の場所のうち３６箇所に予め付けら
れた優先順位の一番高い場所に配置する。上記計算式に
おいて、占有度を計算するための第３項目は、未だ初期
配置の済んでいない移動可能な矩形領域の配置可能な場
所全体を１つの矩形領域として重なり面積を計算するも
のである。これによって、未だ実際には何も配置されて
いない場所でも、将来別の矩形領域が配置される可能性
のある場所は配置されにくくすることができる。

【００２０】以上のような方法で、図面上の文字列・記
号を表す矩形領域のすべてを１つずつ順番に、データ初
期配置手段４によって配置する。次に、データ初期配置
手段４によるデータ配置によって、止むを得ず重なって
しまった矩形領域の重なりを除去するために、図面上に
配置された矩形領域のすべてに対して順番にデータ重な
り検出手段５を用いて、他の矩形領域との重なりを検出
する。重なりが検出された矩形領域に対しては、データ
位置移動手段６によって矩形領域を移動して重なりを除
去する。

【００２１】図６に、矩形領域が他の矩形領域と重なる
ときの移動のパターンを示す。図６（ｂ）〜（ｅ）に示
すように、移動できる矩形領域は、一度の移動で上下左
右の４方向のみである。４方向の内、移動先での占有度
が最小の方向へ移動し、また、占有度が最小の方向が複
数ある場合は、その中で移動距離が最小の方向に移動す
る。上記のように、図面上のすべての矩形領域に対して
データ重なり検出手段５とデータ位置移動手段６とを繰
り返し適用し、上下左右に一度ずつ動かしていきながら
図面上での移動可能な矩形領域が他の矩形領域と完全に
重ならなくなるか、あるいは予め決められた有限回数ま
で繰り返す。次に、引出線交差検出手段７によって、図
面上に存在する引出線の重なり・交差を検出し、引出線
除去手段８を用いて引出線の重なり・交差を除去する。
引出線の重なり・交差除去の手順によっては、図面上に
矩形領域の重なりが新しく発生する可能性があるので、
データ重なり検出手段５から引出線交差除去手段８を、
移動可能な矩形領域が他の矩形領域と完全に重ならなく
なり、かつ、図面上の引出線の交差が完全になくなる
か、あるいは予め決められた有限回数まで引出線の交差
除去を繰り返す。最後に、いままでの手順で図面上のデ
ータを自動配置した結果を、データ表示手段９によっ
て、紙面の上に出力する。

【００２２】この第２の発明の実施例では、引出線交差
除去手段８をデータ位置交換手段１０で構成した。引出
線交差除去手段８は、２つの引出線同士が重なり・交差
している場合に、第１の引出線及び第１の引出線に属し
ている文字列・記号と第２の引出線及び第２の引出線に
属している文字列・記号との図面上の座標を入れ替えて
引出線同士の重なり・交差を除去する。すなわち、引出
線の斜線部同士の交差が検出された場合、データ位置交
換手段１０を用いて上記の交差を除去する。この場合の
交差除去は、交差している引出線が付属しているそれぞ
れの矩形領域の位置を交換することによって、それぞれ
に付属している引出線の交差を除去する。図８の
（ａ），（ｂ），（ｃ），（ｄ）に上記に述べられてい
る引出線の交差のパターンとその交差の除去結果の例を
示す。この交差除去は、図面上に交差が残っていなくな
るまで、あるいは有限回数まで繰り返す。

【００２３】この第３の発明の実施例では、引出線交差
除去手段８を引出線データ移動手段１１で構成した。引
出線データ移動手段１１は第１の引出線と第２の引出線
にする文字列・記号が重なり・交差しているときに、第
１の引出線及び第１の引出線に属する文字列・記号の位
置を移動させて、引出線と引出線に属する文字列・記号
との重なり・交差を除去する。すなわち、引出線が他の
矩形領域（他の引出線に属する文字列・記号）と交差し
ている場合に、引出線データ移動手段１１によって、上
記の交差を除去する。この場合の交差除去は、交差して
いる引出線が付属している矩形領域を動かすことによっ
て、引出線と文字列・記号に属している引出線の矩形領
域との交差を除去する。図９に、上記で述べられている
引出線の交差のパターンとその交差の除去結果の例を示
す。

【００２４】なお、第１〜第３の発明の実施例では、引
出線が付属する矩形領域の一回の移動方向は、上下左右
の４方向に限定している。ただし、移動方向によっては
新しく引出線の交差が生じる場合があり、その場合はそ
の方向への移動は行わない。そして、移動量が最小の方
向へ移動する。この交差除去は、図面上に交差がなくな
るまで、あるいは有限回数まで繰り返す。

【００２５】

【発明の効果】以上のように、この第１の発明によれ
ば、データ位置手段から得られたデータから、図面上に
存在する引出線同士または引出線と他の引出線に属する
文字列・記号との重なり・交差を検出する引出線交差検
出手段と、上記重なり・交差を除去した後、上記データ
重なり検出手段に処理を戻す引出線交差除去手段とを備
えたため、引出線同士または引出線と他の引出線に属す
る文字列・記号との重なり・交差を除去できる効果があ
る。この第２の発明によれば、上記引出線交差除去手段
を引出線同士が交差しているときに、第１の引出線及び
第１の引出線に属する文字列・記号と第２の引出線及び
第２の引出線に属する文字列・記号の座標を入れ替える
ことによって、引出線同士の重なり・交差を除去するデ
ータ位置交換手段を備えたため、第１の発明と異なる構
成で第１の発明の効果と同じ効果が得られる。この第３
の発明によれば、第１の引出線と第２の引出線に属する
文字列・記号とが重なり・交差しているときに、上記第
１の引出線と第１の引出線に属する上記文字列・記号の
位置を移動させて、重なり・交差を除去する引出線デー
タ移動手段を備えたため、第１または第２の発明と異な
る構成で、第１の発明と同じ効果が得られる。

【図面の簡単な説明】

【図１】この第１の発明の一実施例を示すデータ自動配
置装置の回路ブロック図である。

【図２】図１の装置を使用する前の入力画面の一例を示
す図である。

【図３】図１の装置における図面上の文字列・記号のデ
ータ形式を示す図である。

【図４】図面中の各種の文字列・記号を図１の装置で矩
形領域として表現した一例を示す図である。

【図５】図１の装置による矩形領域を最初に配置するこ
とのできる３６箇所の場所を示す図である。

【図６】図１の装置による矩形領域の重なりの除去方法
を説明する図である。

【図７】この第２，第３の発明の一実施例を示すデータ
自動配置装置における引出線交差手段の回路ブロック図
である。

【図８】第２の発明の装置にはおける引出線等の交差の
除去を説明する図である。

【図９】第３の発明の装置における引出線等の交差の除
去を説明する図である。

【図１０】従来の技術の一例であるデータ自動配置装置
の回路ブロック図である

【図１１】図１０の装置でデータ処理する前の入力画面
を示す図である。

【図１２】図１０の装置でデータ処理した後の入力画面
を示す図である。

【図１３】図１０の装置によるシンボル，文字の矩形化
の一例を示す図である。

【符号の説明】

６ データ位置移動手段 ７ 引出線交差検出手段 ８ 引出線交差除去手段 ９ データ表示手段 １０ データ位置交換手段 １１ 引出線データ移動手段

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 文字等を含む図面のデータを入力する図
   面データ入力手段と、上記データを格納するデータ記憶
   手段と、上記データから文字列・記号同士の重なりを検
   出するために、上記データを図面上の矩形領域で表現す
   る領域データ化手段と、上記矩形領域で表現された文字
   列・記号同士が互いに重ならないように所定のルールに
   従って配置するデータ初期配置手段と、このデータ初期
   配置手段で配置された移動可能な文字列・記号と移動不
   可能な文字列・記号との重なりを矩形領域同士の重なり
   を調べて検出するデータ重なり検出手段と、文字列・記
   号の重なりを除去するために、上記移動可能な文字列・
   記号を移動させるデータ位置移動手段と、文字列・記号
   の配置の後に、配置結果の図面を表示するデータ表示手
   段とを有するデータ自動配置装置において、上記データ
   位置移動手段から得られたデータより、図面上に存在す
   る引出線同士または引出線と他の引出線に属する文字列
   ・記号との重なり・交差を検出する引出線交差検出手段
   と、上記重なり・交差を除去した後、上記データ重なり
   検出手段に処理を戻す引出線交差除去手段とを備えたこ
   とを特徴とするデータ自動配置装置。
2. 【請求項２】 上記引出線交差除去手段は、第１と第２
   の引出線が交差しているときに、第１の引出線及びこの
   第１の引出線が属している文字例・記号と第２の引出線
   及びこの第２の引出線が属している文字列・記号の図面
   上の座標を入れ替えて、引出線同士の重なり・交差を除
   去するデータ位置交換手段から構成されることを特徴と
   する請求項第１項記載のデータ自動配置装置。
3. 【請求項３】 上記引出線交差除去手段は、第１の引出
   線と第２の引出線に属する文字列・記号とが重なり・交
   差しいるときに、第１の引出線と第１の引出線に属する
   文字列・記号の位置を移動させて、上記重なり・交差を
   除去する引出線データ移動手段から構成されることを特
   徴とする請求項第１項または第２項記載のデータ自動配
   置装置。