JPH01100674A - 作図における文字等の自動配置方式 - Google Patents

Abstract

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

Description

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

〔従来の技術〕

第６図は従来の自動作図装置により作図する文字列やシ
ンボルの自動配置方法を示す説明図であり、図において
、Ｄは図形、２４および２５は図形り中に記入されたシ
ンボルおよび文字列であり、ここではこれらのシンボル
２４や文字列２５を１つの長方形ポリゴン２３で囲んで
、これらのシンボル２４や文字列２５を最小長方形とし
【作図座標に位置付けるようにしている。次に、文字等
の自動配置方法について説明する。まず、第７図に示す
ように、１つの長方形ポリゴン２６を座標値（Ｘｉ　、
Ｙｌ）、（Ｘ２．Ｙ２）に囲まれた１つの固りとして、
計算機に記憶させ、２個目からのポリゴン２７も座標値
（Ｘ３．Ｙ３）、（Ｘ４゜Ｙ４）に囲まれた１つの固り
として計算機に記憶させる。次に、ポリゴン２Ｔを自動
配置する場合には、各座標値についてＸ３≦Ｘ１又はＸ
３≧Ｘ２、Ｙ３≦Ｙ１又はＹ３≧Ｙ２、Ｘ４≦Ｘ１　又
はＸ４≧Ｘ２およびＹ４≦Ｙ１又はＹ４≧Ｙ２を満足す
るように、あるパターンに従ってポリゴン２７をポリゴ
ン２６と重なることがないように、計算機において自動
配置を行う。

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

従来の作図における文字等の自動配置方式は以上のよう
であるので、全てのシンボル２４や文字列２５等を１つ
の大きさが可変の長方形ポリゴン２３としてまとめてし
まうことが必要で、しかも長方形の四隅座標を各ポリゴ
ン毎にもつためにデータ量が多くなり、座標値比較など
の処理動作が多くなるなどの問題点があった。

この発明は、上記のような問題点を解消するためになさ
れたもので、計算機を用いて文字列やシンボルに固定長
のポリゴンを仮定し、該ポリゴン同志の重なりを自動的
に判定して、重なりを避けるように配置させることによ
り、図面上の文字やシンボルを最適に配置できるととも
に、データ量を削減でき、処理速度を速（することがで
きる作図における文字等の自動配置方式を得ることを目
的とする。

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

この発明に係る作図における文字等の自動配置方式は、
図面上に配置する文字列やシンボルの重なりの有無を、
これらの文字列やシンボルを囲む固定のポリゴンの各デ
ータにもとづき、予め定められた演算式によって求め、
この演算の結果、重なりがある場合には、前記文字列や
シンボルが重ならない様に所定の方向に所定の距離だけ
自動的に一方のポリゴンの位置を移動し、最終的に文字
やシンボルの重なりをなくするようにしたものである。

〔作　用〕

この発明における計算機は、文字列やシンボル、あるい
は文字列とシンボルを合せたポリゴンを仮定して、ポリ
ゴンの中心座標を与え、各ポリゴン同志の重なりを演算
処理によって図形処理し、その結果を重なりのない図形
位置として決定し、図面上に移して作図できるようにす
る。

〔発明の実施例〕

以下、この発明の一実施例な図について説明する。第１
図において、１は文字列やシンボルのデータを入力する
入力装置、２は計算機、３は計算機２の処理結果を出力
表示する出力装置で、これらは配電線路図の自動作図シ
ステムを構成する。

ここで、入力装置１としてフロッピディスク装置やカー
ドリーダ、あるいは磁気テープ装置が用いられ、出力装
置３としてブ四ツタやグラフィックＣＲＴなどが用いら
れる。

ここで、配電線路図とは、電柱、電線、関連機器類の記
号（これらを総称してシンボルと呼ぶ）、及び説明用の
文字列が地図上に配置され、記載された図面を意味する
。

次に、上記の自動作図システムの動作を第２図のデータ
処理のフロー図について述べる。

まず、文字列、シンボルなどのデータを入力装置１に入
力する（ステップ８Ｔ４）。この入力装置１に入力した
データは第４図に示したような図形ポリゴン２０で定義
され、この実施例では、第５図に示すように、文字列２
１は１固定ポリゴン２０として取り扱っている。すなわ
ち、ポリゴン２０は１シンボル２２又は１連の文字列を
覆うことの出来る長方形として、作図座標に位置付ける
ものを意味する。

ここで、ポリゴン２０の定義データは、第４図で示すよ
うに、中心座標（Ｘ　ｃ　ｓ　Ｙ　ｃ　）　ｅ対角線長
さの１長Ｒｃ９文字列２１０角度θ、及びそのポリゴン
２０が既に配置位置が決ったものであるか、まだ決って
いないもの（新規配置ポリゴン）であるかを示すフラグ
で構成されている。ただし、対角線長さの１長Ｒｃは、
固定データとして１図面に対して１つのデータをもつ。

フラグについては、例えば第５図のシンボル２２などは
すべて移動できないので既装置とし、添字される文字列
２１は初めはすべて新規配置としておく。こうして、文
字列データ、シンボルデータを入力した後、近傍サーチ
処理を計算機２内で実行する（ステップ５Ｔ５）。この
近傍サーチ処理で新規配置ボリゴンの周囲に重なる可能
性のあるポリゴンが存在するか否かを判定しくステップ
５Ｔ６）、存在する場合には重なる可能性がある既配置
ポリゴンをすべて計算機２内のメモリに記憶する（ステ
ップ５７７）。次に、１つの新規配置ポリゴンに関して
、近傍サーチがすべて既配置ポリゴンに対して処理終了
したか否かのチエツクを行う（ステップ５Ｔ８）。すべ
ての既配置ポリゴンについての近傍サーチが終った後で
、各ポリゴンの重なりの検出処理を行う（ステップ５Ｔ
９）。この処理は、重なる可能性のある上記メモリに記
憶されているポリゴンに対してのみ行う（ステップ５Ｔ
ＩＯ）。すなわち重なる既配置ポリゴンが１つでもあれ
ば、新規配置ポリゴンの位置をずらし、文字列データの
修正を行う（ステップ５ＴＩＩ）。ただし、この位置の
移動法則は予め設定しておく。このようにして、文字列
データの修正を行りたのち、新しい位置の新規配置ポリ
ゴンについて、再び重なり検出を行う（ステップ５Ｔ９
）。ここで、既配置ポリゴンとの重なりが全くなくなっ
た場合には、続いてすべての既配置ポリゴンに対して処
理終了したか否かのチエツクを行い（ステップ８Ｔ１２
）、処理終了した場合には、その位置を新規配置ポリゴ
ンの配置位置として決定し、ポリゴンデータのフラグを
「既配置」とする（ステップ５Ｔ１３）。

以上の処理を新規配置ポリゴンがなくなるまで行い、す
べてのデータが既配置になるとデータの完成となり、デ
ータ通りの図面の出力、すなわち、シンボルデータ修正
後の文字列データに従い、図面出力を行う（ステップ５
Ｔ１４）。

この発明における作図の文字自動配置の主要な流れは以
上のとおりである。次に、各々の処理について説明する
。まず、ステップ８Ｔ５の近傍サーチ処理を、第３図の
フローチャートに従って説明する。この近傍サーチ処理
は、これから配置しようとするポリゴンの近傍に、既に
配置されているポリゴン２０があるか否かを自動的にチ
エツクしようとするものであり、その手法として、新規
配置ポリゴンから既配置ポリゴンの１つ１つに対しての
距離を計算機２内で確認し、各ポリゴンが重なるか否か
を判定する。すなわち、まず既配置と新規配置の２つの
ポリゴン２０の中心点間距離を求める（ステップ８Ｔ１
５）。

