JP4139249B2 - CAD data identity verification apparatus, CAD data identity verification method, and CAD data identity verification program - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明はＣＡＤデータ同一性検証装置などに関し、例えば、ｓｆｃ形式で構成されたＣＡＤデータとｐ２１形式で構成されたＣＡＤデータの同一性を検証するものに関する。
【０００２】
【従来の技術】
近年のコンピュータの急激な発展に伴い、従来はドラフタなどを用いて手作業で行っていた設計図面の作成をＣＡＤ（Ｃｏｍｐｕｔｅｒ Ａｉｄｅｄ Ｄｅｓｉｇｎ）を用いて行うようになってきた。
ＣＡＤは、コンピュータを用いた設計支援技術であって、マウス、タブレット、キーボードなどの入力装置を用いてディスプレイ上で作図を行うことができる。
ディスプレイ上には座標系が設定してあり、ユーザは、この座標系上に、点、直線、円などの各種の描画要素を配置していき、設計図面を作成する。
ＣＡＤには、汎用のものから建築用、機械設計用、電子回路設計用などの特定の分野に特化したものまで様々な製品が提供されており、ユーザは、自分の業務に適したものを選択して利用している。
【０００３】
これらＣＡＤを用いて設計作業を支援するＣＡＤ装置は、作成した設計図面をＣＡＤデータとして出力する。そして、出力されたＣＡＤデータのファイル形式は、各種のものが存在し、異なるファイル形式間での互換性が無い場合がある。その場合、あるＣＡＤ装置で作成されたファイルを他のＣＡＤで利用するためには、ファイル形式を変換することになる。
また、ＣＡＤ装置の中には、複数のファイル形式でＣＡＤデータを出力でき、ユーザがファイル形式を選択できるようになっているものもある。
このようにして、同一の設計図面に対して、複数のファイル形式のＣＡＤデータが存在する場合がある。
【０００４】
ところで、通常ＣＡＤでは、同一の点と見なされる座標の範囲（以下、許容座標誤差範囲と呼ぶ）が設定してあり、この範囲に含まれる点は同一の点として処理する。これは、数値計算により生じる誤差などを吸収し、設計図面に整合性を持たせるためである。
そのため、同じ設計図面に描かれた同一の図面要素であっても、その座標値が出力するファイル形式により、許容座標誤差範囲内で異なる場合がある。
また、複数のファイル形式に係るＣＡＤデータを処理する発明として、次の図面編集装置がある。
【０００５】
【特許文献１】
特開平１１−０３１１６７
【０００６】
この装置は、異なるファイル形式（ファイルフォーマット）に係るＣＡＤデータを、そのまま編集することができるものである。このため、各種のファイル形式を単一の中間フォーマットに変換する必要が無く、変換に伴って発生するＣＡＤデータの劣化（データ落ちなどにより生じる）を防止するものである。
【０００７】
【発明が解決しようとする課題】
以上に説明したように、同一の設計図面のＣＡＤデータが複数のファイル形式で存在する場合がある。
そして、このような場合、これら異なるファイル形式のＣＡＤデータが同一の設計図面を構成するか確認したい場合がある。
このような場合として、例えば次のようなものがある。
公共事業の受注者が発注者に設計図面を第１のファイル形式で出力された第１のＣＡＤデータで電子納品したとする。また、受注者は、同一の設計図面を第２のファイル形式で出力した第２のＣＡＤデータを原図として保管していたとする。
この場合、発注者は、提出されている第１のＣＡＤデータが電子納品される過程（あるいは電子納品された後）改竄・変更されていないかを、第２のＣＡＤデータとの同一性を検証することにより確認することができる。
【０００８】
しかし、従来は、許容座標誤差範囲内の点は同一の点として処理するというＣＡＤ特有の事情により、異なるファイル形式のＣＡＤデータの同一性を検証することは困難であった。
より詳細に述べると次のようになる。第１のＣＡＤデータと第２のＣＡＤデータの同一性を比較して確認する場合、第１のＣＡＤデータに含まれている図面要素（点マーカ、線分、円など）と第２のＣＡＤデータに含まれている図面要素を対応付ける（マッチング）ことにより行う。
図面要素が１対１に対応すれば同一であり、１対１に対応しなければ同一でないと判断することができる。
【０００９】
ところが、許容座標誤差範囲が存在するために、異なる点が同一の点として判断されて、第１のＣＡＤデータのある１つの図面要素に、複数の第２のＣＡＤデータの図面要素が対応する可能性がある。
例えば、両端点の座標値が許容座標誤差範囲に含まれる第１の直線と第２の直線があった場合、第１のＣＡＤデータの第１の直線に、第２のＣＡＤデータの第１の直線と第２の直線を対応させることができる。
【００１０】
そこで、本発明の目的は、異なるファイル形式で出力されたＣＡＤデータの同一性を容易に検証することができるＣＡＤデータ同一性検証装置、ＣＡＤデータ同一性検証方法、及びＣＡＤデータ同一性検証プログラムを提供することである。
【００１１】
【課題を解決するための手段】
請求項１に記載した発明では、ＣＡＤ図面上での属性を特定するパラメータが付属した図面要素データを用いて構成されたＣＡＤデータの同一性を検証するＣＡＤデータ同一性検証装置であって、第１のＣＡＤデータと、第２のＣＡＤデータを取得するＣＡＤデータ取得手段と、前記取得した第１のＣＡＤデータ、及び第２のＣＡＤデータから、ＣＡＤデータを構成する図面要素データを取得する図面データ取得手段と、座標値に関するパラメータについて所定の誤差の範囲内での一致を比較することにより、前記取得した第１のＣＡＤデータの図面要素データに、前記取得した第２のＣＡＤデータの図面要素データを重複を許して対応付ける対応付け手段と、前記対応付け手段による重複の範囲の中で前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データとの組み合わせを更新しながら、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データが１対１に対応するような、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データの組み合わせを探索する探索手段と、前記探索手段で、前記第１のＣＡＤデータの図面要素データと、前記第２のＣＡＤデータの図面要素データが１対１に対応した場合に、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一であると判断し、前記第２のＣＡＤデータの図面要素データが１対１に対応しなかった場合に、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一でないと判断する判断手段と、を具備したことを特徴とするＣＡＤデータ同一性検証装置を提供する。
請求項２に記載の発明では、前記対応付け手段は、座標値に関するパラメータ以外のパラメータに関しては、全て一致する場合に、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素を対応付けることを特徴とする請求項１に記載のＣＡＤデータ同一性検証装置を提供する。
請求項３に記載の発明では、前記対応付け手段で対応付けを行った結果、前記第２のＣＡＤデータの図面要素データが対応しない前記第１のＣＡＤデータの図面要素データが存在するか、又は、前記第１のＣＡＤデータの図面要素データが対応しない前記第２のＣＡＤデータの図面要素データが存在する場合、前記探索手段は探索を行わず、前記判断手段は、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一でないと判断することを特徴とする請求項１、又は請求項２に記載のＣＡＤデータ同一性検証装置を提供する。
請求項４に記載の発明では、前記対応付け手段は、前記図面要素データの対応付け処理を、対応する図面要素の種類ごとに行うことを特徴とする請求項１、請求項２、又は請求項３に記載のＣＡＤデータ同一性検証装置を提供する。
請求項５に記載の発明では、ＣＡＤ図面上での属性を特定するパラメータが付属した図面要素データを用いて構成されたＣＡＤデータの同一性を検証するＣＡＤデータ同一性検証方法であって、ＣＡＤデータ取得手段と、図面データ取得手段と、対応付け手段と、探索手段と、判断手段と、を備えたコンピュータにおいて、第１のＣＡＤデータと、第２のＣＡＤデータを前記ＣＡＤデータ取得手段で取得するＣＡＤデータ取得ステップと、前記図面データ取得手段で、前記取得した第１のＣＡＤデータ、及び第２のＣＡＤデータから、ＣＡＤデータを構成する図面要素データを取得する図面データ取得ステップと、座標値に関するパラメータについて所定の誤差の範囲内での一致を比較することにより、前記取得した第１のＣＡＤデータの図面要素データに、前記取得した第２のＣＡＤデータの図面要素データを前記対応付け手段で重複を許して対応付ける対応付けステップと、前記対応付け手段による重複の範囲の中で前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データとの組み合わせを更新しながら、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データが１対１に対応するような、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データの組み合わせを前記探索手段で探索する探索ステップと、前記探索手段で、前記第１のＣＡＤデータの図面要素データと、前記第２のＣＡＤデータの図面要素データが１対１に対応した場合に、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一であると前記判断手段で判断し、前記第２のＣＡＤデータの図面要素データが１対１に対応しなかった場合に、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一でないと前記判断手段で判断する判断ステップと、から構成されたことを特徴とするＣＡＤデータ同一性検証方法を提供する。
請求項６に記載の発明では、ＣＡＤ図面上での属性を特定するパラメータが付属した図面要素データを用いて構成されたＣＡＤデータの同一性を検証するＣＡＤデータ同一性検証機能をコンピュータで実現するためのＣＡＤデータ同一性検証プログラムであって、第１のＣＡＤデータと、第２のＣＡＤデータを取得するＣＡＤデータ取得機能と、前記取得した第１のＣＡＤデータ、及び第２のＣＡＤデータから、ＣＡＤデータを構成する図面要素データを取得する図面データ取得機能と、座標値に関するパラメータについて所定の誤差の範囲内での一致を比較することにより、前記取得した第１のＣＡＤデータの図面要素データに、前記取得した第２のＣＡＤデータの図面要素データを重複を許して対応付ける対応付け機能と、前記対応付け機能による重複の範囲の中で前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データとの組み合わせを更新しながら、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データが１対１に対応するような、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データの組み合わせを探索する探索機能と、前記探索機能で、前記第１のＣＡＤデータの図面要素データと、前記第２のＣＡＤデータの図面要素データが１対１に対応した場合に、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一であると判断し、前記第２のＣＡＤデータの図面要素データが１対１に対応しなかった場合に、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一でないと判断する判断機能と、をコンピュータで実現するためのＣＡＤデータ同一性検証プログラムを提供する。
【００１２】
【発明の実施の形態】
以下、本発明の好適な実施の形態について詳細に説明する。
［実施の形態の背景］
近年の電子政府化の推進により、公共事業（建築分野）に関する設計図面の電子納品が行われるようになってきた。電子納品とは、発注者（公的機関など）に設計図面のＣＡＤデータをオンラインで（又は記憶媒体に記憶して）納品することである。
そのため、受注者が提出するＣＡＤデータに関し、交換フォーマットの標準仕様を定める必要が生じ、各種のＣＡＤ間で正確にデータ交換ができる交換標準であるＳＸＦ標準仕様が定められた。
【００１３】
ＳＸＦ標準に適合したファイル形式として、ｐ２１形式とｓｆｃ形式がある。ｐ２１形式は、主に電子納品に用いられ、ｓｆｃ形式は、主に関係者間でＣＡＤデータ交換のために用いられる。
このように、ＳＸＦ標準では２つのファイル形式を用いるため、同一の設計図面に関するＣＡＤデータが２つのファイル形式で存在することある。
そこで、ｐ２１形式のファイルとｓｆｃ形式のファイルの同一性を検証する（同一の設計図面を表しているかどうかを検証する）方法があると様々な応用が考えられている。
例えば、設計図面の原本としてｓｆｃ形式のファイルが保存してあり、電子納品をｐ２１形式のファイルで行った場合、このｓｆｃ形式のファイルのＣＡＤデータとｐ２１形式のファイルのＣＡＤデータの同一性を確認することにより、電子納品したｐ２１形式のファイルが第三者によって改竄されていないか確認することができる。
【００１４】
［実施形態の概要］
本実施の形態では、ｐ２１形式で出力されたＣＡＤデータ（以下ｐ２１データ）とｓｆｃ形式で出力されたデータ（以下ｓｆｃデータ）が同一の設計図面を表したものか否かを以下の手法により検証する。
ＣＡＤデータは、仮想的な用紙、レイヤ、点マーカ、線分、円、シンボル、寸法線といった、図面要素を表す図面要素データを用いて構成されている。これら図面要素データには、図面要素が設計図面においてどのように表現されているかを規定するパラメータ（例えば、線分であれば、始点終点の座標値、線の太さ・色、配置されているレイヤなど）が付属している。
そこで、ｓｆｃデータの図面要素データと、ｐ２１データの図面要素データをそれぞれ配列ａ、配列ｂにパラメータと共に格納し、パラメータを比較することにより、配列ａの要素と配列ｂの要素を対応（マッチング）する。
【００１５】
配列ａの要素と配列ｂの要素が１対１に対応した場合、ｓｆｃデータとｐ２１データは、同一であると判断され、１対１に対応しない場合は同一でないと判断される。
また、配列ａと配列ｂの対応付けは、仮想的な用紙、レイヤ、線分、円など図面要素の種類ごとに行う。これにより、例えば、線分の図面要素と円の図面要素を対応付けるといった、無駄な対応付けを行わなくて済む。
更に対応付けは、まず、配列ａの要素をソートしておき、配列ａの各要素に配列ｂの要素を対応付ける。そして、配列ａの要素に複数の配列ｂの要素が対応している場合、配列ａの要素と配列ｂの要素の組み合わせを更新しながら、配列ａの要素と配列ｂの要素が１対１に対応するような配列ａの要素と配列ｂの要素の組み合わせを探索する。
【００１６】
［実施形態の詳細］
まず、本実施の形態で扱うＣＡＤデータの構成について説明する。このＣＡＤデータの構成は、ＣＡＤデータのファイル形式に関わらず同じである。
また、本実施の形態では、ＣＡＤデータのファイル形式として、ｐ２１形式とｓｆｃ形式を用いて説明する。なお、これは、ＣＡＤデータのファイル形式をｐ２１形式とｓｆｃ形式に限定するものではなく、他の形式のファイル形式に対して適用することもできる。
【００１７】
図１は、ＣＡＤで描かれた設計図面の構成を説明するための概念図である。
ＣＡＤでは、仮想上の用紙の上に、点マーカ、線分、円、寸法線、などを配置していくことにより設計図面を描く。
この仮想的な用紙１０には、座標系１９が設定してあり、この用紙１０上に図形を描くことにより、座標空間中に図形を配置することができる。
また、この仮想の用紙１０はレイヤと呼ばれる複数の層（レイヤ１１ａ、１１ｂ、１１ｃ…）から構成されており、ユーザは、レイヤを選択して、そのレイヤ上に設計図面を描くことができる。
レイヤは、選択的に操作することができるようになっている。そのため、例えば、幾何学的な形状をレイヤ１に描き、寸法線をレイヤ２に描いておき、レイヤ１とレイヤ２を同時に表示して寸法線が描かれた図面を表示したり、あるいは、レイヤ２を非表示にしてレイヤ１に描かれた幾何学的な形状のみを表示したりすることができ、製図作業や図面の利用効率を高めることができる。
【００１８】
用紙上に描かれる図面要素は、例えば、線分１２ａ、１２ｂ、１２ｃ、円１５ａ、１５ｂ、といった幾何学的な形状を持ったものや、点マーカ１７のような座標空間中での位置を示すもの、また、寸法線、角度寸法線、テキストデータ、シンボル（例えば、屋根の傾きを表す記号表記）など各種のものがある。
このように、ＣＡＤデータは、仮想上の用紙、レイヤといった図面構造を表す図面要素や、点マーカ、線分といった幾何学的な形状や表記を表す図面要素、及びシンボル、記号といった構造化された（例えば、バルーンは円、矢線、円中のテキストデータが構造化されて構成されている）図面要素から構成されている。そして、本実施の形態のＣＡＤデータは、次に説明するフィーチャという概念を用いてこれら図面要素を管理している。
【００１９】
図２は、フィーチャの構成を説明するための図である。
フィーチャは、図面要素の管理単位である。フィーチャは、フィーチャ名を持つと共に、設計図面上で図面要素の表現を特定するパラメータが付属している。例えば、線分を表す図面要素は線分フィーチャと呼ばれ、線分が描かれているレイヤ、線分の始点終点の座標値、線種、線幅などの、設計図面におけるその線分の表現を特定するパラメータが付属している。
パラメータの種類は、例えば、線分フィーチャであれば始点終点の座標値、…、円フィーチャであれば中心点の座標値、…などと、フィーチャごとに設定されている。
以下、これらフィーチャについてより詳細に説明する。
【００２０】
フィーチャは大きく分類して、図面構造フィーチャ群、幾何表記要素フィーチャ群、構造化要素フィーチャ群の３種類に区分される。
図面構造フィーチャ群は、ＣＡＤデータを構成する上で基本となる情報を規定するフィーチャから構成されている。
図面構造フィーチャ群は、用紙フィーチャ、レイヤフィーチャ、既定義線種フィーチャ、ユーザ定義線種フィーチャ、既定義色フィーチャ、ユーザ定義色フィーチャ、線幅フィーチャ、文字フォントフィーチャなどから構成されている。
【００２１】
用紙フィーチャは、設計図面が描かれている仮想的な用紙を指定する用紙フィーチャであり、図面名、用紙サイズなどを規定している。用紙フィーチャを参照することにより、そのＣＡＤデータで用いられている仮想的な用紙を特定することができる。
レイヤフィーチャは、後述する幾何表記要素、構造化要素から参照されるテーブル要素であって、各レイヤを特定するレイヤコードと、そのレイヤの名称、表示・表示状態などが対応付けられている。
レイヤフィーチャは、パラメータとしてレイヤ名や、レイヤの表示・非表示状態を示すフラグなどを持つ。
レイヤフィーチャを参照することにより、各レイヤのレイヤ名や状態を特定することができる。
【００２２】
既定義線種フィーチャは、幾何表記要素、構造化要素から参照されるテーブル要素であって、例えば、既定義線種コード１は実線、既定義線種コード２は点線などと、既定義線種コードにより線種が特定できるようになっている。なお、これら各線種はシステム側で予め定義されている線である。
既定義線種フィーチャはパラメータとして線種名を持ち、線種コードと線種名が対応付けられている。
【００２３】
同様に、以下のフィーチャは幾何表記要素、構造化要素から参照されるテーブル要素であって、ユーザ定義線種フィーチャは、ユーザ定義線種コードとユーザが定義した線種を対応付けており、ユーザ定義線種コードを指定すると線種を特定することができる。
既定義色フィーチャは、既定義色コードとシステム側で予め設定された色を対応付けており、既定義色コードを指定すると色を特定することができる。色はパラメータで表されている。
ユーザ定義色フィーチャは、ユーザ定義色コードとユーザが定義した色とを対応付けており、ユーザ定義色コードを指定するとユーザが定義した色を特定することができる。色はパラメータで表されている。
線幅フィーチャは線幅コードと線幅を対応付けており、線幅コードを指定すると線幅を特定することができる。線幅は、パラメータで表されている。
文字フォントフィーチャは、文字フォントコードと文字フォントを対応付けており、文字フォントコードを指定すると文字フォントを特定することができる。文字フォントはパラメータにより表されている。
【００２４】
幾何表記要素フィーチャ群は、基本的な幾何図形などを表現するフィーチャから構成されている。
幾何表記要素フィーチャ群を構成するフィーチャとしては、例えば、点マーカフィーチャ、線分フィーチャ、折れ線フィーチャ、円フィーチャ、円弧フィーチャ、楕円フィーチャ、楕円弧フィーチャ、文字フィーチャ、スプラインフィーチャなどがある。
以下に、点マーカフィーチャと線分フィーチャを用いて、幾何表記要素フィーチャ群を構成するフィーチャについて詳細に説明する。
【００２５】
図３（ａ）は、点マーカフィーチャのデータ構成を示した図である。
なお、点マーカとは、座標位置をディスプレイ上に表示するために便宜的に図面上に打たれる点である。ディスプレイ上には表示されるが印刷はされない。例えば、ユーザが円を描き、作図の都合上、円の中心点の位置を表示しておきたい場合は、円の中心位置に点マーカを配置する。
仮想的な用紙上に配置された各マーカ点は、図に示したように、レイヤコード、色コード、配置点Ｘ座標、配置点Ｙ座標、マーカコード、回転角、尺度などのパラメータにより特定される。
【００２６】
レイヤコードは、この点マーカが配置されているレイヤのレイヤコードであり、レイヤコードをレイヤフィーチャのテーブル要素で参照することにより、この点マーカが配置されているレイヤを特定することができる。
色コードは、この点マーカの色を特定するコードであり、このコードを既定義色フィーチャ、又はユーザ定義色フィーチャで参照することにより、この点マーカの色を特定することができる。
配置点Ｘ座標、配置点Ｙ座標は、この点マーカが配置されている位置のＸ座標値、Ｙ座標値である。
【００２７】
マーカコードは、マーカの形状を特定するコードであり、例えば、コード１はアスタリスク型、コード２は円型、コード３はドットなどと予めテーブルが用意されている。
回転角、尺度は、それぞれ点マーカが配置されている回転角、尺度を表している。
このように、ＣＡＤデータに含まれる各点マーカフィーチャ（データ１、データ２、…）には、それぞれパラメータが設定されており、これらパラメータによって各点マーカフィーチャの属性（レイヤ、位置、形状、色など設計図面上での表現）が特定されるようになっている。
データ１、データ２、…の各データは、それぞれ図面上に表示される点マーカに対応し、それぞれが図面要素データを構成している。
【００２８】
図３（ｂ）は、線分フィーチャのデータ構成を示した図である。
線分フィーチャは、設計図面上に配置された線分に対応する。仮想的な用紙上に配置された線分フィーチャには、レイヤコード、色コード、線種コード、線幅コード、始点Ｘ座標、始点Ｙ座標、終点Ｘ座標、終点Ｙ座標などのパラメータが設定され、これらのパラメータにより各線分フィーチャの属性が特定される。
レイヤコードは、この線分フィーチャが配置されてるレイヤのコードでありレイヤフィーチャで規定されている。
色コードは、この線分フィーチャの色を特定するコードであり、既定義色フィーチャ、又はユーザ定義色フィーチャで規定されている。
【００２９】
線種コードは、線分フィーチャの線種（実線、点線、…）を特定するコードであり、既定義線種フィーチャ、又はユーザ定義線種フィーチャで規定されている。
線幅コードは、線分フィーチャの線幅を特定するコードであり、線幅定義フィーチャで規定されている。
始点Ｘ座標、始点Ｙ座標は、線分の始点のＸＹ座標値であり、終点Ｘ座標、終点Ｙ座標は、線分の終点のＸＹ座標値である。
このように、ＣＡＤデータに含まれる各線分フィーチャ（データ１、データ２、…）には、それぞれパラメータが設定されており、これらパラメータによって各線分フィーチャの属性が特定されるようになっている。
同様に、幾何表記フィーチャ群を構成する他の各フィーチャもパラメータにより属性が特定されるようになっている。
【００３０】
図２に戻り、構造化要素フィーチャ群を構成する各フィーチャは、複数の幾何表既要素フィーチャで構成されるフィーチャで、複数のデータを特定の単位データとして扱えるように定義したフィーチャである。例えば、寸法線は、線分フィーチャや文字フィーチャなどが組み合わされて構成されている。
構造化要素フィーチャ群を構成するフィーチャには、複合図形定義フィーチャ、複合図形配置フィーチャ、既定義シンボルフィーチャ、直線寸法フィーチャ、角度寸法フィーチャ、半径寸法フィーチャ、直径寸法フィーチャ、引出線フィーチャ、バルーンフィーチャ、ハッチング（既定義）フィーチャ、ハッチング（塗り）フィーチャ、ハッチング（ユーザ定義）フィーチャ、ハッチング（パターン）フィーチャ、複合曲線定義フィーチャなどがある。
【００３１】
複合図形定義フィーチャは、複合図形を定義するための要素である。複合図形とは、線分、円弧などの複数の幾何表記要素から構成される図名を１つの図形として定義したものである。パラメータとして複合図形名と複合図形種別フラグを持つ。このフィーチャは部分図などに用いられる。
複合図形配置フィーチャは、複合図形を配置する位置などを特定するための要素である。複合図形配置フィーチャは、パラメータとしてレイヤコード、複合図形名、ＸＹ座標値、回転角、Ｘ方向縮尺、Ｙ方向縮尺などを持つ。
以下、同様に、既定義シンボルフィーチャは、システム側で定義されているシンボルを表す要素であり、パラメータにより、シンボルの種類や、配置位置、色などの属性が規定される。
【００３２】
直線寸法フィーチャ、角度寸法フィーチャ、半径寸法フィーチャ、直径寸法フィーチャ、引出線フィーチャは、ＣＡＤデータ中の各寸法線や引出線を表すフィーチャであり、各フィーチャに設定されたパラメータによりレイヤや配置位置、表示寸法値などが規定される。
バルーンフィーチャは、ＣＡＤデータ中のバルーンを表すフィーチャであり、パラメータによりレイヤ、配置位置などが規定される。
ハッチング（既定義）フィーチャ、ハッチング（塗り）フィーチャ、ハッチング（ユーザ定義）フィーチャ、ハッチング（パターン）フィーチャは、それぞれハッチングを表すフィーチャであり、レイヤ、ハッチング領域、ハッチングが規定される。
複合曲線定義フィーチャは、複数の線分や円弧などで構成された曲線を１つの要素として表したものである。これもパラメータにより一義的に規定される。
【００３３】
図４は、本実施の形態に係るＣＡＤデータ同一性検証システム１の機能的な構成の一例を示した図である。
なお、ＣＡＤデータ同一性検証システム１は、後述するように、コンピュータでＣＡＤデータ同一性検証機能を発揮させるＣＡＤデータ同一性検証プログラムを実行することにより実現することができる。
ＣＡＤデータ同一性検証システム１は、ｐ２１データに含まれるフィーチャとｓｆｃデータに含まれるフィーチャをパラメータの比較をすることによりマッチングさせ、両データのフィーチャが１対１に対応するか否かを調べる。
上に説明したように、ＣＡＤデータを構成する各フィーチャにより設計図面が規定されるため、ｐ２１データを構成するフィーチャとｓｆｃデータを構成するフィーチャが１対１に対応した場合、両データから同じ設計図が再現できるので、両データは同一であると言えるのである。
【００３４】
ＣＡＤデータ同一性検証システム１は、ＣＡＤファイル選択部２５、ｓｆｃデータ読込部２６、ｐ２１データ読込部２７、データソート部２８、データマッチング部２９、結果出力部３０などから構成されている。
ＣＡＤファイル選択部２５は、同一性を検証するファイルを選択する機能部である。
ＣＡＤファイル選択部２５を起動すると、記憶装置に格納されているＣＡＤデータファイルの一覧が表示され、ユーザがこれらのうち同一性を検証したいｐ２１形式のファイル又はｓｆｃ形式のファイルを選択することができるようになっている。
また、ＣＡＤファイル選択部２５は、選択されたＣＡＤデータファイルの拡張子により、選択されたファイルがｐ２１形式及びｓｆｃ形式の何れであるかを判別し、選択されたファイルのファイル形式に応じてｓｆｃデータ読込部２６又はｐ２１データ読込部２７を起動する。
【００３５】
ｓｆｃデータ読込部２６（ＣＡＤデータ取得手段）は、ＣＡＤファイル選択部２５でｓｆｃ形式のファイルが選択された場合に、そのファイルからｓｆｃデータを読み込んで記憶する。
ｐ２１データ読込部２７（ＣＡＤデータ取得手段）は、ＣＡＤファイル選択部２５でｐ２１形式のファイルが選択された場合に、そのファイルからｐ２１データを読み込んで記憶する。
【００３６】
データソート部２８（図面データ取得手段）は、ｓｆｃデータ読込部２６で読み込んだｓｆｃデータに含まれるフィーチャを配列（配列ａとする）に格納（代入）すると共に、ｐ２１データ読込部２７で読み込んだｐ２１データに含まれるフィーチャを配列（配列ｂとする）に格納する。そして、フィーチャが複数の要素から構成されている場合（例えば、線分フィーチャは、一般にデータ１、データ２、…といったように複数のデータから構成されているので配列ａの要素は複数存在する）、データソート部２８は、データごとに配列ａ、ｂの要素に格納する。
【００３７】
図５は、フィーチャを配列に格納する手順を説明するための図である。
ｓｆｃデータ３５は、例えば家屋などの設計図面を構成するＣＡＤデータであり、表３７に示したような各フィーチャから構成されている。データソート部２８は、ｓｆｃデータ３５を構成する各フィーチャを配列ａに格納する。
配列ａの各要素には、フィーチャを特定する情報とそのフィーチャに設定されたパラメータが格納される。なお、マッチングは、パラメータの一部か全部を用いて行うので、マッチングに必要なパラメータだけ配列ａ、ｂに格納してもよい。
また、用紙フィーチャのように、１つの要素から構成されるものは、１つの配列要素に格納され、点マーカフィーチャや線分フィーチャのように、複数のデータから構成されるものは、データごとにフィーチャ及びデータを特定する情報、及びそのデータに設定されたパラメータを格納する。
【００３８】
同様に、ｐ２１データ４０も表４２に示したような各フィーチャから構成されている。データソート部２８は、ｓｆｃデータ３５と同様にして、ｐ２１データ４０を構成する各フィーチャを配列ｂに代入する。
また、パラメータの構成は、フィーチャの種類ごとに異なるので、これらフィーチャの種類ごとに配列ａ、ｂの要素の型を定義しておいてもよい。
この場合、配列ａ、ｂとしてフィーチャの種類をクラスとする構造体を定義することになる。
【００３９】
図４に戻り、データマッチング部２９（対応付け手段、探索手段、判断手段）は、データソート部２８から配列ａと配列ｂを受け取り、これらのパラメータを比較して配列ａ、ｂの要素を対応付ける（マッチングする）。
対応付けは、フィーチャの種類ごとに行う。即ち、まず用紙フィーチャに関して配列ａ、ｂをマッチングし、一致したら次のフィーチャについて配列ａ、ｂをマッチングする。これを全ての配列ａ、ｂについて行う。
マッチングしない要素があった場合、その時点でマッチング処理を終了し、ｓｆｃデータとｐ２１データは同一でないと判断する。
配列ａ、ｂの全ての要素が１対１にマッチングした場合、ｓｆｃデータとｐ２１データは同一であると判断する。
【００４０】
配列ａ、ｂの要素の一致を判断する基準は、フィーチャごとに設定されている。
例えば、点マーカフィーチャには７種類のパラメータが存在するが、これら全てのパラメータが一致した場合に配列ａ、ｂの要素が一致したと判断する。
また、線分フィーチャには８種類のパラメータが存在するが、これら全てのパラメータが一致した場合に、配列ａ、ｂの要素が一致したと判断する。
なお、パラメータの一致は、許容座標誤差範囲内の点の座標を同一とすることにより行う。
そのため、配列ａに格納された点マーカフィーチャの座標値と、配列ｂに格納された点マーカフィーチャの座標値が、数値の上で異なっていても、その差異が許容座標誤差範囲内にある場合、同一の点マーカフィーチャとして判断される。そのため、配列ａのある要素に配列ｂの要素が対応する場合がでてくるが、この場合を処理するアルゴリズムについては後述する。
【００４１】
図４に戻り、結果出力部３０は、データマッチング部２９のマッチング結果を用いて、ｓｆｃデータとｐ２１データが同一であるか否かの判断結果を出力する。
【００４２】
次に、配列ａの１つの要素に対して配列ｂの複数の要素がマッチングする場合の処理について図６を用いて説明する。
まず、データソート部２８は、配列ａの要素をソートする。ソートの方法は、例えば点マーカフィーチャの場合は、Ｘ座標の小さい順にソートするなどとフィーチャごとに決められている。また、円フィーチャの場合は中心の座標、線分フィーチャの場合は始点の座標を用いるなどしてソートすることができる。
ソートした後、データマッチング部２９は、配列ａの要素のパラメータと配列ｂの要素のパラメータを比較することにより、配列ａの各要素に対して対応する配列ｂの要素を特定していく。このようにして生成された対応関係は、例えば、図６の適合配列５０のように表される。ここで、配列ｂの要素の重複を許して、配列ａ、ｂの要素を対応された組み合わせを適合配列と呼ぶことにする。
なお図６では、配列ａの要素を区別するために、各要素をａ（０）、ａ（１）、…などと表し、升目の中にその数字を記してある。配列ｂの要素に関しても同様である。
適合配列５０では、ａ（０）に対してｂ（０）がマッチし、ａ（１）に対してはｂ（１）、ｂ（２）が対応している。以下同様である。
【００４３】
次に、このようにして生成された適合配列５０から、配列ａ、ｂの要素を１対１に対応させる手順について説明する。
まず、ａ（０）にマッチするものはｂ（０）だけであるので、データマッチング部２９では、ａ（０）はｂ（０）に対応するものとして仮確定し、仮確定配列５５を生成する。
仮確定配列５５では、ａ（０）にｂ（０）が対応しているが、他の配列ａの要素に対しては、対応する配列ｂの要素が未確定となっている。ここで、配列ａ、ｂの要素を仮に１対１に組み合わせた組み合わせを仮確定配列と呼ぶことにする。仮確定配列は、後の更新処理により、組み合わせを解除される場合がある。
【００４４】
次に、データマッチング部２９は、ａ（１）に対応する配列ｂの要素を仮確定する。適合配列５０において、ａ（１）にはｂ（１）、ｂ（２）が対応しているが、このうちの何れかを仮確定する。ここでは、ｂ（１）を仮確定するものとする。このようにしてデータマッチング部２９は、仮確定配列５５を仮確定配列５６に更新する。
【００４５】
次に、データマッチング部２９は、ａ（２）に対応する配列ｂの要素を確定する。適合配列５０で、ａ（２）にマッチしている配列ｂの要素はｂ（１）のみであるので、データマッチング部２９は、ａ（２）に対してｂ（１）を仮確定し、仮確定配列５６を仮確定配列５７に更新する。しかし、ここでｂ（１）は、既にａ（１）との対応関係が仮確定しているので、ａ（２）にｂ（１）を対応付けてしまうと、配列ａと配列ｂの要素を１対１に対応付けることができない。そのため、データマッチング部２９は、ａ（１）、ａ（２）の対応関係を解消し、一段階前の、ａ（１）の対応関係を仮確定する段階に戻る。
適合配列５０で、ａ（１）に対応しているものは、ｂ（１）の他にｂ（２）があるので、データマッチング部２９は、ａ（１）に対してｂ（２）を対応付ける。このようにしてデータマッチング部２９は、仮確定配列５７を仮確定配列５８に更新する。
【００４６】
次に、データマッチング部２９は、ａ（２）に対応する要素としてｂ（１）を対応付け、仮確定配列５８を仮確定配列５９に更新する。
次に、データマッチング部２９は、ａ（３）にｂ（２）を対応付けるが、ｂ（２）は既にａ（１）に対応付けられているので、ｂ（２）の仮確定を解消し、ｂ（４）を仮確定する。そして、仮確定配列６０が得られる。
以下、このようにデータマッチング部２９は配列ａ、ｂの要素を順に対応付けていき、矛盾が生じた場合は、前の段階に戻って新たな対応関係を探索する。この処理を再帰的に繰り返すと、配列ａ、ｂの要素が１対１に対応する場合は、最後の要素であるａ（ｎ）まで対応関係が１対１に決めることができ、確定配列６５が得られる。ここで、配列ａ、ｂの要素が１対１に対応付けられる配列ａ、ｂの要素の組み合わせを確定配列と呼ぶことにする。
【００４７】
また、１対１に対応しない場合は、ａ（０）に対応する配列ｂの要素を決定する段階まで処理が戻り、適合配列５０でａ（０）に対応している配列ｂの要素の中で、矛盾無くａ（０）に対応する配列ｂの要素を見いだすことができないことになる。システム的にはａ（０）の前の段階のａ（−１）に処理を戻ろうとする。
以上の手順により、配列ａ、ｂの要素を１対１に対応させる組み合わせを総当たり的に探索することにより、そのフィーチャに関してＣＡＤデータが一致するか否かを検証することができる。
【００４８】
以上の組み合わせの探索は、図７に示した数学的なモデルで表すことができる。
即ち、０からｎまでの番号を付した容器を１つずつ用意し、その中に、０からｎまでの番号を付したボールを単数又は複数入れる。ボールの番号は複数の容器に渡って重複していてもよい。
そして、各容器から１つずつボールを取り出し一列に並べ、しかも番号が重複しないような容器と取り出したボールの組み合わせを探索する。
ここで、容器は配列ａの要素に対応し、ボールは配列ｂの要素に対応する。ボールを並べる順列を総当たり的に探索し（即ち、所望の順列が見つかるまで全ての順列を試みる）、番号が重複しないような組み合わせがあった場合、容器とボールは１対１に対応付けられ、番号が重複しないような組み合わせが無かった場合、容器とボールは１対１に対応付けられなかったことになる。
【００４９】
次に、ＣＡＤデータ同一性検証システム１の詳細なデータ処理手順をフローチャートを用いて説明する。
図８は、ＣＡＤデータ同一性検証システム１が行うマッチング処理手順を示したフローチャートである。
まずＣＡＤファイル選択部２５でｓｆｃ形式のファイルを読み込む（ステップ５）。
次に、ｓｆｃデータ読込部２６でこのｓｆｃ形式のファイルからｓｆｃデータを読み込み、フィーチャを配列ａに格納する（ステップ１０）。
次に、ＣＡＤファイル選択部２５でｐ２１形式のファイルを読み込み（ステップ１５）、ｐ２１データ読込部２７がフィーチャを配列ｂに格納する（ステップ２０）。そして、データソート部２８が、各フィーチャに対して配列ａをソートする。
次に、データマッチング部２９がフィーチャをカウントするためのカウンタｋを０に初期化する（ステップ２５）。
【００５０】
フィーチャには、例えば、用紙フィーチャはｋ＝０、レイヤフィーチャはｋ＝１、・・・などと、番号でフィーチャの種類を特定することができるようになっている。
次に、データマッチング部２９がｋ番目のフィーチャに対して配列ａ、ｂの要素をマッチング処理する（ステップ３０）。この処理の手順は後に示す。
なお、ｋ番目のフィーチャに対応する配列ａ、ｂが存在しない場合は（例えば、楕円フィーチャを用いないで作成されたＣＡＤデータには、楕円フィーチャに対応する配列ａ、ｂは存在しない）、配列ａ、ｂの要素がマッチしたものとして処理する。
配列ａ、ｂの要素が１対１にマッチしなかった場合（ステップ３５；Ｎ）、ｓｆｃデータとｐ２１データは同一でないと判断し（ステップ５５）、ＣＡＤデータ同一性検証システム１は、処理を終了する。
【００５１】
配列ａ、ｂの要素が１対１にマッチした場合は（ステップ３５；Ｙ）、ｋに１をインクリメントする（ステップ４０）。次に、データマッチング部２９は、ｋがＭ未満か否かを判断する（ステップ４５）。ここで、Ｍは全てのフィーチャの数である。
ｋがＭ未満でない場合（即ち、ｋがＭ以上の場合）（ステップ４５；Ｎ）、全てのフィーチャに対して配列ａ、ｂのマッチングが成功したことになり、データマッチング部２９は、ｓｆｃデータとｐ２１データが同一であると判断し（ステップ５０）、処理を終了する。
ｋがＭ未満である場合は（ステップ４５；Ｙ）、まだマッチング処理していないフィーチャが存在するため、データマッチング部２９は、ステップ３０の処理に戻る。
【００５２】
図９は、ステップ３０（図８）のマッチング処理の手順を示したフローチャートである。
この処理は、適合配列（図６）から確定配列を探索する作業である。
まず、データマッチング部２９は、配列ａ、ｂの要素の数を確認する（ステップ１０５）。
配列の要素の数が同じでない場合（ステップ１１０；Ｎ）、配列ａ、ｂの要素は１対１に対応しないので、データマッチング部２９は不適合（マッチしない）と判断し（ステップ１４５）、ステップ３０（図８）にリターンする。
配列の要素の数が同じであった場合（ステップ１１０；Ｙ）、データマッチング部２９は、パラメータを比較することにより、配列ａの各要素に配列ｂを対応付ける（ステップ１１５）。その結果、図６に示したような適合配列が得られる。
次に、データマッチング部２９は、配列ａの全ての要素に、配列ｂの要素が少なくとも１つは対応付けられているか確認する（ステップ１２０）。配列ｂの要素が１つも対応付けられていない配列ａの要素があった場合（ステップ１２０；Ｎ）、配列ａ、ｂの要素を１対１に対応付けることはできないので、データマッチング部２９は、不適合と判断し（ステップ１４５）、ステップ３０（図８）にリターンする。
【００５３】
配列ａの全ての要素に、配列ｂの要素が少なくとも１つは対応付けられていた場合（ステップ１２０；Ｙ）、データマッチング部２９は、配列ｂの各要素に対しても、少なくとも１つは、配列ａの要素が対応付けられているか確認する（ステップ１２５）。
配列ａの要素が１つも対応付けられていない配列ｂの要素があった場合（ステップ１２５；Ｎ）、データマッチング部２９は、不適合と判断し（ステップ１４５）、ステップ３０にリターンする。
配列ｂの全ての要素に対して少なくとも１つは配列ａの要素が対応付けられていた場合（ステップ１２５；Ｙ）、ステップ１３０で配列要素のマッチング処理を行う（ステップ１３０）。この処理については後に図１０のフローチャートを用いて説明する。この処理で配列ａ、ｂの要素が１対１に対応付けられた場合、図６に示したような確定配列が得られる。
マッチング処理の結果、配列ａ、ｂの要素が１対１に対応付けられた場合（ステップ１３５；Ｙ）、適合と判断し（即ち、マッチすると判断し）（ステップ１４０）、処理をステップ３０（図８）にリターンする。
一方、配列ａ、ｂの要素が１対１に対応付けられなかった場合（ステップ１３５；Ｎ）、不適合と判断し（ステップ１４５）、処理をステップ３０にリターンする。
【００５４】
図１０は、ステップ１３０（図９）のマッチング処理の手順を示したフローチャートである。この処理で行う作業は、図６において仮確定配列を更新する作業である。
まず、データマッチング部２９は、カウンタｉを０に初期化する。
次に、データマッチング部２９は、配列ａの要素のうち、ａ（ｉ）に関して、ａ（ｉ）に対応付けられた配列ｂの要素のうち、未確定のもの（即ち仮確定されていないもの）があるか確認する（ステップ２１０）。
配列ｂの要素のうち、未確定のものがあった場合（ステップ２１０；Ｙ）、その中から配列ｂの要素を選択して仮確定し、この配列ｂの要素をａ（ｉ）に対応付ける（ステップ２１５）。
【００５５】
次に、データマッチング部２９は、ｉに１を加えてインクリメントする（ステップ２２５）。
次に、データマッチング部２９は、ｉがＮより大きいか判断する（ステップ２３０）。ここで、Ｎは、配列ａ及び配列ｂの要素の個数である。
ｉがＮより大きくない場合（ｉがＮ以下の場合）は（ステップ２３０；Ｎ）、まだ配列ｂの要素が対応付けられていない配列ａの要素があるので、データマッチング部２９は、処理をステップ２１０に戻す。
ｉがＮより大きい場合（ステップ２３０；Ｙ）、配列ａの全ての要素に対して配列ｂの要素が対応付けられたので、データマッチング部２９は、マッチング成功と判断し（ステップ２３５）、処理をステップ１３０（図９）にリターンする。
【００５６】
また、ステップ２１０において、ａ（ｉ）に対応付けられた配列ｂの要素のうち、未確定のものが無い場合は（ステップ２１０；Ｎ）、データマッチング部２９は、ｉから１を減算してデクリメントする（ステップ２４５）。
そして、データマッチング部２９は、ｉが負か否か（より詳細にはｉから１を減算した結果−１になったか否か）を確認する（ステップ２５０）。
ｉが負であった場合（ステップ２５０；Ｙ）、データマッチング部２９は、マッチング不成功と判断し（ステップ２６０）、処理をステップ１３０（図９）にリターンする。
【００５７】
ｉが負でない場合（ステップ２５０；Ｎ）、データマッチング部２９は、ａ（ｉ）にマッチした配列ｂの要素のうち、一度も仮確定したことの無いものがあるか否かを確認する（ステップ２２５）。一度も仮確定したことの無いものがある場合（ステップ２５５；Ｙ）、データマッチング部２９は、処理をステップ２１５に戻し、その中から配列ｂの要素を選択して仮確定する。
一度も仮確定したことの無い配列ｂの要素が無い場合（ステップ２５５；Ｎ）、データマッチング部２９は、ａ（ｉ）で仮確定している配列ｂの要素の仮確定状態を解除し（ステップ２４０）、処理をステップ２４５に戻す。
【００５８】
以上に、ｓｆｃデータとｐ２１データの同一性の判断手順について説明したが、これは一例であって種々の変形が可能である。
例えば、本実施の形態では、配列ａをソートして、これに配列ｂの要素を対応付けたが、逆に配列ｂをソートしておき、これに配列ａの要素を対応付けるように構成することもできる。
また、本実施の形態では、フィーチャを配列に格納して、配列の要素単位でマッチングしたが、マッチングするためにはフィーチャのパラメータを比較することができればよく、必ずしも配列を使用する必要は無い。
【００５９】
図１１は、ＣＡＤデータ同一性検証システム１のハードウェア的な構成の一例を示した図である。
ＣＡＤデータ同一性検証システム１は、制御部７６にバスライン７７を介して入力部８２、出力部８３、通信制御部８４、記憶部８５、記憶媒体駆動部８８、入出力Ｉ／Ｆ（インターフェース）８９などが接続して構成されている。
【００６０】
制御部７６は、ｓｆｃ形式のファイル、ｐ２１形式のファイルを開いて、それぞれｓｆｃデータ、ｐ２１データを読み込んだり、フィーチャを配列に格納したり、配列の要素のマッチング処理を行ったりする他、ＣＡＤデータ同一性検証システム１全体の制御などを行う。
制御部７６は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）７８、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）８０、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）８１などから構成されている。
【００６１】
ＣＰＵ７８は、所定のプログラムに従って、情報処理やＣＡＤデータ同一性検証システム１の制御を行ったりする。ＣＰＵ７８は、レジスタと呼ばれる記憶部を有しており、このレジスタにＲＯＭ８０やＲＡＭ８１などからプログラムを読み込んで、このプログラムに従って動作することにより制御部７６の各種機能が発揮される。
【００６２】
ＲＯＭ８０は、ＣＰＵ７８が各種演算や制御を行うための各種プログラム、データ及びパラメータなどを格納したリードオンリーメモリである。ＣＰＵ７８は、ＲＯＭ８０からプログラムやデータ、パラメータなどを読み込むことはできるが、これらを書き換えたり消去することは行わない。
【００６３】
ＲＡＭ８１は、ＣＰＵ７８にワーキングメモリとして使用されるランダムアクセスメモリである。ＣＰＵ７８は、ＲＡＭ８１にプログラムやデータなどを書き込んだり消去したりすることができる。本実施の形態では、ＲＡＭ８１には、ｓｆｃ形式のファイル、ｐ２１形式のファイルを用いて入力されたｓｆｃデータ、ｐ２１データを記憶したり、配列ａ、ｂを記憶したり、あるいは、適合配列、仮確定配列、確定配列（図６）を記憶したりなどし、ｓｆｃデータとｐ２１データの同一性を検証するためのエリアが確保可能となっている。
【００６４】
入力部８２は、例えばキーボードやマウスなどの入力装置から構成されている。入力部８２は、ＣＡＤデータ同一性検証システム１に対して文字や数字などの各種データを入力するための装置であり、ユーザがＣＡＤデータ同一性検証システム１にコマンドを入力したり、同一性を検証するファイルを選択したりなど、ＣＡＤデータ同一性検証システム１に対して所定の入力操作を行う際に使用する。
キーボードは、カナや英文字などを入力するためのキーや数字を入力するためのテンキー、各種機能キー、カーソルキー及びその他のキーによって構成されている。
【００６５】
マウスは、ポインティングデバイスである。ＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）などを用いてＣＡＤデータ同一性検証システム１を操作する場合、表示装置上に表示されたボタンやアイコンなどをマウスでクリックすることにより、所定の情報の入力を行うことができる。
【００６６】
出力部８３は、例えば表示装置、印刷装置などから構成されており、ＣＡＤデータ同一性検証システム１が検証した検証結果を出力する際に使用する。
表示装置は、例えば例えばＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）ディスプレイ、液晶ディスプレイ、プラズマディスプレイなどで構成された情報を画面上に提示するための装置である。
表示装置には、同一性を検証するファイルを選択するためのファイル選択画面や、検証結果を表示する結果表示画面などが表示される。
印刷装置は、例えば、インクジェットプリンタ、レーザプリンタ、熱転写プリンタ、ドットプリンタなどの各種プリンタ装置によって構成されている。
【００６７】
通信制御部８４は、ＣＡＤデータ同一性検証システム１をインターネットなどのネットワークに接続するための装置であって、モデム、ターミナルアダプタ、その他の接続装置によって構成されている。
ＣＡＤデータ同一性検証システム１は、通信制御部８４を用いて、外部の端末やサーバにアクセスすることが可能である。
そのため、他のコンピュータに格納されているＣＡＤデータを通信制御部８４を介して受信し、これに対して同一性を検証することもできる。
【００６８】
記憶部８５は、読み書き可能な記憶媒体と、その記憶媒体に対してプログラムやデータを読み書きするための駆動装置によって構成されている。当該記憶媒体として主にハードディスクが使用されるが、その他に、例えば、光磁気ディスク、磁気ディスク、半導体メモリなどの他の読み書き可能な記憶媒体によって構成することも可能である。
【００６９】
記憶部８５には、プログラム格納部８６、データ格納部８７などが形成されており、それぞれ、プログラム、データが格納されている。
プログラム格納部８６には、ＣＡＤデータ同一性検証システム１にＣＡＤデータ同一性検証機能を発揮させるためのＣＡＤデータ同一性検証プログラムや、メモリ管理や入出力管理などＣＡＤデータ同一性検証システム１を動作させるための基本的なプログラムであるＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）、通信制御部８４を制御する通信プログラム、その他の各種プログラムが記憶されている。
また、プログラム格納部８６には、ｓｆｃデータ、ｐ２１データを操作するためのツール群がライブラリ（共通ライブラリと呼ばれる）として格納されており、ＣＡＤデータ同一性検証システム１は、共通ライブラリを利用してｓｆｃデータ、ｐ２１データの読み込みその他の処理を行う。
データ格納部８７には、同一性を検証するためのｓｆｃ形式のファイル、ｐ２１形式のファイルなどのＣＡＤデータが格納されている。
【００７０】
記憶媒体駆動部８８は、着脱可能な記憶媒体を駆動してデータの読み書きを行うための駆動装置である。着脱可能な記憶媒体としては、例えば、光磁気ディスク、磁気ディスク、磁気テープ、半導体メモリ、データをパンチした紙テープ、ＣＤ−ＲＯＭなどがある。なお、ＣＤ−ＲＯＭや紙テープは、読み込みのみ可能である。
記憶媒体駆動部８６から、記憶媒体に記憶されたＣＡＤデータを読み込んで同一性を判断することもできる。
【００７１】
入出力Ｉ／Ｆ８９は、例えば、シリアルインターフェースやその他の規格のインターフェースにより構成されている。入出力Ｉ／Ｆ８９に当該インターフェースに対応した外部機器を接続することにより、ＣＡＤデータ同一性検証システム１の機能を拡張することができる。
【００７２】
本実施の形態のＣＡＤデータ同一性検証システム１を適用した電子納品システムの一例について説明する。
この電子納品システムは、公共事業などの発注元に電子納品されたＣＡＤデータを、他のファイル形式で出力されたＣＡＤデータとの同一性を検証することにより、電子納品されたＣＡＤデータが変更・改竄されたかどうかを確認するものである。
図１２は、電子納品システム１０１のシステム構成の一例を示した図である。電子納品システム１０１は、受注者端末１０３、発注者端末１０４、ｓｆｃサーバ１０２がネットワークにより接続されて構成されている。このネットワークは例えば、インターネットを用いることができる。
【００７３】
受注者端末１０３は、ＣＡＤデータをネットワークを介して送信して電子納品するための端末であって、例えばパーソナルコンピュータにより構成されている。
受注者端末１０３は、記憶装置から電子納品に係るｓｆｃデータとｐ２１データを読み取り、別経路で発注者端末１０４に送信することができる。
また、受注者端末１０３は、発注者端末１０４に電子納品したｓｆｃデータを、ｓｆｃサーバ１０２にもアップロードする。
なお、電子納品で基準となるＣＡＤデータはｐ２１データであり、ｓｆｃデータは同一性検証用に送信するものである。
【００７４】
発注者端末１０４は、受注者端末１０３から電子納品されたｓｆｃデータとｐ２１データを受信する端末である。
また、発注者端末１０４は、ｓｆｃサーバ１０２にアクセスして、受注者端末１０３がｓｆｃサーバ１０２にアップロードしたｓｆｃデータを参照することができる。
また、発注者端末１０４は、ＣＡＤデータ同一性検証システム１を備えている。
ｓｆｃサーバ１０２は、受注者端末１０３から受信したｓｆｃデータを保管すると共に、発注者端末１０４から要求があった場合、このｓｆｃデータを発注者端末１０４のダウンロードする。
【００７５】
以上のように構成された電子納品システム１０１で、発注者端末１０４は、受注者端末１０３から送信されてきたｓｆｃデータとｐ２１データの同一性を確認することができる。
これらデータの少なくとも一方が、受注者端末１０３から発注者端末１０４に送信される過程で改竄されたり、データが壊れたりして、送信時から変化した場合、発注者端末１０４は、受信したｓｆｃデータとｐ２１データが一致しないことを確認してこれを検証することができる。
受注者端末１０３から発注者端末１０４にＣＡＤデータが送信される過程でこれを改竄する場合、改竄者は異なる経路を通って発注者端末１０４に送信される、形式の異なる２つのＣＡＤデータを同様に改竄する必要がある。そのため、改竄が困難になり、電子納品システム１０１は、改竄抑制効果を発揮することができる。
【００７６】
更に、発注者端末１０４は、ｓｆｃサーバ１０２から受注者端末１０３がアップロードしたｓｆｃデータをダウンロードして、ｐ２１データとの同一性を検証することにより、電子納品されたｐ２１データが受注者端末１０３から送信されたオリジナルなものと同一であることをより確かにすることができる。
【００７７】
以上に説明した電子納品システム１０１は、ＣＡＤデータとしてｐ２１データ、ｓｆｃデータの双方を扱い、公共事業などの公的機関への電子納品に対応している。
電子納品システム１０１は、設計、施工、積算、維持管理といった製品のライフサイクル全般に渡って利用することができる。
例えば、発注者がｐ２１データを管理し、受注者がｓｆｃデータを用いて橋梁の修理を行う場合を考える。修理作業の開始前と開始後にｓｆｃデータとｐ２１データの同一性を確認することにより、修理業務中にｓｆｃデータが改竄・変更されていないか確認することができる。この場合、ファイル形式が異なるので、どちらがオリジナルのＣＡＤデータであるか容易に判別することができる。
【００７８】
この他に、ＣＡＤデータ同一性検証システム１の適用例として、図面改訂管理に用いることもできる。
ｓｆｃデータとｐ２１データなど、複数のファイル形式に係るＣＡＤデータが混在する場合、例えば、品質管理用に図庫で保管しているＣＡＤデータと、設計現場で利用しているＣＡＤデータのファイル形式が異なることがあり得る。
そして、設計現場で図面改訂を行った場合、これに対応して図庫のＣＡＤデータも更新する必要があるが、必ずしも更新されていない場合がある。
この場合、ＣＡＤデータ同一性検証システム１を用いることにより、設計現場での最新のＣＡＤ図面データと、図庫に保管されているＣＡＤ図面データが同一であるか否かを判断することができる。
【００７９】
以上、本発明の１実施形態について説明したが、本発明は説明した実施形態に限定されるものではなく、各請求項に記載した範囲において各種の変形を行うことが可能である。
例えば、本実施の形態では、ＣＡＤデータのファイル形式としてｐ２１形式、ｓｆｃ形式を用いるが、これはファイル形式を限定するものではなく、例えば、Ａ社のＣＡＤが採用しているファイル形式とＢ社のＣＡＤが採用しているファイル形式といったように、異なるファイル形式に係るＣＡＤデータ間の比較を行うことができる。
即ち、ファイル形式に関わらず、図面要素単位でパラメータが比較できればＣＡＤデータ同一性検証システム１で同一性を検証することができる。
【００８０】
また、例えば、２つのｐ２１データ、あるいは２つのｓｆｃデータを比較するといったように、同一のファイル形式のＣＡＤデータを比較することもできる。この場合、例えば、第１のｐ２１データの図面要素データを配列ａに格納し、第２のｐ２１データの図面要素データを配列ｂに格納し、配列ａ、ｂの要素を対応付ける。
なお、同じ設計図面を同じファイル形式によるＣＡＤデータで保存した場合、同じファイル形式のＣＡＤデータであるにも関わらず内部構造が異なる場合があるので、異なるファイル形式のＣＡＤデータの同一性を検証する場合と、同じファイル形式のＣＡＤデータの同一性を検証する場合で、難易度は同程度である。
【００８１】
同一性の判別が必要とされる具体的な状況としては、例えば、次の場合がある。
（１）同一の図面のＣＡＤデータを同一のＣＡＤ装置からｓｆｃ形式とｐ２１形式で出力し、両者を比較する場合。
（２）同一の図面のＣＡＤデータをあるＣＡＤ装置からｓｆｃ形式で出力し、他のＣＡＤ装置からｐ２１形式形式で出力し、両者を比較する場合。
（３）同一の図面のＣＡＤデータをあるＣＡＤ装置からｓｆｃ形式で出力し、他のＣＡＤ装置からもｓｆｃ形式で出力し、両者を比較する場合。
（４）同一の図面のＣＡＤデータをあるＣＡＤ装置からｐ２１形式で出力し、他のＣＡＤ装置からｐ２１形式で出力し、両者を比較する場合。
【００８２】
【発明の効果】
本発明によれば、ファイル形式の異なるＣＡＤデータの同一性を検証することができる。
【図面の簡単な説明】
【図１】ＣＡＤで描かれた設計図面の構成を説明するための概念図である。
【図２】フィーチャの構成を説明するための図である。
【図３】幾何表記要素フィーチャのデータ構成を説明するための図である。
【図４】本実施の形態に係るＣＡＤデータ同一性検証システム１の機能的な構成の一例を示した図である。
【図５】フィーチャを配列に代入する手順を説明するための図である。
【図６】配列ａの１つの要素に対して配列ｂの複数の要素がマッチングする場合の処理について説明するための図である。
【図７】組み合わせの探索の数学的なモデルを説明するための図である。
【図８】マッチング処理の手順を示したフローチャートである。
【図９】ステップ３０のマッチング処理の手順を示したフローチャートである。
【図１０】ステップ１３０のマッチング処理の手順を説明するためのフローチャートである。
【図１１】ＣＡＤデータ同一性検証システムのハードウェア的な構成の一例を示した図である。
【図１２】電子納品システム１０１のシステム構成の一例を示した図である。
【符号の説明】
１ ＣＡＤデータ同一性検証システム
２５ ＣＡＤファイル選択部
２６ ｓｆｃデータ読込部
２７ ｐ２１データ読込部
２８ データソート部
２９ データマッチング部
３０ 結果出力部３０
１０１ 電子納品システム
１０２ ｓｆｃサーバ
１０３ 受注者端末
１０４ 発注者端末[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a CAD data identity verification device and the like, for example, relates to an apparatus for verifying the identity of CAD data configured in the sfc format and CAD data configured in the p21 format.
[0002]
[Prior art]
With the rapid development of computers in recent years, the creation of design drawings that have been performed manually using a drafter or the like has been carried out using CAD (Computer Aided Design).
CAD is a design support technology using a computer, and drawing can be performed on a display using an input device such as a mouse, a tablet, or a keyboard.
A coordinate system is set on the display, and the user arranges various drawing elements such as points, straight lines, and circles on the coordinate system and creates a design drawing.
CAD offers a variety of products from general-purpose products to those specialized in specific fields such as architectural, mechanical design, and electronic circuit design. Select and use.
[0003]
A CAD device that supports design work using these CADs outputs the created design drawing as CAD data. There are various file formats of the output CAD data, and there are cases where there is no compatibility between different file formats. In this case, in order to use a file created by a certain CAD device with another CAD, the file format is converted.
Some CAD devices can output CAD data in a plurality of file formats, and the user can select a file format.
In this way, there may be a plurality of file format CAD data for the same design drawing.
[0004]
By the way, in normal CAD, a coordinate range (hereinafter referred to as an allowable coordinate error range) that is regarded as the same point is set, and points included in this range are processed as the same point. This is to absorb an error or the like caused by numerical calculation and to make the design drawing consistent.
Therefore, even in the same drawing element drawn on the same design drawing, the coordinate value may differ within the allowable coordinate error range depending on the file format to be output.
As an invention for processing CAD data related to a plurality of file formats, there is the following drawing editing apparatus.
[0005]
[Patent Document 1]
JP 11-031167 A
[0006]
This apparatus can edit CAD data relating to different file formats (file formats) as they are. Therefore, there is no need to convert various file formats into a single intermediate format, and CAD data deterioration (caused by data loss, etc.) that occurs with the conversion is prevented.
[0007]
[Problems to be solved by the invention]
As described above, CAD data of the same design drawing may exist in a plurality of file formats.
In such a case, there is a case where it is desired to confirm whether CAD data of these different file formats constitute the same design drawing.
Examples of such cases include the following.
Assume that a contractor of a public project electronically delivers a design drawing to the orderer with the first CAD data output in the first file format. Further, it is assumed that the contractor has stored the second CAD data obtained by outputting the same design drawing in the second file format as an original drawing.
In this case, the orderer verifies the identity of the submitted first CAD data with the second CAD data to see if it has been tampered with or changed in the process of electronic delivery (or after electronic delivery). This can be confirmed.
[0008]
Conventionally, however, it has been difficult to verify the identity of CAD data of different file formats due to the circumstances specific to CAD in which points within the allowable coordinate error range are processed as the same point.
In more detail, it is as follows. When comparing and confirming the identity of the first CAD data and the second CAD data, the drawing elements (point markers, line segments, circles, etc.) included in the first CAD data and the second CAD data Is performed by associating (matching) the drawing elements included in the.
It can be determined that the drawing elements are the same if they correspond one-to-one and are not the same if they do not correspond one-to-one.
[0009]
However, since there is an allowable coordinate error range, different points are determined as the same point, and a plurality of drawing elements of the second CAD data can correspond to one drawing element of the first CAD data. There is sex.
For example, when there are a first straight line and a second straight line in which the coordinate values of both end points are included in the allowable coordinate error range, the first straight line of the second CAD data is included in the first straight line of the first CAD data. The straight line can correspond to the second straight line.
[0010]
Accordingly, an object of the present invention is to provide a CAD data identity verification device, a CAD data identity verification method, and a CAD data identity verification program that can easily verify the identity of CAD data output in different file formats. Is to provide.
[0011]
[Means for Solving the Problems]
According to the first aspect of the present invention, there is provided a CAD data identity verification device for verifying the identity of CAD data configured using drawing element data to which a parameter for specifying an attribute on a CAD drawing is attached. 1 CAD data, CAD data acquisition means for acquiring second CAD data, the acquired first CAD data, and second CAD data, Configure CAD data Drawing element data Take By comparing the obtained drawing data acquisition means and the matching of the parameters relating to the coordinate values within a predetermined error range, the drawing element data of the acquired first CAD data is added to the drawing element data of the acquired second CAD data. Corresponding means for associating the drawing element data with duplication allowed, and a combination of the drawing element data of the first CAD data and the drawing element data of the second CAD data within the overlapping range of the associating means While updating, the drawing element data of the first CAD data and the drawing element data of the first CAD data and the drawing element data of the second CAD data have a one-to-one correspondence. A search means for searching for a combination of drawing element data of CAD data, and a drawing element data of the first CAD data; When the drawing element data of the second CAD data has a one-to-one correspondence, it is determined that the first CAD data and the second CAD data are the same, and the drawing element data of the second CAD data A CAD data identity verification apparatus comprising: a determination unit that determines that the first CAD data and the second CAD data are not the same when the first CAD data does not correspond to the first CAD data; provide.
According to a second aspect of the present invention, in the case where all of the parameters other than the parameter relating to the coordinate value match, the associating means draws the drawing element data of the first CAD data and the drawing of the second CAD data. The CAD data identity verification apparatus according to claim 1, wherein elements are associated with each other.
In the invention according to claim 3, as a result of performing the association by the association means, there is drawing element data of the first CAD data that does not correspond to the drawing element data of the second CAD data, or When there is drawing element data of the second CAD data that does not correspond to the drawing element data of the first CAD data, the search means does not search, and the determination means The CAD data identity verification apparatus according to claim 1 or 2, wherein the second CAD data is determined not to be the same.
According to a fourth aspect of the present invention, the associating means performs the process of associating the drawing element data for each type of corresponding drawing element. The CAD data identity verification device according to 3, is provided.
According to the fifth aspect of the present invention, there is provided a CAD data identity verification method for verifying the identity of CAD data configured using drawing element data to which a parameter for specifying an attribute on a CAD drawing is attached. In a computer comprising data acquisition means, drawing data acquisition means, association means, search means, and determination means, the CAD data acquisition means acquires first CAD data and second CAD data. The CAD data acquisition step, and the drawing data acquisition means, from the acquired first CAD data and second CAD data, Configure CAD data Drawing element data Take By comparing the obtained drawing data obtaining step and the matching of the parameters relating to the coordinate values within a predetermined error range, the drawing element data of the obtained first CAD data is added to the drawing element data of the obtained second CAD data. A mapping step of allowing the mapping means to associate the drawing element data with duplication, and the drawing element data of the first CAD data and the drawing elements of the second CAD data within the range of duplication by the matching means Drawing element data of the first CAD data such that the drawing element data of the first CAD data and the drawing element data of the second CAD data correspond one-to-one while updating the combination with the data And a search step for searching for a combination of drawing element data of the second CAD data by the search means, and the search means, When the drawing element data of the first CAD data and the drawing element data of the second CAD data have a one-to-one correspondence, the first CAD data and the second CAD data are the same. The determination means determines that the first CAD data and the second CAD data are not identical when the drawing element data of the second CAD data does not correspond one-to-one with the determination means. The present invention provides a CAD data identity verification method characterized by comprising a determination step and a determination step.
In the invention described in claim 6, a CAD data identity verification function for verifying the identity of CAD data configured using drawing element data to which a parameter for specifying an attribute on a CAD drawing is attached is realized by a computer. A CAD data identity verification program for acquiring first CAD data, a CAD data acquisition function for acquiring second CAD data, the acquired first CAD data, and second CAD data, Configure CAD data Drawing element data Take The drawing data acquisition function to be obtained is compared with the parameters within the predetermined error range for the parameters relating to the coordinate values, so that the drawing element data of the acquired first CAD data is added to the drawing data of the acquired second CAD data. An association function that associates drawing element data with duplication allowed, and a combination of the drawing element data of the first CAD data and the drawing element data of the second CAD data within the range of duplication by the association function While updating, the drawing element data of the first CAD data and the drawing element data of the first CAD data and the drawing element data of the second CAD data have a one-to-one correspondence. A search function for searching for a combination of drawing element data of CAD data; and a drawing element data of the first CAD data by the search function; When the drawing element data of the second CAD data has a one-to-one correspondence, it is determined that the first CAD data and the second CAD data are the same, and the drawing element data of the second CAD data Provides a CAD data identity verification program for realizing on a computer a determination function for determining that the first CAD data and the second CAD data are not the same when there is no one-to-one correspondence To do.
[0012]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, preferred embodiments of the present invention will be described in detail.
[Background of the embodiment]
With the recent promotion of e-government, electronic delivery of design drawings related to public works (architectural field) has come to be performed. Electronic delivery refers to delivering CAD data of a design drawing online (or stored in a storage medium) to an orderer (such as a public organization).
Therefore, it is necessary to determine the standard specification of the exchange format for the CAD data submitted by the contractor, and the SXF standard specification, which is an exchange standard that enables accurate data exchange between various types of CAD, has been established.
[0013]
As file formats conforming to the SXF standard, there are p21 format and sfc format. The p21 format is mainly used for electronic delivery, and the sfc format is mainly used for CAD data exchange between related parties.
Thus, since the SXF standard uses two file formats, CAD data related to the same design drawing may exist in two file formats.
Therefore, various applications are considered if there is a method of verifying the identity of a p21 format file and an sfc format file (verifying whether or not the same design drawing is represented).
For example, if an sfc format file is saved as the original design drawing and electronic delivery is performed with a p21 format file, the identity of the CAD data of the sfc format file and the CAD data of the p21 format file is confirmed. By doing so, it is possible to confirm whether or not the p21 format file delivered electronically has been falsified by a third party.
[0014]
[Outline of Embodiment]
In this embodiment, whether the CAD data output in the p21 format (hereinafter referred to as p21 data) and the data output in the sfc format (hereinafter referred to as sfc data) represent the same design drawing is verified by the following method. To do.
The CAD data is configured using drawing element data representing drawing elements such as virtual paper, layers, point markers, line segments, circles, symbols, and dimension lines. In these drawing element data, parameters that define how the drawing element is expressed in the design drawing (for example, in the case of a line segment, coordinate values of start and end points, line thickness and color, and the like are arranged. Layer).
Therefore, the drawing element data of the sfc data and the drawing element data of the p21 data are stored together with the parameters in the array a and the array b, respectively, and the parameters are compared so that the elements of the array a correspond to the elements of the array b (matching). To do.
[0015]
When the elements of the array a and the elements of the array b have a one-to-one correspondence, it is determined that the sfc data and the p21 data are the same, and when they do not correspond to the one-to-one, it is determined that they are not the same.
The association between the array a and the array b is performed for each type of drawing element such as virtual paper, layer, line segment, circle, and the like. Thereby, for example, useless association such as associating line segment drawing elements with circle drawing elements can be avoided.
Further, in association, first, the elements of the array a are sorted, and the elements of the array b are associated with the elements of the array a. When the elements of the array a correspond to the elements of the array a, the elements of the array a and the elements of the array b have a one-to-one relationship while updating the combination of the elements of the array a and the elements of the array b. A combination of the elements of array a and array b that correspond is searched.
[0016]
[Details of the embodiment]
First, the configuration of CAD data handled in this embodiment will be described. The configuration of the CAD data is the same regardless of the CAD data file format.
In the present embodiment, the CAD data file format is described using the p21 format and the sfc format. This does not limit the CAD data file format to the p21 format and the sfc format, but can also be applied to other file formats.
[0017]
FIG. 1 is a conceptual diagram for explaining a configuration of a design drawing drawn by CAD.
In CAD, a design drawing is drawn by arranging point markers, line segments, circles, dimension lines, and the like on a virtual sheet.
A coordinate system 19 is set for the virtual paper 10, and by drawing a graphic on the paper 10, the graphic can be arranged in the coordinate space.
The virtual paper 10 is composed of a plurality of layers called layers (layers 11a, 11b, 11c...), And the user can select a layer and draw a design drawing on the layer.
Layers can be selectively manipulated. For this reason, for example, a geometric shape is drawn on layer 1 and a dimension line is drawn on layer 2, and layers 1 and 2 are displayed simultaneously to display a drawing on which the dimension line is drawn. 2 is not displayed, and only the geometric shape drawn on the layer 1 can be displayed, so that drafting work and use efficiency of the drawing can be improved.
[0018]
The drawing elements drawn on the paper indicate, for example, those having a geometric shape such as line segments 12a, 12b, 12c, circles 15a, 15b, and positions in the coordinate space such as the point marker 17. There are various types, such as dimension lines, angle dimension lines, text data, symbols (for example, symbol notation representing the inclination of the roof).
In this way, CAD data is structured such as drawing elements representing drawing structures such as virtual paper and layers, drawing elements representing geometric shapes and notations such as point markers and line segments, and symbols and symbols. (For example, a balloon is composed of a circle, an arrow, and text data in the circle structured). The CAD data of the present embodiment manages these drawing elements using the concept of features described below.
[0019]
FIG. 2 is a diagram for explaining the configuration of features.
A feature is a management unit of drawing elements. The feature has a feature name and a parameter for specifying the representation of the drawing element on the design drawing. For example, a drawing element that represents a line is called a line feature, and it represents the line in the design drawing, such as the layer on which the line is drawn, the coordinates of the start and end of the line, line type, and line width. Comes with a parameter to identify
The types of parameters are set for each feature, for example, the coordinate value of the start point and the end point for a line segment feature,..., The coordinate value of a center point for a circle feature,.
Hereinafter, these features will be described in more detail.
[0020]
Features are roughly classified into three types: drawing structure feature group, geometric notation element feature group, and structured element feature group.
The drawing structure feature group is made up of features that define basic information for constructing CAD data.
The drawing structure feature group includes a paper feature, a layer feature, a predefined line type feature, a user-defined line type feature, a predefined color feature, a user-defined color feature, a line width feature, a character font feature, and the like.
[0021]
The paper feature is a paper feature that designates a virtual paper on which a design drawing is drawn, and defines a drawing name, a paper size, and the like. By referring to the paper feature, a virtual paper used in the CAD data can be specified.
The layer feature is a table element that is referred to from a geometric notation element and a structuring element, which will be described later, and a layer code that identifies each layer is associated with a name of the layer, a display / display state, and the like.
The layer feature has a layer name as a parameter, a flag indicating the display / non-display state of the layer, and the like as parameters.
By referring to the layer feature, the layer name and state of each layer can be specified.
[0022]
The predefined line type feature is a table element that is referenced from a geometric notation element or a structured element. For example, the predefined line type code 1 is a solid line, the predefined line type code 2 is a dotted line, etc. Line type can be specified by code. Each of these line types is a line defined in advance on the system side.
The predefined line type feature has a line type name as a parameter, and the line type code and the line type name are associated with each other.
[0023]
Similarly, the following features are table elements referenced from geometric notation elements and structured elements. User-defined line type features associate user-defined line type codes with user-defined line types. The line type can be specified by specifying the definition line type code.
The predefined color feature associates a predefined color code with a color preset on the system side, and the color can be specified by specifying the predefined color code. Colors are represented by parameters.
The user-defined color feature associates a user-defined color code with a user-defined color, and when a user-defined color code is specified, a user-defined color can be specified. Colors are represented by parameters.
The line width feature associates the line width code with the line width, and the line width can be specified by specifying the line width code. The line width is represented by a parameter.
The character font feature associates a character font code with a character font, and the character font can be specified by specifying the character font code. Character fonts are represented by parameters.
[0024]
The geometric notation element feature group is composed of features representing basic geometric figures and the like.
Examples of the features constituting the geometric notation element feature group include a point marker feature, a line segment feature, a polygonal line feature, a circle feature, an arc feature, an ellipse feature, an elliptic arc feature, a character feature, and a spline feature.
Hereinafter, the features constituting the geometric notation element feature group will be described in detail using the point marker feature and the line segment feature.
[0025]
FIG. 3A shows the data structure of the point marker feature.
Note that the point marker is a point on the drawing for the sake of convenience in order to display the coordinate position on the display. It is displayed on the display but not printed. For example, when the user draws a circle and wants to display the position of the center point of the circle for the sake of drawing, a point marker is arranged at the center position of the circle.
As shown in the figure, each marker point placed on a virtual sheet is specified by parameters such as layer code, color code, placement point X coordinate, placement point Y coordinate, marker code, rotation angle, scale, and the like. The
[0026]
The layer code is the layer code of the layer in which this point marker is arranged, and the layer in which this point marker is arranged can be specified by referring to the layer code in the table element of the layer feature.
The color code is a code for specifying the color of the point marker, and the color of the point marker can be specified by referring to the code with a predefined color feature or a user-defined color feature.
The arrangement point X coordinate and the arrangement point Y coordinate are the X coordinate value and the Y coordinate value of the position where the point marker is arranged.
[0027]
The marker code is a code for specifying the shape of the marker. For example, a table is prepared in advance such that code 1 is an asterisk type, code 2 is a circular shape, and code 3 is a dot.
The rotation angle and scale represent the rotation angle and scale at which point markers are arranged, respectively.
As described above, parameters are set for each point marker feature (data 1, data 2,...) Included in the CAD data, and attributes (layer, position, shape, color) of each point marker feature are set by these parameters. Etc.) on the design drawing.
Each of data 1, data 2,... Corresponds to a point marker displayed on the drawing, and each constitutes drawing element data.
[0028]
FIG. 3B is a diagram showing a data structure of line segment features.
The line segment feature corresponds to a line segment arranged on the design drawing. Parameters such as layer code, color code, line type code, line width code, start point X coordinate, start point Y coordinate, end point X coordinate, end point Y coordinate are set for the line segment feature placed on the virtual paper. These parameters specify the attributes of each line feature.
The layer code is a code of the layer in which the line segment feature is arranged, and is defined by the layer feature.
The color code is a code for specifying the color of the line segment feature, and is defined by a predefined color feature or a user-defined color feature.
[0029]
The line type code is a code for specifying the line type (solid line, dotted line,...) Of the line segment feature, and is defined by a predefined line type feature or a user-defined line type feature.
The line width code is a code for specifying the line width of the line segment feature, and is defined by the line width defining feature.
The start point X coordinate and the start point Y coordinate are the XY coordinate values of the start point of the line segment, and the end point X coordinate and the end point Y coordinate are the XY coordinate values of the end point of the line segment.
Thus, parameters are set for each line segment feature (data 1, data 2,...) Included in the CAD data, and the attributes of each line segment feature are specified by these parameters.
Similarly, the attributes of the other features constituting the geometric notation feature group are specified by parameters.
[0030]
Returning to FIG. 2, each of the features constituting the structured element feature group is a feature defined by a plurality of geometric element features, and is defined so that a plurality of data can be handled as specific unit data. For example, the dimension line is configured by combining line segment features and character features.
The features that make up the structuring element feature group include compound figure definition features, compound figure placement features, predefined symbol features, linear dimension features, angular dimension features, radial dimension features, diameter dimension features, leader features, balloon features, There are hatched (predefined) features, hatched (filled) features, hatched (user-defined) features, hatched (patterned) features, compound curve defined features, and the like.
[0031]
The composite graphic definition feature is an element for defining a composite graphic. A composite figure defines a figure name composed of a plurality of geometric notation elements such as line segments and arcs as one figure. It has a composite figure name and a composite figure type flag as parameters. This feature is used for partial views.
The composite graphic arrangement feature is an element for specifying a position or the like where the composite graphic is arranged. The composite graphic arrangement feature has a layer code, a composite graphic name, an XY coordinate value, a rotation angle, an X direction scale, a Y direction scale, and the like as parameters.
Hereinafter, similarly, a predefined symbol feature is an element representing a symbol defined on the system side, and attributes such as a symbol type, an arrangement position, and a color are defined by parameters.
[0032]
A linear dimension feature, an angular dimension feature, a radial dimension feature, a diameter dimension feature, and a leader line feature are features that represent each dimension line and leader line in CAD data. Depending on the parameters set for each feature, Display dimensions are specified.
The balloon feature is a feature representing a balloon in CAD data, and a layer, an arrangement position, and the like are defined by parameters.
A hatching (predefined) feature, a hatching (filling) feature, a hatching (user-defined) feature, and a hatching (pattern) feature are hatching features, and a layer, a hatching area, and hatching are defined.
The compound curve defining feature represents a curve composed of a plurality of line segments or arcs as one element. This is also uniquely defined by the parameters.
[0033]
FIG. 4 is a diagram showing an example of a functional configuration of the CAD data identity verification system 1 according to the present embodiment.
As will be described later, the CAD data identity verification system 1 can be realized by executing a CAD data identity verification program that allows a computer to exhibit a CAD data identity verification function.
The CAD data identity verification system 1 matches the features included in the p21 data with the features included in the sfc data by comparing parameters, and checks whether the features of both data correspond one-to-one.
As described above, since the design drawing is defined by the features constituting the CAD data, when the features constituting the p21 data and the features constituting the sfc data have a one-to-one correspondence, the same design from both data Since the figure can be reproduced, it can be said that both data are the same.
[0034]
The CAD data identity verification system 1 includes a CAD file selection unit 25, an sfc data reading unit 26, a p21 data reading unit 27, a data sorting unit 28, a data matching unit 29, a result output unit 30, and the like.
The CAD file selection unit 25 is a functional unit that selects a file whose identity is to be verified.
When the CAD file selection unit 25 is activated, a list of CAD data files stored in the storage device is displayed, and the user can select a p21 format file or an sfc format file whose identity is to be verified. It is like that.
Further, the CAD file selection unit 25 determines whether the selected file is in the p21 format or the sfc format based on the extension of the selected CAD data file, and the sfc is selected according to the file format of the selected file. The data reading unit 26 or the p21 data reading unit 27 is activated.
[0035]
When the CAD file selection unit 25 selects an sfc format file, the sfc data reading unit 26 (CAD data acquisition unit) reads and stores the sfc data from the file.
When the CAD file selection unit 25 selects a p21 format file, the p21 data reading unit 27 (CAD data acquisition unit) reads and stores the p21 data from the file.
[0036]
The data sorting unit 28 (drawing data acquisition means) stores (substitutes) the features included in the sfc data read by the sfc data reading unit 26 in the array (referred to as array a) and reads the features by the p21 data reading unit 27. The features included in the p21 data are stored in an array (referred to as array b). When the feature is composed of a plurality of elements (for example, since the line segment feature is generally composed of a plurality of data such as data 1, data 2,..., There are a plurality of elements of the array a). The data sort unit 28 stores each data in the elements of the arrays a and b.
[0037]
FIG. 5 is a diagram for explaining a procedure for storing features in an array.
The sfc data 35 is CAD data that constitutes a design drawing of a house, for example, and is composed of features as shown in Table 37. The data sort unit 28 stores each feature constituting the sfc data 35 in the array a.
Each element of the array a stores information for identifying a feature and parameters set for the feature. Since matching is performed using some or all of the parameters, only the parameters necessary for matching may be stored in the arrays a and b.
In addition, what is composed of one element such as a paper feature is stored in one array element, and what is composed of a plurality of data such as a point marker feature and a line segment feature is stored for each data. Information for specifying features and data, and parameters set in the data are stored.
[0038]
Similarly, the p21 data 40 is composed of each feature as shown in Table 42. The data sort unit 28 substitutes each feature constituting the p21 data 40 into the array b in the same manner as the sfc data 35.
Also, since the configuration of parameters differs for each type of feature, the element types of the arrays a and b may be defined for each type of feature.
In this case, structures having a class of feature as a class are defined as arrays a and b.
[0039]
Returning to FIG. 4, the data matching unit 29 (association unit, search unit, determination unit) receives the array a and the array b from the data sort unit 28, compares these parameters, and associates the elements of the arrays a and b. (Match).
The association is performed for each type of feature. That is, first, the arrays a and b are matched with respect to the paper feature, and if they match, the arrays a and b are matched with respect to the next feature. This is performed for all the arrays a and b.
If there is an element that does not match, the matching process is terminated at that time, and it is determined that the sfc data and the p21 data are not the same.
When all the elements of the arrays a and b match one-to-one, it is determined that the sfc data and the p21 data are the same.
[0040]
The reference for determining the coincidence of the elements in the arrays a and b is set for each feature.
For example, although there are seven types of parameters in the point marker feature, if all these parameters match, it is determined that the elements of the arrays a and b match.
Further, although there are eight types of parameters in the line segment feature, when all these parameters match, it is determined that the elements of the arrays a and b match.
Note that the parameters are matched by making the coordinates of the points within the allowable coordinate error range the same.
Therefore, even if the coordinate value of the point marker feature stored in the array a and the coordinate value of the point marker feature stored in the array b differ numerically, the difference is within the allowable coordinate error range. Are determined as the same point marker feature. For this reason, an element of the array a may correspond to an element of the array a. An algorithm for processing this case will be described later.
[0041]
Returning to FIG. 4, the result output unit 30 uses the matching result of the data matching unit 29 to output a determination result as to whether or not the sfc data and the p21 data are the same.
[0042]
Next, processing when a plurality of elements of the array b match one element of the array a will be described with reference to FIG.
First, the data sort unit 28 sorts the elements of the array a. For example, in the case of a point marker feature, the sorting method is determined for each feature such as sorting in ascending order of the X coordinate. Further, sorting can be performed by using, for example, the coordinates of the center in the case of a circle feature and the coordinates of the starting point in the case of a line segment feature.
After sorting, the data matching unit 29 identifies the element of the array b corresponding to each element of the array a by comparing the parameter of the element of the array a with the parameter of the element of the array b. The correspondence relationship generated in this way is represented as, for example, the matching array 50 in FIG. Here, duplication of elements of the array b is allowed, and a combination corresponding to the elements of the arrays a and b is called a matching array.
In FIG. 6, in order to distinguish the elements of the array a, each element is represented as a (0), a (1),..., And the numbers are written in the cells. The same applies to the elements of the array b.
In the matching sequence 50, b (0) matches a (0), and b (1) and b (2) correspond to a (1). The same applies hereinafter.
[0043]
Next, a procedure for making one-to-one correspondence between the elements of the arrays a and b from the matching array 50 thus generated will be described.
First, since only b (0) matches a (0), the data matching unit 29 temporarily determines that a (0) corresponds to b (0), and generates a temporary determined array 55. To do.
In the provisional definite array 55, b (0) corresponds to a (0), but the element of the corresponding array b is undecided with respect to the elements of the other array a. Here, a combination in which the elements of the arrays a and b are combined on a one-to-one basis will be referred to as a provisionally determined array. The provisional fixed array may be released from the combination by a later update process.
[0044]
Next, the data matching unit 29 provisionally determines the element of the array b corresponding to a (1). In the matching arrangement 50, a (1) corresponds to b (1) and b (2), and any one of them is provisionally determined. Here, b (1) is provisionally determined. In this way, the data matching unit 29 updates the provisional confirmation array 55 to the provisional confirmation array 56.
[0045]
Next, the data matching unit 29 determines the element of the array b corresponding to a (2). In the matching array 50, since the element of the array b that matches a (2) is only b (1), the data matching unit 29 temporarily determines b (1) for a (2), The temporary confirmation array 56 is updated to the temporary confirmation array 57. However, since b (1) has already been provisionally fixed in correspondence with a (1), if b (1) is associated with a (2), the elements of array a and array b Cannot be associated one-to-one. Therefore, the data matching unit 29 cancels the correspondence between a (1) and a (2), and returns to the stage where the correspondence between a (1) and the previous one is provisionally determined.
Since the matching array 50 corresponding to a (1) has b (2) in addition to b (1), the data matching unit 29 sets b (2) to a (1). Associate. In this way, the data matching unit 29 updates the temporary confirmation array 57 to the temporary confirmation array 58.
[0046]
Next, the data matching unit 29 associates b (1) as an element corresponding to a (2), and updates the temporary determination array 58 to the temporary determination array 59.
Next, the data matching unit 29 associates b (2) with a (3), but since b (2) is already associated with a (1), the provisional confirmation of b (2) is canceled. , B (4) are temporarily determined. Then, a provisional fixed array 60 is obtained.
Hereinafter, the data matching unit 29 sequentially associates the elements of the arrays a and b in this way, and when a contradiction occurs, the process returns to the previous stage to search for a new correspondence. If this process is repeated recursively, when the elements of the arrays a and b correspond one-to-one, the correspondence can be determined one-to-one up to the last element a (n), and the fixed array 65 Is obtained. Here, a combination of the elements of the arrays a and b in which the elements of the arrays a and b are associated one-to-one is referred to as a definite array.
[0047]
If there is no one-to-one correspondence, the process returns to the stage of determining the element of the array b corresponding to a (0), and the matching array 50 includes the elements of the array b corresponding to a (0). Thus, the element of the array b corresponding to a (0) cannot be found without contradiction. The system attempts to return the processing to a (-1) in the previous stage of a (0).
By the above procedure, it is possible to verify whether CAD data is coincident with respect to the feature by searching for a combination that makes the elements of the arrays a and b have a one-to-one correspondence.
[0048]
The search for the above combinations can be expressed by the mathematical model shown in FIG.
That is, one container with a number from 0 to n is prepared one by one, and one or a plurality of balls with a number from 0 to n are put therein. The ball number may be duplicated across multiple containers.
Then, one ball is taken out from each container and arranged in a line, and a combination of the container and the removed ball that does not overlap the number is searched.
Here, the container corresponds to the element of the array a, and the ball corresponds to the element of the array b. If the permutations for arranging the balls are brute-forced (ie, all permutations are attempted until the desired permutation is found), and there is a combination where the numbers do not overlap, the container and the ball are associated one-to-one. If there is no combination in which the numbers do not overlap, the container and the ball are not associated one-to-one.
[0049]
Next, a detailed data processing procedure of the CAD data identity verification system 1 will be described using a flowchart.
FIG. 8 is a flowchart showing a matching processing procedure performed by the CAD data identity verification system 1.
First, the CAD file selection unit 25 reads an sfc format file (step 5).
Next, the sfc data reading unit 26 reads the sfc data from the sfc format file, and stores the features in the array a (step 10).
Next, the CAD file selection unit 25 reads a p21 format file (step 15), and the p21 data reading unit 27 stores the features in the array b (step 20). Then, the data sorting unit 28 sorts the array a for each feature.
Next, the data matching unit 29 initializes a counter k for counting features to 0 (step 25).
[0050]
For the features, for example, k = 0 for a paper feature, k = 1 for a layer feature,...
Next, the data matching unit 29 performs matching processing on the elements of the arrays a and b with respect to the k-th feature (step 30). The procedure of this process will be shown later.
If the arrays a and b corresponding to the k-th feature do not exist (for example, in the CAD data created without using the elliptic feature, the arrays a and b corresponding to the elliptic feature do not exist) Processes as a match of elements a and b.
When the elements of the arrays a and b do not match one-to-one (step 35; N), it is determined that the sfc data and the p21 data are not the same (step 55), and the CAD data identity verification system 1 performs processing. finish.
[0051]
When the elements of the arrays a and b match one-to-one (step 35; Y), 1 is incremented to k (step 40). Next, the data matching unit 29 determines whether k is less than M (step 45). Here, M is the number of all features.
When k is not less than M (that is, when k is greater than or equal to M) (step 45; N), the matching of the arrays a and b is successful for all the features, and the data matching unit 29 performs the sfc data And p21 data are the same (step 50), and the process is terminated.
If k is less than M (step 45; Y), since there is a feature that has not been matched yet, the data matching unit 29 returns to the processing of step 30.
[0052]
FIG. 9 is a flowchart showing the procedure of the matching process in step 30 (FIG. 8).
This process is an operation for searching for a definite sequence from the matching sequence (FIG. 6).
First, the data matching unit 29 confirms the number of elements in the arrays a and b (step 105).
If the number of elements in the array is not the same (step 110; N), the elements in the arrays a and b do not correspond one-to-one, so the data matching unit 29 determines that they do not match (does not match) (step 145). Return to 30 (FIG. 8).
If the number of elements in the array is the same (step 110; Y), the data matching unit 29 associates the array b with each element of the array a by comparing the parameters (step 115). As a result, a matching sequence as shown in FIG. 6 is obtained.
Next, the data matching unit 29 checks whether at least one element of the array b is associated with all the elements of the array a (step 120). If there is an element of the array a that is not associated with any element of the array b (step 120; N), the elements of the arrays a and b cannot be associated one-to-one. It is determined that it is nonconforming (step 145), and the process returns to step 30 (FIG. 8).
[0053]
When at least one element of the array b is associated with all the elements of the array a (step 120; Y), the data matching unit 29 also sets at least one element for each element of the array b. Then, it is confirmed whether or not the elements of the array a are associated (step 125).
If there is an element of the array b that is not associated with any element of the array a (step 125; N), the data matching unit 29 determines that it is incompatible (step 145), and returns to step 30.
If at least one element of array a is associated with all elements of array b (step 125; Y), array element matching processing is performed in step 130 (step 130). This process will be described later with reference to the flowchart of FIG. In this process, when the elements of the arrays a and b are associated one-to-one, a definite array as shown in FIG. 6 is obtained.
As a result of the matching process, when the elements of the arrays a and b are associated one-to-one (step 135; Y), it is determined that the elements match (that is, they are determined to match) (step 140), and the process is changed to step 30 ( Return to FIG.
On the other hand, when the elements of the arrays a and b are not associated one-to-one (step 135; N), it is determined as non-conforming (step 145), and the process returns to step 30.
[0054]
FIG. 10 is a flowchart showing the procedure of the matching process in step 130 (FIG. 9). The work performed in this process is a work for updating the temporary fixed array in FIG.
First, the data matching unit 29 initializes the counter i to 0.
Next, the data matching unit 29 relates to a (i) among the elements of the array a, and the elements of the array b that are associated with a (i) are not yet confirmed (that is, those that are not provisionally confirmed). ) Is confirmed (step 210).
If there is an undetermined element in the array b (step 210; Y), an element of the array b is selected from the elements in the array b and temporarily confirmed, and the element of the array b is associated with a (i) ( Step 215).
[0055]
Next, the data matching unit 29 increments i by adding 1 (step 225).
Next, the data matching unit 29 determines whether i is larger than N (step 230). Here, N is the number of elements of the array a and the array b.
If i is not greater than N (i is equal to or less than N) (step 230; N), there is an element of the array a that is not yet associated with the element of the array b. Return to step 210.
If i is larger than N (step 230; Y), since the elements of the array b are associated with all the elements of the array a, the data matching unit 29 determines that the matching is successful (step 235). To step 130 (FIG. 9).
[0056]
In step 210, if there is no unconfirmed element in the array b associated with a (i) (step 210; N), the data matching unit 29 subtracts 1 from i. Decrement (step 245).
Then, the data matching unit 29 checks whether i is negative (more specifically, whether 1 is subtracted from i to become −1) (step 250).
If i is negative (step 250; Y), the data matching unit 29 determines that matching is unsuccessful (step 260), and returns the process to step 130 (FIG. 9).
[0057]
If i is not negative (step 250; N), the data matching unit 29 checks whether there is an element of the array b that matches a (i) that has never been tentatively confirmed (step 250; N). Step 225). If there is something that has never been tentatively confirmed (step 255; Y), the data matching unit 29 returns the processing to step 215, selects an element of the array b from among them, and tentatively confirms it.
If there is no element of the array b that has never been provisionally confirmed (step 255; N), the data matching unit 29 cancels the provisionally confirmed state of the element of the array b that has been provisionally confirmed in a (i) ( Step 240), the process returns to Step 245.
[0058]
The procedure for determining the identity between the sfc data and the p21 data has been described above, but this is merely an example, and various modifications can be made.
For example, in the present embodiment, the array a is sorted and the elements of the array b are associated with it, but conversely, the array b is sorted and the elements of the array a are associated with it. You can also.
In this embodiment, features are stored in an array and matching is performed on an element basis of the array. However, in order to perform matching, it is only necessary to compare the parameters of the features, and it is not always necessary to use the array.
[0059]
FIG. 11 is a diagram illustrating an example of a hardware configuration of the CAD data identity verification system 1.
The CAD data identity verification system 1 includes an input unit 82, an output unit 83, a communication control unit 84, a storage unit 85, a storage medium driving unit 88, and an input / output I / F (interface) via a bus line 77. 89 and the like are connected.
[0060]
The control unit 76 opens the sfc format file and the p21 format file, reads the sfc data and the p21 data, stores the features in the array, performs matching processing of the elements of the array, and the CAD data. The whole identity verification system 1 is controlled.
The control unit 76 includes a CPU (Central Processing Unit) 78, a ROM (Read Only Memory) 80, a RAM (Random Access Memory) 81, and the like.
[0061]
The CPU 78 performs information processing and control of the CAD data identity verification system 1 according to a predetermined program. The CPU 78 has a storage unit called a register. A program is read into the register from the ROM 80, the RAM 81, and the like, and various functions of the control unit 76 are exhibited by operating according to the program.
[0062]
The ROM 80 is a read-only memory that stores various programs, data, parameters, and the like for the CPU 78 to perform various calculations and controls. The CPU 78 can read programs, data, parameters, and the like from the ROM 80, but does not rewrite or delete them.
[0063]
The RAM 81 is a random access memory used as a working memory for the CPU 78. The CPU 78 can write and erase programs and data in the RAM 81. In the present embodiment, the RAM 81 stores sfc data and p21 data input using an sfc format file and a p21 format file, stores arrays a and b, or a compatible array, temporary An area for verifying the identity of the sfc data and the p21 data can be secured by storing the definite array and the definite array (FIG. 6).
[0064]
The input unit 82 includes an input device such as a keyboard and a mouse. The input unit 82 is a device for inputting various data such as characters and numbers to the CAD data identity verification system 1, and a user inputs a command to the CAD data identity verification system 1 or checks the identity. This is used when a predetermined input operation is performed on the CAD data identity verification system 1 such as selecting a file to be verified.
The keyboard includes keys for inputting kana and English characters, numeric keys for inputting numbers, various function keys, cursor keys, and other keys.
[0065]
A mouse is a pointing device. When operating the CAD data identity verification system 1 using a GUI (Graphical User Interface) or the like, it is possible to input predetermined information by clicking a button or icon displayed on the display device with a mouse. it can.
[0066]
The output unit 83 includes, for example, a display device, a printing device, and the like, and is used when outputting a verification result verified by the CAD data identity verification system 1.
The display device is a device for presenting information on a screen, for example, a CRT (Cathode Ray Tube) display, a liquid crystal display, a plasma display, or the like.
The display device displays a file selection screen for selecting a file whose identity is to be verified, a result display screen for displaying a verification result, and the like.
The printing apparatus includes various printer apparatuses such as an ink jet printer, a laser printer, a thermal transfer printer, and a dot printer.
[0067]
The communication control unit 84 is a device for connecting the CAD data identity verification system 1 to a network such as the Internet, and includes a modem, a terminal adapter, and other connection devices.
The CAD data identity verification system 1 can access an external terminal or server using the communication control unit 84.
For this reason, CAD data stored in another computer can be received via the communication control unit 84 and the identity thereof can be verified.
[0068]
The storage unit 85 includes a readable / writable storage medium and a drive device for reading / writing programs and data from / to the storage medium. A hard disk is mainly used as the storage medium, but it can also be configured by other readable / writable storage media such as a magneto-optical disk, a magnetic disk, and a semiconductor memory.
[0069]
The storage unit 85 includes a program storage unit 86, a data storage unit 87, and the like, which store programs and data, respectively.
The program storage unit 86 operates a CAD data identity verification program for causing the CAD data identity verification system 1 to perform a CAD data identity verification function, and a CAD data identity verification system 1 such as memory management and input / output management. An OS (Operating System) that is a basic program for causing the communication to be performed, a communication program for controlling the communication control unit 84, and other various programs are stored.
The program storage unit 86 stores a group of tools for manipulating sfc data and p21 data as a library (called a common library). The CAD data identity verification system 1 uses the common library. Reads sfc data and p21 data and performs other processing.
The data storage unit 87 stores CAD data such as sfc format files and p21 format files for verifying the identity.
[0070]
The storage medium driving unit 88 is a driving device for driving a removable storage medium to read / write data. Examples of the removable storage medium include a magneto-optical disk, a magnetic disk, a magnetic tape, a semiconductor memory, a paper tape punched with data, and a CD-ROM. Note that CD-ROMs and paper tapes can only be read.
It is also possible to read the CAD data stored in the storage medium from the storage medium drive unit 86 and determine the identity.
[0071]
The input / output I / F 89 is configured by, for example, a serial interface or another standard interface. The function of the CAD data identity verification system 1 can be expanded by connecting an external device corresponding to the interface to the input / output I / F 89.
[0072]
An example of an electronic delivery system to which the CAD data identity verification system 1 of this embodiment is applied will be described.
This electronic delivery system changes the CAD data delivered electronically by verifying the identity of the CAD data delivered electronically to the ordering party such as public works with the CAD data output in other file formats. This is to confirm whether or not tampering has occurred.
FIG. 12 is a diagram illustrating an example of a system configuration of the electronic delivery system 101. The electronic delivery system 101 includes an order receiver terminal 103, an orderer terminal 104, and an sfc server 102 connected via a network. For example, the Internet can be used as this network.
[0073]
The contractor terminal 103 is a terminal for transmitting CAD data via a network for electronic delivery, and is constituted by a personal computer, for example.
The contractor terminal 103 can read the sfc data and the p21 data related to electronic delivery from the storage device and transmit them to the orderer terminal 104 via another route.
Further, the contractor terminal 103 uploads the sfc data electronically delivered to the orderer terminal 104 to the sfc server 102.
Note that the CAD data used as a reference in electronic delivery is p21 data, and the sfc data is transmitted for identity verification.
[0074]
The orderer terminal 104 is a terminal that receives sfc data and p21 data delivered electronically from the contractor terminal 103.
Further, the orderer terminal 104 can access the sfc server 102 and refer to the sfc data uploaded to the sfc server 102 by the contractor terminal 103.
The orderer terminal 104 includes a CAD data identity verification system 1.
The sfc server 102 stores the sfc data received from the orderer terminal 103 and downloads the sfc data to the orderer terminal 104 when requested by the orderer terminal 104.
[0075]
In the electronic delivery system 101 configured as described above, the orderer terminal 104 can confirm the identity of the sfc data and the p21 data transmitted from the contractor terminal 103.
When at least one of these data is altered from the time of transmission due to falsification in the process of being transmitted from the contractor terminal 103 to the orderer terminal 104 or the data is broken, the orderer terminal 104 receives the received sfc data. And p21 data can be verified and verified.
When falsifying the CAD data in the process of sending the CAD data from the contractor terminal 103 to the orderer terminal 104, the falsifier uses two different types of CAD data transmitted to the orderer terminal 104 through different paths in the same manner. It is necessary to tamper with. Therefore, tampering becomes difficult, and the electronic delivery system 101 can exhibit tampering suppression effects.
[0076]
Further, the orderer terminal 104 downloads the sfc data uploaded by the contractor terminal 103 from the sfc server 102 and verifies the identity with the p21 data, whereby the p21 data delivered electronically is received from the contractor terminal 103. It can be made more certain that it is identical to the original transmitted.
[0077]
The electronic delivery system 101 described above handles both p21 data and sfc data as CAD data, and supports electronic delivery to public institutions such as public works.
The electronic delivery system 101 can be used throughout the product life cycle such as design, construction, integration, and maintenance.
For example, consider a case where an orderer manages p21 data and a contractor repairs a bridge using sfc data. By confirming the identity of the sfc data and the p21 data before and after the start of the repair work, it is possible to confirm whether the sfc data has been altered or changed during the repair work. In this case, since the file formats are different, it is possible to easily determine which is the original CAD data.
[0078]
In addition, as an application example of the CAD data identity verification system 1, it can also be used for drawing revision management.
When CAD data related to a plurality of file formats such as sfc data and p21 data is mixed, for example, the CAD data stored in the library for quality control and the CAD data file format used at the design site are different. It can be different.
When the drawing is revised at the design site, it is necessary to update the CAD data of the library corresponding to this, but it may not always be updated.
In this case, by using the CAD data identity verification system 1, it is possible to determine whether or not the latest CAD drawing data at the design site is the same as the CAD drawing data stored in the library.
[0079]
Although one embodiment of the present invention has been described above, the present invention is not limited to the described embodiment, and various modifications can be made within the scope described in each claim.
For example, in the present embodiment, the p21 format and the sfc format are used as the CAD data file format, but this does not limit the file format. For example, the file format employed by the CAD of company A and the company B It is possible to compare CAD data related to different file formats, such as the file format adopted by CAD.
That is, regardless of the file format, if the parameters can be compared in units of drawing elements, the CAD data identity verification system 1 can verify the identity.
[0080]
Also, for example, CAD data of the same file format can be compared, such as comparing two p21 data or two sfc data. In this case, for example, the drawing element data of the first p21 data is stored in the array a, the drawing element data of the second p21 data is stored in the array b, and the elements of the arrays a and b are associated with each other.
Note that when the same design drawing is saved as CAD data in the same file format, the internal structure may be different even though it is CAD data in the same file format, so the identity of CAD data in different file formats is verified. In the case of verifying the identity of CAD data of the same file format, the degree of difficulty is the same.
[0081]
Specific examples of situations where the identity determination is required include the following cases.
(1) When CAD data of the same drawing is output from the same CAD device in the sfc format and the p21 format, and the two are compared.
(2) When CAD data of the same drawing is output from a certain CAD device in the sfc format, output from another CAD device in the p21 format, and the two are compared.
(3) When CAD data of the same drawing is output from a certain CAD device in the sfc format and output from another CAD device in the sfc format, and both are compared.
(4) When CAD data of the same drawing is output in a p21 format from a certain CAD device, output in a p21 format from another CAD device, and the two are compared.
[0082]
【The invention's effect】
According to the present invention, it is possible to verify the identity of CAD data having different file formats.
[Brief description of the drawings]
FIG. 1 is a conceptual diagram for explaining a configuration of a design drawing drawn by CAD.
FIG. 2 is a diagram for explaining a configuration of a feature.
FIG. 3 is a diagram for explaining a data structure of a geometric notation element feature;
FIG. 4 is a diagram showing an example of a functional configuration of a CAD data identity verification system 1 according to the present embodiment.
FIG. 5 is a diagram for explaining a procedure for assigning a feature to an array;
FIG. 6 is a diagram for explaining processing when a plurality of elements of the array b match one element of the array a.
FIG. 7 is a diagram for explaining a mathematical model for searching for a combination;
FIG. 8 is a flowchart showing a procedure of matching processing;
FIG. 9 is a flowchart showing a procedure of matching processing in step 30;
FIG. 10 is a flowchart for explaining the procedure of matching processing in step 130;
FIG. 11 is a diagram illustrating an example of a hardware configuration of a CAD data identity verification system.
12 is a diagram showing an example of a system configuration of an electronic delivery system 101. FIG.
[Explanation of symbols]
1 CAD data identity verification system
25 CAD file selector
26 sfc data reading section
27 p21 data reading section
28 Data sort part
29 Data matching section
30 result output unit 30
101 Electronic delivery system
102 sfc server
103 Contractor terminal
104 Orderer terminal

