(57)【特許請求の範囲】
【請求項１】
対象データを領域分割する情報処理装置であって、
第１の分割実行ステップと、物理演算ステップと、第２の分割実行ステップとを実行するように構成され、
前記対象データは、物体又は空間のＣＡＤデータ、ポリゴンデータ又はメッシュデータで、前記領域分割は、前記対象データを複数の領域に分割する演算で、
前記第１の分割実行ステップでは、前記対象データに対して無作為な第１の領域分割を実行し、
前記物理演算ステップでは、前記第１の領域分割を実行された前記対象データに対して物理演算を実行し、
前記第２の分割実行ステップでは、
前記物理演算の結果に基づいて、複数の流管、流線又は流面を決定し、
前記流管、流線又は流面に基づいて、第２の領域分割を実行し、
前記物理演算ステップと、前記第２の分割ステップとを反復的に実行することによって、前記対象データに対する前記領域分割を実行可能に構成される、
もの。
【請求項２】
請求項１に記載の情報処理装置において、
前記第２の分割実行ステップでは、前記流管、流線又は流面と、これらに略垂直に交わる法線又は面とに基づいて、第２の領域分割を実行する、
もの。
【請求項３】
請求項１又は請求項２に記載の情報処理装置において、
前記物理演算ステップでは、速度、力、温度又は圧力に関する前記物理演算を実行する、
もの。
【請求項４】
請求項１〜請求項３の何れか１つに記載の情報処理装置において、
受付ステップをさらに実行するように構成され、
前記受付ステップでは、前記対象データを受け付け、
本情報処理装置は、記憶部をさらに備え、
前記記憶部は、前記受付部が受け付けた前記対象データを記憶する、
もの。
【請求項５】
プログラムであって、
コンピュータに請求項１〜請求項４の何れか１つに記載の情報処理装置の各ステップを実行させるもの。
【請求項６】
対象データを領域分割する情報処理方法であって、
第１の分割実行ステップと、物理演算ステップと、第２の分割実行ステップとを備え、
前記対象データは、物体又は空間のＣＡＤデータ、ポリゴンデータ又はメッシュデータで、前記領域分割は、前記対象データを複数の領域に分割する演算で、
前記第１の分割実行ステップでは、前記対象データに対して無作為な第１の領域分割を実行し、
前記物理演算ステップでは、前記第１の領域分割を実行された前記対象データに対して物理演算を実行し、
前記第２の分割実行ステップでは、
前記物理演算の結果に基づいて、複数の流管、流線又は流面を決定し、
前記流管、流線又は流面に基づいて、第２の領域分割を実行し、
前記物理演算ステップと、前記第２の分割ステップとを反復的に実行することによって、前記対象データに対する前記領域分割を実行する、
方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、プログラム及び情報処理方法に関する。
【背景技術】
【０００２】
自動車や家庭電化製品を始めとする製品形状に複雑な形状や自由曲面が多く使われている。一般に、これらの自由曲面はＣＡＤによるベクトルデータや３Ｄポリゴンデータ（ここでは、上位概念として対象データと称する）として表現されるが、他方、解析のために有限要素法、有限体積法等を用いて製品性能を物理シミュレーションによって確認する際には、別の形状表現、すなわちメッシュ等の領域が必要となる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１９−１２５０２２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
対象データに対する領域分割にあたり、領域のサイズ、形状、品質等、さらに偏微分方程式を離散化近似したときの適合性を考慮する必要がある。しかし、かかる分割は、熟練の技師が感覚に基づいて分割するという、いわばノウハウ的な側面が強いことが現状である。領域の分割が適切でない場合、物理シミュレーションにおいて大きな数値拡散が発生してしまい、適合性が悪くなる場合が多い。【０００５】
本発明では上記事情を鑑み、対象データに対して、より属人性が小さく且つ適切な領域分割を実施可能な技術を提供することとした。
【課題を解決するための手段】
【０００６】
本発明の一態様によれば、対象データを領域分割する情報処理装置が提供される。この情報処理装置は、第１の分割実行ステップと、物理演算ステップと、第２の分割実行ステップとを実行するように構成される。対象データは、物体又は空間のＣＡＤデータ、ポリゴンデータ又はメッシュデータで、領域分割は、対象データを複数の領域に分割する演算である。第１の分割実行ステップでは、対象データに対して第１の領域分割を実行する。物理演算ステップでは、第１の領域分割を実行された対象データに対して物理演算を実行する。第２の分割実行ステップでは、物理演算の結果に基づいて、複数の流管、流線又は流面を決定する。第２の分割実行ステップでは、流管、流線又は流面に基づいて、第２の領域分割を実行する。【０００７】
本発明の一態様によれば、対象データに対して、より属人性が小さく且つ適切な領域分割を実施することができる。
【図面の簡単な説明】
【０００８】
【図１】システムのハードウェア構成概要を示すブロック図。
【図２】［図２Ａ］情報処理装置のハードウェア構成概要を示すブロック図、［図２Ｂ］制御部の機能を示す機能ブロック図。
【図３】［図３Ａ］対象データの一例、［図３Ｂ］図３Ａに示した対象データを無作為に領域分割した一例を示す図。
【図４】図３Ｂのように領域分割された対象データに対して物理演算を実行した一例を示す図。
【図５】図４に示した物理演算の結果に基づいて、流線を引いた一例を示す図。
【図６】図５に示した流線に対する垂線を引くことで、新たなメッシュを決定した図。
【図７】［図７Ａ］第１の領域分割の実施例を示す図、［図７Ｂ］第２の領域分割の実施例を示す図。
【図８】他の領域分割の実施例を示す図。
【図９】システムを用いた領域分割方法を示すアクティビティ図。
【発明を実施するための形態】
【０００９】
以下、図面を用いて本発明の実施形態について説明する。以下に示す実施形態中で示した各種特徴事項は、互いに組み合わせ可能である。
【００１０】
ところで、本実施形態に登場するソフトウェアを実現するためのプログラムは、コンピュータが読み取り可能な非一時的な記録媒体として提供されてもよいし、外部のサーバからダウンロード可能に提供されてもよいし、外部のコンピュータで当該プログラムを起動させてクライアント端末でその機能を実現（いわゆるクラウドコンピューティング）するように提供されてもよい。
【００１１】
また、本実施形態において「部」とは、例えば、広義の回路によって実施されるハードウェア資源と、これらのハードウェア資源によって具体的に実現されうるソフトウェアの情報処理とを合わせたものも含みうる。また、本実施形態においては様々な情報を取り扱うが、これら情報は、電圧・電流といった信号値の物理的な値、０又は１で構成される２進数のビット集合体としての信号値の高低、又は量子的な重ね合わせ（いわゆる量子ビット）によって表され、広義の回路上で通信・演算が実行されうる。
【００１２】
また、広義の回路とは、回路（Ｃｉｒｃｕｉｔ）、回路類（Ｃｉｒｃｕｉｔｒｙ）、プロセッサ（Ｐｒｏｃｅｓｓｏｒ）、及びメモリ（Ｍｅｍｏｒｙ）等を少なくとも適当に組み合わせることによって実現される回路である。すなわち、特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ：ＡＳＩＣ）、プログラマブル論理デバイス（例えば、単純プログラマブル論理デバイス（Ｓｉｍｐｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｌｏｇｉｃ  Ｄｅｖｉｃｅ：ＳＰＬＤ）、複合プログラマブル論理デバイス（Ｃｏｍｐｌｅｘ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｌｏｇｉｃ  Ｄｅｖｉｃｅ：ＣＰＬＤ）、及びフィールドプログラマブルゲートアレイ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ：ＦＰＧＡ））等を含むものである。
【００１３】
本実施形態において、メッシュとは、任意のメッシュ要素を意味し，これは任意の多角形の面に囲まれた３次元で定義される任意の多面体セルで定義される。このときのセルの面の数は無制限であり、その面についても、辺の数は無制限である。また、数値拡散の制御に適したメッシュ要素とは，２次元では、四角形要素、３次元では角柱要素、その代表例が六面体である。領域とは、解析対象の領域を指し、領域分割とは、ある領域を任意境界断面でいくつかの部分領域に分けることを意味する。領域分割の中でも、特にメッシュ分割とは、ある領域を複数の任意メッシュ要素で分割することを意味する。領域切断とは、既存の領域を任意境界断面で切断し、いくつかの部分領域に分けることを意味する。領域切断の中でも、特にメッシュ切断（メッシュ分割の一種）とは、既存のメッシュを任意境界断面で切断し、いくつかの任意メッシュ要素に分割することを指す。
【００１４】
１．全体構成
第１節では、本実施形態に含まれる構成要素について、順次説明する。
【００１５】
１．１  システム１
図１は、本実施形態に係るシステム１のハードウェア構成概要を示すブロック図である。システム１は、対象データ生成装置２と、情報処理装置３とを備える。本実施形態では、対象データ生成装置２と、情報処理装置３とは、イントラネットやインターネット等のネットワークを介して接続されている。かかる接続は有線であっても無線であってもよい。
【００１６】
１．２  対象データ生成装置２
対象データ生成装置２は、例えば、３ＤＣＡＤソフトウェアやポリゴンデータ生成ソフトウェアがプログラムとしてインストールされたコンピュータである。これらのプログラムによって、物体又は空間のＣＡＤデータ、ポリゴンデータ又はメッシュデータ、すなわち対象データＤが生成される。かかる対象データＤはネットワークを介して情報処理装置３に送信されてもよいし、別の記憶媒体等を経て、情報処理装置３にデータ移動させてもよい。
【００１７】
１．３  情報処理装置３
情報処理装置３は、ハードウェアであるコンピュータと、ソフトウェアであるプログラムとによって実現されるものである。このようなプログラムを、コンピュータ（情報処理装置３）が読み取り可能な非一時的な記録媒体として提供してもよいし、外部のサーバからダウンロード可能に提供してもよいし、外部のコンピュータで当該プログラムを起動させて、クライアント端末で各機能を実施可能な、いわゆるクラウド・コンピューティングを実施してもよい。
【００１８】
本実施形態では、情報処理装置３は、対象データＤをメッシュ分割（領域分割）するように構成される。ここで、対象データＤとは、物体又は空間のＣＡＤデータ、ポリゴンデータ又はメッシュデータである。また、メッシュ分割とは、対象データＤを複数のメッシュＭに分割する演算である。
【００１９】
図２Ａは、情報処理装置３のハードウェア構成概要を示し、図２Ｂは、制御部３３の機能を示す機能ブロック図である。情報処理装置３は、通信部３１と、記憶部３２と、制御部３３と、表示部３４と、入力部３５とを有し、これらの構成要素が情報処理装置３の内部において通信バス３０を介して電気的に接続されている。以下、各構成要素についてさらに説明する。
【００２０】＜通信部３１＞  通信部３１は、ＵＳＢ、ＩＥＥＥ１３９４、Ｔｈｕｎｄｅｒｂｏｌｔ（登録商標）、有線ＬＡＮネットワーク通信等といった有線型の通信手段が好ましいものの、無線ＬＡＮネットワーク通信、ＬＴＥ／３Ｇ等のモバイル通信、Ｂｌｕｅｔｏｏｔｈ（登録商標）通信等を必要に応じて含めてもよい。これらは一例であり、専用の通信規格を採用してもよい。すなわち、これら複数の通信手段の集合として実施することがより好ましい。
【００２１】
特に、通信部３１によって、図１に示されるように、情報処理装置３はネットワークを介して対象データ生成装置２と情報通信可能に構成される。例えば、通信部３１は、対象データ生成装置２が生成した対象データＤをネットワーク経由で受信する。換言すると、通信部３１（「受付部」の一例）は、対象データＤを受付可能に構成される。
【００２２】
＜記憶部３２＞
記憶部３２は、様々な情報を記憶する揮発性又は不揮発性の記憶媒体である。これは、例えばソリッドステートドライブ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ：ＳＳＤ）等のストレージデバイスとして、あるいは、プログラムの演算に係る一時的に必要な情報（引数、配列等）を記憶するランダムアクセスメモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ：ＲＡＭ）等のメモリとして実施されうる。また、これらの組合せであってもよい。
【００２３】
特に、記憶部３２は、コンピュータを情報処理装置３と機能させるプログラムを記憶している。また、記憶部３２は、通信部３１（受付部）が受け付けた対象データＤを記憶する。
【００２４】
＜制御部３３＞
制御部３３は、情報処理装置３に関連する全体動作の処理・制御を行う。制御部３３は、例えば不図示の中央処理装置（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ：ＣＰＵ）として実現される。制御部３３は、記憶部３２に記憶された所定のプログラムを読み出すことによって、情報処理装置３に係る種々の機能を実現する。具体的には、対象データＤに対して無作為のメッシュ分割である第１のメッシュ分割を実行する第１の分割実行機能、メッシュ分割を実行された対象データＤに対して物理演算を実行する物理演算機能、この物理演算の結果に基づいて複数の流線ＳＴを決定し、流線ＳＴと、これらに略垂直に交わる法線Ｎ（３次元の場合にあっては面、以後簡単のため法線Ｎとして説明）とに基づいて、第２のメッシュ分割を実行する第２の分割実行機能等が該当する。
【００２５】
すなわち、ソフトウェア（記憶部３２に記憶されている）による情報処理がハードウェア（制御部３３）によって具体的に実現されることで、第１の分割実行部３３１、物理演算部３３２、及び第２の分割実行部３３３として実行されうる。なお、図２Ａにおいては、単一の制御部３３として表記されているが、実際はこれに限るものではなく、機能ごとに複数の制御部３３を有するように実施してもよい。またそれらの組合せであってもよい。以下、第１の分割実行部３３１、物理演算部３３２、及び第２の分割実行部３３３についてさらに詳述する。
【００２６】
［第１の分割実行部３３１］
第１の分割実行部３３１は、第１の分割実行ステップを実行するもので、ソフトウェア（記憶部３２に記憶されている）による情報処理がハードウェア（制御部３３）によって具体的に実現されているものである。第１の分割実行部３３１は、対象データ生成装置２が生成し、通信部３１を介して受信した対象データＤ（例えば図３Ａに示されるもの）に対して、好ましくは無作為のメッシュ分割である第１のメッシュ分割を実行する。なお、簡単のために、ここでは対象データＤを２次元的に図示したが、実際は３次元の対象データＤであることに留意されたい。さらに、ｎ次元の対象データＤに拡張することもできる。換言すると、図３Ｂに示されるように、対象データＤが複数のプリメッシュｍに分割される。なお、第１のメッシュ分割はあくまでも無作為なメッシュ分割であり、図３Ｂに示されるものには限定されない。プリメッシュｍの数も限定されるものではないが、計算量が膨大にならない程度に適宜決定すればよい。図７Ａに、第１の分割実行部３３１に基づく実施例を示したので参照されたい。
【００２７】
［物理演算部３３２］
物理演算部３３２は、物理演算ステップを実行するもので、ソフトウェア（記憶部３２に記憶されている）による情報処理がハードウェア（制御部３３）によって具体的に実現されているものである。物理演算部３３２は、第１の分割実行部３３１によって第１のメッシュ分割を実行された対象データＤに対して物理演算を実行する。図４は、図３Ｂのようにメッシュ分割された対象データＤに対して物理演算（シミュレーション）を実行した一例を示しているので参照されたい。かかる例では、図中左側から右側にかけて、流水現象をシミュレーションしている。特に、ｘ軸の上方と下方とでは、それぞれＴ＿ａ度（例えば摂氏１００度）とＴ＿ｂ度（例えば摂氏０度）という別々の温度を有することに留意されたい。このような流水現象をシミュレーションすると、各プリメッシュｍの温度に分散が生じる。例えば、同じ温度を有する領域を含むプリメッシュｍを同じ番号（ｍ１〜ｍ７）で表している。
【００２８】
もちろん、かかる例に示された物理演算には限定されず、物理演算部３３２は、速度、力、温度又は圧力等に関する様々な（又は、一般的な支配方程式から構成される）物理演算を実行可能に構成されるとよい。
【００２９】
［第２の分割実行部３３３］
第２の分割実行部３３３は、第２の分割実行ステップを実行するもので、ソフトウェア（記憶部３２に記憶されている）による情報処理がハードウェア（制御部３３）によって具体的に実現されているものである。第２の分割実行部３３３は、物理演算部３３２によって実行された物理演算の結果に基づいて複数の流線ＳＴを決定する。流線ＳＴとは、ある瞬間における、流れ場の速度ベクトルを接線とする曲線（群）である。なお、流線ＳＴに代えて流管又は流面を採用してもよい。流管とは、任意の閉曲線上の各点を通る流線で囲まれる曲面である。流面とは、３次元における流線ＳＴに相当する物理量である。図５は、図４に示した物理演算の結果に基づいて、流線ＳＴを引いた一例を示しているので参照されたい。ここでは、図４で同じ番号を付したプリメッシュｍの中心を接続したものが流線ＳＴである。続いて、第２の分割実行部３３３は、流線ＳＴに基づいて、第２のメッシュ分割を実行する。好ましくは、第２の分割実行部３３３は、流線ＳＴと、これらに略垂直に交わる法線Ｎとに基づいて、第２のメッシュ分割を実行する。換言すると、図６に示されるように、対象データＤが新たな複数のメッシュＭに分割される。かかるメッシュＭは、流線ＳＴと法線Ｎとで囲まれてなる六面体要素を含むものである。このような過程によって得られたメッシュＭは、物理演算を行う上で数値拡散が抑制された精度の高いメッシュＭとなることに留意されたい。なぜなら、そもそも数値拡散は、多次元問題で流れが格子線に斜めの場合や、従属変数が流れに直角な方向に対してゼロでない勾配を保つ場合に起こるためである。
【００３０】
なお、簡単のために、流線が曲線ではなく直線の場合を例示したが、実際には対象データＤの形状も複雑であり且つプリメッシュｍの決定も任意であるから、物理演算部３３２によって得られる物理演算の結果に基づく流線ＳＴは、曲線となることが通常である。図７Ｂに、第２の分割実行部３３３に基づく実施例を示したので参照されたい。
【００３１】
なお、図８に、第２の分割実行部３３３が流線ＳＴ（又は流管）に沿って、第２のメッシュ分割を実行した場合の実施例を示したので参照されたい。
【００３２】
ところで、第２のメッシュ分割後に、その分割されたメッシュＭに対してさらに物理演算を実行し、且つ第２のメッシュ分割を実行することで、より精度の高いメッシュＭを得ることができる。これは繰り返して実行することができる。換言すると、情報処理装置３は、物理演算と、第２のメッシュ分割とを反復的に実行することによって、対象データＤに対するメッシュ分割を実行することが好ましい。
【００３３】
ここで、物理演算及び第２のメッシュ分割を合わせた工程の回数は、特に限定されるものではないが、例えば、１〜５０回、好ましくは、２〜３０回、さらに好ましくは、３〜１０回である。具体的には例えば、１、２、３、４、５、６、７、８、９、１０、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１、３２、３３、３４、３５、３６、３７、３８、３９、４０、４１、４２、４３、４４、４５、４６、４７、４８、４９、５０回であり、ここで例示した数値の何れか２つの間の範囲内であってもよい。
【００３４】
＜表示部３４＞
表示部３４は、例えば、情報処理装置３の筐体に含まれるものであってもよいし、外付けされるものであってもよい。表示部３４は、ユーザＵが操作可能なグラフィカルユーザインターフェース（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ：ＧＵＩ）の画面を表示する。これは例えば、ＣＲＴディスプレイ、液晶ディスプレイ、有機ＥＬディスプレイ及びプラズマディスプレイ等の表示デバイスを、情報処理装置３の種類に応じて使い分けて実施することが好ましい。当該表示デバイスは、制御部３３による所定の制御信号に応答して、ＧＵＩの画面を選択的に表示しうる。なお、ＧＵＩについて補足すると、例えば、入力フォームやラジオボタン等といった具体的なインターフェースが表示されうる。
【００３５】
表示部３４は、通信部３１が対象データ生成装置２より受信した対象データＤを表示する。また、表示部３４は、制御部３３における第２の分割実行部３３３が分割した精度の高いメッシュＭを表示する。さらには、このようなメッシュＭによって構成される対象データＤに対して、所望の物理演算（シミュレーション）を実施し、その結果を表示してもよい。
【００３６】
＜入力部３５＞
入力部３５は、情報処理装置３の筐体に含まれるものであってもよいし、外付けされるものであってもよい。例えば、入力部３５は、表示部３４と一体となってタッチパネルとして実施されうる。タッチパネルであれば、ユーザＵは、タップ操作、スワイプ操作等を入力することができる。もちろん、タッチパネルに代えて、スイッチボタン、マウス、ＱＷＥＲＴＹキーボード等を採用してもよい。すなわち、入力部３５がなんらかの操作入力を受け付ける。当該入力が命令信号として、通信バス３０を介して制御部３３に転送され、制御部３３が必要に応じて所定の制御や演算（例えばシミュレーション）を実行しうる。
【００３７】
２．メッシュ分割方法
第２節では、本実施形態に係るシステム１によって実現されるメッシュ分割方法について説明する。図９は、システム１の動作の流れを示すアクティビティ図である。以下、図９に示されるアクティビティ図の各アクティビティに沿って説明をする。
【００３８】
［ここから］
（アクティビティＡ０１）
システム１における対象データ生成装置２が、対象データＤを生成する。生成された対象データＤは、ネットワークを介して、情報処理装置３に送信される。
【００３９】
（アクティビティＡ１１）
情報処理装置３における通信部３１が、アクティビティＡ１において生成された対象データＤを受信する（対象データＤが情報処理装置３に受付される）。
【００４０】
（アクティビティＡ１２）
アクティビティＡ１１の完了後、情報処理装置３における第１の分割実行部３３１が、アクティビティＡ１１において受信した対象データＤを無作為に複数のプリメッシュＭに分割する（第１のメッシュ分割）。
【００４１】
（アクティビティＡ１３）
アクティビティＡ１２の完了後、情報処理装置３における物理演算部３３２が、アクティビティＡ１２において複数のプリメッシュｍに分割された対象データＤに対して、物理演算を実行する。
【００４２】
（アクティビティＡ１４）
アクティビティＡ１３の完了後、情報処理装置３における第２の分割実行部３３３が、アクティビティＡ１３において実行された物理演算の結果に基づいて、複数の流線ＳＴを決定する。続いて、第２の分割実行部３３３が、流線ＳＴとこれらに略垂直に交わる法線Ｎとに基づいて、複数のメッシュＭに分割する（第２のメッシュ分割）。なお、アクティビティＡ１３及びＡ１４は、所望の精度が得られるまで繰り返し実行することができる。
［ここまで］
【００４３】
このような方法によれば、より属人性が小さく且つ適切なメッシュ分割を実施することができる。具体的には、この手法では、以下のようなメリットが考えられる。
【００４４】
（時間）
自動領域分割が可能となり、格子作成に必要な時間が大幅に削減できる。
【００４５】
（要素数）
格子の粗密を流線の曲率や既知の場の勾配をもとにコントロールできるため、数値拡散を極力抑えた格子を自動で作成し、メッシュ数を大幅に削減することができる。既知の場の情報を用い、場の変化が少ない流管内では、アスペクト比が大きな要素を配置することも可能となり、不要なメッシュ数を減らせる。
【００４６】
（精度）
最終的にできた格子分布では、数値拡散が最小となるなり、数値拡散による誤差を排除した（適合性ある）数学的モデルを表現できる。流線に垂直断面による領域分割が可能で、垂直方向に格子を配置することが可能となり、要素の品質が向上する。流管内では、規則的な要素配置が可能で、例えば、流線をスイープ方向とした六面体要素や多角柱要素を規則的な配置が容易であり、局所的または全体的に系統的な格子の細分化も可能となり、リチャードソン外挿法が利用できる適合格子細分化法の利用が可能となり真値を求めることができる。
【００４７】
（応用例）
１．（ａ）領域に従来の方法でメッシュ分割を行い、（ｂ）流線計算を実行し、流線・流管曲面・流線ベクトル平面（曲面）を定義し、（ｃ）領域をｂで求めた面で領域分割を行い、メッシュ分割を行う。
２．（ａ）領域に定義されている既存のメッシュで、（ｂ）流線計算を実行し、流線・流管曲面・流線ベクトル平面（曲面）を定義し、（ｃ）既存のメッシュをｂで求めた面でメッシュ切断によるメッシュ分割を行う。
【００４８】
３．その他
次のような態様によって、本実施形態に係るシステム１をさらに創意工夫してもよい。
【００４９】
（１）対象データ生成装置２と、情報処理装置３とを同一のコンピュータにおいて実施してもよい。換言すると、情報処理装置３が対象データＤの生成を実施してもよい。
【００５０】
（２）コンピュータに情報処理装置の各ステップを実行させるプログラムを単体で、業として実施してもよい。
【００５１】
（３）対象データＤを受け付ける通信部３１を、外部の記憶媒体（例えば対象データＤが記憶されているもの）を読み取り可能な受付部として実施してもよい。
【００５２】
（４）当該手法を用いて、メッシュ分割に代えて、メッシュ切断や、他の領域分割を行うように実施してもよい。
【００５３】
（５）流線ＳＴ、流管又は流面は、任意のスカラー場又はベクトル場の勾配から定義できるものを含みうる。
【００５４】
（６）等位線及び／又は等位面に基づいて領域を分割してもよい。すなわち、オフセット処理を含む等位線群による曲面作成、及び二次元等位線を垂直方向等にスイープした面による領域分割を想定しうる。
【００５５】
（７）情報処理方法として提供されてもよい。この情報処理方法は、対象データを領域分割する情報処理方法である。情報処理方法は、第１の分割実行ステップと、物理演算ステップと、第２の分割実行ステップとを備える。対象データは、物体又は空間のＣＡＤデータ、ポリゴンデータ又はメッシュデータで、領域分割は、対象データを複数の領域に分割する演算である。第１の分割実行ステップでは、対象データに対して無作為の領域分割である第１の領域分割を実行する。物理演算ステップでは、第１の領域分割を実行された対象データに対して物理演算を実行する。第２の分割実行ステップでは、物理演算の結果に基づいて、複数の流管、流線又は流面を決定する。第２の分割実行ステップでは、流管、流線又は流面に基づいて、第２の領域分割を実行する。
【００５６】
さらに、次に記載の各態様で提供されてもよい。
前記情報処理装置において、前記第２の分割実行ステップでは、前記流管、流線又は流面と、これらに略垂直に交わる法線又は面とに基づいて、第２の領域分割を実行する、もの。
前記情報処理装置において、前記物理演算ステップと、前記第２の分割ステップとを反復的に実行することによって、前記対象データに対する前記領域分割を実行可能に構成される、もの。
前記情報処理装置において、前記物理演算ステップでは、速度、力、温度又は圧力に関する前記物理演算を実行する、もの。
前記情報処理装置において、受付ステップをさらに実行するように構成され、前記受付ステップでは、前記対象データを受け付け、本情報処理装置は、記憶部をさらに備え、前記記憶部は、前記受付部が受け付けた前記対象データを記憶する、もの。
プログラムであって、コンピュータに前記情報処理装置の各ステップを実行させるもの。
対象データを領域分割する情報処理方法であって、第１の分割実行ステップと、物理演算ステップと、第２の分割実行ステップとを備え、前記対象データは、物体又は空間のＣＡＤデータ、ポリゴンデータ又はメッシュデータで、前記領域分割は、前記対象データを複数の領域に分割する演算で、前記第１の分割実行ステップでは、前記対象データに対して第１の領域分割を実行し、前記物理演算ステップでは、前記第１の領域分割を実行された前記対象データに対して物理演算を実行し、前記第２の分割実行ステップでは、前記物理演算の結果に基づいて、複数の流管、流線又は流面を決定し、前記流管、流線又は流面に基づいて、第２の領域分割を実行する、方法。
もちろん、この限りではない。
【００５７】
本発明に係る種々の実施形態を説明したが、これらは、例として提示したものであり、発明の範囲を限定することは意図していない。当該新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。当該実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれるものである。
【符号の説明】
【００５８】
１      ：システム
２      ：対象データ生成装置
３      ：情報処理装置
３０    ：通信バス
３１    ：通信部
３２    ：記憶部
３３    ：制御部
３３１  ：第１の分割実行部
３３２  ：物理演算部
３３３  ：第２の分割実行部
３４    ：表示部
３５    ：入力部
Ｄ      ：対象データ
ｍ      ：プリメッシュ
Ｍ      ：メッシュ
Ｎ      ：法線
ＳＴ    ：流線
【要約】
【課題】対象データに対して、より属人性が小さく且つ適切な領域分割を実施可能な技術を提供すること。
【解決手段】本発明の一態様によれば、対象データを領域分割する情報処理装置が提供される。この情報処理装置は、第１の分割実行ステップと、物理演算ステップと、第２の分割実行ステップとを実行するように構成される。対象データは、物体又は空間のＣＡＤデータ、ポリゴンデータ又はメッシュデータで、領域分割は、対象データを複数の領域に分割する演算である。第１の分割実行ステップでは、対象データに対して第１の領域分割を実行する。物理演算ステップでは、第１の領域分割を実行された対象データに対して物理演算を実行する。第２の分割実行ステップでは、物理演算の結果に基づいて、複数の流管、流線又は流面を決定する。第２の分割実行ステップでは、流管、流線又は流面に基づいて、第２の領域分割を実行する。【図１】
0006820637.tif 000002
【図２】
0006820637.tif 000003
【図３】
0006820637.tif 000004
【図４】
0006820637.tif 000005
【図５】
0006820637.tif 000006
【図６】
0006820637.tif 000007
【図７】
0006820637.tif 000008
【図８】
0006820637.tif 000009
【図９】
0006820637.tif 000010