JPS62192858A - 作図の引き出し線付加文字自動配置方法 - Google Patents

Abstract

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

Description

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

〔従来の技術〕

第１０図は、例えば従来の文字−配置方式のための装置
構成図であり、図において、１はＣＰＵ２にデータ入力
する入力装置、３はＣＰＵ２からデータを出力する出力
装置である。

第１１図は、従来の文字自動配置方式の全処理フローチ
ャート図である。データ入力（ステップ４）のあと、新
規配置ポリゴンの近傍をサーチ（ステップ５）して１重
なり検出対象になるような既配置ポリゴンを探し出す（
ステップ６）。

重なり検出対象の既配置ポリゴン（ステップ７゜８）に
対し重なり検出処理（ステップ９）を行い、重なりが１
つの既配置ポリゴンに対してでも起これば（ステップ１
０）、予め決められた演算式により、所定の方向に所定
の移動量だけ位置を移動する（ステップ１１）。

移動後の新規ポリゴンについて再度、重なり検出処理を
行い（ステップ１０）、重なりなしと判定されるまで以
上の動作を繰り返す。

どの既配置ポリゴンとも重なりがなくなり（ステップ１
２）、配置位置が決定したポリゴンを既配置ポリゴンと
しくステップ１３）１次の新規ポリゴンについても同様
の処理を行う。すべてのポリゴンについて位置が決定す
れば、これらの配置位置を元に図面出力の処理を行う（
ステップ１４）。

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

従来の作図の文字自動配置方式は以上のように構成され
ているので、予め決められた演算式でのみポリゴンの移
動位置を決定しているため、元の位置との対応づけがで
きにくい位置に配置を決定してしまうおそれがあるとい
う問題点があった。

この発明は、上記のような問題点を解消するためになさ
れたもので、シンボルや文字などが自動的に配置できる
とともに、対応づけのための引き出し線をも自動的に付
加できる作図の引き出し線付加文字自動配置方式を得る
ことを目的とする。

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

この発明に係る作図の引き出し線付加文字自動配置方式
は、入出力装置とＣＰＵとにより作図システムを構成し
、図面上に配置する文字列やシンボルの重なり具合を、
予め決められた演算式によってＣＰＵ内で演算によって
求め、その演算の結果１重なりがある場合には前記文字
列やシンボルが重ならないように所定の方向に所定の距
離だけ移動して配置位置を決定し、その移動距離が大で
あれば引き出し線を自動的に付加するようにしたもので
ある。

〔作用〕

この発明における文字列やシンボルは、長方形ポリゴン
を模して外形寸法を与え、既配置ポリゴンに対する新規
配置ポリゴンの重なりをコンピュータの演算処理によっ
て求めることにより、重なりのない図形位置関係を決定
して該図形位置関係となるように新規配置ポリゴンの位
置を移し、この新規配置ポリゴンの移動量が大である場
合１文字列やシンボルと重なることのないように対応ず
けのための引き出し線を付加する。

〔実施例〕

第１図は、この発明の一実施例を示す配電線路図自動作
成システムの全処理フローチャート図であり、この処理
装置としては前記第１０図の装置を用いる。

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

次に、上記実施例の動作を第１図を参照しながら以下に
説明する。「文字列データ、シンボルデータ入力」で入
力されるデータは、第３図に示したような長方形ポリゴ
ン１５で定義されるデータである。

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

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

まず、これらをｒ文字列データ、シンボルデータ入力」
した後（ステップ２１）、ｒ近傍サーチ処理」をＣＰＵ
Ｚ内で奥行する（ステップ２２）。

この近傍サーチ処理で、新規配置ポリゴンの周囲に重な
る可能性のある長方形ポリゴンが存在する場合には「重
なる可能性あり、」で、チェックし結果をすべてメモリ
に記憶する（ステップ２３゜２４）。すなわち、ステッ
プ２４の動作で［重なる可能性のある既装置ポリゴンは
メモリに記憶する」。

上記「近傍サーチ処理」　（ステップ２２）は。

