JPS61166681A - 作図の文字自動配置方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、自動作図装置での文字列やシンボルの自動
配置をコンピュータの演算によって行うようにした作図
の文字自動配置方式に関するものである。

〔従来の技術〕

従来、文字やシンボルの配置をともなう作図作業では互
いの文字やシンボルが重らないように配置する場合に、
配置位置を人手によって決定し、指示を行うようＫして
いる。

〔発明が解決しようとする問題点〕

上記のような従来の文字、シンボル等の配置のやり方で
は作図作業を自動化することは困難であり、コンピュー
タを用いた作図装置でも、文字やシンボルの配置は対話
形式に頼らざるを得ないという問題点があった。

この発明は上記のような従来のものの問題点を除去する
ためになされたもので、コンピュータを用いて文字やシ
ンボルに周囲な覆う長方形ポリコンを仮定し該長方形ポ
リゴン同志の重りを自動的に判定して重なりを避けるよ
うに配置させることにより、図の作成に要する人員の削
減及び作成時間を短縮し、図の作成・変更を、自動的に
行う作図の文字自動配置方式を提供することを目的とす
る。

〔問題点を解決するための手段〕

この発明に係る作図の文字自動配置方式は入出力製置と
ＣＰＵとより作図システムを構成し、図面上に配置する
文字列やシンゲルの重なり具合を予め定められた演算式
によってＣＰＵ内で演算によって求め、その演算の結果
、重なりがある場合には前記文字列やシンボルが重なら
ないように所定の方向に所定の距離だけ自動的に配置文
字の位置を移動し、再度型なりを演算によって調べるこ
とをくり返えし最終的に文字列やシンボルの重なりを極
力少なくし自動配置するものである。

〔作用〕

この発明においては文字列やシンボルに長方形ポリコン
を模して外形寸法を与え各ポリゴン同志の重なりをコン
ピュータの演算処理によって図形処理するものである。

そしてその演算結果を重なりのない図形位置関係として
決定し図面上に移して作図する。

〔実施例〕

第１図は、この発明の一実施例を示す配電線路図自動作
成システムの構成図である。

ここで、配電線路図とは、電柱、電線、関連機器類（こ
れらを総称してシンボルと呼ぶ）、及び上記の説明用文
字列が地図上に配置、記載された図面を意味する。（第
６図のシンボル２７、文字列２８を参照） 図において、１は入力装置、２はＣＰＵ、３は出力装置
である。

次に、上記実施例の動作を第２図ないし第７図を参照し
ながら以下に説明する。第２図は、本システム全体の構
成を示すフローチャートである。

図において、「文字列データ、シンボルデータ　　、、
：・。

入力」４で入力される入力装置１からのデータはｔＪｃ
５図に示したような長方形ポリゴン２６で定義されるデ
ータである。

本実施例では、文字列３０は、すべて第６図に示したよ
うに長方形ポリゴン２６として取り扱っている。すなわ
ち、長方形ポリゴン２６とは、１シンボル３１、又は一
連の文字列３０を覆うことのできる最小の長方形として
作図座標に位置付けることを意味している。

ここで長方形ポリゴン２６の定義データは、第５図で示
したように中心座標（ｘｃ、　ｙｏ）、四隅座標（端点
）　（ｘｌ、ｙｌ）　、　（ｘ２．ｙ２）　、（ｘ３．
ｙ３）　、　（ｘ４゜ｙｌｌ）、中心一端点距離（工Ｌ
）、長辺り長さく塘χ短辺の長さくＩＩ）、角度（の、
及びその長方形ポリゴン２６が既に配置位置が決まった
もの（既配置ポリゴン）であるのか、これから配置しよ
うとしているもの（新規配置ポリゴン）であるかを示す
フラグで構成されている。ただし、フラグについては（
例えば、（第６図のシンボル３１））ｆべて移動できな
いので既配置とし、添字される文字列３０は初めはすべ
て新規配置としておく。