Claims (6)

ＣＡＤ図面上での属性を特定するパラメータが付属した図面要素データを用いて構成されたＣＡＤデータの同一性を検証するＣＡＤデータ同一性検証装置であって、
第１のＣＡＤデータと、第２のＣＡＤデータを取得するＣＡＤデータ取得手段と、
前記取得した第１のＣＡＤデータ、及び第２のＣＡＤデータから、ＣＡＤデータを構成する図面要素データを取得する図面データ取得手段と、
座標値に関するパラメータについて所定の誤差の範囲内での一致を比較することにより、前記取得した第１のＣＡＤデータの図面要素データに、前記取得した第２のＣＡＤデータの図面要素データを重複を許して対応付ける対応付け手段と、
前記対応付け手段による重複の範囲の中で前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データとの組み合わせを更新しながら、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データが１対１に対応するような、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データの組み合わせを探索する探索手段と、
前記探索手段で、前記第１のＣＡＤデータの図面要素データと、前記第２のＣＡＤデータの図面要素データが１対１に対応した場合に、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一であると判断し、前記第２のＣＡＤデータの図面要素データが１対１に対応しなかった場合に、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一でないと判断する判断手段と、
を具備したことを特徴とするＣＡＤデータ同一性検証装置。A CAD data identity verification device for verifying the identity of CAD data configured using drawing element data to which a parameter for specifying an attribute on a CAD drawing is attached,
CAD data acquisition means for acquiring first CAD data and second CAD data;
First CAD data the acquired, and the second CAD data, and drawing data acquisition means acquire the drawing element data constituting the CAD data,
By comparing the coincidence of the parameters related to the coordinate values within a predetermined error range, the drawing element data of the acquired second CAD data is allowed to overlap the drawing element data of the acquired first CAD data. And associating means
The drawing element data of the first CAD data is updated while the combination of the drawing element data of the first CAD data and the drawing element data of the second CAD data is updated within the range of overlap by the association means. Search means for searching for a combination of the drawing element data of the first CAD data and the drawing element data of the second CAD data such that the drawing element data of the second CAD data has a one-to-one correspondence. ,
When the search means has a one-to-one correspondence between the drawing element data of the first CAD data and the drawing element data of the second CAD data, the first CAD data and the second CAD data That the first CAD data and the second CAD data are not identical when the drawing element data of the second CAD data does not correspond one-to-one. Means,
A CAD data identity verification apparatus characterized by comprising: 前記対応付け手段は、座標値に関するパラメータ以外のパラメータに関しては、全て一致する場合に、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素を対応付けることを特徴とする請求項１に記載のＣＡＤデータ同一性検証装置。  The association means associates the drawing element data of the first CAD data and the drawing element of the second CAD data when all the parameters other than the parameters relating to the coordinate values match. Item 2. The CAD data identity verification device according to Item 1. 前記対応付け手段で対応付けを行った結果、前記第２のＣＡＤデータの図面要素データが対応しない前記第１のＣＡＤデータの図面要素データが存在するか、又は、前記第１のＣＡＤデータの図面要素データが対応しない前記第２のＣＡＤデータの図面要素データが存在する場合、前記探索手段は探索を行わず、前記判断手段は、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一でないと判断することを特徴とする請求項１、又は請求項２に記載のＣＡＤデータ同一性検証装置。  As a result of the association by the association means, there is drawing element data of the first CAD data that does not correspond to the drawing element data of the second CAD data, or the drawing of the first CAD data. When there is drawing element data of the second CAD data that does not correspond to the element data, the search means does not search, and the determination means does not match the first CAD data and the second CAD data. The CAD data identity verification apparatus according to claim 1, wherein the CAD data identity verification apparatus according to claim 1 is determined. 前記対応付け手段は、前記図面要素データの対応付け処理を、対応する図面要素の種類ごとに行うことを特徴とする請求項１、請求項２、又は請求項３に記載のＣＡＤデータ同一性検証装置。  4. The CAD data identity verification according to claim 1, wherein the association unit performs the association process of the drawing element data for each type of the corresponding drawing element. apparatus. ＣＡＤ図面上での属性を特定するパラメータが付属した図面要素データを用いて構成されたＣＡＤデータの同一性を検証するＣＡＤデータ同一性検証方法であって、
ＣＡＤデータ取得手段と、図面データ取得手段と、対応付け手段と、探索手段と、判断手段と、を備えたコンピュータにおいて、
第１のＣＡＤデータと、第２のＣＡＤデータを前記ＣＡＤデータ取得手段で取得するＣＡＤデータ取得ステップと、
前記図面データ取得手段で、前記取得した第１のＣＡＤデータ、及び第２のＣＡＤデータから、ＣＡＤデータを構成する図面要素データを取得する図面データ取得ステップと、
座標値に関するパラメータについて所定の誤差の範囲内での一致を比較することにより、前記取得した第１のＣＡＤデータの図面要素データに、前記取得した第２のＣＡＤデータの図面要素データを前記対応付け手段で重複を許して対応付ける対応付けステップと、
前記対応付け手段による重複の範囲の中で前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データとの組み合わせを更新しながら、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データが１対１に対応するような、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データの組み合わせを前記探索手段で探索する探索ステップと、
前記探索手段で、前記第１のＣＡＤデータの図面要素データと、前記第２のＣＡＤデータの図面要素データが１対１に対応した場合に、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一であると前記判断手段で判断し、前記第２のＣＡＤデータの図面要素データが１対１に対応しなかった場合に、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一でないと前記判断手段で判断する判断ステップと、
から構成されたことを特徴とするＣＡＤデータ同一性検証方法。A CAD data identity verification method for verifying the identity of CAD data configured using drawing element data to which a parameter for specifying an attribute on a CAD drawing is attached,
In a computer comprising CAD data acquisition means, drawing data acquisition means, association means, search means, and determination means,
CAD data acquisition step of acquiring first CAD data and second CAD data by the CAD data acquisition means;
In the drawing data acquisition unit, the first CAD data the acquired, and the second CAD data, and drawing data acquisition step get the drawing element data constituting the CAD data,
By comparing the coincidence of the parameters relating to the coordinate values within a predetermined error range, the drawing element data of the acquired second CAD data is associated with the drawing element data of the acquired first CAD data. An association step for allowing duplication by means, and
The drawing element data of the first CAD data is updated while the combination of the drawing element data of the first CAD data and the drawing element data of the second CAD data is updated within the range of overlap by the association means. The search means searches for a combination of the drawing element data of the first CAD data and the drawing element data of the second CAD data such that the drawing element data of the second CAD data has a one-to-one correspondence. A search step to
When the search means has a one-to-one correspondence between the drawing element data of the first CAD data and the drawing element data of the second CAD data, the first CAD data and the second CAD data Are determined to be the same by the determination means, and the first CAD data and the second CAD data are not identical when the drawing element data of the second CAD data does not correspond one-to-one. And a determination step of determining by the determination means;
A CAD data identity verification method comprising: ＣＡＤ図面上での属性を特定するパラメータが付属した図面要素データを用いて構成されたＣＡＤデータの同一性を検証するＣＡＤデータ同一性検証機能をコンピュータで実現するためのＣＡＤデータ同一性検証プログラムであって、
第１のＣＡＤデータと、第２のＣＡＤデータを取得するＣＡＤデータ取得機能と、
前記取得した第１のＣＡＤデータ、及び第２のＣＡＤデータから、ＣＡＤデータを構成する図面要素データを取得する図面データ取得機能と、
座標値に関するパラメータについて所定の誤差の範囲内での一致を比較することにより、前記取得した第１のＣＡＤデータの図面要素データに、前記取得した第２のＣＡＤデータの図面要素データを重複を許して対応付ける対応付け機能と、
前記対応付け機能による重複の範囲の中で前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データとの組み合わせを更新しながら、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データが１対１に対応するような、前記第１のＣＡＤデータの図面要素データと前記第２のＣＡＤデータの図面要素データの組み合わせを探索する探索機能と、
前記探索機能で、前記第１のＣＡＤデータの図面要素データと、前記第２のＣＡＤデータの図面要素データが１対１に対応した場合に、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一であると判断し、前記第２のＣＡＤデータの図面要素データが１対１に対応しなかった場合に、前記第１のＣＡＤデータと前記第２のＣＡＤデータが同一でないと判断する判断機能と、
をコンピュータで実現するためのＣＡＤデータ同一性検証プログラム。A CAD data identity verification program for realizing a CAD data identity verification function by a computer for verifying the identity of CAD data configured using drawing element data to which a parameter for specifying an attribute on a CAD drawing is attached There,
A CAD data acquisition function for acquiring first CAD data and second CAD data;
First CAD data the acquired, and the second CAD data, and drawing data acquisition function get the drawing element data constituting the CAD data,
By comparing the coincidence of the parameters related to the coordinate values within a predetermined error range, the drawing element data of the acquired second CAD data is allowed to overlap the drawing element data of the acquired first CAD data. Matching function
The drawing element data of the first CAD data is updated while the combination of the drawing element data of the first CAD data and the drawing element data of the second CAD data is updated within the overlapping range by the association function. A search function for searching for a combination of the drawing element data of the first CAD data and the drawing element data of the second CAD data such that the drawing element data of the second CAD data has a one-to-one correspondence. ,
In the search function, when the drawing element data of the first CAD data and the drawing element data of the second CAD data have a one-to-one correspondence, the first CAD data and the second CAD data That the first CAD data and the second CAD data are not identical when the drawing element data of the second CAD data does not correspond one-to-one. Function and
CAD data identity verification program for realizing the above on a computer.

Images