JPH01113883A - Method and device for input of line pattern - Google Patents
Method and device for input of line patternInfo
- Publication number
- JPH01113883A JPH01113883A JP62272145A JP27214587A JPH01113883A JP H01113883 A JPH01113883 A JP H01113883A JP 62272145 A JP62272145 A JP 62272145A JP 27214587 A JP27214587 A JP 27214587A JP H01113883 A JPH01113883 A JP H01113883A
- Authority
- JP
- Japan
- Prior art keywords
- line
- straight line
- elements
- reference straight
- line element
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 13
- 239000000284 extract Substances 0.000 claims abstract description 8
- 238000000605 extraction Methods 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 12
- 238000005452 bending Methods 0.000 claims description 6
- 239000013598 vector Substances 0.000 abstract description 22
- 238000010586 diagram Methods 0.000 description 15
- 238000004458 analytical method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は図面上に書かれた線図形を計算機等へ入力す
る図形入力装置としての線図形入力方法および装置に関
するものである。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a line figure input method and apparatus as a figure input device for inputting line figures drawn on a drawing into a computer or the like.
第１１図は従来の線図形入力方式の構成図として１例え
ば昭和５４年度電子通信学会総合全国大会Ｎαｌ０８２
で開示された方式をブロック図で示すものであり１図中
１１１は線図形の書かれた図面。Figure 11 shows a configuration diagram of the conventional line drawing input method.
This is a block diagram showing the method disclosed in 1, and numeral 111 in the figure is a drawing in which line figures are drawn.
（２］はこの図面＋１１を読取り２値のデジタル画像を
出力する画像入力手段、（３）はこの画像入力手段（２
）より出力されたデジタル画像を記憶する画像記憶手段
、（４）はこの画像記憶手段（３）に記憶されているデ
ジタル画像の線の中心点列を求め、その中心点列を直線
等で近似し、ベクトル情報を作成するベクトル化手段、
（５）はこのベクトル化手段（４）によって作成された
ベクトル情報を記憶するベクトル記憶手段である。(2) is an image input means that reads this drawing +11 and outputs a binary digital image, and (3) is this image input means (2).
), image storage means (4) calculates the center point sequence of the lines of the digital image stored in the image storage means (3), and approximates the center point sequence with a straight line, etc. and vectorization means for creating vector information;
(5) is vector storage means for storing vector information created by this vectorization means (4).
従来の線図形入力方式は以上のように構成され。 The conventional line figure input method is configured as described above.
線図形をなす個々の線要素をベクトルで近似させること
により、大小種々の角度をなす屈曲点と。By approximating the individual line elements that make up a line figure with vectors, we can create bending points that form angles of various sizes.
大小種々の半径の円弧からなる曲線の抽出を良好なもの
としているが、破線や鎖線の場合、その線要素をベクト
ル化するだけでは、それが一連のものであるかどうかを
認識することができないという問題点があった。Although it is good at extracting curves consisting of circular arcs of various sizes and radii, in the case of broken lines or chain lines, it is not possible to recognize whether the line elements are a series or not just by vectorizing the line elements. There was a problem.
この発明は上記のような問題点を解消するためになされ
たもので、線図形を構成する線要素をベクトル化しても
図面上に書かれた一連の破線、鎖線を認識できるように
したことを目的とするものである。This invention was made to solve the above problems, and it is possible to recognize a series of broken lines and chain lines drawn on a drawing even if the line elements that make up a line figure are vectorized. This is the purpose.
この発明に係る線図形入力方法は、線図形の書かれた図
面を入力として線要素の始点から終点までの形状をベク
トル化し、ある線要素を基準線要素として抽出し、この
基準線要素を延長する基準直線を求め、この基準直線と
所定距離範囲内に始点および終点を有する線要素を０種
の線要素として抽出すると共に、始点および終点のどち
らか一方が上躬基準直線と所定距離範囲内に存在する線
要素をβ種の線要素として抽出し、これら０種およびβ
種の線要素を上記基準直線に射影し、その射影の位置関
係を解析して上記基準線要素に連続する一連ｅ線要素を
決定するものである。The line figure input method according to the present invention inputs a drawing in which a line figure is written, vectorizes the shape from the start point to the end point of the line element, extracts a certain line element as a reference line element, and extends this reference line element. Find a reference straight line to Extract the line elements existing in β type as line elements, and
A seed line element is projected onto the reference straight line, and the positional relationship of the projection is analyzed to determine a series of e-line elements that are continuous to the reference line element.
また別の発明に係る線図形入力装置は、破線または鎖線
を構成するベクトル化されたある線要素を基準線要素と
して抽出する基準線要素抽出手段と、この抽出された基
準線要素を入力して延長する直線を基準直線として算出
する基準直線算出手段と、この算出された基準直線とベ
クトル化された線要素の情報を入力として基準直線と線
要素の始点および終点との距離を算出し、基準直線から
所定距離範囲内に存在する線要素を抽出する線要素抽出
手段と、この抽出された各線要素と上記基準直線の情報
を入力とし各線要素の基準直線上への射影を算出する射
影算出手段と、この算出されこ射影の情報を入力し射影
の位置関係を解析して上記基準直線に連続する一連の線
要素を決定する連続線要素抽出手段とを備えたものであ
る。A line figure input device according to another invention includes a reference line element extracting means for extracting a certain vectorized line element constituting a broken line or a chain line as a reference line element; A reference straight line calculating means that calculates a straight line to be extended as a reference straight line, and calculates the distance between the reference straight line and the starting point and end point of the line element by inputting information on the calculated reference straight line and vectorized line elements, and calculates the distance between the reference straight line and the starting point and end point of the line element, and Line element extraction means for extracting line elements existing within a predetermined distance range from the straight line, and projection calculation means for calculating the projection of each line element onto the reference straight line by inputting information on each of the extracted line elements and the reference straight line. and continuous line element extracting means for inputting the calculated projection information and analyzing the positional relationship of the projections to determine a series of line elements continuous to the reference straight line.
この発明においては、線図形の書かれた図面を入力とし
、破線や鎖線を構成する線要素を始点から終点までベク
トル化し、ある線要素を基準線要素とし、この基準線要
素を延長する基準直線を求め、この基準直線と線要素の
始点、終点との距離を算出し、一定範囲内に存在する線
要素を抽出し。In this invention, a drawing with a line figure is input, line elements constituting a broken line or chain line are vectorized from a start point to an end point, a certain line element is set as a reference line element, and a reference line extending this reference line element is used. , calculate the distance between this reference straight line and the start and end points of the line elements, and extract line elements that exist within a certain range.
この抽出された線要素を上記基準直線上に射影し。Project this extracted line element onto the reference straight line.
その射影の位置関係を解析して上記基準直線に連続する
一連の線要素を決定することによって、破線や鎖線を認
識することができる。A broken line or a chain line can be recognized by analyzing the positional relationship of the projection and determining a series of line elements continuous to the reference straight line.
以下この発明の一実施例を図に基づいて説明すると、第
１図はこの発明の一構成例をブロックで示すブロック構
成図であり９図中Ｉｌ＋は線図形の書かれた図面、（２
）は画像入力手段、（３）は画像記憶手段、（４）はベ
クトル化手段、（５１はベクトル記憶手段であり、これ
らは第１１図に示した従来のものと同様のものである。An embodiment of the present invention will be described below based on the drawings. FIG. 1 is a block configuration diagram showing an example of the configuration of the present invention in blocks, and in FIG.
) is an image input means, (3) is an image storage means, (4) is a vectorization means, and (51 is a vector storage means, which are similar to the conventional one shown in FIG. 11).
（６）はベクトル記憶手段（５）に記憶されているベク
トル情報と後述する連続線要素記憶手段α９に記憶され
ている連続線要素情報を入力とし基準線要素を抽出する
基準線要素抽出手段。Reference line element extraction means (6) extracts reference line elements by inputting vector information stored in the vector storage means (5) and continuous line element information stored in continuous line element storage means α9, which will be described later.
（７）は基準線要素抽出手段（６）によって抽出された
基準線要素を記憶する基準線要素記憶手段、（８）は基
準線要素記憶手段（７）に記憶されている基準線要素を
入力とし基準直線を求める基準直線算出手段。(7) is a reference line element storage means for storing the reference line elements extracted by the reference line element extraction means (6), and (8) is an input of the reference line elements stored in the reference line element storage means (7). A reference straight line calculation means for determining a reference straight line.
（９；は基準直線算出手段（８；によって求められた基
準直線を記憶する基準直線記憶手段、 ［１（ｌは基準
直線記憶手段（９）に記憶されている基準直線と上記ベ
クトル記憶手段（５）に記憶されているベクトル情報を
入力とし基準直線からある一定の範囲内に存在する線要
素を抽出する線要素抽出手段、ａυは線要素抽出
、 １段ａ〔によっ
て抽出された線要素を記憶する線要素記憶手段、 ａａ
は線要素記憶手段ａυに記憶された線要素と上記基準直
線記憶手段（９１に記憶された基準直線を入力とし、線
要素の基準直線上への射影および線要素の始点、終点と
基準直線との距離を求める射影算出手段、α３は射影算
出手段ａ’ａによって求められた射影および距離を記憶
する射影記憶手段、 ｆｉ４１は射影記憶手段α３に記
憶されている射影および距離を入力とし基準線要素に連
続する一連の線要素を決定する連続線要素抽出手段、
ａＳは連続線要素抽出手段σ尋によって決定された連続
する一連の線要素を記憶ぐる連続線要素記憶手段である
。(9; is a reference straight line storage means that stores the reference straight line obtained by the reference straight line calculation means (8;); [1 (l is the reference straight line stored in the reference straight line storage means (9) and the vector storage means ( 5) A line element extraction means that inputs the vector information stored in 5) and extracts line elements existing within a certain range from a reference straight line, aυ is a line element extraction means.
, line element storage means for storing line elements extracted by stage 1 a[, aa
inputs the line element stored in the line element storage means aυ and the reference straight line stored in the reference straight line storage means (91), projects the line element onto the reference straight line, and calculates the starting point, the end point of the line element, and the reference straight line. projection calculation means for calculating the distance of , α3 is a projection storage means for storing the projection and distance calculated by the projection calculation means a'a, fi41 is a reference line element whose input is the projection and distance stored in the projection storage means α3 continuous line element extraction means for determining a series of continuous line elements;
aS is a continuous line element storage means that stores a series of continuous line elements determined by the continuous line element extraction means σ.
次にこの第１図に示すものにおける線図形の入力方式に
ついて、第２図ないし第１０図を参照して説明すると、
第２図は線図形の書かれた図面の一例を示し、このよう
な図面を画像入力手段（２）で読取ると２値のデジタル
画像が得られ９画像記憶手段（３）に記憶される。第３
図はこの線図形の２値のデジタル画像の例を示す説明図
である。そして。Next, the line figure input method shown in FIG. 1 will be explained with reference to FIGS. 2 to 10.
FIG. 2 shows an example of a drawing in which line figures are drawn. When such a drawing is read by the image input means (2), a binary digital image is obtained and stored in the nine-image storage means (3). Third
The figure is an explanatory diagram showing an example of a binary digital image of this line figure. and.
ベクトル化手段１４）では画像記憶手段（３）に記憶さ
れている画像を入力として線の中心点列を求め、線の始
点から終点までの形状をベクトル化する。第４図は第３
図に示す画像から得られる中心点列を示す説明図である
。なお、ベクトル化はこの中心点列に対して行われる。The vectorization means 14) inputs the image stored in the image storage means (3), obtains a series of center points of the line, and vectorizes the shape of the line from the start point to the end point. Figure 4 is the third
FIG. 3 is an explanatory diagram showing a center point sequence obtained from the image shown in the figure. Note that vectorization is performed on this center point sequence.
また、ベクトル化の結果得られるベクトル情報は、第５
図に示す図形の例では第６図に示すような形式の情報と
なる。このようなベクトル情報が図面に書かれた個々の
線に対して得られ、ベクトル記憶手段（５）に記憶され
る。In addition, the vector information obtained as a result of vectorization is
In the example of the figure shown in the figure, the information is in the format shown in FIG. Such vector information is obtained for each line drawn on the drawing and stored in the vector storage means (5).
次に基準線要素抽出手段（６）ではベクトル記憶手段（
５）に記憶されているベクトル情報と連続線要素記憶手
段α９に記憶されている連続線要素を入力とし、ベクト
ル情報中、連続線要素として登録されていない線要素、
または連続線要素記憶手段ａ５に最後に登録された線要
素を基準線要素として抽出し、基準線要素記憶手段（７
）に記憶する。基準直線算出手段（８）では基準線要素
記憶手段（７）に記憶された基準線要素を入力として基
準線要素を延長する基準直線を求める。基準直線として
、基準線要素の始点から終点までが一本のベクトルの場
合は。Next, the reference line element extraction means (6) uses the vector storage means (
The vector information stored in 5) and the continuous line element stored in the continuous line element storage means α9 are input, and the line elements that are not registered as continuous line elements in the vector information,
Alternatively, the line element last registered in the continuous line element storage means a5 is extracted as a reference line element, and the reference line element storage means (7
). The reference line calculation means (8) receives the reference line elements stored in the reference line element storage means (7) and calculates a reference straight line extending the reference line elements. If the reference line element is a single vector from the start point to the end point.
この始点、終点を通る直線を求め、始点から終点までが
二本以上のベクトルの場合は、始点と始点の次の屈曲点
を通る直線、または終点と終点の１つ手前の屈曲点を通
る直線を求める。このようにして求められた基準直線は
、直線の方程式ａｘ＋ｂｙ＋ｃ＝ｏの係数ａ、ｂ、ｃと
して基準直線記憶手段（９）に記憶される。Find a straight line that passes through this starting point and ending point, and if there are two or more vectors from the starting point to the ending point, a straight line that passes through the starting point and the next bending point of the starting point, or a straight line that passes through the ending point and the bending point one before the ending point. seek. The reference straight line obtained in this manner is stored in the reference straight line storage means (9) as coefficients a, b, and c of the straight line equation ax+by+c=o.
次に線要素抽出手段α・では、基準直線記憶手段（９）
に記憶されている基準直線とベクトル記憶手段（５；に
記憶されているベクトル情報を入力として。Next, in the line element extraction means α, the reference straight line storage means (9)
The reference straight line stored in the vector storage means (5) and the vector information stored in the vector storage means (5) are input.
基準直線と線要素の始点、終点との距離を算出し。Calculate the distance between the reference straight line and the start and end points of the line element.
始点、終点ともにこの距離がある一定の値ｄ以下 。This distance is less than a certain value d for both the starting point and the ending point.
であれば６種の線要素として、また始点、終点のうちど
ちらか一方のみがある一定値ｄ以下であればβ種の線要
素として抽出する。第１図の例では基準線要素Ｌｏ、基
準線直線ｌｏに対してＬ ＋ ｅＬ２．Ｌ３がα種の線
要素として、Ｌ４がβ種の線要素として抽出され、Ｌ５
は抽出されない。このようにして抽出された線要素はα
種、β種毎に線要素記憶手段αυに記憶される。なお、
このとき線要素の始点、終点の基準直線までの距離も同
時に記憶される。射影算出手段α２では基準直線記憶手
段（９）に記憶されている基準直線と線要素記憶手段ａ
υに記憶されている線要素を入力とし、各線要素の基準
直線上への射影を算出する。第８図は第１図より抽出さ
れた線要素の射影であり９例えば射影Ｌ１” の情報は
始点Ａ１° 終点Ｂ１° の座標情報として表現され
る。また、線要素の始点。If so, it is extracted as six types of line elements, and if only one of the start point and end point is less than a certain value d, it is extracted as a β type line element. In the example of FIG. 1, L + eL2. for the reference line element Lo and the reference line straight line lo. L3 is extracted as an α type line element, L4 is extracted as a β type line element, and L5
is not extracted. The line element extracted in this way is α
The data are stored in the line element storage means αυ for each type and β type. In addition,
At this time, the distances from the starting point and ending point of the line element to the reference straight line are also stored at the same time. The projection calculation means α2 uses the reference straight line and line element storage means a stored in the reference straight line storage means (9).
The line elements stored in υ are input, and the projection of each line element onto the reference straight line is calculated. FIG. 8 shows the projection of the line element extracted from FIG. 1. For example, information on the projection L1'' is expressed as coordinate information of the starting point A1° and the ending point B1°. Also, the starting point of the line element.
終点の基準直線との距離も射影の情報に加えておく。こ
のようにして算出された射影は射影記憶手段ａ３に記憶
される。The distance from the end point to the reference straight line is also added to the projection information. The projection thus calculated is stored in the projection storage means a3.
そして９次の連続線要素抽出手段ａａでは、射影記憶手
段α３に記憶されている射影の情報を入力とし、射影の
位置関係を解析して基準線要素に連続する一連の線要素
を決定する。The ninth-order continuous line element extracting means aa inputs the projection information stored in the projection storage means α3, analyzes the positional relationship of the projections, and determines a series of line elements continuous to the reference line element.
この射影の位置関係を解析して基準線要素に連続する一
連の線要素を決定する方法としては、第８図に示した例
のように、α種の射影同志に重なりがある場合は、射影
に重なりのあるα種の線要素のうち基準直線との距離が
近いものを一つだけ選び、この選ばれた線要素の射影と
重なった射影を持つα種の線要素は除去することによっ
てα種の線要素に重なりがないようにし、基準線要素を
始線として順次隣のα種の射影の位置を比較し。As a method of analyzing the positional relationship of these projections and determining a series of line elements that are continuous to the reference line element, as shown in the example shown in Figure 8, if the projections of the α type overlap, Among the line elements of type α that overlap, select one that is close to the reference straight line, and remove line elements of type α whose projection overlaps with the projection of this selected line element. Make sure that the seed line elements do not overlap, and sequentially compare the positions of the projections of the adjacent α seeds using the reference line element as the starting line.
隣り合う射影の端点間の距離がある一定値以下の線要素
を順次抽出し、α種の線要素が抽出できなくなるまで抽
出を続け、抽出できなくなったら最後に抽出されたα種
の線要素の射影の終点からある範囲内に射影の始点また
は終点を持つβ種の線要素があれば、その線要素を抽出
して抽出を終了する。第９図はα種の線要素の射影同志
が重なった例であり、この場合、基準直線ｌｏと線要素
の始点、終点の距離の近い線要素Ｌ１．が選ばれる。Line elements for which the distance between the end points of adjacent projections is less than a certain value are sequentially extracted, and extraction is continued until line elements of type α can no longer be extracted. When line elements of type α can no longer be extracted, line elements of type α If there is a β type line element having a projection start point or end point within a certain range from the projection end point, that line element is extracted and the extraction ends. FIG. 9 shows an example in which the projections of line elements of type α overlap, and in this case, line elements L1, . is selected.
第１０図は第８図に示す例の射影について、射影間の重
なりをなくした結果を示している。また。FIG. 10 shows the result of eliminating the overlap between projections for the example projections shown in FIG. Also.
端点間距離ｔ１〜ｔ３がすべである一定範囲内にあると
すると、線要素Ｌ１〜Ｌ４が基準線要素Ｌｏに連続する
一連の線要素として抽出される。このようにして抽出さ
れた結果は、基準線要素と抽出された線要素の線要素ナ
ンバーで、連続線要素記憶手段α９に記憶される。Assuming that the endpoint distances t1 to t3 are all within a certain range, line elements L1 to L4 are extracted as a series of line elements continuous to the reference line element Lo. The thus extracted results are stored in the continuous line element storage means α9 as a reference line element and the line element number of the extracted line element.
以上のようにこの発明によれば、基準線要素を抽出し、
基準直線を求め、この基準直線と線要素間の距離を算出
し、所定範囲内に存在する線要素を抽出し、この抽出さ
れた線要素を基準直線上に射影し、その射影の位置関係
を解析することによって、連続する一連の線要素を求め
るようにしたので１図面上に書かれた破線や鎖線を認識
することができるものである。As described above, according to the present invention, reference line elements are extracted,
Find a reference straight line, calculate the distance between this reference straight line and line elements, extract line elements that exist within a predetermined range, project the extracted line elements onto the reference straight line, and calculate the positional relationship of the projection. Through analysis, a series of continuous line elements is determined, so that broken lines and chain lines drawn on a single drawing can be recognized.
なお、実線は連続する線要素がないものということにな
る。Note that a solid line has no continuous line elements.
第１図はこの発明の一実施例である構成をブロックで示
すブロック構成図、第２図ないし第１０図は第１図のも
のにおける線図形の入力方式の説明を助けるための図で
、第２図は線図形の書かれた図面の一例を示す説明図、
第３図は線図形の２値のデジタル画像の例を示す説明図
、第４図は第３図の画像から得られる中心点列を示す説
明図。
第５図および第６図はベクトル情報の説明図、第１図は
線要素抽出手段の説明図、第８図は射影算出手段の説明
図、第９図および第１０図は連続線要素抽出手段の説明
図であり、第１１図は従来の線図形入力方式の構成例を
示すブロック構成図である。
図において、１１）は図面、（２）は画像入力手段、（
４）はベク＋ル化手段、（６）は基準線要素抽出手段、
（８）は基準直線算出手段、 ＋ＩＧは線要素抽出手段
、α２は射影算出手段、Ｉは連続線要素抽出手段である
。
なお９図中同一符号は同一または相当部分を示す。FIG. 1 is a block configuration diagram showing the configuration of an embodiment of the present invention in blocks, and FIGS. 2 to 10 are diagrams to help explain the line figure input method in FIG. 1. Figure 2 is an explanatory diagram showing an example of a drawing in which line figures are drawn;
FIG. 3 is an explanatory diagram showing an example of a binary digital image of a line figure, and FIG. 4 is an explanatory diagram showing a center point sequence obtained from the image of FIG. 5 and 6 are explanatory diagrams of vector information, FIG. 1 is an explanatory diagram of line element extraction means, FIG. 8 is an explanatory diagram of projection calculation means, and FIGS. 9 and 10 are explanatory diagrams of continuous line element extraction means. FIG. 11 is a block configuration diagram showing a configuration example of a conventional line figure input method. In the figure, 11) is a drawing, (2) is an image input means, (
4) is a vectorization means, (6) is a reference line element extraction means,
(8) is a reference straight line calculation means, +IG is a line element extraction means, α2 is a projection calculation means, and I is a continuous line element extraction means. Note that the same reference numerals in Figure 9 indicate the same or corresponding parts.
Claims (4)
から終点までの形状をベクトル化し、ある線要素を基準
線要素として抽出し、この基準線要素を延長する基準直
線を求め、この基準直線と所定距離範囲内に始点および
終点を有する線要素をα種の線要素として抽出すると共
に、始点および終点のどちらか一方が上記基準直線と所
定距離範囲内に存在する線要素をβ種の線要素として抽
出し、これらα種およびβ種の線要素を上記基準直線に
射影し、その射影の位置関係を解析して上記基準線要素
に連続する一連の線要素を決定するようにしたことを特
徴とする線図形入力方法。(1) Input a drawing with a line shape drawn on it, vectorize the shape from the start point to the end point of the line element, extract a certain line element as a reference line element, find a reference straight line that extends this reference line element, and A line element whose start point and end point are within a predetermined distance range from the reference straight line is extracted as an α-type line element, and a line element whose start point or end point is within a predetermined distance range from the reference straight line is extracted as a β-type line element. These α type and β type line elements are projected onto the reference straight line, and the positional relationship of the projection is analyzed to determine a series of line elements continuous to the reference line element. A line figure input method characterized by the following.
きその線分の始点、終点を通る直線を基準直線とし、基
準線要素が二本以上の線分から成り始点、終点の間に屈
曲点を持つときは始点と始点に隣接する屈曲点を通る直
線を基準直線とするか、または終点と終点に隣接する屈
曲点を通る直線を基準直線として求めることを特徴とす
る特許請求の範囲第１項記載の線図形入力方法。(2) When the reference line element consists of one line segment, the reference straight line is the straight line that passes through the starting point and end point of that line segment, and when the reference line element consists of two or more line segments, the line between the starting point and the ending point is the reference straight line. Claims characterized in that when there is a bending point, a straight line passing through a starting point and a bending point adjacent to the starting point is determined as a reference straight line, or a straight line passing through an ending point and a bending point adjacent to the ending point is determined as a reference straight line. The line figure input method described in item 1.
の線要素の射影に対して複数の線要素の射影に重なりが
あるとき射影に重なりのある線要素のうち基準直線との
距離が近いものを一つだけ選び射影に重なりがないよう
にし、基準線要素を始線として順次隣の射影を比較し、
隣り合う射影の端点間の距離が所定範囲内にある線要素
を順次抽出し、α種の線要素が抽出できなくなつたら最
後に抽出されたα種の線要素の射影の端点から所定範囲
内に射影の端点を持つβ種の線要素を抽出して、基準線
要素に連続する一連の線要素を決定していくことを特徴
とする特許請求の範囲第１項または第２項記載の線図形
入力方法。(3) Determination of a continuous series of line elements is performed when the projections of multiple line elements overlap with the projections of the extracted α type line elements. Select only one that is close to each other, make sure that the projections do not overlap, and sequentially compare adjacent projections using the reference line element as the starting line.
Line elements whose distances between the end points of adjacent projections are within a predetermined range are sequentially extracted, and when line elements of the α type cannot be extracted, the distance between the end points of the projections of the α type line elements extracted last is within a predetermined range. The line according to claim 1 or 2, characterized in that a series of line elements continuous to the reference line element is determined by extracting β type line elements having end points of projection on . Shape input method.
力装置において、破線または鎖線を構成するベクトル化
されたある線要素を基準線要素として抽出する基準線要
素抽出手段、この抽出された基準線要素を入力して延長
する直線を基準直線として算出する基準直線算出手段、
この算出された基準直線とベクトル化された線要素の情
報を入力として基準直線と線要素の始点および終点との
距離を算出し、基準直線から所定距離範囲内に存在する
線要素を抽出する線要素抽出手段、この抽出された各線
要素と上記基準直線の情報を入力とし各線要素の基準直
線上への射影を算出する射影算出手段、及びこの算出さ
れた射影の情報を入力し射影の位置関係を解析して上記
基準直線に連続する一連の線要素を決定する連続線要素
抽出手段を備えてなることを特徴とする線図形入力装置
。(4) In a line figure input device that recognizes and inputs a drawing in which a line figure is written, a reference line element extraction means for extracting a certain vectorized line element constituting a broken line or a chain line as a reference line element; a reference straight line calculating means for inputting reference line elements and calculating a straight line to be extended as a reference straight line;
A line that uses this calculated reference straight line and vectorized line element information as input to calculate the distance between the reference straight line and the starting point and end point of the line element, and extracts line elements that exist within a predetermined distance range from the reference straight line. an element extraction means, a projection calculation means that inputs the information of each extracted line element and the reference straight line and calculates the projection of each line element onto the reference straight line; and a projection calculation means that inputs the information of the calculated projection and calculates the positional relationship of the projection. 1. A line graphic input device comprising continuous line element extracting means for analyzing and determining a series of line elements continuous to the reference straight line.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62272145A JPH0792833B2 (en) | 1987-10-28 | 1987-10-28 | Line figure input method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62272145A JPH0792833B2 (en) | 1987-10-28 | 1987-10-28 | Line figure input method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01113883A true JPH01113883A (en) | 1989-05-02 |
| JPH0792833B2 JPH0792833B2 (en) | 1995-10-09 |
Family
ID=17509712
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62272145A Expired - Fee Related JPH0792833B2 (en) | 1987-10-28 | 1987-10-28 | Line figure input method and device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0792833B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112560285A (en) * | 2020-12-24 | 2021-03-26 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | Railway line element transmission method and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5924471A (en) * | 1982-07-30 | 1984-02-08 | Nec Corp | Magnetic disk device |
| JPS61175880A (en) * | 1985-01-31 | 1986-08-07 | Matsushita Electric Ind Co Ltd | Broken line extracting device |
| JPS62108383A (en) * | 1985-11-07 | 1987-05-19 | Fujitsu Ltd | Broken line extracting system |
-
1987
- 1987-10-28 JP JP62272145A patent/JPH0792833B2/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5924471A (en) * | 1982-07-30 | 1984-02-08 | Nec Corp | Magnetic disk device |
| JPS61175880A (en) * | 1985-01-31 | 1986-08-07 | Matsushita Electric Ind Co Ltd | Broken line extracting device |
| JPS62108383A (en) * | 1985-11-07 | 1987-05-19 | Fujitsu Ltd | Broken line extracting system |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112560285A (en) * | 2020-12-24 | 2021-03-26 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | Railway line element transmission method and system |
| CN112560285B (en) * | 2020-12-24 | 2024-05-31 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | Method and system for transmitting railway line elements |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0792833B2 (en) | 1995-10-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH01113883A (en) | Method and device for input of line pattern | |
| JPS63261481A (en) | Pattern symmetry identification system in pattern recognizing device | |
| JPH07200735A (en) | Graphic recognition device | |
| US6073080A (en) | Computer system and method for production of molecular structure diagram | |
| JP2910344B2 (en) | Image processing method | |
| JPS6313227B2 (en) | ||
| JPH05751B2 (en) | ||
| JP2867650B2 (en) | Symbol candidate area detection method | |
| JPH1097620A (en) | Method for approximating circle or circular arc | |
| JPH04579A (en) | Method for extracting feature point of graphic | |
| JPH0362269A (en) | Method and device for approximating line image | |
| SU987643A1 (en) | Method of discriminating indications for identification of objects | |
| JPH11185010A (en) | Contour connecting method | |
| JPS62127989A (en) | System for detecting position corresponding to graphic pattern | |
| JPH05741B2 (en) | ||
| JPS5922175A (en) | Pattern recognition device | |
| JP2519782B2 (en) | Character separation method | |
| JPH05740B2 (en) | ||
| JPS63111579A (en) | Extracting system for segment corresponding to character string | |
| JPH0381889A (en) | Character recognition system | |
| JPH02146681A (en) | Contour line extracting system | |
| Koh et al. | Feeature extraction for recognition rate improvemen of hand written numerals | |
| JPS6170674A (en) | Image processor | |
| JPH0227710B2 (en) | ||
| JPH04117579A (en) | Hatching area extracting method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |