JP2002042148A - Data allocation method and two-dimensional drawing data processing system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a data allocation method and a drawing data processing system for automatically arranging data in a proper position around a designated position inside a two-dimensional area. SOLUTION: Along a spiral curve SP using a designated point P inside the two dimensional area as a starting point, a void area 30 allowing allocation of the data is searched, and the data are allocated in the void area closest to the starting point detected within a predetermined search area or the area having the lowest degree of overlapping with the existing data.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、データ配置方法お
よび２次元図面データ処理システムに関し、更に詳しく
は、複数のシンボル図形および文字列を含む２次元領域
内の指定位置の近傍でデータ配置に必要な空白領域を検
出し、上記指定位置に付随したデータを自動的に配置す
るためのデータ配置方法および２次元図面データ処理シ
ステムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data arrangement method and a two-dimensional drawing data processing system, and more particularly to a data arrangement necessary near a designated position in a two-dimensional area including a plurality of symbol figures and character strings. The present invention relates to a data arranging method and a two-dimensional drawing data processing system for automatically arranging data associated with the designated position by detecting a simple blank area.

【０００２】[0002]

【従来の技術】ディジタルデータとして提供される地図
上に、ユーザニーズに応じたシンボル図形や表示文字列
を配置することによって、例えば、電力、電話、ガス、
水道等の設備系統図や、住宅地図、レジャー施設案内図
等のマップが得られる。この場合、設備や施設を表すシ
ンボル図形は、或る程度正確な座標位置に配置され、各
シンボル図形に付随した名称や補足説明用の表示文字列
は、対象シンボルの近傍に見つけた比較的見易い位置に
配置される。2. Description of the Related Art By arranging symbol figures and display character strings according to user needs on a map provided as digital data, for example, power, telephone, gas, etc.
A map such as an equipment system diagram for water supply, a house map, a leisure facility guide map, and the like can be obtained. In this case, the symbol graphic representing the equipment or facility is arranged at a somewhat accurate coordinate position, and the name attached to each symbol graphic and the display character string for supplementary explanation are relatively easy to find found near the target symbol. Placed in the position.

【０００３】図３は、このような特殊用途向けマップの
１例として、電力会社で利用される高圧配電線系統図の
概要を示す。高圧配電線系統図は、一般家庭に供給され
ている１００Ｖ／２００Ｖの低圧電力の配線の上流に位
置付けられる高圧電力の配線経路の保守／管理に利用さ
れるもので、地図１０００上に、例えば、高電圧配線の
経路を示す電線シンボル１（１−１…１−１４）と、上
記配線に接続された配電箱や分電盤などの設備を示す設
備シンボル１０（１０−１…１０−１４）と、上記配線
の区間番号等を示す文字列１１と、各設備シンボル１０
に付随する表示文字列３０（３０−１…３０−１４）等
が表示されている。表示文字列３０は、例えば、各設備
を使用している顧客の名称、契約電力（契約高）、各設
備に固有の設備番号（設備No.）のうちの少なくとも１
つを示している。上記配電線系統図において、例えば、
設備シンボル１０−１５が新たに追加され、この設備シ
ンボル１０−１５に付随する表示文字列を自動的に配置
する場合を想定する。この場合、設備シンボル１０−１
５の近傍に、新たに加える表示文字列の面積に見合った
空白領域を見つける必要がある。もし、新たな文字列を
道路、境界線、家型などの地図基盤要素に上書きしても
良ければ、例えば、図４に示すように、配電線系統図を
方形のメッシュに区切り、シンボル図形や既存文字列の
有無によって使用済メッシュ領域と空白メッシュ領域と
に分け、設備シンボル１０−１５の周辺にある空白メッ
シュ領域の中から、新たな文字列を収容できる空白領域
を選択すればよい。FIG. 3 shows an outline of a high-voltage distribution line system diagram used by a power company as an example of such a map for special use. The high-voltage power distribution system diagram is used for maintenance / management of a high-voltage power wiring route positioned upstream of 100V / 200V low-voltage power wiring supplied to ordinary households. An electric wire symbol 1 (1-1... 1-14) indicating a route of a high-voltage wiring, and an equipment symbol 10 (10-1... 10-14) indicating equipment such as a distribution box or a distribution board connected to the wiring. A character string 11 indicating the section number of the wiring, etc., and each equipment symbol 10
Are displayed on the display character string 30 (30-1 ... 30-14). The display character string 30 is, for example, at least one of a name of a customer using each facility, a contract power (contract amount), and a facility number (facility number) unique to each facility.
Shows one. In the above distribution line system diagram, for example,
It is assumed that a facility symbol 10-15 is newly added and a display character string attached to the facility symbol 10-15 is automatically arranged. In this case, the equipment symbol 10-1
In the vicinity of 5, it is necessary to find a blank area corresponding to the area of the newly added display character string. If a new character string can be overwritten on a map base element such as a road, a boundary line, a house shape, etc., for example, as shown in FIG. The used mesh area and the blank mesh area are divided according to the presence or absence of the existing character string, and a blank area that can accommodate a new character string may be selected from the blank mesh areas around the equipment symbols 10-15.

【０００４】[0004]

【発明が解決しようとする課題】しかしながら、上述し
たように対象図面をメッシュに分割して空白領域を見つ
ける方式では、計算量を少なくするためにメッシュサイ
ズを大きくした場合、使用済みと判定されるメッシュ領
域の面積が、実際にシンボル図形や既存文字列が占める
面積よりも増え、空白領域面積が狭くなため、実際には
追加文字列を収容可能な領域が空白メッシュ領域の面積
不足を理由に配置対象位置から除外されてしまうという
問題がある。この問題は、メッシュサイズを小さくすれ
ば解決できるが、逆に計算量が増えるという別の問題が
発生する。However, as described above, in the method of dividing a target drawing into meshes and finding a blank area, if the mesh size is increased to reduce the amount of calculation, it is determined that the drawing has been used. The area of the mesh area is larger than the area occupied by the symbol figure or the existing character string, and the area of the blank area is reduced. There is a problem that it is excluded from the placement target position. This problem can be solved by reducing the mesh size, but on the contrary, another problem that the amount of calculation increases.

【０００５】また、対象図面をメッシュ領域に分割して
表示文字列を配置すると、各文字列の先頭文字の位置が
メッシュサイズによって正規化され、結果的に、追加文
字列が左右に位置する既存文字列と行方向において位置
合わせされる。このため、例えば、シンボル１０−１５
の表示文字列を既存の文字列３０−１３と３０−１４の
間にある空白領域に配置した場合、文字列間に１個以上
の空白メッシュが存在しない限り、行方向で３つの文字
列が連続し、文字列が混同すると言う問題がある。ま
た、上記メッシュ分割方式によれば、対象シンボルの周
辺に存在する複数の候補領域の中から最適な空白領域を
選択するためには、優先順位の高い位置から空白領域面
積を判定する複雑な判定ルールを用意しておく必要とな
る。When the target drawing is divided into mesh areas and the display character strings are arranged, the position of the first character of each character string is normalized by the mesh size. Aligned with character string in line direction. Therefore, for example, the symbol 10-15
Is arranged in the blank area between the existing character strings 30-13 and 30-14, three character strings are arranged in the line direction unless one or more blank meshes exist between the character strings. There is a problem that the character strings are consecutive and confused. Further, according to the mesh division method, in order to select an optimal blank area from a plurality of candidate areas existing around a target symbol, a complicated determination for determining a blank area area from a position with a higher priority is required. It is necessary to prepare rules.

【０００６】本発明の目的は、２次元領域内の指定位置
の近傍の適切な位置に自動的にデータを配置するための
データ配置方法および図面データ処理システムを提供す
ることにある。本発明の他の目的は、複数のシンボル図
形および文字列を含む２次元図面領域において、特定シ
ンボルに付随する表示データの配置位置を自動的に決定
するためのデータ配置方法および２次元図面データ処理
システムを提供することにある。An object of the present invention is to provide a data arrangement method and a drawing data processing system for automatically arranging data at an appropriate position near a designated position in a two-dimensional area. Another object of the present invention is to provide a data arrangement method and a two-dimensional drawing data processing for automatically determining an arrangement position of display data associated with a specific symbol in a two-dimensional drawing area including a plurality of symbol figures and character strings. It is to provide a system.

【０００７】本発明の更に他の目的は、複数のシンボル
図形および文字列を含む２次元図面領域において、各シ
ンボルに付随する表示文字列の配置位置を自動的に修正
し、最適化するためのデータ配置方法および２次元図面
データ処理システムを提供することにある。本発明の更
に他の目的は、複数のシンボル図形および文字列を含む
２次元図面領域において、文字列が他の文字列と近接し
た場合でも文字列間の識別が容易にできる位置関係で、
各シンボルに付随する表示文字列の配置位置を決定また
は修正可能なデータ配置方法および２次元図面データ処
理システムを提供することにある。本発明の更に他の目
的は、特に複数の特殊シンボル図形と文字列を含む地図
上において、特定のシンボルに付随する表示文字列の配
置位置を自動的に決定または修正するのに適したデータ
配置方法およびデータ処理システムを提供することにあ
る。Still another object of the present invention is to automatically correct and optimize the arrangement position of a display character string attached to each symbol in a two-dimensional drawing area including a plurality of symbol figures and character strings. A data arrangement method and a two-dimensional drawing data processing system are provided. Still another object of the present invention is to provide a two-dimensional drawing area including a plurality of symbol figures and character strings, with a positional relationship that allows easy identification between character strings even when the character strings are close to other character strings.
It is an object of the present invention to provide a data arrangement method and a two-dimensional drawing data processing system capable of determining or correcting the arrangement position of a display character string attached to each symbol. Still another object of the present invention is to provide a data arrangement suitable for automatically determining or correcting an arrangement position of a display character string attached to a specific symbol, particularly on a map including a plurality of special symbol figures and character strings. It is to provide a method and a data processing system.

【０００８】[0008]

【課題を解決するための手段】上記課題を解決するため
に、本発明のデータ配置方法は、配置目標となる２次元
領域内の指定位置を原点とする渦巻線に沿ってデータを
配置可能な空白領域を探索し、所定の探索範囲内で検出
された上記原点に最も近い空白領域、または既存データ
との重なり度が最も少ない領域に上記データを配置する
ことを特徴とする。本発明に適用される渦巻線は、原点
からの距離ｒが回転角θに応じて変化する極座標（ｒ、
θ）の軌跡であり、本発明のデータ配置方法では、指定
位置を原点として回転角度を所定ピッチで増加すること
により、渦巻線に沿って複数の極座標点を設定し、各極
座標点を基点として配置データの所要領域と既存データ
との重なりをチェックすることにより、空白領域、また
は重なり度が最も少ない領域を検出する。上記極座標点
は、回転角θが大きくなるに従って徐々に原点から離れ
ていくため、回転角度を所定ピッチで増加しながら各極
座標点で空白領域を探索すれば、最初に見つかった空白
領域が２次元領域内の指定位置に最も近い最適な空白領
域となる。In order to solve the above-mentioned problems, a data arranging method according to the present invention enables data to be arranged along a spiral having an origin at a designated position in a two-dimensional area to be arranged. The method is characterized in that a blank area is searched for and the data is arranged in a blank area closest to the origin detected in a predetermined search range or in an area having the least overlap with existing data. The spiral coil applied to the present invention has polar coordinates (r, r) whose distance r from the origin changes according to the rotation angle θ.
θ), the data arrangement method of the present invention sets a plurality of polar coordinate points along the spiral by increasing the rotation angle at a predetermined pitch with the designated position as the origin, and sets each polar coordinate point as a base point. By checking the overlap between the required area of the arrangement data and the existing data, a blank area or an area with the least overlap is detected. Since the polar points gradually move away from the origin as the rotation angle θ increases, if a blank area is searched at each polar coordinate point while the rotation angle is increased at a predetermined pitch, the first blank area found is two-dimensional. This is the optimal blank area closest to the specified position in the area.

【０００９】２次元領域内の上記指定位置は、例えば、
２次元領域内に配置されたシンボル図形の代表点であ
り、配置対象データは、例えば、上記シンボル図形に付
随した表示文字列である。但し、シンボル図形は、例え
ば、地図上の特定地点を示す２次元領域内の単なる座標
点であってもよく、また、配置対象データは、例えば、
標識、写真、グラフ、詳細図形のように、文字列以外の
データであってもよい。The specified position in the two-dimensional area is, for example,
It is a representative point of the symbol graphic arranged in the two-dimensional area, and the arrangement target data is, for example, a display character string attached to the symbol graphic. However, the symbol figure may be, for example, a simple coordinate point in a two-dimensional area indicating a specific point on a map.
Data other than character strings, such as signs, photographs, graphs, and detailed figures, may be used.

【００１０】更に詳述すると、例えば、シンボル図形の
近傍に表示文字列を配置する場合、本発明のデータ配置
方法では、渦巻線に沿って設定された複数の極座標点の
うち、上記シンボル図形の外側に位置した各極座標点を
計算点として、表示文字列の所要領域と既存データとの
重なりをチェックすることを特徴とする。More specifically, for example, when a display character string is arranged in the vicinity of a symbol figure, the data arrangement method of the present invention employs, among a plurality of polar coordinate points set along the spiral, the symbol figure of the symbol figure. Each polar coordinate point located outside is set as a calculation point, and an overlap between a required area of a display character string and existing data is checked.

【００１１】本発明の好ましい実施例では、無駄な計算
を省くために、シンボル図形の外側に位置した各極座標
点を計算点として、先ず、シンボル図形と表示文字列の
所要領域との重なりをチェックし、上記表示文字列の所
要領域が上記シンボル図形と重ならない位置に達したと
き、上記シンボル図形以外の既存データとの重なりをチ
ェックする。また、できるだけ指定位置（対象シンボル
図形）の近くにデータ（表示文字列）を配置できるよう
にするために、各計算点において、データ（表示文字
列）の配置パターンを変えながら、所要領域と既存デー
タとの重なりチェックを繰り返し、データ配置可能な空
白領域の有無を判定する。In a preferred embodiment of the present invention, in order to eliminate useless calculations, each polar coordinate point located outside the symbol figure is used as a calculation point, and the overlap between the symbol figure and the required area of the display character string is first checked. Then, when the required area of the display character string reaches a position that does not overlap with the symbol graphic, it is checked for overlap with existing data other than the symbol graphic. In addition, in order to arrange data (display character string) as close as possible to the designated position (target symbol figure), the data (display character string) arrangement pattern is changed at each calculation point while the required area and existing character string are changed. The overlap check with the data is repeated, and it is determined whether there is a blank area where data can be arranged.

【００１２】本発明のデータ配置方法の他の特徴は、デ
ータ配置領域の代表点が、指定位置から所定距離以上離
れた場合、上記データ配置領域と上記指定位置との間に
引出し線を描画することにある。上記引出し線として
は、例えば、指定位置とデータ配置領域内の特定点とを
結ぶ最短直線と、上記指定位置と上記特定点とを結ぶ屈
折点位置の異なる複数の折れ線とのうち、予め除外指定
された特定データ以外の既存データ配置領域に重ならな
いものを選択し、該選択された線分の一部を加工した形
で描画する。Another feature of the data arranging method of the present invention is that, when a representative point of the data arranging area is separated from the designated position by a predetermined distance or more, a leader line is drawn between the data arranging area and the designated position. It is in. As the leader line, for example, of the shortest straight line connecting the specified position and the specific point in the data arrangement area, and a plurality of polygonal lines having different refraction points connecting the specified position and the specific point, an exclusion specification is made in advance. The selected data other than the specified data, which does not overlap the existing data arrangement area, is selected, and a part of the selected line is processed and drawn.

