(57)【要約】【課題】曲面のトリムにおいて複雑な手入力を不要とし、対象部位を選択するだけでトリム曲面を得ることが可能となり、工数の大幅な削減を図る。【解決手段】三次元ＣＡＤにおけるトリム処理方法において、入力選択部４２が、三次元ＣＡＤの画面データから所望する構造をトリムする複数の曲線データを選択入力し、分解処理部４４が、選択した複数の曲線からトリム曲線として利用可能なノードとリンクに分解処理し、抽象化処理部４６が、分解された範囲を所定の条件を基に前記曲線を抽象化処理し、具体化処理部４８が、前記抽象化した曲線を所定の条件を基に具体化処理してトリム曲線を作成し、前記トリム曲線からトリム曲面を作成する。【選択図】図３
2014186639.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ（１２）と、該コンピュータ（１２）に接続された入力装置（１８）及び表示装置（２０）とを有する画像処理装置（１０）にて使用される三次元ＣＡＤにおけるトリム処理方法において、
前記コンピュータ（１２）が備える入力選択部（４２）が、三次元ＣＡＤの画面データから所望する構造をトリムする複数の曲線データを選択入力し、
前記コンピュータ（１２）が備える分解処理部（４４）が、選択した複数の曲線からトリム曲線として利用可能なノードとリンクに分解処理し、
前記コンピュータ（１２）が備える抽象化処理部（４６）が、分解された範囲を所定の条件を基に前記曲線を抽象化処理し、
前記コンピュータ（１２）が備える具体化処理部（４８）が、前記抽象化した曲線を所定の条件を基に具体化処理してトリム曲線を作成し、
前記トリム曲線からトリム曲面を生成することを特徴とする三次元ＣＡＤにおけるトリム処理方法。
【請求項２】
請求項１記載のトリム処理方法において、
前記分解処理は、選択された複数の曲線が交差又は接近する位置を複数のノードとして求め、前記ノード間を結ぶ曲線のリンクを求めることを特徴とするトリム処理方法。
【請求項３】
請求項１又は２記載のトリム処理方法において、
前記抽象化処理は、前記複数のノードが所定の許容誤差範囲内に存在する場合は、１つにまとめて共有ノードとし、さらに、ノード間をつなぐ曲線が許容誤差範囲内に互いに接近して存在する場合は、１本の共有リンクとすることを特徴とするトリム処理方法。
【請求項４】
請求項１〜３のいずれか１項に記載のトリム処理方法において、
前記具体化処理は、トリムする範囲を共有リンクにより設定し、共有リンクを曲線化することを特徴とするトリム処理方法。
【請求項５】
請求項３記載のトリム処理方法において、
前記共有ノードの許容誤差範囲は、前記三次元ＣＡＤによって設定され、同一点とみなす許容距離であることを特徴とするトリム処理方法。
【請求項６】
請求項３記載のトリム処理方法において、
前記共有リンクは、該共有リンクの始点、終点が同一であることを特徴とするトリム処理方法。
【請求項７】
三次元ＣＡＤにおけるトリム処理装置において、
三次元ＣＡＤの画面データから所望する構造をトリムする複数の曲線を選択入力する入力選択部（４２）と、
選択した複数の曲線からトリム曲線として利用可能なノードとリンクに分解処理する分解処理部（４４）と、
分解された範囲を所定の条件を基に前記曲線を抽象化処理する抽象化処理部（４６）と、
抽象化した曲線を所定の条件を基に具体化処理してトリム曲線を作成する具体化処理部（４８）と、
前記トリム曲線からトリム曲面を作成するトリム曲面作成部（５０）と、
を有することを特徴とする三次元ＣＡＤにおけるトリム処理装置。
【請求項８】
コンピュータ（１２）と、該コンピュータ（１２）に接続された入力装置（１８）及び表示装置（２０）とを有する画像処理装置において、
前記入力装置（１８）からの操作入力に基づいて、曲面データ（Ｓ）及び複数の曲線データ（Ｃ）を選択する入力選択部（４２）と、
選択された複数の曲線データ（Ｃ）の分解処理を行って、各前記曲線データ（Ｃ）にノードとリンクを設定する分解処理部（４４）と、
設定された複数の前記ノードのうち、予め設定された許容誤差範囲（５８）に入る複数の前記ノードを共有化した情報と、前記ノード間をつなぐ複数の前記リンクのうち、許容誤差範囲（５８）に入る複数の前記リンクを共有化した情報を関連付けて、前記複数の曲線データ（Ｃ）を抽象化する抽象化処理部（４６）と、
前記複数の曲線データ（Ｃ）を抽象化した情報に基づいて１以上の閉領域を抽出し、抽出した前記閉領域を複数の前記リンクに具体化して、前記閉領域についてのトリム曲線データ（ＴＣ）を作成する具体化処理部（４８）と、
選択した前記曲面データ（Ｓ）と、前記トリム曲線データ（ＴＣ）とに基づいてトリム曲面データ（ＴＳ）を作成するトリム曲面作成部（５０）とを有することを特徴とする画像処理装置。
【請求項９】
請求項８記載の画像処理装置において、
前記分解処理部（４４）は、各前記曲線データ（Ｃ）の末端並びに前記曲線データ（Ｃ）の交点にそれぞれ前記ノードを設定し、前記ノード間の経路にそれぞれ前記リンクを設定することを特徴とする画像処理装置。
【請求項１０】
請求項８又は９記載の画像処理装置において、
前記抽象化処理部（４６）は、前記複数の曲線データ（Ｃ）の交点に、前記許容誤差範囲（５８）を設定し、前記複数の曲線データ（Ｃ）の末端（始点又は終点）が接近する部分に前記許容誤差範囲（５８）を設定し、設定された複数の前記許容誤差範囲（５８）の位置に共有ノードを設定し、前記共有ノード間に共有リンクを設定し、設定された前記共有ノードと前記共有リンクとを関連付けることを特徴とする画像処理装置。
【請求項１１】
請求項１０記載の画像処理装置において、
前記具体化処理部（４８）は、前記共有リンクに含まれるリンクを検索し、検索したリンクが複数存在する場合に、予め設定された優先条件に従ったリンクを選択することを特徴とする画像処理装置。
【請求項１２】
請求項１１記載の画像処理装置において、
前記分解処理部（４４）において、各前記曲線データ（Ｃ）に前記ノードと前記リンクを設定する際に、前記優先条件に関する情報を付与することを特徴とする画像処理装置。
【請求項１３】
コンピュータ（１２）と、該コンピュータ（１２）に接続された入力装置（１８）及び表示装置（２０）とを有する画像処理装置（１０）にて使用される画像処理方法において、
前記コンピュータ（１２）が備える入力選択部（４２）が、前記入力装置（１８）からの操作入力に基づいて、曲面データ（Ｓ）及び複数の曲線データ（Ｃ）を選択し、
前記コンピュータ（１２）が備える分解処理部（４４）が、選択された複数の曲線データ（Ｃ）の分解処理を行って、各前記曲線データ（Ｃ）にノードとリンクを設定し、
前記コンピュータ（１２）が備える抽象化処理部（４６）が、設定された複数の前記ノードのうち、予め設定された許容誤差範囲（５８）に入る複数の前記ノードを共有化した情報と、前記ノード間をつなぐ複数の前記リンクのうち、許容誤差範囲（５８）に入る複数の前記リンクを共有化した情報を関連付けて、前記複数の曲線データ（Ｃ）を抽象化し、
前記コンピュータ（１２）が備える具体化処理部（４８）が、前記複数の曲線データ（Ｃ）を抽象化した情報に基づいて１以上の閉領域を抽出し、抽出した前記閉領域を複数の前記リンクに具体化して、前記閉領域についてのトリム曲線データ（ＴＣ）を作成し、
前記コンピュータ（１２）が備えるトリム曲面作成部（５０）が、選択した前記曲面データ（Ｓ）と、前記トリム曲線データ（ＴＣ）とに基づいてトリム曲面データ（ＴＳ）を作成することを特徴とする画像処理方法。
【請求項１４】
コンピュータ（１２）と、該コンピュータ（１２）に接続された入力装置（１８）及び表示装置（２０）とを有する画像処理装置（１０）を、
前記入力装置（１８）からの操作入力に基づいて、曲面データ（Ｓ）及び複数の曲線データ（Ｃ）を選択する入力選択手段（４２）、
選択された複数の曲線データ（Ｃ）の分解処理を行って、各前記曲線データ（Ｃ）にノードとリンクを設定する分解処理手段（４４）、
設定された複数の前記ノードのうち、予め設定された許容誤差範囲（５８）に入る複数の前記ノードを共有化した情報と、前記ノード間をつなぐ複数の前記リンクのうち、許容誤差範囲（５８）に入る複数の前記リンクを共有化した情報を関連付けて、前記複数の曲線データ（Ｃ）を抽象化する抽象化処理手段（４６）、
前記複数の曲線データ（Ｃ）を抽象化した情報に基づいて１以上の閉領域を抽出し、抽出した前記閉領域を複数の前記リンクに具体化して、前記閉領域についてのトリム曲線データ（ＴＣ）を作成する具体化処理手段（４８）、
選択した前記曲面データ（Ｓ）と、前記トリム曲線データ（ＴＣ）とに基づいてトリム曲面データ（ＴＳ）を作成するトリム曲面作成手段（５０）、
として機能させることを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、三次元ＣＡＤ（ｃｏｍｐｕｔｅｒ  ａｉｄｅｄ  ｄｅｓｉｇｎ：コンピュータ支援設計）におけるトリム曲面を作成する場合に好適な三次元ＣＡＤにおけるトリム処理方法、トリム処理装置、画像処理装置、画像処理方法及び画像処理プログラムに関する。
【背景技術】
【０００２】
従来から、三次元ＣＡＤを用いて、１つの閉じた領域を構成する複数の曲面データと、トリムする曲面データとを揃えて、曲面データにて示される曲面を、複数の曲線データで構成される閉じた領域でトリムすることにより、１つのトリム曲面を作成する技術が知られている（例えば特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０００−２６８０６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の方法は、トリムする曲面と、閉じた領域を構成する複数の曲線を１つ１つ明示的に指定する必要があった。例えば閉じた領域を構成するリンクを設定する上で、複数の選択候補（曲線データ）がある場合は、オペレータによる入力指定がその都度必要であったため、連続処理や一括処理をするのに向いておらず、工数が膨大となる場合がある。
【０００５】
さらに、閉じた領域を構成する曲線データは、事前に、オペレータが余分な曲線を削除する等して整理されている必要がある。余分な曲線等が残っていると、トリム曲面を作成した際に、折り返し重複や、微小曲線等の品質上好ましくないトリム曲面を作成してしまう場合がある。
【０００６】
通常、トリム処理は、曲面の幾何形状に影響を与えるものではなく、有効範囲を定義するだけであるため、トリムに問題があっても、見かけ上はわからない場合が多い。しかし、トリム曲線が整理されていないと内部構造に不具合を抱えるおそれがある。微小なトリム曲線や、トリム曲線の折り返し重複等は、幾何演算に間違いを発生させるおそれがある。特に、ＣＡＤ間のデータ受け渡し、例えば特許文献１に示すように、サーフェイスモデラーによって作成された三次元ＣＡＤデータを、ソリッドモデラーに受け渡す場合等において、トリム面の欠落を引き起こす場合がある。
【０００７】
本発明はこのような課題を考慮してなされたものであり、曲面のトリムにおいて複雑な手入力を不要とし、対象部位を選択するだけでトリム曲面を得ることが可能となり、工数の大幅な削減を図ることができる三次元ＣＡＤにおけるトリム処理方法、トリム処理装置、画像処理装置、画像処理方法及び画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、以下の特徴を有する。
【０００９】
第１の特徴；コンピュータ（１２）と、該コンピュータ（１２）に接続された入力装置（１８）及び表示装置（２０）とを有する画像処理装置（１０）にて使用される三次元ＣＡＤにおけるトリム処理方法において、前記コンピュータ（１２）が備える入力選択部（４２）が、三次元ＣＡＤの画面データから所望する構造をトリムする複数の曲線データを選択入力し、前記コンピュータ（１２）が備える分解処理部（４４）が、選択した複数の曲線からトリム曲線として利用可能なノードとリンクに分解処理し、前記コンピュータ（１２）が備える抽象化処理部（４６）が、分解された範囲を所定の条件を基に前記曲線を抽象化処理し、前記コンピュータ（１２）が備える具体化処理部（４８）が、前記抽象化した曲線を所定の条件を基に具体化処理してトリム曲線を作成し、前記トリム曲線からトリム曲面を生成する。
【００１０】
第２の特徴；前記分解処理は、選択された複数の曲線が交差又は接近する位置を複数のノードとして求め、前記ノード間を結ぶ曲線のリンクを求める。
【００１１】
第３の特徴；前記抽象化処理は、前記複数のノードが所定の許容誤差範囲内に存在する場合は、１つにまとめて共有ノードとし、さらに、ノード間をつなぐ曲線が許容誤差範囲内に互いに接近して存在する場合は、１本の共有リンクとする。
【００１２】
第４の特徴；前記具体化処理は、トリムする範囲を共有リンクにより設定し、共有リンクを曲線化する。
【００１３】
第５の特徴；前記共有ノードの許容誤差範囲は、前記三次元ＣＡＤによって設定され、同一点とみなす許容距離である。
【００１４】
第６の特徴；前記共有リンクは、該共有リンクの始点、終点が同一である。
【００１５】
第７の特徴；三次元ＣＡＤにおけるトリム処理装置において、三次元ＣＡＤの画面データから所望する構造をトリムする複数の曲線を選択入力する入力選択部（４２）と、選択した複数の曲線からトリム曲線として利用可能なノードとリンクに分解処理する分解処理部（４４）と、分解された範囲を所定の条件を基に前記曲線を抽象化処理する抽象化処理部（４６）と、抽象化した曲線を所定の条件を基に具体化処理してトリム曲線を作成する具体化処理部（４８）と、前記トリム曲線からトリム曲面を作成するトリム曲面作成部（５０）と、を有する。
【００１６】
第８の特徴；コンピュータ（１２）と、該コンピュータ（１２）に接続された入力装置（１８）及び表示装置（２０）とを有する画像処理装置において、前記入力装置（１８）からの操作入力に基づいて、曲面データ（Ｓ）及び複数の曲線データ（Ｃ）を選択する入力選択部（４２）と、選択された複数の曲線データ（Ｃ）の分解処理を行って、各前記曲線データ（Ｃ）にノードとリンクを設定する分解処理部（４４）と、設定された複数の前記ノードのうち、予め設定された許容誤差範囲（５８）に入る複数の前記ノードを共有化した情報と、前記ノード間をつなぐ複数の前記リンクのうち、許容誤差範囲（５８）に入る複数の前記リンクを共有化した情報を関連付けて、前記複数の曲線データ（Ｃ）を抽象化する抽象化処理部（４６）と、前記複数の曲線データ（Ｃ）を抽象化した情報に基づいて１以上の閉領域を抽出し、抽出した前記閉領域を複数の前記リンクに具体化して、前記閉領域についてのトリム曲線データ（ＴＣ）を作成する具体化処理部（４８）と、選択した前記曲面データ（Ｓ）と、前記トリム曲線データ（ＴＣ）とに基づいてトリム曲面データ（ＴＳ）を作成するトリム曲面作成部（５０）と、を有する。
【００１７】
第９の特徴；前記分解処理部（４４）は、各前記曲線データ（Ｃ）の末端並びに前記曲線データ（Ｃ）の交点にそれぞれ前記ノードを設定し、前記ノード間の経路にそれぞれ前記リンクを設定する。
【００１８】
第１０の特徴；前記抽象化処理部（４６）は、前記複数の曲線データ（Ｃ）の交点に、前記許容誤差範囲（５８）を設定し、前記複数の曲線データ（Ｃ）の末端（始点又は終点）が接近する部分に前記許容誤差範囲（５８）を設定し、設定された複数の前記許容誤差範囲（５８）の位置に共有ノードを設定し、前記共有ノード間に共有リンクを設定し、設定された前記共有ノードと前記共有リンクとを関連付ける。
【００１９】
第１１の特徴；前記具体化処理部（４８）は、前記共有リンクに含まれるリンクを検索し、検索したリンクが複数存在する場合に、予め設定された優先条件に従ったリンクを選択する。
【００２０】
第１２の特徴；前記分解処理部（４４）において、各前記曲線データ（Ｃ）に前記ノードと前記リンクを設定する際に、前記優先条件に関する情報を付与する。
【００２１】
第１３の特徴；コンピュータ（１２）と、該コンピュータ（１２）に接続された入力装置（１８）及び表示装置（２０）とを有する画像処理装置（１０）にて使用される画像処理方法において、前記コンピュータ（１２）が備える入力選択部（４２）が、前記入力装置（１８）からの操作入力に基づいて、曲面データ（Ｓ）及び複数の曲線データ（Ｃ）を選択し、前記コンピュータ（１２）が備える分解処理部（４４）が、選択された複数の曲線データ（Ｃ）の分解処理を行って、各前記曲線データ（Ｃ）にノードとリンクを設定し、前記コンピュータ（１２）が備える抽象化処理部（４６）が、設定された複数の前記ノードのうち、予め設定された許容誤差範囲（５８）に入る複数の前記ノードを共有化した情報と、前記ノード間をつなぐ複数の前記リンクのうち、許容誤差範囲（５８）に入る複数の前記リンクを共有化した情報を関連付けて、前記複数の曲線データ（Ｃ）を抽象化し、前記コンピュータ（１２）が備える具体化処理部（４８）が、前記複数の曲線データ（Ｃ）を抽象化した情報に基づいて１以上の閉領域を抽出し、抽出した前記閉領域を複数の前記リンクに具体化して、前記閉領域についてのトリム曲線データ（ＴＣ）を作成し、前記コンピュータ（１２）が備えるトリム曲面作成部（５０）が、選択した前記曲面データ（Ｓ）と、前記トリム曲線データ（ＴＣ）とに基づいてトリム曲面データ（ＴＳ）を作成する。
【００２２】
第１４の特徴；コンピュータ（１２）と、該コンピュータ（１２）に接続された入力装置（１８）及び表示装置（２０）とを有する画像処理装置（１０）を、前記入力装置（１８）からの操作入力に基づいて、曲面データ（Ｓ）及び複数の曲線データ（Ｃ）を選択する入力選択手段（４２）、選択された複数の曲線データ（Ｃ）の分解処理を行って、各前記曲線データ（Ｃ）にノードとリンクを設定する分解処理手段（４４）、設定された複数の前記ノードのうち、予め設定された許容誤差範囲（５８）に入る複数の前記ノードを共有化した情報と、前記ノード間をつなぐ複数の前記リンクのうち、許容誤差範囲（５８）に入る複数の前記リンクを共有化した情報を関連付けて、前記複数の曲線データ（Ｃ）を抽象化する抽象化処理手段（４６）、前記複数の曲線データ（Ｃ）を抽象化した情報に基づいて１以上の閉領域を抽出し、抽出した前記閉領域を複数の前記リンクに具体化して、前記閉領域についてのトリム曲線データ（ＴＣ）を作成する具体化処理手段（４８）、選択した前記曲面データ（Ｓ）と、前記トリム曲線データ（ＴＣ）とに基づいてトリム曲面データ（ＴＳ）を作成するトリム曲面作成手段（５０）、として機能させる。
【発明の効果】
【００２３】
本発明の第１の特徴によれば、以下の効果を得ることができる。
（１）  曲面のトリムにおいて、複雑な手入力が不要で、且つ、対象を選択するだけで、トリム曲面を得ることが可能である。すなわち、操作が簡単になる。
（２）  曲面とトリム曲線をまとめて選択可能となる。また、選択された曲面群、曲線群により、トリム曲線の候補を一括して自動演算するため、処理工数が大幅に低減される。
（３）  事前に整理していない曲線でも、曲面をトリムすることが可能となるため、ＣＡＤ間のデータ受け渡しにおけるトリムの欠落等を防ぐことができる。
（４）  考えられる最適な手段を予測し、トリム可能な候補のみを表示するため、操作が簡単になる。
（５）  トリム領域で残す領域を予測し、最適な領域を自動判別することが可能となる。
【００２４】
本発明の第２の特徴によれば、分解処理において、選択された複数の曲線が交差又は接近する位置を複数のノードとして求め、前記ノード間を結ぶ曲線のリンクを求めるため、その後の抽象化処理が簡便になり、抽象化処理の負担を低減することができ、自動化も可能となる。
【００２５】
本発明の第３の特徴によれば、抽象化処理において、前記複数のノードが所定の許容誤差範囲内に存在する場合は、１つにまとめて共有ノードとし、さらに、ノード間をつなぐ曲線が許容誤差範囲内に互いに接近して存在する場合は、１本の共有リンクとしたので、選択した曲線群からトリム曲線として使用する候補を簡単に抽出することができる。そのため、その後の具体化処理が簡便になり、具体化処理の負担を低減することができ、自動化も可能となる。
【００２６】
本発明の第４の特徴によれば、前記具体化処理において、トリムする範囲を共有リンクにより設定し、共有リンクを曲線化したので、事前に整理していない曲線でも、曲面をトリムすることが可能となるため、ＣＡＤ間のデータ受け渡しにおけるトリムの欠落等を防ぐことができる。
【００２７】
本発明の第５の特徴によれば、前記共有ノードの許容誤差範囲を、前記三次元ＣＡＤによって設定し、同一点とみなす許容距離としたので、ノードを共有化する最適な範囲、リンクを共有化する最適な範囲を、三次元ＣＡＤごとに設定することができ、品質の高いトリム曲面を得ることができる。
【００２８】
本発明の第６の特徴によれば、前記共有リンクは、該共有リンクの始点、終点を同一にして、共有リンクの始点が終点でもある設定をしたので、１つの共有リンクに隣接する複数の閉じた領域を、それぞれトリム曲線の候補として挙げることが可能となり、様々な形状のトリム曲線（トリム曲面）を得ることが可能となる。
【００２９】
本発明の第７の特徴によれば、上述した第１の特徴と同様の効果を得ることができる。
【００３０】
本発明の第８の特徴によれば、曲線データに対して手入力によってヒーリングを行うことなく、単に、複数の曲線データと、曲面データを手入力で選択すれば、後の分解処理、抽象化処理、具体化処理及びトリム曲面作成処理が自動で行われることから、曲面のトリムにおいて複雑な手入力を不要とし、対象部位を選択するだけでトリム曲面を得ることが可能となる。これによって、工数の大幅削減となる。また、複数曲面の一括処理も可能となる。
【００３１】
また、得られた様々なトリム曲線データで曲面データをトリムしても、微小カーブの入り込みや、外周の分断、離れ等がなく、品質のよい曲面を得ることができる。すなわち、操作入力によって選択した複数の曲線データを自動で一旦抽象化し（共有リンクと共有ノードとの関係を作成）、その後、各閉領域に対応した複数の共有リンクを自動で抽出した後、共有リンクを元の曲線データのレベルまで具体化して、トリム曲線データを作成するようにしたので、複数面のトリム処理においても、各面の品質を保ってトリムすることが可能となる。
【００３２】
本発明の第９の特徴によれば、分解処理部において、各曲線データの末端並びに曲線データの交点にそれぞれノードを設定し、ノード間の経路にそれぞれリンクを設定したので、その後の抽象化処理が簡便になり、抽象化処理の負担を低減することができ、自動化も可能となる。
【００３３】
本発明の第１０の特徴によれば、抽象化処理部において、複数の曲線データの交点に、許容誤差範囲を設定し、複数の曲線データの末端（始点又は終点）が接近する部分に許容誤差範囲を設定し、設定された複数の許容誤差範囲の位置に共有ノードを設定し、共有ノード間に共有リンクを設定し、設定された共有ノードと共有リンクとを関連付けたので、選択した複数の曲線データからトリム曲線データとなる候補を簡単に抽出することができる。そのため、その後の具体化処理が簡便になり、具体化処理の負担を低減することができ、自動化も可能となる。
【００３４】
本発明の第１１の特徴によれば、具体化処理部において、共有リンクに含まれるリンクを検索し、検索したリンクが複数存在する場合に、予め設定された優先条件に従ったリンクを選択したので、ユーザがいちいち手入力で選択する必要がなくなり、具体的処理の自動化が可能となる。
【００３５】
本発明の第１２の特徴によれば、分解処理部において、各曲線データにノードとリンクを設定する際に、優先条件に関する情報を付与したので、曲線データに関する情報、例えば曲線の長さやノード数等を優先条件として設定することが可能となり、様々な曲線データにも対応させることができ、汎用性を持たせることが可能なる。
【００３６】
本発明の第１３の特徴によれば、上述した第８の特徴と同様の効果を得ることができる。
【００３７】
本発明の第１４の特徴によれば、上述した第８の特徴と同様の効果を得ることができる。
【図面の簡単な説明】
【００３８】
【図１】本実施の形態に係る画像処理装置の一構成例を示すブロック図である。
【図２】本実施の形態に係る画像処理装置に含まれるコンピュータの一構成例を示すブロック図である。
【図３】画像処理部の構成を示す機能ブロック図である。
【図４】入力選択部にて選択された曲面データと複数の曲線データの一例を示す説明図である。
【図５】分解処理部にて作成される分解情報テーブルの内訳を示す説明図である。
【図６】複数の曲線データの交点と、複数の曲線データの末端が接近する部分とにそれぞれ許容誤差領域を設定した状態を示す説明図である。
【図７】設定された複数の許容誤差領域の位置に共有ノードを設定した状態を示す説明図である。
【図８】抽象化処理部にて作成される第１情報テーブルの内訳を示す説明図である。
【図９】共有ノード間に共有リンクを設定した状態を示す説明図である。
【図１０】抽象化処理部にて作成される第２情報テーブルの内訳を示す説明図である。
【図１１】抽象化処理部にて作成される第３情報テーブルの内訳を示す説明図である。
【図１２】第３情報テーブルに登録された情報を図形化して示す説明図である。
【図１３】図１３Ａ〜図１３Ｅは５つの閉領域に対応した閉領域リストの内訳を示す説明図である。
【図１４】本実施の形態に係る画像処理装置による画像処理を示すフローチャート（その１）である。
【図１５】本実施の形態に係る画像処理装置による画像処理を示すフローチャート（その２）である。
【図１６】従来の画像処理を示すフローチャートである。
【図１７】図１７Ａはトリム曲面に微小曲線が生成された例を示す説明図であり、図１７Ｂはトリム曲面に折り返し重複が生成された例を示す説明図である。
【図１８】従来の画像処理において、２つの曲線データのうち、互いに近接した部分が、中間を通る１つの曲線データとなるように修正された状態を示す説明図である。
【図１９】図１９Ａ及び図１９Ｂは従来の画像処理でトリム曲線データを作成した状態を示す説明図である。
【図２０】本実施の形態の分解処理によって、曲線データの交点と末端にそれぞれノードが設定され、ノード間の経路にリンクが設定された状態を示し、特に、リンク番号及びノード番号の関係を示す説明図である。
【図２１】本実施の形態の抽象化処理によって、共有リンクと共有ノードが設定された状態を示し、特に、共有リンク番号及び共有ノード番号の関係を示す説明図である。
【図２２】図２２Ａ及び図２２Ｂは本実施の形態の画像処理で第１トリム曲線データ及び第２トリム曲線データを作成した状態を示す説明図である。
【発明を実施するための形態】
【００３９】
以下、本発明に係る画像処理装置、画像処理方法及び画像処理プログラムを、例えば三次元ＣＡＤにおけるトリム曲面の作成に適用した実施の形態例を図１〜図２２Ｂを参照しながら説明する。
【００４０】
先ず、用語の定義について説明する。
【００４１】
四辺でしか表現できない曲面データに対して、より複雑な形を表現するために、有効範囲を複数の曲線で囲んで定義することをトリムという。トリムされた曲面をトリム曲面という。有効範囲の指定に利用した曲線をトリム曲線という。
【００４２】
そして、本実施の形態に係る画像処理装置１０は、図１に示すように、コンピュータ１２と、各種三次元ＣＡＤデータ等が記憶されたデータベース１４とがネットワーク１６を介して接続されて構成されている。コンピュータ１２には、キーボードや座標入力装置（マウス等）の入力装置１８と、表示装置２０とがそれぞれ接続されている。
【００４３】
コンピュータ１２は、図２に示すように、各種プログラムの動作用並びにデータの転送用として使用されるメインメモリ２２と、各種プログラムにて作成された表示用の画像データが記録される画像メモリ２４と、外部機器とのデータのやりとりを行う入出力ポート２６と、プログラムの実行処理を行うＣＰＵ２８とを有する。これらメインメモリ２２、画像メモリ２４、入出力ポート２６及びＣＰＵ２８は、システムバス３０を通じて接続されている。
【００４４】
入出力ポート２６には、上述した入力装置１８と、表示装置２０と、ＣＰＵ２８からの指令に基づいてハードディスク３２に対してアクセスを行うハードディスクドライブ（ＨＤＤ）３４と、ネットワーク１６とが少なくとも接続されている。
【００４５】
ハードディスク３２には、ＯＳやアプリケーションプログラム並びに各種データが記録されている。また、アプリケーションプログラムとしては、本実施の形態に係る画像処理プログラムの他、既存の文書作成プログラム、表計算プログラム等がある。ＣＰＵ２８において画像処理プログラムが実行されることで、ＣＰＵ２８は画像処理部４０として機能し、コンピュータ１２は本実施の形態に係る画像処理装置１０として機能することになる。
【００４６】
画像処理部４０は、図３に示すように、入力選択部４２と、分解処理部４４と、抽象化処理部４６と、具体化処理部４８（トリム曲線作成部）と、トリム曲面作成部５０とを有する。このうち、入力選択部４２を除く、分解処理部４４、抽象化処理部４６、具体化処理部４８及びトリム曲面作成部５０は自動で行われる。
【００４７】
入力選択部４２は、表示装置２０の表示画面に表示されている複数の画像から、例えば曲面データＳ及び複数の曲線データＣを入力装置１８への操作入力に従って選択する。例えばデータベース１４に既に登録されている複数の曲面データをサムネイル方式で表示し、その中から１つの曲面データＳを選択し、さらに、現在作成中の複数の曲線データあるいはデータベース１４に既に登録されている複数の曲線データをサムネイル方式で表示し、その中からトリム曲線として使用する複数の曲線データＣを選択する等が挙げられる。選択された曲面データＳ及び複数の曲線データＣは例えばハードディスク３２に記憶される。図４に、入力選択部４２にて選択された曲面データＳと複数の曲線データＣの一例を示す。図４では、曲面データＳをパラメトリック曲面（四角形状）として示し、各曲線データＣをパラメトリック曲線（直線状）として示している。なお、曲面データＳに示された十字の点線は、曲面の内部であることを示す表示線５２である。
【００４８】
分解処理部４４は、選択された複数の曲線データＣの分解処理を行う。具体的には、図４に示すように、各曲線データＣ（Ｃ１、Ｃ２、・・・）の末端（始点又は終点）並びに曲線データＣの交点にそれぞれノードを設定し、各ノードに番号（ノード番号ｎ１、ｎ２、・・・）を付与し、また、ノード間の経路にそれぞれリンクを設定し、各リンクに番号（リンク番号ｌ１、ｌ２、・・・）を付与する。なお、図４において、ノード間のリンクがほとんど見えないほど短いものは、リンク番号を省略している（実際にはリンク番号が付与される）。さらに、各曲線データＣに対して、設定されたノード数と、長さの情報をメタデータとして付与する。このメタデータは、後述する具体化処理において、複数の曲線データＣから１つの曲線データを選択する際の優先順位を決める際に使用される。
【００４９】
分解処理部４４は、図３に示すように、これら曲線データＣのノード、リンク、メタデータの関係を例えばメインメモリ２２上の分解情報テーブル５４に登録する。分解情報テーブル５４は、図５に示すように、複数のレコードが配列されて構成され、各レコードに、曲線データの識別番号と、対応する曲線データに設定されたノード番号と、リンク番号と、メタデータ（ノード数及び長さの情報）が登録される。
【００５０】
抽象化処理部４６は、選択された複数の曲線データＣ（Ｃ１、Ｃ２、・・・）の抽象化処理を行う。この抽象化処理は、図３に示すように、複数の曲線データＣと、分解情報テーブル５４に登録された情報とに基づいて、設定された複数のノードのうち、予め設定された許容誤差範囲に入る複数のノードを共有化し、さらに、ノード間をつなぐ複数のリンク（後述する）のうち、許容誤差範囲に入る複数のノードを共有化して図形を抽象化（簡単化）する処理である。この抽象化処理の過程で、後述する第１情報テーブル５６Ａ、第２情報テーブル５６Ｂ及び第３情報テーブル５６Ｃが作成される。「抽象化」という用語は、この抽象化処理に続く具体化処理に対応して呼称したものである。
【００５１】
具体的には以下の処理が行われる。
【００５２】
（１）  図６に示すように、複数の曲線データＣの交点に、予め設定された許容誤差範囲を示す領域（許容誤差領域５８：円形領域）を設定する。交点の位置を許容誤差領域５８の中心位置とする。許容誤差領域５８のサイズとしては、対象の三次元ＣＡＤデータの種類に応じて設定され、例えばサーフェイスモデラーによって作成された曲線データの許容誤差範囲は、ソリッドモデラーによって作成された曲線データの許容誤差範囲よりも広く設定される。具体的には、画面サイズが例えば３００ｄｐｉ（Ａ４版：３５６４ｄｏｔ×２５２０ｄｏｔ）とした場合、直径が１０〜５０ｄｏｔの許容誤差領域５８が挙げられる。
【００５３】
（２）  複数の曲線データＣの末端が接近する部分に許容誤差領域５８（円形領域）を設定する。この場合、接近する複数の曲線データＣの末端の平均位置を許容誤差領域５８の中心位置とする。
【００５４】
（３）  図７に示すように、設定された複数の許容誤差領域５８の位置に共有ノードを共有ノード番号（Ｎ１、Ｎ２、・・・）として設定する。各共有ノードに含まれるノードの情報を例えばメインメモリ２２上の第１情報テーブル５６Ａに登録する。第１情報テーブル５６Ａは、図８に示すように、複数のレコードが配列されて構成され、各レコードに、共有ノード番号（Ｎ１、Ｎ２、・・・）と、対応する共有ノードに含まれる１以上のノードの番号（ノード番号（ｎ１、ｎ２、・・・））が登録される。
【００５５】
（４）  図９に示すように、共有ノード間に共有リンクを共有リンク番号（Ｌ１、Ｌ２、・・・）として設定する。各共有リンクに含まれるリンクの情報を例えばメインメモリ２２上の第２情報テーブル５６Ｂに登録する。具体的には、共有リンクを幅方向中心位置とした帯状の許容誤差範囲（図示せず）に含まれるリンクの情報を第２情報テーブル５６Ｂに登録する。第２情報テーブル５６Ｂは、図１０に示すように、複数のレコードが配列されて構成され、各レコードに、共有リンク番号（Ｌ１、Ｌ２、・・・）と、対応する共有リンクに含まれる１以上のリンクの番号（リンク番号（ｌ１、ｌ２、・・・））と、各リンクの元の曲線データにおけるメタデータが登録される。
【００５６】
（５）  共有リンクに接続される共有ノードの関係を例えばメインメモリ２２上の第３情報テーブル５６Ｃに登録する。第３情報テーブル５６Ｃは、図１１に示すように、複数のレコードが配列されて構成され、各レコードに、共有リンク番号（Ｌ１、Ｌ２、・・・）と、対応する共有リンクに接続される１以上の共有ノードの番号（共有リンク番号（Ｎ１、Ｎ２、・・・））が登録される。この第３情報テーブル５６Ｃの作成が実質的な抽象化処理である。
【００５７】
第３情報テーブル５６Ｃに登録された情報を図形化すると図１２に示すようになり、５つの閉じた領域（閉領域Ｚ１〜Ｚ５）が設定されていることがわかる。
【００５８】
具体化処理部４８は、図３に示すように、第２情報テーブル５６Ｂ及び第３情報テーブル５６Ｃに登録された情報に基づいて、トリム曲線データＴＣを作成する。具体的には、第３情報テーブル５６Ｃから１以上の閉領域を抽出する。閉領域の情報は、共有リンク番号（Ｌ１、Ｌ２、・・・）が羅列したリスト形式（閉領域リスト６０）で表現される。５つの閉領域Ｚ１〜Ｚ５に対応した閉領域リスト６０の例を図１３Ａ〜図１３Ｅに示す。
【００５９】
そして、具体化処理部４８は、図３に示すように、閉領域リスト６０から順番に共有リンク番号を取り出し、取り出した共有リンク番号に対応する共有リンクに含まれるリンクを第２情報テーブル５６Ｂから検索する。リンクが複数存在する場合は、その中から１つのリンクを選択する。閉領域が設定された時点では、幾何形状が決まっていないため、リンクを決定する上で、選択した閉領域に応じた優先条件（どのリンクを優先的に選択するか）を自由に設定できる。これによって、幾何空間での曲線の分断、重複を回避することができる。
【００６０】
優先条件としては、以下のような条件が挙げられる。
【００６１】
（ａ）  複数のリンクのうち、最も長さが長い曲線データに含まれるリンクを優先的に選択する。長さの比較は、第２情報テーブル５６Ｂに登録されたメタデータに含まれる長さの情報に基づいて行われる。ここで、閉領域Ｚ３を考えたとき、この優先条件に従えば、図９に示すように、例えば共有リンクＬ８における２つのリンクｌ５及びｌ６のうち、元の曲線データが長いリンクが選択される。この場合は、リンクｌ５を含む曲線データＣ４がリンクｌ６を含む曲線データＣ５よりも長いため、リンクｌ５が選択される。
【００６２】
（ｂ）  複数のリンクのうち、リンクを構成する元の曲線データに含まれるノード数が一番多いリンクを優先的に選択する。ノード数の比較は、第２情報テーブル５６Ｂに登録されたメタデータのノード数の情報に基づいて行われる。
【００６３】
（ｃ）  複数のリンクのうち、当該共有リンクの延長方向に隣接する共有リンクの元の曲線データに含まれるリンクを優先的に選択する。
【００６４】
（ｄ）  前回のトリム曲線作成過程において利用したリンクがある場合は、そのリンクを優先的に選択する。
【００６５】
さらに、具体化処理部４８は、選択した閉領域に含まれる複数のリンクに対応した元の曲線データに対してヒーリングを行う。例えば交点のノードからはみ出る末端までの曲線を取り除いたり、近接する末端を接続する修正処理を行う。この結果、選択した閉領域についてのトリム曲線が完成する。完成したトリム曲線は例えばハードディスク３２に記録される。また、トリム曲線データＴＣは、例えばスクリーン座標系に変換されて画像メモリ２４に描画され、表示装置２０に表示される。
【００６６】
トリム曲面作成部５０は、図３に示すように、選択された曲面データＳと作成されたトリム曲線データＴＣに基づいてトリム曲面データＴＳを作成する。作成されたトリム曲面データＴＳは例えばハードディスク３２に記録される。また、トリム曲面データＴＳは、例えばスクリーン座標系に変換されて画像メモリ２４に描画され、表示装置２０に表示される。
【００６７】
次に、本実施の形態に係る画像処理装置の処理動作、特に、画像処理部４０での画像処理を図１４及び図１５のフローチャートを参照しながら説明する。
【００６８】
先ず、図１４のステップＳ１において、入力選択部４２は、表示装置２０の表示画面に表示されている複数の画像から、例えば曲面データＳ及び複数の曲線データＣを入力装置１８への操作入力に従って選択する。選択された曲面データＳ及び複数の曲線データＣは例えばハードディスク３２に記憶される。
【００６９】
ステップＳ２において、分解処理部４４は、選択された複数の曲線データＣの分解処理を行い、これら複数の曲線データＣの識別番号、ノード番号、リンク番号、メタデータを分解情報テーブル５４に登録する。
【００７０】
ステップＳ３において、抽象化処理部４６は、選択された複数の曲線データＣの抽象化処理を行う。
【００７１】
すなわち、ステップＳ３０１において、複数の曲線データＣの交点に、予め設定された許容誤差領域５８を設定する。
【００７２】
その後、ステップＳ３０２において、複数の曲線データＣの末端（始点又は終点）が接近する部分に許容誤差領域５８を設定する。
【００７３】
その後、ステップＳ３０３において、設定された複数の許容誤差領域５８の位置に共有ノードを共有ノード番号として設定し、第１情報テーブル５６Ａに、共有ノード番号と、対応する共有ノードに含まれる１以上のノードの番号（ノード番号）を登録する。
【００７４】
その後、ステップＳ３０４において、共有ノード間に共有リンクを共有リンク番号として設定し、第２情報テーブル５６Ｂに、共有リンク番号と、対応する共有リンクに含まれる１以上のリンクの番号（リンク番号）と、各リンクの元の曲線データにおけるメタデータを登録する。
【００７５】
その後、ステップＳ３０５において、共有リンクに接続される共有ノードの関係を第３情報テーブル５６Ｃに登録する。すなわち、第３情報テーブル５６Ｃに、共有リンク番号と、対応する共有リンクに接続される１以上の共有リンクの番号（共有リンク番号）を登録する。
【００７６】
上述した抽象化処理を終えた後、図１５のステップＳ４において、具体化処理部４８は、第２情報テーブル５６Ｂ及び第３情報テーブル５６Ｃに登録された情報に基づいて、トリム曲線データＴＣを作成する。
【００７７】
すなわち、ステップＳ４０１において、閉領域の抽出に使用するカウンタｋに初期値「１」を格納する。
【００７８】
ステップＳ４０２において、具体的には、第３情報テーブル５６Ｃから１つの閉領域（ｋ番目の閉領域）を抽出し、閉領域に含まれる共有リンク番号をリスト形式に登録して１つの閉領域リスト６０を作成する。
【００７９】
その後、ステップＳ４０３において、閉領域リスト６０から順番に共有リンク番号を取り出し、取り出した共有リンク番号に対応する共有リンクに含まれるリンクを第２情報テーブル５６Ｂから検索する。
【００８０】
その後、ステップＳ４０４において、ｋ番目の閉領域に含まれる複数のリンクに対応した元の曲線データに対してヒーリングを行う。この段階で、ｋ番目の閉領域に対応するトリム曲線データＴＣが完成する。
【００８１】
その後、ステップＳ４０５において、カウンタｋの値を＋１更新する。
【００８２】
上述した具体化処理を終えた後、ステップＳ５において、トリム曲面作成部５０は、選択された曲面データＳと作成されたトリム曲線データＴＣに基づいてｋ番目の閉領域についてのトリム曲面データＴＳを作成する。
【００８３】
その後、ステップＳ６において、全ての閉領域についてトリム曲面データＴＳを作成したか否かが判別される。全ての閉領域についてトリム曲面データＴＳを作成していなければ、ステップＳ４０２に進み、該ステップＳ４０２以降の処理を繰り返す。
【００８４】
そして、ステップＳ６にて、全ての閉領域についてトリム曲面データＴＳを作成したと判別された段階で、次のステップＳ７に進み、画像処理部４０に対する処理の終了要求（電源断等）があるか否かを判別する。終了要求がなければステップＳ１以降の処理を繰り返し、終了要求があった段階で、画像処理部４０での処理を終了する。
【００８５】
ここで、本実施の形態に係る画像処理部４０での画像処理の効果を、従来の画像処理と比較して説明する。
【００８６】
従来の画像処理は、図１６のフローチャートに示すように、先ず、ステップＳ１０１において、使用する曲線データの整理を行う。すなわち、トリム曲線となる曲線データに対してヒーリングを行う。この処理はオペレータが表示装置に表示されている曲線データを見ながら入力装置への操作入力（手入力）によって行われる。このヒーリング処理によって、近接した複数の末端同士が任意の位置（例えば平均位置）で接続され、余分な曲線データが削除され、また、近接する複数の曲線同士が任意の位置（例えば平均位置）で接続されて１本の曲線データとされる。
【００８７】
ステップＳ１０２において、表示装置に表示されている複数の曲面データから１つの曲面データを選択し、また、表示されている複数の曲線データから１つの閉領域を構成する複数の曲線データを選択する。これらの選択は、オペレータからの操作入力によって行われる。
【００８８】
ステップＳ１０３において、選択された曲線データに基づいて１つのトリム曲線を作成する。
【００８９】
ステップＳ１０４において、選択された曲面データと作成されたトリム曲線に基づいてトリム曲面を作成する。
【００９０】
ステップＳ１０５において、他の曲面データをトリムするか否かを決定する。この決定はオペレータからの入力操作によって行われる。他の曲面データをトリムする場合は、ステップＳ１０１に戻り、該ステップＳ１０１以降の処理を繰り返す。
【００９１】
そして、ステップＳ１０５において、他の曲面データをトリムしないと決定した段階で、従来の画像処理が終了する。
【００９２】
この従来の画像処理では、上述したように、トリムする曲面と、閉領域を構成する複数の曲線を１つ１つ明示的に指定する必要がある。例えば閉領域を構成する曲線データを設定する上で、複数の選択候補（曲線データ）がある場合は、オペレータによる入力指定がその都度必要であったため、連続処理をするのに向いておらず、工数が膨大となる。
【００９３】
閉じた領域を構成する曲線データは、事前に、オペレータが余分な曲線を削除する等して整理されている必要がある。余分な曲線等が残っていると、図１７Ａ及び図１７Ｂに示すように、トリム曲面を作成した際に、微小曲線６２（図１７Ａ参照）や、折り返し重複６４（図１７Ｂ参照）等の品質上好ましくないトリム曲面を生成するという問題がある。
【００９４】
通常、トリム処理は、曲面の幾何形状に影響を与えるものではなく、有効範囲を定義するだけであるため、トリムに問題があっても、見かけ上はわからない場合が多い。しかし、トリム曲線が整理されていないと内部構造に不具合を抱えるおそれがある。微小なトリム曲線や、トリム曲線の折り返し重複等は、幾何演算に間違いを発生させるおそれがある。特に、ＣＡＤ間のデータ受け渡しにおいて、トリム面の欠落を引き起こす場合がある。
【００９５】
例えば図１８に示すように、四角形で示す曲面データＳを第１閉領域Ｚ１及び第２閉領域Ｚ２でトリムして、２つの三角形を得る場合を考える。曲面データに示された十字の点線は、曲面の内部であることを示す表示線５２である。
【００９６】
第１閉領域Ｚ１は、３つの曲線データＣ１、Ｃ２及びＣ３で構成され、第２閉領域Ｚ２は、３つの曲線データＣ４、Ｃ５及びＣ６で構成されている。これら曲線データのうち、曲線データＣ１及びＣ４は許容誤差範囲内で互いに近接した部分を有し、同一の曲線データとみなすことができる。このとき、従来では、ステップＳ１０１において、トリム曲線データＴＣとなる曲線データに対してヒーリングを行うことから、曲線データＣ１及びＣ４のうち、互いに近接した部分は、中間を通る１つの曲線データＣｃ（一点鎖線参照）となるように修正される。
【００９７】
この状態で、ステップＳ１０２及びＳ１０３の処理を行って、図１９Ａ及び図１９Ｂに示すように、第１閉領域Ｚ１及び第２閉領域Ｚ２に対応した第１トリム曲線データＴＣ１及び第２トリム曲線データＴＣ２を作成すると、それぞれ修正された部分で連続性が分断される。
【００９８】
その結果、ステップＳ１０４において、トリム曲面データＴＳを作成すると、微小なカーブが入り込む形状が現れたり、離れが発生し、品質が劣化することとなる。
【００９９】
これに対して、本実施の形態に係る画像処理装置１０での画像処理は、上述と同様に、例えば図２０に示すように、四角形で示す曲面データＳを第１閉領域Ｚ１及び第２閉領域Ｚ２でトリムして、２つの三角形を得る場合を考えると、以下に示す処理が行われることになる。
【０１００】
先ず、図１４のステップＳ１において、トリム対象の曲面データＳと複数の曲線データＣ（Ｃ１、Ｃ２・・・）を選択する。この場合、図２０に示すように、四角形で示す曲面データＳと、第１閉領域Ｚ１を構成する曲線データＣ１、Ｃ２及びＣ３並びに第２閉領域Ｚ２を構成する曲線データＣ４、Ｃ５及びＣ６が選択される。
【０１０１】
その後、図１４のステップＳ２の分解処理によって、曲線データＣの交点にノードが設定され、各末端にもノードが設定される。さらに、ノード間の経路にリンクが設定される。図２０に、曲線の識別番号と、ノード番号（ｎ１、ｎ２、・・・）と、リンク番号（ｌ１、ｌ２、・・・）の関係を示す。
【０１０２】
その後、図１４のステップＳ３の抽象化処理によって、共有リンクと共有ノードが設定されて、抽象化が行われる。図２１に共有リンク番号（Ｌ１、Ｌ２・・・）及び共有ノード番号（ｎ１、ｎ２、・・・）の関係を示す。このとき、互いに近接したリンクｌ２及びｌ６は、１つの共有リンクＬ２としてまとめられる。
【０１０３】
その後、図１５のステップＳ４での具体化処理が行われるが、例えば第１閉領域Ｚ１についての第１トリム曲線データＴＣ１（図２２Ａ参照）が自動で作成された後、第２閉領域Ｚ２についての第２トリム曲線データＴＣ２（図２２Ｂ参照）が自動で作成される。
【０１０４】
先ず、第１トリム曲線データＴＣ１の作成では、共有リンクＬ２の具体化において、上述した優先条件（ａ）〜（ｄ）のうち、優先条件（ｃ）が適用され、共有リンクＬ２に含まれる２つのリンクｌ２及びｌ６のうち、当該共有リンクＬ２の延長方向に隣接する共有リンクＬ１の元の曲線データＣ１に含まれるリンクｌ２が優先的に選択される。その結果、共有リンクＬ１から共有リンクＬ２につながる経路は、連続性が保たれることになる。
【０１０５】
第２トリム曲線データＴＣ２の作成においても同様で、共有リンクＬ２に含まれる２つのリンクｌ２及びｌ６のうち、当該共有リンクＬ２の延長方向に隣接する共有リンクＬ３の元の曲線データＣ４に含まれるリンクｌ６が優先的に選択される。その結果、共有リンクＬ３から共有リンクＬ２につながる経路は、連続性が保たれることになる。
【０１０６】
従って、第１トリム曲線データＴＣ１で曲面データＳをトリムしても、第２トリム曲線データＴＣ２で曲面データＳをトリムしても、微小カーブの入り込みや、外周の分断、離れ等がなく、品質のよい曲面を得ることができる。すなわち、操作入力によって選択した複数の曲線データを自動で一旦抽象化し（共有リンクと共有ノードとの関係を作成）、その後、各閉領域に対応した複数の共有リンクを自動で抽出した後、共有リンクを元の曲線データのレベルまで具体化して、トリム曲線データを作成するようにしたので、複数面のトリム処理においても、各面の品質を保ってトリムすることが可能となる。
【０１０７】
しかも、本実施の形態においては、図１４のステップＳ１において、曲線データに対して手入力によってヒーリングを行うことなく、単に、複数の曲線データと、曲面データを手入力で選択すれば、後の分解処理、抽象化処理、具体化処理及びトリム曲面作成処理が自動で行われることから、曲面のトリムにおいて複雑な手入力を不要とし、対象部位を選択するだけでトリム曲面を得ることが可能となる。これによって、工数の大幅削減となる。また、複数曲面の一括処理も可能となる。
【０１０８】
なお、本発明に係る三次元ＣＡＤにおけるトリム処理方法、トリム処理装置、画像処理装置、画像処理方法及び画像処理プログラムは、上述の実施の形態に限らず、本発明の要旨を逸脱することなく、種々の構成を採り得ることはもちろんである。
【符号の説明】
【０１０９】
１０…画像処理装置                    １２…コンピュータ
１８…入力装置                        ２０…表示装置
２８…ＣＰＵ                          ４０…画像処理部
４２…入力選択部                      ４４…分解処理部
４６…抽象化処理部                    ４８…具体化処理部
５０…トリム曲面作成部                ５２…表示線
５４…分解情報テーブル
５６Ａ〜５６Ｃ…第１情報テーブル〜第３情報テーブル
５８…許容誤差領域                    ６０…閉領域リスト
Ｃ…曲線データ                        Ｓ…曲面データ
ＴＣ…トリム曲線データ
【図１】
2014186639.tif 000003
【図２】
2014186639.tif 000004
【図３】
2014186639.tif 000005
【図４】
2014186639.tif 000006
【図５】
2014186639.tif 000007
【図６】
2014186639.tif 000008
【図７】
2014186639.tif 000009
【図８】
2014186639.tif 000010
【図９】
2014186639.tif 000011
【図１０】
2014186639.tif 000012
【図１１】
2014186639.tif 000013
【図１２】
2014186639.tif 000014
【図１３】
2014186639.tif 000015
【図１４】
2014186639.tif 000016
【図１５】
2014186639.tif 000017
【図１６】
2014186639.tif 000018
【図１７】
2014186639.tif 000019
【図１８】
2014186639.tif 000020
【図１９】
2014186639.tif 000021
【図２０】
2014186639.tif 000022
【図２１】
2014186639.tif 000023
【図２２】
2014186639.tif 000024