JPH0199185A - Diagram recognizing device - Google Patents

Diagram recognizing device

Info

Publication number
JPH0199185A
JPH0199185A JP62257569A JP25756987A JPH0199185A JP H0199185 A JPH0199185 A JP H0199185A JP 62257569 A JP62257569 A JP 62257569A JP 25756987 A JP25756987 A JP 25756987A JP H0199185 A JPH0199185 A JP H0199185A
Authority
JP
Japan
Prior art keywords
dimension
line
shape
dimension line
feature points
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.)
Pending
Application number
JP62257569A
Other languages
Japanese (ja)
Inventor
Motohiro Matsuzaka
松坂 基弘
Nobuaki Sakamoto
信明 坂本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP62257569A priority Critical patent/JPH0199185A/en
Publication of JPH0199185A publication Critical patent/JPH0199185A/en
Pending legal-status Critical Current

Links

Landscapes

  • Image Analysis (AREA)

Abstract

PURPOSE:To determine a line segment representing a shape strictly in accordance with a specified dimension by making feature points on a linear graphic expressing the shape and the dimension information without contradiction and calculating the positional coordinates of said point from the numerical value of the specified dimension. CONSTITUTION:The title device is provided with a dimension line designating line/segment specifying point correspondence part 2 to make a dimension line designating line segment and the feature points on a linear graphic expressing a shape correspond to each other, a dimension line group extraction part 3, a competition settlement processing part 4 to determine the correspondence relation between the respective feature points and a dimension line designating line segment without contradiction, a dimension line group integrating processing part 5 which detects a dimension line designating line segment that is to be reference at the time of integrating different dimension line groups and which integrates them logically, a repetitious processing control part 6 which submits the control of processing to the part 4 when an integration processing is executed, and a shape dimension determination processing part 7 which calculates the positional coordinates of a feature points on a linear graphic from the numerical values of a specified size in order to determined line that represents a shape in accordance with the specified dimension. As a result, dimension information and the feature points on the linear graphic can be made correspond to each other without contradiction, and a linear graphic expressing a shape can be determined correctly and a linear graphic expressing a sharp can be determined correctly accordance with the specified size.

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、形状を表す線図形と、形状の寸法を表す文字
・記号および線図形が混在する図面において、寸法情報
と形状を表す線図形上の特徴点を矛盾なく対応付け、記
入された寸法数値より形状を表す線図形りの特徴点の位
置座標を算出することにより、記入寸法通りに形状を表
す線図形を決定することができる図面認識装置に関する
ものである。
DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention provides information on the dimension information and the line figures representing the shape in drawings in which line figures representing shapes and characters/symbols and line figures representing the dimensions of the shapes coexist. A drawing recognition device that can determine a line figure representing a shape according to the entered dimensions by associating feature points without contradiction and calculating the position coordinates of the feature points of the line figure representing the shape from the entered dimension values. It is related to.

従来の技術 従来の図面認識装置には、機械図面における三面図を認
識するシステムがある。従来例における、寸法情報と形
状を示す線図形上の特徴点との対応付は手法を、以下に
説明する。
2. Description of the Related Art Conventional drawing recognition devices include systems for recognizing three-view views in mechanical drawings. A method of associating dimension information with feature points on a line figure representing a shape in a conventional example will be described below.

従来例では、第15図に示すように、まず、形状線分の
総ての頂点をX、Y軸上に投影し、各投影座標の正規化
を行う。次に、これら投影、正規(ヒされた各頂点と、
X、X方向の寸法補助線をそれぞれ対応付けている(例
えば、″機械部品図面自動式カシステムの開発−図面解
釈−″:情報処理学会研究会報告・パターン認識と理解
(PRU87−24)pp59−66.1987)。
In the conventional example, as shown in FIG. 15, first, all vertices of a shape line segment are projected onto the X and Y axes, and each projected coordinate is normalized. Next, each of these projections, normalized vertices, and
The extension lines in the X and X directions are associated with each other. -66.1987).

発明が解決しようとする問題点 従来例における手法では、形状線分の総ての頂点なX、
Y軸上に投影し、各投影座標の正規化を行い、これら各
頂点とX、X方向の寸法補助線を対応付けているため、
次のような問題点がある。
Problems to be Solved by the Invention In the conventional method, all the vertices of the shape line segment, X,
Projected on the Y axis, normalized each projected coordinate, and associated each vertex with the extension line in the X and X directions,
There are the following problems.

例えば、従来手法を第16図(a)に示すような図面に
適用した場合を考える。なお、ここでは簡単のために、
X方向に限定して説明する。
For example, consider a case where the conventional method is applied to a drawing as shown in FIG. 16(a). For simplicity, here,
The explanation will be limited to the X direction.

第16図(b)は、形状線分の総ての頂点N1〜12を
X軸上に投影した結果を示しており、投影点P1は頂点
N1およびN12のX軸上への投影f(Nl)およびf
(N12)から成る。同様に、P2はf(NIO)およ
びf(Nil)、P3はf (N4)およびf (N5
)、P4はf (N8)およびf (N9)、P5はf
 (N2)およびf (N3)、P6ζif (N6)
およびf (N7)から成る。
FIG. 16(b) shows the result of projecting all the vertices N1 to 12 of the shape line segment onto the X-axis, and the projection point P1 is the projection f(Nl) of the vertices N1 and N12 onto the X-axis. ) and f
(N12). Similarly, P2 is f(NIO) and f(Nil), P3 is f(N4) and f(N5
), P4 is f (N8) and f (N9), P5 is f
(N2) and f (N3), P6ζif (N6)
and f (N7).