【００１３】一方、本発明による２次元図面データ処理
システムは、複数のシンボル図形と文字列とを含む２次
元図面を編集するためのものであって、上記２次元図面
に含まれる特定シンボル図形の基点座標を原点とする渦
巻線に沿って所定の回転角間隔で計算点を生成するため
の第１手段と、上記各計算点を表示領域代表点として、
特定シンボル図形に付随する表示文字列を配置するため
の空白領域の有無を判定し、最初に見つかった空白領域
に上記表示文字列を配置するための第２手段とを備えた
ことを特徴とする。On the other hand, a two-dimensional drawing data processing system according to the present invention is for editing a two-dimensional drawing including a plurality of symbol figures and character strings, and is for editing a specific symbol figure included in the two-dimensional drawing. First means for generating calculation points at predetermined rotation angle intervals along a spiral wound with the base point coordinates as the origin, and each calculation point as a display area representative point,
Second means for judging the presence or absence of a blank area for arranging a display character string attached to the specific symbol figure and arranging the display character string in the blank area found first. .

【００１４】更に詳述すると、本発明による２次元図面
データ処理システムは、シンボル図形と文字列とを含む
２次元図面を表示するための表示装置と、２次元図面領
域に配置すべきシンボル図形を定義した複数のデータエ
ントリと、上記２次元図面領域に配置すべき文字列を定
義した複数のデータエントリとを蓄積したデータファイ
ルと、データ処理手段とからなり、上記データ処理手段
は、上記データファイルから特定シンボル図形のデータ
エントリと該特定シンボルに付随した文字列のデータエ
ントリとを読み出し、上記特定シンボル図形のデータエ
ントリが示す上記２次元図面領域内の特定の座標点を原
点Ｐとして、原点Ｐからの距離ｒが回転角θに応じて変
化する極座標Ｑ（ｒ，θ）に基づいて、上記特定シンボ
ル図形の表示領域周囲に回転角θを異にする複数の計算
点Ｑを設定し、各計算点毎に上記文字列データエントリ
が示す文字列データを所定の配列パターンで配置した場
合の文字列表示領域枠の座標データを算出し、該座標デ
ータを上記データファイルから読み出された他のシンボ
ル図形および文字列のデータエントリで特定される障害
領域と重なり判定することによって、上記付随文字列を
配置可能な空白領域を選択し、該空白領域に上記付随文
字列を配置することを特徴とする。More specifically, a two-dimensional drawing data processing system according to the present invention includes a display device for displaying a two-dimensional drawing including a symbol figure and a character string, and a symbol figure to be arranged in a two-dimensional drawing area. A data file storing a plurality of defined data entries, a plurality of data entries defining character strings to be arranged in the two-dimensional drawing area, and data processing means; The data entry of the specific symbol graphic and the data entry of the character string attached to the specific symbol are read out from, and the specific coordinate point in the two-dimensional drawing area indicated by the data entry of the specific symbol graphic is set as the origin P, Is determined based on the polar coordinates Q (r, θ) whose distance r changes in accordance with the rotation angle θ. A plurality of calculation points Q having different rotation angles θ are set in the box, and the character string display area frame coordinates when the character string data indicated by the character string data entry is arranged in a predetermined array pattern for each calculation point Calculating the data and determining that the coordinate data overlaps with the obstacle area specified by the data entry of the other symbol graphic and character string read from the data file, whereby a blank area where the accompanying character string can be arranged. Is selected, and the accompanying character string is arranged in the blank area.

【００１５】本発明による２次元図面データ処理システ
ムの他の特徴は、上記データ処理手段が、回転角θによ
って決まる所定の探索範囲で前記付随文字列を収容可能
な完全な空白領域がみつからなかった場合、上記探索範
囲における前記障害領域との重なり度が最小の領域を選
択し、付随文字列を２次元領域上の他の文字列とは異な
る表示形式で表示装置に出力するための手段を備えたこ
とを特徴とする。Another feature of the two-dimensional drawing data processing system according to the present invention is that the data processing means does not find a complete blank area capable of accommodating the accompanying character string in a predetermined search range determined by the rotation angle θ. In the case, there is provided means for selecting an area having a minimum degree of overlap with the obstacle area in the search range, and outputting an associated character string to a display device in a display format different from other character strings on the two-dimensional area. It is characterized by having.

【００１６】また、本発明の２次元図面データ処理シス
テムでは、上記データ処理手段が、障害領域と部分的に
重なった文字列表示領域を含む２次元図面領域におい
て、既に配置決定された既存の文字列を対象として配置
可能な空白領域の選択動作を再実行することによって、
表示文字列の配列を自動的に修正する機能を備える。本
発明のその他の特徴は、以下に述べる図面を参照した実
施形態の説明から明かになる。Further, in the two-dimensional drawing data processing system according to the present invention, the data processing means includes an existing character which has already been determined in the two-dimensional drawing area including the character string display area partially overlapping the obstacle area. By re-executing the selection operation of the blank area that can be placed for the column,
It has a function to automatically correct the display character string array. Other features of the present invention will become apparent from the following description of embodiments with reference to the drawings.

【００１７】[0017]

【発明の実施の形態】図１は、本発明によるデータ配列
の原理図を示す。本発明では、対象シンボル１０に付随
する表示データの配置位置を決定するために、対象シン
ボルの基点Ｐを原点とする渦巻線ＳＰに沿って空白領域
を探索することを特徴とする。上記渦巻線は、Ｐを原点
とする極座標（ｒ、θ）において、ｒの値がθに応じて
変化するような曲線を意味しており、図１は、ｒ＝ａθ
（ａは正の定数）で表されるアルキメデスの渦巻を示し
ている。以下の実施例では、アルキメデスの渦巻を前提
として説明するが、本発明には、例えば、ｒ＝ａｅ^pθ
（ｐ＞０）で表される対数渦巻や、ｒ²＝ａθで表され
る放物渦巻など、アルキメデスの渦巻以外の他の渦巻線
も適用可能である。FIG. 1 shows a principle diagram of a data array according to the present invention. The present invention is characterized in that a blank area is searched for along the spiral SP having the base point P of the target symbol as the origin in order to determine the arrangement position of the display data associated with the target symbol 10. The spiral indicates a curve in which the value of r changes in accordance with θ in polar coordinates (r, θ) with P as the origin, and FIG. 1 shows r = aθ.
(A is a positive constant) and shows the Archimedes spiral. In the following embodiments, the description will be made on the assumption that an Archimedean spiral is used. However, the present invention provides, for example, r = ae ^pθ
Other spiral windings other than the Archimedean spiral, such as a logarithmic spiral represented by (p> 0) and a parabolic spiral represented by r ² = aθ, are also applicable.

【００１８】本発明では、対象シンボル内に定義された
１つの代表点を基点Ｐとして、これを原点とする半直線
ｍの角度θを所定ピッチΔθで変化させ、渦巻線に沿っ
て変化する半直線ｍ上の極座標Ｑ（ｒ、θ）を文字列配
置の候補位置（計算点）として、表示文字列を収容可能
な空白領域を探索する。表示文字列３０の配置に要する
領域サイズは、例えば、図２に示すように、文字列の外
接枠を規定する複数の座標値群（白丸）によって表すこ
とができる。In the present invention, one representative point defined in the target symbol is set as a base point P, and the angle θ of the half line m having the origin as the origin is changed at a predetermined pitch Δθ to change the half line along the spiral. With the polar coordinates Q (r, θ) on the straight line m as candidate positions (calculation points) for character string arrangement, a search is made for a blank area that can accommodate the display character string. The area size required for the arrangement of the display character string 30 can be represented by, for example, a plurality of coordinate value groups (white circles) defining a circumscribed frame of the character string as shown in FIG.

【００１９】本発明では、上記文字列外接枠内の特定の
位置を文字列代表点と定義しておき、上記文字列代表点
を各極座標Ｑ（ｒ、θ）に位置付けた状態で、文字列外
接枠と既存シンボルまたは既存文字列との重なり関係を
チェックすることにより、表示文字列を配置可能な空白
領域を見つける。極座標Ｑ（ｒ、θ）は、最初のうちは
対象シンボル１０の内側で移動し、半直線ｍの回転角度
がθｓを超えた時、極座標Ｑ（ｒ、θ）が対象シンボル
の外側に出る。図示した例では、表示文字列１０の代表
点が第１行文字列の中央に設定されているため、極座標
Ｑ（ｒ、θ）が対象シンボルの外に出てから暫くの間
は、文字列外接枠が対象シンボル１０に重なった状態が
続く。文字列外接枠と対象シンボル以外の他の既存シン
ボルまたは既存文字列との重なり関係のチェックは、回
転角度θが更に大きくなり、文字列外接枠全体が対象シ
ンボル１０から外れた状態となった時に開始すればよ
い。According to the present invention, a specific position in the character string circumscribed frame is defined as a character string representative point, and the character string representative point is positioned at each polar coordinate Q (r, θ). By checking the overlapping relationship between the circumscribed frame and the existing symbol or existing character string, a blank area where a display character string can be arranged is found. The polar coordinate Q (r, θ) initially moves inside the target symbol 10, and when the rotation angle of the half line m exceeds θs, the polar coordinate Q (r, θ) comes out of the target symbol. In the illustrated example, since the representative point of the display character string 10 is set in the center of the first line character string, the character string remains for a while after the polar coordinate Q (r, θ) goes out of the target symbol. The state where the circumscribed frame overlaps the target symbol 10 continues. The overlapping relationship between the character circumscribed frame and the existing symbol or the existing character string other than the target symbol is checked when the rotation angle θ is further increased and the entire character circumscribed frame is out of the target symbol 10. Just start.

【００２０】表示文字列を配置すべき空白領域の探索を
上述した渦巻線ＳＰに沿って実行した場合、対象シンボ
ル周辺における空白領域の広がり形態の無関係に、最初
に検出された空白領域が対象シンボルに最も近い空白領
域となる。従って、本発明によれば、対象シンボルの近
傍で選び得る最適な位置に表示文字列を配置することが
可能となる。また、本発明によれば、表示文字列３０の
代表点の座標が、対象シンボル１０の基点Ｐと極座標Ｑ
（ｒ、θ）によって決まる。すなわち、各表示文字列の
第１行目のＹ座標は、基点ＰのＹ座標にｒcosθを加え
たもので、ｒも角度θに関数となっているため、各表示
文字列の開始位置が、対象シンボル毎に異なったＹ座標
をもつ。従って、２つの表示文字列がＸ軸方向に近接し
て配置された場合でも、Ｙ軸方向に位置がずれているた
め、２つの表示文字列が混同する可能性は少ない。When a search for a blank area in which a display character string is to be arranged is performed along the above-described spiral SP, the blank area detected first is the target blank area regardless of the spread form of the blank area around the target symbol. Is the blank area closest to. Therefore, according to the present invention, it is possible to arrange a display character string at an optimal position that can be selected near the target symbol. Further, according to the present invention, the coordinates of the representative point of the display character string 30 are the base point P of the target symbol 10 and the polar coordinates Q.
(R, θ). That is, the Y coordinate of the first line of each display character string is obtained by adding rcos θ to the Y coordinate of the base point P, and r is also a function of the angle θ. Each target symbol has a different Y coordinate. Therefore, even when two display character strings are arranged close to each other in the X-axis direction, the positions are shifted in the Y-axis direction, so that there is little possibility that the two display character strings are confused.

【００２１】以下、本発明の１実施例として、上記渦巻
線に沿った判定アルゴリズムを適用した配電線系統図編
集システム４０について説明する。配電線系統図編集シ
ステム４０は、図５に示すように、プロセッサ４１と、
キーボードおよびマウスを含む入力装置４２と、表示装
置４３と、地図および配電線系統図用のデータが格納さ
れたファイル装置（データベース：ＤＢ）４４と、その
他のデータ格納用およびワーク領域として使用されるメ
モリ４５と、各種のプログラムが格納されたプログラム
メモリ４６とからなり、これらの要素はバス４７によっ
て相互接続されている。プログラムメモリ４６には、配
電線系統図の編集に固有のプログラムとして、配電線系
統図作成処理プログラム４６Ａと、後述する文字列配置
処理プログラム４６Ｂと、その他のプログラム４６Ｃが
用意されている。Hereinafter, as one embodiment of the present invention, a distribution line diagram editing system 40 to which the above-described determination algorithm along the spiral is applied will be described. The distribution line system diagram editing system 40 includes, as shown in FIG.
An input device 42 including a keyboard and a mouse, a display device 43, a file device (database: DB) 44 storing data for a map and a distribution line diagram, and other data storage and used as a work area. It comprises a memory 45 and a program memory 46 in which various programs are stored. These components are interconnected by a bus 47. In the program memory 46, a distribution line system diagram creation processing program 46A, a character string arrangement processing program 46B described later, and other programs 46C are prepared as programs specific to editing the distribution line system diagram.

【００２２】図６は、データベース４４に格納される地
図および配電線系統図用のデータ構造を示す。地図１０
００は複数のメッシュ領域からなり、各メッシュ領域と
対応して、地図基盤レイヤ５０とユーザ固有レイヤ６０
のデータが用意されている。地図基盤レイヤ５０は、一
般的な地図を形成するために必要なデータであり、例え
ば、道路または街区、境界（都道府県境界、都市区町村
境界など）、鉄道、河川、家型、それらに付随する名
称、その他のシンボル等、地図の構成要素毎に分けられ
た複数のレイヤ５０−１〜５０−Ｎに分かれている。ユ
ーザ固有レイヤ６０は、地図基盤レイヤ５０で形成され
た地図上にユーザ固有の情報を表示するためのデータで
あり、本実施例では、配電線系統図用のデータとして、
電線レイヤ６０Ａと、シンボルレイヤ６０Ｂと、文字列
レイヤ６０Ｃと、引出し線レイヤ６０Ｄとが用意されて
いる。FIG. 6 shows a data structure for a map and a distribution line system diagram stored in the database 44. Map 10
00 is a map base layer 50 and a user-specific layer 60 corresponding to each mesh area.
Data is prepared. The map base layer 50 is data necessary for forming a general map, and includes, for example, roads or blocks, boundaries (prefecture boundaries, city boundaries, municipal boundaries, etc.), railways, rivers, houses, and accompanying data. It is divided into a plurality of layers 50-1 to 50-N divided for each component of the map, such as names to be assigned and other symbols. The user-specific layer 60 is data for displaying user-specific information on the map formed by the map base layer 50. In the present embodiment, the user-specific layer 60 is used as distribution line diagram data.
An electric wire layer 60A, a symbol layer 60B, a character string layer 60C, and a leader line layer 60D are provided.

【００２３】電線レイヤ６０Ａは、各メッシュ内に表示
される電線を定義するためのもので、例えば、図７に示
すように、メッシュ番号６１Ａと、データ番号６２Ａ
と、図形仕様６３Ａと、基点座標６４Ａと、構成座標６
５Ａと、文字列データ番号６６Ａからなる複数のエント
リを含む。図形仕様６３Ａは、表示される電線の種類、
線種、太さ、大きさ、色を指定する。基点座標６４Ａ
は、メッシュ内における各電線の基点を示し、構成座標
６５Ａは、基点から延びる電線の各屈折点および終点の
座標を示している。文字列データ番号６６Ａは、例え
ば、区間番号のように、その電線に付すべき文字列があ
った場合に、文字列レイヤ６０Ｃ内に定義された文字列
のデータ番号を示す。The electric wire layer 60A is for defining electric wires displayed in each mesh. For example, as shown in FIG. 7, a mesh number 61A and a data number 62A
, Graphic specifications 63A, base coordinates 64A, and constituent coordinates 6
5A and a plurality of entries including a character string data number 66A. The graphic specification 63A indicates the type of the displayed electric wire,
Specify the line type, thickness, size, and color. Base point coordinates 64A
Indicates the base point of each electric wire in the mesh, and the constituent coordinates 65A indicate the coordinates of each refraction point and end point of the electric wire extending from the base point. The character string data number 66A indicates the data number of the character string defined in the character string layer 60C when there is a character string to be attached to the electric wire, such as a section number.

【００２４】シンボルレイヤ６０Ｂは、各メッシュ内に
表示される配電箱などのシンボル図形を定義するための
もので、例えば、図８に示すように、メッシュ番号６１
Ｂと、データ番号６２Ｂと、図形仕様６３Ｂと、基点座
標６４Ｂと、構成座標６５Ｂと、文字列データ番号６６
Ｂとからなる複数のエントリを含む。基点座標６４Ｂ
は、シンボル図形に代表点を示し、シンボル図形が円の
場合は、図形仕様の種類で円、大きさで半径が指定され
る。シンボル図形が三角形、矩形、その他の形状をもつ
場合は、構成座標６５Ｂで図形の各頂点の位置が指定さ
れる。文字列データ番号６６Ｂは、そのシンボル図形に
付随して表示すべき文字列レイヤ６０Ｃ内に定義された
関連文字列エントリのデータ番号を示す。The symbol layer 60B is for defining a symbol figure such as a distribution box displayed in each mesh. For example, as shown in FIG.
B, data number 62B, graphic specification 63B, base point coordinates 64B, constituent coordinates 65B, and character string data number 66
B and a plurality of entries. Base point coordinates 64B
Indicates a representative point in the symbol figure. When the symbol figure is a circle, a circle is designated by the type of the figure specification and a radius is designated by the size. If the symbol graphic has a triangle, rectangle, or other shape, the position of each vertex of the graphic is specified by the constituent coordinates 65B. The character string data number 66B indicates the data number of the related character string entry defined in the character string layer 60C to be displayed along with the symbol figure.

【００２５】文字列レイヤ６０Ｃは、例えば、図９に示
すように、メッシュ番号６１Ｃと、データ番号６２Ｃ
と、顧客名文字数（ｎ）７１と、表示文字列７２と、文
字仕様７３と、基点座標６４Ｃと、配列パターン７４
と、シンボルデータ番号７５と、完了フラグ７６と、引
出し線フラグ７７とからなる複数のエントリを含む。As shown in FIG. 9, for example, the character string layer 60C includes a mesh number 61C and a data number 62C.
, Customer name character number (n) 71, display character string 72, character specification 73, base point coordinates 64 C, array pattern 74
, A symbol data number 75, a completion flag 76, and a leader line flag 77.

【００２６】表示文字列７２は、顧客名７２ａ、契約高
７２ｂ、設備番号７２ｃの３つのデータ項目からなり、
顧客名文字数７１は、上記顧客名７２ａの文字数ｎを示
す。文字仕様７３は、表示文字列７２が示す各文字デー
タの表示フォント、大きさ、表示角度および色を指定す
る。表示文字列に含まれるデータ項目の数はシンボルに
よって異なり、上記顧客名、契約高、設備番号の３項目
が全て表示される場合もあれば、１つまたは２つのデー
タ項目だけが表示される場合もある。また、顧客名は可
変長であり、文字数が長い場合は、顧客名が数行に分け
て表示される。The display character string 72 includes three data items of a customer name 72a, a contract amount 72b, and a facility number 72c.
The customer name character number 71 indicates the character number n of the customer name 72a. The character specification 73 specifies the display font, size, display angle, and color of each character data indicated by the display character string 72. The number of data items included in the display character string differs depending on the symbol. In some cases, all three items, such as the customer name, contract height, and equipment number, are displayed, or only one or two data items are displayed. There is also. The customer name is variable in length, and if the number of characters is long, the customer name is displayed on several lines.

【００２７】配列パターン７４は、表示文字列７２を構
成する複数の文字の配列パターンを示すもので、後述す
るように、文字列配置処理プログラム４６Ｂを実行した
時、文字列配置領域の周囲状況に応じた最適な配列パタ
ーンが決定される。シンボルデータ番号７５は、各表示
文字列と対応するシンボルレイヤまたは電線レイヤのデ
ータ番号を示す。The arrangement pattern 74 indicates an arrangement pattern of a plurality of characters constituting the display character string 72. As will be described later, when the character string arrangement processing program 46B is executed, the situation around the character string arrangement area is changed. The optimum arrangement pattern is determined according to the arrangement pattern. The symbol data number 75 indicates a data number of a symbol layer or a wire layer corresponding to each display character string.

【００２８】完了フラグ７６は、表示文字列の配置位置
が決定済みか否かを示し、引出し線フラグ７７は、表示
文字列と対象シンボルとの間に引出し線を描画すべきか
否かを示す。引出し線は、表示文字列が対象シンボルか
ら或る程度離れた位置に設定された場合に描画される。
尚、文字列レイヤの基点座標６４Ｃは、初期値として、
例えば、対象シンボルの基点座標６４Ｂと同一の座標値
を仮設定しておき、文字列配置処理プログラム４６Ｂの
実行によって配置位置が決定した時、正規の座標値に置
き換えられ、完了フラグ７６が決定済みの状態（＝
“１”）となる。The completion flag 76 indicates whether or not the arrangement position of the display character string has been determined. The leader flag 77 indicates whether or not a leader line should be drawn between the display character string and the target symbol. The leader line is drawn when the display character string is set at a position separated from the target symbol by a certain distance.
Note that the base point coordinates 64C of the character string layer are set as initial values.
For example, the same coordinate value as the base coordinate 64B of the target symbol is temporarily set, and when the arrangement position is determined by executing the character string arrangement processing program 46B, it is replaced with the regular coordinate value, and the completion flag 76 is determined. State (=
"1").

【００２９】引出し線レイヤ６０Ｄの各エントリは、図
１０に示すように、電線レイヤ６０Ａと同様、メッシュ
番号６１Ｄと、データ番号６２Ｄと、図形仕様６３Ｄ
と、基点座標６４Ｄと、構成座標６５Ｄと、文字列デー
タ番号６６Ｄとを含み、この他に、消去区間座標６８を
含んでいる。構成座標６５Ｄは、引出し線の描画に必要
な座標値群を示し、消去区間座標６８は、例えば、引出
し線が電線とクロスした場合、引出し線の消去区間を指
定する座標値群を示す。As shown in FIG. 10, each entry of the leader line layer 60D has a mesh number 61D, a data number 62D, and a figure specification 63D, similarly to the wire layer 60A.
, Base point coordinates 64D, constituent coordinates 65D, and character string data number 66D, and also includes erasure section coordinates 68. The constituent coordinates 65D indicate a group of coordinate values necessary for drawing a leader line, and the erasure section coordinates 68 indicate, for example, a group of coordinate values specifying an erasure section of the leader line when the leader line crosses an electric wire.

【００３０】図１１〜図１３は、表示文字列の内容と配
列パターンとの関係を定義した文字列配列パターン選択
テーブルを示す。後述するように、文字列配置処理プロ
グラム４６Ｂでは、渦巻線に沿った各極座標Ｑ（ｒ，
θ）において、表示文字列の配列パターンを適宜変更し
ながら文字列を表示できる空白領域を探索する。この場
合、表示文字列の配列パターンは、文字列レイヤ６０Ｃ
が示す顧客名文字数（ｎ）７１と、表示文字列７２に含
まれるデータ項目７２ａ〜７２ｃの組合せとに応じて決
定される。FIGS. 11 to 13 show character string array pattern selection tables defining the relationship between the content of the display character string and the array pattern. As described later, in the character string arrangement processing program 46B, each polar coordinate Q (r,
In θ), a search is made for a blank area in which the character string can be displayed while appropriately changing the arrangement pattern of the display character string. In this case, the arrangement pattern of the display character strings is the character string layer 60C.
Is determined in accordance with the customer name character count (n) 71 indicated by, and the combination of the data items 72 a to 72 c included in the display character string 72.

【００３１】図１１は、表示文字列３０が、顧客名３０
Ａ、契約高３０Ｂ、設備番号３０Ｃの３つのデータ項目
を含む場合（項目組合せパターン：Ａ）に選択可能な文
字列配列パターン３４を示す。尚、３１は配列パターン
番号、３２は配列パターンに適した顧客名文字数ｎの範
囲、３３は表示文字列のデータ項目間の位置合わせ方法
を示している。FIG. 11 shows that the display character string 30 is the customer name 30
A character string array pattern 34 that can be selected when three data items of A, contract amount 30B, and facility number 30C are included (item combination pattern: A) is shown. Here, 31 is an array pattern number, 32 is a range of the number of characters of the customer name n suitable for the array pattern, and 33 is a method of aligning data items of a display character string.

【００３２】パターン番号Ａ１、Ａ２、Ａ３の配列パタ
ーンは、顧客名３０Ａ、契約高３０Ｂ、設備番号３０Ｃ
の３項目を縦に並べ、顧客名に対して契約高と設備番号
をセンタリングした場合、左詰めにした場合、右詰めに
した場合を示す。これらの配列パターンは、顧客名３０
Ａの文字数ｎが少ない（４＞ｎ＞０）場合に適してい
る。The arrangement pattern of pattern numbers A1, A2 and A3 is as follows: customer name 30A, contract amount 30B, equipment number 30C
Are arranged vertically, and the contract height and equipment number are centered with respect to the customer name, left-justified, and right-justified. These array patterns correspond to the customer name 30
This is suitable when the number n of characters of A is small (4>n> 0).

【００３３】パターン番号Ａ４、Ａ５、Ａ６の配列パタ
ーンは、契約高３０Ｂと設備番号３０Ｃを同一の行にま
とめ、これらを顧客名３０Ａに対してセンタリングした
場合、左詰めにした場合、右詰めにした場合を示す。パ
ターン番号Ａ７、Ａ８、Ａ９の配列パターンは、顧客名
３０Ａを２行に分割し、顧客名３０Ａに対して契約高３
０Ｂと設備番号３０Ｃをセンタリングした場合、左詰め
にした場合、右詰めにした場合を示す。尚、顧客名３０
Ａの文字数ｎが奇数の場合、これを２行に分割すると上
段と下段で文字数が異なってくるが、この場合は、下段
の顧客名文字列を上記契約高３０Ｂ、設備番号３０Ｃと
同様に扱い、上段の顧客名文字列に対して位置合わせす
るようにしてもよい。これらの配列パターン（Ａ４〜Ａ
９）は、顧客名３０Ａの文字数ｎが比較的多い（７＞ｎ
≧４）場合に適している。The arrangement pattern of the pattern numbers A4, A5, and A6 is such that the contracted amount 30B and the equipment number 30C are grouped in the same line, and are centered with respect to the customer name 30A, left-justified, right-justified. The following shows the case. In the arrangement pattern of pattern numbers A7, A8, and A9, the customer name 30A is divided into two lines, and the contract height 3
This shows a case where 0B and the equipment number 30C are centered, left-justified, and right-justified. The customer name 30
If the number n of characters in A is odd, dividing it into two lines will result in a different number of characters in the upper and lower rows. In this case, the customer name string in the lower row is treated in the same way as the contract height 30B and equipment number 30C. Alternatively, the position may be aligned with the customer name character string in the upper row. These arrangement patterns (A4-A
9) is that the number of characters n of the customer name 30A is relatively large (7> n).
≧ 4).

【００３４】パターン番号Ａ１０、Ａ１１、Ａ１２の配
列パターンは、顧客名３０Ａを２行に分割し、契約高３
０Ｂと設備番号３０Ｃを同一の行にまとめ、これらを顧
客名３０Ａに対してセンタリングした場合、左詰めにし
た場合、右詰めにした場合を示す。これらの配列パター
ン（ Ａ１０〜Ａ１２）は、顧客名３０Ａの文字数ｎが
比較的多い（ｎ≧７）場合に適している。The arrangement pattern of pattern numbers A10, A11, and A12 divides the customer name 30A into two lines,
0B and the facility number 30C are grouped on the same line, and when these are centered with respect to the customer name 30A, they are left-justified, and right-justified. These arrangement patterns (A10 to A12) are suitable when the number of characters n of the customer name 30A is relatively large (n ≧ 7).

【００３５】図１２は、表示文字列３０が、顧客名３０
Ａと契約高３０Ｂの２つのデータ項目からなる場合（項
目組合せパターン：Ｂ）に選択可能な文字列の配列パタ
ーンを示している。パターン番号Ｂ１、Ｂ２、Ｂ３の配
列パターンは、顧客名３０Ａに対して契約高３０Ｂをセ
ンタリングした場合、左詰めにした場合、右詰めにした
場合を示す。これらの配列パターンは、顧客名３０Ａの
文字数ｎが少ない（４＞ｎ＞０）場合に適している。パ
ターン番号Ｂ４、Ｂ５、Ｂ６の配列パターンは、顧客名
３０Ａを２行に分割し、契約高３０Ｂをセンタリングし
た場合、左詰めにした場合、右詰めにした場合を示す。
これらの配列パターンは、顧客名３０Ａの文字数ｎが比
較的多い（ｎ≧４）場合に適している。FIG. 12 shows that the display character string 30 is the customer name 30
In the case of two data items of A and contract height 30B (item combination pattern: B), an arrangement pattern of selectable character strings is shown. The arrangement pattern of the pattern numbers B1, B2, and B3 indicates a case where the contract amount 30B is centered on the customer name 30A, the case where the contract amount 30B is left-justified, and the case where the contract amount 30B is right-justified. These arrangement patterns are suitable when the number of characters n of the customer name 30A is small (4>n> 0). The array pattern of pattern numbers B4, B5, and B6 indicates a case where the customer name 30A is divided into two lines and the contracted amount 30B is centered, left-justified, or right-justified.
These arrangement patterns are suitable when the number of characters n of the customer name 30A is relatively large (n ≧ 4).

【００３６】図１３は、表示文字列３０が、設備番号３
０Ｃ（または電線の区間番号）のみからなる場合（項目
組合せパターン：Ｃ）に選択可能な文字列の配列パター
ンを示している。パターン番号Ｃ１は、設備番号を構成
する標識と番号（No.）を同一の行に配置した場合であ
り、パターン番号Ｃ２、Ｃ３、Ｃ４の配列パターンは、
設備番号を標識と番号に分割し、標識に対して番号をセ
ンタリングした場合、左詰めにした場合、右詰めにした
場合を示す。FIG. 13 shows that the display character string 30 is the equipment number 3
In the case of only consisting of 0C (or the section number of the electric wire) (item combination pattern: C), an arrangement pattern of selectable character strings is shown. The pattern number C1 is a case where the signs and the numbers (No.) constituting the equipment numbers are arranged on the same line, and the arrangement pattern of the pattern numbers C2, C3 and C4 is as follows.
This shows a case where the equipment number is divided into a sign and a number, and the number is centered, left-justified, or right-justified with respect to the sign.

