JP2005018591A - 位相判断装置、分解可能形状生成装置、構造メッシュ生成装置、位相判断方法、分解可能形状生成方法、および該位相判断方法を実行させるためのコンピュータ実行可能なプログラム、分解可能形状生成方法を実行させるためのコンピュータ実行可能なプログラム並びに構造メッシュ生成システム - Google Patents
位相判断装置、分解可能形状生成装置、構造メッシュ生成装置、位相判断方法、分解可能形状生成方法、および該位相判断方法を実行させるためのコンピュータ実行可能なプログラム、分解可能形状生成方法を実行させるためのコンピュータ実行可能なプログラム並びに構造メッシュ生成システム Download PDFInfo
- Publication number
- JP2005018591A JP2005018591A JP2003184979A JP2003184979A JP2005018591A JP 2005018591 A JP2005018591 A JP 2005018591A JP 2003184979 A JP2003184979 A JP 2003184979A JP 2003184979 A JP2003184979 A JP 2003184979A JP 2005018591 A JP2005018591 A JP 2005018591A
- Authority
- JP
- Japan
- Prior art keywords
- shape
- intersection
- pair
- shape data
- cause
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
Landscapes
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
【解決手段】本発明の構造メッシュ生成システムは、形状データ格納装置10から形状データを読み込んで位相的整合性を判断し、位相的整合性を解消させるためのデータを出力させる位相判断装置32と、位相判断装置32により出力されたデータを読み込んで、整数計画問題ソルバーの制約条件を変更させて形状修正処理を実行して、修正形状データを出力させる分解可能形状生成装置34と、修正形状データを読み込んで構造メッシュを生成させる構造メッシュ生成装置36とを含む。
【選択図】 図16
Description
【発明の属する技術分野】
本発明は、コンピュータ装置による形状生成および形状認識に関し、より詳細には、空間グラフで近似された入力3次元形状の位相的整合性を効率的に修正することを可能とする位相判断装置、分解可能形状生成装置、構造メッシュ生成装置、位相判断方法、分解可能形状生成方法、および該位相判断方法を実行させるためのコンピュータ実行可能なプログラム、分解可能形状生成方法を実行させるためのコンピュータ実行可能なプログラム並びに構造メッシュ生成システムに関する。
【0002】
【従来の技術】
所与の2次元または3次元形状に対してメッシュを生成する手法として、認識モデルと呼ぶ中間形状を生成する手法が知られている。この中間形状を経由したメッシュ作成方法は、有限要素法の解析のためのメッシュ生成、表面レンダリングなどを含む種々の分野において多用されている。3次元形状について言えば、認識モデルは、座標平面に平行な面のみにより構成され、入力3次元モデルを模倣するように、頂点が整数座標値を持つ立体が複数積み上げられた立体として定義することができる。一旦この認識モデルを生成できれば、認識モデルを整数空間で単位多面体に分解することにより、例えば6面体の単位要素が生成できる。これらの6面体の単位要素を入力モデルの内部に割り当てることにより、6面体メッシュを生成することができる。図17には、所定の入力3次元形状(a)から従来の方法により生成された認識モデル(b)および構造メッシュ(c)を示す。
【0003】
図17に示した構造メッシュを与える従来の方法[1]、[2]は、入力形状の模倣度合いを目的関数として使用し、交差しない条件を制約条件として、整数計画問題を、整数計画問題ソルバーを使用して解くことにより算出させる。従来の方法では、制約条件は、反復計算の中で違反箇所(交差している箇所)を見い出し、その違反を解消する制約条件を逐次追加するという方法により動的に変更されてゆく。この処理を繰り返し、制約条件に対する違反がすべて解消された場合に、反復計算を終了させ、違反のない認識モデルが生成される。この場合、交差のない認識モデルは、必ず分解可能形状となる。したがって、従来手法で生成された認識モデルに対しては、必ずメッシュを生成することができる。
【0004】
本発明においては、より詳細には後述する定義で与えられるが、概ね正方形または長方形(3次元の場合は立方体または直方体)を複数個接続(形状接合操作)して生成される形状を、分解可能形状として参照する。分解不可能形状は、稜線または面の交差を有することが必要条件ではあるが、交差を有することが分解不可能形状であることに対する十分条件ではない。この点に鑑みれば、下記従来の方法[1]、[2]は、認識モデルが分解可能形状である場合にも、交差を排除する制約を与えるので、必要以上に生成されるメッシュが歪むことが問題となる場合もある。また、すべての計算において上述した厳格な制約条件を適用するので、適切で、許容可能な認識モデルを出力するに必要な計算処理により生成される出力結果に対する予測性を低下させるという不都合を与える場合があった。
【0005】
すなわち、交差が存在することのみで認識モデルを分解不可能形状であると判断することは、常に分解可能な認識モデルの生成のためは、厳しすぎる条件といえる。すなわち、交差が存在したとしても許容される形状が実際の多次元形状には存在するものといえる。上述した方法とは別に、下記文献[3]、[4]の従来法も、入力3次元形状の認識モデルを経由した構造メッシュの生成手法を開示している。しかしながら、下記文献[3]、[4]の従来法は、分解可能な認識モデルの生成の確実な生成という点では、未だ充分なものということができなかった。
【0006】
<先行技術文献の表示>
[1] 山田、吉澤、井上、土井、特願2002−178068号明細書
[2] 山田、吉澤、井上、土井、6面体メッシュ生成のための自己干渉のない認識モデル構築手法、日本応用数理学会2002年度年会講演予稿集、2002, Sep.
[3] 高橋宏明ほか、形状認識を用いた三次元自動要素分解システムの開発、日本機械学会論文集(A編), 59(569), pp. 279−285, 1993.
[4] Reza Taghavi, Automatic Block Decomposition Using Fuzzy Logic Analysis, 9th International Meshing Roundtable, pp. 187−192, 2000.
【発明が解決しようとする課題】
以下に、従来の認識モデル生成手法において生じる具体的な問題点を、2次元形状を使用して図面を参照しつつ説明する。
【0007】
図18は、分解可能形状の定義を補足説明する図である。図18(a)に示すように、i, j座標軸と平行な4稜線から構成される長方形形状を複数個用意する。まずその中の2つの長方形形状を1稜線で接合させ、生成された形状にさらに別の長方形形状を1稜線で接合させるという操作を繰り返す。この操作により、順次(b)、(c)、(d)の順で、i, j座標軸と平行な稜線のみから構成され、かつ1つの閉ループで構成される形状が生成される。この一連の操作を、本発明においては、「形状接合操作」として参照する。この形状接合操作により生成される形状を、本発明においては「分解可能形状」として参照する。なお、この閉ループに対して向きを与えたとき、その向きに沿う進行方向の左側を、ループの内部とする。図18(e)には、本発明において上述した進行方向における内側の領域を、符号「X」を付して示している。
図18に示す例では、形状接合操作が4回繰り返して実行され、最終的には分解可能形状(d)が生成されている。
【0008】
ここで、構成要素となる長方形形状のいずれかに含まれる点は、この2次元形状の内部に存在する。図18に示した形状は、重なり領域Hdを有しており、複数の長方形形状に同時に含まれる内部点も存在する。このような形状は多くの形状において見出され、特に特殊な形状というものではない。また、図18に示すような重なり領域の隅には、稜線の交差が存在する。ここで、ループを構成する各稜線には、ループに指定された向きと同じ向きを与える。この稜線の向きは、1) iが増加する向き、2) iが減少する向き、3) jが増加する向き、4) jが減少する向きの4種類に分類でき、それぞれをラベル+I, −I, +J, −Jとして識別する。
【0009】
ここで、分解可能形状に対して、いずれの稜線もラベルが変化しない(例えば+I稜線が−I稜線に変化しない)範囲で、1つの稜線を法線方向へ移動させる操作を繰り返すことで、異なる幾何を持つ2次元形状が生成される。この状況を図19に示す。図19では、図19(a)は、分解可能形状であり、また図19(b)が分解不可能形状である。図19に示す一連の操作が「形状修正操作」として参照される操作の幾何学的な意味づけを示している。本発明においては図19に示した特定の実施の形態で説明される一連の操作を「形状変形操作」として参照する。この形状修正操作は、所定の目的関数および制約条件の下で整数計画問題を解いてゆく処理において行われる処理を図的に例示している。この形状修正操作により生成された形状は、図19(a)に示されるもとの形状と比べて、稜線数は同じで、各稜線のラベルも同じであるが、図19(b)に示すように、頂点座標値が異なっている。具体的な不都合は、この形状修正操作で生成される形状の中に、形状接合操作では生成されることのない形状も与えられてしまうことにある。本発明においては、この形状を「分解不可能形状」として参照する。
【0010】
図19を使用してさらに説明すると、分解可能な図19(a)に示した形状で、ループの内側に向いた位置に存在するものとして認識された点は、ループに沿って処理を移動させたにしても、常に内側にある。ところが、形状修正操作により与えられる図19(b)に示した分解不可能形状は、矢線Iおよび矢線Eで示されるように、進行方向に対して内側を示していた矢線Iの方向が、同じ向きに稜線をたどって最も下側のループにまで達すると、図19に示す破線のように、外側を示し(I→E)、反転が生じることがわかる。これは、矢線Eについても同様に、破線で示すように反転(E→I)してしまうことが示される。すなわち、図19(b)に示した形状は、同一の向きに定めたベクトルにより指定される内側・外側の指標が反転するループを含んでいる。このため、図18に示す形状接合操作をどのように繰り返しても、構築することができない形状であり、構造メッシュを自動的に生成させる処理のためには、位相的に矛盾を含む形状であるといえる。
【0011】
これまで2次元形状を使用して説明してきたが、3次元形状の場合も同様のことが言え、直方体を複数接合させる操作を「形状接合操作」と呼び、ここで生成れる3次元形状(分解可能形状)の構成面を法線方向に移動させる一連の操作を「形状修正操作」と呼ぶと、形状修正操作で生成される3次元形状の中には、形状接合操作により新規に生成不可能な形状(分解不可能形状)が存在することになる。
【0012】
したがってこれまで、確実に認識モデルを生成させつつ、交差の不適切な除去を行うことなく効率よく認識モデルおよび構造メッシュを作成することを可能とすることが必要とされていた。また、分解可能形状に対して、具体的には2次元形状では、稜線であり、3次元の場合には面、または稜線と面として定義される形状要素を、法線方向に移動させる操作(形状修正操作)を行うことにより生成される長方形へ分解不可能な形状(分解不可能形状)を検出することが必要とされていた。さらには、その形状修正操作により得られた形状の中で分解不可能としている箇所を特定することで、効率よく構造メッシュを生成させることが必要とされていた。また、修正に際して、空間グラフ全体を修正するものではなく、分解不可能としている箇所に局在化させたデータに対して形状修正操作を適用することで形状修正を実行させ、分解可能形状を効率的に生成させることが必要とされていた。
【0013】
さらには、認識モデルの幾何学的形状を分解可能形状に修正するために必要な形状修正操作を適用した後、矛盾のない構造メッシュを生成可能な認識モデルを決定し、その認識モデルに対して構造メッシュを生成することが必要とされていた。
【0014】
【課題を解決するための手段】
形状修正操作により生成された形状には、複数個の交差が含まれる。その中の幾つかの交差が原因で形状が分解不可能となる。逆に言えば、それ以外の交差は分解可能性に対して影響しない交差である。よってすべての交差の集合の中から、問題の原因となり得ない交差をペアとして順次集合から削除していき、集合に残った交差ペアを、分解不可能の原因となっている交差ペアであると特定する。
【0015】
この方法により特定された交差を回避するように形状修正操作を適用して形状を修正し、もとの形状に最も近い分解可能形状を求める。これは、特定された交差ペアを解消させるための制約条件を動的に取り込ませ、もとの形状への近さを目的関数とする整数計画問題を解くことにより行う。
【0016】
メッシュ生成で用いる認識モデルは分解可能形状である必要がある。よって上記の手段により分解可能な認識モデルを求めた後、その認識モデルに対してメッシュ要素に分解し、メッシュを生成する。
【0017】
より具体的には、本発明においては、本発明の第1の構成では、位相的整合性の欠陥を含む形状を入力とし、「分解不可能箇所特定処理」を実行させて、原因交差箇所のデータを出力する位相判断装置を提供する。この位相判断装置は、さらには、分解不可能の原因となっている交差箇所(以下、本発明においては、「原因交差箇所」として参照する。)を検出して、原因交差箇所を生成させる交差のペアとして識別させる。原因交差ペアのデータを出力データとする。
【0018】
本発明の第2の構成では、形状修正操作により生成した形状および原因交差ペアのデータを入力データとして使用し、原因交差を選択的に解消させた修正形状データを生成させ、処理前の形状データを、修正形状データで更新させる「分解可能形状生成装置」を提供する。分解可能形状生成装置は、原因交差リストを参照して分解不可能の原因となっている原因交差箇所の約条件を動的に変更する。その後、分解可能形状生成装置は、原因交差箇所が完全に解消されるまで、処理中の原因交差箇所近辺の形状要素を移動させて、分解可能形状に対応する修正形状データを出力する。
【0019】
本発明の第3の構成では、修正形状データを入力とし、多面体の単位要素により分解された構造メッシュを生成させる「構造メッシュ生成装置」を提供する。本発明の構造メッシュ生成装置は、修正形状データにより与えられる認識モデルに対して単位要素のメッシュを生成し、その構造メッシュ・データを出力させる。
【0020】
すなわち、本発明によれば、入力された形状の空間グラフを与える形状データの位相的整合性を判断するための装置であって、該装置は、
形状データを格納するための形状データ格納装置と、
形状データ格納装置から形状データを読み出して、形状要素の交差箇所を計算し、算出された交差箇所のペアを生成して原因交差リストを作成し、メモリに格納させる手段と、
前記原因交差リストから交差ペアを選択し、選択された交差ペアの間の形状要素の位相的整合性を判断する手段と、
前記位相的整合性の判断に応答して、前記選択された交差ペアを原因交差ペアとして登録する手段と、
前記登録に応答して前記原因交差ペアを前記原因交差リスト中において識別させる手段とを含む、位相判断装置が提供される。
【0021】
本発明では、前記位相的整合性を判断する手段は、前記選択された交差ペアの間を連結する形状要素に存在する交差の数をリストする手段を含むことができる。本発明では、前記原因交差リスト中において識別させるための手段は、前記原因交差ペア以外の交差ペアを前記原因交差リストから削除するか、または前記原因交差ペアであることを示す識別子を挿入する手段を含むことができる。本発明では、前記位相的整合性を判断する手段は、前記交差の数の偶奇を使用して、前記選択された交差ペアを原因交差ペアとして決定する手段を含むことができる。
【0022】
本発明によれば、入力された形状の空間グラフを与える形状データの位相的整合性を判断して、形状データを分解可能に修正する分解可能形状生成装置であって、該装置は、
上記のいずれかに記載の位相判断装置と、
整数計画問題のための制約条件および目的関数とを格納する記憶装置と、
前記位相判断装置により与えられる原因交差リストを参照して原因交差ペアを読み出す手段と、
形状データ格納装置から形状データを読み出し、前記原因交差ペアを与える形状要素を指定する手段と、
前記原因交差ペアの交差を解消するための制約条件を前記記憶装置から読み出して、整数計画問題を数値計算して形状データを修正させる形状修正手段と、
前記数値計算の結果得られた修正形状データで、前記原因交差ペアを含む形状データを更新して格納させる手段とを含む、分解可能形状生成装置が提供できる。
【0023】
また、本発明によれば、上記のいずれかに記載の分解可能形状生成装置と、
前記分解可能形状生成装置により与えられた原因交差ペアを含まない形状データを形状データ格納装置から読み出して、2次元形状または多面体を使用した構造メッシュ・データを生成する手段と生成された構造メッシュ・データを記憶装置に格納させる手段とを含む構造メッシュ生成装置が提供できる。
【0024】
本発明によれば、コンピュータ装置をして、入力された形状の空間グラフを与える形状データの位相的整合性を判断させる位相判断装置として機能させるための方法であって、該方法は、前記コンピュータに対して、
形状データ格納装置から形状データを読み出すステップと、
前記読み出された形状データの形状要素における交差箇所を計算し、算出された交差箇所のペアを生成して原因交差リストを作成し、メモリに格納させるステップと、
前記原因交差リストから交差ペアを選択し、選択された交差ペアの間の形状要素の位相的整合性を判断させるステップと、
前記位相的整合性の判断に応答して、前記選択された交差ペアを原因交差ペアとして登録させるステップと、
前記登録に応答して前記原因交差ペアを前記原因交差リスト中において識別させるステップとを実行させる、方法が提供できる。
【0025】
本発明によれば、前記位相的整合性を判断するステップは、前記選択された交差ペアの間を連結する形状要素に存在する交差の数をリストして、メモリに格納させるステップを含むことができる。本発明によれば、前記原因交差ペアを前記原因交差リスト中において識別させるための手段は、前記原因交差ペア以外の交差ペアを前記原因交差リストから削除するステップか、または前記原因交差ペアであることを示す識別子を挿入するステップのいずれかを実行させることができる。本発明によれば、前記位相的整合性を判断するステップは、前記交差の数の偶奇を使用して、前記選択された交差ペアを原因交差ペアとして決定するステップを含むことができる。
【0026】
本発明によれば、コンピュータ装置をして、入力された形状の空間グラフを与える形状データの位相的整合性を判断して分解可能形状を生成させるための方法であって、該方法は、前記コンピュータに対して、
上記のいずれかに記載の方法により生成された原因交差リストを読み込ませ、原因交差ペアを決定するステップと、
前記交差リストに含まれる原因交差ペアを解消させる整数計画問題のための制約条件および目的関数とを記憶装置から読み出させるステップと、
形状データ格納装置から形状データを読み出し、前記原因交差ペアを与える形状要素を指定させるステップと、
前記制約条件および目的関数を使用して、整数計画問題を数値計算して形状データを修正させる形状修正させるステップと、
前記数値計算の結果得られた修正形状データで、前記原因交差ペアを含む形状データを更新して格納させるステップとを実行させる方法が提供できる。
【0027】
本発明によれば、コンピュータ装置をして、入力された形状の空間グラフを与える形状データの位相的整合性を判断して構造メッシュ・データを生成させるための方法であって、該方法は、前記コンピュータに対して、
上記のいずれかに記載の方法により与えられた原因交差を含まない形状データを形状データ格納装置から読み込ませるステップと、
前記読み込まれた形状データの外縁から内側に向かって2次元形状または多面体を使用して構造メッシュ・データを生成させるステップと、
生成された構造メッシュ・データを記憶装置に格納させるステップとを実行させる、方法が提供される。
【0028】
本発明によれば、上記のいずれかに記載の方法をコンピュータ装置に対して実行させる、コンピュータ実行可能なプログラムが提供できる。
【0029】
本発明によれば、入力された形状の空間グラフを与える形状データの位相的整合性を判断して、構造メッシュを生成する、構造メッシュ生成システムであって、該システムは、
形状データ格納装置から形状データを読み込んで位相的整合性を判断し、位相的整合性を解消させるためのデータを出力させる位相判断装置と、
前記位相判断装置により出力されたデータを読み込んで、整数計画問題ソルバーの制約条件を変更させて形状修正処理を実行して、修正形状データを出力させる分解可能形状生成装置と、
前記修正形状データを読み込んで構造メッシュを生成させる構造メッシュ生成装置とを含む構造メッシュ生成システムが提供できる。
【0030】
【発明の実施の形態】
図1は、本発明の位相判断装置において実行される、位相判断方法の概略的な処理を示したフローチャートである。本発明において判断される位相的条件は、「ループを経由して一端から他端にまで進んだ場合に、内側に向いていたと認識されていた方向が、他端に達した時点で外側に向いてしまっていた」という表現で表される、位相的整合性を意味する。図1を使用して本発明の位相判断方法を説明すると、ステップS10において、少なくとも2次元または3次元の空間グラフ形状データをハードディスク、EEPROM、フラッシュ・メモリなどから構成される、形状データ格納装置から取得する。
【0031】
読み出される形状データは、入力された2次元または3次元形状から頂点座標、頂点間を連結する稜線または稜線および面などにより定義される空間グラフとして近似されるデータであり、頂点データ、稜線データ、ループの向き、面データなどを含み、2次元または3次元形状を再現することができるデータとして構成されている。次いで、ステップステップS12において、分解不可能箇所特定処理を実行させ、原因交差の箇所、具体的には、原因交差の条件を満足する交差ペアを特定する。ステップS12の分解不可能箇所特定処理は、入力データとして2つの交差の識別値と、これらの交差を所定の向きに連結する稜線列または面列とを使用して実行される。
【0032】
ステップS14では、特定された原因交差ペアのデータを使用して可能な交差ペアのリスト内における原因交差ペアが識別できる形式で原因交差リストを作成して、メモリに格納させる。原因交差リストに含まれたデータは、後述する分解可能形状生成装置において参照され、形状修正箇所および制御条件の読み出しの制御を行うために使用される。
【0033】
以下、さらに本発明の位相判断方法において、コンピュータ装置が実行するステップS12の分解不可能箇所特定処理について説明する。この処理機能は、複数存在する交差の中から、分解不可能の原因となっている交差を特定し、原因交差を与える原因交差ペアを識別させる処理機能を含む。ここで、説明の便宜上、入力される形状データは、0個以上の任意の交差を含むものとする。この交差は、2次元においては、稜線と稜線とが交差する交点として捉えることができ、また3次元形状では、線分と面分、または面分と面分との交差として計算することができる。以下、本発明の本質的な理解を容易にするため、主に2次元形状を使用して説明を行うが、稜線−稜線の関係を線分−面分に置き換え、稜線列を稜線列または面分列として取り扱うことにより、同様に取り扱うことができる。
【0034】
図2は、ステップS12に示した本発明の分解不可能箇所特定処理の詳細なフローチャートを示す。図2に示した処理は、ステップS20において、上述した交差の識別値を取得して、識別値をメモリへと格納させて、交差リストを生成させる。より具体的な実施の形態では、n個の交差があったものとすると、交差リストは、交差の識別値を、VA〜Vnとして、例えば、{VA,VB, ,Vn−1,Vn}として生成することができる。ステップS22では、生成された交差リストから交差の可能な2つのペアを選択し、それらのペアを、例えば、{VA, VB}としてメモリに格納させる。ステップS24では、例えばVAを一方の端点として選択し、交差ペアを連結する稜線、面といった形状要素をリストする。その後、VBを他方の端点とし、途中でVA, VBを通過しない稜線列を検索し、稜線列E0としてリストし、メモリに格納させる。
【0035】
一方、VAにおいてE0と直角に交わる稜線をVAにて分解し、VBにおいてE0と直角に交わる稜線をVBにて分解して、形状を表現する閉ループを2つの稜線列に分解することにより、第2の稜線列E1を定義し、第2の稜線列を、例えば(Va,Vb,E1)などとして識別させて、メモリに登録する。図3には、上述した処理により特定された稜線列E0および稜線列E1の実施の形態を示す。
【0036】
ステップS26では、生成された稜線列、例えばE1に含まれる稜線のの交差パターンを判断する。交差パターンの判断は、稜線列E1に含まれる任意の2つの稜線を選択した場合に、稜線が同一の位置座標を占めるか否かを使用して判断することができる。また、登録された交差リストにおいて、稜線列E1を構成する稜線同士が交差の形状要素となっているか否かを判断することによっても行うことができる。図4には、ステップS26の判断処理において、原因交差ペアとして判断されない交差ペアの実施の実施の形態を、図的に示す。同時に図4には、空間グラフにおいて内側とされる領域の箇所が示されている。
【0037】
本発明において、原因交差ペアとして直ちに指定すべきではない交差パターンは、図4に示すE1の向きを考慮して、
(1)図4(a)に示すように、E0、E1により形成される交差パターンの内側が、生成するべき形状の内側である場合には、稜線列の交差の数が偶数個である場合、および
(2)図4(b)に示すように、E0、E1により形成される交差パターンの外側が、生成するべき形状の内側である場合には、交差が1個(奇数個)とすることができる。本発明においては、上述した特徴が、空間グラフにおける内外判断の整合性の判断に使用できることを見出したものであり、交差ペアの間に規定される稜線列または面列の交差の偶奇判断を行うことにより、位相的包含性を判断するものである。この位相判断基準を採用することにより、一度にすべての交差を排除することなく、不都合が生じた時点で、交差を排除することが可能となる。
【0038】
図5には、本発明において原因交差ペアを与える他の実施の形態を示す。図5に示された形状は、V0, …, V11で示した12個の交差を有していることが示される。分解不可能箇所特定処理において、リストから削除可能な原因交差ペア以外のペアとしては、{V0, V1}、{V0, V7}、{V0, V10}、{V1, V2}、{V1, V11}、{V2, V7}、{V3, V5}、{V4, V6}、{V4, V10}、{V6, V11}、{V10, V11}である。図5で示された交差V8および交差V9は、何れもV8から出発した稜線列がもとの交差へとループしていて、いずれの交差ともペアとなりえないことである。結果として、稜線列または面分列が定義できず、分解不可能箇所特定処理において交差V8, V9を含む交差ペアは、本発明の処理により原因交差ペアとして出力される。さらに、本発明では、これらのペアの中から共通する交差を抽出して、さらに原因交差ペアを集約して、最終的に{V8, V9}のペアとして原因交差リストに残しておくこともできる。
【0039】
表1には、本発明において原因交差ペアとして識別されるべき交差ペアの条件をまとめてリストする。このリストは、本発明において使用されるコンピュータ装置の適切な記憶領域に格納させておくことができる。
【0040】
【表1】
【0041】
さらに、再度図2に戻って本発明の原因交差箇所特定処理を説明すると、ステップS26の交差の交差パターンの判断において、処理を行っている交差ペアが原因交差ではないと決定された場合(no)には、ステップS28へと進み、その時点で処理している交差ペアを原因交差リストから削除する。この削除処理の後、別の組がその時点で判断した交差、例えばVAまたはVBを含んでいる交差ペアについても原因交差リストから削除する。その後、ステップS30においてすべての登録された交差ペアについて判断を実行したか否かを、例えば削除した交差ペアの数と、原因交差リストに残されている交差ペアの数とを使用して判断する。ステップS30の判断において、すべての交差ペアの処理が終了したと判断された場合(yes)には、ステップS32において、原因交差ペアのみを含む原因交差リストを、メモリに格納させて処理を終了する。また、ステップS30において、すべての可能な交差ペアについて判断が終了していない場合(no)には、ステップS34で次の交差ペアをリストから読み出し、ステップS24へと処理を戻して、すべての交差ペアについて判断が完了するまで、処理を繰り返させる。
【0042】
一方、ステップS26の判断において、処理している交差ペアが原因交差であると判断された場合(yes)には、破線で示した処理を実行させて処理をステップS30へと戻して、すべての原因交差ペアが識別されるまで処理を実行させることができる。この場合には、処理終了時に、原因交差リストには、原因交差ペアだけが残される。また、本発明の別の態様においては、ステップS26において処理している交差ペアが原因交差であると判断された場合(yes)には、処理をステップS38へと進ませ、該当する処理中の交差ペアを識別させる処理、例えば識別子を原因交差ペアの前に挿入して、{R, VC, VD}として、後続する処理において参照できるようにすることもできる。さらに、本発明の他の実施の形態では、ステップS28で原因交差ペアを削除するのではなく、有意義な交差であることを示す、例えば「削除不可能フラグ」、例えば文字「N」を設定して{N, VA, VB}として識別可能とすることができる。
【0043】
図6には、本発明の原因交差箇所特定処理を、実際の形状に適用した場合の処理を図的に示す。図6に示した形状データには、VA, VB, VC, VDの4つの交差が存在する。本発明においては、上述した交差のうち、まず、すべての交差をリストして、原因交差リスト[{VA, VB}, {VA, VC},{VA, VD},{VB, VC},{VB, VD},{VC, VD}]としてメモリに格納させる。上述した原因交差箇所特定処理により、組{VA, VB}は、原因交差ではないと判断され、交差リストから削除可能として識別される。その後、処理は残されたペアの判断処理に進み、{VA, VC}, {VA, VD}, {VB, VC}, {VB, VD}, {VC, VD}の順で「削除」の判断を行なう。図6に示した実施の形態では、本発明の処理は、最後のペア{VC, VD}を原因交差と判断し、{VC, VD}または[{VA, VB}, {VA, VC},{VA, VD},{VB, VC},{VB, VD},{R, VC, VD}]などとして原因交差リストを生成して、メモリに格納させる。
【0044】
図7には、本発明の位相判断方法を3次元形状に対して適用した実施の形態を示す。図7に示した3次元形状の場合には、面と面との交差により生じる線分を交差として処理する。具体的には2次元において、稜線が同一の位置座標を共有する判断を次元的に拡張して、一方の面または稜線が他の面と位置座標を共有するか否かを使用して、交差を判断し、交差リストを生成してメモリに格納させる。交差のみによって構成される閉じたループのすべてをリストに格納して原因交差リストを生成して、メモリに格納させる。次いで、原因交差リストから1つのループを選び、それをF0と表記する。F0の境界でF0と直角に交わる面を交線で分割すると、形状を表すシェルを2つの開いた多角形群に分割することができ、その一方の多角形群をF1と表記する。
【0045】
図8には、F0とF1との交差パターンを示す。F0とF1との交差パターンに着目したとき、F1の向き(表裏)を考慮した交差パターンが図8(a)、図8(b)である。図8において、いずれの場合でもかつF1に含まれる閉ループを成さない交差が偶数個であれば、F0を構成する交差をリストから削除する。この削除処理の後、別のループが、F1を構成する交差を含んでいれば、その面ループもリストから削除する。さらにリストから他の面ループを選び、それが削除可能であれば削除する操作を繰り返す。削除可能な組がリストに存在しないとき、この繰り返し操作は終了する。この段階でリストに残っている、面ループに含まれる交差ペアを、原因交差箇所と特定する。
【0046】
図9は、本発明の分解可能形状生成装置が実行する処理の概略的なフローチャートを示した図である。図9に示した分解可能形状処理は、ステップS40において、形状データを格納部から取得する。ステップS42において、原因交差リストからデータを読み出し、原因交差が存在するか否か(原因交差リスト==null)を判断する。ステップS42の判断において、原因交差ペアがない場合(yes)には、その時点で処理する形状データには、原因交差箇所が存在しないことになるので、処理を終了させ、次の適切な指令を待機する。また、ステップS42の判断において、原因交差が存在するものと判断された場合には、処理をステップS44へと進ませ、本発明の形状修正処理を実行させる。
【0047】
以下に、ステップS44の形状修正処理について説明する。形状修正処理の機能は、原因交差ペアを含むか否かにかかわらず、空間グラフを与える形状データを入力とし、入力形状から原因交差箇所を排除させるように形状を自動処理により変形させる機能を実現させる。形状修正処理は、分解可能形状を与える修正形状データを直前の形状データに上書きして更新させた修正形状データを与える。本発明の形状修正処理は、後述するように最終的に原因交差箇所がリストから見出されなくなるまで、上述した分解不可能箇所特定処理を繰り返し呼び出して反復される。
【0048】
ステップS44の形状修正処理の本質的な処理については、本願出願人に帰属される(assigned to the same assignee)特許出願、特願2002−178068号明細書[1]、および山田、吉澤、井上、土井、「6面体メッシュ生成のための自己干渉のない認識モデル構築手法」、日本応用数理学会2002年度年会講演予稿集、2002, Sep. [2]に記載される方法を使用することができる。概略的に説明を行うと、形状修正処理は、交差箇所の排除条件を制約条件とし、所定の指標を使用して構築した目的関数を最小化する解を、整数計画問題を使って求める処理を実行する。上述の特許出願に開示された方法は、交差を生じる箇所をすべてリストし、すべての交差の排除条件を制約条件とする整数計画問題を解いていたのに対し、本発明では、原因交差でない交差に対しては排除の制約条件を与えず、原因交差ペアを選択的に排除する制約条件を、原因交差ペアの検出に応答して組み込ませて処理を実行する点で相違する。
【0049】
本発明において使用することができる目的関数は、特願2002−178068号明細書と同様に、例えば稜線長さ変化の和を最小とするような目的関数とすることができる。またラベル反転が起こらないための制約条件を構築する。本発明において、ラベル反転とは、形状修正処理により、稜線のループ内での方向が反転してしまうこととして参照する。ラベル反転が生じると、反転したラベルにより再現される3次元形状の位相が反転してしまうといった不都合が生じることもあるためである。図10には、ラベル反転の実施の形態を実際の形状を使用して説明する。図10(a)は、形状修正処理前の形状データから生成される形状であり、図10(b)が、ラベル反転を生じさせてしまう形状修正処理の実施の形態を示す。
【0050】
図10(a)および図10(b)を参照すると、符号「C」で示した稜線のループにおける方向は、図10(a)と図10(b)との間において反転しているのが示されている。本発明においては、上述したラベル反転がまったく生じないような入力形状を扱うのであれば、ラベル反転を考慮した形状修正処理を用いる必要はない。しかしながら、本発明においてより一般的で汎用的な入力形状に対応するために、ラベル反転を制限した形状修正を行うことが望ましい。このラベル反転を生じさせない制約条件は、例えば2次元形状について言えば、V0[i0, j0]を始点、V1[i1, j0]を終点とする+Iラベルの稜線が反転しないための条件を使用して例示的に説明すると、簡単にi0<i1として記述することができる。上述したラベル反転の制約条件は、すべての頂点および稜線に対して適用する制約条件として導入することができる。
【0051】
図11を使用して、より詳細に本発明の形状修正処理について説明すると、ステップS52においてすでに少なくとも原因交差処理が施されることにより格納された原因交差リストから1つの原因交差ペアを読み出し、ステップS54において、対応する原因交差ペアを排除する制約条件を導入させる。具体的な制約条件の実施の形態について説明すると、原因交差ペアの解消は、2次元の場合、例えばV0[i0, j0]を始点V1[i1, j0]( i0< i1)を終点とする+Iラベルの稜線と、VA[iA, jA]を始点VB[iA, jB] (jA< jB)を終点とする+Jラベルの稜線とが交差しないための条件を、制約条件として設定した条件式を定義しておき、処理ルーチンに組み込むことにより実行することができる。具体的には、制約条件は、下記式により与えられる条件を挙げることができる。
【0052】
【数1】
また、同様に原因交差が3次元の場合は、線分の面分との交差を解消させる同等ないかなる条件でも用いることができる。
【0053】
次いで、処理は、ステップS56へと進み、構築した目的関数および制約条件で表される整数計画問題を計算して、その時点で処理している原因交差の解消された形状データを生成する。その後、本発明の形状修正処理はステップS58において、少なくとも処理目的の原因交差の解消された形状データを形状データ格納部へと上書きして更新させる。その後、図9の分解可能形状生成処理のステップS46へと形状データを渡し、再度原因交差特定処理を繰り返させる処理を実行させる。
【0054】
再度図9を使用して、本発明の分解可能形状生成処理のステップS44〜ステップS48の反復繰り返しについて説明すると、ステップS44の形状修正処理により与えられた修正形状データを使用して、再度、原因交差特定処理が実行され、同時に別の原因交差も排除されていれば、その交差ペアも原因交差リストから削除する。一方、さらに新たな交差ペアが原因交差ペアとして登録された場合や、取り残しの原因交差ペアが見出される場合(no)には、本発明の分解可能形状生成処理は、ステップS44へと処理を戻して形状修正処理を実行させる。その後、ステップS46で分解不可能箇所特定処理を呼び出し、その交差が原因交差かどうかを調べ、原因交差リストが空になるまで繰り返し、形状修正処理および原因交差箇所特定処理とを反復して実行させる。ステップS48では、原因交差リストが空になった場合(yes)に、ステップS50へと処理を進め、最終的に原因交差箇所を含まない修正形状データを出力させ、形状データ格納装置のデータを更新させる。
【0055】
図12には、本発明の分解可能形状生成処理により分解不可能形状から生成された分解可能形状の実施の形態を示す。図12(a)が原因交差ペア{VC,VD}を有する分解不可能形状の実施の形態であり、図12(b)が、原因交差を生じさせている交差ペア{VC,VD}を、稜線Lを形成するサークルで示された頂点の位置座標を変化させる制約条件を組み込ませて解消した実施の形態である。なお、本発明において、制約条件を組み込ませる処理は、原因交差ペアの検出に応答して、外部関数として読み込ませるか、サブルーチンに分岐させるか、またはそのために記述されたオブジェクトにデータを渡す処理として実装することができる。
【0056】
図12に示す実施の形態により明らかに示されるように、本発明において原因交差箇所を特定する処理を採用しているので、形状修正は、原因交差を形成する少なくとも数本の稜線のパラメータを使用するだけで実行できる。また、このため、分解可能形状生成処理に費やされるプロセッサ処理時間を大幅に削減でき、コンピュータ資源およびユーザへの負担を軽減することを可能とする。さらには、大きな形状の変化を引き起こすことがないので、計算処理におけるジョブ完了予測性を意味する、スケーラビリティを提供することができる。
【0057】
図13には、本発明の構造メッシュ生成処理の概略的なフローチャートを示す。本発明の構造メッシュ生成処理は、ステップS60において、形状データを格納部から読み出し、適切な記憶領域に格納させる。この段階で読み出される形状データは、原因交差が存在しないので、直ちにステップS62へと進み、四角形メッシュまたは6面体メッシュを生成する処理を実行する。ステップS62のメッシュ生成は、種々の手法を使用することができるものの、本発明の特定の実施の形態では、Advancing front法を使用して、構造メッシュを生成することができる。Advanced front法では、形状データの実空間への射影である認識モデルの境界から内部に向かって層状にメッシュ要素を順次に作成する方法である。
【0058】
また、このとき、種々の形状を使用して構造メッシュを作成することができるものの、2次元表現では、単位正方形、長方形、多角形、3次元表現の場合には単位立方体、単位直方体、多面体など、必要に応じていかなる形状でも使用することができる。特に本発明においては、他を除外する目的はないものの、単位正方形や、正6面体を使用することが好ましい。ステップS62の構造メッシュ生成処理は、認識モデルの内部すべてが単位形状で埋め尽くされた場合に処理が停止され、ステップS64において、構造メッシュ・データをハードディスクといった記憶装置に出力させて処理を終了する。
【0059】
図14は、本発明によりAdvanced front法を使用して生成される構造メッシュの実施の形態を示した図である。図14(a)がメッシュの生成を開始した直後の実施の形態であり、図14(b)はメッシュの生成が完了した実施の形態を示す。図14(a)に示されるように、認識モデルの稜線が重複する領域は、多くの場合、3次元形状が重なり合っている部分に発生する。このため、本発明において排除する原因交差が存在すると、重複した領域におけるメッシュ生成の内外が定められず、正常な構造メッシュを生成することができない。しかしながら、本発明により原因交差を排除することにより、稜線の内外の確実な判断が可能となり、図14(b)に示されるように、良好な構造メッシュの生成が可能とされている。図14(b)において、濃度の高いハッチングの領域Hdは、稜線の重なり合いに対応して2重にメッシュが生成された領域である。また、図14(c)は、図14(a)および図14(b)を与えたメッシュ生成処理に対する入力形状の実施の形態を、視覚的により明確に示した図である。
【0060】
図15には、本発明の構造メッシュ生成システムの機能ブロック図を示す。図15に示した本発明の構造メッシュ生成システムは、入力3次元形状から頂点、稜線などにより生成された形状データを格納する形状データ格納部10と、コンピュータ装置12と、生成された構造メッシュを視覚的にモニタするための表示装置14とを含んで構成されている。形状データ格納部10は、本発明の特定の実施の形態では、ハードディスク、フラッシュ・メモリ、EEPROMといった書き換え可能な記憶媒体として構成されている。形状データ格納部10には、例えばCADを使用して生成された入力3次元形状から、頂点、稜線、面に分割された形状データが格納されている。
【0061】
コンピュータ装置12は、パーソナル・コンピュータやワークステーション、汎用コンピュータといったコンピュータ装置から構成されている。さらに、コンピュータ装置12は、概ね、CPU(中央処理装置)16と、ランダム・アクセス・メモリ(RAM)、ダイナミック・ランダム・アクセス・メモリ(DRAM)といったメモリ18と、ハードディスク、フラッシュ・メモリ、EEPROM、ディスプレイ装置といった各種の外部装置を駆動制御するための入出力制御部20とを含んで構成されている。コンピュータ装置12のCPU16と、メモリ18と、入出力制御部20とは、適切な速度でデータ通信を行う内部バス22により相互接続されている。また、本発明のコンピュータ装置12は、ネットワーク・インタフェイス装置(NIC)24を含んで構成されていて、ネットワーク26を介して他のコンピュータ装置と接続されていて、いわゆるグリッド・コンピューティングといった処理が可能とされていても良い。
【0062】
さらに、本発明のコンピュータ装置12は、ハードディスク、CD−ROM、MO、フラッシュ・メモリ、EEPROMといった記憶装置28に格納されたコンピュータ実行可能なプログラムを読み出して、本発明の構造メッシュ生成方法を実行させる各種の装置機能を構成している。また、キーボードといった入力装置30を介して、ユーザからの入力を受け取ることができる構成とされている。
【0063】
図16には、本発明のコンピュータ装置12が構成させる各装置機能を、他の装置機能と共に示す。記憶装置28は、図16においては機能ブロックとして形状データ格納部10とは別構成として記載されているものの、形状データ格納部10と同一の構成とすることができる。さらにコンピュータ装置12がソフトウエア的に構成させる各装置機能は、位相判断装置32と、分解可能形状生成装置34と、構造メッシュ生成装置36とである。
【0064】
位相判断装置32は、形状データ格納部10から形状データを読み出して、原因交差特定処理を実行させて、位相的整合性を損なう交差ペアをリストさせた原因交差リストを、メモリ18に格納させている。分解可能形状生成装置34は、形状データ格納部10から形状データを読み出すと共に、メモリ18から原因交差リストを読み出し、原因交差箇所を判断する、リスト判断部34aと、リスト判断部34aの判断に応答して形状修正処理を実行する整数問題ソルバー34bとを含んで構成されている。分解可能形状生成装置34は、リスト判断部34aにおいて、原因交差箇所を示す値を検出すると、整数問題ソルバー34bに対して、該当する制約条件を適切な記憶領域、例えばCPUの内部メモリなどから読み出す。その後、整数問題ソルバー34bは、特定された原因交差を形成する限られた頂点、稜線のセットに対して適用して、所定の目的関数の下で整数計画問題を計算し、原因交差の解消された修正形状データを、形状データ格納部10へと上書きさせて、形状データを更新させている。
【0065】
構造メッシュ生成装置36は、本発明の特定の実施の形態では、Advancing front法を実行するためのソフトウエアにより構成されている。構造メッシュ生成ブロック36は、原因交差の解消された形状データを読み出して、Advancing front法により、メッシュ構造を作成してゆき、形状データの内側がメッシュで充填された段階でメッシュ作成を完了し、例えば、記憶装置28に出力結果として格納させる。
【0066】
生成された構造メッシュ・データは、表示装置14へと送られて、構造メッシュが与えられた3次元形状としてユーザに提示することができる。同時にユーザは、生成された構造メッシュ・データを、構造メッシュ生成システムが他の機能として含む、またはネットワーク26を介したグリッド・コンピューティングなどによる他のコンピュータ装置により実行される有限要素法による応力解析、流体力学、表面レンダリングなどを可能とするソフトウエアの入力データとして提供することができる。
【0067】
本発明の各処理および各機能ブロックは、コンピュータ実行可能なプログラムを、CPUが読み取ってコンピュータ装置が機能させる機能ブロック手段または単独で各装置として構成させるものである。上述した機能ブロックは、図面に示した構成に限定されるものではなく、全体として本発明の機能が達成される限りいかなる構成として、コンピュータ装置に実装することができる。また、本発明において上述した各機能を構成させるためのコンピュータ実行可能なプログラムは、種々のプログラミング言語により記述することができる。このようなプログラミング言語としては、これまで知られたいかなるプログラミング言語でも使用することができるが、本発明の好適な実施の形態においては、具体的には例えば、FORTRAN、C、C++、Java(登録商標)などを挙げることができる。
【0068】
これまで本発明を図面に示した特定の実施の形態を使用して説明してきたが、本発明は図面に示した実施の形態に制限されるものではない。当業者であれば、本発明の図面に示した実施の形態を参照すればその細部、構成装置、詳細な構成要素について、種々の変更、除外、別実施例などをについて容易に実行することができるものである。
【0069】
上述したように、本発明によれば、認識モデルにおける形状に重なり部分が含まれている場合であっても、従来の方法のように、そのすべての重なりを排除するように変形操作することなくメッシュを生成することができる。本発明を用いることにより、入力3次元形状が複雑に重なりあった部分を持つ形状に対しても位相的に整合性を有するメッシュを適切なスケーラビリティをもって生成することが可能となる。
【図面の簡単な説明】
【図1】本発明の位相判断装置において実行される、位相判断方法の概略的な処理を示したフローチャート。
【図2】ステップS12に示した本発明の分解不可能箇所特定処理の詳細なフローチャート。
【図3】稜線列E0および稜線列E1の実施の形態を示した図。
【図4】ステップS26の判断処理の実施の形態を、図的に示した図。
【図5】本発明において原因交差ペアを与える他の実施の形態を示した図。
【図6】本発明の原因交差箇所特定処理を、実際の形状に適用した場合の処理を図的に示した図。
【図7】本発明の位相判断方法を3次元形状に対して適用した実施の形態を示した図。
【図8】3次元形状における面間の交差パターンを示す。
【図9】本発明の分解可能形状生成装置が実行する処理の概略的なフローチャートを示した図。
【図10】本発明におけるラベル反転の実施の形態を実際の形状を示した図。
【図11】本発明の形状修正処理を詳細に説明した図。
【図12】本発明の分解可能形状生成処理により分解不可能形状から生成された分解可能形状の実施の形態を示した図。
【図13】本発明の構造メッシュ生成処理の概略的なフローチャートを示した図。
【図14】本発明によりAdvanced front法を使用して生成される構造メッシュの実施の形態を示した図。
【図15】本発明の構造メッシュ生成システムの機能ブロック図を示した図。
【図16】本発明のコンピュータ装置12が構成させる各装置機能を、他の装置機能と共に示した図。
【図17】所定の入力3次元形状(a)から従来の方法により生成された認識モデル(b)および構造メッシュ(c)を示した図。
【図18】入力形状の認識モデルを生成するための操作により、稜線がどのように変化するかを示した図。
【図19】本発明において、「形状修正操作」として参照される操作の幾何学的に示した図。
【符号の説明】
10…形状データ格納部、12…コンピュータ装置、14…表示装置、16…CPU、18…メモリ、20…入出力制御装置、22…内部バス、24…ネットワーク・インタフェース装置、26…ネットワーク、28…記憶装置、30…位相判断装置、32…位相判断装置、34…分解可能形状生成装置、36…構造メッシュ生成装置
Claims (22)
- 入力された形状の空間グラフを与える形状データの位相的整合性を判断するための装置であって、該装置は、
形状データを格納するための形状データ格納装置と、
形状データ格納装置から形状データを読み出して、形状要素の交差箇所を計算し、算出された交差箇所のペアを生成して原因交差リストを作成し、メモリに格納させる手段と、
前記原因交差リストから交差ペアを選択し、選択された交差ペアの間の形状要素の位相的整合性を判断する手段と、
前記位相的整合性の判断に応答して、前記選択された交差ペアを原因交差ペアとして登録する手段と、
前記登録に応答して前記原因交差ペアを前記原因交差リスト中において識別させる手段とを含む、位相判断装置。 - 前記位相的整合性を判断する手段は、前記選択された交差ペアの間を連結する形状要素に存在する交差の数をリストする手段を含む、請求項1に記載の位相判断装置。
- 前記原因交差リスト中において識別させるための手段は、前記原因交差ペア以外の交差ペアを前記原因交差リストから削除するか、または前記原因交差ペアであることを示す識別子を挿入する手段を含む請求項1に記載の位相判断装置。
- 前記位相的整合性を判断する手段は、前記交差の数、の偶奇を使用して前記選択された交差ペアを原因交差ペアとして決定する手段を含む、請求項1に記載の位相判断装置。
- 入力された形状の空間グラフを与える形状データの位相的整合性を判断して、形状データを分解可能に修正する分解可能形状生成装置であって、該装置は、
請求項1〜4のいずれか1項に記載の位相判断装置と、
整数計画問題のための制約条件および目的関数とを格納する記憶装置と、
前記位相判断装置により与えられる原因交差リストを参照して原因交差ペアを読み出す手段と、
形状データ格納装置から形状データを読み出し、前記原因交差ペアを与える形状要素を指定する手段と、
前記原因交差ペアの交差を解消するための制約条件を前記記憶装置から読み出して、整数計画問題を数値計算して形状データを修正させる形状修正手段と、
前記数値計算の結果得られた修正形状データで、前記原因交差ペアを含む形状データを更新して格納させる手段とを含む、分解可能形状生成装置。 - 前記形状修正手段は、前記原因交差リストにおける未処理原因交差ペアを判断する手段と、前記判断に応答して未処理の原因交差ペアがなくなるまで更新された形状データを読み出す手段とを含む、請求項5に記載の分解可能形状生成装置。
- 前記形状要素は、面分および稜線のいずれかまたは両方である、請求項5に記載の分解可能形状生成装置。
- 前記形状修正手段は、指定された前記原因交差ペアを構成する形状要素の位置を修正させる制約条件を、前記記憶装置から読み出す、請求項5に記載の分解可能形状生成装置。
- 請求項5〜8のいずれか1項に記載の分解可能形状生成装置と、
前記分解可能形状生成装置により与えられた原因交差ペアを含まない形状データを形状データ格納装置から読み出して、2次元形状または多面体を使用した構造メッシュ・データを生成する手段と生成された構造メッシュ・データを記憶装置に格納させる手段とを含む構造メッシュ生成装置。 - 前記構造メッシュ・データを生成する手段は、形状データの外縁から内側に向かってメッシュ・データを生成する手段を含む、請求項9に記載の構造メッシュ生成装置。
- コンピュータ装置をして、入力された形状の空間グラフを与える形状データの位相的整合性を判断させる位相判断装置として機能させるための方法であって、該方法は、前記コンピュータに対して、
形状データ格納装置から形状データを読み出すステップと、
前記読み出された形状データの形状要素における交差箇所を計算し、算出された交差箇所のペアを生成して原因交差リストを作成し、メモリに格納させるステップと、
前記原因交差リストから交差ペアを選択し、選択された交差ペアの間の形状要素の位相的整合性を判断させるステップと、
前記位相的整合性の判断に応答して、前記選択された交差ペアを原因交差ペアとして登録させるステップと、
前記登録に応答して前記原因交差ペアを前記原因交差リスト中において識別させるステップとを実行させる、方法。 - 前記位相的整合性を判断するステップは、前記選択された交差ペアの間を連結する形状要素に存在する交差の数をリストして、メモリに格納させるステップを含む、請求項11に記載の方法。
- 前記原因交差ペアを前記原因交差リスト中において識別させるための手段は、前記原因交差ペア以外の交差ペアを前記原因交差リストから削除するステップか、または前記原因交差ペアであることを示す識別子を挿入するステップのいずれかを実行させる請求項11に記載の方法。
- 前記位相的整合性を判断するステップは、前記交差の数の偶奇を使用して、前記選択された交差ペアを原因交差ペアとして決定するステップを含む、請求項11に記載の方法。
- コンピュータ装置をして、入力された形状の空間グラフを与える形状データの位相的整合性を判断して分解可能形状を生成させるための方法であって、該方法は、前記コンピュータに対して、
請求項11〜14のいずれか1項に記載の方法により生成された原因交差リストを読み込ませ、原因交差ペアを決定するステップと、
前記交差リストに含まれる原因交差ペアを解消させる整数計画問題のための制約条件および目的関数とを記憶装置から読み出させるステップと、
形状データ格納装置から形状データを読み出し、前記原因交差ペアを与える形状要素を指定させるステップと、
前記制約条件および目的関数を使用して、整数計画問題を数値計算して形状データを修正させる形状修正させるステップと、
前記数値計算の結果得られた修正形状データで、前記原因交差ペアを含む形状データを更新して格納させるステップとを実行させる方法。 - 前記形状修正ステップは、前記原因交差リストにおける未処理原因交差ペアを判断するステップと、前記判断に応答して未処理の原因交差ペアがなくなるまで更新された形状データを読み出させるステップとを含む、請求項15に記載の方法。
- 前記形状修正ステップは、指定された前記原因交差ペアを構成する形状要素の位置を修正させる制約条件を、前記記憶装置から読み出す、請求項15に記載の方法。
- コンピュータ装置をして、入力された形状の空間グラフを与える形状データの位相的整合性を判断して構造メッシュ・データを生成させるための方法であって、該方法は、前記コンピュータに対して、
請求項15〜17のいずれか1項に記載の方法により与えられた原因交差ペアを含まない形状データを形状データ格納装置から読み込ませるステップと、
前記読み込まれた形状データの外縁から内側に向かって2次元形状または多面体を使用して構造メッシュ・データを生成させるステップと、生成された構造メッシュ・データを記憶装置に格納させるステップとを実行させる、方法。 - 請求項11〜14のいずれか1項に記載の方法をコンピュータ装置に対して実行させる、コンピュータ実行可能なプログラム。
- 請求項15〜17のいずれか1項に記載の方法をコンピュータ装置に対して実行させる、コンピュータ実行可能なプログラム。
- 請求項18に記載の方法をコンピュータ装置に対して実行させる、コンピュータ実行可能なプログラム。
- 入力された形状の空間グラフを与える形状データの位相的整合性を判断して、構造メッシュを生成する、構造メッシュ生成システムであって、該システムは、
形状データ格納装置から形状データを読み込んで位相的整合性を判断し、位相的整合性を解消させるためのデータを出力させる位相判断装置と、
前記位相判断装置により出力されたデータを読み込んで、整数計画問題ソルバーの制約条件を変更させて形状修正処理を実行して、修正形状データを出力させる分解可能形状生成装置と、
前記修正形状データを読み込んで構造メッシュを生成させる構造メッシュ生成装置とを含む構造メッシュ生成システム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003184979A JP3962361B2 (ja) | 2003-06-27 | 2003-06-27 | 位相判断装置、分解可能形状生成装置、構造メッシュ生成装置、位相判断方法、分解可能形状生成方法、および該位相判断方法を実行させるためのコンピュータ実行可能なプログラム、分解可能形状生成方法を実行させるためのコンピュータ実行可能なプログラム並びに構造メッシュ生成システム |
US10/876,952 US7436407B2 (en) | 2003-06-27 | 2004-06-25 | Topology determination, decomposable shape generation, and structured mesh generation |
US12/211,521 US7714867B2 (en) | 2003-06-27 | 2008-09-16 | Topology determination, decomposable shape generation, and structured mesh generation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003184979A JP3962361B2 (ja) | 2003-06-27 | 2003-06-27 | 位相判断装置、分解可能形状生成装置、構造メッシュ生成装置、位相判断方法、分解可能形状生成方法、および該位相判断方法を実行させるためのコンピュータ実行可能なプログラム、分解可能形状生成方法を実行させるためのコンピュータ実行可能なプログラム並びに構造メッシュ生成システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005018591A true JP2005018591A (ja) | 2005-01-20 |
JP3962361B2 JP3962361B2 (ja) | 2007-08-22 |
Family
ID=33562261
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003184979A Expired - Lifetime JP3962361B2 (ja) | 2003-06-27 | 2003-06-27 | 位相判断装置、分解可能形状生成装置、構造メッシュ生成装置、位相判断方法、分解可能形状生成方法、および該位相判断方法を実行させるためのコンピュータ実行可能なプログラム、分解可能形状生成方法を実行させるためのコンピュータ実行可能なプログラム並びに構造メッシュ生成システム |
Country Status (2)
Country | Link |
---|---|
US (2) | US7436407B2 (ja) |
JP (1) | JP3962361B2 (ja) |
Families Citing this family (67)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3962361B2 (ja) * | 2003-06-27 | 2007-08-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 位相判断装置、分解可能形状生成装置、構造メッシュ生成装置、位相判断方法、分解可能形状生成方法、および該位相判断方法を実行させるためのコンピュータ実行可能なプログラム、分解可能形状生成方法を実行させるためのコンピュータ実行可能なプログラム並びに構造メッシュ生成システム |
WO2006118548A1 (en) * | 2005-05-02 | 2006-11-09 | Agency For Science, Technology And Research | Method and apparatus for registration of an atlas to an image |
US20080143708A1 (en) * | 2006-12-18 | 2008-06-19 | John Owen | System and method for auto-dimensioning boundary representation model |
US8127235B2 (en) | 2007-11-30 | 2012-02-28 | International Business Machines Corporation | Automatic increasing of capacity of a virtual space in a virtual world |
US20090164919A1 (en) | 2007-12-24 | 2009-06-25 | Cary Lee Bates | Generating data for managing encounters in a virtual world environment |
JP5159375B2 (ja) | 2008-03-07 | 2013-03-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | メタバースにおけるオブジェクトの真贋判断システム、方法及びそのコンピュータ・プログラム |
US8949409B2 (en) * | 2009-06-18 | 2015-02-03 | Technion Research & Development Foundation Limited | Method and system of managing and/or monitoring distributed computing based on geometric constraints |
US9205328B2 (en) | 2010-02-18 | 2015-12-08 | Activision Publishing, Inc. | Videogame system and method that enables characters to earn virtual fans by completing secondary objectives |
US8296706B2 (en) * | 2010-04-26 | 2012-10-23 | International Business Machines Corporation | Handling two-dimensional constraints in integrated circuit layout |
US9682324B2 (en) | 2010-05-12 | 2017-06-20 | Activision Publishing, Inc. | System and method for enabling players to participate in asynchronous, competitive challenges |
US10137376B2 (en) | 2012-12-31 | 2018-11-27 | Activision Publishing, Inc. | System and method for creating and streaming augmented game sessions |
US10322351B2 (en) | 2014-07-03 | 2019-06-18 | Activision Publishing, Inc. | Matchmaking system and method for multiplayer video games |
US11351466B2 (en) | 2014-12-05 | 2022-06-07 | Activision Publishing, Ing. | System and method for customizing a replay of one or more game events in a video game |
US10118099B2 (en) | 2014-12-16 | 2018-11-06 | Activision Publishing, Inc. | System and method for transparently styling non-player characters in a multiplayer video game |
US10315113B2 (en) | 2015-05-14 | 2019-06-11 | Activision Publishing, Inc. | System and method for simulating gameplay of nonplayer characters distributed across networked end user devices |
US10286314B2 (en) | 2015-05-14 | 2019-05-14 | Activision Publishing, Inc. | System and method for providing continuous gameplay in a multiplayer video game through an unbounded gameplay session |
US10486068B2 (en) | 2015-05-14 | 2019-11-26 | Activision Publishing, Inc. | System and method for providing dynamically variable maps in a video game |
US10668367B2 (en) | 2015-06-15 | 2020-06-02 | Activision Publishing, Inc. | System and method for uniquely identifying physical trading cards and incorporating trading card game items in a video game |
US10471348B2 (en) | 2015-07-24 | 2019-11-12 | Activision Publishing, Inc. | System and method for creating and sharing customized video game weapon configurations in multiplayer video games via one or more social networks |
US10956625B2 (en) * | 2015-09-01 | 2021-03-23 | Siemens Industry Software Inc. | Mesh generation system and method |
US11185784B2 (en) | 2015-10-08 | 2021-11-30 | Activision Publishing, Inc. | System and method for generating personalized messaging campaigns for video game players |
US10099140B2 (en) | 2015-10-08 | 2018-10-16 | Activision Publishing, Inc. | System and method for generating personalized messaging campaigns for video game players |
US10232272B2 (en) | 2015-10-21 | 2019-03-19 | Activision Publishing, Inc. | System and method for replaying video game streams |
US10376781B2 (en) | 2015-10-21 | 2019-08-13 | Activision Publishing, Inc. | System and method of generating and distributing video game streams |
US10245509B2 (en) | 2015-10-21 | 2019-04-02 | Activision Publishing, Inc. | System and method of inferring user interest in different aspects of video game streams |
US10694352B2 (en) | 2015-10-28 | 2020-06-23 | Activision Publishing, Inc. | System and method of using physical objects to control software access |
US10226703B2 (en) | 2016-04-01 | 2019-03-12 | Activision Publishing, Inc. | System and method of generating and providing interactive annotation items based on triggering events in a video game |
US10226701B2 (en) | 2016-04-29 | 2019-03-12 | Activision Publishing, Inc. | System and method for identifying spawn locations in a video game |
US10179289B2 (en) | 2016-06-21 | 2019-01-15 | Activision Publishing, Inc. | System and method for reading graphically-encoded identifiers from physical trading cards through image-based template matching |
US10573065B2 (en) | 2016-07-29 | 2020-02-25 | Activision Publishing, Inc. | Systems and methods for automating the personalization of blendshape rigs based on performance capture data |
US10463964B2 (en) | 2016-11-17 | 2019-11-05 | Activision Publishing, Inc. | Systems and methods for the real-time generation of in-game, locally accessible heatmaps |
US10709981B2 (en) | 2016-11-17 | 2020-07-14 | Activision Publishing, Inc. | Systems and methods for the real-time generation of in-game, locally accessible barrier-aware heatmaps |
US10500498B2 (en) | 2016-11-29 | 2019-12-10 | Activision Publishing, Inc. | System and method for optimizing virtual games |
US10055880B2 (en) | 2016-12-06 | 2018-08-21 | Activision Publishing, Inc. | Methods and systems to modify a two dimensional facial image to increase dimensional depth and generate a facial image that appears three dimensional |
US10861079B2 (en) | 2017-02-23 | 2020-12-08 | Activision Publishing, Inc. | Flexible online pre-ordering system for media |
US10818060B2 (en) | 2017-09-05 | 2020-10-27 | Activision Publishing, Inc. | Systems and methods for guiding motion capture actors using a motion reference system |
US10561945B2 (en) | 2017-09-27 | 2020-02-18 | Activision Publishing, Inc. | Methods and systems for incentivizing team cooperation in multiplayer gaming environments |
US11040286B2 (en) | 2017-09-27 | 2021-06-22 | Activision Publishing, Inc. | Methods and systems for improved content generation in multiplayer gaming environments |
US10974150B2 (en) | 2017-09-27 | 2021-04-13 | Activision Publishing, Inc. | Methods and systems for improved content customization in multiplayer gaming environments |
US10463971B2 (en) | 2017-12-06 | 2019-11-05 | Activision Publishing, Inc. | System and method for validating video gaming data |
US10537809B2 (en) | 2017-12-06 | 2020-01-21 | Activision Publishing, Inc. | System and method for validating video gaming data |
US10981051B2 (en) | 2017-12-19 | 2021-04-20 | Activision Publishing, Inc. | Synchronized, fully programmable game controllers |
US11278813B2 (en) | 2017-12-22 | 2022-03-22 | Activision Publishing, Inc. | Systems and methods for enabling audience participation in bonus game play sessions |
US10596471B2 (en) | 2017-12-22 | 2020-03-24 | Activision Publishing, Inc. | Systems and methods for enabling audience participation in multi-player video game play sessions |
US10864443B2 (en) | 2017-12-22 | 2020-12-15 | Activision Publishing, Inc. | Video game content aggregation, normalization, and publication systems and methods |
US11263670B2 (en) | 2018-11-19 | 2022-03-01 | Activision Publishing, Inc. | Systems and methods for dynamically modifying video game content based on non-video gaming content being concurrently experienced by a user |
US11192028B2 (en) | 2018-11-19 | 2021-12-07 | Activision Publishing, Inc. | Systems and methods for the real-time customization of video game content based on player data |
US11115712B2 (en) | 2018-12-15 | 2021-09-07 | Activision Publishing, Inc. | Systems and methods for indexing, searching for, and retrieving digital media |
US11679330B2 (en) | 2018-12-18 | 2023-06-20 | Activision Publishing, Inc. | Systems and methods for generating improved non-player characters |
US11305191B2 (en) | 2018-12-20 | 2022-04-19 | Activision Publishing, Inc. | Systems and methods for controlling camera perspectives, movements, and displays of video game gameplay |
US11344808B2 (en) | 2019-06-28 | 2022-05-31 | Activision Publishing, Inc. | Systems and methods for dynamically generating and modulating music based on gaming events, player profiles and/or player reactions |
US11097193B2 (en) | 2019-09-11 | 2021-08-24 | Activision Publishing, Inc. | Methods and systems for increasing player engagement in multiplayer gaming environments |
US11423605B2 (en) | 2019-11-01 | 2022-08-23 | Activision Publishing, Inc. | Systems and methods for remastering a game space while maintaining the underlying game simulation |
US11712627B2 (en) | 2019-11-08 | 2023-08-01 | Activision Publishing, Inc. | System and method for providing conditional access to virtual gaming items |
US11537209B2 (en) | 2019-12-17 | 2022-12-27 | Activision Publishing, Inc. | Systems and methods for guiding actors using a motion capture reference system |
US11420122B2 (en) | 2019-12-23 | 2022-08-23 | Activision Publishing, Inc. | Systems and methods for controlling camera perspectives, movements, and displays of video game gameplay |
US11563774B2 (en) | 2019-12-27 | 2023-01-24 | Activision Publishing, Inc. | Systems and methods for tracking and identifying phishing website authors |
US11524234B2 (en) | 2020-08-18 | 2022-12-13 | Activision Publishing, Inc. | Multiplayer video games with virtual characters having dynamically modified fields of view |
US11351459B2 (en) | 2020-08-18 | 2022-06-07 | Activision Publishing, Inc. | Multiplayer video games with virtual characters having dynamically generated attribute profiles unconstrained by predefined discrete values |
US11717753B2 (en) | 2020-09-29 | 2023-08-08 | Activision Publishing, Inc. | Methods and systems for generating modified level of detail visual assets in a video game |
US11833423B2 (en) | 2020-09-29 | 2023-12-05 | Activision Publishing, Inc. | Methods and systems for generating level of detail visual assets in a video game |
US11724188B2 (en) | 2020-09-29 | 2023-08-15 | Activision Publishing, Inc. | Methods and systems for selecting a level of detail visual asset during the execution of a video game |
US11439904B2 (en) | 2020-11-11 | 2022-09-13 | Activision Publishing, Inc. | Systems and methods for imparting dynamic and realistic movement to player-controlled avatars in video games |
US11853439B2 (en) | 2020-12-30 | 2023-12-26 | Activision Publishing, Inc. | Distributed data storage system providing enhanced security |
US11794107B2 (en) | 2020-12-30 | 2023-10-24 | Activision Publishing, Inc. | Systems and methods for improved collision detection in video games |
US20230386158A1 (en) * | 2022-05-31 | 2023-11-30 | Snap Inc. | Cross-modal shape and color manipulation |
CN115346345B (zh) * | 2022-07-28 | 2023-06-06 | 福建省杭氟电子材料有限公司 | 一种用于六氟丁二烯制备的智能化有毒有害气体报警系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3501142B2 (ja) | 1994-11-18 | 2004-03-02 | 株式会社日立製作所 | 有限要素モデル生成装置 |
US6963824B1 (en) * | 1999-02-19 | 2005-11-08 | Davidson Joseph K | Method and apparatus for geometric variations to integrate parametric computer aided design with tolerance analyses and optimization |
US6888548B1 (en) * | 2001-08-31 | 2005-05-03 | Attenex Corporation | System and method for generating a visualized data representation preserving independent variable geometric relationships |
JP3954909B2 (ja) | 2002-06-19 | 2007-08-08 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 認識モデル生成システム、認識モデル生成方法、該認識モデル生成方法をコンピュータに対して実行させるためのプログラムおよび該プログラムが記録されたコンピュータ可読な記録媒体、ならびに構造メッシュ生成システム |
JP3962361B2 (ja) * | 2003-06-27 | 2007-08-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 位相判断装置、分解可能形状生成装置、構造メッシュ生成装置、位相判断方法、分解可能形状生成方法、および該位相判断方法を実行させるためのコンピュータ実行可能なプログラム、分解可能形状生成方法を実行させるためのコンピュータ実行可能なプログラム並びに構造メッシュ生成システム |
-
2003
- 2003-06-27 JP JP2003184979A patent/JP3962361B2/ja not_active Expired - Lifetime
-
2004
- 2004-06-25 US US10/876,952 patent/US7436407B2/en active Active
-
2008
- 2008-09-16 US US12/211,521 patent/US7714867B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP3962361B2 (ja) | 2007-08-22 |
US20090128559A1 (en) | 2009-05-21 |
US7714867B2 (en) | 2010-05-11 |
US20050007368A1 (en) | 2005-01-13 |
US7436407B2 (en) | 2008-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3962361B2 (ja) | 位相判断装置、分解可能形状生成装置、構造メッシュ生成装置、位相判断方法、分解可能形状生成方法、および該位相判断方法を実行させるためのコンピュータ実行可能なプログラム、分解可能形状生成方法を実行させるためのコンピュータ実行可能なプログラム並びに構造メッシュ生成システム | |
US9030475B2 (en) | Method of computer-aided design of a modeled object having several faces | |
US8665267B2 (en) | System and method for generating 3D surface patches from unconstrained 3D curves | |
US12001763B2 (en) | Computer-implemented generation of an analytical model of a structure | |
US5497452A (en) | Method and apparatus for generating a geometric model | |
US8983805B2 (en) | Modeled object updating | |
KR20110111259A (ko) | 평행 지오데식 곡선들에 의해 모델링되는 부품의 설계 | |
US20140358496A1 (en) | Designing a 3d modeled object with 2d views | |
WO2011042899A1 (en) | Method and system enabling 3d printing of three-dimensional object models | |
JP2019032820A (ja) | 画像を入力とする関数を学習するためのデータセット | |
Lou et al. | Merging enriched finite element triangle meshes for fast prototyping of alternate solutions in the context of industrial maintenance | |
US9495798B2 (en) | Method and device for producing a finite element model | |
US20050021318A1 (en) | Shape generation apparatus, control method to cause computer apparatus to operate as shape generation apparatus and computer executable program to allow computer apparatus to execute the control method | |
US11763524B2 (en) | Layered meshing for additive manufacturing simulations | |
CN110009742B (zh) | 用于有限元素网格修复的系统和方法 | |
US20150049085A1 (en) | Pixel-based or voxel-based mesh editing | |
KR101919085B1 (ko) | 3차원 메쉬 데이터 간소화 방법 및 장치 | |
JP6698474B2 (ja) | 解析メッシュ作成装置及び方法 | |
JP2002207777A (ja) | 中立面モデルの生成方法 | |
JPH06119463A (ja) | ソリッドモデルの合成方法および装置 | |
US10529444B1 (en) | System that rapidly generates a solvent-excluded surface | |
JP4405822B2 (ja) | トリム内外判定装置およびその方法 | |
Kumar et al. | A novel hole patching algorithm for discrete geometry using non‐uniform rational B‐spline | |
JP2020024546A (ja) | 六面体メッシュデータ生成装置、六面体メッシュデータ生成方法及び六面体メッシュデータ生成プログラム | |
JP2000331047A (ja) | 設計変更箇所検証装置、設計変更箇所検証方法、及び設計変更箇所検証プログラムを記録した記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061114 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070220 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070418 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070515 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20070515 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070518 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3962361 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110525 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110525 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120525 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120525 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130525 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130525 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130525 Year of fee payment: 6 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |