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

Abstract

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

Description

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

〔従来の技術〕

第６図は従来の自動作図装置による文字列やシンボルの
自動作図装置で、・コは図形、（財）、彌は図形中に記
入された文字列、シンボルであり、ここではこれらの文
字列（至）やシンボル（至）が１つの長方形ポリゴンの
に囲まれ、これらの文字列（至）、シンボル１２４１最
小長方形として作図座標に位置付ける様にしている。次
に、文字等の自動配置方法について説明する。まず、第
７図に示すように１つの長方形ポリゴンｆｉ？座標値（
（Ｘｌ、Ｙｌ　）　、（Ｘ２　、Ｙ２　’）に囲まれた
ｌ）の固りとして、計算機に記憶させ、２個目からのポ
リゴン罰も座標１［（Ｘ３　、Ｙ３　）　、　（Ｘ４　
、Ｙ４　）に囲まれた１つの固りとして計算機に記憶さ
せる。次にポリゴン（２７１ヲ自動配置する場合には、
各座標値についてｘ３≦Ｘ１又１−ｊＸ３≧ｘ２又ｕＹ
３≦Ｙｌ又けＹ３≧Ｙ２又はｘ４≦ｘ１又はｘ４≧Ｘ２
又けＹ４≦Ｙｌ又１ｊＹａ≧Ｙ２を満足するように、あ
るパターンに従ってポリゴン鰭ヲボリゴン層と重なるこ
とがないように計算機において自動配置を行う。

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

従来の作図における文字等の自動配置方式は以上のよう
であるので、全てのシンボル（至）や文字列（至）等を
１つの長方形ポリゴンのとしてまとめてしまうことが必
要で、しかも長方形の四隅座標を各ポリゴン毎にもつ為
にデータ量が多く処理速度が遅くなるなどの問題点があ
った。

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

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

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

〔作用〕

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

〔実施例〕

以下、この発明の一実施例を図について説明する。第１
図において、＋１１／／ｉ入力装置、＋２）　Ｆｉ計算
機、１３）は出力装置で、これらは配電線路図の自動作
図システムを構成する。

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

実施例を第２図ないし第８図のフローチャートに従って
説明する。

まず、文字列データ、シンボル入力装置１１）に入力す
る（ステップ１４））。この入力装置ＩＩ＋に入力した
データは第４図に示したような図形ポリゴン囚で定義さ
れる。したがって、この実施例では、第５図に示すよう
に、文字列（２）１はすべて円形ポリゴン−として取り
扱っている。すなわち、円形ポリゴン四は１シンボル１
２ｚ又ｉ一連ｏ文字列２）１’）覆うことの出来る最小
の円として作図来標に位置付けるもの全意味する。

ここで、円形ポリゴン■の定義データは、第４図で示す
ように、中心座標（Ｘｃ’、　ＹＯ）　＋半径Ｒｅ　。

角度θ及びその円形ポリゴンが既に配置付置が決ったも
のであるか、才だ配置位置が決っていないもの（新規配
置ポリゴン）であるかを示すフラグで構成されている。

ただし、フラグについては、例えば第５図のシンボル（
至）などはすべて移動できないので既配置とし、添字さ
れる文字列ｍｈ初めはすべて新規配置としておく。

こうして、文字列データ、シンボルデータを入力した後
近傍サーチ処理を計算機（２）内で実行する。（ステッ
プ＋５））。この近傍サーチ処理で新規配置ポリゴンの
周囲に重なる可能性のある円形ポリゴンが存在するか否
かを判定しくステップ１６））、存在する場合には重な
る可能性がある既配置ポリゴンをすべてメモリに記憶す
る（ステップ１７））。次に１つの新規配置ポリゴンに
関して、近傍サーチがすべての既配置ポリゴンに対して
処理終了したか否かのチェックを行う（ステップ（８）
）。すべての既配置ポリゴンについての近傍サーチが終
った後で、各ポリゴンの重なりの検出処理を行う（ステ
ップ（９））。この処理は、重なる可能性のある、メモ
リに記憶されているポリゴンに対してのみ行う（ステッ
プ（ｌＯ））。すなわち重なる既配置ポリゴンが１つで
もあれば、新規配置ポリゴンの位置をずらし、文字列デ
ータの修正を行う（ステップｔｌｌ＋　）。ただし、こ
の位置の移動方則は予め設定しておく。