同m (c )ζよ、前記の各投影座標を正規化した結
果を示す。なお、前述の文献において、正規化処理の詳
細な内容は不明ではあるが、スキャナ入力時に発生する
図面の傾きや、手書きによる形状線分のゆらぎ等を考慮
し、各軸への投影点がしきい値以内で連続するものに対
して、統合処理を行っているものと思われる。従って、
投影点P2゜P3およびP4はQ2に、P5およびP6
はQ3に、それぞれ統合されることになる。このように
、投影、正規化された各頂点と寸法補助線との対応付け
を行うと、投影点Q1は寸法補助線■1および■4と、
Q2はI3.I5および■6と、Q3はr2およびf7
と、それぞれ対応付けられることになり、各頂点の寸法
間に矛盾を生じることになる。なお、上述の正規化の際
のしきい値を変更したとしても、例えば第16[J(a
)において、寸法線DIが示す寸法数値が59.9、D
3が39.9、D4が40.1である場合を考えれば、
何ら本質的解決にはならないことがわかる。
The same m (c) ζ shows the results of normalizing each of the above projection coordinates. Although the detailed contents of the normalization process are unknown in the above-mentioned literature, the projection points on each axis are adjusted in consideration of the tilt of the drawing that occurs during scanner input, the fluctuation of the shape line segments due to handwriting, etc. It seems that integration processing is performed on consecutive items within a threshold value. Therefore,
Projection point P2゜P3 and P4 are on Q2, P5 and P6
will be integrated into Q3. In this way, when the projection and normalized vertices are associated with the extension lines, the projection point Q1 corresponds to the extension lines ■1 and ■4,
Q2 is I3. I5 and ■6, Q3 is r2 and f7
As a result, there will be a contradiction between the dimensions of each vertex. Note that even if the threshold value in the normalization described above is changed, for example, the 16th [J(a
), the dimension value indicated by the dimension line DI is 59.9, D
Considering the case where 3 is 39.9 and D4 is 40.1,
It turns out that there is no real solution.

以上のように、従来例では、形状線分が密で複雑な場合
や、あるいはほぼ同一の座標上に複数の寸法補助線が記
入されている場合等、対応関係に矛盾が生じ、記入され
た寸法溝りに形状線分を決定することができない。
As described above, in the conventional example, when shape line segments are dense and complex, or when multiple dimension extension lines are drawn on almost the same coordinates, inconsistencies occur in the correspondence relationships and the drawn It is not possible to determine the shape line segment for the dimension groove.

本発明は、上記問題点に鑑み、寸法情報と形状を表す線
図形上の特徴点を矛盾なく対応付け、記入された寸法数
値より形状を表す線図形上の特徴点の位置座標を算出す
ることにより、記入寸法通りに形状を示す線を決定する
ことができる。
In view of the above-mentioned problems, the present invention relates dimension information and feature points on a line figure representing the shape without contradiction, and calculates the positional coordinates of the feature points on the line figure representing the shape from the entered dimension values. Accordingly, it is possible to determine a line indicating the shape according to the drawn dimensions.

問題点を解決するための手段 本発明は、上記問題点を解決するために、X。Means to solve problems In order to solve the above problems, the present invention aims to solve the problems described above.

Y各方向の寸法線により指示される寸法線指示線分と、
形状を表す線図形上の特徴点と対応付ける寸法線指示線
分・寸法規定点対応付け部と、互いに連結されたX、Y
各方向の寸法線および寸法線指示線分を抽出する寸法線
グループ抽出部と、前記の各特徴点が、X、Y各方向の
同一寸法線グループ内の相異なる複数の寸法線指示線分
と対応付けられている場合に、対応関係を矛盾なく決定
する競合解消処理部と、X、Y各方向における寸法線グ
ループが複数存在する場合に、X、Y各方向の異なる寸
法線グループを統合する際の基準となる寸法線指示線分
を検出し、論理的に統合する寸法線グループ統合処理部
と、前記の寸法線グループ統合処理部において、X、Y
各方向の寸法線グループに対して統合処理が行われた場
合にのみ、前記の競合解消処理部へ処理の制御を移す繰
返し処理制御部と、形状を表す線図形上の特徴点の位置
座標を記入された寸法数値より算出し、記入寸法通りに
形状を表す線を決定する形状寸法決定処理部という構成
を備えたものである。
Dimension line instruction line segments indicated by dimension lines in each Y direction,
A dimension line indication line segment/dimension specification point correspondence unit that corresponds to feature points on a line figure representing the shape, and X, Y that are connected to each other.
a dimension line group extraction unit that extracts dimension lines and dimension line instruction segments in each direction; and a dimension line group extraction unit that extracts dimension lines and dimension line instruction segments in each direction; Conflict resolution processing unit that determines the correspondence relationship without contradiction when they are matched, and integrates different dimension line groups in each of the X and Y directions when there are multiple dimension line groups in each of the X and Y directions. In the dimension line group integration processing unit that detects and logically integrates the dimension line instruction line segments that serve as the reference, and in the dimension line group integration processing unit,
An iterative processing control unit that transfers processing control to the conflict resolution processing unit only when integration processing is performed for dimension line groups in each direction, and a repeating processing control unit that transfers processing control to the conflict resolution processing unit and It is equipped with a shape and dimension determination processing section that calculates from the entered dimension values and determines a line representing the shape according to the entered dimensions.

作用 本発明は、前記の構成によって、まず、X、 Y各方向
の寸法線指示線分を延長し、一定幅内にある形状線分上
の特徴点を対応付ける。次に、図面内で互いに連結する
X、  Y各方向の寸法線、寸法線指示線分を寸法線グ
ループとして抽出したのち、前記の対応付は結果の中で
、同一の寸法線グループに属する複数の寸法線指示線分
と対応付けられている特徴点を検出し、最も結合間係の
強い寸法線指示線分を1本のみ決定したうえで、残りの
寸法線指示線分と前記特徴点との対応関係を解消する。
According to the above-described configuration, the present invention first extends the dimension line designation line segments in each of the X and Y directions, and associates feature points on the shape line segments within a certain width. Next, after extracting the dimension lines and dimension line designation lines in the X and Y directions that are connected to each other in the drawing as a dimension line group, the above mapping is performed to identify multiple lines belonging to the same dimension line group in the result. Detect feature points that are associated with dimension line designation segments, determine only one dimension line designation segment with the strongest connection relationship, and then connect the remaining dimension line designation segments with the feature points. Dissolve the correspondence relationship.

次に、X、Y各方向ともに、それぞれ複数の寸法線グル
ープが記入されている場合に、統合する際の基準となる
寸法線指示線分を検出した上で、2つの寸法線グループ
を論理的に統合する。次に、前記寸法線グループの論理
的統合により、新たに同一寸法線グループに属する複数
の寸法線指示線分と対応付けられる特徴点が存在する場
合には、再度、先と同様に最も結合関係が強い1本の寸
法線指示線分を決定したうえで、残りの寸法線指示線分
と前記特徴点との対応関係を解消する。上記処理を、X
、Y各方向の寸法線グループが最終的にそれぞれ1つに
統合されるまで繰返し行う。その後、形状を表す線図形
上の特徴点の位置座標を記入された寸法数値より算出し
、記入寸法通りに形状を表す線図形を決定する。
Next, if multiple dimension line groups are entered in each direction in the to be integrated into Next, if there is a feature point that is newly associated with multiple dimension line indicator segments belonging to the same dimension line group due to the logical integration of the dimension line groups, again, as before, the most connected relationship is After determining one dimension line instruction segment with a strong value, the correspondence between the remaining dimension line instruction segments and the feature points is resolved. The above process is
, Y until the dimension line groups in each direction are finally integrated into one. Thereafter, the position coordinates of the feature points on the line figure representing the shape are calculated from the entered dimension values, and the line figure representing the shape is determined according to the entered dimensions.

以上により、寸法情報と形状を示す線図形上の特徴点を
矛盾なく対応付けることができ、形状を示す線図形を記
入された寸法通りに決定することができる。
As described above, the dimension information and the feature points on the line figure representing the shape can be correlated without contradiction, and the line figure representing the shape can be determined according to the entered dimensions.

実施例 以下、本発明の一実施例を図面を用いて説明する。 第
1図に、本発明の一実施例の図面認識装置のブロック図
を示す。なお、本実施例は、スキャナより人力された手
書きの機械図面を計算機を用いて自動認識し、図面内の
形状線分を接続されたCADに引き渡すものである。
EXAMPLE Hereinafter, an example of the present invention will be described with reference to the drawings. FIG. 1 shows a block diagram of a drawing recognition device according to an embodiment of the present invention. In this embodiment, a computer automatically recognizes a hand-drawn mechanical drawing drawn by a scanner, and transfers shape line segments in the drawing to a connected CAD.

第1図において、スキャナ8で読取られた前記機械図面
は、白または黒画素よりなる二値画像に変換され、画像
データ9として配列に格納される。
In FIG. 1, the mechanical drawing read by a scanner 8 is converted into a binary image consisting of white or black pixels and stored in an array as image data 9.

画像データ9は、画像処理部10において次の手順で処
理され、ベクタ情報に変換される。まず、文字列領域抽
出部11において、図面中に存在する総ての任意角方向
の文字列領域が抽出されたのち、近似符号化部12て、
前記の文字列領域を除く総ての線図形を、直線、円、円
弧よりなる各線図形記述要素(以降、エレメントと呼ぶ
)で符号化するとともに、開放端点、分岐点、接続点、
屈曲点および変曲点よりなる特徴点(以降、ノードと呼
ぶ)を抽出し、前記エレメントおよびノードをグラフ構
造で表す。
The image data 9 is processed in the image processing section 10 according to the following procedure and converted into vector information. First, the character string region extracting section 11 extracts all character string regions in arbitrary angle directions existing in the drawing, and then the approximate encoding section 12 extracts the character string regions in arbitrary angle directions.
All line figures except the character string area mentioned above are encoded with line figure description elements (hereinafter referred to as elements) consisting of straight lines, circles, and arcs, and open end points, branch points, connection points,
Feature points (hereinafter referred to as nodes) consisting of inflection points and inflection points are extracted, and the elements and nodes are represented in a graph structure.

パターン認識部13ては、以上の手順で得られた前記エ
レメントおよびノードのデータをもとに、各種シンボル
の認識処理を行う。まず、中心線認識部!4において、
図面内の総ての中心線を抽出したのち、中心線同志が交
差する中心線交点を抽出する。次に、寸法線・寸法線指
示線分認識部15において、端末記号である矢印の矢尻
を抽出するとともに、先軸に該当する寸法線を抽出する
The pattern recognition unit 13 performs various symbol recognition processes based on the element and node data obtained through the above procedure. First, the center line recognition part! In 4,
After all center lines in the drawing are extracted, center line intersection points where the center lines intersect are extracted. Next, the dimension line/dimension line instruction line segment recognition unit 15 extracts the arrowhead of the arrow, which is a terminal symbol, and also extracts the dimension line corresponding to the tip axis.

さらに、前記端末記号が直接指示している線分を、寸法
線指示線分として抽出する。寸法線指示線分は、寸法補
助線、中心線、および一部の外形線よりなる。文字列・
寸法線対心付は部16では、前記の文字列領域抽出部1
1において抽出された各文字列と、寸法線・寸法線指示
線分認識部15において抽出された寸法線とを、それぞ
れのリスト上で対応付ける処理を行う。これにより、任
意方向に記入されている文字列の記入角度を、対応付け
られた寸法線の角度より求めることができる。
Furthermore, the line segment directly indicated by the terminal symbol is extracted as a dimension line indicated line segment. The dimension line indication line segment consists of a dimension extension line, a center line, and some outline lines. String/
In the dimension line centering section 16, the above-mentioned character string area extraction section 1
Processing is performed to associate each character string extracted in step 1 with the dimension line extracted in the dimension line/dimension line indication line segment recognition unit 15 on each list. Thereby, the writing angle of a character string written in an arbitrary direction can be determined from the angle of the associated dimension line.

文字列認識部17では、前記寸法線の角度を用いて、文
字列内の各文字を認識し、文字列全体の意味を解釈する
The character string recognition unit 17 uses the angle of the dimension line to recognize each character in the character string and interpret the meaning of the entire character string.

本実施例の図面認識装置1は、以上のようにして抽出さ
れたデータを統合的に判断し、図面を認識するものであ
る。なお、認識結果は、CADコマンド列生成部18に
より、接続されているCAD19のコマンドに変換され
たのち引き渡される。
The drawing recognition device 1 of this embodiment recognizes drawings by comprehensively determining the data extracted as described above. Note that the recognition result is converted by the CAD command string generation unit 18 into a command for the connected CAD 19 and then delivered.

上記のように構成された一実施例の図面認識装置をにお
いて、以下その動作を各処理部毎に説明する。
In the drawing recognition apparatus of one embodiment configured as described above, the operation of each processing section will be explained below.

(1)寸法線指示線分・寸法規定点対応付け部2本処理
部では、前記の寸法線・寸法線指示線分認識部15で抽
出された寸法線指示線分と、外形線りの特徴点である寸
法規定点(中心線交点も含む)との対応付は処理を行う
(1) Dimension line indication line segment/dimension specification point correspondence unit 2 This processing unit processes the dimension line indication line segment extracted by the dimension line/dimension line indication line segment recognition unit 15 and the characteristics of the outline line. Correspondence with dimension specifying points (including centerline intersections) is processed.

処理は、寸法線指示線分が、寸法補助線である場合、外
形線である場合、および中心線である場合により異なる
The processing differs depending on whether the dimension line designation line segment is a dimension extension line, an outline line, or a center line.

([)寸法線指示線分が、寸法補助線である場合この場
合は、寸法線指示線分を仮想的に延長した線分を中心と
する一定幅内に存在する総ての外形線上の特徴点を寸法
規定点として抽出し対応付けを行う。第2図(a)に示
す寸法線指示線分■1においては、同図(b)に示すよ
うな対応付は範囲(ハツチング部分)が設定される。従
って、寸法線指示線分IIには、寸法規定点N4.N3
、N2およびN1が対応付けられる。また、対応付けら
れた各寸法規定点には、寸法線指示線分■lの端点から
の距離(以降、延長方向距離と呼ぶ)と、延長仮想線へ
の垂線の足の長さ(以降、延長方向垂線距離と呼ぶ)を
、補助情報としてそれぞれ付加する。
([) When the dimension line indication line segment is a dimension extension line In this case, all features on the outline line that exist within a certain width centered on the line segment that is a virtual extension of the dimension line indication line segment. Extract points as dimension specification points and make correspondences. In the dimension line designation line segment 1 shown in FIG. 2(a), a range (hatched portion) is set for correspondence as shown in FIG. 2(b). Therefore, dimension line indication line segment II includes dimension specifying point N4. N3
, N2 and N1 are associated with each other. In addition, for each associated dimension specification point, the distance from the end point of the dimension line indicator segment ■l (hereinafter referred to as the extension direction distance) and the length of the perpendicular line to the extended virtual line (hereinafter referred to as (referred to as the perpendicular distance in the extension direction) are added as auxiliary information.

(i i)寸法線指示線分が、外形線である場合この場
合は、抽出した寸法線指示線分の両端点を寸法規定点と
する。即ち、第3図(a)におけるN7.N8、同図(
b)におけるN9.NIOおよび同図(c)におけろN
12.N13が、それぞれの寸法線指示線分I2.I3
.I4の寸法規定点として抽出され対応付けられる。
(ii) When the dimension line specification line segment is an outline line In this case, both end points of the extracted dimension line specification line segment are defined as dimension specification points. That is, N7. in FIG. 3(a). N8, same figure (
N9 in b). NIO and N in the same figure (c)
12. N13 is each dimension line instruction line segment I2. I3
.. It is extracted and associated as a dimension specification point of I4.

ただし、寸法線指示線分が円である場合、寸法線は直径
または半径のみを規定するものであるから、寸法線指示
線分に対応付けられる寸法規定点は存在しないものとす
る。即ち、第3図(d)において、寸法線指示線分に対
応付けられる寸法規定点は存在しない。
However, when the dimension line designation segment is a circle, since the dimension line defines only the diameter or radius, there is no dimension definition point associated with the dimension line designation segment. That is, in FIG. 3(d), there is no dimension specifying point associated with the dimension line specifying line segment.

(i i i)寸法線指示線分が、中心線である場合こ
の場合は、前記l)のような仮想線分の延長処理を行わ
ず、中心線同志が交差する中心線交点を寸法規定点とし
て対応付けろ。従って、第4図において、寸法線指示線
分■6には、寸法規定点N15を対応付ける。
(i i i) When the dimension line specification line segment is a center line In this case, without performing the extension process of the virtual line segment as in l) above, the center line intersection point where the center lines intersect is set as the dimension specification point. Correlate it as Therefore, in FIG. 4, the dimension line specification line segment 6 is associated with the dimension specification point N15.

上述の処理を第5図に示す例に適用した結果を、第6図
に示す。第6図(a)は、X、Y各方向の寸法線指示線
分11〜117に対応付けられた寸法規定点を示してお
り、第6図(b)は、逆に図面内の各寸法規定点が、X
、Y各方向において対応付けられる寸法線指示線分を示
している。
FIG. 6 shows the result of applying the above processing to the example shown in FIG. FIG. 6(a) shows the dimension specifying points associated with the dimension line designation line segments 11 to 117 in each direction of X and Y, and conversely, FIG. 6(b) shows each dimension in the drawing. The specified point is
, Y directions correspond to each other.

(2)寸法線グループ抽出部3 本処理部では、互いに連結する寸法線および寸法線指示
線分を抽出し、寸法線グループとして登録する処理を行
う。
(2) Dimension line group extraction unit 3 This processing unit performs a process of extracting dimension lines and dimension line instruction segments that are connected to each other and registering them as a dimension line group.

寸法線・寸法線指示線分認識部15において、各寸法線
が有する端末記号に直接接続する線分を寸法線指示線分
として抽出しており、その結果はリストに格納されてい
る。例えば、第5図において、X方向の寸法線DIは、
寸法線指示線分It、I2と、D2はII、I3と、そ
れぞれ連結している。従って、寸法線指示線分■1を介
し互いに連結する寸法線DI、D2および寸法線指示線
分If、T2,13を同一の寸法線グループGlとして
抽出する。同様に、寸法線D3.D4および寸法線指示
線分I4.I5,16を寸法線グループG2として抽出
する。さらに、寸法線指示線分が外形線あるいは中心線
である場合も同様であり、寸法線D5.D6および寸法
線指示線分■5、I6.I7を寸法線グループG3とし
て抽出する。
The dimension line/dimension line indication line segment recognition unit 15 extracts line segments directly connected to the terminal symbol of each dimension line as dimension line indication line segments, and the results are stored in a list. For example, in FIG. 5, the dimension line DI in the X direction is
The dimension line instruction segments It, I2 and D2 are connected to II, I3, respectively. Therefore, the dimension lines DI and D2 and the dimension line indication segments If, T2, and 13, which are connected to each other via the dimension line indication line segment 1, are extracted as the same dimension line group Gl. Similarly, dimension line D3. D4 and dimension line instruction line segment I4. Extract I5 and 16 as dimension line group G2. Furthermore, the same applies when the dimension line instruction segment is an outline line or a center line, and the dimension line D5. D6 and dimension line indication line segment ■5, I6. Extract I7 as dimension line group G3.

一方、X方向に関しても同様に、寸法線D7〜DIOお
よび寸法線指示線分110〜114を寸法線グループG
4、寸法線Dll、DI2および寸法線指示線分115
〜117を寸法線グループG5、としてそれぞれ抽出す
る。
On the other hand, similarly regarding the X direction, dimension lines D7 to DIO and dimension line instruction lines 110 to 114 are connected to dimension line group G.
4. Dimension lines Dll, DI2 and dimension line instruction line segment 115
-117 are each extracted as dimension line group G5.

ただし、例えば寸法線D13およびD14のように、円
、円弧の直径あるいは半径を与える寸法線、または面取
り、フィレットを示す寸法線に対しては、本処理を行わ
ない。
However, this process is not performed on dimension lines that give the diameter or radius of a circle or arc, or dimension lines that indicate a chamfer or fillet, such as dimension lines D13 and D14, for example.

なお、本処理において、長、短破線の繰り返しにより成
る中心線は、論理的に1本の寸法線指示線分とみなす。
In addition, in this process, a center line formed by repeating long and short dashed lines is logically regarded as one dimension line instruction line segment.

(3)競合解消処理部4 一般に、同一寸法線グループ内の寸法線指示線分は、そ
れぞれが本来対応付くべき寸法規定点間に、相対的寸法
差が存在するために記入されるものである。従って、あ
る寸法規定点が同一寸法線グループ内の相異なる複数の
寸法線指示線分と対応付けられることはないものと考え
られる。
(3) Conflict resolution processing unit 4 In general, dimension line instruction segments within the same dimension line group are entered because there is a relative dimensional difference between the dimension specification points that should originally correspond to each other. . Therefore, it is considered that a certain dimension specifying point will not be associated with a plurality of different dimension line designation line segments within the same dimension line group.

例えば、第7図(a)に示す例では、寸法線指示線分・
寸法規定点対応付は部2において、寸法規定点N2.N
3およびN4はそれぞれ、X方向の寸法線指示線分II
および■2と対応付けられており、また、寸法線グルー
プ抽出部3において、寸法線指示線分If、I2および
■3は、同一寸法線グループとして抽出されているもの
とする。
For example, in the example shown in FIG. 7(a), the dimension line designation line segment
In section 2, dimension specification point correspondence is provided for dimension specification point N2. N
3 and N4 are dimension line indication line segments II in the X direction, respectively.
It is assumed that the dimension line instruction line segments If, I2, and ■3 are extracted as the same dimension line group by the dimension line group extraction unit 3.

このような場合、各寸法規定点N2.N3.N4はそれ
ぞれ、本来IIまたは■2のいずれかのみと対応付いて
いるはずであり、対応関係に修正を加えないと後の形状
寸法決定処理部20において、形状線分の寸法を決定す
るうえで矛盾を生ずることになる。また、第7図(b)
に示す例では、寸法線指示線分i寸法規定点対応付は部
2において、寸法規定点N7.N8.N9およびNIO
は、それぞれX方向の寸法線指示線分I4および■5と
対応付けられており、また、寸法線グループ抽出部3に
おいて、寸法線指示線分I4.I5および■6は同一寸
法線グループとして抽出されているものとする。このよ
うな場合においても、寸法線D3およびD4に示される
寸法数値がわずかに異なることが考えられるため、先と
同様、対応関係の修正が必要となる。
In such a case, each dimension specified point N2. N3. Each of N4 should originally be associated with either II or ■2, and if the correspondence is not corrected, it will be difficult to determine the dimensions of the shape line segment in the later shape and dimension determination processing section 20. This will create a contradiction. Also, Fig. 7(b)
In the example shown in FIG. 3, the correspondence between the dimension line designation line i and the dimension specification point is in part 2, and the dimension specification point N7. N8. N9 and NIO
are associated with the dimension line designation segments I4 and ■5 in the X direction, respectively, and in the dimension line group extraction unit 3, the dimension line designation segment I4. It is assumed that I5 and ■6 are extracted as the same dimension line group. Even in such a case, it is possible that the numerical values of the dimensions indicated by the dimension lines D3 and D4 are slightly different, so it is necessary to correct the correspondence as before.

このように本処理部では、前記の寸法線指示線分・寸法
規定点対応付は部2において、各寸法規定点が、同一寸
法線グループ内の相異なる複数の寸法線指示線分と対応
付けられている場合にかぎり、対応関係の矛盾を排除す
る処理を行うものである。なお、本処理部では、後述の
繰返し処理制御部6により、X、Y各方向の寸法線グル
ープがそれぞれ最終的に総て統合されるまで繰返し行わ
れる。
In this way, in this processing section, in the above-mentioned dimension line specification line segment/dimension specification point correspondence section 2, each dimension specification point is associated with a plurality of different dimension line specification line segments within the same dimension line group. Only when the relationship is specified, processing is performed to eliminate inconsistencies in the correspondence relationship. In this processing section, a repeating process control section 6, which will be described later, repeatedly performs the process until all dimension line groups in the X and Y directions are finally integrated.

第5図に示す例に対して寸法線指示線分・寸法規定点対
応付は処理を行った結果を示す第6図(b)において、
寸法規定点N2.N3.N6.N7およびN8が、それ
ぞれX方向の同一寸法線グループG2内の寸法線指示線
分■5および■6と対応付けられていることがわかる。
In FIG. 6(b), which shows the result of processing the dimension line designation line segment/dimension specification point correspondence for the example shown in FIG.
Dimensional point N2. N3. N6. It can be seen that N7 and N8 are respectively associated with the dimension line designation line segments ■5 and ■6 within the same dimension line group G2 in the X direction.

このように、対応関係に競合が生じている各寸法規定点
に対して、本来対応付けられるべき寸法線指示線分を唯
一決定し、対応間係を修正する手順について述べる。
In this manner, a procedure for determining the unique dimension line instruction line segment that should originally be associated with each dimension specifying point with a conflicting correspondence relationship, and correcting the correspondence relationship will be described.

このような処理を行う際に最も重要となる情報は、前記
の寸法線指示線分・寸法規定点対応付は部2において各
寸法規定点に付加されている寸法線指示線分との距離情
報である。即ち、第8図(a)に示すように、寸法線指
示線分■1の端点E1からの延長方向距離LHIと、寸
法線指示線分の仮想延長線への垂線の足の長さである延
長方向距離距!LVIである。延長方向距離が小さく、
かつ、延長方向垂直距離も小さい程、対応関係が正確で
あると考えられ、入園が図面を見た際の直観にも一致す
ると思われる。従って、第8図(b)に示すように、寸
法規定点N2が同一寸法線グループに属する複数の寸法
線指示線分I2および■3と対応付けられている場合、
延長方向および延長方向垂直路atLH2,LV2およ
びLH3,L■3を総合的に評価し、本来対応付くべき
寸法線指示線分を唯一に決定する。
The most important information when performing such processing is the distance information from the dimension line indicating line segment added to each dimension specifying point in Part 2 of the above-mentioned dimension line indicating line/dimension specifying point correspondence. It is. That is, as shown in FIG. 8(a), the distance LHI in the extension direction of the dimension line indication line segment 1 from the end point E1, and the length of the perpendicular line to the virtual extension line of the dimension line indication line segment Extension direction distance distance! It is LVI. The extension distance is small,
In addition, it is thought that the smaller the vertical distance in the extension direction, the more accurate the correspondence relationship, which also seems to match the intuition that Admission had when looking at the drawing. Therefore, as shown in FIG. 8(b), when the dimension specification point N2 is associated with a plurality of dimension line instruction segments I2 and ■3 belonging to the same dimension line group,
The extension direction and the extension direction vertical paths atLH2, LV2 and LH3, L3 are comprehensively evaluated to uniquely determine the dimension line instruction segment that should originally correspond.

以上のようにして得られる延長方向および延長方向垂線
距離を用いて、第5,6図に示すようなX方向の同一寸
法線グループG2内の寸法線指示線分I5および■6と
の対応関係が競合する寸法規定点N2.N3.N6.N
7およびN8に対して、対応関係を修正した結果を第1
0図(a)。
Using the extension direction and extension direction perpendicular distance obtained as described above, the correspondence relationship with dimension line designation line segments I5 and ■6 in the same dimension line group G2 in the X direction as shown in FIGS. 5 and 6 The dimension specifying point N2. N3. N6. N
7 and N8, the results of correcting the correspondence relationships are shown in the first
Figure 0 (a).

(b)に示す。Shown in (b).

なお、第9図に示す例のように、寸法規定点N2に対し
ては、本来対応付くべき寸法線指示線分■1の端点E1
からの延長方向距離の方が、寸法線指示線分■2の端点
E2からの延長方向距離よりも大きくなるため、上記判
断を誤まることが考えられる。本処理部では、このよう
な場合に備え、代替ノードを検出し、その距離を代用す
ることで上記の誤判断を回避している。即ち、着目して
いる寸法規定点と寸法線指示線分との延長方向および延
長方向垂直距離を求める際に、着目寸法規定点に接続す
る線分中に、着目寸法線指示線分と同角度の線分が存在
し、かつ、その線分の他方の端点が着目寸法線指示線分
に対応付けられている寸法規定点であり、かつ、延長方
向距離が小さくなる場合に限り、着目寸法規定点の延長
方向および延長方向垂線距離を、その寸法規定点に対す
る距離に置き換え評価を行うものである。即ち、第9図
において、寸法規定点NlおよびN2への距離評価を、
それぞれ寸法線指示線分■1に対してはNl、I2に対
してはN2で行い、一方、寸法規定点N3およびN4へ
の距離評価を、それぞれ寸法線指示線分【lに対しては
N3、I2に対してはN4で行う。このような処理を行
うことにより、物理的距離ではなく、論理的な距離を評
価することができ、対応関係を決定する上で非常に有用
となる。
As shown in the example shown in FIG. 9, for the dimension specification point N2, the end point E1 of the dimension line specification line segment ■1 that should originally correspond to the dimension specification point N2.
Since the distance in the extending direction from the end point E2 is larger than the distance in the extending direction from the end point E2 of the dimension line indication line segment 2, it is possible that the above judgment may be made incorrectly. In preparation for such a case, this processing unit avoids the above-mentioned erroneous judgment by detecting an alternative node and substituting its distance. In other words, when calculating the extension direction and vertical distance in the extension direction between the dimension specification point of interest and the dimension line specification line segment, there is a line segment connected to the dimension specification point of interest that has the same angle as the dimension line specification line segment of interest. If a line segment exists, and the other end point of the line segment is a dimension specification point that is associated with the dimension line specification line segment of interest, and the distance in the extension direction becomes small, the dimension specification of interest is applied. Evaluation is performed by replacing the extension direction of a point and the distance perpendicular to the extension direction with the distance to the dimension specifying point. That is, in FIG. 9, the distance evaluation to the dimension specifying points Nl and N2 is
Nl is used for the dimension line indication line segment ■1, and N2 is used for I2, respectively. On the other hand, the distance evaluation to the dimension specification points N3 and N4 is performed using N3 for the dimension line indication line segment [l, respectively. , I2 is performed at N4. By performing such processing, it is possible to evaluate not the physical distance but the logical distance, which is very useful in determining the correspondence relationship.

(4)寸法線グループ統合処理部5 一般に、機械図面においては、寸法線が図面内に分散し
て記入されることが多いため、形状線の寸法を定めるた
めには、前記の分散する寸法情報を論理的に結合する処
理が必要になる。
(4) Dimension line group integration processing unit 5 In general, in mechanical drawings, dimension lines are often written dispersedly within the drawing, so in order to determine the dimensions of shape lines, it is necessary to use the dispersed dimension information described above. It is necessary to logically combine the two.

本処理部では、これまでに得られた寸法線指示線分と寸
法規定点の対応関係、および寸法線グループの情報を用
いて、図面内に分散している各寸法線グループを論理的
に統合する処理を行う。なお、本処理部では、寸法線グ
ループ数が3以上の場合、後述するように一度に統合処
理を行うのではなく、必ず、最も強い結合間係で記述さ
れている2寸法線グループの統合を行う。従って、本処
理および前記の競合解消処理部4は、後述する繰返し処
理制御部6により、X、X方向それぞれに((寸法線グ
ループ数)−1)回、繰返されることになる。
This processing section logically integrates each dimension line group that is dispersed in the drawing using the correspondence between dimension line designation lines and dimension specification points obtained so far, and information on dimension line groups. Perform the processing to do. Note that in this processing section, when the number of dimension line groups is three or more, instead of performing the integration process at once as described later, it always integrates the two dimension line groups that are described with the strongest connection relationship. conduct. Therefore, this process and the conflict resolution processing unit 4 described above are repeated ((number of dimension line groups)−1) times in each of the X and X directions by the iterative process control unit 6, which will be described later.

以下に、寸法線グループの統合処理について述べる。The integration process of dimension line groups will be described below.

まず、寸法線指示線分と寸法規定点の対応間係より、各
寸法線グループ統合の際の連結線となるべき候補である
2本の寸法線指示線分を抽出する処理を行う。即ち、第
10図(b)において、寸法規定点Nl、N2.N3.
N6.N7.N8゜N9およびN、10において、X方
向の寸法線指示線分の組み合せ(I L  I4)、(
I 1,17)、(14,I7)、(13,I5)およ
び(I3、I6)を、X方向の寸法線指示線分の組み合
せ(IIO,[15)を、それぞれの連結線となるべき
寸法線指示線分の組合せの候補として抽出する。このよ
うな候補の中から、正確に連結線を抽出するために、次
の特徴に着目する。まず1つは、本来、各寸法線グルー
プを連結する連結線は加工の際に基準となるべき線(面
)であるため、連結線である寸法線指示線分は比較的多
くの寸法線の指示を受ける場合が多い。また、連結線は
端面にとることが多いため、連結線である寸法線指示線
分は、属する寸法線グループ内の端に位置することが多
い。そして最後に、連結線である寸法線指示線分は、そ
れぞれ共通の寸法規定点と対応付けられているはずであ
り、その対応関係に付加されている垂直方向距離は共に
しきい値以下となるはずである。
First, a process is performed to extract two dimension line instruction segments that are candidates to become connection lines when integrating each dimension line group from the correspondence between dimension line instruction segments and dimension specification points. That is, in FIG. 10(b), the dimension specifying points Nl, N2 . N3.
N6. N7. N8° At N9 and N, 10, the combination of dimension line designation line segments in the X direction (I L I4), (
I 1, 17), (14, I7), (13, I5) and (I3, I6), the combination (IIO, [15) of the dimension line indication line segment in the Extract as a candidate combination of dimension line designation line segments. In order to accurately extract connecting lines from such candidates, we focus on the following features. First of all, the connecting line that connects each dimension line group is originally a line (plane) that should be the reference during processing, so the dimension line instruction line segment that is the connecting line can connect relatively many dimension lines. Often receives instructions. Further, since connection lines are often taken at end faces, dimension line instruction line segments that are connection lines are often located at the ends of the dimension line group to which they belong. Finally, the dimension line designation line segments that are connecting lines should be associated with common dimension specification points, and the vertical distances added to the correspondence relationships should both be less than the threshold value. It should be.

上記の特徴は次のような手順で評価され、連結線抽出処
理が行われる。既に、共通の寸法規定点と対応付けられ
ている2寸法線指示線分の組み合せを候補として抽出し
た。次に、連結線候補である各組み合せの寸法線指示線
分が指示を受ける寸法線数の和を求める。先に求めた総
ての寸法線指示線分の組み合せの中で、寸法線数の和が
最大となる組み合せを求める。それらが共にそれぞれの
寸法線グループ内の端に位置しており、かつ垂直方向距
離が共にしきい値以下であれば、それら2寸法線指示線
分は連結線であるものと判断し、それぞれの寸法線指示
線分が属する寸法線グループを統合する。
The above characteristics are evaluated according to the following procedure, and connection line extraction processing is performed. Combinations of two dimension line designation segments that are associated with common dimension specification points have already been extracted as candidates. Next, the sum of the number of dimension lines for each combination of dimension line instruction line segments that are connection line candidates is calculated. Among the combinations of all the previously determined dimension line designation segments, the combination that maximizes the sum of the number of dimension lines is determined. If they are both located at the ends of their respective dimension line groups, and the vertical distances are both less than or equal to the threshold, these two dimension line indicator segments are determined to be connection lines, and each Integrate dimension line groups to which dimension line indicator segments belong.

上記処理により、第5図において、X方向の寸法線指示
線分の組み合せ(If、I4)およびX方向の寸法線指
示線分の組み合せ(110,ll5)が連結線として抽
出され、寸法線グループG1とG2、G4とG5は、そ
れぞれ論理的に結合される。
Through the above process, in FIG. 5, the combination of dimension line designation segments in the X direction (If, I4) and the combination of dimension line designation segments in the X direction (110, ll5) are extracted as connecting lines, and the dimension line group G1 and G2, and G4 and G5 are each logically coupled.

なお、第5図において、結果的に連結線となる3寸法線
指示線分If、14およびI7を一度に抽出、統合しな
い理由を以下に示す。例えば、第11図(a)、(b)
に示す2例は、底部の形状および寸法線記入方法がほと
んど同じ(0,01mmの差は区別できない)である。
In addition, in FIG. 5, the reason why the three-dimensional line designation line segments If, 14, and I7, which eventually become connection lines, are not extracted and integrated at the same time will be described below. For example, FIGS. 11(a) and (b)
The two examples shown in 2 are almost the same in the shape of the bottom and the method of drawing dimension lines (a difference of 0.01 mm cannot be distinguished).

しかし、第11図(a)における3寸法線指示線分I2
.I3およびI4は、同一の連結線であるのに対し、同
図(b)においては、寸法線指示線分I7およびI9が
、またI5およびI6が、それぞれ連結線を構成してい
る。このように、機械図面においては、一部の情報だけ
ではなく全体の情報を総合的に判断する必要があり、最
も結合度の高い寸法線指示線分の紺合せを抽出し、2つ
の寸法線グループを順次統合してゆく手法が望ましいと
考えられる。
However, the 3 dimension line instruction line segment I2 in FIG. 11(a)
.. I3 and I4 are the same connecting line, whereas in FIG. 2(b), dimension line designation line segments I7 and I9 and I5 and I6 constitute connecting lines, respectively. In this way, in mechanical drawings, it is necessary to comprehensively judge not only a part of the information but also the entire information. A method that integrates groups sequentially is considered desirable.

(5)繰返し処理制御部6 X、Y各方向の寸法線グループが複数記入されている図
面では、前記の寸法線グループ統合処理部5において、
相異なる寸法線グループを統合することにより、−旦は
競合解消処理を行った寸法規定点に対応付いている複数
の寸法線指示線分が、新たに同一寸法線グループに結合
されることがある。そのため、再度、前述の競合解消処
理を行う必要があり、その後、X、Y各方向の寸法線グ
ループが複数存在している場合には、さらに寸法線グル
ープの統合処理を繰り返し行う必要がある。
(5) Repetitive processing control unit 6 In a drawing in which multiple dimension line groups in each of the X and Y directions are entered, the dimension line group integration processing unit 5
By merging different dimension line groups, multiple dimension line specification lines that are associated with dimension specification points that were previously subjected to conflict resolution processing may be newly combined into the same dimension line group. . Therefore, it is necessary to perform the above-mentioned conflict resolution process again, and then, if there are multiple dimension line groups in each of the X and Y directions, it is necessary to repeat the process of integrating dimension line groups.

このように、本処理部では、X、Y各方向の寸法線グル
ープが最終的にそれぞれ1つに統合されるまで、処理の
流れを前記の競合解消処理部4へ移すものである。第1
0図に対して競合解消処理部4および寸法線グループ統
合処理部5を繰り返して行った場合の処理の流れを以下
に示す。
In this way, in this processing section, the processing flow is transferred to the conflict resolution processing section 4 described above until the dimension line groups in each of the X and Y directions are finally integrated into one. 1st
The flow of processing when the conflict resolution processing unit 4 and the dimension line group integration processing unit 5 are repeatedly performed on drawing 0 is shown below.

第10図(b)において、寸法規定点N2.N3、N6
およびN7は、X方向の同一寸法線グループ内の複数の
寸法線指示線分■3およびI5と、同様にN8およびN
9は、I3およびI6と、それぞれ対応付いている。従
フて、競合解消処理部4により、前記の延長方面および
延長方向垂線距離が評価され、上記の各寸法規定点に対
して対応関係の修正を行う。その結果を第12図に示す
In FIG. 10(b), dimension specifying point N2. N3, N6
and N7 are multiple dimension line instruction lines ■3 and I5 in the same dimension line group in the X direction, and similarly N8 and N
9 corresponds to I3 and I6, respectively. Therefore, the conflict resolution processing unit 4 evaluates the extension direction and the perpendicular distance in the extension direction, and corrects the correspondence with respect to each of the dimension specification points. The results are shown in FIG.

なお、第10図(b)において、寸法規定点N1および
NIOとそれぞれ対応付けられているX方向の寸法線指
示線分■1およびI7、また、寸法規定点N1およびN
2と対応付けられているX方向の寸法線指示線分110
および■″15は、それぞれ同一寸法線グループに属す
るものではあるが、これらの寸法線指示線分の組合せは
、寸法線グループ統合の際に抽出された連結線であり、
対応間係が競合するものではない。従って、上記の寸法
線指示線分の組合せに対しては、競合解消処理を行わな
い。
In addition, in FIG. 10(b), the dimension line designation lines ■1 and I7 in the X direction, which correspond to the dimension specification points N1 and NIO, respectively, and the dimension specification points N1 and NIO
Dimension line instruction line segment 110 in the X direction associated with 2
Although ``15'' and ``15'' belong to the same dimension line group, the combination of these dimension line instruction segments is a connecting line extracted when integrating dimension line groups,
There is no competition between the corresponding personnel. Therefore, conflict resolution processing is not performed for the above combination of dimension line designation segments.

次に、処理の流れは、寸法線グループ統合処理部5に移
る。第12図(b)において、X方向の2つの寸法線グ
ループG4およびG5(第5図参@)は既に統合されて
いるが、X方向の3つの寸法線グループCI、C;2お
よびG3は、G1およびG2が統合されただけであり、
ざらにG3との統合を行う必要がある。従って、寸法線
グループ統合処理部5により、寸法線指示線分の組合せ
(If、I7)  ((I4.I7)でも構わない)が
連結線として抽出され、寸法線グループG1およびG3
が論理的に統合される。これにより、先の結果と合わせ
、寸法線グループ01.G2およびG3は、それぞれの
連結線である寸法線指示線分[1,14およびI7を介
して、総て論理的に統合されることになる。
Next, the flow of processing moves to the dimension line group integration processing section 5. In Fig. 12(b), the two dimension line groups G4 and G5 in the X direction (see Fig. 5 @) have already been integrated, but the three dimension line groups CI, C; 2 and G3 in the X direction are , G1 and G2 are just integrated,
It is necessary to roughly integrate with G3. Therefore, the dimension line group integration processing unit 5 extracts the combination of dimension line instruction segments (If, I7) ((I4.I7) is also acceptable) as a connecting line, and extracts the dimension line group G1 and G3.
are logically integrated. As a result, along with the previous result, dimension line group 01. G2 and G3 are all logically integrated via the dimension line indicator segments [1, 14 and I7, which are the respective connection lines.

さて、以上のように、新たに寸法線グループが統合され
たことにより、前述のように、新たな競合関係が発生す
ることが考えられるため、繰返し処理制御部6は、再度
、処理の流れを競合解消処理部4へと移す。本例では、
第12図(b)に示すように、X、Y各方向ともに新た
な競合関係が生じていないため、実際には処理が行われ
ず、次の寸法線グループ統合処理部5へと移る。しかし
、X、Y各方向ともに、総ての寸法線グループが既に統
合されているため、寸法線グループ統合処理部5におい
ても統合処理は行われない。繰返し処理制御部6は、統
合処理が総て終了したことを検知し、繰り返し処理を終
了するため、処理の流れは後続の形状寸法決定処理部7
へと移ることになる。
Now, as mentioned above, due to the new integration of dimension line groups, it is possible that a new competitive relationship will occur as described above, so the iterative processing control unit 6 restarts the processing flow. The content is transferred to the conflict resolution processing section 4. In this example,
As shown in FIG. 12(b), since no new competitive relationships have arisen in either the X or Y directions, no processing is actually performed and the process moves to the next dimension line group integration processing section 5. However, since all dimension line groups have already been integrated in both the X and Y directions, the dimension line group integration processing section 5 does not perform integration processing. The iterative processing control section 6 detects that all the integration processing has been completed and ends the iterative processing, so the flow of processing is changed to the subsequent shape and dimension determination processing section 7.
will move to.

(6)形状寸法決定処理部7 機械図面においては、寸法規定点間の寸法を示す寸法線
が、各所に分散して記入されることが多いため、形状線
の位置を決定するためには、これらの点在する寸法情報
を論理的に結合する必要がある。前記の寸法線グループ
統合処理部5では、物理的に離れた各寸法線グループ内
より、論理的結合を司る連結線である寸法線指示線分を
抽出した。本処理部では、以降の寸法規定点間の寸法算
出を容易にするために、まず、寸法規定仮想線の概念を
導入し、連結線として登録されている複数の寸法線指示
線分に1本の、また残りの総ての寸法線指示線分にも、
それぞれ1本の寸法規定仮想線を割り当てる。これによ
り、寸法線指示線分・寸法規定仮想線間は部2の結果と
合わせ、寸法規定仮想線と寸法規定点はリスト上で間接
的に対応付けられたことになる。第5図に示す例に対し
て本処理を施した結果を、第13図(a)に示す。
(6) Shape and Dimension Determination Processing Unit 7 In mechanical drawings, dimension lines indicating the dimensions between dimension specifying points are often drawn in scattered locations, so in order to determine the position of the shape lines, It is necessary to logically combine these scattered dimensional information. The dimension line group integration processing unit 5 extracts dimension line instruction line segments, which are connection lines that govern logical connections, from within each physically separate dimension line group. In this processing section, in order to facilitate the subsequent calculation of dimensions between dimension specification points, we first introduce the concept of dimension specification virtual lines, and create one line for multiple dimension line specification lines registered as connecting lines. , and for all remaining dimension line indication lines,
Assign one dimension defining virtual line to each. As a result, the distance between the dimension line designation line segment and the dimension definition virtual line is combined with the result of part 2, and the dimension definition virtual line and the dimension definition point are indirectly associated on the list. The result of performing this processing on the example shown in FIG. 5 is shown in FIG. 13(a).

FXI〜FX7はX方向の、FYI〜FY7はX方向の
寸法規定仮想線である。
FXI to FX7 are dimension defining virtual lines in the X direction, and FYI to FY7 are dimension defining virtual lines in the X direction.

次に、X、Y各方向の寸法規定仮想線の中より、外形線
の位置座標を決定する際の基準線となるX、Y各方向の
基準寸法規定仮想線を、それぞれ決定する。機械図面で
は、一般に、作図者はX、 Y各方向の基準線を意識し
て設計しており、基準線からの寸法を記入する場合が多
い。従って、本システムでは、X、Y各方向の総ての寸
法規定仮想線のうち、最も多くの寸法線が記入されてい
る寸法規定仮想線を、それぞれX、Y各方向の基準寸法
規定仮想線として抽出している。第13図(b)の例で
は、最も多くの寸法線が対応付けられている寸法規定仮
想線FXIおよびFYI(第5図参照)を、それぞれX
、Y各方向の基準寸法規定仮想線とする。
Next, from among the dimension defining virtual lines in each of the X and Y directions, reference dimension defining virtual lines in each of the X and Y directions, which serve as reference lines for determining the position coordinates of the outline line, are determined. In mechanical drawings, drafters generally design with reference lines in each of the X and Y directions in mind, and often write dimensions from the reference lines. Therefore, in this system, among all the dimension specification virtual lines in each of the X and Y directions, the dimension specification virtual line on which the largest number of dimension lines are written is used as the reference dimension specification virtual line in each of the X and Y directions. It is extracted as In the example of FIG. 13(b), dimension defining virtual lines FXI and FYI (see FIG. 5) to which the largest number of dimension lines are associated are
, Y directions as standard dimension defining virtual lines.

最後に、X、Y各方向の基準寸法規定仮想線と、それぞ
れの方向の総ての寸法規定仮想線間の寸法値を算出する
。第13図(b)の例において、X方向の基準寸法規定
仮想線FXIと、寸法規定仮想線FX2.FX3.FX
4.FX5.FX6およびFX7間の寸法値は、図面上
に直接記入されているため、新たに寸法値を算出する必
要はない。
Finally, the dimension values between the reference dimension defining virtual lines in each of the X and Y directions and all the dimension defining virtual lines in each direction are calculated. In the example of FIG. 13(b), the reference dimension defining virtual line FXI in the X direction and the dimension defining virtual line FX2. FX3. FX
4. FX5. Since the dimension values between FX6 and FX7 are written directly on the drawing, there is no need to newly calculate the dimension values.

しかし、X方向においては、基準寸法規定仮想線FYI
と寸法規定仮想線FY4閏の寸法値が直接、 記入され
ていないため、寸法値の算出を行う。即ち、基準寸法規
定仮想線FYIおよび寸法規定仮想線FY4閏の寸法値
D (FYI、FY4)は以下に示す演算により求める
However, in the X direction, the reference dimension definition virtual line FYI
Since the dimension values of the dimension specification virtual line FY4 leap are not directly entered, the dimension values are calculated. That is, the dimension values D (FYI, FY4) of the reference dimension defining virtual line FYI and the dimension defining virtual line FY4 are determined by the calculations shown below.

D  (FYI、FY4)  = D  (FYI、FY3)+D  (FY3.FY4)
以上の処理により求まったX、Y各方向の基準寸法規定
仮想線と、それぞれの方向における他の寸法規定仮想線
間の寸法値を、第13図(c)に示す。
D (FYI, FY4) = D (FYI, FY3) + D (FY3.FY4)
FIG. 13(c) shows the dimension values between the reference dimension defining virtual lines in each of the X and Y directions and other dimension defining virtual lines in each direction, which are determined by the above processing.

最後に、外形線を構成する円、円弧の半径、中心座標お
よび始終角を決定する。まず、寸法線指示線分が外形線
上の円、円弧であるものを抽出し、対応付けられている
文字列に示されている寸法補助記号および寸法数値より
、前記円、円弧の半径を決定できる。次に、中心線交点
の座標が既に求められており、これを中心座標とする。
Finally, determine the circle, arc radius, center coordinates, and starting and ending angles that make up the outline. First, the dimension line designation line segment is extracted as a circle or arc on the outline line, and the radius of the circle or arc can be determined from the dimension auxiliary symbol and dimension value shown in the associated character string. . Next, the coordinates of the center line intersection have already been determined and are taken as the center coordinates.

なお、円弧の始終角は、両端点座標および中心座標が既
に求まっているため、容易に算出できる。
Note that the starting and ending angles of the arc can be easily calculated because the coordinates of both end points and the center coordinates have already been determined.

以上のように、寸法情報と形状を表す線図形上の特徴点
を矛盾なく対応付け、記入された寸法数値より形状を表
す線図形上の特徴点の位置座標を算出することにより、
記入寸法通りの形状線分データを作成することができる
As described above, by associating dimension information and feature points on the line figure representing the shape without contradiction, and calculating the position coordinates of the feature points on the line figure representing the shape from the entered dimension values,
It is possible to create shape line segment data that matches the entered dimensions.

発明の効果 以上述べてきたように、本発明によれば次のような効果
が得られる。
Effects of the Invention As described above, according to the present invention, the following effects can be obtained.

(1)形状線分が密で複雑な図面に対しても、矛盾なく
各寸法補助線と形状線分上の特徴点を対応付けることが
できる。(例えば、第14図(a))(2)X、Y各方
向のそれぞれの寸法補助線に対し、最終的には必要でな
いかぎり、最も近い形状線分上の特徴点と対応付けるた
め、はぼ同一の座標上に複数の寸法補助線が記入されて
いるような図面に対しても、的確に対応付けをおこなう
ことができる(例えば、第14図(b))。
(1) Even in a complex drawing with dense shape line segments, each dimension extension line and feature points on the shape line segments can be correlated without contradiction. (For example, Fig. 14 (a)) (2) For each dimension extension line in each of the X and Y directions, unless it is ultimately necessary, it is necessary to Even in a drawing in which a plurality of dimension extension lines are drawn on the same coordinates, accurate correspondence can be made (for example, FIG. 14(b)).

(3)図面内の寸法補助線と形状線分上の特徴点を対応
付けた後に、記入された寸法数値通りに形状線分を決定
しているために、図面上の実際の形状線分の長さと記入
される寸法数値は一致する必要がない。従って、寸法の
変更が生じた場合でも、寸法数値のみを変更するだけで
、寸法数値通りの形状線分を得ることができる。
(3) After associating the dimension extension line in the drawing with the feature points on the shape line segment, the shape line segment is determined according to the dimension values entered, so the actual shape line segment on the drawing The length and the dimension value entered do not need to match. Therefore, even if dimensions are changed, a shape line segment that matches the dimension values can be obtained by simply changing the dimension values.

(4)X、Y各方向の寸法補助線を延長し、一定幅内に
存在する形状線分りの特徴点と対応付けを行うため、図
面をスキャナより人力する際に発生する人力画像の傾き
を補正する必要力侮い。4れにより、高速な対応付は処
理を行うことが可能となる。
(4) In order to extend the dimension extension lines in each of the X and Y directions and correlate them with the feature points of the shape line segments that exist within a certain width, the inclination of the manual image that occurs when drawing the drawing manually using a scanner is I underestimate the need for correction. 4, it becomes possible to perform high-speed correspondence processing.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の一実施例における図面認識装置のブロ
ック構成図、第2図は寸法線指示線分が寸法補助線であ
る場合の寸法規定点との対応付は手法を示す図、第3図
は寸法線指示線分が形状線分である場合の寸法規定点と
の対応付は手法を示す図、第4図は寸法線指示線分が一
点鎖線である場合の寸法規定点との対応付は手法を示す
図、第5図は本発明の詳細な説明するためのサンプルを
示す図、第6図は寸法線指示線分・寸法規定点対応付け
部2により対応付けられた結果を示す図、第7図は対応
関係の修正を必要とするサンプルを示す図、第8図は延
長方向および延長方向垂線距離の定義を示す図、第9図
は延長方向および延長方向垂線距離の凄き換えを示す図
、第10図は第6図に示す対応関係を競合解消処理部4
により修正した結果を示す図、第1.1図は寸法線グル
ープを2つずつ統合する理由を示す図、第12図は第5
図に対して最終的に得られる寸法線指示線分と寸法規定
点との対応間係を示す図、第13図は形状決定処理部2
0の動作を示す図、第14図は本発明の図面認識装置に
よる効果を示す図、第15図は従来例における動作を示
す図、第16図は従来例における問題点を示す図である
。 1・・・図面認識装置、8・・・スキャナ、9・・・画
像データ、10・・・画像処理部、13・・・パターン
認識部、18・・・CADコマンド列制御部、19・・
・CAD。 代理人の氏名 弁理士 中尾敏男 はか1名第1図 罐               帳 第5図 第 6 図 (a) 第6図 <b) 第10図 (+2) 第10図 (b) 第117 (a) (b) Tq    んl/6   N13   N14   
 Lざ   NrjNIt  Ntl      L’
/茗12図 第12図 <b) 第13図 (の) 第13図 (b) FX4 FX、5FX6 第13図 (C) hA’f  FxSI−X6 第14図 (a−2 第15図 第16図 (a−) (C)
FIG. 1 is a block diagram of a drawing recognition device according to an embodiment of the present invention, FIG. 2 is a diagram showing a method for associating dimensions with dimension specifying points when a dimension line designation line segment is a dimension extension line, and FIG. Figure 3 shows the method of correspondence with dimension specifying points when the dimension line indicating line segment is a shape line segment, and Fig. 4 shows the correspondence with dimension specifying points when the dimension line indicating line segment is a dashed-dotted line. The correspondence is a diagram showing the method, FIG. 5 is a diagram showing a sample for detailed explanation of the present invention, and FIG. Figure 7 is a diagram showing a sample that requires modification of the correspondence relationship, Figure 8 is a diagram showing the definition of the extension direction and the perpendicular distance to the extension direction, and Figure 9 is a diagram showing the extension direction and the perpendicular distance to the extension direction. FIG. 10 is a diagram showing the switching, and the correspondence shown in FIG.
Figure 1.1 is a diagram showing the reason for merging dimension line groups two by two, Figure 12 is a diagram showing the results modified by
FIG. 13 is a diagram showing the correspondence between dimension line designation segments and dimension specification points finally obtained for the figure, and FIG.
14 is a diagram showing the effect of the drawing recognition device of the present invention, FIG. 15 is a diagram showing the operation in the conventional example, and FIG. 16 is a diagram showing problems in the conventional example. DESCRIPTION OF SYMBOLS 1... Drawing recognition device, 8... Scanner, 9... Image data, 10... Image processing section, 13... Pattern recognition section, 18... CAD command string control section, 19...
・CAD. Name of agent Patent attorney Toshio Nakao Figure 1 Book Figure 5 Figure 6 (a) Figure 6<b) Figure 10 (+2) Figure 10 (b) Figure 117 (a) ( b) Tq nl/6 N13 N14
Lza NrjNIt Ntl L'
/Myo12 Figure 12 <b) Figure 13 (of) Figure 13 (b) FX4 FX, 5FX6 Figure 13 (C) hA'f FxSI-X6 Figure 14 (a-2 Figure 15 Figure 16 Figure (a-) (C)

Claims (1)

【特許請求の範囲】[Claims] 形状を表す線図形と、形状の寸法を表す文字、記号およ
び線図形が混在する図面内の総ての文字列領域が抽出さ
れており、前記線図形上の特徴点が抽出されるとともに
前記特徴点間を結ぶ前記線図形が線要素に近似符号化さ
れ、また、図面内の総ての中心線、寸法線、および前記
寸法線により指示される寸法線指示線分が認識されてお
り、さらに、前記文字列領域が、近接する前記寸法線と
対応付けられることにより、文字列内の各文字が認識さ
れ文字列全体の意味が解釈されている画像データにおい
て、X、Y各方向の前記寸法線により指示される前記寸
法線指示線分と、形状を表す前記線図形上の前記特徴点
を対応付ける寸法線指示線分・寸法規定点対応付け部と
、互いに連結されたX、Y各方向の前記寸法線および前
記寸法線指示線分を抽出する寸法線グループ抽出部と、
前記の各特徴点が、X、Y各方向の同一寸法線グループ
内の相異なる複数の前記寸法線指示線分と対応付けられ
ている場合に、対応関係を矛盾なく決定する競合解消処
理部と、X、Y各方向における前記寸法線グループが複
数存在する場合に、X、Y各方向の異なる寸法線グルー
プを統合する際の基準となる寸法線指示線分を検出し、
論理的に統合する寸法線グループ統合処理部と、前記の
寸法線グループ統合処理部において、X、Y各方向の前
記寸法線グループに対して統合処理が行われた場合にの
み、前記の競合解消処理部へ処理の制御を移す繰返し処
理制御部と、前記形状を表す線図形上の特徴点の位置座
標を記入された寸法値より算出し、寸法通りに形状を表
す線を決定する形状寸法決定処理部とを具備し、寸法情
報と形状を表す線図形上の特徴点を矛盾なく対応付け、
記入された寸法数値より形状を表す線図形上の特徴点の
位置座標を算出することにより、形状を示す線を記入寸
法通りに決定することを特徴とする図面認識装置。
All character string areas in the drawing in which line figures representing the shape and characters, symbols, and line figures representing the dimensions of the shape are mixed are extracted, and the feature points on the line figure are extracted and the features are extracted. The line figure connecting points is approximately encoded into a line element, and all center lines, dimension lines, and dimension line indicating line segments indicated by the dimension lines in the drawing are recognized, and , in the image data in which each character in the character string is recognized and the meaning of the entire character string is interpreted by associating the character string area with the adjacent dimension line, the size in each of the X and Y directions. a dimension line indicating line segment/dimension specifying point correspondence unit that associates the dimension line indicating line segment indicated by a line with the feature point on the line figure representing the shape; a dimension line group extraction unit that extracts the dimension line and the dimension line instruction line segment;
a conflict resolution processing unit that determines correspondence relationships without contradiction when each of the feature points is associated with a plurality of different dimension line instruction segments within the same dimension line group in each of the X and Y directions; , when there are multiple dimension line groups in each of the X and Y directions, detecting a dimension line instruction line segment that serves as a reference when integrating different dimension line groups in each of the X and Y directions;
The conflict resolution described above is performed only when the dimension line group integration processing unit that logically integrates the dimension line groups and the dimension line group integration processing unit perform the integration processing on the dimension line groups in each of the X and Y directions. A repetitive processing control unit that transfers processing control to a processing unit, and a shape and size determination unit that calculates the position coordinates of feature points on a line figure representing the shape from the entered dimension values and determines a line that represents the shape according to the dimensions. The processing unit is equipped with a processing unit, which matches dimension information and feature points on a line figure representing the shape without contradiction,
A drawing recognition device characterized in that a line representing a shape is determined according to the entered dimensions by calculating positional coordinates of feature points on a line figure representing the shape based on entered dimension values.
JP62257569A 1987-10-13 1987-10-13 Diagram recognizing device Pending JPH0199185A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62257569A JPH0199185A (en) 1987-10-13 1987-10-13 Diagram recognizing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62257569A JPH0199185A (en) 1987-10-13 1987-10-13 Diagram recognizing device

Publications (1)

Publication Number Publication Date
JPH0199185A true JPH0199185A (en) 1989-04-18

Family

ID=17308093

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62257569A Pending JPH0199185A (en) 1987-10-13 1987-10-13 Diagram recognizing device

Country Status (1)

Country Link
JP (1) JPH0199185A (en)

Similar Documents

Publication Publication Date Title
US7106904B2 (en) Form identification method
KR100255736B1 (en) On-line character recognition apparatus
JPS60204086A (en) Object discriminating device
JPS60217477A (en) Handwritten character recognizing device
SE519014C2 (en) Method and apparatus for recognizing a handwritten pattern
JPH05135121A (en) Diagram recognition system
JPS63182793A (en) Character segmenting system
JP4704601B2 (en) Character recognition method, program, and recording medium
JPH0199185A (en) Diagram recognizing device
JP2002373334A (en) Device and method for extracting fingerprint characteristic and fingerprint extraction program
JP2005190094A (en) Drawing editing method and device
JPH01206474A (en) Drawing recognizing device
JP2000020693A (en) Fingerprint image processor, fingerprint image processing method and recording medium therefor
JP3370184B2 (en) Online handwriting recognition method
JP2921875B2 (en) Drawing editing device in CAD system
JP2988024B2 (en) Line image collation device
JPH0357509B2 (en)
JPH09204490A (en) Method for selecting character string input means
Poteat et al. An Iterative Bézier Method for Fitting Beta-sheet Component of a Cryo-EM Density Map
JPH02146681A (en) Contour line extracting system
JPH01277983A (en) Character recognition system
JPH10124542A (en) Fillet editing method for graphic
JPS62226389A (en) Recognizing system for object
JPH10105645A (en) Character recognition device
JP4878057B2 (en) Character recognition method, program, and recording medium