JPH07175928A - パターン比較方法 - Google Patents
パターン比較方法Info
- Publication number
- JPH07175928A JPH07175928A JP5320659A JP32065993A JPH07175928A JP H07175928 A JPH07175928 A JP H07175928A JP 5320659 A JP5320659 A JP 5320659A JP 32065993 A JP32065993 A JP 32065993A JP H07175928 A JPH07175928 A JP H07175928A
- Authority
- JP
- Japan
- Prior art keywords
- data
- pattern
- change
- pattern data
- dividing
- 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
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】パターン設計において変更が発生した場合、そ
の内容の確認が容易にできるパターンの比較方法を提供
する。 【構成】パターンデータを線分データに分解するステッ
プ２と、変更前のパターンデータの座標値で変更後のパ
ターンデータを分割するステップおよび変更後のパター
ンデータの座標値で変更後のパターンデータを分割する
ステップおよび変更後のパターンデータの座標値で変更
前のパターンデータを分割するステップ３と、変更前及
び変更後のパターンデータをそれぞれ変更前と変更後を
現わす指標を付けて合成するステップ４と、座標データ
によりパターンデータを並べ変えるステップ５と、同一
パターンデータを消去するステップ６と、残ったデータ
を新旧の指標で分離するステップ７とを有する。
の内容の確認が容易にできるパターンの比較方法を提供
する。 【構成】パターンデータを線分データに分解するステッ
プ２と、変更前のパターンデータの座標値で変更後のパ
ターンデータを分割するステップおよび変更後のパター
ンデータの座標値で変更後のパターンデータを分割する
ステップおよび変更後のパターンデータの座標値で変更
前のパターンデータを分割するステップ３と、変更前及
び変更後のパターンデータをそれぞれ変更前と変更後を
現わす指標を付けて合成するステップ４と、座標データ
によりパターンデータを並べ変えるステップ５と、同一
パターンデータを消去するステップ６と、残ったデータ
を新旧の指標で分離するステップ７とを有する。
Description
【０００１】
【産業上の利用分野】本発明はパターン比較方法に関
し、特にＣＡＤ設計における設計変更に伴う修正内容の
認識等に用いられるパターン比較方法に関するものであ
る。
し、特にＣＡＤ設計における設計変更に伴う修正内容の
認識等に用いられるパターン比較方法に関するものであ
る。
【０００２】
【従来の技術】ＣＡＤ設計において、パターンの部分的
な変更が発生した場合は、変更後にその修正内容を確認
するが、確認する内容は接続だけでなくパターンの引き
回し等もある。この様な場合、特開昭６４−１２３７２
号公報の様に、新旧のパターンの変更部を図面等で視覚
的に比較する必要がある。
な変更が発生した場合は、変更後にその修正内容を確認
するが、確認する内容は接続だけでなくパターンの引き
回し等もある。この様な場合、特開昭６４−１２３７２
号公報の様に、新旧のパターンの変更部を図面等で視覚
的に比較する必要がある。
【０００３】従来、図１７のＣＡＤ設計装置において、
図２から図３の様なパターン変更が発生した場合、変更
後に図１８のフローチャートの手順で新旧パターンを比
較し変更内容を確認する。
図２から図３の様なパターン変更が発生した場合、変更
後に図１８のフローチャートの手順で新旧パターンを比
較し変更内容を確認する。
【０００４】すなわち、図６，７に示す変更前後のパタ
ーンデータを、図８，９の様に線分データに分解し、図
２１の様に新旧の指標を付けて単純に合成し、図２２の
陽に並べ替えをする。このデータを図２３の様に同じ線
分データを削除し、図２４，２５の様に新旧のデータに
分離する。これを図１９，２０の様に画面や図面に出し
て変更内容を確認する。
ーンデータを、図８，９の様に線分データに分解し、図
２１の様に新旧の指標を付けて単純に合成し、図２２の
陽に並べ替えをする。このデータを図２３の様に同じ線
分データを削除し、図２４，２５の様に新旧のデータに
分離する。これを図１９，２０の様に画面や図面に出し
て変更内容を確認する。
【０００５】
【発明が解決しようとする課題】この従来の手順でパタ
ーン変更内容を確認する場合、変更内容として表示され
るパターンは、変更前と変更後で重なる部分まで表示さ
れる。この様に変更内容確認に不必要な部分（図１９，
２０の場合はＰ３−Ｐ４′とＰ５′−Ｐ５の部分）まで
表示されるため、変更内容がある程度多い場合には、非
常に確認しづらい表示となり、確認作業に時間がかか
り、また信頼度も向上しなかった。
ーン変更内容を確認する場合、変更内容として表示され
るパターンは、変更前と変更後で重なる部分まで表示さ
れる。この様に変更内容確認に不必要な部分（図１９，
２０の場合はＰ３−Ｐ４′とＰ５′−Ｐ５の部分）まで
表示されるため、変更内容がある程度多い場合には、非
常に確認しづらい表示となり、確認作業に時間がかか
り、また信頼度も向上しなかった。
【０００６】
【課題を解決するための手段】本発明のパターン比較方
法は、変更前のパターンデータの座標値で変更後のパタ
ーンデータを分割するステップと、変更後のパターンデ
ータの座標値で変更前のパターンデータを分割するステ
ップとを有する。
法は、変更前のパターンデータの座標値で変更後のパタ
ーンデータを分割するステップと、変更後のパターンデ
ータの座標値で変更前のパターンデータを分割するステ
ップとを有する。
【０００７】
【実施例】次に本発明について図面を参照して説明す
る。
る。
【０００８】図１７に、本発明を実施するＣＡＤ設計装
置の構成例を示す。１９は入力装置であり、中央処理装
置２０に必要なパターンデータやコマンドを入力する。
２０は中央処理装置であり、ＣＡＤ設計装置全体をコン
トロールする。２１は表示装置であり、設計パターンを
画面に表示する。２２は印刷装置であり、設計パターン
図面やチェック用図面出力を行う。２３は記憶装置であ
り、設計パターンデータなどを記憶する。特に本発明に
て作成する新旧比較パターンも格納する。
置の構成例を示す。１９は入力装置であり、中央処理装
置２０に必要なパターンデータやコマンドを入力する。
２０は中央処理装置であり、ＣＡＤ設計装置全体をコン
トロールする。２１は表示装置であり、設計パターンを
画面に表示する。２２は印刷装置であり、設計パターン
図面やチェック用図面出力を行う。２３は記憶装置であ
り、設計パターンデータなどを記憶する。特に本発明に
て作成する新旧比較パターンも格納する。
【０００９】以上の様に構成されたＣＡＤ設計装置にお
いて、図１に示す手順でパターンの設計変更の確認を行
う。これを追って説明する。
いて、図１に示す手順でパターンの設計変更の確認を行
う。これを追って説明する。
【００１０】２）線分データに分解 ＣＡＤ設計装置に記憶している図２の変更前パターン
（図６）と図３の変更後パターン（図７）をそれぞれ図
８と図９に示す線分データに分解する。
（図６）と図３の変更後パターン（図７）をそれぞれ図
８と図９に示す線分データに分解する。
【００１１】３）パターンデータ分割 図６の変更前パターンデータの座標値によって、図９の
変更後パターンデータを分割し、図１１に示すデータを
作成する。すなわち、図９のデータを順次検索し、それ
ぞれについて図６のデータの各座標が線分上かどうかを
判定し、線分上の途中点であれば線分をその点で分割す
る。結果的に、図３における線分Ｐ５′−Ｐ６を、図２
の変更前パターンデータの座標値Ｐ５によって、線分Ｐ
５′−Ｐ５と線分Ｐ５−Ｐ６に分割する。
変更後パターンデータを分割し、図１１に示すデータを
作成する。すなわち、図９のデータを順次検索し、それ
ぞれについて図６のデータの各座標が線分上かどうかを
判定し、線分上の途中点であれば線分をその点で分割す
る。結果的に、図３における線分Ｐ５′−Ｐ６を、図２
の変更前パターンデータの座標値Ｐ５によって、線分Ｐ
５′−Ｐ５と線分Ｐ５−Ｐ６に分割する。
【００１２】同様に、図７の変更後パターンデータの座
標値によって、図８の変更前パターンデータを分割し、
図１０に示すデータを作成する。
標値によって、図８の変更前パターンデータを分割し、
図１０に示すデータを作成する。
【００１３】４）新旧データ合成 それぞれ変更前と変更後を現わす新旧指標１８（実施例
では、＋は追加パターン、−は削除パターンを表してい
る）を付けて合成し図１２に示すデータを作成する。
では、＋は追加パターン、−は削除パターンを表してい
る）を付けて合成し図１２に示すデータを作成する。
【００１４】５）並べ変え パターンデータを文字のコード番号順に並べ変え、図１
３に示すデータを作成する。
３に示すデータを作成する。
【００１５】６）同一パターン消去 パターンデータを順に比較し同一データを消去して、図
１４に示すデータを作成する。
１４に示すデータを作成する。
【００１６】７）新旧データ分離 付加されている新旧指標１８により、図１５に示す削除
データと、図１６に示す追加データに分離する。
データと、図１６に示す追加データに分離する。
【００１７】以上で作成したパターンデータを印刷装置
２２によって出力し、変更内容を確認することができ
る。
２２によって出力し、変更内容を確認することができ
る。
【００１８】図１の３パターンデータ分割のステップに
おいて、新旧の線分同士を比較して、重なり具合いを判
定する。このようにすると余計な分割が行われないので
データが少なくてすみ処理が早くできる利点がある。
おいて、新旧の線分同士を比較して、重なり具合いを判
定する。このようにすると余計な分割が行われないので
データが少なくてすみ処理が早くできる利点がある。
【００１９】すなわち、図９のデータを順次検索し、そ
れぞれについて図８の各線分データと平行かどうかを判
定し、平行でかつ線分の端点が別の線分上の途中点であ
れば線分をその点で分割する。これにより、線分同士が
Ｔ時に交わる線分が分割されなくなり、データ量が少な
くなる。
れぞれについて図８の各線分データと平行かどうかを判
定し、平行でかつ線分の端点が別の線分上の途中点であ
れば線分をその点で分割する。これにより、線分同士が
Ｔ時に交わる線分が分割されなくなり、データ量が少な
くなる。
【００２０】
【発明の効果】以上説明したように本発明のパターン比
較方法は、パターンデータを線分データに分解し同一デ
ータを消去する段階で、変更前のパターンデータの座標
値で変更後のパターンデータを分割するステップと、変
更後のパターンデータの座標値で変更前のパターンデー
タを分割するステップを用いることにより、パターンが
視覚的に異なる部分のみを正確に抽出できる。これを表
示または印刷する事により、高信頼度の変更内容確認
が、簡単に短時間でできる。
較方法は、パターンデータを線分データに分解し同一デ
ータを消去する段階で、変更前のパターンデータの座標
値で変更後のパターンデータを分割するステップと、変
更後のパターンデータの座標値で変更前のパターンデー
タを分割するステップを用いることにより、パターンが
視覚的に異なる部分のみを正確に抽出できる。これを表
示または印刷する事により、高信頼度の変更内容確認
が、簡単に短時間でできる。
【図１】本発明のパターン比較方法における処理手順の
フローチャート。
フローチャート。
【図２】本発明の実施例における変更前パターン例。
【図３】本発明の実施例における変更後パターン例。
【図４】本発明の実施例により出力される削除パター
ン。
ン。
【図５】本発明の実施例により出力される追加パター
ン。
ン。
【図６】本発明を実施する変更前パターンデータ例。
【図７】本発明を実施する変更後パターンデータ例。
【図８】図６のデータを線分分解したデータ。
【図９】図７のデータを線分分解したデータ。
【図１０】図８のデータを図７のデータで分割したデー
タ。
タ。
【図１１】図９のデータを図６のデータで分割したデー
タ。
タ。
【図１２】図１０と図１１のデータを合成したデータ。
【図１３】図１２のデータを並べ変えたデータ。
【図１４】図１３のデータの同一部を消去したデータ。
【図１５】図１４のデータより削除パターンを抽出した
データ。
データ。
【図１６】図１４のデータより追加パターンを抽出した
データ。
データ。
【図１７】本発明を実施するＣＡＤ設計装置の構成例。
【図１８】従来のパターン比較方法における処理手順の
フローチャート。
フローチャート。
【図１９】従来の方法により出力される削除パターン。
【図２０】従来の方法により出力される追加パターン。
【図２１】従来の方法における新旧の合成したパターン
データ。
データ。
【図２２】図２１のデータを並べ変えたデータ。
【図２３】図２２のデータの同一部を消去したデータ。
【図２４】図２３のデータより削除パターンを抽出した
データ。
データ。
【図２５】図２３のデータより追加パターンを抽出した
データ。
データ。
１ パターン変更工程 ２ 線分データに分解するステップ ３ パターンデータを分割するステップ ４ 新旧データを合成するステップ ５ データを並べ変えるステップ ６ 同日パターンを消去するステップ ７ 新旧データを分離するステップ ８ 図面出力工程 ９ 変更内容の認識工程 １０ 変更前パターン １１ 変更後パターン １２ 削除パターン １３ 追加パターン １４ 移動コマンド １５ 作画コマンド １６ 座標データ １７ 線分データ １８ 新旧指標 １９ 入力装置 ２０ 中央処理装置 ２１ 表示装置 ２２ 印刷装置 ２３ 記憶装置
Claims (1)
- 【請求項１】 パターンデータを線分データに分解する
ステップと、変更前のパターンデータの座標値で変更後
のパターンデータを分割するステップと、変更後のパタ
ーンデータの座標値で変更前のパターンデータを分割す
るステップと、変更前及び変更後のパターンデータをそ
れぞれ変更前と変更後を現わす指標を付けて合成するス
テップと、座標データによりパターンデータを並べ変え
るステップと、同一パターンデータを消去するステップ
と、残ったデータを新旧の指標で分離するステップとを
有することを特徴とするパターン比較方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5320659A JP2864974B2 (ja) | 1993-12-20 | 1993-12-20 | パターン比較方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5320659A JP2864974B2 (ja) | 1993-12-20 | 1993-12-20 | パターン比較方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07175928A true JPH07175928A (ja) | 1995-07-14 |
| JP2864974B2 JP2864974B2 (ja) | 1999-03-08 |
Family
ID=18123890
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5320659A Expired - Fee Related JP2864974B2 (ja) | 1993-12-20 | 1993-12-20 | パターン比較方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2864974B2 (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03268173A (ja) * | 1990-03-19 | 1991-11-28 | Nec Corp | 回路差分抽出装置 |
| JPH05314209A (ja) * | 1992-05-07 | 1993-11-26 | Hitachi Ltd | プリント配線の変更部分抽出装置 |
-
1993
- 1993-12-20 JP JP5320659A patent/JP2864974B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03268173A (ja) * | 1990-03-19 | 1991-11-28 | Nec Corp | 回路差分抽出装置 |
| JPH05314209A (ja) * | 1992-05-07 | 1993-11-26 | Hitachi Ltd | プリント配線の変更部分抽出装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2864974B2 (ja) | 1999-03-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0720084B1 (en) | Input and display apparatus for handwritten characters | |
| JPH03260768A (ja) | キーワード強調表示装置 | |
| JPH07175928A (ja) | パターン比較方法 | |
| JPH0877196A (ja) | 文書情報抽出装置 | |
| JPH08180066A (ja) | インデックス作成方法、文書検索方法及び文書検索装置 | |
| JPH1115826A (ja) | 文書解析装置及び方法 | |
| JPH08202856A (ja) | 画像処理方法 | |
| JPS63204434A (ja) | 電子化文書検索装置 | |
| JPS61160171A (ja) | ブロツク作成装置 | |
| JPH03179553A (ja) | 日本語文書作成装置 | |
| JPH10307839A (ja) | テキスト検索装置及び方法 | |
| JPH0565898B2 (ja) | ||
| JPH07200633A (ja) | データベースのデータ検索システム及び検索条件式生成装置 | |
| JPH03127257A (ja) | 自然言語処理用データ編集支援装置 | |
| JP2713942B2 (ja) | かな漢字変換装置 | |
| JP2908184B2 (ja) | テキストファイル編集方法及び装置 | |
| JP3345142B2 (ja) | 罫線表示機能付き文書処理装置 | |
| JPH0444185A (ja) | 文書読取装置 | |
| JPS58169629A (ja) | 情報処理システム | |
| JPS61223971A (ja) | 文章作成装置 | |
| JPH0371258A (ja) | 文書表示方法および装置ならびに文字列表示システム | |
| JPS61158389A (ja) | 罫線処理装置 | |
| JPS61160170A (ja) | デ−タ処理装置 | |
| JPS6375872A (ja) | 文章処理装置 | |
| JPH01266659A (ja) | 文書作成装置及び文書作成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19981117 |
|
| LAPS | Cancellation because of no payment of annual fees |