JP2710882B2 - Automatic data placement device - Google Patents
Automatic data placement deviceInfo
- Publication number
- JP2710882B2 JP2710882B2 JP3247006A JP24700691A JP2710882B2 JP 2710882 B2 JP2710882 B2 JP 2710882B2 JP 3247006 A JP3247006 A JP 3247006A JP 24700691 A JP24700691 A JP 24700691A JP 2710882 B2 JP2710882 B2 JP 2710882B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- overlap
- intersection
- leader
- symbol
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Processing Or Creating Images (AREA)
Description
【０００１】[0001]
【産業上の利用分野】この発明は、地図等の図面の情報
を計算機に入力し、図面上の多数のデータを表示する際
にデータが互いに重ならないように、自動的にデータの
配置を行うことのできるデータ自動配置装置に関するも
のである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention inputs information of a drawing such as a map to a computer and automatically arranges the data so that the data does not overlap each other when displaying a large number of data on the drawing. The present invention relates to an automatic data arranging device capable of performing the above operations.
【０００２】[0002]
【従来の技術】図１１は、例えば、昭和６２年電子情報
通信学会情報・システム部門全国大会で発表された「市
街地図における建物名称表示方法」の構成図である。図
１０において、１は図面データ入力手段、２はデータ記
憶手段、３は領域データ化手段、４はデータ初期配置手
段、５はデータ重なり検出手段、６はデータ位置移動手
段、９はデータ表示手段である。2. Description of the Related Art FIG. 11 is a block diagram showing a "method of displaying building names on a city map", which was announced at the National Convention of the Institute of Electronics, Information and Communication Engineers in 1987. 10, reference numeral 1 denotes drawing data input means, 2 denotes data storage means, 3 denotes area data converting means, 4 denotes data initial arrangement means, 5 denotes data overlap detecting means, 6 denotes data position moving means, and 9 denotes data display means. It is.
【０００３】従来のデータ自動配置装置では、上記のよ
うに構成されており、例えば図１１に示すような図面を
図面データ入力手段１から入力し、ＣＡＤ用のデータと
してデータ記憶手段２に格納する。次に、図面上に存在
するシンボルや文字列を領域データ化手段３によって矩
形で表現する。例えば、図１３では、シンボル矩形
（ａ）、文字列の矩形（ｂ）を示している。次に、デー
タ初期配置手段４によって、シンボルや文字列の矩形を
配置する。次に、位置を移動できる矩形、すなわち、文
字列の矩形と他の矩形との重なりをデータ重なり検出手
段５によって順次検出していく。文字列の矩形が他の矩
形と重なる場合は、データ位置移動手段６によってその
文字列の矩形が他の矩形と重ならないように移動させ
る。その後、別の文字列の矩形に対して順次に同様のデ
ータ重なり検出とデータ位置移動とを繰り返していき、
図面上のすべての文字列の矩形の重なりがなくなるか、
または最小になった段階でデータ表示手段９によって結
果の図面を出力する。文字の重なった図面（図１１）に
対して上記のデータ自動配置を使用した後の出力結果が
図１２であり、文字の重なり（例えばホテル三好と町田
文化会館の文字の重なり）が解消されている。A conventional automatic data arranging apparatus is constructed as described above. For example, a drawing as shown in FIG. 11 is inputted from drawing data input means 1 and stored in data storage means 2 as CAD data. . Next, a symbol or a character string existing on the drawing is represented by a rectangle by the area data converting means 3. For example, FIG. 13 shows a symbol rectangle (a) and a character string rectangle (b). Next, rectangles of symbols and character strings are arranged by the data initial arrangement means 4. Next, a rectangle whose position can be moved, that is, an overlap between the rectangle of the character string and another rectangle is sequentially detected by the data overlap detection means 5. When the rectangle of the character string overlaps with another rectangle, the data position moving means 6 moves the rectangle of the character string so as not to overlap with the other rectangle. After that, the same data overlap detection and data position movement are sequentially repeated for the rectangle of another character string,
Make sure that all text rectangles on the drawing
Alternatively, at the stage when the minimum value is reached, the resulting drawing is output by the data display means 9. FIG. 12 shows an output result after using the automatic data arrangement described above for the drawing with overlapping characters (FIG. 11), and the overlapping of characters (for example, the overlapping of characters of Hotel Miyoshi and Machida Bunka Kaikan) is eliminated. I have.
【０００４】[0004]
【発明が解決しようとする課題】従来のデータ自動配置
装置は以上のように構成されているので、例えば図面上
のシンボルと、このシンボルを説明する文字列・記号と
が引出線で結び付けられている場合に、文字列・記号が
図面上の他の文字列や記号と重ならないように移動した
場合、シンボルと文字列・記号とを結ぶ引出線とが他の
データと交差してしまい、図面上のシンボルや文字列・
記号が判読しにくくなるという問題点があった。Since the conventional automatic data arranging apparatus is constructed as described above, for example, a symbol on a drawing is connected to a character string / symbol for explaining the symbol by a leader line. If a character string / symbol is moved so that it does not overlap with another character string / symbol on the drawing, the leader line connecting the symbol and the character string / symbol intersects with other data. Symbols and character strings above
There was a problem that the symbols were difficult to read.
【０００５】この発明は上記のような問題点を解消する
ためになされたもので、文字列・記号が図面上の他の文
字列・記号と重ならないように移動した後で、シンボル
と文字列・記号とを結ぶ引出線が別の文字列・記号や引
出線と交差するかどうかを検出して、検出された引出線
と引出線または引出線と文字列・記号の交差が除去する
ことのできるデータ自動配置装置を得ることを目的とし
ている。SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and is intended to solve the above problem by moving a character string / symbol so that it does not overlap another character string / symbol in the drawing.・ Detects whether the leader connecting the symbol intersects another character string / symbol or leader, and removes the intersection of the detected leader / leader or the intersection of the leader and the character string / symbol. The purpose is to obtain a data automatic placement device that can.
【０００６】[0006]
【課題を解決するための手段】この第１の発明に係るデ
ータ自動配置装置は、図１で示すように、データ位置移
動手段６から得られたデータにより、図面上に存在する
引出線同士または引出線との他の引出線に属する文字列
・記号との重なり・交差を検出する引出線交差検出手段
７と、上記重なり・交差を除去した後、上記データ重な
り検出手段に処理を戻す引出線交差除去手段８とを備え
た。この第２の発明に係るデータ自動配置装置は、図７
で示すように、上記引出線交差除去手段は、第１と第２
の引出線が交差しているときに、第１の引出線及びこの
第１の引出線が属している文字列・記号と第２の引出線
及び第２の引出線が属している文字列・記号の図面上の
座標を入れ替えて、引出線同士の重なり・交差を除去す
るデータ位置交換手段１０から構成される。この第３の
発明に係るデータ自動配置配線装置は、図７で示すよう
に、上記引出線交差除去手段は、第１の引出線と第２の
引出線に属する文字列・記号とが交差しているときに、
上記第１の引出線と上記第１の引出線に属する文字列・
記号の位置を移動させて、上記重なり・交差を除去する
引出線データ移動手段１１から構成されている。As shown in FIG. 1, the data automatic arranging apparatus according to the first aspect of the present invention uses the data obtained from the data position moving means 6 to connect the leader lines existing in the drawing to each other. Leader line intersection detecting means 7 for detecting overlap / intersection between a leader line and a character string / symbol belonging to another leader line, and a lead line returning to the data overlap detecting means after removing the overlap / intersection. Intersection removing means 8. The automatic data arrangement device according to the second invention has a configuration shown in FIG.
As shown by, the leader line intersection removing means comprises first and second
When the leader lines intersect, the first leader line and the character string / symbol to which the first leader line belongs and the character string / symbol to which the second leader line and the second leader line belong The data position exchange means 10 replaces the coordinates of the symbols on the drawing and removes the overlap / intersection between the leader lines. In the automatic data placement and routing apparatus according to the third invention, as shown in FIG. 7, the leader line intersection removing means includes a first leader line and a character string / symbol belonging to the second leader line intersecting each other. When
The first leader line and a character string belonging to the first leader line;
It comprises a leader data moving means 11 for removing the overlap / intersection by moving the position of the symbol.
【０００７】[0007]
【作用】この第１の発明における、データ自動配置装置
は、文字列・記号同士の重なりを除いた後に、データ位
置移動手段から得られたデータより、上記引出線交差検
出手段で図面上に存在する引出線同士または引出線と他
の引出線に属する文字列・記号との重なり・交差を検出
し、引出線交差除去手段で上記重なり・交差を除去す
る。そして、重なり・交差をほとんど除去した後、デー
タ表示手段で図面として表示する。この第２の発明にお
けるデータ自動配置装置は、第１と第２の引出線が交差
しているときに、第１の引出線及びこの引出線に属する
文字列・記号と第２の引出線及びこの引出線に属する文
字列・記号の図面上の座標を互いに入れ替えて、引出線
同士の交差を除去する。この第３の発明におけるデータ
自動配置装置は、第１と第２の引出線が交差していると
きに、第１の引出線とこの第１の引出線に属する文字列
・記号の位置を移動させることにより、重なり・交差を
除去する。According to the first aspect of the present invention, the automatic data arranging device is provided on the drawing by the leader line intersection detecting means based on the data obtained from the data position moving means after removing the overlap between the character strings and symbols. The overlap / intersection between the leader lines or the character strings / symbols belonging to other leader lines is detected, and the overlap / intersection is removed by the leader line intersection removing means. Then, after almost eliminating the overlap / intersection, the data is displayed as a drawing by the data display means. The automatic data arrangement device according to the second aspect of the present invention is configured such that when the first and second leader lines intersect, the first leader line, a character string / symbol belonging to the first leader line, the second leader line, The coordinates of the character strings / symbols belonging to the leader lines on the drawing are exchanged with each other to eliminate the intersection between the leader lines. In the automatic data arrangement device according to the third invention, when the first and second leader lines intersect, the position of the first leader line and the character string / symbol belonging to the first leader line is moved. By doing so, the overlap / intersection is removed.
【０００８】[0008]
【実施例】以下、この発明の一実施例を図について説明
する。図１は、この第１の発明の一実施例を示すデータ
自動配置装置の回路ブロック図である。図１において、
１は図面データ入力手段、２はデータ記憶手段、３は領
域データ化手段、４はデータ初期配置手段、５はデータ
重なり検出手段、６はデータ位置移動手段、７は引出線
交差検出手段、８は引出線交差除去手段、９はデータ表
示手段である。なお、７，８を除く部分については、同
じ機能を持っているため、従来例と同じ符号を付し、以
下の構成の説明は省略する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a circuit block diagram of an automatic data arrangement device showing an embodiment of the first invention. In FIG.
1 is drawing data input means, 2 is data storage means, 3 is area data conversion means, 4 is data initial arrangement means, 5 is data overlap detection means, 6 is data position moving means, 7 is leader line intersection detection means, 8 Is a leader line intersection removing means, and 9 is a data display means. Note that portions other than 7 and 8 have the same functions, and therefore, are denoted by the same reference numerals as in the conventional example, and description of the following configuration is omitted.
【０００９】引出線交差検出手段７は、データ位置移動
手段６のデータから図面上に存在する文字列・記号，各
種のシンボルの説明のための引出線同士または引出線と
他の引出線とこの引出線に付属している文字列・記号と
の重なり・交差を検出する。引出線交差除去手段８は、
引出線交差検出手段７で検出された引出線と引出線、ま
たは引出線と他の引出線に属する文字列・記号との重な
り・交差を除去する。The lead line intersection detecting means 7 uses the data of the data position moving means 6 to describe the character strings / symbols and various symbols existing on the drawing, and the lead lines and the other lead lines. Detects overlap / intersection with character strings / symbols attached to leader lines. Leader intersection removal means 8
The overlap / intersection between the leader line detected by the leader line intersection detecting means 7 and a character string / symbol belonging to another leader line or between a leader line and another leader line is removed.
【００１０】図２は図１の装置を使用する前の入力画面
の一例を示す図、図３は図１の装置における図面上の文
字列・記号のデータ形式を示す図、図４は図面中の各種
の文字列・記号を図１の装置で矩形領域として表現した
一例を示す図、図５は図１のデータ初期配置手段で、矩
形領域を最初に配置することのできる３６箇所の場所を
示す図、図６は図１の引出線交差除去手段による矩形領
域の重なりの除去方法を説明する図である。FIG. 2 is a view showing an example of an input screen before using the apparatus of FIG. 1, FIG. 3 is a view showing a data format of character strings and symbols on the drawing in the apparatus of FIG. 1, and FIG. FIG. 5 is a diagram showing an example in which various character strings / symbols are represented as a rectangular area by the apparatus shown in FIG. 1. FIG. 5 shows 36 places where the rectangular area can be first arranged by the data initial arrangement means shown in FIG. FIG. 6 is a diagram for explaining a method of removing overlapping rectangular areas by the leader line intersection removing means of FIG.
【００１１】次に、第１の発明の実施例による概要及び
詳細な動作について図１〜図５を参照して説明する。文
字列・記号等を含む図面は、図面データ入力手段１によ
って計算機に入力され、データ記憶手段２に格納され
る。データ記憶手段２に格納された図面中のそれぞれの
文字列・記号のデータは、領域データ化手段３によって
矩形領域で表現される。矩形領域で表現された文字列・
記号はそれぞれが重ならないように、データ初期配置手
段４によって、それぞれの文字列・記号が矩形領域単位
で図面上に１つずつ順番に配置される。次に、データ重
なり検出手段５によって、配置された矩形領域同士の重
なりが検出され、重なりが検出された矩形領域はデータ
位置移動手段６によって重なりが除去される。次に、引
出線交差検出手段７によって、データ位置移動手段６の
データから図面上に存在する引出線同士または引出線と
他の引出線に属する文字列・記号との重なり・交差が検
出され、引出線交差除去手段８によって引出線の交差が
除去される。このデータ重なり検出手段５から引出線交
差除去手段８までの処理は有限回数繰り返し行われる。
そして最後に、データ表示手段９によって図面が紙面上
に出力される。Next, the outline and detailed operation of the first embodiment of the present invention will be described with reference to FIGS. A drawing including a character string, a symbol, and the like is input to a computer by a drawing data input unit 1 and stored in a data storage unit 2. The data of each character string / symbol in the drawing stored in the data storage means 2 is represented by the area data conversion means 3 as a rectangular area. A character string represented by a rectangular area
The data initial arranging means 4 arranges each character string / symbol one by one in the drawing in units of rectangular areas so that the symbols do not overlap. Next, the overlap between the arranged rectangular areas is detected by the data overlap detecting means 5, and the overlapping of the detected rectangular areas is removed by the data position moving means 6. Next, the leader line intersection detecting unit 7 detects, from the data of the data position moving unit 6, an overlap / intersection between the leader lines existing on the drawing or between the leader line and a character string / symbol belonging to another leader line, The intersection of the leader lines is removed by the leader line intersection removing means 8. The processing from the data overlap detecting means 5 to the leader line intersection removing means 8 is repeated a finite number of times.
Finally, the drawing is output on the paper by the data display means 9.
【００１２】次に、各部の詳細な動作について説明す
る。図面データ入力手段１から入力される文字列・記号
等の種類や位置を表す図面データは図２の入力画面
（ａ）で示すようなデータであり、例えば引出線２０と
引出線２０に付属する文字列・記号「ＨＰＲ 5.００
Ｍ」のようなデータである。ところが図２中の引出線は
周囲に存在する文字列・記号とは無関係に、一定の規則
に従って配置されているため、多数の文字列・記号が互
いに重なりあって、文字列・記号の判読が困難である。Next, the detailed operation of each unit will be described. The drawing data representing the type and position of a character string, a symbol, and the like input from the drawing data input means 1 is data as shown in the input screen (a) of FIG. Character strings and symbols "HPR 5.00
M ”. However, since the leader lines in FIG. 2 are arranged according to a certain rule regardless of the surrounding character strings / symbols, a large number of character strings / symbols overlap each other, so that the character strings / symbols are difficult to read. Have difficulty.
【００１３】図面データ入力手段１から入力された図面
データは、データ記憶手段２に格納される。このデータ
記憶手段２に格納される図面データは、図３で示すよう
なデータ形式で格納される。すなわち、記号データは図
３の記号データ（ａ）で示すように、シンボル・コード
３０，倍率３１，配置点（ｘ座標）３２，配置点（ｙ座
標）３３，傾き３４の２バイトのデータ形式で格納され
る。また、文字列データは、図３の文字列データ（ｂ）
で示すように、文字数３５，文字種別３６，文字高さ３
７，文字間隔３８，配置点（ｘ座標）３９，配置点（ｙ
座標）４０，傾き４１，文字コード１〜ｎの４２−１〜
４２−ｎ，文字コード２と予備の４３−１〜４３−ｎか
らなる２バイトのデータ形式で格納される。The drawing data input from the drawing data input means 1 is stored in the data storage means 2. The drawing data stored in the data storage means 2 is stored in a data format as shown in FIG. That is, as shown by the symbol data (a) in FIG. 3, the symbol data is a 2-byte data format of a symbol code 30, a magnification 31, an arrangement point (x coordinate) 32, an arrangement point (y coordinate) 33, and an inclination 34. Is stored in The character string data is the character string data (b) in FIG.
As shown by, the number of characters 35, character type 36, character height 3
7, character spacing 38, arrangement point (x coordinate) 39, arrangement point (y
40), inclination 41, character codes 1 to n 42-1 to 4
42-n, a 2-byte data format consisting of a character code 2 and spare 43-1 to 43-n.
【００１４】図４に示されているような各種の文字列・
記号同士の重なりを検出するために、領域データ化手段
３によってそれぞれの文字列・記号を矩形領域で表現す
る。すなわち、図４で示すように、矢印記号である場合
は矢印記号を矩形領域で表現する（図４の（ａ））。引
出線が付属している文字列・記号がグループになってい
る場合は図４の（ｂ）の矩形領域、不定形の記号の場合
は図４の（ｃ）の矩形領域で表現する。以後の文字列・
記号の重なりの検出は、上記図４（ａ）〜（ｃ）のよう
な矩形領域を用いて行う。Various character strings as shown in FIG.
In order to detect the overlap between the symbols, each character string / symbol is represented by a rectangular area by the area data converting means 3. That is, as shown in FIG. 4, when the arrow symbol is used, the arrow symbol is represented by a rectangular area (FIG. 4A). When the character strings / symbols to which the leader lines are attached are grouped, they are represented by the rectangular area in FIG. 4B, and in the case of the irregular symbols, they are represented by the rectangular area in FIG. 4C. Subsequent character strings
Detection of symbol overlap is performed using a rectangular area as shown in FIGS.
【００１５】次に、矩形領域で表現された文字列・記号
がそれぞれ重ならないように、データ初期配置手段４に
よってそれぞれの文字列・記号を図面上に１つずつ順番
に配置していく。ただし、性質上図面の上での配置場所
が固定さている文字列・符号、例えば図２の（ｃ）のよ
うな地図上の施設の記号等の各種記号は始めから決めら
れた図面上の位置に固定されて配置される。また、その
他の移動可能な文字列・記号とは、図２（ｂ）で示す引
出線が付属している記号・文字列のクループであり、１
つの矩形領域で表されるものである。Next, the character strings / symbols represented by the rectangular areas are sequentially arranged one by one on the drawing by the data initial arrangement means 4 so that they do not overlap each other. However, character strings and codes whose arrangement positions on the drawing are fixed in nature, for example, various symbols such as a symbol of a facility on a map as shown in FIG. It is fixed and arranged. The other movable character strings / symbols are groups of symbols / character strings attached with the leader lines shown in FIG.
It is represented by two rectangular areas.
【００１６】図５には、上記矩形領域が３６個分（６×
６）で分割する例を示しており、３６箇所の配置可能な
場所には、予め配置の優先順位が付けられている。ここ
で１個のます目は、配置する矩形領域と同じ大きさであ
る。FIG. 5 shows that the above-mentioned rectangular area has a size of 36 (6 ×
6) shows an example of division, in which 36 places where arrangement is possible are given priorities in arrangement. Here, one square has the same size as the rectangular area to be arranged.
【００１７】データ初期配置手段４による移動可能な矩
形領域の初期配置は次のルールによって行われる。上記
の移動可能な矩形領域が配置できる範囲を、配置する矩
形領域の大きさを１つの単位として分割する。次に、３
６箇所それぞれの場所に他の文字列・記号の矩形領域が
どれだけ含まれているかを以下に示す占有度と呼ばれる
もので表現し、３６箇所の中で最も占有度の小さい場所
に文字列・記号等を配置する。The initial arrangement of the movable rectangular area by the data initial arrangement means 4 is performed according to the following rules. The range in which the movable rectangular area can be arranged is divided using the size of the arranged rectangular area as one unit. Next, 3
The degree of occupancy of each of the six places including the rectangular area of another character string / symbol is represented by what is called the occupancy, and the character string / Arrange symbols etc.
【００１８】 すなわち、占有度＝ ａ×（初期配置の済んだ移動可能な矩形領域と、３６箇所 の配置可能な場所との重なり面積） ＋ｂ×（移動不可能な矩形領域と、３６箇所の配置可能な場 所との重なり面積） ＋ｃ×（未だ初期配置の済んでいない、移動可能な矩形領域 の配置可能な場所と、３６箇所の配置可能な場所との 重なり面積） である（ただし、ａ，ｂ，ｃは定数）。That is, the degree of occupancy = a × (overlapping area between the movable rectangular area that has been initially placed and the 36 placeable places) + b × (immovable rectangular area and 36 placeable places) Area of overlap with possible locations) + c × (overlap area between the place where a movable rectangular area that has not yet been initially placed and the place where 36 can be placed) (where a , B, c are constants).
【００１９】占有度が最小の場所が３６箇所中複数ある
場合、占有度が最小の場所のうち３６箇所に予め付けら
れた優先順位の一番高い場所に配置する。上記計算式に
おいて、占有度を計算するための第３項目は、未だ初期
配置の済んでいない移動可能な矩形領域の配置可能な場
所全体を１つの矩形領域として重なり面積を計算するも
のである。これによって、未だ実際には何も配置されて
いない場所でも、将来別の矩形領域が配置される可能性
のある場所は配置されにくくすることができる。If there are a plurality of places with the smallest occupancy, the places are arranged at the places with the highest priority given to the 36 places among the places with the smallest occupancy. In the above formula, the third item for calculating the occupancy is to calculate the overlapping area by setting the entire place where a movable rectangular area that has not yet been initially arranged can be arranged as one rectangular area. This makes it difficult to place a place where another rectangular area may be placed in the future, even if no place is actually placed yet.
【００２０】以上のような方法で、図面上の文字列・記
号を表す矩形領域のすべてを１つずつ順番に、データ初
期配置手段４によって配置する。次に、データ初期配置
手段４によるデータ配置によって、止むを得ず重なって
しまった矩形領域の重なりを除去するために、図面上に
配置された矩形領域のすべてに対して順番にデータ重な
り検出手段５を用いて、他の矩形領域との重なりを検出
する。重なりが検出された矩形領域に対しては、データ
位置移動手段６によって矩形領域を移動して重なりを除
去する。In the above manner, all of the rectangular areas representing the character strings and symbols on the drawing are arranged one by one by the data initial arrangement means 4 in order. Next, in order to remove the unavoidable overlap of the rectangular areas that have been unavoidably overlapped by the data arrangement by the data initial arrangement means 4, the data overlap detection means is sequentially applied to all the rectangular areas arranged on the drawing. 5, the overlap with another rectangular area is detected. For the rectangular area in which the overlap is detected, the data area moving means 6 moves the rectangular area to remove the overlap.
【００２１】図６に、矩形領域が他の矩形領域と重なる
ときの移動のパターンを示す。図６（ｂ）〜（ｅ）に示
すように、移動できる矩形領域は、一度の移動で上下左
右の４方向のみである。４方向の内、移動先での占有度
が最小の方向へ移動し、また、占有度が最小の方向が複
数ある場合は、その中で移動距離が最小の方向に移動す
る。上記のように、図面上のすべての矩形領域に対して
データ重なり検出手段５とデータ位置移動手段６とを繰
り返し適用し、上下左右に一度ずつ動かしていきながら
図面上での移動可能な矩形領域が他の矩形領域と完全に
重ならなくなるか、あるいは予め決められた有限回数ま
で繰り返す。次に、引出線交差検出手段７によって、図
面上に存在する引出線の重なり・交差を検出し、引出線
除去手段８を用いて引出線の重なり・交差を除去する。
引出線の重なり・交差除去の手順によっては、図面上に
矩形領域の重なりが新しく発生する可能性があるので、
データ重なり検出手段５から引出線交差除去手段８を、
移動可能な矩形領域が他の矩形領域と完全に重ならなく
なり、かつ、図面上の引出線の交差が完全になくなる
か、あるいは予め決められた有限回数まで引出線の交差
除去を繰り返す。最後に、いままでの手順で図面上のデ
ータを自動配置した結果を、データ表示手段９によっ
て、紙面の上に出力する。FIG. 6 shows a movement pattern when a rectangular area overlaps another rectangular area. As shown in FIGS. 6B to 6E, the movable rectangular regions are only four directions of up, down, left, and right by one movement. Of the four directions, the occupancy at the destination is moved in the direction with the smallest occupancy, and if there are a plurality of directions with the smallest occupancy, the movement is made in the direction with the smallest movement distance. As described above, the data overlap detecting means 5 and the data position moving means 6 are repeatedly applied to all the rectangular areas on the drawing, and the movable rectangular areas on the drawing are moved once vertically and horizontally. Does not completely overlap with other rectangular areas, or is repeated up to a predetermined finite number of times. Next, the overlap / intersection of the leader lines existing on the drawing is detected by the leader line intersection detecting means 7, and the overlap / intersection of the leader lines is removed by the leader line removing means 8.
Depending on the leader line overlap / intersection removal procedure, there is a possibility that rectangular areas may newly overlap on the drawing.
The data overlap detection means 5 to the leader line intersection removal means 8;
The movable rectangular area does not completely overlap with the other rectangular areas, and the intersection of the leader lines on the drawing completely disappears or the intersection removal of the leader lines is repeated up to a predetermined finite number of times. Finally, the result of automatically arranging the data on the drawing according to the procedure up to now is output by the data display means 9 on the paper.
【００２２】この第２の発明の実施例では、引出線交差
除去手段８をデータ位置交換手段１０で構成した。引出
線交差除去手段８は、２つの引出線同士が重なり・交差
している場合に、第１の引出線及び第１の引出線に属し
ている文字列・記号と第２の引出線及び第２の引出線に
属している文字列・記号との図面上の座標を入れ替えて
引出線同士の重なり・交差を除去する。すなわち、引出
線の斜線部同士の交差が検出された場合、データ位置交
換手段１０を用いて上記の交差を除去する。この場合の
交差除去は、交差している引出線が付属しているそれぞ
れの矩形領域の位置を交換することによって、それぞれ
に付属している引出線の交差を除去する。図８の
（ａ），（ｂ），（ｃ），（ｄ）に上記に述べられてい
る引出線の交差のパターンとその交差の除去結果の例を
示す。この交差除去は、図面上に交差が残っていなくな
るまで、あるいは有限回数まで繰り返す。In the second embodiment of the present invention, the leader line intersection removing means 8 is constituted by the data position exchanging means 10. When the two leader lines overlap or intersect with each other, the leader line intersection removing means 8 determines the first leader line and the character string / symbol belonging to the first leader line and the second leader line and the second leader line. The character strings / symbols belonging to the leader line 2 are interchanged in the drawing to remove the overlap / intersection between the leader lines. That is, when the intersection between the hatched portions of the leader line is detected, the intersection is removed by using the data position exchange means 10. In this case, the intersection elimination removes the intersections of the respective attached leader lines by exchanging the positions of the respective rectangular areas to which the intersecting leader lines are attached. FIGS. 8A, 8B, 8C, and 8D show examples of the above-described pattern of the intersection of the leader lines and the result of removing the intersection. This intersection removal is repeated until no more intersections remain on the drawing or up to a finite number of times.
【００２３】この第３の発明の実施例では、引出線交差
除去手段８を引出線データ移動手段１１で構成した。引
出線データ移動手段１１は第１の引出線と第２の引出線
にする文字列・記号が重なり・交差しているときに、第
１の引出線及び第１の引出線に属する文字列・記号の位
置を移動させて、引出線と引出線に属する文字列・記号
との重なり・交差を除去する。すなわち、引出線が他の
矩形領域（他の引出線に属する文字列・記号）と交差し
ている場合に、引出線データ移動手段１１によって、上
記の交差を除去する。この場合の交差除去は、交差して
いる引出線が付属している矩形領域を動かすことによっ
て、引出線と文字列・記号に属している引出線の矩形領
域との交差を除去する。図９に、上記で述べられている
引出線の交差のパターンとその交差の除去結果の例を示
す。In the embodiment of the third invention, the leader line intersection removing means 8 is constituted by the leader data moving means 11. When the character strings and symbols used as the first leader line and the second leader line overlap or intersect with each other, the leader line data moving unit 11 outputs the first leader line and a character string belonging to the first leader line. By moving the position of the symbol, the overlap / intersection between the leader line and the character string / symbol belonging to the leader line is removed. That is, when the leader line intersects another rectangular area (a character string / symbol belonging to another leader line), the leader line moving unit 11 removes the intersection. In the intersection removal in this case, the intersection between the leader line and the rectangular region of the leader line belonging to the character string / symbol is removed by moving the rectangular region to which the intersecting leader line is attached. FIG. 9 shows an example of the pattern of the intersection of the leader lines described above and the result of removing the intersection.
【００２４】なお、第１〜第３の発明の実施例では、引
出線が付属する矩形領域の一回の移動方向は、上下左右
の４方向に限定している。ただし、移動方向によっては
新しく引出線の交差が生じる場合があり、その場合はそ
の方向への移動は行わない。そして、移動量が最小の方
向へ移動する。この交差除去は、図面上に交差がなくな
るまで、あるいは有限回数まで繰り返す。In the first to third embodiments of the present invention, a single moving direction of a rectangular area to which a leader line is attached is limited to four directions of up, down, left, and right. However, there may be a case where a new leader line crosses depending on the moving direction, and in that case, the moving in that direction is not performed. Then, the moving amount moves in the direction of the minimum. This intersection removal is repeated until there is no intersection on the drawing or up to a finite number of times.
【００２５】[0025]
【発明の効果】以上のように、この第１の発明によれ
ば、データ位置手段から得られたデータから、図面上に
存在する引出線同士または引出線と他の引出線に属する
文字列・記号との重なり・交差を検出する引出線交差検
出手段と、上記重なり・交差を除去した後、上記データ
重なり検出手段に処理を戻す引出線交差除去手段とを備
えたため、引出線同士または引出線と他の引出線に属す
る文字列・記号との重なり・交差を除去できる効果があ
る。この第２の発明によれば、上記引出線交差除去手段
を引出線同士が交差しているときに、第１の引出線及び
第１の引出線に属する文字列・記号と第２の引出線及び
第２の引出線に属する文字列・記号の座標を入れ替える
ことによって、引出線同士の重なり・交差を除去するデ
ータ位置交換手段を備えたため、第１の発明と異なる構
成で第１の発明の効果と同じ効果が得られる。この第３
の発明によれば、第１の引出線と第２の引出線に属する
文字列・記号とが重なり・交差しているときに、上記第
１の引出線と第１の引出線に属する上記文字列・記号の
位置を移動させて、重なり・交差を除去する引出線デー
タ移動手段を備えたため、第１または第２の発明と異な
る構成で、第１の発明と同じ効果が得られる。As described above, according to the first aspect of the present invention, the character strings / leaders belonging to the leader lines existing in the drawing or between the leader lines and other leader lines are obtained from the data obtained from the data position means. A leader line intersection detecting means for detecting overlap / intersection with a symbol, and a leader line intersection removing means for removing the overlap / intersection and then returning the processing to the data overlap detecting means are provided. This has the effect of eliminating the overlap / intersection of the character string / symbol belonging to another leader line. According to the second aspect, when the leader lines intersect with each other, when the leader lines cross each other, the first leader line and the character string / symbol belonging to the first leader line and the second leader line are used. And data position exchange means for removing the overlap / intersection of the leader lines by exchanging the coordinates of the character strings / symbols belonging to the second leader line, so that the first invention has a different configuration from that of the first invention. The same effect as the effect can be obtained. This third
According to the invention, when the first leader line and the character string / symbol belonging to the second leader line overlap or intersect, the character belonging to the first leader line and the first leader line Since leader line data moving means for removing the overlap / intersection by moving the position of the column / symbol is provided, the same effect as that of the first invention can be obtained with a configuration different from that of the first or second invention.
【図１】この第１の発明の一実施例を示すデータ自動配
置装置の回路ブロック図である。FIG. 1 is a circuit block diagram of an automatic data arrangement device showing an embodiment of the first invention.
【図２】図１の装置を使用する前の入力画面の一例を示
す図である。FIG. 2 is a diagram showing an example of an input screen before using the apparatus of FIG. 1;
【図３】図１の装置における図面上の文字列・記号のデ
ータ形式を示す図である。FIG. 3 is a diagram showing a data format of a character string / symbol on the drawing in the apparatus of FIG. 1;
【図４】図面中の各種の文字列・記号を図１の装置で矩
形領域として表現した一例を示す図である。4 is a diagram showing an example in which various character strings / symbols in the drawing are represented as rectangular regions by the apparatus shown in FIG. 1;
【図５】図１の装置による矩形領域を最初に配置するこ
とのできる３６箇所の場所を示す図である。FIG. 5 is a diagram showing 36 places where a rectangular area can be initially placed by the apparatus of FIG. 1;
【図６】図１の装置による矩形領域の重なりの除去方法
を説明する図である。FIG. 6 is a diagram for explaining a method of removing overlap of rectangular areas by the apparatus of FIG. 1;
【図７】この第２，第３の発明の一実施例を示すデータ
自動配置装置における引出線交差手段の回路ブロック図
である。FIG. 7 is a circuit block diagram of a leader line intersection means in the automatic data arrangement device according to the second and third embodiments of the present invention.
【図８】第２の発明の装置にはおける引出線等の交差の
除去を説明する図である。FIG. 8 is a diagram for explaining the removal of intersections such as leader lines in the device of the second invention.
【図９】第３の発明の装置における引出線等の交差の除
去を説明する図である。FIG. 9 is a diagram illustrating removal of intersections such as leader lines in the device of the third invention.
【図１０】従来の技術の一例であるデータ自動配置装置
の回路ブロック図であるFIG. 10 is a circuit block diagram of an automatic data arrangement device as an example of a conventional technique.
【図１１】図１０の装置でデータ処理する前の入力画面
を示す図である。11 is a diagram showing an input screen before data processing is performed by the apparatus shown in FIG. 10;
【図１２】図１０の装置でデータ処理した後の入力画面
を示す図である。FIG. 12 is a diagram showing an input screen after data processing by the apparatus of FIG. 10;
【図１３】図１０の装置によるシンボル，文字の矩形化
の一例を示す図である。FIG. 13 is a diagram showing an example of symbol and character rectification by the device of FIG. 10;
６ データ位置移動手段 ７ 引出線交差検出手段 ８ 引出線交差除去手段 ９ データ表示手段 １０ データ位置交換手段 １１ 引出線データ移動手段 6 Data position moving means 7 Leader line intersection detecting means 8 Leader line intersection removing means 9 Data display means 10 Data position exchange means 11 Leader line data moving means
Claims (3)
面データ入力手段と、上記データを格納するデータ記憶
手段と、上記データから文字列・記号同士の重なりを検
出するために、上記データを図面上の矩形領域で表現す
る領域データ化手段と、上記矩形領域で表現された文字
列・記号同士が互いに重ならないように所定のルールに
従って配置するデータ初期配置手段と、このデータ初期
配置手段で配置された移動可能な文字列・記号と移動不
可能な文字列・記号との重なりを矩形領域同士の重なり
を調べて検出するデータ重なり検出手段と、文字列・記
号の重なりを除去するために、上記移動可能な文字列・
記号を移動させるデータ位置移動手段と、文字列・記号
の配置の後に、配置結果の図面を表示するデータ表示手
段とを有するデータ自動配置装置において、上記データ
位置移動手段から得られたデータより、図面上に存在す
る引出線同士または引出線と他の引出線に属する文字列
・記号との重なり・交差を検出する引出線交差検出手段
と、上記重なり・交差を除去した後、上記データ重なり
検出手段に処理を戻す引出線交差除去手段とを備えたこ
とを特徴とするデータ自動配置装置。1. Drawing data input means for inputting drawing data including characters and the like, data storage means for storing said data, and said data for detecting overlapping of character strings / symbols from said data. An area data converting means for representing a rectangular area on the drawing, a data initial arranging means for arranging the character strings / symbols represented by the rectangular area according to a predetermined rule so as not to overlap each other; Data overlap detecting means for detecting the overlap between the arranged movable character string / symbol and the immovable character string / symbol by examining the overlap between the rectangular areas, and for removing the overlap of the character strings / symbols , The movable character string
In a data automatic arranging apparatus having a data position moving means for moving a symbol, and a data display means for displaying a drawing of an arrangement result after arranging a character string / symbol, from the data obtained from the data position moving means, Leader line intersection detecting means for detecting overlap / intersection between leader lines existing on a drawing or between a leader line and a character string / symbol belonging to another leader line, and detecting the data overlap after removing the overlap / intersection A leader line intersection removing unit for returning the processing to the unit.
の引出線が交差しているときに、第１の引出線及びこの
第１の引出線が属している文字例・記号と第２の引出線
及びこの第２の引出線が属している文字列・記号の図面
上の座標を入れ替えて、引出線同士の重なり・交差を除
去するデータ位置交換手段から構成されることを特徴と
する請求項第１項記載のデータ自動配置装置。2. The method according to claim 1, wherein said leader line intersection removing means comprises a first and a second.
When the leader lines intersect, the first leader line, a character example / symbol to which the first leader line belongs, the second leader line, and a character string to which the second leader line belongs 2. The automatic data arranging apparatus according to claim 1, further comprising data position exchange means for exchanging the coordinates of the symbols on the drawing to remove overlap / intersection between the leader lines.
線と第２の引出線に属する文字列・記号とが重なり・交
差しいるときに、第１の引出線と第１の引出線に属する
文字列・記号の位置を移動させて、上記重なり・交差を
除去する引出線データ移動手段から構成されることを特
徴とする請求項第１項または第２項記載のデータ自動配
置装置。3. The lead line intersection removing means, when the first lead line and the character string / symbol belonging to the second lead line overlap or intersect, the first lead line and the first lead line are removed. 3. The automatic data arranging apparatus according to claim 1, further comprising a leader line data moving means for moving the position of a character string / symbol belonging to a line to remove the overlap / intersection. .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3247006A JP2710882B2 (en) | 1991-08-30 | 1991-08-30 | Automatic data placement device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3247006A JP2710882B2 (en) | 1991-08-30 | 1991-08-30 | Automatic data placement device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0561927A JPH0561927A (en) | 1993-03-12 |
| JP2710882B2 true JP2710882B2 (en) | 1998-02-10 |
Family
ID=17156986
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3247006A Expired - Fee Related JP2710882B2 (en) | 1991-08-30 | 1991-08-30 | Automatic data placement device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2710882B2 (en) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3312959B2 (en) * | 1993-06-15 | 2002-08-12 | 東京瓦斯株式会社 | Leader automatic creation method |
| WO1998032081A1 (en) * | 1997-01-21 | 1998-07-23 | Pfu Limited | Device and method for preparing original text and program storing medium for the same |
| US6504089B1 (en) | 1997-12-24 | 2003-01-07 | Canon Kabushiki Kaisha | System for and method of searching music data, and recording medium for use therewith |
| DE60119403T2 (en) | 2000-02-14 | 2007-04-19 | Matsushita Electric Industrial Co., Ltd., Kadoma | Apparatus and method for changing card information |
| JP2005115174A (en) | 2003-10-09 | 2005-04-28 | Navitime Japan Co Ltd | Device, method, and program for map display |
| JP4690114B2 (en) * | 2005-05-23 | 2011-06-01 | パイオニア株式会社 | Information updating apparatus, method thereof, program thereof, and recording medium recording the program |
| JP4990173B2 (en) * | 2008-01-28 | 2012-08-01 | 株式会社リコー | Image processing apparatus, image processing method, and program |
| US20090263026A1 (en) * | 2008-04-18 | 2009-10-22 | Google Inc. | Content item placement |
| CN102375664B (en) * | 2010-08-20 | 2013-09-04 | ***通信集团公司 | Icon moving method and device |
| JP5253675B2 (en) * | 2010-12-07 | 2013-07-31 | 三菱電機株式会社 | Character string arrangement device, character string arrangement candidate decision method, and character string arrangement candidate decision program |
| JP5900095B2 (en) * | 2012-03-28 | 2016-04-06 | ブラザー工業株式会社 | Print control program and print control apparatus |
| JP2017130004A (en) * | 2016-01-20 | 2017-07-27 | 株式会社ハイパーエンジニアリング | Construction inspection system and method |
| JP6908835B2 (en) * | 2017-06-27 | 2021-07-28 | キヤノンマーケティングジャパン株式会社 | Programs, information processing devices and their processing methods |
| JP7050543B2 (en) * | 2018-03-19 | 2022-04-08 | 株式会社図研 | Inspection equipment, inspection methods and computer programs |
-
1991
- 1991-08-30 JP JP3247006A patent/JP2710882B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0561927A (en) | 1993-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2710882B2 (en) | Automatic data placement device | |
| EP0950966B1 (en) | Automatic routing method for a logic circuit | |
| JP3110837B2 (en) | Map figure data management method | |
| JPS6256551B2 (en) | ||
| CN111462272A (en) | Computer interlocking station yard data configuration method and control system | |
| USRE42414E1 (en) | Drawing management device having ability to retrieve and display a desired amount of data within a desired display time | |
| JPS6257078A (en) | Retrieval processing system for graphic element | |
| JP2615091B2 (en) | Circuit block pattern input device | |
| JPH05108729A (en) | Line drawing data retrieving system and line drawing data format | |
| JPH01232475A (en) | Parallel line connecting method | |
| JPH10320427A (en) | System for automatically designing cable wiring route | |
| JP3481294B2 (en) | Automatic dimension line drawing system | |
| JPS60140477A (en) | Pattern input system | |
| JP3883644B2 (en) | Leader line automatic creation method, leader line automatic creation apparatus and program storage medium therefor | |
| JPH07271840A (en) | Block diagram preparing device | |
| JPH05242167A (en) | Pointer retrieval device for raster drawing and method for displaying vector data on raster drawing | |
| JP3003579B2 (en) | Graphic processing method | |
| JPH05742B2 (en) | ||
| JPH1040275A (en) | Display method for cad data | |
| JP2697333B2 (en) | Cursor movement processing device | |
| JPH0318195B2 (en) | ||
| JPH07325931A (en) | Image processor | |
| JPH1031752A (en) | Device for modifying recognition result of drawing input device | |
| JPS63284679A (en) | Processing system for connection line display of graphic element connection diagram | |
| JPH06318643A (en) | Resizing method for lsi layout pattern data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071024 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |