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

Abstract

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

Description

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

〔従来の技術〕

第１１図は例えば特願昭６０−７２１２号に示された従
来の自動作図装置による文字列やシンボルの自動配置方
法を示す説明図で、４０は図形、４１．４２は図形中に
記入された文字列、シンボルであり、ここではこれらの
文字列４１やシンボル４２が１つの長方形ポリゴン４３
に囲まれ、これらの文字列４０、シンボル４１を最小長
方形として、作図座標に位置付ける様にしている。

次に、文字等の自動配置方法について説明する。

まず、第１２図に示すように、１つの長方形ポリゴン３
５を座標値（Ｘｉ、Ｙｌ）、　（Ｘ２．Ｙ２）　ニ囲ま
れた１つの固りとして、計算機に記憶させ、２個目から
のポリゴン３６も、座標値（Ｘ３．Ｙ３）、（Ｘ４．Ｙ
４）　ニ囲まれた１つの固りとして計算機に記憶させる
。

次に、ポリゴン３６を自動配置する場合には、各座標値
について　ｘ３≦Ｘ１　　又は　ｘ３≧ｘ２　　又はＹ
３≦Ｙ１　　又は　Ｙ３　≧Ｙ２　　又は　Ｘ４　≦Ｘ
ｉ　　又はｘ４≧Ｘ２　　又は　Ｙ４≦ｖ１　　又は　
Ｙ４≧Ｙ２　　を満足する様に、あるパターンに従って
ポリゴン３６をポリゴン３５と重なることがないように
計算機において自動配置を行う。

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

従来の作図における文字等の自動配置方式は以上のよう
であるので、全てのシンボル４１や文字列４０等を１つ
の長方形ポリゴン４３としてまとめてしまうことが必要
で、このため上記の各シンボル４１や各文字列４０を図
面上の作図領域を有効に利用して配置することが出来な
いなどの問題点があった。この発明は上記のような従来
の問題点を解消するためになされたもので、計算機を用
いて文字やシンボルに周囲を覆う多角形ポリゴンを仮定
し、該多角形ポリゴン同志の重なりを自動的に判定して
、重なりを避けるように配置させることにより、図面上
の文字やシンボルを有効に配置できる作図における文字
等の自動配置方式を得ることを目的とする。

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

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

〔作用〕

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

〔実施例〕

以下、この発明の一実施例を図について説明する。第１
図において、■は入力装置、２は計算機、３は出力装置
で、これらは配電線路図の自動作成システムを構成する
。ここで、配電線路図とは、電柱、電線、関連機器類の
記号（これらを総称してシンボルと呼ぶ）、及び説明用
の文字列が地図上に配置され、記載された図面を意味す
る。

次に、上記実施例の動作を第２図ないし第７図により説
明する。第２図は配電線路図自動作成システムによる図
面作成処理の順序を説明する。フローチャートである。

まず、文字列データ、シンボルを入力装置１に入力する
（ステップ４）。この入力装置１に入力したデータは第
５図に示したような多角形ポリゴン２６で定義される。

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

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

こうして、文字列データ、シンボルデータを入力した後
、近傍サーチ処理を計算機２内で実行する（ステップ５
）。この近傍サーチ処理で新規配置ポリゴンの周囲に重
なる可能性のある多角形ポリゴンが存在するか否かを判
定しくステップ６）、存在する場合には重なる可能性が
ある既装置ポリゴンをすべてメモリに記憶する（ステッ
プ７）。

次に１つの新規配置ポリゴンに関して、近傍サーチがす
べての既装置ポリゴンに対して処理終了したか否かのチ
エツクを行う（ステップ８）。すべての既装置ポリゴン
についての近傍サーチが終った後で、各ポリゴンの重な
り検出処理を行う　（ステップ９）。この処理は、重な
る可能性のある、メモリに記憶されているポリゴンに対
してのみ行う　（ステップ１０）。すなわち重なる既装
置ポリゴンが１つでもあれば、新規配置ポリゴンの位置
をずらし、文字列データの修正を行う（ステップ１１）
。ただし、この位置の移動方則は予め設定しておく。

この様にして、文字列データの修正を行ったのち、新し
い位置の新規配置ポリゴンについて、再び、重なり検出
を行う。ここで、既装置ポリゴンとの重なりが全くなく
なった場合には、続いて、すべての既装置ポリゴンに対
して処理終了したか否かのチエツクを行い（ステップ１
２）、処理終了した場合にはその位置を新規配置ポリゴ
ンの配ｒ位置として決定し、ポリゴンデータのフラグを
「既装置」とする（ステップ１３）。以上の処理を新規
配置ポリゴンがな（なるまで行い、すべてのデータが既
装置になるとデータの完成となり、データどおりの図面
の出力、すなわち、シンボルデータ修正後の文字列デー
タにしたがい図面出力を行う（ステップ１４）。

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

まず、ステップ５の近傍サーチ処理を、第３図のフロー
チャートに従って説明する。

この近傍サーチ処理は、これから配置しようとする多角
形ポリゴンの近傍に、既に配置されているポリゴン２６
があるか否かを自動的にチエ・ツクしようとするもので
あり、その手法として、新規配置ポリゴンから既装置ポ
リゴンの１つ１つに対しての距離を計算機２内で確認し
、各ポリゴンが重なるか否かを判定する。すなわち、ま
ず既装置と新規配置の２つのポリゴン２６の中心点間距
離をで表わす。ここで、（ＸＮ　＋ＹＮ　）は新規配置
ポリゴンの中心座標、（Ｘ、、Ｙ、）は既装置ポリゴン
の中心座標である。次に、既装置３新規配置の各ポリゴ
ンの各々の中心−端点距離の和を求める（ステップ１６
）。次に、これらの中心−端点距離の和に対して、先は
ど求めた中心点間距離が大きいか否かを比較判定しくス
テップ１７）、中心点間距離の方が大、又は等しければ
、重なる可能性なしと判定しくステップ１９）、−方、
小であれば、重なる可能性ありと判定しくステ・ノブ１
８）、この近傍サーチ処理を終了する。

次に、ステップ９の重なり検出処理を第４図のフローチ
ャートに従って説明する。まず、新規配置、既装置２つ
のポリゴンについて、第７図に示されているように、２
つのポリゴンｐ、、Ｐ、の中心を通り、辺に平行な４本
の直線２７を考える・。

ここで、−方のポリゴンＰ１の中心を通り、辺に平行な
直線２７と他のポリゴンＰ２の各頂点との距離２８を次
式で求める（ステップ２０）。

ａ　Ｘｏ＋　ｂＹｏ＋ｃｌ ここで、ポリゴンＰ、の中心を通り、辺に平行な直線２
７の方程式をａｘ　＋　ｂｙ　＋　ｃ＝ｏとし、頂点の
座標を（Ｘｏ、Ｙｏ）とする。次に、この１直線から他
方のポリゴンの頂点までの距離２８が、直線２７から辺
までの距離２９に比べて大きいか否かを判定しくステッ
プ２１）、１直線２７から他方のポリゴンＰ２の頂点ま
での距離２８の中の１つでも、その直線２７から辺まで
の距離２９より小のものがあれば、他の直線（これは上
記直線と直交するものを指す）から他方のポリゴンＰ２
の各頂点までの距離をしらべる。ここで、もし、すべて
の距離、すなわち１直線から他方のポリゴンＰ２の頂点
までの距離２８が距離２９より第９図に示すように大で
あれば、次に、そのポリゴンＰ２の８頂点は直線２７に
対しての同−側に存在するかどうかを調べる（ステップ
２２）。

ここで８頂点が第１０図に示すように同一領域にあれば
、重ならないと判定しくステップ２４）、同一領域でな
ければ、中心を通り辺に平行な直線２７の全てについて
、この重なり検出が終ったかどうかをしらべる（ステッ
プ２３）。終っていなければ、それ以外の直線で中心を
通り辺に平行な直線２７について調べ、終了していれば
重なると判定する（ステップ２５）。

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

なお、前記実施例における入力装置１として、フロッピ
ーディスクやカードリーグあるいは磁気テープ装置を使
用できるものであり、出力装置３として、プロッタやＣ
Ｉ？Ｔを使用することができる。また、前記実施例では
、ステップ６とステップｌＯの２段階に分けて各ポリゴ
ンの重なりを調べているが、ステップ１０の重なり検出
のみでも、上記同様の効果が得られる。また、上記実施
例では配電線路図面の作成を例として説明したが、文字
を扱うあらゆる図面、図形配置を伴うあらゆる設計図面
などの作成にも使うことができ、上記実施例と同様の効
果を奏する。

〔発明の効果〕

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

【図面の簡単な説明】

第１図は、この発明の一実施例による文字等自動配置装
置の構成図、第２図は第１図に従ってこの発明の文字等
自動配置方式による処理動作を示すフローチャート、第
３図は近傍サーチ処理のフローチャート、第４図は重な
り検出処理のフローチャート、第５図は多角形ポリゴン
を定義する説明図、第６図は多角形ポリゴンと文字列と
の関係を示す説明図、第７図、第８図、第９図、第１０
図は多角形ポリゴンの重なりを説明するための説明図、
第１１図は従来の長方形ポリゴンと文字列との関係を示
す説明図、第１２図は従来の長方形のポリゴンの重なり
を説明するための説明図である。 １は入力装置、２は計算機、３は出力装置、２６は多角
形ポリゴン、３０は文字列、３１はシンボル。 ｗＥＪ図 第６図 ２６二７７轡片）オ？リフ゛ン

Claims (2)

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