【００３７】本発明において、渦巻線に沿った各極座標
Ｑ（ｒ，θ）における空白領域の探索は、図２に示した
表示文字列３０の外接枠と、配電線系統図に含まれる既
存のシンボルまたは文字列（以下、これらを総称して障
害図形と言う）との重なりを判定することによって実現
される。表示文字列の自動配置を地図上の１つのメッシ
ュ領域Ｓ（ｉ，ｊ）内に位置したシンボル図形を対象と
して実行する場合、本発明では、例えば、図１４に示す
ように、メッシュ領域Ｓ（ｉ，ｊ）を４分割し、対象シ
ンボル図形（または対象文字列）がサブ領域Ａ内に位置
している場合は、メッシュ領域Ｓ（ｉ，ｊ）と、上記サ
ブ領域Ａに隣接した３つのメッシュ領域Ｓ（ｉ−１，ｊ
＋１）、Ｓ（ｉ−１，ｊ）、Ｓ（ｉ，ｊ＋１）から障害
図形を抽出し、表示文字列外接枠３０との重なりを判定
する。これによって、もし、メッシュ領域Ｓ（ｉ，ｊ）
内に適当な空白領域が見つからなければ、隣接したメッ
シュ領域内にある最も近い空白領域に文字列が配置示さ
れる。In the present invention, the search for the blank area at each polar coordinate Q (r, θ) along the spiral is performed by circumscribing the display character string 30 shown in FIG. This is realized by determining an overlap with a symbol or a character string (hereinafter, these are collectively referred to as a fault graphic). In the case where the automatic arrangement of the display character strings is performed for a symbol figure located in one mesh area S (i, j) on the map, in the present invention, for example, as shown in FIG. i, j) is divided into four, and when the target symbol graphic (or target character string) is located in the sub-region A, the mesh region S (i, j) and the three Mesh area S (i-1, j
+1), S (i−1, j), and S (i, j + 1), and extracts a faulty figure, and determines the overlap with the display character string circumscribed frame 30. Thus, if the mesh area S (i, j)
If a suitable blank area is not found in, the character string is displayed in the nearest blank area in the adjacent mesh area.

【００３８】対象シンボル図形がサブ領域Ｂ内に位置し
ている場合は、メッシュ領域Ｓ（ｉ，ｊ）と、上記サブ
領域Ｂに隣接した３つのメッシュ領域Ｓ（ｉ，ｊ＋
１）、Ｓ（ｉ＋１，ｊ＋１）、Ｓ（ｉ＋１，ｊ）が障害
図形の抽出対象領域となる。これと同様に、対象シンボ
ル図形がサブ領域ＣまたはＤ内に位置している場合は、
メッシュ領域Ｓ（ｉ，ｊ）と、これらのサブ領域に隣接
した他の３つのメッシュ領域が障害図形の抽出対象領域
となる。When the target symbol graphic is located in the sub-region B, a mesh region S (i, j) and three mesh regions S (i, j +
1), S (i + 1, j + 1), and S (i + 1, j) are extraction target areas of the faulty graphic. Similarly, when the target symbol graphic is located in the sub-region C or D,
The mesh area S (i, j) and the other three mesh areas adjacent to these sub-areas are the target areas for extracting the faulty graphic.

【００３９】図１５は、表示文字列３０が顧客名と契約
高とを含む場合、配列パターンＢ１に従った文字列の外
接枠定義データを示す。この場合、外接枠は、顧客名を
示す文字群と契約高を示す文字群を囲むポリゴンの凸頂
点座標値（ｘ１，ｙ１）〜（ｘ６，ｙ６）と凹頂点座標
値（ｘ７，ｙ７）〜（ｘ８，ｙ８）とによって定義され
る。これらの座標値は、既知となっている対象シンボル
１０の基点Ｐの座標に基づいて極座標Ｑ（ｒ，θ）を算
出し、上記極座標を表示文字列３０の代表点、例えば、
顧客文字列の中心座標に合わせた場合の座標変換によっ
て求められる。FIG. 15 shows circumscribed frame definition data of a character string according to the array pattern B1 when the display character string 30 includes a customer name and a contract amount. In this case, the circumscribed frame includes the convex vertex coordinate values (x1, y1) to (x6, y6) and the concave vertex coordinate values (x7, y7) of the polygon surrounding the character group indicating the customer name and the character group indicating the contract height. (X8, y8). These coordinate values are used to calculate polar coordinates Q (r, θ) based on the coordinates of the known base point P of the target symbol 10 and to use the polar coordinates as a representative point of the display character string 30, for example,
It is obtained by coordinate conversion when matching with the center coordinate of the customer character string.

【００４０】図１６は、障害図形がポリライン２０−１
の場合の表示文字列３０との重なり判定方法を示す。こ
の場合は、ポリラインの定義式：Ｙ＝ａＸ＋ｂに上記表
示文字列外接枠の凸頂点座標値（ｘｉ，ｙｉ）（ｉ＝１
〜６）を代入し、上記定義式の左辺と右辺との大小関係
が全ての代入座標値において同一か否かを判定する。全
ての代入座標値において同一となれば、「ポリライン２
０−１と表示文字列３０は重なっていない」と判断す
る。FIG. 16 shows that the fault graphic is a polyline 20-1.
The method of determining the overlap with the display character string 30 in the case of is shown. In this case, the convex vertex coordinate value (xi, yi) (i = 1) of the display character string circumscribed frame is added to the definition equation of the polyline: Y = aX + b.
To 6) are substituted, and it is determined whether or not the magnitude relation between the left side and the right side of the above defined expression is the same in all the substituted coordinate values. If the values are the same for all the substituted coordinate values, "Polyline 2
0-1 and the display character string 30 do not overlap ".

【００４１】図１７は、障害図形が円２０−２の場合の
表示文字列３０との重なり判定方法を示す。この場合
は、円の定義式：ｒ²＝（Ｘ−ａ）²＋（Ｙ−ｂ）²に上
記表示文字列外接枠の凸頂点座標値（ｘ１，ｙ１）〜
（ｘ６，ｙ６）を代入し、上記定義式から導出されるＹ
の値を示す式において、左辺と右辺との大小関係が全て
の代入座標値において同一か否かを判定する。全ての代
入座標値において同一となれば、「円２０−２と表示文
字列３０は重なっていない」と判断する。FIG. 17 shows a method of judging overlap with the display character string 30 when the obstruction graphic is a circle 20-2. In this case, the definition formula of the circle: r ² = (X−a) ² + (Y−b) ² is set to the coordinates (x1, y1) of the convex vertex of the display character string circumscribed frame.
(X6, y6), and Y derived from the above defined equation
It is determined whether or not the magnitude relation between the left side and the right side is the same in all the substituted coordinate values in the expression indicating the value of. If all the substituted coordinate values are the same, it is determined that "the circle 20-2 and the display character string 30 do not overlap".

【００４２】図１８は、障害図形が他のシンボルに付さ
れた文字列２０−３の場合の表示文字列３０との重なり
判定方法を示す。この場合は、障害となる文字列の外接
枠を求め、上記外接枠の凸凹頂点座標値（Ｘ１，Ｙ１）
〜（Ｘ４，Ｙ４）と表示文字列外接枠の凸頂点座標値
（ｘ１，ｙ１）〜（ｘ６，ｙ６）とを比較する。表示文
字列外接枠の全ての凸頂点座標が障害文字列外接枠の凸
凹頂点座標の外側にあれば、「障害文字列２０−３と表
示文字列３０は重なっていない」と判断する。FIG. 18 shows a method of judging the overlap with the display character string 30 in the case where the obstacle graphic is a character string 20-3 added to another symbol. In this case, the circumscribed frame of the obstructing character string is determined, and the coordinate values (X1, Y1) of the irregular vertex of the circumscribed frame are obtained
To (X4, Y4) are compared with the convex vertex coordinate values (x1, y1) to (x6, y6) of the display character string circumscribed frame. If all the convex vertex coordinates of the display character string circumscribed frame are outside the convex and concave vertex coordinates of the obstacle character string circumscribed frame, it is determined that "the obstacle character string 20-3 and the display character string 30 do not overlap".

【００４３】図１９は、配電線系統図管理システム４０
で実行される文字列配列処理プログラム４６Ｂのフロー
チャートを示す。このプログラムでは、先ず、文字列配
列処理を実行すべき対象メッシュ領域を特定する（ステ
ップ１０２）。対象メッシュ領域の指定は、ユーザが、
入力装置（キーボード）４２からメッシュ番号を入力し
てもよいし、例えば、表示装置４３の画面に表示された
地図上でカーソルによって対象メッシュ領域の一部を指
定するようにしてもよい。FIG. 19 shows a distribution line system diagram management system 40.
9 shows a flowchart of the character string array processing program 46B executed by. In this program, first, a target mesh area to be subjected to character string arrangement processing is specified (step 102). The user can specify the target mesh area by
The mesh number may be input from the input device (keyboard) 42, or, for example, a part of the target mesh area may be designated by a cursor on a map displayed on the screen of the display device 43.

【００４４】対象メッシュ領域が特定されると、図１４
で説明したように、対象メッシュ領域を４個のサブ領域
に分割し（１０４）、サブ領域を示すパラメータｉの値
を０に設定（１０６）する。次に、上記パラメータｉの
値をインクリメントし（１０８）、地図データベース４
４にある上記対象メッシュ領域と対応する文字列レイヤ
６０Ｃから、基点座標６４Ｃが上記第ｉサブ領域内にあ
る文字列データエントリを抽出して、ワークメモリ４５
に形成された処理対象文字列テーブルに記憶する（１１
０）。処理対象文字列は、完了フラグ７６が未処理（＝
“０”）の文字列に限定してもよいし、既存文字列の配
置位置を修正するために完了フラグの状態に関係なく選
択してもよい。When the target mesh area is specified, FIG.
As described above, the target mesh area is divided into four sub-areas (104), and the value of the parameter i indicating the sub-area is set to 0 (106). Next, the value of the parameter i is incremented (108), and the map database 4
4 is extracted from the character string layer 60C corresponding to the target mesh area, and the character string data entry whose base point coordinates 64C are in the i-th sub-area is extracted.
Is stored in the processing target character string table formed in (11)
0). For the character string to be processed, the completion flag 76 is not processed (=
It may be limited to a character string of “0”), or may be selected irrespective of the state of the completion flag in order to correct the arrangement position of the existing character string.

【００４５】次に、図１４で説明したように、第ｉサブ
領域に位置に応じてチェック対象となる周辺メッシュ領
域を特定し（１１２）、地図データベース４４を参照し
て、上記特定された周辺メッシュ領域と対象メッシュ領
域に対応する電線レイヤ６０Ａ、シンボルレイヤ６０
Ｂ、文字列レイヤ６０Ｃから、障害図形（文字列を含
む）データエントリを抽出し、ワークメモリ４５に形成
された障害図形テーブルに記憶する（１１４）。本実施
例では、地図データベースのうち、ユーザ固有レイヤ６
０に定義された図形または文字列のみを障害図形とし、
地図基盤レイヤ５０の構成要素を無視した形で表示文字
列配置用の空白領域を探索するようにしているが、地図
基盤レイヤ５０の特定の要素を障害図形として扱うよう
にしてもよい。Next, as described with reference to FIG. 14, the surrounding mesh area to be checked is specified in accordance with the position in the i-th sub-area (112), and the specified surrounding mesh area is referred to by referring to the map database 44. Wire layer 60A and symbol layer 60 corresponding to the mesh area and the target mesh area
B: A failure graphic (including character string) data entry is extracted from the character string layer 60C and stored in the failure graphic table formed in the work memory 45 (114). In this embodiment, in the map database, the user-specific layer 6
Only the figure or character string defined as 0 is the obstacle figure,
Although a blank area for disposing a display character string is searched for in a form ignoring the components of the map base layer 50, a specific element of the map base layer 50 may be treated as an obstacle graphic.

【００４６】この状態で、図２０で詳述する文字列の自
動配置処理２００を実行し、処理対象文字列テーブルに
記憶された文字列について自動配置処理が終了すると、
４分割された全てのサブ領域について処理が終了したか
否かを判定する（１１６）。もし、未処理のサブ領域が
あればステップ１０８に戻り、次のサブ領域について同
様の処理を繰り返す。全てのサブ領域について処理が終
了していた場合は、自動配置の繰り返しが指定されてい
るか否かを判定する（１２０）。もし、自動配置の繰り
返し回数が指定されていた場合は、実行回数を示すパラ
メータｊの値をインクリメントし（１２２）、ｊが指定
回数を超えていなければ、ステップ１０６以降の処理を
繰り返す。In this state, the character string automatic arrangement processing 200 described in detail in FIG. 20 is executed, and when the automatic arrangement processing is completed for the character strings stored in the processing target character string table,
It is determined whether or not the processing has been completed for all the four sub-regions (116). If there is an unprocessed sub area, the process returns to step 108, and the same processing is repeated for the next sub area. If the processing has been completed for all the sub-regions, it is determined whether or not repetition of automatic arrangement has been designated (120). If the repetition number of the automatic arrangement has been designated, the value of the parameter j indicating the number of executions is incremented (122), and if j does not exceed the designated number, the processing from step 106 onward is repeated.

【００４７】後述するように、文字列の自動配置処理２
００では、完全な空白領域が見つからなかった場合、追
加文字列と障害図形との重なりを許容して、表示文字列
の配置位置を決定している。従って、表示文字列が新た
に追加された状態で、メッシュ領域内の全ての表示文字
列について配置処理を再実行した場合、例えば、追加文
字列に対して障害図形となっていた既存の文字列が配置
処理対象となった時、この既存の文字列に対して今度は
上記追加文字列が障害図形となる。この結果、上記既存
の文字列の位置が修正され、自動配置処理２００を繰り
返すことによって、最初は部分的に重なっていた２つの
文字列を最終的に離間した位置関係で配置することが可
能となる。As will be described later, character string automatic arrangement processing 2
In the case of 00, when a complete blank area is not found, the arrangement position of the display character string is determined by allowing the additional character string to overlap with the obstacle graphic. Therefore, when the arrangement processing is performed again for all the display character strings in the mesh area in a state where the display character string is newly added, for example, the existing character string which has become the obstacle graphic with respect to the additional character string Becomes a target of the arrangement processing, the additional character string becomes a faulty graphic for this existing character string. As a result, the position of the existing character string is corrected, and by repeating the automatic arrangement processing 200, it is possible to arrange the two character strings that were initially partially overlapped with a positional relationship that is finally separated. Become.