この様にして、文字列データの修正を行ったのち、新し
い位置の新規配置ポリゴンについて、再び、重なり検出
を行う。ここで、既配置ポリゴンとの重なりが全くなく
なった場合には、続いてすべての既配置ポリゴンに対し
て処理終了したか否かのチェックを行い（ステップｔ１
２）　）、処理終了した場合にはその位置を新規配置ポ
リゴンの配置位置として決定し、ポリゴンデータのフラ
グを「既配置Ｊとする（ステップ（＋３１　）。

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

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

−Ｊｔ’、ステップ１６１の近傍サーチ処理を、第８図
のフローチャートに従って説明する。この近傍サーチ処
理は、これから配置しようとする円形ポリゴンの近傍に
、既に配置されているポリゴン＠があるか否かを自動的
にチェックしようとするものであり、その手法として、
新規配置ポリゴンから既配置ポリゴンの１つ１−）に対
しての距離を計算機（２）内で確認し、各ポリゴンが重
なるか否かを判定する。すなわち、舊ず既配置と新規配
置の２つのポリゴン＠の中心点間距離を求める（ステッ
プｌｌ［ｉｌ）。

その距＠Ｉｒａｑ石；五ｙで表わす。ここで、ｒｌｗ、
ｘＮ）は新規配置ポリゴンの中心座標、（Ｘ７３．ｙｏ
）は既配置ポリゴンの中心座標である。

次＋７＋’、既配置、新規配置の各ポリゴンの各々の半
径の和を求める。（ステップ０υ）。次にこれらの半径
の和に対して、先はど求めた中心点間距離が大きいか否
かを比較判定しくステップａη）、中心点間の距離の方
が犬又は等しければ、重なる可能性なしと判定しくステ
ップ＋１９１）、　一方小であれば、重なる可能性あり
と判定しくステップ帖）、この近傍サーチ処理を終了す
る。

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

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

なお、前記実施例における入力装置＋１１として、７０
ツビーデイスクやカードリーダ、あるいは磁気テープ装
置を使用できるものであり、出力装置（３１として、プ
ロッタやグラフィックＣＲＴを使用することができる。

また、前記実施例では、ステップ（６）とステップ（１
０）の２段階に分けて６ポリゴンの重なりを調べている
が、ステップ（１０）の重なり検出のみでも、上記同様
の効果が得られる。また、上記実施例では配電線路図の
作成を例として説明したが、文字やシンボルを扱うあら
ゆる図面、図形配置を伴うあらゆる設計図面などの作成
にも使うことができ、上記実施例と同様の効果を奏する
。

〔発明の効果〕

以上の様に、この発明によれば、図面上に文′ｙＭｐｖ
等？　配＠Ｔ、　ｂｉｌＭ　ｈ　Ｋ　、文７′１“字列
ヤ７ンボルを　形化した円形ポリゴン全仮定し、そのポ
リゴンどうしの重なり全所定の計算処理によって配置位
置の移幼と重なり検出を悌り返すことによって判別し、
この判別結果に基き文字列やシンボル等の重なりが生じ
ないように配置処理全実施するようにしたので、作図に
要する処理速度が速く上記文字等を図面上に自動配置で
きる効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例による文字等の自動配置装
置の構成図、第２図は第１図に従ってこの発明の文字等
自動配置方式による処理動作を示すフローチャート、第
８図は近傍サーチ処理、重なり検出処理のフローチャー
ト、第４図は円形ポリゴンを定義する説明図、第６図は
円形ポリゴンと文字列との関係を説明する図。 第６図は、従来の長方形ポリゴンと文字列との関係を示
す説明図、第７図は従来の長方形ポリゴンの重なりを説
明するための説明図である。 図において１１１け入力装置、（２）は計算機、（３１
は出力装置、（イ）は円形ポリゴン、ａＵ−を文字列、
■はシンボル、（ハ）は文字列の方向である。 なお図中同一符号は同−又は相当部分を示す。

Claims (2)

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