まず、これらを「文字列データ、シンボルデータ入力」
４した後、「近傍サーチ処理」５をＣＰＵ２内で実行す
る。この近傍サーチ処理で、新規配置ポリゴンの周囲に
重なる可能性のある長方形ポリゴンが存在する場合には
「重なる可能性あり、」６で、チェックし結果をすべて
メモリに記憶する。

すなわち、ステップＴの動作で「重なる可能性のある既
配置ポリゴンはメモリに記憶する」。この「近傍サーチ
処理」５は、１つの新規配置ポリゴンに関して「すべて
の既配置ポリゴンに対して処理終了」８したか否かのチ
ェックを行う。すべての既配置ポリゴンについての近傍
サーチが終わった後で、「重なり検出処理」９を行う。

この処理は、重なる可能性のあるメモリに記憶されてい
るポリゴンに対してのみ行なう。ここでもし、「重なる
」１０既配置ポリゴンが１つでもあれば（イエス）、新
規配置ポリゴンの位置をずらし、「文字列データの修正
」１１を行なう。（この位置の移動法則は予め設定して
おく） かくして、文字列データの修正を行なったのち新しい位
置の新規配置ポリゴンについて、再度、「重なり検出処
理」９を行う。ここで既配置ポリボンとの重なりが全て
なくなったか否かを「すべての既配置ポリゴンに対して
処理終了」１２でチェックを行いその位置に「新規配置
ポリゴンの配置位置決定」１２を行いポリゴンデータの
フラグを「既配置」とする。

以上の処理を新規配置ポリゴンがなくなるまで行いすべ
てのデータが既配置になるとデータの完成となり、デー
タとおりに図面の出力１４、すなわち「シンボルデータ
修正後の文字列データにしたがい図面出力」を行う。

本発明における作図の文字自動配置の主要な流れについ
ては以上のとおりである。次に各々の処理について説明
する。

まず、「近傍サーチ処理」５のフローチャートを第３図
に示す。

この「近傍サーチ処理」５は、これから配置しよ５とす
る長方形ポリゴンの近傍に既に配置されているポリゴン
２６があるか否かを自動的にチェックしようとするもの
である。手法としてこの処理は、新規配置ポリゴンから
既配置ポリゴンの１つ１つに対しての距離をＣＰＵ２内
で確認し、重なる可能性があるかどうかを判定する。

第３図のフローチャートでは、まず、既配置と新規配置
の２つのポリゴン２６の中心点間距離を求める」１５も
のである。すなわち、その距離は、タタシ、（ＸＮ　ｌ
　ｙＨ）　：新規配置ポリゴンの中心座標、（Ｘθ、ｙ
θ）：既配置ポリゴンの中心座標）次に、「既配置、新
規配置ポリゴンの各々の中心一端点距離の和を求める」
１６、引続いて、前記の和と先程求めた「中心点間距離
が中心端点距離の和より大きい」１７か否かを比較し、
中心点間距離の方が犬、または等しければ、「重なる可
能性なし」１９とし、また小であれば、「重なる可能性
あり」１８として、「近傍サーチ処理」５°′″［７ｆ
６・　　　　　　　　　　　　　１・・次に第４図は前
記第２図の「重なり検出処理」９のフローチャートを示
している。

まず、新規配置、既配置２つのポリゴンについて、第７
図に示されているようにポリゴンの中心を通り辺に平行
な４本の直線２７を考える。そこでこの中の１本の直線
２７に対して一方のポリゴンの中心を通り辺に平行な直
線と他のポリゴンの各頂点との距離２８を次のように求
める（第８図）。

