JPH01273175A - 作図の文字自動配置方式 - Google Patents

Abstract

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

Description

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

〔従来の技術〕

従来この種作図の文字自動配置方式として第１１図に示
すものがあった。図において、１は入力装置、２はＣＰ
Ｕ、３は出力装置である。

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

図において、文字列データ、シンボルデータ入力ステッ
プＳＴ４で入力される入力装置１からのデータは第１３
図に示したような長方形ポリゴン４４で定義されるデー
タである。

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

ここで長方形ポリゴン４４の定義データは、第１３図で
示したように中心座標（ｘＣ−ｙＣ）、四隅座標（端点
）（ｘｌ−ｙｌ）、（Ｘ２・ｙ２）、（ｘ８・ｙ８）。

ｘ４・ｙ４）、中心一端点距離（ＩＬ）、長辺の長さ（
Ｉｗ）、短辺の長さ（ＩＨ）、角度（θ）、及びその長
方形ポリゴン４４が既に配置位置が決まったもの（既配
置ポリゴン）であるのか、これから配置しようとしてい
るもの（新規配置ポリゴン）であるのかを示すフラグで
構成されている。ただし、フラグについては（例えば（
第１４図のシンボル５１））すべて移動できないので既
配置とし、添字される文字列４５は初めはすべて新規配
置としておく。

まず、これらを第１２図のフローチャートのよウニ「文
字列データ・シンボルデータ入力」（ステップ５Ｔ４）
した後、「近傍サーチ処理」（ステップ５Ｔ５）をＣＰ
ＵＺ内で実行する。この近傍サーチ処理で、新規配置ポ
リゴンの周囲に重なる可能性のある長方形ポリゴンが存
在する場合には「重なる可能性おり」（ステップ８Ｔ５
）で、チエツクしその結果をすべてＣＰＵ２のメモリに
記憶する。すなわち、ステップＳＴ７の動作で「重なる
可能性のある既配置ポリゴンはメモリに記憶する」。こ
の「近傍サーチ処理」（ステップＳＴ５　）は１つの新
規配置ポリゴンに関して「すべての既配置ポリゴンに対
して処理終了」（ステップＳＴ８　）したか否かのチエ
ツクを行う。すべての既配置ポリゴンについての近傍サ
ーチが終わった後で「重なシ検出処理」（ステップ５Ｔ
９）を行う。この処理は重なる可能性のあるメモリに記
憶されているポリゴンに対して０、み行なう。ここでも
し、「重なる」（ステップＳＴＩ　Ｏ）既配置ポリゴン
がｌりでもあれば（イエス）、新規配置ポリゴンの位置
をずらし、「文字列データの修正」（ステップ８Ｔ１１
　）を行う（この位置の移動法則は予め設定しておく）
。

かぐして、文字列データの修正を行なったのち新しい位
置の新規配置ポリゴンについて、再度「重なシ検出処理
」（ステップＳＴ９　）を行う。

ここで既配置ポリゴンとの重なシが全てなくなつたか否
かを「すべての既配置ポリゴンに対して処理終了」（ス
テップ５Ｔ１２）でチエツクを行いその位置Ｋ「新規配
置ポリゴンの配置位置決定」（ステップ８Ｔ１３）を行
いポリゴンデータのフラグを「既配置」とする。

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

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

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

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

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

この発明に係る作図の文字自動配置方式は図面上べ配置
する文字列やシンボルに長方形ポリゴンを模し、前記ポ
リゴンの重なシ具合を予め定められた演算式によってＣ
ＰＵ内で演算によって求め、前記演算の結果、ポリゴン
に重なシがある場合には前記ポリゴンが重ならなＡよう
に所定の候補位置に自動的に配置文字を移動し、再度重
なりを演算によって調べる動作を繰）返し実行し最終的
にポリゴンの重なりをなくし自動配置するものである。

〔作　用〕

この発明における作図の文字自動配置方式は、文字列や
シンボルに長方形ポリゴンを模して外形寸法を与え各ポ
リゴン同志の重なりをＣＰＵで演算処理し、その演算結
果によシ重なりのない図形位置関係を求め、前記位置関
係を図面上に移して作図する。

〔実施例〕

以下、この発明の一実施例を図について説明する。第４
図〜第１Ｏ図において、４４は長方形ポリゴン、４５は
文字列、４６はシンボル、４７は直線、４８は距離、４
９は直線から辺までの距離、５０は中心シンボル、５１
は候補ポリゴンである。