その距離は　（ＸＮ−Ｘｏ）＋（ＹＮ−Ｙｏ）２　で表
りす。ここで、（ＸＮ＃ＹＮ）は新規配置ポリゴンの中
心座標、（Ｘ　Ｏ＃　Ｙ　ｏ　）は既配置ポリゴンの中
心座標である。次に、既配置、新規配置の各ポリゴンの
対角線長さの一長Ｒｃの和を求める（ステップ５Ｔ１６
）。ただし、既配置、新規配置の　・各ポリゴンとも固
定長のポリゴンであるので、−定値が設定される。次に
、これらの対角線長さの一長Ｒｃの和に対して、先はど
求めた中心点間圧離が大きいか否かを比較判定しくステ
ップ５Ｔ１７）、中心点間の距離の方が犬又は等しけれ
ば、重なる可能性なしと判定しくステップ５Ｔ１９）、
一方、小であれば、重なる可能性ありと判定しくステッ
プ５Ｔ１８）、この近傍サーチ処理を終了する。

次に、ステップ５Ｔ９０重なり検出処理であるが、これ
は第３図のフローチャートと同じ処理により、重なり検
出を行う。

（ｑ）　　　　　　　　　　　　　　　　　　　　　・
−一以上の処理を実行することにより、配電線路図は、
シンボル２２や文字列２１が他のものと重なることなく
、図面上に配置され、完成されることになる。

なお、上記実施例ではステップＳＴ６とステップ５ＴＩ
Ｏの２段階に分けて、第３図に示すような処理で各ポリ
ゴンの重なりを調べているが、ステップＳＴＩ　Ｏの重
なり検出のみでもよく、上記実施例と同様の効果を奏す
る。また、上記実施例では配電線路図の作成について説
明したが、文字やシンボルを扱うあらゆる図面１図形配
置を伴うあらゆる設計図面などの作成にも使うことがで
き、上記実施例と同様の効果を奏する。

〔発明の効果〕

以上の様に、この発明によれば、図面上に文字列やシン
ボル等を配置する場合に、これらの文字列やシンボルを
図形化した固定のポリゴンを仮定し、そのポリゴンどう
しの重なりをコンピュータにおける所定の計算処理によ
って、配置位置の移動と重なり検出を繰り返すことによ
って判別し、この判別結果にもとづき文字列やシンボル
等の重なりが生じないように配置処理を実施するように
したので、作図に要する処理速度を速くできるとともに
、上記文字等を図面上に自動配置できるものが得られる
効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例による文字等の自動配置装
置のブロック接続図、第２図はこの発明の文字等の自動
配置方式による処理動作を示すフローチャート、第３図
は近傍サーチ処理および重なり検出処理のフローチャー
ト、第４図はポリゴンを定義する説明図、第５図はポリ
ゴンと文字列との関係を説明する説明図、第６図は従来
の長方形ポリゴンと文字列との関係を示す説明図、第７
図は従来の長方形ポリゴンの重なりを説明するだめの説
明図である。 １は入力装置、２は計算機、３は出力装置、２０はポリ
ゴン、２１は文字列、２２はシンボル。 なお、図中、同一符号は同一、又は相当部分を示す。 第６図 ′２）

Claims (2)

【特許請求の範囲】
1. （１）文字列等を囲むポリゴンに座標値を与え、新規に
   図面上に表わすべき新規配置ポリゴンが既配置ポリゴン
   に対して重ならない座標位置を、計算機によって決定す
   る作図における文字等の自動配置方式において、前記計
   算機により前記既配置ポリゴンに対する新規配置ポリゴ
   ンの重なりを計算によって求め、この演算の結果、上記
   重なりが有る場合には前記新規ポリゴンの位置をずらし
   、上記重なりが生じない位置に前記新規配置ポリゴンを
   設定するようにしたことを特徴とする作図における文字
   等の自動配置方式。
2. （２）新規配置ポリゴンおよび既配置ポリゴンを１シン
   ボル又は１連の文字列を囲む固定の長方形としたことを
   特徴とする特許請求の範囲第１項記載の作図における文
   字等の自動配置方式。