【手続補正書】
【提出日】平成20年7月17日(2008.7.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
少なくとも第１デジタルシミュレーション化オブジェクトと第２デジタルシミュレーション化オブジェクトとの間の近接領域を同定する方法であって、当該方法は、
（ａ）第１デジタルシミュレーション化オブジェクトおよび第２デジタルシミュレーショ化オブジェクトの各々の幾何学的配置を記述するデータを提供し、当該データをメモリ内に格納するステップと、
（ｂ）各第１オブジェクトおよび第２オブジェクトの各上記幾何学的配置に属する点として定義される第１核子および第２核子それ自体によって各々が定義される、パイオンと呼ばれるＮ個体のセットから構成される集団を作成するステップと、
（ｃ）上記作成された集団のＮパイオンに関するトーナメントのセッションを体系化するステップであって、当該各セッションの間に、集団の割合は、コンバットに供された各パイオンペアのために、および、適性基準に基づいて定義された特性の評価関数として供され、どのパイオンが勝ちどのパイオンが負けたかを評価しながら、コンバットに供され、勝者および敗者は、上記トーナメントの各セッションの後で異なるマークにより同定される、ステップと、
（ｄ）上記トーナメントの後で、第１セッションの間に負けたパイオンの探索的変異、第２セッションの間に負けたパイオンの交換、および第３セッションの間に負けたパイオンの無作為再定義を実施するステップと、
（ｅ）上記第１オブジェクトと上記第２オブジェクトとの間の近接領域を決定するために使用される上記パイオンを処理するため、上記コンバットの勝者の集団のみを考慮するステップと、
（ｆ）ステップ（ｃ）、（ｄ）および（ｅ）を、再度繰り返し実行するステップと、
（ｇ）上記繰り返し実行の間に、上記パイオン集団の更新された配置から、需要に応じて幾何学的情報を抽出するステップと、
を含むことを特徴とする、近接領域同定方法。
【請求項２】
上記第１のデジタルシミュレーション化オブジェクトと上記第２のデジタルシミュレーション化オブジェクトのうちの少なくとも１つの上記幾何学的配置を記述する空間領域を同定するための上記データは、ボクセル表示を含むことを特徴とする、請求項１に記載の方法。
【請求項３】
上記パイオン特性を評価するための上記適性基準は、当該パイオンを定義する上記第１核子と上記第２核子の分離距離の測定にあり、上記パイオン特性が、当該測定された距離に反比例するものであることを特徴とする、請求項１または２に記載の方法。
【請求項４】
上記パイオン特性を評価するための上記適性基準からなる上記距離測定は、当該パイオンを定義する上記第１核子と上記第２核子の間の距離の二乗を考慮することを特徴とする、請求項３に記載の方法。
【請求項５】
上記第１デジタルシミュレーション化オブジェクトと上記第２デジタルシミュレーション化オブジェクトの各々の上記幾何学的配置を記述するデータを提供するステップ（ａ）の後で、
（ａ１）上記第１オブジェクトおよび上記第２オブジェクト内で幾何学的要素間の近接性を定義する情報を含む連結マップを作成し、当該連結マップの情報をメモリ内に記憶するステップと、
（ａ２）上記第１オブジェクトと上記第２オブジェクトとの間の近接性を定義する情報を含む近接マップを作成し、当該近接マップの情報をメモリ内に記憶するステップと、
をさらに含むことを特徴とする、請求項１に記載の方法。
【請求項６】
上記トーナメントのセッションの間に負けた上記パイオンを変異させて、当該負けたパイオンに探索的変異をもたらし、上記第１核子および上記第２核子がそれぞれ属している上記第１オブジェクトおよび上記第２オブジェクトの表面上のパイオンの構成要素となる上記第１核子および上記第２核子を移動させることを特徴とする、請求項１〜５のうちのいずれか１項に記載の方法。
【請求項７】
上記負けたパイオンに探索的変異をもたらすため、上記トーナメントのセッションの間に、上記負けたパイオンを変異させる場合、上記パイオンの構成要素となり、多面体形状で描写された上記第１オブジェクトおよび上記第２オブジェクトのうちの１つに属する、少なくとも１つの上記第１核子および上記第２核子は、メモリ内に記憶された上記近接性を定義する情報を考慮しつつ、別個のファセットの中心からファセットの中心までの一連の動作に供されることを特徴とする、請求項２、５または６に記載の方法。
【請求項８】
上記トーナメントの間に勝ったパイオンを変異させる場合、上記パイオンの構成要素となり、多面体形状で描写された上記第１オブジェクトおよび上記第２オブジェクトのうちの１つに属する、少なくとも１つの上記第１核子および上記第２核子は、当該点の開始位置である上記ファセットの中心、および、上記転移に影響されるファセット領域に依存する最大転移振幅である半径を有する円盤上の同じファセットでの動作に供されることを特徴とする、請求項２、５または６に記載の方法。
【請求項９】
上記トーナメントの間に勝ったパイオンを変異させる場合、上記パイオンの構成要素となり、多面体形状で描写された上記第１オブジェクトおよび上記第２オブジェクトのうちの１つに属する、少なくとも１つの上記第１核子および上記第２核子は、メモリ内に記憶された上記近接性を定義する情報を考慮しつつ、１つのファセットの１つの頂点から、必ずしも結合されない別のファセットの近くの頂点までの、「ワームホール」形状での動作に供されることを特徴とする、請求項２、５または６に記載の方法。
【請求項１０】
上記トーナメントの間に勝ったパイオンを変異させる場合、上記パイオンの構成要素となり、三角形ファセットを含む多面体形状で描写された上記第１オブジェクトおよび上記第２オブジェクトのうちの１つにそれぞれ属する、上記第１核子および上記第２核子が位置付けされ、その結果、上記第１核子および第２核子は、当該第１核子および第２核子がそれぞれ属する２つの三角形ファセット間の最小距離を定義するエッジの境界を定めることを特徴とする、請求項２、５または６に記載の方法。
【請求項１１】
上記負けたパイオンの交換を生じさせる上記トーナメントのセッションの間に、第１の無作為に選択されたパイオンと第２の無作為に選択されたパイオンとの交差によって生じた新パイオンを定義するために、無作為に選択されたパイオンを交差させることにより上記負けたパイオンを交換する場合、上記新パイオンが、上記第１の無作為に選択されたパイオンの第１核子と、上記第２の無作為に選択されたパイオンの第２核子から構成されるとみなされることを特徴とする、請求項１に記載の方法。
【請求項１２】
Ｐデジタルシミュレーション化オブジェクトのセットにＰ≧２で適用される方法を提供する方法であって、当該方法は、
（ａ）上記Ｐグラフィックシミュレーション化オブジェクトの各々の上記幾何学的配置を記述するデータを提供するステップと、
（ｂ）Ｐオブジェクトのうちの１つとＰオブジェクトのうちの別の１つの各々の幾何学的配置に属する点として定義される第１核子および第２核子それ自体によって各々が定義される、パイオンと呼ばれるＮ個体のセットから構成される集団を作成するステップと、
（ｃ）上記作成された集団のＮパイオンに関するトーナメントのセッションを体系化するステップであって、当該各セッションの間に、集団の割合は、コンバットに供された各パイオンペアのために、および、適性基準に基づいて定義された特性の評価関数として供され、どのパイオンが勝ちどのパイオンが負けたかを評価しながら、コンバットに供され、勝者および敗者は、上記トーナメントの各セッションの後で異なるマークにより同定される、ステップと、
（ｄ）上記トーナメントの後で、第１セッションの間に負けたパイオンの探索的変異、第２セッションの間に負けたパイオンの交換、および、第３セッションの間に負けたパイオンの無作為再定義を実施するステップと、
（ｅ）上記２つのＰデジタルシミュレーション化オブジェクト間の近接領域を決定するために使用される上記パイオンを処理するため、上記コンバットの勝者の集団のみを考慮するステップと、
（ｆ）ステップ（ｃ）、（ｄ）および（ｅ）を、再度繰り返し実行するステップと、
（ｇ）上記繰り返し実行の間に、上記パイオン集団の更新された配置から、需要に応じて幾何学的情報を抽出するステップと、
を含むことを特徴とする、請求項１〜１１のうちのいずれか１項に記載の方法。
【請求項１３】
上記Ｐデジタルシミュレーション化オブジェクトの幾何学的配置を記述する空間領域を同定するための上記データが多面体表示を含み、上記Ｐデジタルシミュレーション化オブジェクトの各々の上記幾何学的配置を記述するデータを提供するステップ（ａ）の後で、
（ａ１）上記各Ｐオブジェクト内で幾何学的要素間の上記近接性を定義する情報を含む連結マップを作成し、当該連結マップの情報をメモリ内に記憶するステップと、
（ａ２）上記各Ｐオブジェクト内で上記特性を定義する情報を含む近接マップを作成し、当該近接マップの情報をメモリ内に記憶するステップと、
をさらに含むことを特徴とする、請求項１２に記載の方法。
【請求項１４】
Ｐ≧２におけるＰ個のデジタルシミュレーション化オブジェクト間の近接領域を同定するためのシステムであって、当該システムは、
（ａ）Ｐオブジェクトの各々の上記幾何学的配置を記述するデータを記憶するための第１の記憶手段（１１１）と、
（ｂ）Ｐオブジェクトうちの１つとＰオブジェクトうちの別の１つの上記幾何学的配置にそれぞれ属する点として定義される第１核子および第２核子それ自体よって各々が定義される、パイオンと呼ばれるＮ個体のセットから構成される集団を作成するための初期化モジュール（１２０）と、
（ｃ）中央演算処理装置（１４０）であって、少なくとも
（ｃ１）トーナメントのセッションの間に、２つのＮパイオンにより２つのコンバットに供するＮパイオンの集団の割合を選択するための手段（１４１）と、
（ｃ２）上記トーナメントのセッションの間に、コンバットに供されるパイオンの各ペアについて、適性基準に基づいて上記パイオンペアの各パイオンの特性を評価するための比較および計算手段（１４２）と、
（ｃ３）上記トーナメントの各セッションにおいて、コンバットに供されたパイオンペアのどのパイオンが勝ったか、コンバットに供された上記パイオンペアのどのパイオンが負けたのかを同定するためのマーク付け手段（１４３）と、
（ｃ４）少なくとも１つのコンバットに供された上記パイオンの進化を生成するための繰り返し手段（１４４）であって、当該繰り返し手段（１４４）が、上記トーナメントの第１セッションの間に負けたパイオンを探索的に変異させるオペレータ、上記トーナメントの第２セッションの間に負けたパイオンを、無作為に選択されたパイオンを交差させることで交換するオペレータ、および、上記トーナメントの第３セッションの間に負けたパイオンを再定義するためのオペレータが少なくとも使用される、繰り返し手段（１４４）と、
（ｃ５）少なくとも２つの上記Ｐオブジェクト間の近接領域を決定するため、上記適性基準の関数として上記集団から最良のパイオンのみを保持するための抽出モジュール（１４５）と、
を備えた中央演算処理装置（１４０）と、
を備えたことを特徴とする、近接領域同定システム。
【請求項１５】
（ａ１）連結マップを描画し、上記各Ｐオブジェクト内の幾何学的要素間の近接性を定義する情報を記憶するための第２記憶手段（１１２）と、
（ａ２）近接マップを描画し、上記各Ｐオブジェクト内の幾何学的要素間の近接性を定義するための情報を記憶するための第３記憶手段（１１３）と、
をさらに備えたことを特徴とする、請求項１４に記載のシステム。