次に、上記実施例の動作を第１図、第４図、第５図を参
照しながら以下に説明する。まず第１図はシステム全体
の動作を示す７０−チャートである。第１図において、
「文字列データ・シンボルデータ入力」（ステップ５Ｔ
１５）で入力される入力装置１からのデータは、第４図
に示したような長方形ポリゴン４４で定義されるデータ
である。

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

ここで、長方形ポリゴン４４の定義データは、第４図に
示したように中心座標（Ｘｃ、Ｙｃ）、長辺の長さ（Ｉ
ｗ）、短辺の長さ（Ｉ＋ｔ　）、角度（θ）及びその長
方形ポリゴン４４が既に配置位置が決まったもの（既配
置ポリゴン）であるのか、これから配置しようとしてい
るもの（新規配置ポリゴン）であるのかを示すフラグ（
処理タイプフラグ）と、各シンボル等の種別を示すフラ
グとで構成されている。

まず、これらを先の「文字列データ・シンボルデータ入
力」（ステップ５Ｔ１５）した後、全データの「処理タ
イプフラグのセット」（ステップ８Ｔ１６）を実行する
。各データについて、そのフラグで「新規配置ポリゴン
である」（ステップ８Ｔ１７）か否かのチエツクを行い
、その結果「新規配置ポリゴンである」（ステップ５Ｔ
１７）データについては、そのデータの新規配置の「候
補位置座標のセット」（ステップ８Ｔ１８）を行い、続
いて「新規配置位置決定処理」（ステップ１９Ｔ１９）
を実行し、処理タイプフラグを「既配置」とする。

以上の処理を新規配置ポリゴンの「入力データ終了」（
ステップ８Ｔ２０）まで行い、すべてのデータが既配置
と凍るとデータの完成となシ、「修正後のデータの図面
出力」（ステップＳ′ｖ２１）を行う。

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

まず前記ステップ８Ｔ１９における「候補位置座標のセ
ット」の処理方法を第１Ｏ図を参照して説明する。図は
新規配置ポリゴンの候補位置の配置例である。数字ｌ〜
２０は優先順位を表わし、人は中心シンボル５０との離
隔幅でメジ、新規配置ポリゴンの種別に対しての固有値
である。中心シンボル５０の中心座標に対する各候補ポ
リゴン５１の中心座標を第１１図のｃｐｔｒ２で計算し
て求めその中心座標をセットする。また、候補ポリゴン
５１が図面範囲外となる場合には、無効フラグをセット
し「無効」とする。すべての候補ポリゴン５１に対して
中心座標及びフラグをセットした後で、固定候補位置を
決める。固定候補位置とは、新規配置ポリゴンの種別に
対して固有であシ、すべての候補ポリゴンが「無効」か
、「重なる」場合にやむを得ず選択する候補位置であ夛
、優先項位番号で示す。

次に上記処理でセットされたものをもとに、ステップ８
Ｔ１９の「新規配置位置決定処理」を行う。すなわち、
優先順位め高い候補ポリゴン５１から処理をすすめてい
く。まず、候補ポリゴン５１の「候補位置は図面範囲内
」（ステップ８Ｔ２２）であるか否かをチエツクしＹＥ
Ｓであれば「重なυ検出処理」（ステップ８Ｔ２３）を
行う。この処理は、既配置ポリゴンに対して行う。ここ
でもし既配置ポリゴンの重なりをチエツクし、「重なる
」（ステップ５Ｔ２４）が１つでもＹＥＳであれば、次
に優先順位の高い候補ポリゴン５１（次候補ポリゴン）
Ｋ移動し、再度「重な）検出処理」（ステップ５Ｔ２３
）を行う。ここで、既配置ボワゴンとの重なシが全てな
くなったか否かを「すべての既配置ポリゴンに対して処
理終了」（ステップ８Ｔ２５）でチエツクを行い、「候
補位置を新規配置位置」（ステップ５Ｔ２８）とし、ポ
リゴンデータの処理タイプのフラグに「既配置フラグを
セット」（ステップ５Ｔ２９）する。もし、「次候補ア
シ」（ステップ８Ｔ２６）のチエツクでＮＯの場合は、
すべての候補ポリゴン５１が無効であるか、重なりがあ
るとみなし、「固定候補位置を新規配置位置」（ステッ
プ５Ｔ２７）とし、「既配置フラグをセット」（ステッ
プ５Ｔ２９）を実行する。

次に第３図は前記第２図の「重な夛検出処理」（ステッ
プ８Ｔ２３）のフローチャートを示している。まず、新
規配置、既配置２つのポリゴンについて、第６図に示さ
れているようにポリゴンの中心を通シ辺に平行な４本の
直線４Ｔを考える。

そこでこの中の１本の直線４７に対して一方のポリゴン
の中心を通り辺に平行な直線と他のポリゴンの各頂点と
の距離４８を次のように求める（ステップ５Ｔ３０）（
第７図）。

すなわち、前記距離４８は、 で表わすものとする（ただし、ポリゴンの中心を通υ辺
に平行な直線４７の方程式をａｘ−）−ｂｙ＋ｃ；０と
し、頂点の座標を（ｘｏ、ｙｏ）とする）。

このｌ直線から他方のポリゴンの頂点までの距離４８と
、直線から辺までの距離４９（これは長辺あるいは短辺
の長さの１／２に等しい）とを「距離がすべて直線から
辺までの距離よシ大きい」（ステップ５Ｔ３１）で比較
してｌ直線から他方のポリゴンの頂点までの距離４８の
中で１つでも直線から辺までの距離４９よす小のものが
られば、他の直線から他方ポリゴンの各頂点までの距離
をしらぺる。ここでもし、すべての距離、すなわちｌ直
線から他方のポリゴンの頂点までの距離４８が大であれ
ば（第８図）、次にその「４頂点は直線に対して同一側
に存在する」（ステップ８Ｔ３２）かどうかを調べる。

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

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

（ここで配電線路図とは電柱、１１線、関連機器類（こ
れらを総称してシンボルと呼ぶ）及び上記の説明用文字
列が地図上に配置、記載された図面を意味する。） なお、上記実施例では、候補位置を第１Ｏ図のように設
定したものを示したが、移動法則を計算式により求めて
もよく、上記実施例と同様の効果を奏する。

また、第１１図において、入力装置はフロッピーディス
ク、イメージリーダ、ＭＴ等のいずれであってもよい。

また出力装置もプロッター、ＣＲＴ等のいずれであって
もよい。

また、上記実施例では、配電線路図面の作成例について
説明したが、文字列やシンボル等を扱う図面の設計など
ｔｃも容易に転用でき、上記実施例と同様の効果を奏す
る。

〔発明の効果〕

以上のように、この発明によれば、図面上に文字列やシ
ンボル等を配置する場合に１文字列やシンボルを長方形
ポリゴンを模して外形寸法を与え、その図形化したポリ
ゴンを仮定すると共に、そのポリゴン同志の重なりをコ
ンピュータで演算処理し配置位置の移動と重なり検出と
をくり返すことによって、文字列やシンボル等を重なカ
ナなく自動配置できるようにしたので、作図上の工数や
、手間が省けると同時に作図速度が大幅に向上する等の
効果がある。

【図面の簡単な説明】

第１図は第１１図の動作を説明するフローチャ−ト、第
２図及び第３図は第１図の中の処理を説明するための７
０−チャート、第４図〜第６図は本実施例特有の用語を
説明するための説明図、第７図〜第９図は第３図を説明
するための説明図、そして第１Ｏ図は第１図を説明する
ための説明図、第１１図は一般的な文字自動配置装置の
構成図、第１２図は従来の文字自動配置の動作を説明す
るフローチャート、第１３図、第１４図は従来の方式に
おける特有の用語を説明する説明図である。 図において、１は入力装置、２はＣＰＵ、３は出力装置
、４４は長方形ポリゴン、４５は文字列、４６はシンボ
ル、５０は中心シンボル、５１は候補ポリゴンである。 なお、図中、同一符号は同一または相当部分を示す。 特許出願人　　三菱電機株式会社 代理人　弁理士　　１）澤　博　昭；　　゛（外２名） 第１図 第４回 第５図 １１６図 直陳２Ｔ＋ＳαＸ＋ｂｙ↑ｃ＝。 Ａ：高１鴨輻 第１２図

Claims (1)

【特許請求の範囲】
1. ＣＰＵにデータ入力を行う入力装置と、前記ＣＰＵにて
   演算処理し、該処理結果のデータを出力する出力装置と
   からなる作図の文字自動配置方式において、前記ＣＰＵ
   内の作図位置に配置された既配置ポリゴンに対し新規配
   置ポリゴンの重なりを所定の演算式に基づきＣＰＵ内で
   演算処理して求め、前記既配置及び新規配置ポリゴン間
   に重なりがある場合のみ新規配置ポリゴンの種別により
   予め決められた候補位置に移動処理し、前記両ポリゴン
   間の重なりを避け新規ポリゴンの位置を決定すると共に
   、前記ポリゴンの形状を１シンボル又は１連の文字列を
   覆う最小長方形として作図座標に位置付けるようにした
   ことを特徴とする作図の文字自動配置方式。