【００４８】繰り返し回数ｊが指定回数を超えた場合
は、パラメータｊの値を初期値（＝０）に戻し（１２
６）、図２６で詳述する引出し線の描画処理３００を実
行する。引出し線の描画処理３００が終了すると、処理
すべきメッシュ領域が他にあるか否かを判定し（１２
８）、処理すべきメッシュ領域があればステップ１０２
に戻り、なければ、このプログラムを終了する。When the number of repetitions j exceeds the designated number, the value of the parameter j is returned to the initial value (= 0) (12).
6) The drawing line drawing processing 300 described in detail with reference to FIG. 26 is executed. When the leader line drawing process 300 is completed, it is determined whether or not there is another mesh region to be processed (12).
8) If there is a mesh area to be processed, step 102
If not, terminate this program.

【００４９】図２０は、自動配置処理２００の詳細フロ
ーチャートを示す。自動配置処理２００では、ワークメ
モリ４５にある処理対象文字列テーブルから自動配置す
べき１つの表示文字列を選択し、ワークメモリ４５の障
害図形テーブルまたは地図データベース４４から上記表
示文字列と対応する対象シンボルを選択する（ステップ
２０２）。処理対象文字列テーブルに自動配置すべき未
処理の表示文字列がなくなった場合は（２０４）、この
ルーチンを終了する。FIG. 20 shows a detailed flowchart of the automatic arrangement processing 200. In the automatic arrangement processing 200, one display character string to be automatically arranged is selected from the processing target character string table in the work memory 45, and an object corresponding to the display character string is selected from the fault graphic table in the work memory 45 or the map database 44. A symbol is selected (Step 202). When there are no unprocessed display character strings to be automatically arranged in the processing target character string table (204), this routine ends.

【００５０】次に、ワークメモリ４５上に用意したワー
クテーブルと、渦巻線の回転角度θ、その他のパラメー
タを初期化（２０６）した後、回転角度θの値を所定ピ
ッチ（Δθ）増加し（２０８）、θの値が予め設定され
た上限値θｅを超えたか否かを判定する（２１０）。θ
の値が上限値θｅを超えていなければ、計算点となる極
座標Ｑ（ｒ，θ）が対象シンボルの外側か否かを判定す
る（２１２）。もし、計算点Ｑが対象シンボルの内側に
あった場合は、ステップ２０８に戻り、回転角度θの値
を増加して、同様の判定を繰り返す。図２に示した角度
θｓが予め判っている場合、この角度θｓをθの初期値
にすれば、速やかに空白領域の探索動作に移行できる。Next, after the work table prepared on the work memory 45, the rotation angle θ of the spiral winding, and other parameters are initialized (206), the value of the rotation angle θ is increased by a predetermined pitch (Δθ) ( 208), it is determined whether or not the value of θ exceeds a preset upper limit value θe (210). θ
If the value does not exceed the upper limit value θe, it is determined whether or not the polar coordinate Q (r, θ) as the calculation point is outside the target symbol (212). If the calculation point Q is inside the target symbol, the process returns to step 208, the value of the rotation angle θ is increased, and the same determination is repeated. If the angle θs shown in FIG. 2 is known in advance, setting the angle θs to the initial value of θ allows the operation to immediately proceed to the search operation for a blank area.

【００５１】計算点Ｑが対象シンボルの外側にあること
が確認された場合、表示文字列の配列パターンを選択す
る（２１４）。配列パターンの選択範囲は、表示文字列
として含まれるデータ項目の組合せパターンと顧客名の
文字数ｎとによって決まり、例えば、表示文字列の項目
組合せが図１１に示したパターン：Ａの場合、顧客名文
字数ｎが、４＞ｎ≧１の時は配列パターンＡ１〜Ａ３の
範囲内、７＞ｎ≧４の時は配列パターンＡ１〜Ａ９の範
囲内、ｎ≧７の時は配列パターンＡ１〜Ａ１２の範囲内
で順次に配列パターンを選択し、選択すべき配列パター
ンがなくなった場合（２１６）はステップ２０８に戻
り、次の計算点で同様の処理を繰り返す。When it is confirmed that the calculation point Q is outside the target symbol, an arrangement pattern of a display character string is selected (214). The selection range of the array pattern is determined by the combination pattern of the data items included as the display character string and the number n of characters of the customer name. For example, when the item combination of the display character string is the pattern shown in FIG. When the number of characters n is 4> n ≧ 1, it is within the range of array patterns A1 to A3, when 7> n ≧ 4, it is within the range of array patterns A1 to A9, and when n ≧ 7, it is within the range of array patterns A1 to A12. Array patterns are sequentially selected within the range, and when there are no more array patterns to be selected (216), the process returns to step 208, and the same processing is repeated at the next calculation point.

【００５２】配列パターンが決まると、表示文字列をこ
の配列パターンで計算点Ｑに配置した場合の文字列外接
枠の頂点座標値群を計算し（２１８）、図１６〜図１８
で説明した障害図形との重なり判定と同様の手法で、文
字列外接枠が対象シンボルの外側にあるか否かを判定す
る（２２０）。文字列外接枠が対象シンボルと重なって
いた場合は、ステップ２１４に戻り、配列パターンを変
えて同様の処理を繰り返す。もし、文字列外接枠が対象
シンボルの外側にあった場合は、障害図形テーブルから
１つの障害図形データを選択し（２２２）、図１６〜図
１８で説明した手法で、選択された障害図形と文字列外
接枠との重なり判定計算を行う（２２６）。障害図形と
文字列外接枠とが重なっていなければ、ステップ２２２
に戻って次の障害図形を選択し、同様の処理を繰り返
す。障害図形と文字列外接枠とが重なっていた場合は、
重なり度合いを計算する（２３０）。上記重なり度合い
は、例えば、障害図形と文字列外接枠との重なり区間の
座標点間距離の合計値によって表すことができる。When the arrangement pattern is determined, a vertex coordinate value group of the circumscribed frame of the character string when the display character string is arranged at the calculation point Q in this arrangement pattern is calculated (218), and FIG. 16 to FIG.
It is determined whether or not the character string circumscribing frame is outside the target symbol by the same method as the overlap determination with the obstacle graphic described in (2) (220). If the character string circumscribing frame overlaps the target symbol, the process returns to step 214, and the same processing is repeated by changing the arrangement pattern. If the character string circumscribing frame is outside the target symbol, one piece of fault graphic data is selected from the fault graphic table (222), and the selected fault graphic is identified by the method described with reference to FIGS. The overlap judgment calculation with the character string circumscribed frame is performed (226). If the obstacle graphic and the character string circumscribed frame do not overlap, step 222
Then, the next obstacle pattern is selected, and the same processing is repeated. If the obstacle graphic and the character circumscribed frame overlap,
The degree of overlap is calculated (230). The degree of overlap can be represented by, for example, a total value of distances between coordinate points in an overlap section between the obstacle graphic and the character string circumscribing frame.

【００５３】障害図形が電線（ポリライン）の場合は、
例えば、図２１に示すように、障害ポリライン２０−１
と表示文字列の外接枠３０との交差点の座標（ｓ１，ｔ
１）、（ｓ２，ｔ２）、（ｓ３，ｔ３）、（ｓ４，ｔ
４）を求め、距離（ｓ１，ｔ１）〜（ｓ２，ｔ２）、
（ｓ３，ｔ３）〜（ｓ４，ｔ４）の合計値を重なり度と
する。When the obstacle graphic is an electric wire (polyline),
For example, as shown in FIG.
(S1, t) of the intersection of the display character string with the circumscribed frame 30
1), (s2, t2), (s3, t3), (s4, t
4) is obtained, and distances (s1, t1) to (s2, t2);
The sum of (s3, t3) to (s4, t4) is defined as the degree of overlap.

【００５４】障害図形が円の場合は、例えば、図２２に
示すように、円２０−２と表示文字列の外接枠３０との
交差点の座標（ｓ１，ｔ１）、（ｓ２，ｔ２）を算出
し、距離（ｓ１，ｔ１）〜（ｓ２，ｔ２）を重なり度と
する。If the obstacle graphic is a circle, for example, as shown in FIG. 22, the coordinates (s1, t1) and (s2, t2) of the intersection between the circle 20-2 and the circumscribed frame 30 of the display character string are calculated. The distances (s1, t1) to (s2, t2) are defined as the degree of overlap.

【００５５】障害図形が文字列の場合は、例えば、図２
３に示すように、障害文字列の外接枠２０−３と表示文
字列の外接枠３０との交差点の座標（ｓ１，ｔ１）、
（ｓ２，ｔ２）を算出し、距離（ｓ１，ｔ１）〜（ｓ
２，ｔ２）を重なり度とする。When the obstacle graphic is a character string, for example, FIG.
As shown in FIG. 3, the coordinates (s1, t1) of the intersection between the circumscribed frame 20-3 of the obstacle character string and the circumscribed frame 30 of the display character string,
(S2, t2) is calculated, and distances (s1, t1) to (s
2, t2) is defined as the degree of overlap.

【００５６】尚、上述した交差点座標間の距離計算に代
えて、重なり度合いの精度を高くするために、障害図形
と表示文字列外接枠との重複部分の概略面積を求めても
良いし、逆に、計算を簡単にするために、交差点間のＸ
座標距離とＹ座標距離の合計値を重なり度としてもよ
い。重なり度合いの計算結果は、例えば、図２４に示す
ように、計算点Ｐの座標値５０１と文字列配列パターン
番号５０２との組合わせ別に、重なり度の累計値５０３
としてワークテーブル５００に記憶する（ステップ２３
２）。尚、ワークテーブル５００には、計算点の近傍に
存在する障害図形の過密度を示すために、重複する障害
図形の個数５０４も記憶するようにしてもよい。Instead of calculating the distance between the intersection coordinates described above, in order to increase the accuracy of the degree of overlap, the approximate area of the overlapping portion between the obstacle graphic and the circumscribed frame of the display character string may be calculated. In order to simplify the calculation,
The sum of the coordinate distance and the Y coordinate distance may be used as the degree of overlap. As shown in FIG. 24, for example, as shown in FIG. 24, the calculation result of the degree of overlap is a cumulative value 503 of the degree of overlap for each combination of the coordinate value 501 of the calculation point P and the character string array pattern number 502.
Is stored in the work table 500 (step 23).
2). The work table 500 may also store the number 504 of overlapping fault graphics to indicate the over-density of fault graphics existing near the calculation point.

【００５７】ワークテーブルへの重なり度データの記憶
が終わると、ステップ２２２に戻って次の障害図形を選
択し、同様の処理を繰り返す。全ての障害図形について
表示文字列との重なり判定が終了すると（２２４）、ワ
ークテーブル５００を参照することによって、現在選択
中の配列パターンを現在の計算点に配置した場合、重な
る障害図形が皆無か否かを判定する（２４０）。もし、
重なる障害図形が１つでもあれば、ステップ２１４に戻
って次の配列パターンを選択し、同様の処理を繰り返
す。When the storage of the overlap degree data in the work table is completed, the flow returns to step 222 to select the next faulty figure and repeat the same processing. When the overlap determination with the display character string is completed for all the faulty graphics (224), if the currently selected array pattern is arranged at the current calculation point by referring to the work table 500, there is no overlapping faulty graphic. It is determined whether or not (240). if,
If there is at least one overlapping fault graphic, the flow returns to step 214 to select the next array pattern and repeat the same processing.

【００５８】ステップ２４０での判定の結果、重なる障
害図形が皆無であれば、この時点で、表示文字列の配置
位置と配列パターン、即ち、文字列配置のための空白領
域が判明したことになる。この場合は、文字列レイヤ６
０Ｃにおける該当データエントリに、現在の計算点Ｑの
座標値（基点座標６４Ｃ）と文字列配置パターン（配列
パターン７５）を設定し、上記データエントリの完了フ
ラグ７６を処理済状態（＝“１”）にし、ワークテーブ
ル５００をクリアして、ステップ２５０を実行する。If the result of determination in step 240 is that there are no overlapping faulty graphics, at this point, the layout position and array pattern of the display character strings, that is, the blank area for character string layout has been found. . In this case, the character string layer 6
In the corresponding data entry at 0C, the coordinate value (base point coordinate 64C) and the character string arrangement pattern (array pattern 75) of the current calculation point Q are set, and the completion flag 76 of the data entry is processed (= “1”). ), The work table 500 is cleared, and step 250 is executed.

【００５９】ステップ２５０では、回転角度θが予め決
められた閾値θt（θt ＜θｅ）を超えているか否かを
判定する。もし、θ＞θtの場合は、表示文字列の位置
が対象シンボルから或る程度離れていることを意味して
いる。この場合は、引出し線描画処理３００の対象とす
るために、文字列レイヤ６０Ｃにおける該当データエン
トリの引出し線フラグ７７を“１”に設定しておく（２
５２）。この後、ステップ２０２に戻って、次の表示文
字列と対象シンボルを選択し、上述した処理を繰り返
す。In step 250, it is determined whether or not the rotation angle θ exceeds a predetermined threshold value θt (θt <θe). If θ> θt, it means that the position of the display character string is a certain distance from the target symbol. In this case, the leader line flag 77 of the corresponding data entry in the character string layer 60C is set to “1” in order to be subjected to the leader line drawing processing 300 (2).
52). Thereafter, returning to step 202, the next display character string and the target symbol are selected, and the above-described processing is repeated.

【００６０】完全な空白領域が見つからないまま、ステ
ップ２０８で、θの値が上限値θｅを超えた場合は、ワ
ークテーブル５００を参照し、重なり度合いが最小のエ
ントリを選択する（２３６）。重なり度合いが同一の場
合は、例えば、エントリ番号の若いもの（θの小さいも
の）を選ぶ。これに代えて、重複する障害図形数５０４
の少ないものを選択するようにしてもよい。この後、上
記選択されたエントリが示す計算点５０１と文字列配列
パターン５０２を文字列レイヤ６０Ｃにおける該当デー
タエントリに設定し、上記データエントリの完了フラグ
７６を処理済状態（＝“１”）にし、ワークテーブル５
００をクリアして、ステップ２５０以降の処理を実行す
る。尚、文字列が他の図形と重なる位置に自動配置され
た場合は、マニュアル操作による配置位置変更の対象文
字列であることをユーザが容易に識別できるように、表
示ステップ２５４で文字色を変えて表示する。If the value of θ exceeds the upper limit θe in step 208 without finding a complete blank area, the work table 500 is referred to, and the entry having the smallest degree of overlap is selected (236). When the degree of overlap is the same, for example, the one with the smaller entry number (the one with smaller θ) is selected. Instead, the number of overlapping faulty figures 504
May be selected. Thereafter, the calculation point 501 and the character string array pattern 502 indicated by the selected entry are set to the corresponding data entry in the character string layer 60C, and the completion flag 76 of the data entry is set to a processed state (= "1"). , Work table 5
00 is cleared, and the processing of step 250 and thereafter is executed. When the character string is automatically arranged at a position overlapping another figure, the character color is changed in the display step 254 so that the user can easily identify that the character string is a target character string whose arrangement position is to be changed by manual operation. To display.

【００６１】上記文字列の自動配列処理ルーチン２００
によれば、文字数とデータ項目の組合せに応じて決まる
幾つかの文字配列パターンについて、各計算点Ｑで文字
配列パターンを変えながら障害図形との重なり判定を繰
り返すことによって、空白領域または障害図形との重複
が最も少ない領域に表示文字列を配置することが可能と
なる。The character string automatic array processing routine 200
According to the above, for some character arrangement patterns determined according to the combination of the number of characters and the data items, the overlap determination with the obstacle graphic is repeated while changing the character arrangement pattern at each calculation point Q, so that a blank area or an obstacle graphic is obtained. It is possible to arrange the display character string in the area where the overlap is the least.

【００６２】図２５は、自動配列処理ルーチン２００の
変形例として、表示文字列のフォントサイズを変更して
空白領域を探索できるようにしたフローチャートの１例
を示す。完全な空白領域が見つからないまま、回転角度
θが上限値θｅを超えた場合、ワークテーブルから重な
り度が最小のエントリを選択し（ステップ２３６）、重
なり度が予め設定された許容限度（閾値）内か否かを判
定する（２３７）。重なり度が許容限度内であれば、既
に説明済みのステップ２３８〜２５４を実行した後、次
の表示文字列の配列処理に移る。もし、重なり度が許容
限度を超えていた場合は、縮小回数を示すパラメータｋ
をインクリメントし（２６０）、上限回数Ｋと比較する
（２６２）。縮小回数ｋが上限回数Ｋを超えていれば、
パラメータｋを初期化（２６４）した後、ステップ２３
８〜２５４を実行する。上限回数Ｋを超えていなけれ
ば、文字仕様７３で指定されていたフォントサイズを所
定の比率（ｚ％）で縮小し（２６６）、図２０のステッ
プ２０６に戻って、空白領域の探索処理をやり直す。FIG. 25 shows an example of a flowchart as a modification of the automatic arrangement processing routine 200 in which the font size of the display character string is changed so that a blank area can be searched. If the rotation angle θ exceeds the upper limit value θe without finding a complete blank area, an entry having the minimum overlap is selected from the work table (step 236), and the overlap is set to a preset allowable limit (threshold). It is determined whether it is within (237). If the degree of overlap is within the allowable limit, steps 238 to 254 described above are executed, and then the process proceeds to the next display character string arranging process. If the degree of overlap exceeds the allowable limit, a parameter k indicating the number of reductions
Is incremented (260) and compared with the upper limit number K (262). If the number of reductions k exceeds the upper limit number K,
After initializing the parameter k (264), step 23
8. Execute steps 8 to 254. If the upper limit number K is not exceeded, the font size specified in the character specification 73 is reduced by a predetermined ratio (z%) (266), and the process returns to step 206 in FIG. 20 to perform the blank area search process again. .

【００６３】このようにフォントサイズを縮小した上で
空白領域の探索処理を繰り返すようにすれば、指定フォ
ントサイズでは表示文字列を収容できる空白領域が見つ
からないような図形が密集したメッシュ領域において、
他の図形との重なりを完全に回避、あるいは重なり度を
一層軽減した文字列配置が可能となる。尚、上記実施例
では、指定フォントサイズによって見つけた候補領域の
重なり度が或る閾値を越えた場合に、フォントサイズを
縮小したが、指定フォントサイズで空白領域が見つから
なければ無条件で、上記フォントサイズを縮小した空白
領域探索を実行するようにしてもよい。By repeating the process of searching for a blank area after reducing the font size in this way, in a mesh area in which graphics where a blank area that can accommodate a display character string cannot be found with a specified font size is dense,
It is possible to completely avoid overlapping with other figures or to arrange character strings with a further reduced degree of overlap. In the above embodiment, the font size is reduced when the degree of overlap of the candidate areas found by the specified font size exceeds a certain threshold. However, if no blank area is found in the specified font size, A blank area search with a reduced font size may be executed.

【００６４】図２６は、引出し線描画処理３００の詳細
フローチャートを示す。引出し線描画処理３００では、
ワークメモリ４５にある処理対象文字列テーブルから引
出し線描画対象となる文字列を選択し、ワークメモリ４
５の障害図形テーブルまたは地図データベース４４から
上記表示文字列と対応する対象シンボルを選択する（ス
テップ３０２）。引出し線描画対象となる文字列は、そ
の基点座標６４Ｃが対象シンボルの基点座標６４Ｂから
或る程度以上離れたものであり、前述の自動配置処理ル
ーチン２００の実行過程で引出し線フラグ７７が“１”
に設定されたデータエントリを選択すればよい。FIG. 26 is a detailed flowchart of the leader line drawing process 300. In the leader line drawing process 300,
From the processing target character string table in the work memory 45, a character string to be drawn is selected.
A target symbol corresponding to the display character string is selected from the obstacle graphic table 5 or the map database 44 (step 302). The character string to be drawn as a drawing line has its base point coordinate 64C separated from the base point coordinate 64B of the target symbol by a certain degree or more, and the leader line flag 77 is set to “1” during the execution of the above-described automatic arrangement processing routine 200. "
What is necessary is just to select the data entry set to.

【００６５】次に、引出し線の描画領域を設定する（３
０４）。引出し線の描画領域は、例えば、図２７に示す
ように、対象シンボル１０−ｉの基点Ｐと、選択された
文字列３０−ｉにおける上記基点Ｐから最も離れた点
（以下、遠隔点と言う）Ｑとを対角とする矩形領域Ｓ１
である。この矩形領域Ｓ１の外側に一定距離隔てた位置
に各辺をもつ第２の矩形領域Ｓ２を設定し、第２の矩形
領域Ｓ２内に基点をもつ図形（文字列を含む）データを
障害図形として抽出する（３０６）。本実施例では、電
線レイヤ６０Ａは、障害図形の対象外としておき、引出
し線と電線とが交差した場合は、後述するクロスライン
処理４００によって、引出し線の一部を消去するように
している。Next, the drawing area of the leader line is set (3
04). For example, as shown in FIG. 27, the drawing area of the leader line is a base point P of the target symbol 10-i and a point farthest from the base point P in the selected character string 30-i (hereinafter, referred to as a remote point). ) Rectangular area S1 diagonal to Q
It is. A second rectangular area S2 having each side is set outside the rectangular area S1 at a fixed distance from each other, and graphic (including a character string) data having a base point in the second rectangular area S2 is regarded as an obstacle graphic. Extract (306). In the present embodiment, the electric wire layer 60A is excluded from the target of the obstruction figure, and when the electric wire intersects with the electric wire, a part of the electric wire is deleted by a cross line process 400 described later.

【００６６】次に、図２７に示すように、遠隔点Ｑと基
点Ｐとを結ぶ最短直線Ｌｑｐを算出し（３０８）、上記
最短直線Ｌｑｐと障害図形との重なり判定計算を実行す
る（３１０）。全ての障害図形について重なり判定を実
行した結果、最短直線Ｌｑｐが障害図形に重ならないこ
とが判明した場合（３１２）は、最短直線Ｌｑｐを引出
し線に決定し、表示画面上で引出し線を描画する（３３
８）。Next, as shown in FIG. 27, the shortest straight line Lqp connecting the remote point Q and the base point P is calculated (308), and the overlap judgment calculation of the shortest straight line Lqp and the obstacle figure is executed (310). . When it is determined that the shortest straight line Lqp does not overlap with the obstacle graphic as a result of performing the overlap determination for all the obstacle graphics (312), the shortest straight line Lqp is determined as a leader line, and the leader line is drawn on the display screen. (33
8).

【００６７】もし、最短直線Ｌｑｐに重なる図形が存在
していた場合は、図２８に示すように、対象シンボルの
基点Ｐに接するＸ辺とＹ辺をｎ等分し、文字列の遠隔点
Ｑと上記Ｘ辺上のｎ等分点Ｐｘ１、Ｐｘ２、Ｐｘ３、…
とを結ぶ半直線群（Ｌｑｘ１、Ｌｑｘ２、Ｌｑｘ３、
…）と、上記遠隔点Ｑと上記Ｙ辺上のｎ等分点Ｐｙ１、
Ｐｙ２、Ｐｙ３、…を結ぶ半直線群（Ｌｑｙ１、Ｌｑｙ
２、Ｌｑｙ３、…）を算出する（３１４）。次に、Ｘ辺
側とＹ辺側を交互に、基点Ｐに近いものから順に半直線
を選択し、選択された半直線と障害図形との重なり判定
計算を繰り返す（３１６）。If there is a graphic overlapping the shortest straight line Lqp, as shown in FIG. 28, the X side and the Y side that are in contact with the base point P of the target symbol are divided into n equal parts, and the character string remote point Q And the n equally-divided points Px1, Px2, Px3,.
(Lqx1, Lqx2, Lqx3,
..), The remote point Q and the n-equivalent point Py1 on the Y side,
A group of semi-lines connecting Py2, Py3,... (Lqy1, Lqy
2, Lqy3,...) Are calculated (314). Next, the X side and the Y side are alternately selected from the closest half to the base point P, and the overlap determination calculation of the selected half line and the obstacle graphic is repeated (316).

【００６８】全ての半直線について重なり判定を行った
結果、もし、障害図形と重ならない半直線が見つからな
ければ（３１８）、本実施例による引出し線の描画は不
可能と判断し、処理対象文字列の表示色を特殊な色に変
更する（３４４）。この後、処理すべき文字列の有無を
確認し（３４６）、未処理の文字列が残っていれば、ス
テップ３０２に戻り、処理すべき文字列がなければ、こ
のルーチンを終了する。As a result of performing the overlap judgment for all the half lines, if no half line that does not overlap the obstacle figure is found (318), it is determined that drawing of the leader line according to the present embodiment is impossible, and the character to be processed is determined. The display color of the column is changed to a special color (344). Thereafter, the presence or absence of a character string to be processed is confirmed (346). If an unprocessed character string remains, the process returns to step 302, and if there is no character string to be processed, this routine ends.

【００６９】ステップ３１６の重なり判定計算過程で、
障害図形と重ならない半直線（以下、第１の半直線と言
う）が見つかった場合は、対象シンボルの基点Ｐから、
上記第１半直線と交差して、遠隔点Ｑ側のＸ辺またはＹ
辺に向かう第２の半直線群を計算する（３２０）。例え
ば、上記ステップ３１６の重なり判定で、遠隔点Ｑから
Ｘ辺に向かう半直線Ｌｑｘ２が障害図形と重ならないこ
とが判った場合、ステップ３２０では、図２９に示すよ
うに、遠隔点Ｑに接するＹ辺をｎ等分し、基点Ｐと上記
Ｙ辺上のｎ等分点Ｑｙ１、Ｑｙ２、Ｑｙ３、…を結ぶ半
直線群（Ｌｐｙ１、Ｌｐｙ２、Ｌｐｙ３、…）を第２の
半直線群として算出する。In the process of calculating the overlap determination in step 316,
If a half-line that does not overlap with the obstruction graphic (hereinafter, referred to as a first half-line) is found, from the base point P of the target symbol,
X side or Y on the remote point Q side intersecting with the first half line
A second group of half-rays towards the side is calculated (320). For example, if it is determined in the overlap determination in step 316 that the half line Lqx2 from the remote point Q to the X side does not overlap with the obstacle figure, in step 320, as shown in FIG. The sides are divided into n equal parts, and a half-line group (Lpy1, Lpy2, Lpy3,...) Connecting the base point P and the n-equal points Qy1, Qy2, Qy3,. .

【００７０】これらの第２の半直線群のなかから、遠隔
点Ｑに近いものから順に判定対象となる半直線を選択
し、選択された半直線と障害図形との重なり判定計算を
繰り返す（３２２）。この重なり判定計算の過程で、も
し、障害図形と重ならない第２半直線が見つかった場合
は（３２４）、見つかった第１、第２の半直線の交点Ｏ
と点Ｑ、Ｐを結ぶ折れ線を算出し（３３６）、この折れ
線を引出し線として描画する（３３８）。From these second half line groups, the half line to be determined is selected in order from the one closest to the remote point Q, and the overlap determination calculation of the selected half line and the obstacle pattern is repeated (322). ). In the process of calculating the overlap, if a second half line that does not overlap with the obstacle graphic is found (324), the intersection O of the first and second half lines found is found.
Then, a polygonal line connecting the point and the points Q and P is calculated (336), and this polygonal line is drawn as a leader line (338).

【００７１】第２の全ての半直線群について重なり判定
を行った結果、もし、障害図形と重ならない第２半直線
が見つからなかった場合は、ステップ３１６で見つけた
第１半直線を無効にして、矩形Ｓ１内の限定された領域
で、残りの半直線と障害図形との重なり判定計算を行う
（３２６）。例えば、図２９に示した第１半直線Ｌｑｘ
２が無効になった場合、図３０に示すように、基点Ｐに
接するＹ辺側の残りの半直線Ｌｑｙ２、Ｌｑｙ３、…が
判定対象となる。重なり判定の結果、これらの半直線の
中に障害図形と重ならない第１半直線が見つからなかっ
た場合は（３２８）、引出し線の描画は不可能と判断
し、処理対象文字列の表示色を特殊な色に変更する（３
４４）。As a result of the overlap determination for all the second half ray groups, if no second half ray that does not overlap with the obstacle figure is found, the first half ray found in step 316 is invalidated. Then, in the limited area within the rectangle S1, the overlap determination calculation of the remaining half line and the obstacle graphic is performed (326). For example, the first half line Lqx shown in FIG.
When 2 is invalidated, as shown in FIG. 30, the remaining half-lines Lqy2, Lqy3,... On the Y side in contact with the base point P are to be determined. As a result of the overlap determination, if the first half line that does not overlap with the obstacle graphic is not found in these half lines (328), it is determined that drawing of the leader line is impossible, and the display color of the character string to be processed is changed. Change to a special color (3
44).

【００７２】ステップ３２６で行った重なり判定の過程
で、障害図形と重ならない第１半直線が見つかった場合
は、対象シンボルの基点Ｐから、上記第１半直線と交差
して、遠隔点Ｑ側のＸ辺またはＹ辺に向かう第２の半直
線群を計算する（３３０）。例えば、上記ステップ３２
６の重なり判定で、半直線Ｌｑｙ４が障害図形と重なら
ないことが判った場合、ステップ３３０では、図３１に
示すように、遠隔点Ｑに接するＸ辺をｎ等分し、基点Ｐ
と上記Ｘ辺上のｎ等分点Ｑｘ１、Ｑｘ２、Ｑｘ３、…を
結ぶ半直線群（Ｌｐｘ１、Ｌｐｘ２、Ｌｐｘ３、…）を
第２の半直線群として算出する。これらの第２半直線群
のなかから、遠隔点Ｑに近いものから順に判定対象とな
る半直線を選択し、選択された半直線と障害図形との重
なり判定計算を繰り返す（３３２）。If the first half line that does not overlap the obstacle figure is found in the process of the overlap judgment performed in step 326, the first half line intersects with the above-mentioned first half line from the base point P of the target symbol. Is calculated (330). For example, step 32
If it is determined in the overlap determination of No. 6 that the half line Lqy4 does not overlap the obstacle graphic, in step 330, as shown in FIG. 31, the X side contacting the remote point Q is divided into n equal parts, and the base point P
Are calculated as the second half line group (Lpx1, Lpx2, Lpx3,...) Connecting the above and the n equal points Qx1, Qx2, Qx3,. From these second half line groups, the half line to be determined is selected in order from the one closest to the remote point Q, and the overlap determination calculation of the selected half line and the obstacle graphic is repeated (332).

【００７３】上記重なり判定の結果、障害図形と重なら
ない第１半直線が見つからなかった場合は（３３４）、
引出し線の描画は不可能と判断し、処理対象文字列の表
示色を特殊な色に変更する（３４４）。上記重なり判定
計算の過程で、もし、障害図形と重ならない第２半直線
が見つかった場合は、第１、第２の半直線、例えば、図
３１に示すＬｑｙ４とＬｐｘ３の交点Ｏを求め、交点Ｏ
と点Ｑ、Ｐを結ぶ折れ線を算出し（３３４）、図３２に
Ｌｑｏｐで示すように、上記折れ線を引出し線として描
画する（３３８）。As a result of the above-mentioned overlap judgment, when the first half line which does not overlap with the obstacle figure is not found (334),
It is determined that drawing of the leader line is impossible, and the display color of the character string to be processed is changed to a special color (344). If a second half line that does not overlap with the obstacle figure is found in the process of the overlap determination calculation, a first and second half line, for example, an intersection O of Lqy4 and Lpx3 shown in FIG. O
Then, a polygonal line connecting the points Q and P is calculated (334), and the polygonal line is drawn as a leader line as indicated by Lqop in FIG. 32 (338).

【００７４】引出し線の描画の後、図３３に示すクロス
ライン処理４００を実行する。クロスライン処理４００
では、先ず、電線レイヤ６０Ｃを参照して、描画領域Ｓ
１を通過する電線データを抽出する（４０２）。抽出し
た電線データと上記引出し線の座標データに基づいて、
電線と引出し線との重なり（交差）判定計算を行い（４
０６）、もし、交差していなければ、ステップ４０２に
戻って、次の電線データについて、同様の処理を繰り返
す。After the drawing of the leader line, the cross line processing 400 shown in FIG. 33 is executed. Cross line processing 400
First, referring to the electric wire layer 60C, the drawing area S
The data of the electric wire passing through 1 is extracted (402). Based on the extracted electric wire data and the coordinate data of the lead wire,
Calculate the overlap (intersection) between the wire and the lead wire (4
06) If it does not intersect, return to step 402 and repeat the same process for the next wire data.

【００７５】例えば、図３４に示すように、電線Ｌ１と
引出し線Ｌｑｏｐとが交差していた場合は、引出し線の
うち、上記電線との交差部分を消去するための計算処理
を行う（４１０）。引出し線の部分消去は、電線Ｌ１と
引出し線Ｌｑｏｐとの交差点を中心とする所定半径の小
円Ｃ１を設定し、該小円Ｃ１と引出し線Ｌｑｏｐとの交
点座標を算出して、２つの座標間を消去区間とする。こ
れらの交点座標を消去区間データとしてワークエリアに
記憶し、現在表示されている引出し線Ｌｑｏｐのうち、
上記消去区間に相当する線分を消去（４１２）した後、
ステップ４０２に戻り、次の電線データについて同様の
処理を繰り返す。描画領域Ｓ１を通過する全ての電線デ
ータについて上述した処理が終えると（４０４）、クロ
スライン処理４００が完了し、図２６の引出し線終端処
理（３４０）を実行する。For example, as shown in FIG. 34, when the electric wire L1 intersects with the lead wire Lqop, a calculation process for eliminating the intersection of the lead wire and the electric wire is performed (410). . Partial elimination of the leader line is performed by setting a small circle C1 having a predetermined radius centered on the intersection of the electric wire L1 and the leader line Lqop, calculating the coordinates of the intersection of the small circle C1 and the leader line Lqop, and calculating the two coordinates. The interval is an erasing section. These intersection coordinates are stored in the work area as erasure section data, and among the currently displayed lead lines Lqop,
After erasing the line segment corresponding to the erasing section (412),
Returning to step 402, the same processing is repeated for the next wire data. When the above-described processing is completed for all the electric wire data passing through the drawing area S1 (404), the cross line processing 400 is completed, and the leader line termination processing (340) of FIG. 26 is executed.

【００７６】引出し線終端処理（３４０）では、図３５
に示すように、引出し線Ｌｑｏｐのうち、対象シンボル
１０−ｉとの重なり区間と、文字列外接枠３０−ｉとの
重なり区間を計算し、これらの区間を消去区間として記
憶すると共に、現在表示されている引出し線Ｌｑｏｐの
うち、上記消去区間に相当する線分を消去する。また、
残された引出し線Ｌｑｏｐと対象シンボル１０−ｉとの
交点側に、矢印マークとなる線分を設定し、これを表示
すると共に、引出し線の一部として記憶する。In the lead line termination processing (340), the process shown in FIG.
As shown in the figure, of the leader line Lqop, the overlap section between the target symbol 10-i and the character string circumscribing frame 30-i is calculated, and these sections are stored as erasure sections and are displayed at the present time. The line segment corresponding to the above-mentioned erasing section is deleted from the drawn-out line Lqop. Also,
At the intersection of the remaining leader line Lqop and the target symbol 10-i, a line segment serving as an arrow mark is set, displayed, and stored as a part of the leader line.

【００７７】上記引出し線終端処理３４０の後、上記引
出し線に関するデータを図１０に示したエントリフォー
マットにまとめ、地図データベースの該当する引出し線
レイヤに登録する（３４２）。この後、引出し線描画す
べき文字列の有無を判定し（３４６）、引出し線描画す
べき文字列があれば、ステップ３０２に戻り、引出し線
描画すべき文字列がなければ、処理ルーチン３００を終
了する。After the leader line terminating process 340, the data concerning the leader lines is put together in the entry format shown in FIG. 10 and registered in the corresponding leader line layer of the map database (342). Thereafter, it is determined whether there is a character string to be drawn with a leader line (346). If there is a character string to be drawn with a leader line, the process returns to step 302. If there is no character string to be drawn with a leader line, the processing routine 300 is executed. finish.

【００７８】以上説明した本発明の実施例によれば、配
電線系統図に新たなシンボルが追加された時、該シンボ
ルに付随する文字列を対象シンボルに最も近い空白領域
に自動的に配置でき、文字列の位置が対象シンボルから
予め決められた距離以上に離れた場合、引出し線を自動
的に描画できることが判る。また、対象シンボルの近傍
に表示文字列を完全に収容できる空白領域がなかった場
合、文字列サイズを変更することによって、文字列を対
象シンボルに最も近い空白領域の検出が可能となる。更
に、自動配置の結果、他の図形または文字列と重なった
位置に配置せざるを得なかった文字列、あるいは、引出
し線の自動描画ができなかった文字列については、他の
文字列とは異なる色で表示することによって、目視によ
る識別を容易にし、ユーザのマニュアル操作による修正
を容易にすることができる。According to the embodiment of the present invention described above, when a new symbol is added to the distribution system diagram, the character string attached to the symbol can be automatically arranged in the blank area closest to the target symbol. If the position of the character string is more than the predetermined distance from the target symbol, it can be understood that the leader line can be automatically drawn. Further, when there is no blank area that can completely accommodate the display character string near the target symbol, by changing the character string size, it is possible to detect the blank area closest to the target symbol in the character string. Furthermore, as a result of the automatic arrangement, a character string that had to be arranged at a position overlapping another figure or a character string, or a character string that could not be automatically drawn with a leader line, is regarded as another character string. Displaying in different colors facilitates visual identification and facilitates correction by manual operation by the user.

【００７９】以上の実施例では、配電線系統図における
表示文字列を配列対象としたデータ自動配列について説
明したが、本発明は、配電線系統図以外の他の地図情報
応用図面、電気回路図面、製品・装置の説明図面、工程
管理図面などにも応用可能である。また、実施例では、
特定のシンボル図形に対して表示文字列を配置する例に
ついて説明したが、本発明の用途によっては、シンボル
図形は単なる座標点であってもよく、また、シンボル図
形に付随する自動配置の対象データは、例えば、標識、
写真、グラフ、拡大図のように、文字列以外のデータで
あってもよい。In the above embodiment, the automatic data arrangement in which the display character strings in the distribution line system diagram are arranged has been described. However, the present invention is not limited to the distribution line system diagram but may be applied to other map information application drawings and electric circuit drawings. It can also be applied to drawings for explaining products and devices, process control drawings, and the like. In the embodiment,
Although the example in which the display character string is arranged for a specific symbol graphic has been described, the symbol graphic may be a simple coordinate point depending on the use of the present invention, and the data to be automatically arranged accompanying the symbol graphic may be used. Is, for example, a sign,
Data other than a character string, such as a photograph, a graph, and an enlarged view, may be used.

【００８０】[0080]

【発明の効果】以上の説明から明らかなように、本発明
によれば、目標点となる２次元図面上の特定の座標点を
原点とした渦巻線に沿って空白領域を探索することによ
り、目標点または該目標点に配置された対象データ表示
領域に最も近い位置に、付随データの配置に適した空白
領域を見つけことができる。また、本発明によれば、付
随データの配置位置が、特定の座標点を原点とした渦巻
線上の極座標によって決まるため、付随データ表示領域
のX、Y座標値が目標点毎に固有の値となり、特に文字列
を自動配置の対象とした場合、配置位置が近接しても２
つの文字列の混同を回避できる。As is apparent from the above description, according to the present invention, by searching for a blank area along a spiral having the origin at a specific coordinate point on a two-dimensional drawing as a target point, At the position closest to the target point or the target data display area arranged at the target point, a blank area suitable for the arrangement of the accompanying data can be found. Further, according to the present invention, since the arrangement position of the accompanying data is determined by the polar coordinates on the spiral with the specific coordinate point as the origin, the X and Y coordinate values of the accompanying data display area become unique values for each target point. In particular, when a character string is targeted for automatic arrangement, even if the arrangement position is close, 2
Avoid confusion between two strings.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明によるデータ配列の原理を説明するため
の図。FIG. 1 is a diagram for explaining the principle of a data array according to the present invention.

【図２】本発明によるシンボル１０に付随する文字列３
０の配置位置決定方法を説明するための図。FIG. 2 shows a character string 3 attached to a symbol 10 according to the present invention.
The figure for demonstrating the arrangement | positioning determination method of 0.

【図３】本発明の適用分野の１つである配電線系統図の
１例を示す図。FIG. 3 is a diagram showing an example of a distribution line system diagram which is one of application fields of the present invention.

【図４】配電線系統図における従来の文字列配置方法の
説明するための図。FIG. 4 is a diagram for explaining a conventional character string arrangement method in a distribution line diagram.

【図５】本発明の１実施例を示す配電線系統図管理シス
テムの構成図。FIG. 5 is a configuration diagram of a distribution line system diagram management system showing one embodiment of the present invention.

【図６】データベースに格納されている配電線系統図用
のデータ構造を示す図。FIG. 6 is a diagram showing a data structure for a distribution line diagram stored in a database.

【図７】電線レイヤのデータ形式の１例を示す図。FIG. 7 is a diagram showing an example of a data format of an electric wire layer.

【図８】シンボルレイヤのデータ形式の１例を示す図。FIG. 8 is a diagram showing an example of a symbol layer data format.

【図９】文字列レイヤのデータ形式の１例を示す図。FIG. 9 is a diagram showing an example of a data format of a character string layer.

【図１０】引出し線レイヤのデータ形式の１例を示す
図。FIG. 10 is a diagram showing an example of a data format of a leader line layer.

【図１１】文字列が３つの項目データからなる場合の文
字列配置パターンを示す図。FIG. 11 is a diagram showing a character string arrangement pattern when a character string is composed of three item data.

【図１２】文字列が２つの項目データからなる場合の文
字列配置パターンを示す図。FIG. 12 is a diagram showing a character string arrangement pattern when a character string is composed of two item data.

【図１３】文字列が１つの項目データからなる場合の文
字列配置パターンを示す図。FIG. 13 is a diagram showing a character string arrangement pattern when the character string is composed of one item data.

【図１４】データ自動配置処理の対象メッシュ領域と障
害図形の抽出領域との関係を示す図。FIG. 14 is a diagram showing a relationship between a target mesh area in the automatic data arrangement processing and an extraction area of a faulty graphic.

【図１５】表示文字列の外接枠定義データの１例を示す
図。FIG. 15 is a diagram showing an example of circumscribed frame definition data of a display character string.

【図１６】障害図形がポリラインの場合の表示文字列と
障害図形との重なり判定方法を説明するための図。FIG. 16 is a diagram for explaining a method of determining an overlap between a display character string and a fault graphic when the fault graphic is a polyline.

【図１７】障害図形が円の場合の表示文字列と障害図形
との重なり判定方法を説明するための図。FIG. 17 is a diagram for explaining a method of determining an overlap between a display character string and a fault graphic when the fault graphic is a circle;

【図１８】障害図形が文字列の場合の表示文字列と障害
図形との重なり判定方法を説明するための図。FIG. 18 is a diagram for explaining a method of determining the overlap between a display character string and a failure graphic when the failure graphic is a character string;

【図１９】本発明の１実施例である文字列配置処理プロ
グラムのフローチャート。FIG. 19 is a flowchart of a character string arrangement processing program according to an embodiment of the present invention.

【図２０】上記文字列配置処理プログラムにおける自動
配置処理２００の詳細を示すフローチャート。FIG. 20 is a flowchart showing details of automatic arrangement processing 200 in the character string arrangement processing program.

【図２１】障害図形がポリラインの場合の表示文字列と
障害図形との重なり度の算出方法の１例を説明するため
の図。FIG. 21 is a diagram for explaining an example of a method of calculating the degree of overlap between a display character string and a fault graphic when the fault graphic is a polyline.

【図２２】障害図形が円の場合の表示文字列と障害図形
との重なり度の算出方法の１例を説明するための図。FIG. 22 is a diagram for explaining an example of a method of calculating the degree of overlap between the display character string and the obstacle graphic when the obstacle graphic is a circle.

【図２３】障害図形が文字列の場合の表示文字列と障害
図形との重なり度の算出方法の１例を説明するための
図。FIG. 23 is a view for explaining an example of a method of calculating the degree of overlap between the display character string and the obstacle graphic when the obstacle graphic is a character string;

【図２４】重なり度を記憶するためのワークテーブルの
１例を示す図。FIG. 24 is a diagram showing an example of a work table for storing the degree of overlap.

【図２５】自動配置処理２００の変形例を説明するため
のフローチャート。FIG. 25 is a flowchart for explaining a modification of the automatic arrangement processing 200;

【図２６】上記文字列配置処理プログラムにおける引出
し線描画処理３００の詳細を示すフローチャート。FIG. 26 is a flowchart showing details of a leader line drawing process 300 in the character string arrangement processing program.

【図２７】引出し線描画処理３００におけるステップ３
０４とステップ３０８を説明するための図。FIG. 27: Step 3 in the leader line drawing processing 300
FIG. 14 is a view for explaining step 04 and step 308.

【図２８】引出し線描画処理３００におけるステップ３
１４を説明するための図。FIG. 28: Step 3 in the leader line drawing processing 300
FIG.

【図２９】引出し線描画処理３００におけるステップ３
２０を説明するための図。FIG. 29: Step 3 in the leader line drawing processing 300
The figure for demonstrating 20.

【図３０】引出し線描画処理３００におけるステップ３
２６を説明するための図。FIG. 30: Step 3 in the leader line drawing processing 300
The figure for demonstrating 26.

【図３１】引出し線描画処理３００におけるステップ３
３６を説明するための図。FIG. 31: Step 3 in the leader line drawing processing 300
The figure for demonstrating 36.

【図３２】引出し線描画処理３００におけるステップ３
３８を説明するための図。FIG. 32: Step 3 in the leader line drawing processing 300
The figure for demonstrating 38.

【図３３】引出し線描画処理３００におけるクロスライ
ン処理４００の詳細フローチャート。FIG. 33 is a detailed flowchart of a cross line process 400 in the leader line drawing process 300;

【図３４】クロスライン処理４００におけるステップ４
１０を説明するための図。FIG. 34: Step 4 in the cross line processing 400
The figure for demonstrating 10.

【図３５】引出し線描画処理３００におけるステップ３
４０を説明するための図。FIG. 35: Step 3 in the leader line drawing processing 300
The figure for demonstrating 40.

【符号の説明】[Explanation of symbols]

ＳＰ:渦巻線、Ｐ:シンボル基点、Ｑ：文字列基点、１
０：対象シンボル、２０：障害図形、３０：表示文字
列、３０Ａ：顧客名、３０Ｂ：契約高、３０Ｃ：設備N
o.、４０：配電線系統図管理システム、４１：プロセッ
サ、４２：入力装置、４３：表示装置、４４：地図デー
タベース、４５：メモリ、４６：プログラムメモリ、４
６Ａ：配電線系統図作成処理プログラム、４６Ｂ：文字
列配置処理プログラム、５０：地図基盤レイヤ、６０：
ユーザ固有レイヤ、６０Ａ：電線レイヤ、６０Ｂ：シン
ボルレイヤ、６０Ｃ：文字列レイヤ、６０Ｄ：引出し線
レイヤ。SP: spiral, P: symbol base point, Q: character string base point, 1
0: target symbol, 20: fault graphic, 30: display character string, 30A: customer name, 30B: contract amount, 30C: equipment N
o., 40: distribution line diagram management system, 41: processor, 42: input device, 43: display device, 44: map database, 45: memory, 46: program memory, 4
6A: distribution line system diagram creation processing program, 46B: character string arrangement processing program, 50: map base layer, 60:
User-specific layer, 60A: electric wire layer, 60B: symbol layer, 60C: character string layer, 60D: leader line layer.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 恒光 宏介 神奈川県横浜市鶴見区江ヶ崎町４−１ 東 京電力株式会社システム研究所内 Ｆターム(参考） 2C032 HB07 HC22 HC28 HC30 5B046 DA01 DA02 FA09 GA01 HA09 5B050 BA17 BA20 EA19 FA02 FA17 ────────────────────────────────────────────────── ─── Continuing on the front page (72) Inventor Kosuke Tsunemitsu 4-1 Egasakicho, Tsurumi-ku, Yokohama-shi, Kanagawa Prefecture F-term (reference) 2C032 HB07 HC22 HC28 HC30 5B046 DA01 DA02 FA09 GA01 HA09 5B050 BA17 BA20 EA19 FA02 FA17

Claims (15)

【特許請求の範囲】[Claims] 【請求項１】２次元領域内の指定位置の近傍に自動的に
データを配置するデータ配置方法において、 上記指定位置を原点とする渦巻線に沿って上記データを
配置可能な空白領域を探索し、所定の探索範囲内で検出
された上記原点に最も近い空白領域、または既存データ
との重なり度が最も少ない領域に上記データを配置する
ことを特徴とするデータ配置方法。1. A data arranging method for automatically arranging data in the vicinity of a designated position in a two-dimensional area, wherein a blank area where the data can be arranged is searched along a spiral having the designated position as an origin. A data arrangement method for arranging the data in a blank area closest to the origin detected in a predetermined search range or in an area having the least overlap with existing data. 【請求項２】前記指定位置を原点として回転角度を所定
ピッチで増加することにより前記渦巻線上に複数の極座
標点を設定し、各極座標点を基点として前記データの所
要領域と既存データとの重なりをチェックすることによ
って、前記空白領域、または前記重なり度が最も少ない
領域を検出することを特徴とする請求項１に記載のデー
タ配置方法。2. A plurality of polar coordinate points are set on the spiral by increasing a rotation angle at a predetermined pitch with the designated position as an origin, and a required area of the data and an existing data overlap with each polar coordinate point as a base point. 2. The data arrangement method according to claim 1, wherein the blank area or the area having the least overlap is detected by checking. 【請求項３】前記指定位置が、前記２次元領域内に配置
されたシンボル図形の代表点であり、配置対象となる前
記データが、上記シンボル図形に付随した表示文字列で
あることを特徴とする請求項１または請求項２に記載の
データ配置方法。3. The method according to claim 2, wherein the designated position is a representative point of a symbol graphic arranged in the two-dimensional area, and the data to be arranged is a display character string attached to the symbol graphic. The data arrangement method according to claim 1 or 2, wherein 【請求項４】前記渦巻線上に設定された複数の極座標点
のうち、前記シンボル図形の外側に位置した各極座標点
を計算点として、前記表示文字列の所要領域と既存デー
タとの重なりをチェックすることを特徴とする請求項３
に記載のデータ配置方法。4. An overlap between a required area of the display character string and existing data is determined by using, as a calculation point, each of the plurality of polar coordinate points set on the spiral which is located outside the symbol figure. 4. The method according to claim 3, wherein
Data placement method described in. 【請求項５】前記渦巻線上に設定された複数の極座標点
のうち、前記シンボル図形の外側に位置した各極座標点
を計算点として、前記シンボル図形と前記表示文字列の
所要領域との重なりをチェックし、上記表示文字列の所
要領域が上記シンボル図形と重ならない位置に達したと
き、上記シンボル図形以外の既存データとの重なりをチ
ェックすることを特徴とする請求項３に記載のデータ配
置方法。5. A method according to claim 1, wherein, of the plurality of polar coordinate points set on the spiral, each of the polar coordinate points located outside the symbol graphic is used as a calculation point to determine an overlap between the symbol graphic and a required area of the display character string. 4. The data arranging method according to claim 3, wherein when the required area of the display character string reaches a position that does not overlap with the symbol graphic, an overlap with existing data other than the symbol graphic is checked. . 【請求項６】前記計算点において、前記表示文字列の配
置パターンを変えて、前記所要領域と既存データとの重
なりチェックを繰り返すことを特徴とする請求項４また
は請求項５に記載のデータ配置方法。6. The data arrangement according to claim 4, wherein, at the calculation point, an overlapping check between the required area and existing data is repeated by changing an arrangement pattern of the display character string. Method. 【請求項７】前記データの配置領域の代表点が、前記指
定位置から所定距離以上離れた場合、上記データ配置領
域と上記指定位置との間に引出し線を描画することを特
徴とする請求項１〜請求項６の何れかに記載のデータ配
置方法。7. When the representative point of the data arrangement area is apart from the designated position by a predetermined distance or more, a leader line is drawn between the data arrangement area and the designated position. The data arrangement method according to claim 1. 【請求項８】前記引出し線として、前記指定位置と前記
データ配置領域内の特定点とを結ぶ最短直線と、上記指
定位置と上記特定点とを結ぶ屈折点位置の異なる複数の
折れ線とのうち、予め除外指定された特定データ以外の
既存データ配置領域に重ならないものを選択し、該選択
された線分の一部を加工した形で描画することを特徴と
する請求項７に記載のデータ配置方法。8. The drawing line includes a shortest straight line connecting the designated position and a specific point in the data arrangement area, and a plurality of polygonal lines having different refraction points connecting the designated position and the specific point. 8. The data according to claim 7, wherein a data which does not overlap with the existing data arrangement area other than the specific data which has been designated to be excluded in advance is selected, and a part of the selected line segment is processed and drawn. Placement method. 【請求項９】２次元領域内の特定座標点の周囲に、原点
からの距離ｒが回転角θに応じて変化する極座標（ｒ、
θ）を適用して複数の計算点を設定し、上記特定座標点
に近い計算点から順に、上記各計算点を基準位置として
上記特定座標点に付随する表示データの配置領域枠の座
標点群を算出し、上記表示データの配置領域と既存デー
タの配置領域との重なり判定計算を繰り返すことによ
り、上記表示データを配置可能な空白領域、または既存
データとの重なり度が最も少ない領域を検出することを
特徴とするデータ配置方法。9. A polar coordinate (r, r) whose distance r from the origin changes according to the rotation angle θ around a specific coordinate point in the two-dimensional area.
θ) is applied to set a plurality of calculation points, and in order from the calculation point close to the specific coordinate point, a coordinate point group of an arrangement area frame of display data associated with the specific coordinate point with each of the calculation points as a reference position Is calculated, and the overlap determination calculation between the display data arrangement area and the existing data arrangement area is repeated, thereby detecting a blank area where the display data can be arranged or an area having the least overlap with the existing data. A data arrangement method characterized in that: 【請求項１０】複数のシンボル図形と文字列とを含む２
次元図面を編集するための２次元図面データ処理システ
ムにおいて、 上記２次元図面に含まれる特定シンボル図形の基点座標
を原点とする渦巻線に沿って所定の回転角間隔で計算点
を生成するための第１手段と、 上記各計算点を表示領域代表点として、特定シンボル図
形に付随する表示文字列を配置するための空白領域の有
無を判定し、最初に見つかった空白領域に上記表示文字
列を配置するための第２手段とを備えたことを特徴とす
る２次元図面データ処理システム。10. A system including a plurality of symbol figures and a character string.
In a two-dimensional drawing data processing system for editing a two-dimensional drawing, a calculation point is generated at a predetermined rotation angle interval along a spiral having a base point coordinate of a specific symbol figure included in the two-dimensional drawing as an origin. A first means, determining whether or not there is a blank area for arranging a display character string attached to a specific symbol figure by using each of the above calculation points as a display area representative point, and placing the display character string in a blank area found first. A two-dimensional drawing data processing system, comprising: a second unit for arranging the drawing data. 【請求項１１】前記第１手段は、原点からの距離ｒが回
転角θに応じて変化する極座標（ｒ、θ）に従って、上
記回転角θが予め決められた上限角度を超えない範囲内
で、前記計算点を生成し、 前記第２手段は、上記範囲内で空白領域が見つからなか
った場合、他のシンボル図形または文字列によって使用
済みの領域と上記表示文字列の配置に要する領域との重
なり度が最小の領域を選択して、上記表示文字列を配置
することを特徴とする請求項１０に記載の２次元図面デ
ータ処理システム。11. The first means according to claim 1, wherein the rotation angle θ does not exceed a predetermined upper limit angle in accordance with polar coordinates (r, θ) in which a distance r from the origin changes according to the rotation angle θ. And generating the calculation point. If a blank area is not found in the range, the second means determines whether the area used by another symbol graphic or character string and the area required for arranging the display character string are determined. The two-dimensional drawing data processing system according to claim 10, wherein the display character string is arranged by selecting an area having a minimum degree of overlap. 【請求項１２】２次元図面領域に文字列を自動的に配置
する２次元図面データ処理システムにおいて、 シンボル図形と文字列とを含む２次元図面を表示するた
めの表示装置と、 ２次元図面領域に配置すべきシンボル図形を定義した複
数のデータエントリと、上記２次元図面領域に配置すべ
き文字列を定義した複数のデータエントリとを蓄積した
データファイルと、 上記データファイルから特定シンボル図形のデータエン
トリと該特定シンボルに付随した文字列のデータエント
リとを読み出し、上記特定シンボル図形のデータエント
リが示す上記２次元図面領域内の特定の座標点を原点Ｐ
として、原点Ｐからの距離ｒが回転角θに応じて変化す
る極座標Ｑ（ｒ，θ）に基づいて、上記特定シンボル図
形の表示領域周囲に回転角θを異にする複数の計算点Ｑ
を設定し、各計算点毎に上記文字列データエントリが示
す文字列データを所定の配列パターンで配置した場合の
文字列表示領域枠の座標データを算出し、該座標データ
を上記データファイルから読み出された他のシンボル図
形および文字列のデータエントリで特定される障害領域
と重なり判定することによって、上記付随文字列を配置
可能な空白領域を選択し、該空白領域に上記付随文字列
を配置するデータ処理手段とを備えたことを特徴とする
２次元図面データ処理システム。12. A two-dimensional drawing data processing system for automatically arranging a character string in a two-dimensional drawing area, comprising: a display device for displaying a two-dimensional drawing including a symbol figure and a character string; And a data file storing a plurality of data entries defining a symbol figure to be arranged in the two-dimensional drawing area and a plurality of data entries defining a character string to be arranged in the two-dimensional drawing area. An entry and a data entry of a character string attached to the specific symbol are read out, and a specific coordinate point in the two-dimensional drawing area indicated by the data entry of the specific symbol graphic is set as an origin P
A plurality of calculation points Q having different rotation angles θ around the display area of the specific symbol graphic based on polar coordinates Q (r, θ) whose distance r from the origin P changes according to the rotation angle θ.
Is set, and the coordinate data of the character string display area frame when the character string data indicated by the character string data entry is arranged in a predetermined arrangement pattern for each calculation point is calculated, and the coordinate data is read from the data file. By determining overlapping with the obstacle area specified by the data entry of the other symbol graphic and character string issued, a blank area where the accompanying character string can be arranged is selected, and the accompanying character string is arranged in the blank area. A two-dimensional drawing data processing system, comprising: 【請求項１３】前記データ処理手段が、前記回転角θに
よって決まる所定の探索範囲で前記付随文字列を収容可
能な完全な空白領域がみつからなかった場合、上記探索
範囲における前記障害領域との重なり度が最小の領域を
選択し、前記付随文字列を２次元領域上の他の文字列と
は異なる表示形式で前記表示装置に出力するための手段
を備えたことを特徴とする請求項１２に記載の２次元図
面データ処理システム。13. When the data processing means finds no complete blank area capable of accommodating the accompanying character string in a predetermined search range determined by the rotation angle θ, the data processing means overlaps with the obstacle area in the search range. 13. The apparatus according to claim 12, further comprising means for selecting an area having the lowest degree and outputting the associated character string to the display device in a display format different from other character strings on the two-dimensional area. A two-dimensional drawing data processing system according to claim 1. 【請求項１４】前記データ処理手段が、前記原点Ｐから
所定距離以上離れた計算点で選択された空白領域、また
は重なり度が最小の領域に配置された付随文字列につい
て、前記シンボル図形との間に描画すべき引出し線を生
成するための手段を備えたことを特徴とする請求項１３
に記載の２次元図面データ処理システム。14. The data processing means according to claim 1, wherein said data processing means determines whether an associated character string located in a blank area selected at a calculation point which is at least a predetermined distance from said origin P or an area having a minimum degree of overlap with said symbol figure 14. A device according to claim 13, further comprising means for generating a leader line to be drawn therebetween.
2. The two-dimensional drawing data processing system according to 1. 【請求項１５】前記データ処理手段が、前記障害領域と
部分的に重なった文字列表示領域を含む２次元図面領域
において、既に配置決定された既存の文字列を対象とし
て配置可能な空白領域の選択動作を再実行するための手
段を備えたことを特徴とする請求項１３に記載の２次元
図面データ処理システム。15. A two-dimensional drawing area including a character string display area partially overlapping with the obstacle area, wherein the data processing means includes a blank area which can be arranged for an existing character string which has already been determined to be arranged. 14. The two-dimensional drawing data processing system according to claim 13, further comprising means for re-executing the selecting operation.