JP2006502485A5 - - Google Patents

Claims (17)

1. 複数の相互接続可能な構造要素から構成された幾何学的対象物のコンピュータ読み取り可能なモデルを作り出す方法であって、各々の構造要素が、前記構造要素を別の構造要素と接続するためのいくつかの接続素子を有するような方法において、
   前記複数の構造要素のうちの第１および第２のものを、対応する第１および第２のデータ構造として符号化する工程であって、前記データ構造の各々が、前記対応する構造要素の接続素子を表現するものであり、これら接続素子の各々が複数の予め定められた接続タイプのうちの１つを付随して有するような工程と、
   互いの予め決められた近接に位置する前記第１の構造要素の第１の接続素子と前記第２の構造要素の第２の接続素子を決定する工程と、
   前記第１および第２の接続素子が前記第１と前記第２の構造要素の間の接続を提供するかどうかの指標である前記第１および第２の接続素子の対応する前記接続タイプの接続性情報を取り出す工程とを含む方法。
2. 前記接続タイプの接続性情報を含む接続表を提供する工程をさらに含み、かつ接続性情報を取り出す前記工程が前記接続表から前記接続性情報を取り出す工程を含むことを特徴とする、請求項１に記載の方法。
3. さらに、
   ・接続タイプの対の予め決められたセットの各々に関する結果的に生じる接続タイプを含む組み合わせ表を提供する工程と、
   ・互いに予め決められた幾何学的関係で配置される第１および第２の接続素子を決定する工程と、
   ・前記組み合わせ表から前記第１および第２の接続素子の結果的に生じる接続タイプを取り出す工程と、
   ・取り出された結果の接続タイプを少なくとも結果の接続素子へと割り当てる工程とを含むことを特徴とする、請求項１または２に記載の方法。
4. それぞれの前記データ構造の各々が前記対応する構造要素に相対していくつかの格子をさらに表現し、各々の格子がいくつかの格子点を有し、前記構造要素の前記接続素子の各々が前記格子点のうちの１つと関係し、かつ対応する接続タイプを有することを特徴とする、請求項１乃至３のいずれか１項に記載の方法。
5. 前記格子の各々が少なくとも１つの格子エッジを有し、
   ・接続タイプの各々の対に関する結果の接続タイプを含む組み合わせ表を提供する工程と、
   ・もしも前記第１の構造要素の第１の格子が前記第２の構造要素の第２の格子とエッジからエッジへの延長で配置される場合、前記第１の格子の第１のエッジが前記第２の格子の第２のエッジと位置合わせされることを検出する工程と、
   ・前記第１の格子の第１の接続素子について、前記第２の格子の対応する第２の接続素子を識別する工程と、
   ・前記第１および第２の接続素子の結果の接続タイプを前記組み合わせ表から取り出す工程と、
   ・取り出された前記結果の接続タイプを前記第１および第２の接続素子に割り当てる工程とを含むことを特徴とする、請求項４に記載の方法。
6. それぞれの前記データ構造が、対応する構造要素の境界体積をさらに表現し、前記格子の各々が前記境界体積の表面に対応することを特徴とする、請求項４または５に記載の方法。
7. さらに、
   共通の体積基準格子に関する前記第１および第２の構造要素のそれぞれの位置を符号化する工程であって、前記対応する第１および第２の構造要素の前記第１および第２の格子が前記体積基準格子のそれぞれ第１および第２の平面に対応し、前記第１および第２の格子の前記格子点が前記体積基準格子のそれぞれの基準格子点に対応する工程と、
   前記第１および第２の格子が前記体積基準格子の共通平面に対応するかどうか、および前記第１の格子の少なくとも第１の格子点が前記第２の格子の第２の格子点と同じ基準格子点に置かれているかどうかを検出する工程とを含むことを特徴とする、請求項６に記載の方法。
8. さらに、
   ・前記第１の格子および前記第２の格子の一致する格子点のすべての対を識別する工程と、
   ・識別された格子点の対の各々について、前記接続性表から接続性情報を取り出す工程と、
   ・もしも格子点の少なくとも１つある対が無効な接続に対応する場合は、前記第１および第２の構造要素の間の接続を拒絶し、そうではなく、もしも格子点の少なくとも１つある対が有効な接続に対応する場合は、前記第１および第２の構造要素の間の接続を受容する工程とを含むことを特徴とする、請求項７に記載の方法。
9. 前記接続素子の各々が付随の方向をさらに有することを特徴とする、請求項１乃至８のいずれか１項に記載の方法。
10. 前記接続性情報が、接続タイプの各対に関するインジケータを含むことで予め決められた接続性タイプのグループのうちの１つを示し、前記グループが接続素子の対応する対の間の接続を提供する有効な接続、接続素子の対応する対の間の接続を妨げる無効な接続、および中立の接続で構成されることを特徴とする、請求項１乃至９のいずれか１項に記載の方法。
11. 互いの予め決められた近接に位置する前記第１の構造要素の第１の接続素子および前記第２の構造要素の第２の接続素子を決定する前記工程がさらに、予め決められた接続素子のサブセットから前記第１および第２の接続素子を決定する工程を含むことを特徴とする、請求項１乃至１０のいずれか１項に記載の方法。
12. それぞれの前記データ構造の各々が前記対応する構造要素の境界体積をさらに表現し、前記方法が前記第１および第２の構造要素の前記境界体積の交差部を検出する工程をさらに含み、予め決められた接続素子のサブセットから前記第１および第２の接続素子を決定する前記工程が前記決定された交差部に含まれる接続素子から前記第１および第２の接続素子を決定する工程を含むことを特徴とする、請求項１１に記載の方法。
13. データ処理システムであって、
    構造要素を他の構造要素と接続するためのいくつかの接続素子を各々が有する複数の相互接続された前記構造要素から構築された幾何学的対象物のコンピュータ読み取り可能なモデルを作り出すための手段と、
    前記複数の構造要素のうちの第１および第２のものを、対応する第１および第２のデータ構造として符号化するための手段であって、前記第１および第２のデータ構造の各々が前記対応する構造要素の接続素子を表現するものであり、前記接続素子の各々が複数の予め定められた接続タイプのうちの１つを付随して有するものである手段と、
    互いの予め決められた近接に位置する前記第１の構造要素の第１の接続素子と前記第２の構造要素の第２の接続素子を決定する手段と、
    前記第１および第２の接続素子が前記第１と前記第２の構造要素の間の接続を提供するかどうかの指標である前記第１および第２の接続素子の対応する前記接続タイプの接続性情報を取り出す手段とを含むことを特徴とするデータ処理システム。
14. 前記接続タイプの対の接続性情報を含む接続表を記憶するための記憶手段をさらに含むことを特徴とする請求項１３に記載のデータ処理システム。
15. 接続タイプの対の予め決められたセットの各々に関する結果の接続タイプを含む組み合わせ表を記憶するための記憶手段をさらに含むことを特徴とする請求項１３または１４に記載のデータ処理システム。
16. プログラムがコンピュータ上でランされると請求項１乃至１２のいずれか１項に記載の工程のすべてを実行するためのプログラムコード手段を含むコンピュータ・プログラム。
17. コンピュータ・プログラム製品がコンピュータ上でランされると請求項１乃至１２のいずれか１項に記載の方法を実行するためのコンピュータ読み込み可能な媒体に記憶されたプログラムコード手段を含むコンピュータ・プログラム製品。