１つの新規配置ポリゴンに関して「すべての既装置ポリ
ゴンに対して処理終了」したか否かのチェックを行う（
ステップ２５）。すべての既装置ポリゴンについての近
傍サーチが終わった後で、「重なり検出処理」を行う（
ステップ２６）。まず新、既２つのポリゴン１５につい
て第４図に示されているようにポリゴンの中心を通り辺
に平行な４本の直線１８を考える。この中の１本の直線
に対して他方のポリゴンの各頂点までの距離１９な直線
１８の方程式をａｘ＋ｂｙ＋ｃ＝＝ｏとし、頂点の座標
を（ｘｏ＋　ｙｎ）とする）。

この距離１９と直線から辺までの距離２０（これは長辺
あるいは短辺の長さの１／２に等しい）とを比較して、
直線から頂点までの距離の中で］つでも直線から辺まで
の距離より小のものがあれば、他の直線から他方ポリゴ
ンの各頂点までの距離を調べる。

ここで、もし、すべての距Ｍ１９が大であれば、次にそ
の４頂点が直線に対しての同じ側の領域に存在するかど
うかを調べる。

ここで４頂点が同一領域にあれば、「重ならない」と判
定し、同一領域でなければ４直線すべてについてこの重
なり検出が終わったかどうかを調べる。終わっていなけ
れば、他の直線について調べ、終了していれば「重なる
Ｊと判定する。

この処理は、重なる可能性のあるメモリに記憶されてい
るポリゴンに対してのみ行なう。ここでもし、「重なる
」既装置ポリゴンが１つであれば（イエス）、新規配置
ポリゴンの位置をずらし、「文字列データの修正」を行
なう（ステップ２８）。

この位置の移動法則は予め設定しておｋ。

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

また、ここで、元の位置からの移動量を調べ、予め設定
しておいた規定値よりその移動量が大であれば（ステッ
プ３１）、処理対象のポリゴンをメモリに保留する（ス
テップ３２）、全ポリゴンの配置位置が決定しているか
未配置ポリゴンがあるかをしらべ（ステップ３３）、未
配置ポリゴンがあれば始めより処理を繰り返し、全ポリ
ゴンについて配置位置が決定していれば、引き出し線処
理を行う（ステップ３４）。すべての処理が終了し、デ
ータが完成すると、そのデータに従い図面出力を行う（
ステップ３５）。

第５図は上記引き出し線処理を説明するための全体のフ
ローチャート図であり１文字自動配置処理の中で移動が
大きく引き出し線が必要と判定されたポリゴンについて
、引き出し線の始点及び終点を決める（ステップ３６）
。また、その始点終点から引き出し線の方程式ｒＡｘ＋
Ｂｙ十Ｃ＝（ＪＹ　−ＩＹ）ｘ＋　（ＩＸ−ＪＸ）ｙ＋
ＪＸ・ＩＹ−ＩＸ−ＪＹ＝ＯＪを求める（ステップ３７
）。

次に引き出し線の近傍に引き出し線と重なるポリゴンを
みつけるためにポリゴン検出処理を行う（ステップ３８
）。近傍エリア内にポリゴンがあれば（ステップ３９）
、近傍エリア内のポリゴンと引き出し線との交点を検出
処理しくステップ４０）、交点はメモリへ記憶する（ス
テップ４１）。

以上の近傍エリア内ポリゴン検出処理（ステップ３８）
から、交点をメモリへ記憶する（ステップ４１）までの
一連の処理を、近傍エリあのすべでのポリゴンに対して
行った後（ステップ４２）、ポリゴンを飛び越して引き
出し線を引くためのデータを、上記交点を引き出し線始
点から近い順に並べることによって得（ステップ４３）
、そのデ−夕をもとに引き出し線を引く　（ステップ４
４）。

以上の処理が１つの引き出し線に関する処理である。

次に上記引き出し線処理（第２図）の中の各処理につい
て説明する。

第６図ま近傍エリア内ポリゴン検出処理のフローチャー
ト図であり、ポリゴンデータの中心一端点距離のＭＡＸ
の値をＩＷとしくステップ４５）、計算式（ＩＷＩＤ＝
ＩＷＸ　　Ａ”＋Ｂ”）により幅ＩＷＩＤを算出する（
ステップ４６）。

ポリゴンの中心座標（ｘｏｔ　ｙｏ）が、引き出し線画
端点の幅にＩＷずつ加えた領域内に入っていて（ステッ
プ４７．４８）、かつ、中心点から引き出し線の距離が
ＩＷＩＤより小のポリゴン（ステップ４９）を近傍エリ
ア内ポリゴンとしくステップ５０）、その以外のものを
近傍エリア内ポリゴンでない（ステップ５１）とする。

