【手続補正書】
【提出日】平成19年5月11日(2007.5.11)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  物体のジオメトリカル・レプリゼンテーションであってバウンディング・ストラクチャの中に収容されているジオメトリカル・レプリゼンテーションの、そのアウタ・エンベロープのモザイク式近似を生成するためにコンピュータによって実行する方法において、
前記バウンディング・ストラクチャを、直方体形状の複数のセルに分割するステップと、
前記複数のセルのうち前記ジオメトリカル・レプリゼンテーションのどの部分も包含していない境界セルを考慮対象から反復して除外することによって、前記ジオメトリカル・レプリゼンテーションの前記アウタ・エンベロープの少なくとも一部分を包含していると共に、少なくとも１つの露出面、及び／または、露出稜線、及び／または、露出頂角を含んでいるセルから成る、最外部セル部分集合を求めるステップと、
前記最外部セル部分集合に含まれている各セルの各露出面を２つずつの三角形に分割し、第１三角形集合とするステップと、
前記第１三角形集合を前記アウタ・エンベロープ上へ投写し、第２三角形集合とするステップとを含んでおり、
前記第２三角形集合によって前記アウタ・エンベロープのモザイク式近似が提供されるようにした、
ことを特徴とする方法。
【請求項２】  前記バウンディング・ストラクチャ及び前記複数のセルとして直方体を選択するステップを更に含んでいることを特徴とする請求項１記載の方法。
【請求項３】  前記ジオメトリカル・レプリゼンテーションがＣＡＤ／ＣＡＭシステムにおける物体のジオメトリカル・レプリゼンテーションを含んでいることを特徴とする請求項１記載の方法。
【請求項４】  物体のジオメトリカル・レプリゼンテーションであってバウンディング・ストラクチャの中に収容されているジオメトリカル・レプリゼンテーションを生成するための生成機構を備えたコンピュータ・プラットフォームにおける、前記ジオメトリカル・レプリゼンテーションのアウタ・エンベロープのモザイク式近似を生成する方法を実行するためのコンピュータ実行命令を記録したコンピュータ読み取り可能な記録媒体において、
前記方法が、
前記バウンディング・ストラクチャを、直方体形状の複数のセルに分割するステップと、
前記複数のセルのうち前記ジオメトリカル・レプリゼンテーションのどの部分も包含していない境界セルを考慮対象から除外することによって、前記ジオメトリカル・レプリゼンテーションの前記アウタ・エンベロープの少なくとも一部分を包含していると共に、少なくとも１つの露出面、及び／または、露出稜線、及び／または、露出頂角を含んでいるセルから成る、最外部セル部分集合を求めるステップと、
前記最外部セル部分集合に含まれている各セルの各露出面を２つずつの三角形に分割し、第１三角形集合とするステップと、
前記第１三角形集合を前記アウタ・エンベロープ上へ投写し、第２三角形集合とするステップとを含んでおり、
前記第２三角形集合によって前記アウタ・エンベロープのモザイク式近似が提供されるようにした方法である、
ことを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項５】  前記ジオメトリカル・レプリゼンテーション生成機構がＣＡＤ／ＣＡＭシステムを含んでいることを特徴とする請求項４記載の方法。
【請求項６】  前記方法が更に、前記コンピュータ読み取り可能な記録媒体としてＣＤ−ＲＯＭを含むように選択するステップを含んでいることを特徴とする請求項４記載の方法。
【請求項７】  前記方法が更に、前記コンピュータ読み取り可能な記録媒体としてフロッピー・ディスクを含むように選択するステップを含んでいることを特徴とする請求項４記載の方法。
【請求項８】  前記方法が更に、前記コンピュータ読み取り可能な記録媒体としてハード・ディスクを含むように選択するステップを含んでいることを特徴とする請求項４記載の方法。
【請求項９】  物体のジオメトリカル・レプリゼンテーションであってバウンディング・ストラクチャの中に収容されているジオメトリカル・レプリゼンテーションを生成するための生成機構を備えたコンピュータ・プラットフォームにおける、前記ジオメトリカル・レプリゼンテーションのアウタ・エンベロープのモザイク式近似を生成する方法を実行するためのコンピュータ実行命令を転送するための転送媒体において、
前記方法が、
前記バウンディング・ストラクチャを、直方体形状の複数のセルに分割するステップと、
前記複数のセルのうち前記ジオメトリカル・レプリゼンテーションのどの部分も包含していない境界セルを考慮対象から反復して除外することによって、前記ジオメトリカル・レプリゼンテーションの前記アウタ・エンベロープの少なくとも一部分を包含していると共に、少なくとも１つの露出面を含んでいるセルから成る、最外部セル部分集合を求めるステップと、
前記最外部セル部分集合に含まれている各セルの各露出面を２つずつの三角形に分割し、第１三角形集合とするステップと、
前記第１三角形集合を前記アウタ・エンベロープ上へ投写し、第２三角形集合とするステップとを含んでおり、
前記第２三角形集合によって前記アウタ・エンベロープのモザイク式近似が提供されるようにした方法である、
ことを特徴とする転送媒体。
【請求項１０】  物体のジオメトリカル・レプリゼンテーションであってバウンディング・ストラクチャの中に収容されているジオメトリカル・レプリゼンテーションの、そのアウタ・エンベロープのモザイク式近似を生成する方法を実行するためのコンピュータ実行命令を記録したコンピュータ読み取り可能な記録媒体において、
前記方法が、
前記バウンディング・ストラクチャを、直方体形状の複数のセルに分割するステップと、
前記複数のセルのうち前記ジオメトリカル・レプリゼンテーションのどの部分も包含していない境界セルを考慮対象から除外することによって、前記ジオメトリカル・レプリゼンテーションの前記アウタ・エンベロープの少なくとも一部分を包含していると共に、少なくとも１つの露出面、及び／または、露出稜線、及び／または、露出頂角を含んでいるセルから成る、最外部セル部分集合を求めるステップと、
前記最外部セル部分集合に含まれている各セルの各露出面を２つずつの三角形に分割し、第１三角形集合とするステップと、
前記第１三角形集合を前記アウタ・エンベロープ上へ投写することによって、第２三角形集合とするステップとを含んでおり、
前記第２三角形集合によって前記アウタ・エンベロープのモザイク式近似が提供されるようにした方法である、
ことを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項１１】  前記コンピュータ読み取り可能な媒体がＣＤ−ＲＯＭを含んでいることを特徴とする請求項１０記載のコンピュータ読み取り可能な記録媒体。
【請求項１２】  前記コンピュータ読み取り可能な媒体がフロッピー・ディスクを含んでいることを特徴とする請求項１０記載のコンピュータ読み取り可能な記録媒体。
【請求項１３】  前記コンピュータ読み取り可能な媒体がハード・ディスクを含んでいることを特徴とする請求項１０記載のコンピュータ読み取り可能な記録媒体。
【請求項１４】  移動体の移動エンベロープのモザイク式近似をコンピュータによって生成する方法において、
前記移動体の複数の位置の夫々に対応した複数のジオメトリカル・レプリゼンテーションの結合体を生成することによって、前記移動体が該移動体の移動領域の全域に亘って移動するときに通過する空間を表す近似ジオメトリカル・レプリゼンテーションを生成するステップと、
前記近似ジオメトリカル・レプリゼンテーションのアウタ・エンベロープのモザイク式近似を生成するステップと、
を含んでいることを特徴とする方法。
【請求項１５】  ジオメトリカル・レプリゼンテーションを生成する前記ステップが、ＣＡＤ／ＣＡＭシステムを用いて前記ジオメトリカル・レプリゼンテーションを生成するステップをさらに含んでいることを特徴とする請求項１３記載の方法。
【請求項１６】  モザイク式近似を生成する前記ステップが、
前記近似ジオメトリカル・レプリゼンテーションをバウンディング・ストラクチャに収容するステップと、
前記バウンディング・ストラクチャを、直方体形状の複数のセルに分割するステップと、
前記複数のセルのうち前記ジオメトリカル・レプリゼンテーションのどの部分も包含していない境界セルを考慮対象から反復して除外することによって、前記ジオメトリカル・レプリゼンテーションの前記アウタ・エンベロープの少なくとも一部分を包含していると共に、少なくとも１つの露出面、及び／または、露出稜線、及び／または、露出頂角を含んでいるセルから成る、最外部セル部分集合を求めるステップと、
前記最外部セル部分集合に含まれている各セルの各露出面を２つずつの三角形に分割し、第１三角形集合とするステップと、
前記第１三角形集合を前記アウタ・エンベロープ上へ投写し、第２三角形集合とするステップとを含んでおり、
前記第２三角形集合によって前記移動エンベロープのモザイク式近似が提供されるようにした、モザイク式近似生成ステップである、
ことを特徴とする請求項１５記載の方法。
【請求項１７】  複数の静止物体のアウタ・エンベロープのモザイク式近似をコンピュータによって生成する方法において、
前記複数の静止物体の夫々に対応した複数のジオメトリカル・レプリゼンテーションの結合体を生成するステップと、
複数のジオメトリカル・レプリゼンテーションの前記結合体をバウンディング・ストラクチャに収容するステップと、
前記バウンディング・ストラクチャを、直方体形状の複数のセルに分割するステップと、
前記複数のセルのうち前記ジオメトリカル・レプリゼンテーションのどの部分も包含していない境界セルを考慮対象から除外することによって、前記ジオメトリカル・レプリゼンテーションの前記アウタ・エンベロープの少なくとも一部分を包含していると共に、少なくとも１つの露出面、及び／または、露出稜線、及び／または、露出頂角を含んでいるセルから成る、最外部セル部分集合を求めるステップと、
前記最外部セル部分集合に含まれている各セルの各露出面を２つずつの三角形に分割し、第１三角形集合とするステップと、
前記第１三角形集合を、複数のジオメトリカル・レプリゼンテーションから成る前記結合体の前記アウタ・エンベロープ上へ投写することによって、前記アウタ・エンベロープのモザイク式近似を生成するステップと、
を含んでいることを特徴とする方法。
【請求項１８】  実際の物体を表す点群のモザイク式近似をコンピュータによって生成する方法において、
前記点群を表すジオメトリカル・レプリゼンテーションを生成するステップと、
前記ジオメトリカル・レプリゼンテーションをバウンディング・ストラクチャに収容するステップと、
前記バウンディング・ストラクチャを、直方体形状の複数のセルに分割するステップと、
前記複数のセルのうち前記ジオメトリカル・レプリゼンテーションのどの部分も包含していない境界セルを考慮対象から反復して除外することによって、前記ジオメトリカル・レプリゼンテーションの前記アウタ・エンベロープの少なくとも一部分を包含していると共に、少なくとも１つの露出面、及び／または、露出稜線、及び／または、露出頂角を含んでいるセルから成る、最外部セル部分集合を求めるステップと、
前記最外部セル部分集合に含まれている各セルの各露出面を２つずつの三角形に分割し、第１三角形集合とするステップと、
前記第１三角形集合を、前記アウタ・エンベロープ上へ投写することによって、前記点群のモザイク式近似を生成するステップと、
を含んでいることを特徴とする方法。
【請求項１９】  物体のジオメトリカル・レプリゼンテーションのアウタ・エンベロープのモザイク式近似を生成する方法を実行するためのコンピュータ実行命令を記録したコンピュータ読み取り可能な記録媒体において、
前記方法が、
前記ジオメトリカル・レプリゼンテーションをバウンディング・ストラクチャに収容するステップと、
前記バウンディング・ボックスを、直方体形状の複数のセルに分割するステップと、
前記複数のセルのうち前記ジオメトリカル・レプリゼンテーションのどの部分も包含していない境界セルを考慮対象から除外することによって、前記ジオメトリカル・レプリゼンテーションの前記アウタ・エンベロープの少なくとも一部分を包含していると共に、少なくとも１つの露出面、及び／または、露出稜線、及び／または、露出頂角を含んでいるセルから成る、最外部セル部分集合を求めるステップと、
前記最外部セル部分集合に含まれている各セルの各露出面を２つずつの三角形に分割し、第１三角形集合とするステップと、
前記第１三角形集合を前記アウタ・エンベロープ上へ投写することによって、前記アウタ・エンベロープのモザイク式近似を生成するステップとを含んでいる方法である、
ことを特徴とするコンピュータ読み取り可能な記録媒体。