(57)【要約】図形要素を組み合わせた図形を示す図形データを処理するＣＡＤシステムにて作成された図形データを構成する図形要素の種別、色、線種及び線幅等の属性別に、配置される位置及び形状を座標として示す配置座標並びに図形座標に外接する長方形の頂点の座標を示す範囲座標を集約し、夫々属性別のテーブルを有する比較用ファイルとして記録することにより、仕様が異なる形式の図形データの比較に用いられる比較用ファイルを生成することが可能であり、しかも属性別に集約したテーブルの数及び図形要素の数を比較することで図形データの同一性を判定することにより、比較すべき項目が少なく、しかも比較すべき数は整数値であるので、実数値である座標を比較する場合と比べて図形データの比較に要する処理時間等の処理負荷を軽減することが可能な処理方法、処理装置及びコンピュータプログラム。
2004055697.tif 000002
【特許請求の範囲】
【請求項１】
図形要素を組み合わせた図形を示す図形データを処理する処理方法において、
図形データを構成する図形要素に関する情報を、図形要素の属性別に集約することを特徴とする処理方法。
【請求項２】
配置される位置及び形状を座標として示す配置座標により示される図形要素を、組み合わせた図形を示す図形データを処理する処理装置において、
各図形要素に外接する四角形の頂点の座標を示す範囲座標を算出する手段と、
図形データを構成する図形要素を示す図形要素データとして、図形要素の配置座標及び範囲座標を、図形要素の属性別に集約する手段と
を備えることを特徴とする処理装置。
【請求項３】
更に、第１の図形データを構成する図形要素を示す図形要素データを属性別に集約した第１のテーブル及び第２の図形データを構成する図形要素を示す図形要素データを属性別に集約した第２のテーブルを比較する手段と、
比較した結果に基づいて第１の図形データ及び第２の図形データの同一性を判定する手段と
を備えることを特徴とする請求項２に記載の処理装置。
【請求項４】
コンピュータに、配置される位置及び形状を座標として示す配置座標により示される図形要素を、組み合わせた図形を示す図形データを処理させるコンピュータプログラムにおいて、
コンピュータに、各図形要素に外接する四角形の頂点の座標を示す範囲座標を算出させる手順と、
コンピュータに、図形データを構成する図形要素を示す図形要素データとして、図形要素の配置座標及び範囲座標を、図形要素の属性別に集約させる手順と
を実行させることを特徴とするコンピュータプログラム。
【請求項５】
コンピュータに、第１の図形データを構成する図形要素を示す図形要素データを属性別に集約した第１のテーブル及び第２の図形データを構成する図形要素を示す図形要素データを属性別に集約した第２のテーブルを比較させる手順と、
コンピュータに、比較した結果に基づいて第１の図形データ及び第２の図形データの同一性を判定させる手順と
を実行させることを特徴とする請求項４に記載のコンピュータプログラム。
【請求項６】
コンピュータに、第１の図形データを構成する図形要素を示す図形要素データを属性別に集約した第１のテーブルの数及び第２の図形データを構成する図形要素を示す図形要素データを属性別に集約した第２のテーブルの数を比較させる第１手順と、
コンピュータに、対応する属性毎に、第１のテーブルに集約された図形要素データにて示される図形要素の数及び第２のテーブルに集約された図形要素データにて示される図形要素の数を比較させる第２手順と、
コンピュータに、対応する属性毎に、第１のテーブルに集約された図形要素データに含まれる範囲座標及び第２のテーブルに集約された図形要素データに含まれる範囲座標を比較させる第３手順と、
コンピュータに、第３手順の比較により対応する全てのテーブルの全ての図形要素データに含まれる範囲座標が一致すると判定した場合に、各テーブル内で範囲座標が一致する図形要素データの有無を判定させる手順と、
コンピュータに、テーブル内で範囲座標が一致する図形要素データが存在すると判定したときに、当該テーブルの属性に対応する、第１のテーブルに集約された図形要素の配置座標及び第２のテーブルに集約された図形要素の配置座標を比較させる第４手順と
を実行させることを特徴とする請求項４に記載のコンピュータプログラム。
【請求項７】
コンピュータに、第１手順、第２手順、第３手順又は第４手順での比較により同一でないと判定した場合に第１の図形及び第２の図形は同一でないと判定させる手順を実行させることを特徴とする請求項６に記載のコンピュータプログラム。
【請求項８】
前記属性は、図形要素の種別、色、線種及び線幅であることを特徴とする請求項４乃至請求項７のいずれかに記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】  本発明は、楕円弧、線分及び円等の図形要素を組み合わせた図形を示す図形データを処理するＣＡＤシステムを用いた処理方法、その方法を適用した処理装置及びその装置を実現するためのコンピュータプログラムに関し、特に２つの図形の同一性を判定する処理方法、処理装置及びコンピュータプログラムに関する。
【背景技術】  楕円弧（自由曲線）、線分及び円等の図形要素を組み合わせた図形を示す図形データを処理するＣＡＤ（Ｃｏｍｐｕｔｅｒ  Ａｉｄｅｄ  Ｄｅｓｉｇｎ）システムが広く普及している。
ＣＡＤシステムにて処理される図形データは、処理するＣＡＤシステムによりデータ構造及びファイル上の表現等のファイル形式が異なっているため、同じ図形を示す図形データであってもファイル形式により異なった内容となる。
ところで国土交通省は、公共事業のネットワーク上での情報共有を目指し、図面等の納品資料の電子化を推進する中で、２００２年１０月から図形データの電子納品フォーマットとして、中立性及び標準性の高いＩＳＯ規格ＳＴＥＰ／ＡＰ２０２準拠の「ＳＸＦ」を標準的なファイル形式として採用した。
ただしＳＸＦとして規定されたファイル形式の図形データは、データ量が多い等の理由により、一般的に用いられるＣＡＤシステムのデータ形式として利用するには処理負荷が大きく実用性が低いという短所がある。
そこで例えばある建造物を発注する発注者が設計者に設計を依頼し、施工者に施工を依頼し、保全者に保全を依頼する場合、先ず設計者が仕様ＡのＣＡＤシステムに対応するファイル形式で設計した図形データをＳＸＦ形式に変換し、ＳＸＦ形式の図形データを発注者に納品する。
そして発注者はＳＸＦ形式の図形データを施工者に供給し、供給者は供給されたＳＸＦ形式の図形データを仕様ＢのＣＡＤシステムに対応するファイル形式に変換した上で各種処理を行う。
また発注者はＳＸＦ形式の図形データを保全者に供給し、保全者は供給されたＳＸＦ形式の図形データを仕様ＣのＣＡＤシステムに対応するファイル形式に変換した上で各種処理を行うという行為を行っている。
このとき発注者が管理している図形データ、設計者が納品した図形データ、施工者に供給された図形データ及び保全者に供給された図形データに対して改竄等の不正行為が行われていないかを確認すべく図形データが示す図形の同一性を確認する場合がある。
なお図形データが示す図形が同一とは、図形データを構成する楕円弧、線分及び円等の図形要素が同じであり、同じ図形を出力させることができるということをいう。
従来の図形データの同一性の比較は、同じＣＡＤシステムで同じファイル形式の図形データ同士を比較するものであり、比較の方法としては図形データを構成する図形要素を示す図形要素データを総当たりで比較するというものである。
第７図は従来の図形データの比較に用いられる図形要素データを概念的に示す説明図である。
第７図に示すように図形要素データは、図形要素の種別、色、線種及び線幅等の図形要素の属性並びに配置される位置及び形状を座標として示す配置座標が図形要素データ毎のレコードとして示される。
図形要素の種別とは、楕円弧、線分及び円等の図形要素の種別を示す情報である。
図形要素の色とは、黄、赤及び緑等の図形要素の色を示す情報である。
図形要素の線種とは、破線、実線及び一点鎖線等の図形要素を形成する線の種類を示す情報である。
図形要素の線幅とは、０．８、１．０及び０．６等の図形要素を形成する線の幅を示す情報である。
配置座標とは、図形要素が配置される位置及び形状を示す座標等の情報であり、図形要素の種別が線分の場合には両端の座標、図形要素の種別が円の場合には中心の座標及び半径、そして図形要素の種別が楕円弧の場合には楕円弧が通過する座標等が配置座標となる。
なお図形要素の種別が文字である場合、文字の開始位置の座標及び文字列等が配置座標となる。
そして図形データを構成する図形要素を示す図形要素データの全てを総当たりで比較することにより、図形データの同一性を比較する。
なお図形データの同一性を比較する状況としては上述した不正行為の確認だけでなく、夫々のファイル形式の変換が正確に行われているか否かを判別する場合等の様々な状況において必要とされる。
このように図形データ（ＣＡＤデータ）の属性（形状パラメータ）を比較することにより同一性を判定するシステムが、例えば特開平６−８３９１３号公報に開示されている。
しかしながら従来の方法では、仕様ＡのＣＡＤシステムに対応するファイル形式の図形データ及びＳＸＦ形式の図形データの様に異なるファイル形式の図形データの同一性を比較することは想定されていないという問題がある。
また図形要素の種別、色、線種、線幅及び座標等の全ての属性について総当たりで比較を行うため処理時間等の処理負荷が大きいという問題がある。
特に自由曲線である楕円弧については、比較すべき配置座標の数が多く、しかも配置座標は処理負荷の大きい小数等の整数以外の数値を含むことから処理負荷がより大きくなるという問題がある。
さらに全ての図形要素について比較を行うため処理負荷が更に大きくなるという問題が生じる。
本発明は斯かる事情に鑑みてなされたものであり、図形要素に関する情報を属性別に集約したテーブルを記録した比較用ファイルを生成することにより、比較用ファイル同士を比較することが可能となるので異なるファイル形式の図形データの同一性を判定することが可能な処理方法、その方法を適用した処理装置及びその装置を実現するためのコンピュータプログラムの提供を主たる目的とする。
さらに本発明は、属性別に集約したテーブルの数及びテーブルに含まれる図形要素の数を比較することで図形データの同一性を判定することにより、比較すべき項目が少なく、しかも比較すべき数は整数値であるため処理時間等の処理負荷を軽減することが可能なコンピュータプログラム等の提供を他の目的とする。
そして本発明は、図形要素に外接する長方形の対角の頂点の座標を示す範囲座標を比較することで図形データの同一性を判定することにより、比較すべき座標が２点だけとなるため処理時間等の処理負荷を軽減することが可能なコンピュータプログラム等の提供を更に他の目的とする。
そして本発明は、比較したテーブルの数、図形要素の数及び範囲座標等の比較を順次行う過程において、一つでも異なればその時点で同一ではないと判定することにより、不必要な比較処理を行うことが無く処理時間等の処理負荷を軽減することが可能なコンピュータプログラム等の提供を更に他の目的とする。
【発明の開示】
第１発明に係る処理方法は、図形要素を組み合わせた図形を示す図形データを処理する処理方法において、図形データを構成する図形要素に関する情報を、図形要素の属性別に集約する。
第１発明に係る処理方法では、図形データを構成する図形要素の種別、色、線種及び線幅等の属性別に図形要素データを集約することにより、属性別に集約したデータを比較用のデータとして用い、比較用のデータ同士を比較することで図形データの同一性を判定することが可能となるので、仕様が異なる形式の図形データの同一性を判定することが可能である。
第２発明に係る処理装置は、配置される位置及び形状を座標として示す配置座標により示される図形要素を、組み合わせた図形を示す図形データを処理する処理装置において、各図形要素に外接する四角形の頂点の座標を示す範囲座標を算出する手段と、図形データを構成する図形要素を示す図形要素データとして、図形要素の配置座標及び範囲座標を、図形要素の属性別に集約する手段とを備える。
第２発明に係る処理装置では、図形データを構成する図形要素の種別、色、線種及び線幅等の属性別に、図形要素の位置及び形状を示す配置座標並びに範囲座標を集約することにより、仕様が異なる形式の図形データの比較に用いることができる、夫々属性別に配置座標及び範囲座標を記録した比較用ファイルを生成することが可能となる。
第３発明に係る処理装置は、第２発明において、更に、第１の図形データを構成する図形要素を示す図形要素データを属性別に集約した第１のテーブル及び第２の図形データを構成する図形要素を示す図形要素データを属性別に集約した第２のテーブルを比較する手段と、比較した結果に基づいて第１の図形データ及び第２の図形データの同一性を判定する手段とを備える。
第３発明に係る処理装置では、第１の図形データから生成された第１のテーブルを有する比較用ファイルと第２の図形データから生成された第２のテーブルを有する比較用ファイルとを比較して第１の図形データ及び第２の図形データの同一性を判定することにより、仕様が異なる形式の図形データであっても比較用ファイル同士を比較することが可能となり、これにより図形データの同一性を判定することが可能となる。
第４発明に係るコンピュータプログラムは、コンピュータに、配置される位置及び形状を座標として示す配置座標により示される図形要素を、組み合わせた図形を示す図形データを処理させるコンピュータプログラムにおいて、コンピュータに、各図形要素に外接する四角形の頂点の座標を示す範囲座標を算出させる手順と、コンピュータに、図形データを構成する図形要素を示す図形要素データとして、図形要素の配置座標及び範囲座標を、図形要素の属性別に集約させる手順とを実行させる。
第４発明に係るコンピュータプログラムでは、図形データを構成する図形要素の種別、色、線種及び線幅等の属性別に、図形要素の位置及び形状を示す配置座標並びに範囲座標を集約することにより、仕様が異なる形式の図形データの比較に用いることができる、夫々属性別に配置座標及び範囲座標を記録した比較用ファイルを生成することが可能となる。
第５発明に係るコンピュータプログラムは、第４発明において、コンピュータに、第１の図形データを構成する図形要素を示す図形要素データを属性別に集約した第１のテーブル及び第２の図形データを構成する図形要素を示す図形要素データを属性別に集約した第２のテーブルを比較させる手順と、コンピュータに、比較した結果に基づいて第１の図形データ及び第２の図形データの同一性を判定させる手順とを実行させる。
第５発明に係るコンピュータプログラムでは、第１の図形データから生成された第１のテーブルを記録した比較用ファイルと第２の図形データから生成された第２のテーブルを記録した比較用ファイルとを比較して第１の図形データ及び第２の図形データの同一性を判定することにより、仕様が異なる形式の図形データであっても比較用ファイル同士を比較することが可能となり、これにより図形データの同一性を判定することが可能となる。
第６発明に係るコンピュータプログラムは、第４発明において、コンピュータに、第１の図形データを構成する図形要素を示す図形要素データを属性別に集約した第１のテーブルの数及び第２の図形データを構成する図形要素を示す図形要素データを属性別に集約した第２のテーブルの数を比較させる第１手順と、コンピュータに、対応する属性毎に、第１のテーブルに集約された図形要素データにて示される図形要素の数及び第２のテーブルに集約された図形要素データにて示される図形要素の数を比較させる第２手順と、コンピュータに、対応する属性毎に、第１のテーブルに集約された図形要素データに含まれる範囲座標及び第２のテーブルに集約された図形要素データに含まれる範囲座標を比較させる第３手順と、コンピュータに、第３手順の比較により対応する全てのテーブルの全ての図形要素データに含まれる範囲座標が一致すると判定した場合に、各テーブル内で範囲座標が一致する図形要素データの有無を判定させる手順と、コンピュータに、テーブル内で範囲座標が一致する図形要素データが存在すると判定したときに、当該テーブルの属性に対応する、第１のテーブルに集約された図形要素の配置座標及び第２のテーブルに集約された図形要素の配置座標を比較させる第４手順とを実行する。
第６発明に係るコンピュータプログラムでは、属性別に集約したテーブルの数及びテーブルに含まれる図形要素の数を比較することで図形データの同一性を判定することにより、比較すべき項目が少なく、しかも比較すべき数は整数値であるので、実数値である配置座標を比較する場合と比べて図形データの比較に要する処理時間等の処理負荷を軽減することが可能である。
そして図形要素に外接する長方形等の四角形の対角の頂点の座標を示す範囲座標、所謂エクステント座標を比較することで図形データの同一性を判定することにより、楕円弧の様な複雑な図形であっても比較すべき座標が２点だけとなるため処理時間等の処理負荷を大幅に軽減することが可能である。
さらに所定の属性の要素図形データを比較する場合で、属性が対応する第１のテーブル及び第２のテーブルの夫々に範囲座標が同一である図形要素データが夫々一つだけ存在するとき、範囲座標が同一でありながら異なる図形要素である可能性は低いと見なして図形要素データの配置座標を比較するという詳細な比較を行わずに図形データの同一性の判定を行うことにより、数多くの座標を全て比較する必要が無くなるので処理時間等の処理負荷を軽減することが可能である。
第７発明に係るコンピュータプログラムは、第６発明において、コンピュータに、第１手順、第２手順、第３手順又は第４手順での比較により同一でないと判定した場合に第１の図形及び第２の図形は同一でないと判定させる手順を実行させることを特徴とする。
第７発明に係るコンピュータプログラムでは、テーブルの数、図形要素の数及び範囲座標等の比較を順次行う過程において、一つでも異なればその時点で同一ではないと判定することにより、同一ではないと判定した段階で比較処理を終了させることができるので不必要な比較処理を行うことが無く処理時間等の処理負荷を軽減することが可能である。
第８発明に係るコンピュータプログラムは、第４発明乃至第７発明のいずれかにおいて、前記属性は、図形要素の種別、色、線種及び線幅である。
第８発明に係るコンピュータプログラムでは、図形要素の色、線種及び線幅等の属性別に図形要素データを集約することにより、仕様が異なる形式の図形データの比較に用いられる比較用ファイルを生成することが可能となる。
【図面の簡単な説明】  第１図は本発明の処理装置の構成を示すブロック図、第２図は本発明の処理装置の比較用ファイル生成処理を示すフローチャート、第３図は本発明の処理装置が算出する範囲座標を説明する説明図、第４図は本発明の処理装置が生成した比較用ファイルに含まれる属性別のテーブルを概念的に示す説明図、第５図は本発明の処理装置の図形データ比較処理を示すフローチャート、第６図は本発明の処理装置の図形データ比較処理を示すフローチャート、第７図は従来の図形データの比較に用いられる図形要素データを概念的に示す説明図である。
【発明を実施するための最良の形態】  以下、本発明をその実施の形態を示す図面に基づいて詳述する。
第１図は本発明の処理装置の構成を示すブロック図である。
第１図中１０はＣＡＤ（Ｃｏｍｐｕｔｅｒ  Ａｉｄｅｄ  Ｄｅｓｉｇｎ）システムに用いられる処理装置であり、処理装置１０は、汎用型コンピュータ等のコンピュータを用いて構成され、本発明の処理装置用のコンピュータプログラムＰＧ及びデータ等の情報を記録したＣＤ−ＲＯＭ等の記録媒体ＲＥＣから各種情報を読み取るＣＤ−ＲＯＭドライブ等の補助記憶手段１２、補助記憶手段１２により読み取られた各種情報を記録するハードディスク等の記録手段１３を備えている。
そして記録手段１３から本発明のコンピュータプログラムＰＧ及びデータ等の各種情報を読み取り、情報を一時的に記憶するＲＡＭ１４に記憶させてＣＰＵ１１により実行することで、コンピュータは本発明の処理装置１０として動作する。
なおＣＰＵ１１は、一つのチップにて構成しても良いが、画像処理プロセッサ等の専用プロセッサと組み合わせて構成することにより、高速な処理が実現できる。
さらに処理装置１０は、マウス、タブレット及びキーボード等の入力手段１５並びにモニタ、プリンタ及びプロッタ等の出力手段１６を備えている。
なお記録手段１３には、本発明のコンピュータプログラムＰＧだけでなく、楕円弧（自由曲線）、線分及び円等の図形要素を組み合わせた図形を示す図形データを作成するＣＡＤ用のコンピュータプログラムも記録されており、本発明のコンピュータプログラムＰＧは、ＣＡＤ用のコンピュータプログラムの処理により作成された図形データを処理して図形データの同一性を判定するための支援ツールとして用いられる。
ＣＡＤ用のコンピュータプログラムの処理により作成された図形データは、楕円弧、線分及び円等の図形要素により構成されており、図形要素を示す図形要素データは、図形要素の属性並びに配置される位置及び形状を座標として示す配置座標等の情報を含んでいる。
図形要素データの属性とは、図形要素の種別、色、線種及び線幅等の情報である。
図形要素の種別とは、楕円弧、線分及び円等の図形要素の種別を示す情報である。
図形要素の色とは、黄、赤及び緑等の図形要素の色を示す情報である。
図形要素の線種とは、破線、実線及び一点鎖線等の図形要素を形成する線の種類を示す情報である。
図形要素の線幅とは、０．８、１．０及び０．６等の図形要素を形成する線の幅を示す情報である。
配置座標とは、図形要素が配置される位置及び形状を示す座標等の情報であり、図形要素が線分の場合には両端の座標、図形要素が円の場合には中心の座標及び半径、そして図形要素が楕円弧の場合には楕円弧が通過する座標等が配置座標となる。
また図形要素の種別が文字である場合、文字の開始位置の座標及び文字列等が配置座標となる。
なお上述した各図形要素を示す配置座標はあくまでも一例であり、線分の配置座標として始点座標及び方向ベクトルを用い、円の配置座標として通過する３点の座標を用いるというように配置される位置及び形状を特定することができるのであれば上述した例以外の他の表現による配置座標を用いるようにしても良い。
次に本発明の処理装置１０の処理について説明する。
第２図は本発明の処理装置１０の比較用ファイル生成処理を示すフローチャートである。
本発明の処理装置１０では、図形データを比較する場合に図形データの比較に用いられる比較用ファイルを生成する。
処理装置１０は、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行させるＣＰＵ１１の制御により、比較の対象となる図形データを構成する図形要素に外接する長方形等の四角形の対角の頂点の座標を示す範囲座標を算出する（Ｓ１０１）。
第３図は本発明の処理装置１０が算出する範囲座標を説明する説明図である。
第３図の（ａ）は種別が線分である図形要素の範囲座標を示している。
ここでいう範囲座標とは、一般にエクステント座標と呼ばれ、図形要素に外接する長方形等の四角形の対角の頂点の座標である。
第３図の（ａ）に示す例では線分Ｌ１に外接する四角形Ａ１Ｂ１Ｃ１Ｄ１の４の頂点の中で右上の頂点Ｂ１の座標（ｘ１１，ｙ１１）及び左下の頂点Ｄ１の座標（ｘ１２，ｙ１２）が範囲座標として算出される。
第３図の（ｂ）は種別が楕円弧である図形要素の範囲座標を示している。
第３図の（ｂ）では、自由曲線である楕円弧Ｌ２に外接する四角形Ａ２Ｂ２Ｃ２Ｄ２の４の頂点の中で右上の頂点Ｂ２の座標（ｘ２１，ｙ２１）及び左下の頂点Ｄ２の座標（ｘ２２，ｙ２２）が範囲座標として算出される。
第３図の（ｃ）は種別が楕円弧である図形要素の範囲座標を示している。
第３図の（ｃ）では、自由曲線である楕円弧Ｌ３に外接する四角形Ａ３Ｂ３Ｃ３Ｄ３の４の頂点の中で右上の頂点Ｂ３の座標（ｘ３１，ｙ３１）及び左下の頂点Ｄ３の座標（ｘ３２，ｙ３２）が範囲座標として算出される。
第３図に示すように範囲座標を用いることで楕円弧のように複雑な図形でも線分と同様に２つの座標で示すことができる。
なおここでは直交座標系について説明しているので、四角形は直行する座標軸に平行な４辺にて構成される長方形となるが、直交座標系ではない場合、平行四辺形等の四角形となる。
またここでいう長方形とは４つの内角が全て直角である四角形を意味し、正方形をも含む。
フローチャートに戻り、処理装置１０は、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行させるＣＰＵ１１の制御により、図形データを構成する図形要素を示す図形要素データとして配置座標及び範囲座標を属性別に集約し（Ｓ１０２）、集約した図形要素データを属性別のテーブルに記録した比較用ファイルを生成し（Ｓ１０３）、生成した属性別のテーブルを含む比較用ファイルを記録手段１３に記録する（Ｓ１０４）。
第４図は本発明の処理装置３０が生成した比較用ファイルに含まれる属性別のテーブルを概念的に示す説明図である。
第４図の（ａ）は種別が楕円弧、色が黄、線種が破線及び線幅が０．８の属性の図形要素を集約したテーブルであり、当該属性の図形要素の配置座標及び範囲座標がレコードとして記録されている。
第４図の（ｂ）は種別が線分、色が青、線種が実線及び線幅が１．０の属性の図形要素を集約したテーブルであり、当該属性の図形要素の配置座標及び範囲座標がレコードとして記録されている。
第４図の（ｃ）は種別が線分、色が赤、線種が実線及び線幅が１．０の属性の図形要素を集約したテーブルであり、当該属性の図形要素の配置座標及び範囲座標がレコードとして記録されている。
このようにテーブルは属性の数だけ生成され、各属性に対応するテーブルには当該属性の図形要素の個数分レコードが含まれる。
第５図及び第６図は本発明の処理装置１０の図形データ比較処理を示すフローチャートである。
本発明の処理装置１０では、第１の図形データ及び第２の図形データの同一性を、第１の図形データから生成した第１のテーブル及び第２の図形データから生成した第２のテーブルを比較することにより、第１の図形データ及び第２の図形データの同一性を比較する。
処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行させるＣＰＵ１１の制御により、対応する属性毎に、第１の図形データを構成する図形要素を示す図形要素データを属性別に集約した第１のテーブルの数及び第２の図形データを構成する図形要素を示す図形要素データを属性別に集約した第２のテーブルの数を比較する（Ｓ２０１）。
処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行させるＣＰＵ１１の制御により、ステップＳ２０１の比較において、第１のテーブル及び第２のテーブルの数が異なると判定した場合（Ｓ２０２：ＮＯ）、第１の図形データ及び第２の図形データは同一ではないと判定して（Ｓ２０３）、図形データ比較処理を終了する。
即ち図形データのテーブルの数により示される夫々の図形データを構成する図形要素の数が異なる場合、第１の図形データ及び第２の図形データは同一ではないと判定する。
そして処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行させるＣＰＵ１１の制御により、ステップＳ２０１の比較において、第１のテーブル及び第２のテーブルの数が同じであると判定した場合（Ｓ２０２：ＹＥＳ）、対応する属性毎に、第１のテーブルに記録された図形要素データにて示される図形要素の数及び第２のテーブルに記録された図形要素データにて示される図形要素の数を比較する（Ｓ２０４）。
処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行させるＣＰＵ１１の制御により、ステップＳ２０４の比較において、一つでも、対応する属性の、第１のテーブルに記録された図形要素データにて示される図形要素の数と、第２のテーブルに記録された図形要素データにて示される図形要素の数とが異なると判定した場合（Ｓ２０５：ＮＯ）、第１の図形データ及び第２の図形データは同一ではないと判定して（Ｓ２０３）、図形データ比較処理を終了する。
即ち夫々対応する属性について、図形要素の数が異なる属性が一つでもある場合、第１の図形データ及び第２の図形データは同一ではないと判定する。
そして処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行させるＣＰＵ１１の制御により、対応する属性の、第１のテーブルに集約された図形要素データにて示される図形要素の数と、第２のテーブルに集約された図形要素データにて示される図形要素の数とが同じであると判定した場合（Ｓ２０５：ＹＥＳ）、対応する属性の、第１のテーブルに集約された図形要素データに含まれる範囲座標及び第２のテーブルに集約された図形要素データに含まれる範囲座標を比較する（Ｓ２０６）。
処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行させるＣＰＵ１１の制御により、ステップＳ２０６の比較において、第１のテーブルに記録された図形要素データの範囲座標と同じ範囲座標の図形要素データが第２のテーブルに含まれていないと判定した場合（Ｓ２０７：ＮＯ）、第１の図形データ及び第２の図形データは同一ではないと判定して（Ｓ２０３）、図形データ比較処理を終了する。
即ち対応する属性について、一方のテーブルに含まれる図形要素データの範囲座標と同じ範囲座標の図形要素データが他方のテーブルに含まれているか否かを、当該属性の全ての図形要素データについて判定し、一つでも一方のテーブルに含まれている図形要素データの範囲座標と同じ範囲座標の図形要素データが他方のテーブルに含まれていないと判定した場合、第１の図形データ及び第２の図形データは同一ではないと判定する。
そして処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムを実行するＣＰＵ１１の制御により、ステップＳ２０７の比較において、対応する属性の、第１のテーブルに集約された図形要素データの範囲座標が全て第２のテーブルに集約された図形データの範囲座標と同じである場合（Ｓ２０７：ＹＥＳ）、当該属性の各テーブル内で、範囲座標が一致する図形要素のデータの有無を判別する（Ｓ２０８）。
処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムを実行するＣＰＵ１１の制御により、ステップＳ２０８の比較において、当該属性の各テーブル内で、範囲座標が一致する図形要素データが無いと判別した場合（Ｓ２０９：ＹＥＳ）、当該属性のテーブルに集約された図形要素は全て同一であると判定する（Ｓ２１０）。
ステップＳ２０９で範囲座標が一致する図形要素データが無いと判定した場合、即ち図形要素データの範囲座標は夫々異なると判定した場合、属性及び範囲座標が同一でありながら異なる図形要素である可能性は低いと見なして当該属性のテーブルに集約された図形要素は全て同一であると判定する。
また処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムを実行するＣＰＵ１１の制御により、ステップＳ２０８の比較において、当該属性のテーブル内で、範囲座標が一致する図形要素データが有ると判定した場合（Ｓ２０９：ＮＯ）、当該属性に対応する、第１のテーブルに集約された配置座標及び第２のテーブルに集約された配置座標を比較する（Ｓ２１１）。
ステップＳ２０９で範囲座標が一致する図形要素データが有ると判定した場合、即ち範囲座標が一致する図形要素データが当該属性のテーブルに複数存在する場合、その図形要素について全ての情報を比較する必要があると判定する。
そして処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムを実行するＣＰＵ１１の制御により、ステップＳ２１１の比較において、配置座標が一致しないと判定した場合（Ｓ２１２：ＮＯ）、第１の図形データ及び第２の図形データは同一ではないと判定して（Ｓ２０３）、図形データ比較処理を終了する。
また処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムを実行するＣＰＵ１１の制御により、ステップＳ２１１の比較において、配置座標が一致すると判定した場合（Ｓ２１２：ＹＥＳ）、当該属性のテーブルに記録された図形要素は全て同一であると判定する（Ｓ２１０）。
そして処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムを実行するＣＰＵ１１の制御により、ステップＳ２１０にて当該属性のテーブルに集約された図形要素は全て同一であると判定した後、ステップＳ２０６以降で行われる範囲座標の比較を行っていない属性の有無を判定し（Ｓ２１３）、範囲座標の比較を行っていない属性が有ると判定した場合（Ｓ２１３：ＹＥＳ）、ステップＳ２０６へ進み、範囲座標の比較を行っていない属性のテーブルに記録された図形要素データについて同様の処理を繰り返す。
また処理装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムを実行するＣＰＵ１１の制御により、ステップＳ２１３の判定において、範囲座標の比較を行っていない属性が無いと判定した場合（Ｓ２１３：ＮＯ）、対応する全てのテーブルの全ての図形要素データが比較により同一であると判定されたので第１の図形データ及び第２の図形データは同一であると判定して（Ｓ２１４）、図形データ比較処理を終了する。
なおステップＳ２０６にて行われる範囲座標の比較及びステップＳ２１１にて行われる配置座標の比較では、完全に座標が一致していなくても、その差異が予め設定されている誤差範囲内で有れば一致していると判定する。
座標は整数値ではなく実数値であるため、例えば異なる仕様に対応するように図形データの変換時に誤差が発生し得うるので、それを考慮したものである。
このようにして図形データの同一性を比較することにより、例えばある建造物を発注者が設計者に設計を依頼し、施工者に施工を依頼し、保全者に保全を依頼する場合で、設計者が作成するＣＡＤシステムのファイル形式、設計者が発注者に納入するファイル形式、発注者から施工者に供給され施工者にて変換されるファイル形式、及び設計者が発注者に納入するファイル形式、発注者から保全者に供給され保全者にて変換されるファイル形式が夫々異なる場合であっても、夫々のファイル形式の画像データの同一性を判定することができるので、画像データが改善されていないことを保証することが可能である。
また一のファイル形式の画像データを他のファイル形式の画像データに変換し、更に他の形式に変換した画像データを再度一のファイル形式の画像データに変換して、元の一のファイル形式の画像データと再変換した一のファイル形式の画像データとの同一性を比較することにより、画像データの変換精度を判定することが可能である。
上述した実施の形態は、本願発明を実施する形態の一つを示したものであり、本願発明は請求の範囲に記載した技術的範囲内で様々な形態に適用することが可能である。
【産業上の利用可能性】  以上詳述した如く本発明に係る処理方法、処理装置及びコンピュータプログラムでは、図形要素を組み合わせた図形を示す図形データを処理するＣＡＤシステムにて作成された図形データを構成する図形要素の種別、色、線種及び線幅等の属性別に、配置される位置及び形状を座標として示す配置座標並びに範囲座標を集約し、夫々属性別のテーブルを有する比較用ファイルとして記録することにより、仕様が異なる形式の図形データの比較に用いられる比較用ファイルを生成することが可能となる等、優れた効果を奏する。
さらに本発明では、属性別に集約したテーブルの数及び図形要素の数を比較することで図形データの同一性を判定することにより、比較すべき項目が少なく、しかも比較すべき数は整数値であるので、実数値である座標を比較する場合と比べて図形データの比較に要する処理時間等の処理負荷を軽減することが可能である等、優れた効果を奏する。
そして図形要素に外接する長方形の対角の頂点の座標を示す範囲座標、所謂エクステント座標を比較することで図形データの同一性を判定することにより、楕円弧の様な複雑な図形であっても比較すべき座標が２点だけとなるため処理時間等の処理負荷を大幅に軽減することが可能である等、優れた効果を奏する。
さらに所定の属性の要素図形データを比較する場合で、属性が対応する第１のテーブル及び第２のテーブルの夫々に範囲座標が同一である図形要素データが夫々一つだけ存在するとき、範囲座標が同一でありながら異なる図形要素である可能性は低いと見なして図形要素データの配置座標を比較するという詳細な比較を行わずに図形データの同一性の判定を行うことにより、数多くの座標を全て比較する必要が無くなるので処理時間等の処理負荷を軽減することが可能である等、優れた効果を奏する。
そして本発明では、テーブルの数、図形要素の数及び範囲座標等の比較を順次行う過程において、一つでも異なればその時点で同一ではないと判定することにより、同一ではないと判定した段階で比較処理を終了させることができるので不必要な比較処理を行うことが無く処理時間等の処理負荷を軽減することが可能である等、優れた効果を奏する。
【図１】
2004055697.tif 000003
【図２】
2004055697.tif 000004
【図３】
2004055697.tif 000005
【図４】
2004055697.tif 000006
【図５】
2004055697.tif 000007
【図６】
2004055697.tif 000008
【図７】
2004055697.tif 000009
【国際調査報告】
2004055697.tif 000010
2004055697.tif 000011
2004055697.tif 000012