なお、近傍エリア内ポリゴンは図示すると第７図の領域
内のものとなる。

次に第８図−（１）、（２）のフローチャート図に基づ
いて、近傍エリア内ポリゴンと引き出し線との交点検出
処理について説明する。

始めに初期値の設定を行い（ステップ５２）、ポリゴン
の１辺１辺についてポリゴンの辺番号＋１を行い（ステ
ップ５３）、ポリゴンの辺番号〉４を判断しくステップ
５４）　、Ｎｏであれば、ポリゴンの辺の方程式ｒ（ｙ
、−ｙ□）　ｘ　＋　（Ｘ、−Ｘ２）　ｙＸｔ・Ｙ、＋
Ｘ２・Ｙ１＝ａ　ｘ＋ｂ　ｙ＋ｃ＝０」を求め（ステッ
プ５５）、引き出し線と辺とが平行であるか否かを判断
しくステップ５６）し、Ｙｅｓであれば第９図−（５）
のように交点なしと考えられるので次の辺の処理を行う
。なお、（Ｘ、、　Ｙ□）（Ｘ、、　Ｙ２）はポリゴン
の頂点である。

次に平行でなければ、 Ａｘ＋Ｂｙ＋ｃ＝０ ａｘ＋ｂｙ＋ｃ＝０ の式により交点座標（ｘｏｔ　ｙａ）を求め（ステップ
５７）、その交点が引き出し線上にあれば（ステップ５
８．５９）、交点数カウンタを＋１にしくステップ６ｏ
）、交点座標をメモリへ記憶する（ステップ６１）。

以上の処理を４辺に対して行ったあとメモリに記憶され
た交点の数をしらべる。交点が３あるいは４であれば（
ステップ６２）、同一座標は２つを１点とみなして交点
２として処理する（第９図−（３）、（４））。以上が
交点検出処理である。

上記実施例は、第１図に示したように、入力装置にフロ
ッピーディスクを使用した例について示したが、カード
リーダーやＭＴでもよく、また。

出力装置もプロッターを使用した例について示したがＣ
ＲＴなどでもよい。

〔発明の効果〕

以上のように、この発明によれば、作図の文字自動配置
において、引き出し線を自動的に付加できるように構成
したので、文字自動配置によって対応づけが難かしくな
ったシンボルと文字列についての対応づけができるよう
になり、正確な図面が得られるという効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例による配電線路図自動作成
方式の全処理フロートチャート図、第２図は配電線路図
、第３図は長方形ポリゴンの説明図、第４図は新、既２
つのポリゴンの説明図、第５図は引き出し線処理のフロ
ーチャート図、第６図は近傍エリア内ポリゴン検出処理
のフローチャート図、第７図は引き出し線近傍エリアの
説明図、第８図−（１）、（２）は近傍エリア内ポリゴ
ンと引き出し線との交点検出処理のフローチャート図、
第９図−（１）〜（５）はポリゴンと引き出し線との交
点の説明図、第１０図は文字自動配置方式を実施する装
置のブロック図、第１１図は従来の文字自動配置方式の
全処理フローチャート図である。 １は入力装置、２はＣＰＵ、３は出力装置。 なお、図中、同一符号は同−又は相当部分を示す。

Claims (1)

【特許請求の範囲】
1. データ入力を行う入力装置と演算処理しデータを出力す
   る出力装置とを有するＣＰＵにより作図内に文字を自動
   配置する作図の文字自動配置方式において、前記ＣＰＵ
   内の作図位置に配置された既配置ポリゴンに対し、新規
   配置ポリゴンの重り程度を所定の演算式により前記ＣＰ
   Ｕ内で演算処理して求め、前記両ポリゴン間に重なりが
   ある場合のみ、予め決められた演算式により、前記新規
   ポリゴンの位置を決定して該新規ポリゴンを所定の方向
   に所定の移動量だけ移動させて前記両ポリゴン間の重な
   りを避け、この新規ポリゴンの移動量が大である場合に
   は対応づけのために引き出し線を付加するようにしたこ
   とを特徴とする作図の引き出し線付加文字自動配置方式
   。