すなわち、前記距離２８は で表わすものとする。（ただし、ポリゴンの中心を通り
辺に平行な直線２７の方程式をａｘ＋ｂｙ＋ｃ＝Ｑ　　
とし、頂点の座標を（ｘｏ、ｙｏ）とする。）この１直
線から他方のポリゴンの頂点までの距離２８と、直線か
ら辺までの距離２９（これは長辺あるいは短辺の長さの
１／２に等しい）とを「距離がすべて直線から辺までの
距離より大きい」２１で比較して１直線から他方のポリ
ゴンの頂点までの距離２８の中で１つでも直線から辺ま
での距離２９より小のものがあれば、他の直線から他方
ポリゴンの各頂点までの距離をしらべる。ここでもし、
すべての距離、すなわち、１直線から他方のポリゴンの
頂点ネでの至鮪り８がすで訊引ば−（第９図）、次に、
その「４頂点は直線に対しての同一側に存在する」２２
かどうかを調べる。ここで４頂点が同一領域にあれば、
（第１０図）、「重ならない」２４と判定し、同一領域
でなげれば中心を通り辺に平行な直線２７のすべてにつ
いて、この重なり検出が終わったかどうかを「４直線す
べて処理終了」２３でしらべる。終わっていなければそ
れ以外の直線で中心を通り辺に平行な直線２７について
調査し終了していれば「重なる」２５と判定する。

以上の諸処理を実行することＫよって配電線路図は、シ
ンボル３１や文字列３０が他のものと重なることなく配
置され完成することになる。

上記実施例は、第１図に示したように、入力装置にフロ
ッピーディスクを使用した例について示したが、カード
リーダーやＭＴでもよく、また、出力装置もプロッター
を使用した例について示したがＣＲ’Ｉ’などでもよい
。なお、本実施例では、２段階に分けて重な゛りをしら
べているが（「近傍サーチ処理」５、「重なり検出処理
」９）［賞なり検出」のみでもよく、また、ポリゴン数
が多い場合はまず、図面全体を領域に分割し、領域ごと
にこの一連の処理を行ってもよい。また、上記実施例で
は配電線路図面の作成として説明したが、文字を扱う図
面だけでなく、パターン設計などにも転用できるもので
あり、上記実施例と同様の効果を奏する。

〔発明の効果〕

以上の様に、この発明によれば図面上に文字列やシンボ
ル等を配置する場合に文字列やシンボルを図形化したポ
リゴンを仮定し、そのポリゴン同志の重なりを所定の規
則によって配置位置の移動と重なり検出をくり返すこと
によって、文字列やシンボル等を重なり少なく自動配置
できるようにしたので、作図上の工数が省けると同時に
作図の速度が大幅に向上する等の効果がある。

【図面の簡単な説明】

第１図は、この発明の実施例による文字自動配置装置の
構成図、第２図は第１図の動作を説明するフローチャー
ト、第３図及び第４図は、第２図の中の処理を説明する
ための７０−チャート、第５図ないし第７図は本実施例
特有の用語を説明するための説明図、第８図ないし第１
０図は、第４図を説明するための説明図である。 図において、１は入力装置、２はＣＰＵ、３は出力装置
、２６は長方形ポリゴン、３１はシンボル、３０は文字
列である。

Claims (2)

【特許請求の範囲】
1. （１）ＣＰＵにデータ入力を行う入力装置と、前記ＣＰ
   Ｕにて演算処理しデータを出力する出力装置とからなる
   作図の文字自動配置装置において、前記ＣＰＵ内の作図
   位置に配置された既配置ポリゴンに対し新規配置ポリゴ
   ンの重り程度を所定の演算式によりＣＰＵ内で演算処理
   して求め、該ポリゴン間に重りがある場合のみ予め決め
   られた演算式により所定の方向に所定の移動量だけ位置
   を移動し該ポリゴン間の重なりを避け、新規ポリゴンの
   位置を決定するようにしたことを特徴とする作図の文字
   自動配置方式。
2. （２）前記ポリゴンの形状を１シンボル、または一連の
   文字列を覆う最小長方形として作図座標に位置付けるよ
   うにしたことを特徴とする特許請求の範囲第１項記載の
   作図の文字自動配置方式。