(57)【要約】【課題】実施形態は、３次元モデルの有限要素メッシュ表現を修正するための方法およびシステムを提供する。【解決手段】実施形態による方法は、有限要素メッシュの対称制約を定義するものであり、有限要素メッシュは対象３Ｄモデルを表し、対称制約は、対称的に修正されることになる、有限要素メッシュの２つの非対称区域を備える。次に、２つの非対称区域間の対応する有限要素が識別され、識別される対応する有限要素の、少なくとも１つに対するトポロジー的操作が実行される。応答で、トポロジー的操作が対称的に、少なくとも１つの有限要素に対応する識別される有限要素に対して実行される。そのような実施形態では、操作を対称的に実行することは、２つの非対称区域が対称的に修正されることを結果として生じさせ、対象３Ｄモデルでの対称的トポロジー的修正を表す。【選択図】図６
2017111821.tif 000002
【特許請求の範囲】
【請求項１】
３Ｄモデルを表す有限要素メッシュを修正する方法であって、
ユーザにより、対象３Ｄモデルを表す有限要素メッシュの対称制約を定義するステップであって、前記対称制約は、対称的に修正されることになる、前記有限要素メッシュの２つの非対称区域を備える、定義するステップと、
前記２つの非対称区域間の対応する有限要素を識別するステップと、
前記ユーザが、トポロジー的操作を、前記２つの非対称区域の少なくとも１つの有限要素に対して実行するステップと、
前記トポロジー的操作を、前記少なくとも１つの有限要素に対応する前記識別される有限要素に対して対称的に実行し、したがって前記操作は、前記有限要素メッシュの前記２つの非対称区域が対称的にトポロジー的に修正されることを結果として生じさせ、前記対象３Ｄモデルでの対称的トポロジー的修正を表すステップと
を備えることを特徴とする方法。
【請求項２】
前記２つの非対称区域間の対応する有限要素を識別するステップは、
前記２つの非対称区域の対称稜線、頂点、および面分を識別するステップ
を備えることを特徴とする請求項１に記載の方法。
【請求項３】
前記有限要素メッシュの前記２つの非対称区域の重心により定義され、前記有限要素メッシュの前記２つの非対称区域により定義される方向に対して法線方向である局所的対称面を決定するステップと、
前記対称制約、および、前記識別される対応する有限要素を更新して、前記決定された局所的対称面を使用する、前記実行されるトポロジー的操作を反映するステップと
をさらに備えることを特徴とする請求項１または２に記載の方法。
【請求項４】
前記対称制約を更新するステップは、
前記２つの非対称区域の各々に関連付けられるそれぞれの稜線輪郭を再構築するステップと、
前記２つの非対称区域の各々に関連付けられるそれぞれの境界面分を再構築するステップと
を備えることを特徴とする請求項３に記載の方法。
【請求項５】
前記トポロジー的操作は、
面分押し出し、
稜線カット、
面分細分割、
面取り、および
面分除去
の、少なくとも１つを備えることを特徴とする請求項１乃至４のいずれか一項に記載の方法。
【請求項６】
前記対称制約を、前記有限要素メッシュのサブパートにのみ適用することを特徴とする請求項１乃至５のいずれか一項に記載の方法。
【請求項７】
前記対称制約を定義するステップは、
接続される面分の第１の群、および、接続される面分の第２の群を識別するステップ、
平面、および、接続される面分の群を識別するステップ、
面分の群を識別するステップ、ならびに、
平面を識別するステップ
の、少なくとも１つを備えることを特徴とする請求項１乃至６のいずれか一項に記載の方法。
【請求項８】
前記有限要素メッシュの前記２つの非対称区域の要素は、それぞれの一意的なタグによって識別されることを特徴とする請求項１乃至７のいずれか一項に記載の方法。
【請求項９】
前記対称制約を定義するステップは、
前記２つの非対称区域間の分離形状を決定するステップ
を備えることを特徴とする請求項１乃至８のいずれか一項に記載の方法。
【請求項１０】
前記分離形状は平面であることを特徴とする請求項９に記載の方法。
【請求項１１】
前記分離形状は、前記２つの非対称区域間の前記対応する有限要素を識別するステップにおいて使用されることを特徴とする請求項９または１０に記載の方法。
【請求項１２】
３Ｄモデルを表す有限要素メッシュを修正するためのコンピュータシステムであって、
プロセッサと、
メモリであって、前記メモリ上に記憶されるコンピュータコード命令を伴うメモリと
を備え、
前記プロセッサおよび前記メモリは、前記コンピュータコード命令によって、前記システムに、ユーザ対話に応答して、請求項１乃至１１のいずれか一項に記載の方法を実行させるように構成されることを特徴とするコンピュータシステム。
【請求項１３】
請求項１乃至１１のいずれか一項に記載の方法を実行するための命令を備えることを特徴とするコンピュータプログラム。
【請求項１４】
請求項１３に記載のコンピュータプログラムを記録したことを特徴とするコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、一般的にはコンピュータプログラムおよびシステムの分野に、詳細には製品設計およびシミュレーションの分野に関係する。いくつかの既存の製品およびシミュレーションシステムが、パートまたはパートのアセンブリの設計およびシミュレーション用に、市場で売りに出されている。そのようなシステムは典型的には、コンピュータ支援設計（ＣＡＤ）およびコンピュータ支援エンジニアリング（ＣＡＥ）プログラムを用いる。これらのシステムは、ユーザが、オブジェクトまたはオブジェクトのアセンブリの複雑な３次元モデルを、構築、操作、およびシミュレートすることを可能とする。これらのＣＡＤおよびＣＡＥシステムは、したがって、モデル化されるオブジェクトの表現を、稜線または線を使用して、決まった事例では面分によって提供する。線、稜線、面分、または多角形は、様々な様式、例えば非一様有理Ｂスプライン（ＮＵＲＢＳ）で表され得る。
【背景技術】
【０００２】
これらのＣＡＤシステムは、主にジオメトリの仕様である、モデル化されるオブジェクトのパートまたはパートのアセンブリを管理する。特に、ＣＡＤファイルは仕様を内包し、それらの仕様からジオメトリが生成される。ジオメトリから表現が生成される。仕様、ジオメトリ、および表現は、単一のＣＡＤファイル、または複数のＣＡＤファイルに記憶され得る。ＣＡＤシステムは、モデル化されるオブジェクトを設計者に対して表すためのグラフィックツールを含み、これらのツールは、複雑なオブジェクトの表示に専用である。例えばアセンブリは、何千ものパートを内包する場合がある。
【０００３】
ＣＡＤおよびＣＡＥシステムの出現は、オブジェクトに対する広範囲の表現可能性を可能とする。１つのそのような表現は、有限要素解析（ＦＥＡ）モデルである。用語のＦＥＡモデル、有限要素モデル（ＦＥＭ）、有限要素メッシュ、およびメッシュは、本明細書では互換的に使用される。ＦＥＭは、典型的にはＣＡＤモデルを表し、したがって、１つまたは複数のパート、または全体のアセンブリを表し得る。ＦＥＭは、メッシュといわれるグリッドを生じさせるために相互接続される、節点と呼ばれる点のシステムである。したがってＦＥＭは、頂点、稜線、および／または面分により表され得る。ＦＥＭ（稜線、頂点、および面分を含む）は、ＦＥＭが、それが表す基礎的なオブジェクトまたは複数のオブジェクトのプロパティを有するような方策でプログラムされ得る。追加的な情報が、ＦＥＭの各々のエンティティ、すなわち、稜線、面分、および頂点に対して、説明を精緻化するために記憶され得る。例えば有限要素モデルは、それが表すオブジェクトの構造プロパティ、例えば質量、重量、および剛性を有するように、当技術分野で知られている原理によってプログラムされ得る。さらにＦＥＭは、ＦＥＭの様々なエンティティのアトラクション（attraction）、および、識別用のタグなどの情報を含み得る。ＦＥＭ、または他の、当技術分野で知られているようなオブジェクト表現が、そのような方策でプログラムされるとき、それは、それが表すオブジェクトのシミュレーションを実行するために使用され得る。例えばＦＥＭは、乗物の内部空洞、構造を包囲する音響流体、および、任意の数の現実世界オブジェクトを表すために使用され得る。その上、ＦＥＭとともにＣＡＤおよびＣＡＥシステムは、エンジニアリングシステムをシミュレートするために利用され得る。例えばＣＡＥシステムは、乗物の騒音および振動をシミュレートするために用いられ得る。
【発明の概要】
【０００４】
本発明の実施形態は、３次元（３Ｄ）モデルの有限要素メッシュ表現を修正するための方法およびシステムを提供する。
【０００５】
本発明の実施形態は、ユーザにより、対象３Ｄモデルを表す有限要素メッシュの対称制約を定義することであって、対称制約は、対称的に修正されることになる、有限要素メッシュの２つの非対称区域を備える、定義することを始める。次にそのような実施形態は、２つの非対称区域間の対応する有限要素を識別し、ユーザ対話に応答して、トポロジー的操作を、２つの非対称区域の少なくとも１つの有限要素に対して実行する。次に、トポロジー的操作が対称的に、少なくとも１つの要素に対応する識別される有限要素に対して実行される。実施形態によれば、操作を対称的に実行することは、有限要素メッシュの２つの非対称区域は対称的にトポロジー的に修正されることを結果として生じさせ、さらに、対象３Ｄモデルでの対称的トポロジー的修正を表す。
【０００６】
実施形態では、２つの非対称区域間の対応する有限要素を識別することは、２つの非対称区域の対称稜線、頂点、および面分を識別することを備える。代替的実施形態は、有限要素メッシュの２つの非対称区域の重心により定義され、有限要素メッシュの２つの非対称区域により定義される方向に対して法線方向である局所的対称面を決定することをさらに備える。その上そのような実施形態は、対称制約、および、識別される対応する有限要素を更新して、決定された局所的対称面を使用し、実行されるトポロジー的操作を反映することをさらに備え得る。実施形態によれば、対称制約を更新することは、２つの非対称区域の各々に関連付けられるそれぞれの稜線輪郭を再構築することと、２つの非対称区域の各々に関連付けられるそれぞれの境界面分を再構築することとを備える。
【０００７】
実施形態により実行されるトポロジー的操作は、当技術分野で知られている任意のそのようなトポロジー的修正であり得る。１つのそのような実施形態では、トポロジー的操作は、面分押し出し、稜線カット、面分細分割、面取り、および面分除去の、少なくとも１つを備える。
【０００８】
代替的実施形態では、対称制約を定義することは、接続される面分の第１の群、および、接続される面分の第２の群を識別すること、平面、および、接続される面分の群を識別すること、面分の群を識別すること、ならびに、平面を識別することの、少なくとも１つを備える。なおも別の実施形態によれば、対称制約は、有限要素メッシュのサブパートにのみ適用することができる。別の実施形態では、有限要素メッシュの２つの非対称区域の要素は、それぞれの一意的なタグによって識別される。
【０００９】
本発明の実施形態では、対称制約を定義することは、２つの非対称区域間の分離形状を決定することを備える。そのような実施形態では、分離形状は平面であり得る。その上、なおも別の実施形態では、分離形状は、２つの非対称区域間の対応する有限要素を識別することにおいて使用される。
【００１０】
本発明の代替的実施形態は、３Ｄモデルの有限要素メッシュ表現を修正するためのコンピュータシステムに向けられる。そのようなシステムは、プロセッサと、メモリであって、そのメモリ上に記憶されるコンピュータコード命令を伴うメモリとを備え、プロセッサおよびメモリは、コンピュータコード命令によって、システムに、本明細書で説明される様々な実施形態を実装することを引き起こすように構成される。１つのそのような実施形態では、プロセッサおよびメモリは、コンピュータコード命令によって、システムに、第１のユーザ対話に応答して、対象３Ｄモデルを表す有限要素メッシュの対称制約を定義することであって、対称制約は、対称的に修正されることになる、有限要素メッシュの２つの非対称区域を備える、定義することと、２つの非対称区域間の対応する有限要素を識別することとを引き起こす。さらに、そのようなコンピュータシステム実施形態では、プロセッサおよびメモリは、コンピュータコード命令によって、システムに、第２のユーザ対話に応答して、トポロジー的操作を、２つの非対称区域の、少なくとも１つの有限要素に対して実行することと、トポロジー的操作を対称的に、少なくとも１つの要素に対応する識別される有限要素に対して実行することとをさらに引き起こす。実施形態によれば、操作を対称的に実行することは、有限要素メッシュの２つの非対称区域は対称的にトポロジー的に修正されることを結果として生じさせ、対象３Ｄモデルでの対称的トポロジー的修正を表す。
【００１１】
コンピュータシステムの実施形態によれば、２つの非対称区域間の対応する有限要素を識別することにおいて、プロセッサおよびメモリは、コンピュータコード命令によって、システムに、２つの非対称区域の対称稜線、頂点、および面分を識別することを引き起こすようにさらに構成される。その上別の実施形態によれば、プロセッサおよびメモリは、コンピュータコード命令によって、システムに、有限要素メッシュの２つの非対称区域の重心により定義され、有限要素メッシュの２つの非対称区域により定義される方向に対して法線方向である局所的対称面を決定することと、対称制約、および、識別される対応する有限要素を更新して、決定された局所的対称面を使用する、実行されるトポロジー的操作を反映することとを引き起こすようにさらに構成される。なおも別の実施形態では、対称制約を更新することにおいて、プロセッサおよびメモリは、コンピュータコード命令によって、システムに、２つの非対称区域の各々に関連付けられるそれぞれの稜線輪郭を再構築することと、２つの非対称区域の各々に関連付けられるそれぞれの境界面分を再構築することとを引き起こすようにさらに構成される。
【００１２】
コンピュータシステムの実施形態によれば、トポロジー的操作は、面分押し出し、稜線カット、面分細分割、面取り、および面分除去の、少なくとも１つを備える。なおも別の実施形態では、対称制約は、有限要素メッシュのサブパートにのみ適用される。その上別の実施形態によれば、対称制約を定義することにおいて、プロセッサおよびメモリは、コンピュータコード命令によって、システムに、接続される面分の第１の群、および、接続される面分の第２の群、平面、および、接続される面分の群、面分の群、ならびに、平面の、少なくとも１つを識別することを引き起こすようにさらに構成される。なおも別の実施形態では、有限要素メッシュの２つの非対称区域は、それぞれの一意的なタグによって識別される。
【００１３】
１つのそのようなコンピュータシステム実施形態では、対称制約を定義することにおいて、プロセッサおよびメモリは、コンピュータコード命令によって、システムに、２つの区域間の分離形状を決定することを引き起こすようにさらに構成される。実施形態は、分離形状を、２つの区域間の対応する有限要素を識別することにおいて利用する。さらに、なおも別の実施形態では、分離形状は平面である。
【００１４】
本発明の別の実施形態は、３Ｄモデルを表す有限要素メッシュを修正するためのクラウドコンピューティング実装に向けられる。そのような実施形態は、１つまたは複数のクライアントとの、ネットワークを横断しての通信の状態にあるサーバにより実行されるコンピュータプログラム製品に向けられるものであり、コンピュータプログラム製品は、コンピュータ可読媒体を備える。コンピュータ可読媒体はプログラム命令を備え、そのプログラム命令は、プロセッサにより実行されるときに、第１のユーザ対話に応答して、対象３Ｄモデルを表す有限要素メッシュの対称制約を定義することであって、対称制約は、対称的に修正されることになる、有限要素メッシュの２つの非対称区域を備える、定義することと、２つの非対称区域間の対応する有限要素を識別することとを引き起こす。さらにそのような実施形態では、プログラム命令は、実行されるときに、第２のユーザ対話に応答して、トポロジー的操作を、２つの非対称区域の、少なくとも１つの有限要素に対して実行することと、トポロジー的操作を対称的に、少なくとも１つの要素に対応する識別される有限要素に対して実行することとをさらに引き起こす。そのような実施形態では、操作を対称的に実行することは、有限要素メッシュの２つの非対称区域は対称的にトポロジー的に修正されることを結果として生じさせ、対象３Ｄモデルでの対称的トポロジー的修正を表す。
【００１５】
本出願は、本出願の優先日にＥＰＯで、および同じ出願人により出願され、“ＭＯＤＩＦＩＣＡＴＩＯＮ  ＯＦ  Ａ  ＣＯＮＳＴＲＡＩＮＥＤ  ＡＳＹＭＭＥＴＲＩＣＡＬ  ＳＵＢＤＩＶＩＳＩＯＮ  ＭＥＳＨ”と表題を付けられ、同じ発明者によるものである出願に関係付けられるものであり、その出願の全体の教示は、参照により本明細書に組み込まれる。他の例の中でも、本出願の２つの非対称区域の識別される対応する有限要素の、少なくとも１つに対する操作は、関係付けられる出願で説明されるように実行される操作であり得るものであり、さらに、両方の出願は、対称制約を定義し、対応する有限要素を識別し、操作を対称的に実行するための、同じ、または同様の方法論を利用し得る。
【図面の簡単な説明】
【００１６】
前述のことは、類する参照符号が、異なる視図の全体を通して同じパートを指す、添付の図面で例示されるような、本発明の例示的な実施形態の、以下のより詳細な説明から明らかとなろう。図面は、必ずしも一定の縮尺ではなく、代わりに、本発明の例示する実施形態に重きが置かれるものである。
【図１】実施形態で利用され得るサーフェスおよび有限要素メッシュを示す図である。
【図２】本発明の実施形態の原理による、対称制約の対象となる部分を伴う有限要素メッシュを例示する図である。
【図３】１つまたは複数の実施形態で利用され得る、ジオメトリの相違、および対称トポロジーを伴う有限要素メッシュを示す図である。
【図４】メッシュが移動され、対称制約が維持され得る実施形態により提供される例示的な機能性を例示する図である。
【図５】本発明の例示的な実施形態により提供される機能性を示す図である。
【図６】実施形態の原理による、有限要素メッシュを修正するコンピュータ実装方法を例示するフロー図である。
【図７】実施形態によって定義される対称制約を例示する図である。
【図８】例示的な実施形態の原理によって定義される対称制約を備える有限要素メッシュを示す図である。
【図９】実施形態の方法論によって定義される、対称的に制約される領域を伴う有限要素メッシュの図である。
【図１０】実施形態によって対称的に制約される有限要素メッシュを描写する図である。
【図１１】実施形態で利用され得る有限要素メッシュを解析する方法を例示する図である。
【図１２】本発明の実施形態で利用され得る一意的なタグ付けシステムを伴う有限要素メッシュを示す図である。
【図１３Ａ】本発明の実施形態の原理を利用して実行され得るトポロジー的変更を伴う有限要素メッシュを例示する図である。
【図１３Ｂ】本発明の実施形態の原理を利用して実行され得るトポロジー的変更を伴う有限要素メッシュを例示する図である。
【図１３Ｃ】本発明の実施形態の原理を利用して実行され得るトポロジー的変更を伴う有限要素メッシュを例示する図である。
【図１３Ｄ】本発明の実施形態の原理を利用して実行され得るトポロジー的変更を伴う有限要素メッシュを例示する図である。
【図１３Ｅ】本発明の実施形態の原理を利用して実行され得るトポロジー的変更を伴う有限要素メッシュを例示する図である。
【図１３Ｆ】本発明の実施形態の原理を利用して実行され得るトポロジー的変更を伴う有限要素メッシュを例示する図である。
【図１３Ｇ】本発明の実施形態の原理を利用して実行され得るトポロジー的変更を伴う有限要素メッシュを例示する図である。
【図１３Ｈ】本発明の実施形態の原理を利用して実行され得るトポロジー的変更を伴う有限要素メッシュを例示する図である。
【図１３Ｉ】本発明の実施形態の原理を利用して実行され得るトポロジー的変更を伴う有限要素メッシュを例示する図である。
【図１３Ｊ】本発明の実施形態の原理を利用して実行され得るトポロジー的変更を伴う有限要素メッシュを例示する図である。
【図１３Ｋ】本発明の実施形態の原理を利用して実行され得るトポロジー的変更を伴う有限要素メッシュを例示する図である。
【図１４】例示的な実施形態による、制約創出での有限要素メッシュ、および、修正後の有限要素メッシュを示す図である。
【図１５Ａ】実施形態の原理を利用する有限要素メッシュに対するトポロジー的変更を描写する図である。
【図１５Ｂ】実施形態の原理を利用する有限要素メッシュに対するトポロジー的変更を描写する図である。
【図１５Ｃ】実施形態の原理を利用する有限要素メッシュに対するトポロジー的変更を描写する図である。
【図１５Ｄ】実施形態の原理を利用する有限要素メッシュに対するトポロジー的変更を描写する図である。
【図１６】実施形態の原理によって定義される対称制約の対象となる有限要素メッシュに対するトポロジー的変更を示す図である。
【図１７】実施形態による、対称制約を定義するコンピュータ自動化方法のフローチャートである。
【図１８】例示的な実施形態の原理による、対称制約を伴うメッシュを修正するコンピュータ実装方法のフローチャートである。
【図１９】実施形態の原理による、有限要素メッシュを修正するためのコンピュータシステムの単純化されたブロック図である。
【図２０】本発明の実施形態が実装され得る、コンピュータネットワーク環境の単純化された図である。
【発明を実施するための形態】
【００１７】
本発明の例示的な実施形態の説明が後に続く。
【００１８】
本発明の実施形態は、３Ｄモデルを表す細分割メッシュにより完全に定義される細分割サーフェスに関係する。より詳細には、実施形態は、ＣＡＤソフトウェアでの標準的機能であり得る、「対称形状」の概念を扱う。実施形態は、そのような機能性を提供するための、より効率的な方法およびシステムを提供する。
【００１９】
本明細書で記されるように、本発明の実施形態は、ＣＡＤおよび３Ｄモデルに関係する。図１は、メッシュ１０１により定義される、１つのそのようなサーフェス１００を示す。設計者は例えば、本発明の実施形態を利用して、メッシュ１０１を修正する間に効率を高めることが可能である。したがって、サーフェス１００に対する所望の修正を効率的に反映する。
【００２０】
スクリーンおよびテレビジョン、電話、ヘッドホン、マグ、車シート、その他などの、多くの製造されるオブジェクトは、対称的であるか、または、対称的であるいくつかの部分を有する。その上、多くの現実世界オブジェクトそれら自体、または、それらの部分は、非対称的である場合があるが、それでも、これらの部分に対する変更を対称的に生じさせることが望ましい場合がある。したがって、現実世界オブジェクトを表す有限要素メッシュの対称的プロパティを維持するための制約は、ＣＡＤソフトウェアでの有用な機能である。本発明の実施形態は、ほとんど任意のオブジェクトの設計およびモデリングでの効率を高めるために使用され得るものであり、なぜならば大部分のオブジェクトは、本発明の実施形態の原理を利用して制約され得る、局所的または大域的な、対称または非対称部分を内包するからである。例えば本発明の実施形態は、ユーザの親指用のくぼみを伴うコンピュータマウス、スピーカまたはボタン配置用の非対称境界を伴うテレビジョン、携帯電話、および、２つの異なるサイズの指穴を伴う一丁のはさみの設計で使用され得る。本明細書で説明される方法およびシステムの例では、３Ｄモデルはヘッドホンを表し、対称制約は２つのイヤホンに関係し、操作は、２つのイヤホンの任意の１つの形状および／または位置決めを修正するために、ＣＡＤ設計者により実行される設計動作である。なおも別の実施形態では、３Ｄモデルは車のリアシートを表し、全体のシートは、対称制約の対象となる。したがって、変更が例えば、シートの左ヘッドレストに対して行われるとき、この変更は、本発明の実施形態の原理を利用して、右ヘッドレストに対して効率的および自動的に実行され得る。
【００２１】
従来技術での問題に対処するための主な方策は、全体的な対称メッシュを、通常の細分割メッシュおよび平面から、ビルドするか、または確認する、すなわち、全体に対称のメッシュを、元のメッシュから創出するための方策を提供することである。しかしながら、そのような既存の解決策は、ユーザが、トポロジー的およびジオメトリ的に対称なことを意味する、完全な対称メッシュを創出することを可能とするが、これは必ずしも、エルゴノミクス観点からは、上記の製造されるオブジェクトの設計に対する、最も効率的な解決策ではない。しかしながら、既存の解決策は、所望され得るすべての機能性を提供しているわけではない。したがって改善として、ユーザが、メッシュのサブパートのみを対称と定義し、対称区域の右側もしくは左側を修正し、対称トポロジーを伴う何らかのジオメトリ的相違を有し、メッシュを異なる所で、対称性制約を破ることなく、選択される平面に向けて移動させ、および／または、細分割サーフェスを精緻化するか、もしくは単純化し、対称制約を可能な限り保つことを可能とする、方法およびシステムが提案される。既存の解決策は、とりわけ、前述の機能性を提供しない。
【００２２】
上記のように、既存の解決策は、全体的な細分割メッシュおよび平面に対して設計されていた。本発明の実施形態は、細分割メッシュの内側の制約される対称区域を利用し、この制約を、メッシュの修正の全体を通して維持する。このことが、エルゴノミクスを改善する。
【００２３】
本発明の実施形態は、既存の方法論がサポートしない、数多くの機能を提供する。例えば本発明の実施形態は、メッシュのサブパートのみが、対称であるように制約されることを可能とする。図２は、部分２２１のみが、平面２２４に関して対称であるように制約される、メッシュ２２０を例示する。さらに実施形態は、対称区域の右側または左側が修正され得る機能性を実装する。この機能性は、例えば、対称区域２２１の左側２２２および／または右側２２３が修正されることを可能とする。その上、図３で図示されるように、本発明の実施形態は、対称トポロジーを伴うジオメトリ的相違を創出することをサポートする。図３では、有限要素メッシュ３３１および３３２は、トポロジー的に等価であるが、ジオメトリ的に異なる。理由の中でも、メッシュ３３２は稜線３３３および３３４を含み、それらの稜線は、対応する稜線３３５および３３６とは異なる角度である。したがってメッシュ３３１および３３２それら自体は、平面３３９および３４０に関してトポロジー的に対称であるが、それらは、それらの同じ平面に関してジオメトリ的に対称的ではない。
【００２４】
さらなる実施形態は、メッシュを、対称制約を破ることなく移動させるための能力を提供する。図４は、平面４４１に向かって対称であるように制約される、第１の位置４４２ａでのメッシュ４４０を示す。その後メッシュ４４０は、位置４４２ｂに移動され、修正される（４４３ａから４４３ｂへの図示される違い）。平面４４１に関するメッシュ４４０の対称的制約を厳密に定義することにより、ユーザは、形状を、常にオンである制約によって修正し、メッシュを異なる所に、対称制約を破ることなく、選択される平面に向けて移動させることが可能である。本発明の実施形態は、このことを、制約の定義の後に平面データを考慮しないことにより達成し得る。この解決策は、対称的操作が、移動されることになるメッシュのすべての要素に対して維持されることを可能とする。これはまた、非対称メッシュに対する操作を可能にする。例えば図４ではメッシュ４４０は、平面４４１に関して非対称であり、したがって、対称制約が定義された後に平面データを利用しないことにより、メッシュ４４０は、平面４４１との関係で、囲み４４２ｂで図示されるように移動され得るものであり、対称制約は維持され得る。実施形態によれば、このことは、メッシュ４４０が移動される後に、新しい対称面を決定することにより実装され得る。
【００２５】
さらなる実施形態は、有限要素メッシュが、対称制約を、可能な限り多くの修正の全体を通して保ちながら、精緻化されるか、または単純化されるための機能性を提供する。図５は、メッシュ５５０、および、修正されたメッシュ５５１を示し、修正されたメッシュ５５１を取得するために必要とされる種々の修正を通して、対称制約は維持される。実施形態が、対称制約を、多くの修正を通して維持する一方で、代替的実施形態では、対称制約を維持しながら実行され得る修正に対する制限がある。例えば、強く破壊的なトポロジー的修正などの特定の条件が実行される実施形態では、対称区域の輪郭を識別することが困難である場合がある。実施形態では、制約が維持され得ないときに、対称制約を編集する、および／または、対称制約を再定義するための機能性が提供される。
【００２６】
そのような「対称制約」を定義、記憶、および維持して、前述の機能性を実行することが可能であるように行われた、既知の試みはない。本発明の実施形態では対称区域は、メッシュそれ自体に対して検証および創出されることにより定義される。制約は、メッシュサーフェスでの統合を通して「記憶され」、ストリーミングされ、およびコピーされ、そのことによってメッシュサーフェスは、もはや単純なベースメッシュではない。さらに制約は、すべての動作、例えば、頂点並進、面分押し出し、および面分除去を、メッシュの両側に対して実行することにより維持される。以前にこのことを成功裏に扱った、既知のＣＡＤまたは他のソフトウェアはない。
【００２７】
図６は、本発明の実施形態の原理による、有限要素メッシュを修正するためのコンピュータ実装方法６６０のフローチャートである。方法６６０は、ステップ６６１で、有限要素メッシュの対称制約を定義することにより始まり、ここで、対称制約は、対称的に修正されることになる、２つの非対称区域を備える。２つの非対称区域は、実施形態によれば、各々、メッシュ要素、例えば面分、頂点、および／または稜線のセットを備える。方法６６０の実施形態によれば、有限要素メッシュは対象３Ｄモデルを表す。制約は、接続される面分の第１の群、および、接続される面分の第２の群を識別すること、平面、および、接続される面分の群を識別すること、面分の群を識別すること、ならびに、平面を識別することなどの、種々の方法論を使用して定義され得る。さらに方法６６０の実施形態は、本明細書で説明される対称制約を定義するための任意の方法論、または方法論の組み合わせを利用し得る。方法６６０で利用され得る、対称制約を定義するための方法論に関するさらなる詳細は、本明細書の下記で、図７〜１０との関係で説明される。例えば実施形態では、対象メッシュがモニタ上に表示され、ユーザは、対称区域を備えるメッシュの面分、稜線、および／または頂点を、マウス、タッチスクリーン、または、当技術分野で知られている任意のユーザ／インタフェース方法論を使用して選択する。別の実施形態では対称制約は、対称面を選択することにより識別され得る。さらに対称制約は、メッシュの任意の部分、例えば、有限要素メッシュの全体のメッシュ、または一部のサブパートを備えるように定義され得る。
【００２８】
上記のように、方法６６０は、対称的に修正されることになる２つの非対称区域を備える対称制約を定義する。方法６６０の実施形態は、種々の有限要素メッシュを、例えばメッシュは非対称的であるが、修正は対称的に実行されるということが所望される場合に、修正するために利用され得る。そのようなメッシュの例が、本明細書の上記で説明された図２で示されており、メッシュ２２０は、２つの非対称区域２２２および２２３を備える対称制約２２１を含む。実施形態によれば、ステップ６６１で対称制約を定義することは、２つの非対称区域間の分離形状を決定することを含む。そのような実施形態では、分離形状は、所望される任意のそのような形状であり得る。その上、実施形態によれば、分離形状は、２つの区域間の平面などのデフォルト形状であり得る。さらに、なおも別の実施形態では、分離形状は、２つの非対称区域の重心での、および、２つの区域間の方向に対して法線方向である平面として識別される。実施形態によれば、平面および重心は、当技術分野で知られている任意の方法を使用して決定され得る。例えば重心は、式
【００２９】
【数１】
2017111821.tif 000003
【００３０】
を使用して決定され得る。さらに、他の例の中でも、２つの区域間の方向は、各々の区域の各々の閉じられた輪郭の重心を使用して識別され得る。そのような例では、それらの２つの重心間の線分が、２つの区域間の方向を定義し得る。例示的分離形状２２４が、図２で示される。さらに、方法６６０は、２つの非対称区域を備える対称制約を定義するが、本発明の実施形態は、そのように制限されず、代替的実施形態では対称制約は、２つの対称区域を備える場合がある。
【００３１】
ステップ６６１で対称制約を定義した後、方法６６０は続き、ステップ６６２で、２つの非対称区域間の対応する有限要素を識別する。実施形態によれば、対応する要素を識別することは、２つの区域の対称稜線、頂点、および面分を識別することを備える。対応する有限要素の例は、全体を通して、例えば図１２との関係で説明される。例えば、図１２で示される頂点（７、１３）および（６、１６）、ならびに面分（１７、１９）はすべて、方法６６０のステップ６６２の間に識別され得る、対応する要素であると考慮され得る。さらに実施形態によれば、ステップ６６２で対応する有限要素を識別することは、２つの非対称区域間のすべてのそのような対応する要素を、または代替的に、任意の数の対応する要素を識別することを備え得る。実施形態では、対応する要素は、本明細書の下記で、図１１との関係で説明される方法論などの隣接伝搬方法を使用して、ステップ６６２で自動的に識別される。さらにまた、別の実施形態では、対応する有限要素は、操作に応答して識別されるのみであり得るものであり、すなわち、例えば面分が押し出される後で、対応する対称頂点が、次いで識別され得る。方法６６０の別の実施形態では、ステップ６６１で対称形状を定義するときに決定される分離形状は、ステップ６６２で、２つの区域間の対応する要素を識別するために使用され得る。例えば、定義される分離形状は、２つの区域を識別するために使用され、本明細書で説明される原理を使用して、これらの２つの区域の対応する要素が識別され得る。
【００３２】
方法６６０のなおも別の実施形態は、定義される制約の対象となる各々の要素に対する、それぞれの一意的なタグを利用する。次に、これらの一意的なタグは、ステップ６６２で、２つの非対称区域間の対応する有限要素を識別することにおいて使用され得る。一意的なタグに関するさらなる詳細は、本明細書の下記で、図１２との関係で説明される。
【００３３】
ステップ６６１で対称制約を定義し、ステップ６６２で対応する有限要素を識別した後、方法６６０は、ステップ６６３で、トポロジー的操作を、２つの非対称区域の識別される対応する有限要素の少なくとも１つに対して実行することにより続く。実施形態によれば操作は、ユーザ入力またはコマンドに応答して実行され得る。本発明の実施形態は、当技術分野で知られている任意のトポロジー的変更を実装するための機能性を提供し得る。例示的トポロジー的操作は、面分押し出し、稜線カット、面分細分割、面取り、および面分除去を含む。
【００３４】
ステップ６６３での操作に応答して、次に、トポロジー的操作が、ステップ６６４で、対称的に、少なくとも１つの要素に対応する識別される有限要素に対して実行される。言い換えれば、トポロジー的操作が、例えば面分に対して実行される後、操作が対称的に、他方の非対称区域内の対応する面分に対して、自動的に実行される。そのような機能性の例は、図１３Ａ〜Ｋで示され、本明細書の下記で説明される。ステップ６６４で操作を対称的に実行することは、有限要素メッシュの２つの非対称区域は対称的にトポロジー的に修正されることを結果として生じさせる。さらに、ステップ６６３および６６４でのそのような修正は、対象３Ｄモデルでの対称的修正を表し得る。
【００３５】
方法６６０の実施形態では、ステップ６６４で操作を対称的に実行することは、少なくとも１つの有限要素、および、少なくとも１つの要素に対応する識別される有限要素の重心により定義され、少なくとも１つの有限要素、および、少なくとも１つの要素に対応する識別される有限要素により定義される方向に対して法線方向である局所的対称面を決定することを含む。さらにそのような実施形態は、トポロジー的操作の対称変換を、局所的対称面を使用して計算し、次に、計算される対称変換を、少なくとも１つの有限要素に対応する識別される有限要素に対して実行する。例示的な実施形態では、正確な対称変換が計算および実行され、例えば、面分が１センチメートル押し出されるならば、対応する面分もまた、１センチメートル押し出される。別の実施形態では、比例変換が計算および実行される。例えば、１０センチメートル高い面分が２センチメートル押し出されるならば、対応する面分もまた、その高さの２０％押し出される。
【００３６】
方法６６０の実施形態によれば、有限要素メッシュは３Ｄモデルの表現である。本明細書で説明されるように、同じオブジェクトを表す、３Ｄモデル、したがって有限要素モデルは、車、電話、およびスポーツ用品その他などの、任意の種々の現実世界オブジェクトを表し得る。有限要素モデルは、それが表すオブジェクトの構造プロパティ、例えば質量および剛性を有するように、当技術分野で知られている原理によってプログラムされ得る。したがって、方法６６０の実施形態は、対称修正が所望される、そのような現実世界オブジェクトの設計での効率を改善するために利用され得る。
【００３７】
本発明の実施形態は、メッシュが、任意の数の対称的制約の対象となるように利用され得る。したがって対称的制約は、メッシュのパートとして累積され得るものであり、したがって、有限要素メッシュの様々な部分に対して対称的に操作を実行することにより、ユーザに対する設計効率を高める。複数の制約が、メッシュに対して、有限要素の同じ群か、または異なる群によって定義され得る。その上、方法６６０の実施形態は、トポロジー的修正を、有限要素メッシュの複数の要素に対して同時に実行するために利用され得る。例えば、いくつかの面分が一度に押し出される場合があり、次に、他方の非対称区域内の各々の対応する面分が、本明細書で説明される実施形態の原理を使用して、対称的に押し出され得る。さらに本発明の例示的な実施形態は、適用可能な場合に、定義される制約を無視するための機能性をさらに含み得る。例えば、ユーザが、両方の非対称的区域に含まれる複数の要素を選択する場合、設計意図は、変更が同時に両方の非対称区域内の要素に対して生じされているときに、対称的制約を無視するように決定され得る。このことは、例えばユーザが全体のメッシュを二分する場合に必要であり得る。そのような機能性に関するさらなる詳細は、本明細書の以下で、図１３Ｅとの関係で説明される。
【００３８】
本明細書で説明される原理による、対称制約を定義および記憶することは、メッシュ修正の大部分の事例で制約の対象となるメッシュの２つの部分を再構築するための能力を提供する。さらに、本明細書で説明される方法論はまた、各々の修正（カットする、押し出す、細分割する、面取りする、その他）の後の右および左稜線輪郭の再構築を確実にする。
【００３９】
方法６６０を利用して実行されるステップ６６３および６６４でのトポロジー的変更は、例えば、追加的な面分、稜線、および頂点を有する対象有限要素メッシュを結果として生じさせ得る。したがって、方法６６０の実施形態は、定義される対称制約、および、識別される対応する有限要素を更新して、ステップ６６３および６６４でのトポロジー的変更を反映するための機能性を提供する。方法６６０の１つのそのような実施形態は、有限要素メッシュの２つの非対称区域の重心により定義され、有限要素メッシュの２つの非対称区域により定義される方向に対して法線方向である局所的対称面を決定することをさらに備える。次に、そのような実施形態は、対称制約、および、識別される対応する有限要素を更新して、決定された局所的対称面を使用する、ステップ６６３および６６４で実行されるトポロジー的操作を反映する。実施形態によれば、対称制約を更新することは、２つの非対称区域の各々に関連付けられるそれぞれの稜線輪郭を再構築することと、２つの非対称区域の各々に関連付けられるそれぞれの境界面分を再構築することとを備える。そのような方法論に関するさらなる詳細は、本明細書で、図１５Ａ〜Ｄとの関係で説明される。
【００４０】
実施形態は、種々の技法を利用して、対称制約を定義し得る。１つのそのような方法論は、対称制約を、面分のセットの中の右要素および左要素の対の自動的な計算によって定義する。他の実施形態は、ユーザが、制約される要素を対で定義するための方策を提供する。実施形態で利用され得る１つの例示的方法論は、対称制約を、接続される面分の２つの別々の群により定義することである。そのような実施形態では、平面であって、それに関して２つの群が対称である平面が、自動的に検出され得る。
【００４１】
図７は、面分の左群７７１および面分の右群７７２により定義されるメッシュ７７０に関する対称制約を示す。そのような例ではユーザは、面分の２つの群７７１および７７２を選択するか、または、面分の群の１つ、７７１もしくは７７２を選択して、対称制約を定義し得る。この例では中心面分７７３および７７４は、制約の対象とならない。その上、そのような例では、平面７７５であって、それに関して面分の左群７７１および面分の右群７７２が対称である平面７７５は、例えば、左群７７１と右群７７２との間の重心を算出し、面分の２つの群７７１と７７２との間の方向を考慮することにより、自動的に識別され得る。そのような例では、算出される重心は、面分の２つの群間の中間点を識別し、次いで対称面は、重心を内包し、２つの区域間の方向に対して法線方向である、すなわち直交する平面として識別される。
【００４２】
図８は、対称制約が面分の２つの別々の群により定義される、別の例示的な実施形態を例示する。メッシュ８８０に関する対称制約は、各々が５つの面分を備える、面分の別々の群８８１および８８２を含む。平面８８５であって、それに関して群８８１および８８２が対称である平面８８５は、図７で示される、前述の例示的な実施形態と同様に自動的に決定され得る。
【００４３】
図９は、なおも別の実施形態の原理によって定義される対称制約を伴うメッシュ９９０を例示する。図９で示される実施形態では、制約は、面分の１つの群９９１を使用して定義される。そのような実施形態では、面分の群９９１の一方の半分９９２が、平面９９４の一方の側にあり、群９９１の他方の半分９９３が、平面９９４の他方の側にある。制約が面分の単一の群により定義される、この例示的な実施形態では、平面９９４は、再度自動的に識別され得る。
【００４４】
さらに、本発明の実施形態は、有限要素メッシュの部分のみが対称的制約の対象となる機能性を提供するが、本発明の実施形態は、そのような方法論に制限されない。図１０は、全体のメッシュが制約の対象となる、有限要素メッシュ１０００を示す。図１０で示されるように、左部分１００１および右部分１００２は、平面１００３に関する対称制約の対象となる。
【００４５】
対称制約はまた、平面、および、接続される面分の群により定義され得る。そのような実施形態では、別々の対称区域を検索するための中間接合部が、次いで識別され得る。さらにまた、実施形態は、平面を利用して、対称区域を識別し得るものであり、その場合平面は、頂点、面分、および／または稜線などのメッシュの要素により定義され得る。対称区域を定義するための様々な異なる機能性が説明されたが、実施形態は、これらの機能性を任意の組み合わせで使用し得る。さらに制約は、メッシュに対して、選択される面分の同じ群か、または異なる群を使用して定義され得る。
【００４６】
実施形態はまた、対称制約の対象となる頂点、稜線、および／または面分の間に対応関係があるということを確実にするための機能性を備え得る。１つのそのような例示的な実施形態は、対応関係を決定するために、メッシュのトポロジーに基づいて再帰的アルゴリズムに依拠する。実施形態ではこれは、各々の対称区域の輪郭を解析することにより実行される。そのようなことの例は図１１で示され、メッシュ１１００は、制約の対象となる頂点、稜線、および面分の間の対応関係を確かめるために解析される。そのような実施形態は、輪郭の稜線１１０１から開始し、メッシュ構造から近接ループ１１０２を識別する。ループ１１０２およびループ１１０２方向から、頂点および稜線が、適正な順序で検索され、一体に対にされる。ループ１１０２が処理されると、そのような方法は次いで、次のループ１１０３に移動し、頂点および稜線を同様に識別する。このことは、メッシュ１１００の両側に対して実行され、両方のエリアの要素のすべてが処理されると、方法は停止し、すべての要素が対にされる。このようにして、有限要素メッシュの制約される区域の稜線輪郭および境界面分が関連付けられるので、接続される面分の２つの群、すなわち、制約の一方の側、および、制約の他方の側の、すべての要素は、隣接伝搬で２つずつ関連付けられる。その上、そのような決定を行うとき、接合部、例えば対称面上の要素は、それら自体の対称的要素であり得るが、そのような実施形態では、選択される面分は、対称的面分を伴わないままにされない。
【００４７】
本発明の実施形態はまた、各々の対称区域に含まれる各々の要素（面分、稜線、または頂点）の対応関係を記憶する。このことは、修正を対称面にわたって、両方の方向で、例えば右から左に、および左から右に適用するための能力を可能にする。多くの制約が、メッシュに対して、選択される面分の同じ群か、または異なる群によって定義され得る。制約は、すべてのシナリオが実行され得るように、効率的な様式で記憶され、本発明は、メッシュに対する任意の種々の修正を通して、２つの対称区域定義を維持することが可能である。このことは、面分、稜線、および／または頂点の２つの群が、細分割メッシュのすべての修正を通して保たれるということを意味する。一部の実施形態では、右面分の輪郭、左面分の輪郭、ならびに、右および左輪郭の各々の稜線の境界面分もまた、記憶され得る。前述の記憶に関するさらなる詳細は、本明細書の以下で、図１２との関係で説明される。
【００４８】
本発明の実施形態は、有限要素メッシュの要素を識別するための一意的なタグ付けシステムを活用し得る。図１２は、有限要素メッシュ１２２０ａに関する１つのそのような例示的タグ付けシステムを示し、タグはメッシュ１２２０ｂ上で示されている。実施形態では、面分および頂点は、メッシュ内で、数字などのタグを使用して識別され得る。図１２は、一意的な数字が頂点を識別するメッシュ１２２０ｂを示す。面分は、同様にラベル付けされ得る。例えば、頂点５、６、７、および８により境界設定される面分１２２１は、ラベル１７によって識別され得る。さらに別の実施形態では面分は、面分を境界設定する頂点を使用して識別され得る。同様に稜線は、一意的な識別子によって識別され得るものであるか、またはそれらは、それらの２つの頂点タグにより識別され得る。例えば、稜線１２２２は、稜線（１、２）として識別され得る。
【００４９】
この例示的な実施形態では、右輪郭１２２３および左輪郭１２２４は、それぞれ頂点（１１、１２、９、１０）および（５、８、４、１）との関係で記憶される。同様に、実施形態は、同じことを、輪郭１２２３および１２２４の関係のある境界面分に対して行い得る。本発明の実施形態はまた、対称頂点の各々の対を記憶し、そしてまた、対称面分の各々の対を記憶し得る。例えば、対称頂点のすべての対（７、１３）、（６、１６）、（３、１４）、（２、１５）、（８、１２）、（５、１１）、（４、９）、および（１、１０）が記憶され得る。中でも、面分（１７、１９）および（１２２１、１２２５）などの対称面分が、同様に記憶され得る。実施形態は、一意的な識別子を各々の稜線に対して使用し得るものであるか、または各々の稜線は、そのそれぞれの頂点タグにより識別され得る。例えば左輪郭は、稜線（５、８）、稜線（８、４）、稜線（４、１）、および稜線（１、５）を含み、右輪郭は、稜線（１１、１２）、稜線（１２、９）、稜線（９、１０）、および稜線（１０、１１）を含む。
【００５０】
図１３Ａ〜Ｋは、本発明の実施形態を利用して実装され得る種々のトポロジー的変更を示す。図１３Ａは、元の制約されるメッシュ１３３０を示す。メッシュ１３３０は、平面１３４０に関して制約される。したがって、中でも、左区域１３４３は、面分１３３１、１３３２、１３３５、および１３３８を含み、右区域１３４４は、面分１３３３、１３３７、１３３４、および１３３６を含む。さらに、左区域１３４３は稜線１３４１を含み、右区域は稜線１３４２を含む。メッシュ１３３０および制約は、メッシュ１３３０の追加的な有限要素に適用されるが、図１３Ｂ〜Ｋで示される様々なトポロジー的変更を説明するために必要なそれらの要素のみが、参照番号を割り当てられている。
【００５１】
図１３Ｂは、面分１３３５および１３３６それぞれの、押し出し１３５０および１３５１を示す。実施形態によれば、ユーザは例えば、面分１３３５を押し出し、押し出し１３５０を結果として生じさせることが可能であり、次いで、メッシュ１３３０は、本明細書で説明されるように、対称制約の対象となるので、押し出し１３５１が、対応する面分１３３６に対して自動的に実行される。図１３Ｃは同様に、面分１３３１、１３３２、１３３３、および１３３４それぞれの、押し出し１３５２、１３５３、１３５４、および１３５５を示す。やはり本発明の実施形態を利用することにより、ユーザは、制約の対象となる１つの区域、例えば、右区域１３４４に属する面分１３３３および１３３４に対して押し出しを実行することが可能であり、有限要素メッシュは、自動的に対称的にトポロジー的に修正され、そのことが押し出し１３５２および１３５３をもたらす。
【００５２】
図１３Ｄは、稜線１３４１の垂直な稜線カット１３５７を示す。これは次に、稜線１３４２に対するトポロジー的に対称的な稜線カット１３５８を引き起こす。本明細書で説明されるように、本発明の実施形態は、制約を、それが設計意図と対立する場合に無視するための機能性を含む。これは例えば、ユーザが、制約の対象となる両方の区域内にある要素を同時に修正しているときに起こり得る。１つのそのような例は、図１３Ｅで図示されるような、全体のメッシュ１３３０Ｅを水平にカットする水平カット１３６０である。そのような動作が実行されるとき、制約は無視される。そうでなければ、不適当な結果が起こるものであり、その場合、カット１３６０が実行される後に、カット１３６０を対称的に実行するために試行が行われる。しかしながら、例えば左区域のみがカットされる、すなわち、カットが、平面１３４０Ｅの左に対しての要素に対して実行されるならば、本発明の実施形態の原理によれば、カットが次いで対称的に実行され、平面１３４０Ｅの右に対しての要素をカットする。
【００５３】
図１３Ｆは、本発明の実施形態を使用して実行され得る、なおも別のトポロジー的操作を示す。図１３Ｆでは、元のメッシュ１３３０の面分１３３８が細分割され（１３６１）、応答で、この細分割は、面分１３３７に対して対称的に実行され、細分割された面分１３６２をもたらす。
【００５４】
図１３Ｇは、右側１３４４が面取りされる例を示す。面取り動作は、結果として生じるサーフェスを「つまむ」ために、稜線（または、稜線のセット）を、少なくとも２つの稜線（または、稜線の複数のセット）によって置換する。図１３Ｇでは、右側１３４４Ｇが面取りされ、このことは、左側１３４３が、左側１３４３Ｇにより図示されるように対称的に面取りされることを結果として生じさせる。図１３Ｈおよび１３Ｉは、それぞれ面分１３３８および１３３７に対して実行される、面取り１３６３、１３６４、ならびに、１３６５、および１３６６を示す。さらにまた、別の例示的トポロジー的変更は面分除去である。図１３Ｊおよび１３Ｋは、除去される元のメッシュ１３３０の面分１３３４を図示する。本明細書で説明される他の例のように、面分１３３４を除去した後、面分１３３１が除去され、そのことは、メッシュが対称的にトポロジー的に修正されることを結果として生じさせる。
【００５５】
本発明の実施形態は、ユーザが、メッシュの一部のパート、または完全なメッシュに対応する区域を伴う３Ｄ細分割サーフェスを、迅速および容易に創出することを可能とする。このことは、有限要素メッシュに対する設計変更を実行するのにかかる時間を大いに減少させ得る。図１４は、制約創出での元の有限要素メッシュ１４４０ａ、および、設計変更が実行された後のメッシュ１４４０ｂの例を例示する。図１４ではメッシュ１４４０ａは、全体のメッシュ１４４０ａに適用される対称制約を有するように定義される。次に、設計変更がメッシュに対して実行されるとき、それらは、ユーザにより、対称制約の１つの側に対して実行されることを必要とするのみである。したがって、修正されたメッシュ１４４０ｂをより迅速にもたらすように、設計プロセスを促進する。さらにこのことは、３Ｄ  ＣＡＤモデル１４４１を完成させることを促進し得る。
【００５６】
本明細書で説明されるように、本発明の実施形態の方法は、対称制約を定義することによって始まり得る。対称制約は、対称的なように維持することをユーザが欲する区域の面分を選択することにより定義され得る。制約を定義した後、ユーザは、全体的な形状の修正を始めることが可能である。図１５Ａはメッシュ１５５０を例示し、左側１５５１上の面分が選択される。デフォルト平面ＺＸ１５５４が、制約の左側１５５１を、制約の右側１５５５から分離するために使用される。面分の選択、および、デフォルト平面１５５４の使用を含み得る、平面の識別の後、輪郭１５５２および１５５３が計算される。実施形態ではフィードバックがユーザに、選択された面分および対応する面分が、対称制約を創出するように識別され得るということを指示するために提供され得る。実施形態ではこのフィードバックは、ポップアップメッセージによって、または、輪郭１５５２および１５５３をハイライト表示するなどの視覚的指示によって提供され得る。その上、本発明の実施形態は、制約が成功裏に創出されたというさらなるフィードバックを、当技術分野で知られている任意の手段によってユーザに提供し得る。制約が成功裏に創出されるとき、各々の面分、稜線、および頂点は、それ自体の対応する面分、稜線、および頂点を有する。その上、出願人は、用語「左」および「右」が、全体を通して、対称面の一方の側の有限要素を、他方と区別して説明するために使用されてきたが、実施形態はそのように制限されず、実施形態は、任意の形状／方向にわたって定義される対称制約を利用し得るということを指摘する。
【００５７】
図１５Ｂはメッシュ１５５０を示し、一意的なタグ付けシステムが、メッシュ１５５０の様々な有限要素を識別するために使用される。図１５Ｃは、稜線がカットされた後のメッシュ１５５０を例示する。この例では稜線（５、１）がカットされ、同じことが、対応する対称稜線（１１、１０）に対して行われる。輪郭において稜線（５、１）は、２つの稜線（５、１８）および（１８、１）により置換され、稜線（１１、１０）は、２つの稜線（１１、１７）および（１７、１０）により置換される。輪郭を更新することにより、本発明の実施形態は、対称制約の対象となるメッシュの要素、および、要素対応関係に関する記憶されるデータを、トポロジー的変更に応答して更新し得る。
【００５８】
図１５Ｄは、図１５Ｃと同様の機能性を示すが、押し出しが実行されたときの機能性を例示する。図１５Ｄでは稜線（１、４）は、３つの稜線（１、１７）、（１７、２０）、および（２０、４）により置換される。同じように、同じことが、対称稜線（１０、９）に対して行われ、その対称稜線は、３つの稜線（１０、２４）、（２４、２３）、および（２３、９）により置換される。
【００５９】
本発明の実施形態は、制約機能性を提供する、既存の方法に対する数多くの利点を提供する。１つのそのような利点は、対称性制約を保ちながらトポロジー的変更を吸収するための能力である。実施形態ではこのことは、制約の対象となる、２つの稜線輪郭、および、関連付けられる境界面分を再構築することにより実装される。そのような実施形態では稜線輪郭は、頂点の連鎖のように取り扱われ、新しいメッシュ、すなわち、動作の後のメッシュに前々から存在する頂点がフィルタリングされる。そのような実施形態によれば、輪郭が修正されるとき、頂点の連鎖から構成される新しい輪郭が検索される。このことが行われると、動作の前に輪郭にあった頂点は、動作の結果としてこの新しい輪郭に挿入された新しい頂点を検索するために、計算から除去される、すなわちフィルタリングされる。その点から、他方の側の対応する対にされた頂点が、他方の輪郭を更新するために識別される。実施形態によれば、動作が、対称制約の対象となるメッシュに対して実行されるとき、古い輪郭の２つの頂点が、新しいメッシュの稜線のパートでない、すなわち、もはや隣接物でないならば、２つの頂点間の空間は、輪郭を閉じるために埋められる。本発明の実施形態は、２つの頂点間の最も短い経路を使用して、輪郭を埋め得る。そのような方法論は、対称輪郭、また、全体的な「対称区域」を安定化させることを容易にするものであり、なぜならば区域は、輪郭から区域のすべての要素への伝搬により定義され得るからである。
【００６０】
本発明の実施形態は、すべてのトポロジー的変更を通して制約を維持するための機能性を提供する。実施形態はまた、すべての新しい頂点、面分、および稜線を統合する。例えば本明細書の上記で、図１５Ａ〜Ｄとの関係で説明されたように、元の輪郭（および、関連付けられる面分）は、各々の稜線が、１つもしくは複数の稜線により置換されているか、除去されているか、または変更されないままにされている、輪郭により置換される。同じことが、別の面分により置換されるか、除去されるか、または変更されないままにされる境界面分に対して当てはまる。
【００６１】
本発明の例示的な実施形態では、制約の創出は、記憶されるメッシュのモデルを修正するが、メッシュの形状を修正しない。このようにして制約は、元のメッシュのパートに行われる。したがって、実施形態の原理を利用するメッシュは、対話的に識別され得る。例えば、面分が押し出される場合など、非対称的メッシュの要素（面分、稜線、または頂点）がその対称的要素により修正され得る場合、または、両方の制約される要素が一体で修正されるならば、トポロジー的対称性は維持されるが、制約は、非対称的要素とともに続く。そのような例が図１６で示され、メッシュ１６６０は、制約を有するが、また、要素１６６１および１６６２などの非対称的要素を有する。
【００６２】
図１７は、本発明の実施形態による、有限要素メッシュを修正するためのコンピュータ自動化方法１７７０のフローチャートである。方法１７７０は、ユーザが、ステップ１７７２での、面分、稜線を選択すること、および／または、対称面を選択／定義することにより制約を定義することを開始するときに、１７７１を開始する。ユーザは、当技術分野で知られている任意の方法によって、面分／稜線／頂点／平面を選択し得る。例えば、面分をディスプレイ上でマウスを使用して選択することによる。あるいはユーザは、面分をタッチスクリーン上で、または、面分ラベルもしくは位置を入力することにより選択し得る。同様の方法が、平面選択および定義のために使用され得る。平面が定義されるか、または選択されるとき、方法１７７０は、ステップ１７７６で、２つの輪郭を識別するように進む。面分が選択されるとき、次に、ステップ１７７３で、自由稜線を伴う面分の２つの閉じられた、および分離された群があるかどうかが決定される。自由稜線を伴う２つの分離された、および閉じられた群がないならば、平面ＺＸが、ステップ１７７４でデフォルトにより使用される。自由稜線を伴う２つの分離された、および閉じられた群があるならば、群間の中央平面が、ステップ１７７５で、面分の２つの区域間で計算される。ステップ１７７３〜１７７５を通って進んだ後、または、ステップ１７７２で平面を定義した後、方法１７７０は、ステップ１７７６で、対称制約の２つの輪郭を識別することにより続く。輪郭は、本明細書の上記のような、制約の対象となる面分および平面を使用して識別される。２つの輪郭は、対称面の反対側にある、制約の対象となるメッシュ要素の外形である。実施形態によれば輪郭は、選択される区域の「境界」稜線から構成される。なおも別の実施形態によれば、各々の輪郭は、連鎖した頂点から構成され、新しい頂点が、本明細書で説明されるように、トポロジー的修正の間に挿入されるときに、２つの頂点間の最も近い経路により定義される。２つの輪郭は、対称面の反対側にある、制約の対象となるメッシュ要素の外形である。例示的輪郭１５５２および１５５３が、図１５で例示され、本明細書の上記で説明されている。ステップ１７７６で輪郭を識別した後、頂点、面分、および稜線のすべての対称な対が、ステップ１７７７で決定される。対称な対は、ステップ１７７７で、本明細書の上記で、図１１との関係で説明された隣接伝搬方法などの、本明細書で説明される方法論の任意のものを使用して識別され得る。次に、識別される輪郭１７７６、および、ステップ１７７７での計算される対称な対が、次いで、ステップ１７７８で、適正な制約が定義され得るかどうかを決定するために試験される。実施形態によれば、試験プロセスは、要素、例えば面分、稜線、および頂点の群を閲覧し、各々の要素が対を有するかどうかを決定する。ステップ１７７８の試験は、面分、稜線、および頂点の２つの同様の群を生み出す、境界面分の２つの群を伴う２つの輪郭があるかどうかを決定する。言い換えれば試験は、各々の面分、稜線、および頂点が、対応する面分、稜線、および頂点を有するかどうかを決定する。ステップ１７７８での条件が満たされるとき、制約がステップ１７７９で創出され、条件が満たされないとき、方法１７７０は１７７１を再度開始する。代替的実施形態ではユーザは、試験が失敗するときに、失敗した試験を無効にし、対にされた要素を識別することが可能である。
【００６３】
図１８は、例示的な実施形態の原理による、対称制約を伴うメッシュを修正するコンピュータ実装方法１８８０のフローチャートである。方法１８８０は１８８１を開始し、ステップ１８８２で、修正された、例えば面取りされた、要素または複数の要素が対称を有するかどうかを決定する。方法１８８０の実施形態は、ユーザが、複数の要素を一度に修正することを可能とするので、各々の対称区域で修正されている各々の要素は、それが適切な対称を有するかどうかを決定するために試験される。方法は、各々の要素が対称を有さない場合、再度開始する（１８８１）。一方、各々の制約に対する各々の選択される要素が対称を有するとき、各々の要素に対する対称変換がステップ１８８３で計算され、次に、各々の対称変換がステップ１８８４で実行される。対称変換は、当技術分野で知られている原理を使用して計算され得る。さらに実施形態では、各々の修正される頂点、稜線、または面分に対して、変換Ｔ、例えば移動ベクトル、変換行列、重み値が検索される。次に、局所的対称面（２つの対にされた点により定義される重心および法線から計算される、対にされた点の中間点、対称面）が計算される。次いで、対応する対称変換（行列）が、対にされた要素（頂点または稜線または面分）に適用されることになる対称的修正を計算するために、この元の変換Ｔに適用される。
【００６４】
図１９は、本発明の実施形態による、ＦＥＭ修正を実行するために使用され得る、コンピュータベースのシステム１９３０の単純化されたブロック図である。システム１９３０は、バス１９３５を備える。バス１９３５は、システム１９３０の様々な構成要素間の相互接続として働く。バス１９３５に接続されるのは、キーボード、マウス、ディスプレイ、スピーカ、その他などの、様々な入力および出力デバイスを、システム１９３０に接続するための入力／出力デバイスインタフェース１９３８である。中央処理装置（ＣＰＵ）１９３２は、バス１９３５に接続され、コンピュータ命令の実行を提供する。メモリ１９３７は、コンピュータ命令を実行するために使用されるデータに対する揮発性記憶を提供する。記憶装置１９３６は、オペレーティングシステム（図示されない）などのソフトウェア命令に対する不揮発性記憶を提供する。システム１９３０はまた、ワイドエリアネットワーク（ＷＡＮ）およびローカルエリアネットワーク（ＬＡＮ）を含む、当技術分野で知られている任意の種々のネットワークに接続するためのネットワークインタフェース１９３１を備える。
【００６５】
本明細書で説明される例示的な実施形態は、多くの異なる方策で実装され得るということが理解されるべきである。一部の例では、本明細書で説明される様々な方法および機械は、各々、コンピュータシステム１９３０などの、物理、仮想、もしくはハイブリッド汎用コンピュータ、または、本明細書の下記で、図２０との関係で説明されるコンピュータ環境２０００などのコンピュータネットワーク環境により実装され得る。コンピュータシステム１９３０は、例えば、ソフトウェア命令をメモリ１９３７または不揮発性記憶装置１９３６のいずれかに、ＣＰＵ１９３２による実行のためにロードすることにより、本明細書で説明される方法（例えば、６６０、１７７０、および／または１８８０）を実行する機械に変換され得る。当業者は、システム１９３０、およびその様々な構成要素が、本明細書で説明される本発明の任意の実施形態を実行するように構成され得るということをさらに理解すべきである。さらにシステム１９３０は、システム１９３０に対して内部的または外部的に動作可能に結合される、ハードウェア、ソフトウェア、およびファームウェアモジュールの任意の組み合わせを利用して、本明細書で説明される様々な実施形態を実装し得る。
【００６６】
図２０は、本発明の実施形態が実装され得る、コンピュータネットワーク環境２０００を例示する。コンピュータネットワーク環境２０００ではサーバ２００１が、通信ネットワーク２００２を介してクライアント２００３ａ〜ｎにリンクされる。環境２０００は、クライアント２００３ａ〜ｎが、単独で、またはサーバ２００１との組み合わせで、本明細書で説明される方法（例えば、６６０、１７７０、および／または１８８０）の任意のものを実行することを可能とするために使用され得る。
【００６７】
実施形態、またはそれらの態様は、ハードウェア、ファームウェア、またはソフトウェアの形式で実装され得る。ソフトウェアで実装される場合、ソフトウェアは、プロセッサが、ソフトウェア、またはその命令のサブセットをロードすることを可能にするように構成される、任意の非一時的コンピュータ可読媒体上に記憶され得る。プロセッサは次いで、命令を実行し、本明細書で説明されるような様式で、動作するか、または、装置に動作させるように構成される。
【００６８】
さらにファームウェア、ソフトウェア、ルーチン、または命令は、本明細書では、データプロセッサの特定のアクションおよび／または機能を実行するように説明され得る。しかしながら、本明細書に内包されるそのような説明は、単に好都合のためのものであるということ、および、そのようなアクションは実際には、ファームウェア、ソフトウェア、ルーチン、命令、その他を実行する、コンピューティングデバイス、プロセッサ、コントローラ、または他のデバイスに起因するということが十分認識されるべきである。
【００６９】
フロー図、ブロック図、およびネットワーク図は、より多い要素か、もしくはより少ない要素を含み、異なって配置されるか、または、異なって表される場合があるということが理解されるべきである。しかし、特定の実装形態は、ブロックおよびネットワーク図に影響する場合があり、実施形態の実行を例示するブロックおよびネットワーク図の数は、特定の方策で実装され得るということがさらに理解されるべきである。
【００７０】
したがって、さらなる実施形態はまた、種々のコンピュータアーキテクチャ、物理、仮想、クラウドコンピュータ、および／または、それらのいくつかの組み合わせで実装され得るものであり、したがって、本明細書で説明されるデータプロセッサは、実施形態の例示のみの目的が対象とされ、実施形態の制限としては意図されない。
【００７１】
本発明は特に、その例示的な実施形態への参照によって図示され、説明されたが、形式および詳細の様々な変更が、それらの実施形態において、添付の特許請求の範囲により包含される本発明の範囲から逸脱することなく生じ得るということが、当業者により理解されよう。
【図１】
2017111821.tif 000004
【図２】
2017111821.tif 000005
【図３】
2017111821.tif 000006
【図４】
2017111821.tif 000007
【図５】
2017111821.tif 000008
【図６】
2017111821.tif 000009
【図７】
2017111821.tif 000010
【図８】
2017111821.tif 000011
【図９】
2017111821.tif 000012
【図１０】
2017111821.tif 000013
【図１１】
2017111821.tif 000014
【図１２】
2017111821.tif 000015
【図１３Ａ】
2017111821.tif 000016
【図１３Ｂ】
2017111821.tif 000017
【図１３Ｃ】
2017111821.tif 000018
【図１３Ｄ】
2017111821.tif 000019
【図１３Ｅ】
2017111821.tif 000020
【図１３Ｆ】
2017111821.tif 000021
【図１３Ｇ】
2017111821.tif 000022
【図１３Ｈ】
2017111821.tif 000023
【図１３Ｉ】
2017111821.tif 000024
【図１３Ｊ】
2017111821.tif 000025
【図１３Ｋ】
2017111821.tif 000026
【図１４】
2017111821.tif 000027
【図１５Ａ】
2017111821.tif 000028
【図１５Ｂ】
2017111821.tif 000029
【図１５Ｃ】
2017111821.tif 000030
【図１５Ｄ】
2017111821.tif 000031
【図１６】
2017111821.tif 000032
【図１７】
2017111821.tif 000033
【図１８】
2017111821.tif 000034
【図１９】
2017111821.tif 000035
【図２０】
2017111821.tif 000036