JP4526063B2 - ボリュームデータのセルラベリング方法とそのプログラムとボリュームデータのセルラベリング装置 - Google Patents
ボリュームデータのセルラベリング方法とそのプログラムとボリュームデータのセルラベリング装置 Download PDFInfo
- Publication number
- JP4526063B2 JP4526063B2 JP2004137674A JP2004137674A JP4526063B2 JP 4526063 B2 JP4526063 B2 JP 4526063B2 JP 2004137674 A JP2004137674 A JP 2004137674A JP 2004137674 A JP2004137674 A JP 2004137674A JP 4526063 B2 JP4526063 B2 JP 4526063B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- boundary
- data
- space
- cut
- 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.)
- Expired - Fee Related
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/162—Segmentation; Edge detection involving graph-based methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10072—Tomographic images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20004—Adaptive image processing
- G06T2207/20012—Locally adaptive
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20021—Dividing image into blocks, subimages or windows
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30004—Biomedical image processing
Description
また、異なるシミュレーションを連続して行ったり、シミュレーション結果を加工プロセスに連動させたりすることを1つのボリュームデータを共有してすることなども、普及しつつある。
従来の内外判定手段としては、(1)光線交差法(非特許文献1)、(2)境界追跡を用いた領域成長(拡張)法(非特許文献2)、(3)画像処理におけるラスタ追跡(非特許文献2)、(4)多方向追跡(非特許文献2)、(5)Curlessの方法(非特許文献3)、(6)八分木を使ったSzeliskiの方法(非特許文献4)やPulliの方法(非特許文献5)、(7)非特許文献6、7及び特許文献1〜3が知られている。また本発明の同一出願人による関連する特許文献4〜7が公開されている。
しかしこの手段は、光線がたまたま境界と接する場合には、重根となるために本来2つあるはずの交点が一つになってしまうため適用できず、境界情報に不備(CADデータなどで異なるソフトウェアから読み込む場合に表現の仕方の違いや、数値誤差の要因からデータの欠落が起こるがある)の場合にも適用できないという問題があった。
これを回避する方法として多方向追跡(非特許文献2)もあるが効率が低い。
しかしCurlessの方法は、全てのセルにおける距離場計算をしなくてはいけない点で、データ量と計算時間のデメリットがある。またセルのサイズより薄い構造や鋭角な面において距離関数が正しく計算できないなどの精度上の問題も指摘されている。これは識別においても誤判断を招くものである。
また本発明の出願人による特許文献4〜7では、全体としては多媒質対応にはなっているものの、以下の問題点があった。
(1)複雑な形状の境界による多媒質の所属空間区分が困難である。
(2)特許文献4で提案しているボリュームデータとして扱える入力対象(境界データ)に制限があった。
言い換えれば完全に閉じたソリッドである2多様体が境界データの場合は多媒質でも扱えるが、1つの辺から複数の面が分岐しているような境界データや、穴が開いていたり、途中で途切れているような境界データ、すなわち面の分岐、穴、オープンシェル、1媒質のみか3媒質以上の多媒質等の境界が非多様体的な場合の扱いが困難であった。
なお、本発明において多様体、非多様体は2次元的境界であり、ソリッド、ボリューム、媒質、所属空間は3次元の領域である。
言い換えれば、本発明の目的は、区分された空間ごとに異なる材質(媒質)情報を付加してVCADデータ(ボリュームデータ)とし、各種のシミュレーションを連成・連続し、その情報(時系列的に変化も)を付加されたボリュームデータを用いて加工や、実物との比較、評価などの検査に用いることができるボリュームデータのセルラベリング方法とそのプログラムとボリュームデータのセルラベリング装置を提供することにある。
外部データ入力手段により前記外部データをコンピュータに入力し、
セル分割手段により前記外部データを境界平面が直交する直方体のセルに分割し、
セル区分手段により分割された各セルを境界データを含む境界セルと境界データを含まない非境界セルとに区分し、
空間区分手段により各セルを境界データで仕切られた空間毎に異なる空間番号を設定し、
空間番号圧縮手段により境界データで仕切られずに隣接するセルの空間番号を同一の空間番号に再設定する、ことを特徴とするボリュームデータのセルラベリング方法が提供される。
前記外部データをコンピュータに入力する外部データ入力ステップと、
前記外部データを境界平面が直交する直方体のセルに分割するセル分割ステップと、
分割された各セルを境界データを含む境界セルと境界データを含まない非境界セルとに区分するセル区分ステップと、
各セルを境界データで仕切られた空間毎に異なる空間番号を設定する空間区分ステップと、
境界データで仕切られずに隣接するセルの空間番号を同一の空間番号に再設定する空間番号圧縮ステップと、を実施するためのボリュームデータのセルラベリングプログラムが提供される。
また、直方体セルは、元の境界データに比べて大きいので、境界データの一部(例えば1点)のみを含むものを境界セルとすることにより、境界データは必ず境界セルに含まれる。
更に、空間区分手段(空間区分ステップ)により各セルを境界データで仕切られた空間毎に異なる空間番号を設定し、空間番号圧縮手段(空間番号圧縮ステップ)により境界データで仕切られずに隣接するセルの空間番号を同一の空間番号に再設定するので、外部データが1媒質のオープンシェル、3媒質以上の多媒質、面の分岐、穴等を含む非多様体であっても、そのまま異なる空間番号に設定できる。
したがって本発明の方法とそのプログラムは、完全に閉じたソリッドである2多様体を境界とする外と内の2媒質と共に、1媒質、3媒質以上の多媒質、面の分岐、穴、オープンシェル等を含む非多様体を入力対象(境界データ)として取り扱うことができる。
(A)セルが非境界セルである場合、単一の空間番号を設定し、
(B)セルが境界セルである場合、
境界データが境界セルの稜を該セル内で切断する切断点と、該切断点を結び辺でのみ接続する単一又は複数の切断三角形とを設定し、
切断点があり切断三角形が無い場合、単一の空間番号を設定し、
辺で接続する複数の切断三角形がある場合、辺を共有し面がなす角度が最も小さい切断三角形をたどるサイクル探索手段を全ての切断三角形について順に実施する。
従って、セル数nが大きい場合でも、セル単位の処理が基準となっているので、処理時間はO(n)のオーダー(nに比例)するのみであり、高速処理ができる。
また、計算手順がシンプルであり、プログラム化や計算機への実装が簡単である。
更に、境界セルで仕切られた複数の空間には異なる空間番号が付けられるので、異なる空間が一つの空間に分類されてしまうおそれが少なく、多媒質が表現できる空間に対しても適用可能である。
この方法により、セルの頂点でなく境界データ(セル内面)の表と裏に直接所属空間を持たせることによって、複数の計算機や、ユーザによって分散された環境でも高速に媒質やさまざまな属性(の所属する空間)をセルを介して取得利用が可能となる。
この方法により、高速かつ頑健に処理できる。
この方法により、八分木分割することにより、VCADデータに適用することができる。
ボクセルデータの場合には、X,Y,Zの3方向に対して順に繰返すことにより、VCADデータの場合には、再帰的な処理により、直方体セルの全てを順にもれなく走査することができる。
前記外部データは、対象物およびそれを囲むものの物性値を含み、前記空間区分手段により設定された空間番号と該物性値を関連付ける、ことが好ましい。
従って、区分された空間ごとに異なる材質(媒質)情報を付加してVCADデータ(ボリュームデータ)とし、各種のシミュレーションを連成・連続し、その情報(時系列的に変化も)を付加されたボリュームデータを用いて加工や、実物との比較、評価などの検査に用いることができる。
これによって、(1)構造解析、大変形解析、熱・流体解析、流動解析、除去加工、付加加工、変形加工のシミュレーション、(2)人体などの生体と人工物が混在するもののシミュレーション、検査、人工物に対する設計、加工、(3)地殻や建造物などの自然物と人工物が混在する場合の設計、解析、加工、組立て、検査など様々な応用が可能となる。
入力としての境界(表面)データがあるときにボクセルや八分木のオクタントなどの3次元空間を分割する直方体の表面およびその内部の領域を「セル(cell)」とよび、セルに対して表面の情報を保持させる場合のセルを「境界セル(boundary cell)」、表面の情報をもたないセルを「非境界セル(non-boundary cell)」(特許文献4では「内部セル(inner cell)」)とよぶ。
中央処理装置5、内部記憶装置4及び外部記憶装置3は、共同して、後述する外部データ取得手段、外部データ入力手段、セル分割手段、セル区分手段、空間区分手段、および空間番号圧縮手段として機能する。
外部データ入力手段Aにより、外部データ取得手段S1で取得した対象物1の境界データと物性値からなる外部データ12を本発明の方法を記憶したコンピュータ等に入力する。
セル分割手段Bにより外部データ12を境界平面が直交する直方体のセル13に分割する。直方体セル13は直方体セルの他、立方体セルでもよい。
セル区分手段Cにより分割された各セルを境界データを含む境界セル13aと境界データを含まない非境界セル13bとに区分する。
空間区分手段Dにより、各セル13を境界データで仕切られた空間毎に異なる空間番号を設定する。
空間番号圧縮手段Eにより境界データで仕切られずに隣接するセルの空間番号を同一の空間番号に再設定する。
また、通常のボクセルデータに適用する場合には、セル分割手段Bにより、同一の大きさの直方体セル13に分割する。
このような各切断三角形おいて、各切断三角形は切断点の3つの並びによって決まる表と裏の2種類の1サイクル(通常loopといわれている)によってそれぞれ決まる2種類の所属空間(1サイクルで決まる右ねじの方向の法線ベクトルが指す側の3次元Euclid空間における半空間)を有する(指定できる)。
なお全体構成は、境界セルについてそこに含まれる全ての切断三角形のリストがあるものとする。なお切断三角形は非連結でもよい。
また、セルが境界セルである場合、ステップS12において、境界データが境界セルの稜を切断する切断点と、該切断点を結び辺でのみ接続する単一又は複数の切断三角形とを設定する。
次いで、ステップS13において、切断点があり切断三角形が無い場合、単一の空間番号を設定する。
最後に、ステップS14において、辺で接続する複数の切断三角形がある場合、辺を共有し面がなす角度が最も小さい切断三角形との空間毎に異なる空間番号を設定する「サイクル探索手段」を全ての切断三角形について順に実施する。
また空間区分手段では、X,Y,Zの3方向に対して順に繰返し、或いは再帰的な処理により、直方体セル13の全てを順に走査する。この走査中に境界セル13aを通過する場合には、異なる空間番号(例えばk=k+1)を設定する。また走査中に境界データで仕切られない隣接するセルに空間番号が設定されている場合には、小さい方の空間番号に設定しなおすのがよい。
S13において、切断三角形がある場合、番号の若い切断稜をもつ切断三角形を選び、その裏表のうち、任意の側を選ぶ。
辺を共有し面がなす角度が最も小さい切断三角形との空間毎に異なる空間番号を設定するサイクル探索をして裏表の反対側に到達したら、非境界セルと同じで1つのみの所属空間番号を設定する。
なお元々切断点のない稜のみで構成されるセル面の内側を指すサイクルを使って、切断点がある場合もサイクルの細分割(同じ内側を向くように)が可能である。
また、上で選ばれた側付き切断三角形の裏についても調べる。裏が当該セルの外側であれば、スキップして次に進む。調べたらチェック済みフラグを立てる。全ての切断三角形に裏表両面がチェック済みであれば終了する。
図5において、上で選ばれた側付き切断三角形を△(0,1,2)とする。ここで()は順序対をあらわす。数字は切断点であり、それに辺を共有して隣接している切断三角形が辿れることが前提となる。
次に任意の切断辺を選ぶ。この例では共有する辺1−2をサイクルで決まる向き付き辺(1,2)とする。
選んだ向き付き辺(1,2)を共有する同順の向き付き三角形を、この例では△(2,1,3)、(2,1,4)・・・(2,1、n)とする。なお「同順」とは、辺1−2を逆に辿る三角形であり、面の法線が同じ空間に向くものを意味する。
同順の向き付き三角形の中から対象とする側付き切断三角形△(0,1,2)となす向き付き二面角(directed dihedral angle)を最小にする、すなわち二面の法線のなす角を最小(−πに近く)する切断三角形を選ぶことにより、対象とする側付き切断三角形△(0,1,2)とその切断三角形(この例では△(2,1,3))が同一の空間を共有していることがわかる。
図6は、対象とする三角形と同順の三角形とのなす角の関係を示す図である。この図において、三角形の面を線分で示しており、対象とする三角形は2−0であり、同順の三角形は3つの線分2−iである。
図6において、2つの面がなす角度をα(0〜2π)とすると、2つの面の法線がなす角度θは、-π〜+πとなる。また、2つの面の法線がなす角度θは、数1の式(1)で示される。
を最小にする切断点iを選べばよい。なおこの式において、×は外積、・は内積である。
|1,2|tanθ=inout/inner= outer・(i,2)/inner・・・(3)
S23において、inner(cosθ)が正の場合、図7から区間2である。さらに、S24において、図7からinout(sinθ)が負の場合、区間1であり、inout(sinθ)が正の場合、区間3である。
外部データ12は、このようなデータのほかに、V−CAD独自のインターフェースにより人間の入力により直接作成されたデータと、(2)測定機やセンサ、デジタイザなどの表面のデジタイズデータや、CTスキャンやMRI、および一般的にVolumeレンダリングに用いられているボクセルデータなどの内部情報ももつVolumeデータであってもよい。
(1) 従来手法では解決できなかった複雑な形状の多媒質の所属空間区分ができるようになる。
(2) それによってVCADで扱える入力対象が広がる。すなわち完全に閉じたソリッドである2多様体を境界とする外と内の2媒質から非多様体(面の分岐、穴)、オープンシェルを境界にもつ1媒質から3以上の媒質へ適用できる。
(3) 1種類や3種類以上の材料がある(多媒質)の物体や流体の混合体の表現、解析、および加工や検査、評価が同じデータで連続的に行える。
(4) セルの頂点でなく境界データ(セル内面)の表と裏に直接所属空間を持たせることによって、複数の計算機や、ユーザによって分散された環境でも高速に媒質やさまざまな属性(の所属する空間)をセルを介して取得利用が可能となる。
5 中央処理装置、6 出力装置、10 CAD装置、
11 境界データ、12 外部データ、
13 セル、13a 境界セル、13b 非境界セル、
14 V−CADデータ(ボリュームデータ)
Claims (11)
- コンピュータを用いて、外部データ取得手段により対象物の境界データからなる外部データを取得し、
外部データ入力手段により前記外部データをコンピュータに入力し、
セル分割手段により前記外部データを境界平面が直交する直方体のセルに分割し、
セル区分手段により分割された各セルを境界データを含む境界セルと境界データを含まない非境界セルとに区分し、
空間区分手段により各セルを境界データで仕切られた空間毎に異なる空間番号を設定し、
空間番号圧縮手段により境界データで仕切られずに隣接するセルの空間番号を同一の空間番号に再設定し、
前記空間区分手段により、
(A)セルが非境界セルである場合、単一の空間番号を設定し、
(B)セルが境界セルである場合、
境界データが境界セルの稜を該セル内で切断する切断点と、該切断点を結び辺でのみ接続する単一又は複数の切断三角形とを設定し、
切断点があり切断三角形が無い場合、単一の空間番号を設定し、
辺で接続する複数の切断三角形がある場合、辺を共有し面がなす角度が最も小さい切断三角形をたどるサイクル探索手段を全ての切断三角形について順に実施する、ことを特徴とするボリュームデータのセルラベリング方法。 - 前記サイクル探索手段により、切断三角形を構成する裏と表の2面に対し向きの付いた辺のサイクルによって決まるその法線ベクトルがさす半空間によって媒質が存在する空間番号を設定する、ことを特徴とする請求項1に記載のボリュームデータのセルラベリング方法。
- 前記サイクル探索手段により、辺を共有し、辺の向きが逆になっている2つ以上の切断三角形を順に辿り、最終的に開始した切断三角形に到達することにより閉じた境界に囲まれた空間番号を設定する、ことを特徴とする請求項2に記載のボリュームデータのセルラベリング方法。
- 各セルに対し前記サイクル探索手段を逐次処理又は並列分散処理する、ことを特徴とする請求項1に記載のボリュームデータのセルラベリング方法。
- 前記セル分割手段により、直方体セルを外部データに含まれる境界面を構成する境界形状要素が再構成できる十分な切断点が得られるまで、又は使用者が任意に決めた回数まで八分木分割により再分割する、ことを特徴とする請求項1に記載のボリュームデータのセルラベリング方法。
- 前記空間区分手段は、X,Y,Zの3方向に対して順に繰返し、或いは再帰的な処理により、前記直方体セルの全てを順に走査する、ことを特徴とする請求項1に記載のボリュームデータのセルラベリング方法。
- 前記外部データは、対象物およびそれを囲むものの物性値を含み、前記空間区分手段により設定された空間番号と該物性値を関連付ける、ことを特徴とする請求項1に記載のボリュームデータのセルラベリング方法。
- コンピュータを用いて、外部データ取得手段により対象物の境界データからなる外部データを取得する外部データ取得ステップと、
外部データ入力手段により前記外部データをコンピュータに入力する外部データ入力ステップと、
セル分割手段により前記外部データを境界平面が直交する直方体のセルに分割するセル分割ステップと、
セル区分手段により分割された各セルを境界データを含む境界セルと境界データを含まない非境界セルとに区分するセル区分ステップと、
空間区分手段により各セルを境界データで仕切られた空間毎に異なる空間番号を設定する空間区分ステップと、
空間番号圧縮手段により境界データで仕切られずに隣接するセルの空間番号を同一の空間番号に再設定する空間番号圧縮ステップと、を実施するためのボリュームデータのセルラベリングプログラムであって、
前記空間区分手段により、
(A)セルが非境界セルである場合、単一の空間番号を設定し、
(B)セルが境界セルである場合、
境界データが境界セルの稜を該セル内で切断する切断点と、該切断点を結び辺でのみ接続する単一又は複数の切断三角形とを設定し、
切断点があり切断三角形が無い場合、単一の空間番号を設定し、
辺で接続する複数の切断三角形がある場合、辺を共有し面がなす角度が最も小さい切断三角形をたどるサイクル探索手段を全ての切断三角形について順に実施するためのボリュームデータのセルラベリングプログラム。 - コンピュータを用いて対象物の境界データからなる外部データを取得する外部データ取得手段と、
前記外部データをコンピュータに入力する外部データ入力手段と、
前記外部データを境界平面が直交する直方体のセルに分割するセル分割手段と、
分割された各セルを境界データを含む境界セルと境界データを含まない非境界セルとに区分するセル区分手段と、
各セルを境界データで仕切られた空間毎に異なる空間番号を設定する空間区分手段と、
境界データで仕切られずに隣接するセルの空間番号を同一の空間番号に再設定する空間番号圧縮手段と、を備え、
前記空間区分手段は、
(A)セルが非境界セルである場合、単一の空間番号を設定し、
(B)セルが境界セルである場合、
境界データが境界セルの稜を該セル内で切断する切断点と、該切断点を結び辺でのみ接続する単一又は複数の切断三角形とを設定し、
切断点があり切断三角形が無い場合、単一の空間番号を設定し、
辺で接続する複数の切断三角形がある場合、辺を共有し面がなす角度が最も小さい切断三角形をたどるサイクル探索手段を全ての切断三角形について順に実施する、ことを特徴とするボリュームデータのセルラベリング装置。 - 前記サイクル探索手段は、切断三角形を構成する裏と表の2面に対し向きの付いた辺のサイクルによって決まるその法線ベクトルがさす半空間によって媒質が存在する空間番号を設定する、ことを特徴とする請求項9に記載のボリュームデータのセルラベリング装置。
- 前記サイクル探索手段は、辺を共有し、辺の向きが逆になっている2つ以上の切断三角形を順に辿り、最終的に開始した切断三角形に到達することにより閉じた境界に囲まれた空間番号を設定する、ことを特徴とする請求項10に記載のボリュームデータのセルラベリング装置。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004137674A JP4526063B2 (ja) | 2004-05-06 | 2004-05-06 | ボリュームデータのセルラベリング方法とそのプログラムとボリュームデータのセルラベリング装置 |
PCT/JP2005/007777 WO2005109255A1 (ja) | 2004-05-06 | 2005-04-25 | ボリュームデータのセルラベリング方法とそのプログラム |
EP05734615A EP1770566A4 (en) | 2004-05-06 | 2005-04-25 | VOLUME DATA CELL IDENTIFICATION METHOD AND PROGRAM THEREFOR |
CNB2005800144030A CN100437599C (zh) | 2004-05-06 | 2005-04-25 | 体数据的胞腔标号方法及其装置 |
US11/568,669 US7734059B2 (en) | 2004-05-06 | 2005-04-25 | Method and its program for cell labeling of volume data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004137674A JP4526063B2 (ja) | 2004-05-06 | 2004-05-06 | ボリュームデータのセルラベリング方法とそのプログラムとボリュームデータのセルラベリング装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005321885A JP2005321885A (ja) | 2005-11-17 |
JP4526063B2 true JP4526063B2 (ja) | 2010-08-18 |
Family
ID=35320395
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004137674A Expired - Fee Related JP4526063B2 (ja) | 2004-05-06 | 2004-05-06 | ボリュームデータのセルラベリング方法とそのプログラムとボリュームデータのセルラベリング装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7734059B2 (ja) |
EP (1) | EP1770566A4 (ja) |
JP (1) | JP4526063B2 (ja) |
CN (1) | CN100437599C (ja) |
WO (1) | WO2005109255A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
JP4783100B2 (ja) * | 2005-09-12 | 2011-09-28 | 独立行政法人理化学研究所 | 境界データのセル内形状データへの変換方法とその変換プログラム |
JP5516949B2 (ja) * | 2009-12-25 | 2014-06-11 | 独立行政法人理化学研究所 | 数値流体計算方法、数値流体計算装置、プログラム、及び、記録媒体 |
US8954295B1 (en) | 2011-08-10 | 2015-02-10 | Trimble Navigation Limited | Determining an outer shell of a composite three-dimensional model |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000076485A (ja) * | 1998-08-14 | 2000-03-14 | Xerox Corp | ボロノイフィルタリングによる面再構築方法、装置、およびコンピュ―タ媒体 |
JP2001014492A (ja) * | 1999-06-29 | 2001-01-19 | Sony Corp | 三角網生成方法および三角網生成装置 |
WO2003048980A1 (fr) * | 2001-12-04 | 2003-06-12 | Riken | Procede de conversion de donnees d'image tridimensionnelle en donnees de cellules interieures et programme de conversion |
JP2003330976A (ja) * | 2002-05-17 | 2003-11-21 | Inst Of Physical & Chemical Res | 境界データの内外判定方法とそのプログラム |
JP2004334640A (ja) * | 2003-05-09 | 2004-11-25 | Institute Of Physical & Chemical Research | 多媒質データの識別方法とそのプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0896025A (ja) | 1994-07-28 | 1996-04-12 | Hitachi Ltd | 図形処理方法および装置 |
JP3265879B2 (ja) | 1994-11-25 | 2002-03-18 | 日産自動車株式会社 | 3次元直交格子データの生成装置 |
JP3468464B2 (ja) * | 2001-02-01 | 2003-11-17 | 理化学研究所 | 形状と物性を統合したボリュームデータ生成方法 |
JP4703907B2 (ja) | 2001-07-31 | 2011-06-15 | 富士重工業株式会社 | 物体の表面格子生成方法 |
WO2003073335A1 (fr) | 2002-02-28 | 2003-09-04 | Riken | Procede et programme de conversion de donnees frontieres en forme a l'interieur d'une cellule |
-
2004
- 2004-05-06 JP JP2004137674A patent/JP4526063B2/ja not_active Expired - Fee Related
-
2005
- 2005-04-25 WO PCT/JP2005/007777 patent/WO2005109255A1/ja not_active Application Discontinuation
- 2005-04-25 US US11/568,669 patent/US7734059B2/en not_active Expired - Fee Related
- 2005-04-25 CN CNB2005800144030A patent/CN100437599C/zh not_active Expired - Fee Related
- 2005-04-25 EP EP05734615A patent/EP1770566A4/en not_active Withdrawn
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000076485A (ja) * | 1998-08-14 | 2000-03-14 | Xerox Corp | ボロノイフィルタリングによる面再構築方法、装置、およびコンピュ―タ媒体 |
JP2001014492A (ja) * | 1999-06-29 | 2001-01-19 | Sony Corp | 三角網生成方法および三角網生成装置 |
WO2003048980A1 (fr) * | 2001-12-04 | 2003-06-12 | Riken | Procede de conversion de donnees d'image tridimensionnelle en donnees de cellules interieures et programme de conversion |
JP2003330976A (ja) * | 2002-05-17 | 2003-11-21 | Inst Of Physical & Chemical Res | 境界データの内外判定方法とそのプログラム |
JP2004334640A (ja) * | 2003-05-09 | 2004-11-25 | Institute Of Physical & Chemical Research | 多媒質データの識別方法とそのプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20070233432A1 (en) | 2007-10-04 |
EP1770566A1 (en) | 2007-04-04 |
EP1770566A4 (en) | 2009-12-02 |
WO2005109255A1 (ja) | 2005-11-17 |
US7734059B2 (en) | 2010-06-08 |
CN1950824A (zh) | 2007-04-18 |
CN100437599C (zh) | 2008-11-26 |
JP2005321885A (ja) | 2005-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Thakur et al. | A survey of CAD model simplification techniques for physics-based simulation applications | |
CL Wang et al. | Thickening freeform surfaces for solid fabrication | |
JP4349562B2 (ja) | 空間の識別方法とそのプログラム | |
JP2002230054A (ja) | 形状と物性を統合した実体データの記憶方法 | |
Ishida et al. | Efficient and robust cartesian mesh generation for building-cube method | |
JP4605772B2 (ja) | 境界面情報の生成方法、その生成プログラム及びその生成システム | |
JP4175536B2 (ja) | 境界データの内外判定方法とそのプログラム | |
Roosing et al. | Fast distance fields for fluid dynamics mesh generation on graphics hardware | |
US7734059B2 (en) | Method and its program for cell labeling of volume data | |
JP4320425B2 (ja) | 境界データのセル内形状への変換方法及び変換プログラム | |
Inui et al. | Fast dexelization of polyhedral models using ray-tracing cores of GPU | |
Subburaj et al. | Voxel-based thickness analysis of intricate objects | |
EP3620941A1 (en) | Generating a spatial model of an indoor structure | |
Fujimori et al. | Contouring medial surface of thin plate structure using local marching cubes | |
Tawara et al. | Fast large scale voxelization using a pedigree | |
Inui et al. | Simple offset algorithm for generating workpiece solid model for milling simulation | |
Inui et al. | Contour-type cutter path computation using ultra-high-resolution dexel model | |
Kwok et al. | Geometric analysis and computation using layered depth-normal images for three-dimensional microfabrication | |
Meßmer et al. | Robust numerical integration of embedded solids described in boundary representation | |
Yadav | An Advance Study of Non-Uniform Rational Basis Spline Curves & Surfaces “Superquadrics” | |
JP4805732B2 (ja) | ボリュームデータから中立面を生成する中立面生成方法とそのプログラム | |
Qi | OFN Surfel-Mesh: A Point-Neighborhood Representation Scheme for Complex Geometric Modeling | |
Ungvichian et al. | Mapping a 3-D model into abstract cellular complex format | |
Sun | Surface reconstruction using gamma shapes | |
Kenmochi et al. | Flatness analysis of three-dimensional images for global polyhedrization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070406 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100420 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100513 |
|
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: 20100528 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100528 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130611 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |