JP5424883B2 - 数値的にシミュレートされた2つのオブジェクト間の衝突を検出する方法および装置 - Google Patents
数値的にシミュレートされた2つのオブジェクト間の衝突を検出する方法および装置 Download PDFInfo
- Publication number
- JP5424883B2 JP5424883B2 JP2009529739A JP2009529739A JP5424883B2 JP 5424883 B2 JP5424883 B2 JP 5424883B2 JP 2009529739 A JP2009529739 A JP 2009529739A JP 2009529739 A JP2009529739 A JP 2009529739A JP 5424883 B2 JP5424883 B2 JP 5424883B2
- Authority
- JP
- Japan
- Prior art keywords
- lmd
- equation
- face
- contact
- complex
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title description 66
- 238000007781 pre-processing Methods 0.000 claims description 15
- 230000033001 locomotion Effects 0.000 claims description 10
- 230000002093 peripheral effect Effects 0.000 claims description 9
- 230000000699 topical effect Effects 0.000 claims 1
- 239000013598 vector Substances 0.000 description 38
- 238000004364 calculation method Methods 0.000 description 27
- 239000000243 solution Substances 0.000 description 20
- 238000012545 processing Methods 0.000 description 15
- 238000012360 testing method Methods 0.000 description 15
- 238000005192 partition Methods 0.000 description 13
- 239000007787 solid Substances 0.000 description 11
- 238000004088 simulation Methods 0.000 description 9
- 238000001514 detection method Methods 0.000 description 8
- 230000014509 gene expression Effects 0.000 description 8
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000013519 translation Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000010276 construction Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000009877 rendering Methods 0.000 description 4
- 230000007704 transition Effects 0.000 description 4
- 230000005484 gravity Effects 0.000 description 3
- 230000000717 retained effect Effects 0.000 description 3
- 239000000126 substance Substances 0.000 description 3
- 101000916532 Rattus norvegicus Zinc finger and BTB domain-containing protein 38 Proteins 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 230000013011 mating Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- OAICVXFJPJFONN-UHFFFAOYSA-N Phosphorus Chemical compound [P] OAICVXFJPJFONN-UHFFFAOYSA-N 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000010339 dilation Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000011259 mixed solution Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- NRNCYVBFPDDJNE-UHFFFAOYSA-N pemoline Chemical compound O1C(N)=NC(=O)C1C1=CC=CC=C1 NRNCYVBFPDDJNE-UHFFFAOYSA-N 0.000 description 1
- 229910052698 phosphorus Inorganic materials 0.000 description 1
- 239000011574 phosphorus Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1656—Programme controls characterised by programming, planning systems for manipulators
- B25J9/1664—Programme controls characterised by programming, planning systems for manipulators characterised by motion, path, trajectory planning
- B25J9/1666—Avoiding collision or forbidden zones
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/35—Nc in input of data, input till input file format
- G05B2219/35117—Define surface by elements, meshes
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/39—Robotics, robotics to robotics hand
- G05B2219/39082—Collision, real time collision avoidance
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/40—Robotics, robotics mapping to robotics vision
- G05B2219/40479—Use graphic display, layout of robot path, obstacles to indicate interference
Landscapes
- Engineering & Computer Science (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
前記数値的にシミュレートされた第1、第2多面体オブジェクトは、Rnにおける単体的複体の形式で表され(ただし、Rnは、実数体をそれ自体n倍(nは2または3)して得られるカルテシアン積を示す)、
各単体的複体について、頂点の座標を固定座標系で示す前処理ステップを実行し、
前記前処理ステップは、少なくとも、前記各単体的複体の各フェースについて、前記各フェースに関連づけられた強い意味での複数の法線に対応する多面錐の幾何学的表記を計算するステップと、前記フェースが属する接触クラスのラベルを決定するステップと、前記各単体的複体について、前記単体的複体のフェースの位置と、前記強い意味で関連づけられた法線の集合との両方から、前記単体的複体で表された前記オブジェクトの包含体積の木(ツリー)を求めるステップとを含み、
前記方法はさらに、前記前処理ステップ後に得た情報から、局所最短距離と疑似局所最短距離とを計算するステップを含み、前記疑似局所最短距離はそれぞれ別個のオブジェクトに属する点の対に対応し、一方のオブジェクトの他方のオブジェクトに対する相対位置が所定のしきい値未満のわずかな角度で回転した場合に局所最短距離を定めることを特徴とする。
前記システムは、前記数値的にシミュレートされた第1、第2多面体オブジェクト10、20を、Rnにおける単体的複体の形式で表わす(ただし、Rnは、実数体をそれ自体n倍(nは2または3)して得られるカルテシアン積を示す)表示手段と、
各単体的複体について、頂点の座標を固定座標系で示す前処理手段とを備え、
前記前処理手段は、少なくとも、前記各単体的複体の各フェースについて、前記各フェースに関連づけられた強い意味での複数の法線に対応する多面錐の幾何学的表記を計算する手段と、前記フェースが属する接触クラスのラベルを決定する手段と、各単体的複体について、前記単体的複体のフェースの位置と、前記強い意味で関連づけられた法線の集合との両方から、前記単体的複体で表された前記オブジェクトの包含体積の木を求める手段と、を備え、
前記システムはさらに、前記前処理手段に関連づけられ、局所最短距離と疑似局所最短距離とを計算する演算手段を備え、前記疑似局所最短距離はそれぞれ別個のオブジェクトに属する点の対に対応し、一方のオブジェクトの他方のオブジェクトに対する相対位置が所定のしきい値未満のわずかな角度で回転した場合に局所最短距離を定めることを特徴とするシステム、に関する。
以下において、Rnは、実数体をそれ自体n倍(nは狭義の正の整数)して得られるカルテシアン積を示す。Rnで表されるこの空間は、本質的にユークリッド構造を有すると考えられる。Rnの単位球面はSn-1で表される。
位相幾何学的概念である。AをRnの部分とする。Aの相対内部とは、Aによって生じるRnのアフィン部分空間の自然位相(すなわち、ユークリッド構造から導かれる位相:topologie naturelle)におけるAの内部である。Aの相対内部はRi(A)で表される。
幾何学的概念である。dを正またはゼロの整数とする。Rnの単体(または、d単体もしくはd次元単体)は、Rnのアフィン的に独立した(d+1)個の点からなる凸包と定義される。
SをRnのアフィン的に独立した点{p0, …, pd}の集合からなる凸包と定義されたd単体とする。{p0, …, pd}を構成する部分集合の凸包と定義される複数の単体を、単体Sのフェースという。
Rnにおける単体的複体Kは、以下の2つの条件を満たすRnの単体の集合である。
・Kの要素であるフェースはいずれもK内にある。
・Kの単体のうちいずれの2つをとっても、その交差部分は各単体のフェースである。
代数的位相幾何学に由来する定義である。KをRnにおける単体的複体とする。Kの各フェースσが自身の自然位相(すなわち、Rnの自然位相によりσ上に誘導された位相)を有していると仮定すると、K体は以下のとおり定義された位相を持つことができる。すなわち、|K|の部分集合Aは、Kのいずれのフェースσについても、A∩σがσにおいて閉じているとき、かつそのときに限り、|K|において閉じているとみなされる。このように定義した位相空間を常に|K|と表し、Kの基となる位相空間、またはKのポリトープという。
代数的位相幾何学に由来する定義である。有限の単体的複体のポリトープである位相空間を多面体という。
凸分析に由来する定義である。狭義の正の実数を乗算することにより得られる一定の実数体上のベクトル空間の任意の部分Cを錐という。錐が原点を含む場合、その錐は先が尖っているという。
凸分析に由来する定義である。AはRnの部分とする。A*で表され、以下の数式で定義される組み合わせをAの極錐、または単にAの極という。
凸分析に由来する定義である。AをRnの部分、xをAの要素とする。Rnのベクトルyは、以下の2つの条件のうち1つを満たす場合、点xにおいてAの接線方向にあるという。
・yはゼロベクトルである。
・yはゼロではなく、以下の(数4)(数5)で表されるような、A\{x}において値をとる一連の(数3)が存在する。
数理形態学分野の概念である。Eを距離dの距離空間とする。半径εの膨張(ε膨張ともいう)演算は、Eのいずれの部分Aとも関連する。Eの膨張部分(ε膨張したAという)は、Aのある要素を中心とする半径εの球体の和集合からなる。
集合理論の用語である。ある集合をEとする。Eの複数の部分からなる集合Pは、以下の3つの条件を満たす場合、Eのパーティションである。
・Pの要素がEの空でない部分である。
・Pの要素それぞれ2つずつが互いに素である。
・Pの要素の和集合がEに等しい。
集合理論の用語である。ある集合をEとする。Eのある部分Aの重複部分とは、Eの複数の部分の和集合がAを含むような、これら複数の部分の集合体(collection)である。
集合理論の用語である。Eを有限集合とする。Eについての階層は、以下の3つの条件を満たすEの複数の部分からなる集合Hである。
・HがEの複数の単集合を含む。
・HがEを含む。
・AとBがHの2つの要素であり、Eの互いに素な部分ではない場合、AがBを含む、またはBがAを含む。
グラフ理論の概念である。向き付けられた木とは、いずれの頂点の入次数(この頂点を端点とするエッジの数)も1以下である、閉路のない向き付けられた連結グラフである。
多面体オブジェクト
多面体オブジェクトとは、先に定義した意味において、可能な幾何学的表現の1つが「多面体」である物体である。これは、2次元の物理的な基準空間でも3次元の空間でもあてはまり、その場合の多面体は、それぞれR2またはR3の多面体である。
SをRnのd単体とする。ただし、d>0、σは(d−1)次元のSのフェース、vはσに対向しているSの頂点である。aを、σによって生成されるRnのアフィン部分空間上のvの正射影とする。点aとvは互いに離れている。このユニタリベクトル(数6)を単体Sのフェースσに直交するユニタリベクトルといい、us(σ)で表す。
CをRnの錐とする。ユニタリ球面上のCの跡は、CとSn-1との交差部分である。Cが原点を含む場合、ユニタリ球面上のCの跡によって生成される先の尖った錐は、Cに等しい。
AをRnの部分とする。ベクトルRnは、TA(x)*の極に属する場合、点xにおいて強い意味でAに垂直であるという。したがって、点xにおいて強い意味でAに垂直であるベクトルの集合は凸錐TA(x)*であり、これを点xにおいて強い意味でAに垂直な錐といい、nA(x)と表す。
幾何学的概念である。AおよびBをRnの2つのコンパクト集合とする。AおよびBは、その内部が互いに素でない場合、相互透過(または干渉)するという。
機械的接触現象のモデリング分野に由来する用語である。ここでは、点接触の幾何学的概念を数学的に公式化する際の定義について述べる。
機械的接触現象のモデリング分野に由来する用語である。ここでは、適合接触の幾何学的概念を数学的に公式化する際の定義について述べる。
Eを距離dを有する距離空間とする。AおよびBをEの2つの部分とする。AとBとの局所最短距離(以下LMDと略す)は、それ自体Eのカルテシアン積によって定義される関数dを、AとBとのカルテシアン積に限定した場合の局所最小値と定義される。このような局所最小値を形成する点の対(a,b)∈A×Bを、当該局所最短距離の台(support)といい、一方、正の実数d(a,b)をLMD値という。
機械的接触現象のモデリング分野に由来する用語である。ここでは、隙間の幾何学的概念を数学的に公式化する際の定義について述べるが、一般化して言うと、隙間は、必ずしも凸でない体である。
グラフ理論に由来する用語である。それ自体向き付けられた木である、向き付けられた木Tの部分グラフのことを、Tの向き付けられた部分木またはTの枝という。
衝突検出の分野に由来する概念である。ここでは、数学的公式化について述べる。
衝突検出の分野に由来する概念である。AをEの部分とする。ただし、EはRn、Sn-1、またはRn×Sn-1を指す。「Aの包含体積の階層」という表現は、包含体積とよばれるEの複数の部分からなるいずれかの有限の群H=(V1,…,VN)を指している。これは、向き付けられた木T、または包含体積の木と関連づけられており、そのノードはHの要素と1対1の関係にあり、かつ以下の特性を満たしている。すなわち、Tと同じ根を持つTの向き付けられた部分木T’のいずれについても、T’の葉に関連づけられたHの要素がAの重複部分を形成する。
Rnの部分をA、Aの部分をBとすると、BとnA(B)のカルテシアン積によって形成されるRn×Rnの部分が存在する場合、Bは、Aに対する(Bに対しては言うまでもない)強い意味での関連づけられた法線を有するといえる。ただし、nA(B)が空になるとすぐに、この集合も空になる。
Kを単体的複体とする。Kの複数のフェースは、それらの位相次元によって0から7までの接触クラスに分類される。この位相次元とは、自身の相対内部と関連づけられた、強い意味でK体に垂直なベクトルの集合からなる単位球面との共通部分の位相次元であり、場合によっては、Kにおける星(スター)とK体の(Rnにおける)境界との交差部分の幾何学的形状である。
干渉し合わない2つの単体的複体の膨張同士の局所最短距離という概念を展開したものである。疑似LMDを公式化するのに必要な要素について述べた後、その定義について以下に説明する。
1.事前計算ステップ
このステップは、厳密な意味でのシミュレーションの準備中に実行される。このステップでは、第2ステップで実行される処理演算の効率化(つまり迅速化)に必要なデータを計算する。
2.LMD計算ステップ
このステップでは、事前計算した情報を用いて、本発明の方法に必要な計算を加速するとともに、リアルタイム・シミュレーションに適合した性能レベルを実現する。
・(数16)は(数17)に属する。
1.P1(A1,A2):(数18)と(数19)との共通部分は{0}にならない。
2.P2(A1,A2):(数18)と、A2−A1により生成される錐との共通部分は{0}にならない。
3.P3(A1,A2):(数19)と、A2−A1により生成される錐との共通部分は{0}にならない。
・面状の多面体オブジェクト(平板、殻、パネルなど)
・線状の多面体オブジェクト(ケーブル、光線など)
・混合位相の多面体オブジェクト(骨格など)
・複数の点の雲状塊(球体の和集合など)
・x2−x1が(数26)に属するような点(x1,x2)∈Affσ1×Affσ2の位置を計算する。
・この位置とIntσ1×Intσ2との交差部分を計算する。
・基準となる変形状態について、包含体積Hの階層を構築するために、Kのフェースの単体内部を形成する|K|のパーティションについての階層H’を利用する。
・同じ構造の2つの変形状態の間で、H’に基づく包含体積の階層を保持し、Kのフェースの変形に合わせるために各包含体積の幾何学的形状を単に更新する。
各単体的複体Kの各フェースσについて、
・多面錐(数30)の幾何学的表記
・そのフェースが属する接触クラスのラベル
・強い意味での関連づけられた法線を備えた単体的複体体の包含体積の木
・そのノードにより生成される木の枝の葉と関連づけられたKのフェースの単体内部の和集合により形成された、関連づけられた法線を備えた、Kの体の部分と重複する包含体積。
・ラベルi(iは0から7)の各接触クラスについて、以下の述語の評価に等しいブール値。このノードにより生成される木の枝の葉の中には、クラスラベルがiであるKの少なくとも1つのフェースと関連づけられた少なくとも1つの葉が存在する。
ii.すべての(数50)はすでに見つかった平面内にある。所望の凸錐は、この平面と等しく、σの接触クラスはラベル4である。
ii.すべての(数52)がこの平面内にある。所望の凸錐は、すでに見つかった閉半平面と全く等しく、σの接触クラスはラベル1である。
1.各ノードに関連づけられたフェースを包含する最小半径の球面を計算する。
2.木の葉について最小球面を計算した後、包含球面の階層上の包含関係に従い木を連続的に昇っていく。
・干渉リクエスト:述語(数65)の評価
・グローバルな近接性のリクエスト、または分離距離(もしくはグローバル最短距離)の計算:(数66)を満たす点の対(a1,b2)∈C1×C2の検索。
・グローバルな相互透過の深さの計算:最小ノルムベクトルに沿った並進によるC1の画像がC2とは互いに素であるような最小ノルムベクトルを検索。
・局所的な相互透過の深さの計算:同じ計算、ただし、C1(およびC2それぞれ)を、C1∩C2の連結成分の近傍を有するC1(およびC2それぞれ)の交差と置換。
・インパクト日時の計算:C1が、時間パラメータに伴い軌線に沿ってC2に対して相対的に動いていると仮定した場合、また、C1およびC2が当初互いに素であると仮定した場合、C1とC2が干渉し始める最も早い瞬間があるとしたら、その日時を計算。
・インパクト点の計算:インパクト日時におけるコンパクト空間C1∩C2を決定。
・2次元においては、基本要素は、点とまっすぐな線分(エッジという)である。
・3次元においては、基本要素は、点と、まっすぐな線分(エッジという)と、三角形である。
・局所最短距離から構築された接触空間を調整する。
・剛体同士のすべり接触において、この空間のサイズを最小にする。
・各基本要素について、法線フィールドの評価領域を、明確に定義された厳密な方法で計算する。
・本方法全体を通じて対象となる基本要素は、点、エッジ(両端を除く)、三角形(頂点を除く)と、基本要素を1つだけ含む葉の包含体積である。
・基本要素の位置の分割だけでなく向きにも基づいてトップダウンで連続的に分割することにより、包含体積の木を構築する。
・向きという意味での包含体積は、単または双回転錐である。
・処理対象としては、3次元における3つのエッジを有する多面体の表面、2次元における多角形の曲線といったケースを含む。
・3次元においては、多面エンベロープ(包絡)で表される体積も処理対象となり、同様に2次元においては、多角形の輪郭で表されるエリアも対象となる。
・単および双錐体の交差条件を、領域のタイプによって近接条件と置換することで、局所最短距離から構築した接触空間を回転に合わせて調整する。次に、局所最短距離を、回転と相関して疑似局所最短距離に置換する。この調整概念は、並進に合わせて厳密に接触の局所最短距離を形成する際の調整に似ている。
・すべり接触する剛体の場合:比較的厳密に凸な基本要素の対に依存している疑似局所最短距離だけを保持し、疑似局所最短距離に基づいて調整した接触空間の次元を下げる。接触空間の次元は、基本要素の性質およびその評価領域の位相次元にしたがって基本要素を分類することにより下げることができる。適合条件は、基本要素のクラス間で定められる。各クラスの要素の木のノードに存在するかどうかの情報を計算し、適合性のテストを、木を降下する際にノード間の近接テストに加える。
Claims (2)
- 少なくとも1つの数値的にシミュレートされた第1多面体オブジェクト10と、少なくとも1つの数値的にシミュレートされた第2多面体オブジェクト20との衝突を検出するとともに、前記第1、第2オブジェクト間の近接および接触についての幾何学的情報を構築するコンピュータ実装システムであって、
前記システムは、
前記数値的にシミュレートされた第1、第2多面体オブジェクト10、20を、Rnにおける干渉し合わない単体的複体K1、K2の形式で表わす(ただし、Rnは、実数体をそれ自体n倍(nは2または3)して得られるカルテシアン積を示す)表示手段と、
各単体的複体Kについて、頂点の座標を固定座標系で示す前処理手段110と、
を提供する指示を実行する機能を有するプロセッサを備え、
前記前処理手段110は、少なくとも、前記各単体的複体Kの各フェースσについて、前記各フェースσに関連づけられた強い意味での複数の法線(数1)に対応する多面錐の幾何学的表記を計算する手段111と、前記フェースσが属する接触クラスのラベルを決定する手段と、各単体的複体Kについて、前記単体的複体Kのフェースσの位置と、前記強い意味で関連づけられた法線(数2)の集合との両方から、前記単体的複体Kで表された前記オブジェクトの包含体積の木を求める手段と、を備え、
前記プロセッサはさらに、前記前処理手段110に関連づけられ、局所最短距離(LMD)と疑似局所最短距離(疑似LMD)とを計算する演算手段120を提供する指示を実行する機能を有し、局所最短距離(LMD)は、距離関数を前記単体的複体(K 1 ,K 2 )のカルテシアン積に限定した場合の局所最小値を形成する点の対によって、および前記LMDを特徴づける正の実数d(a,b)によって、定義され、前記疑似局所最短距離はそれぞれ別個のオブジェクトに属する点の対に対応し、前記点の対は、一方のオブジェクトの他方のオブジェクトに対する相対位置が所定のしきい値未満のわずかな角度γmaxで回転した場合に局所最短距離(LMD)を定義し、
前記システムは、グラフィカル・ユーザ・インターフェース、マウス、動き感知周辺装置、フォースフィードバック・インターフェース、タッチ式インターフェース、およびオーディオ・インターフェースを含むグループから選択される少なくとも1つの周辺装置140に接続されている、システム。
- 機械的解決手段130に接続していることを特徴とする、請求項1に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0608433A FR2906388B1 (fr) | 2006-09-26 | 2006-09-26 | Procede et dispositif de detection de collision entre deux objets simules numeriquement |
FR0608433 | 2006-09-26 | ||
PCT/FR2007/052002 WO2008037920A1 (fr) | 2006-09-26 | 2007-09-25 | Procede et dispositif de detection de collision entre deux objets simules numeriquement |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010505170A JP2010505170A (ja) | 2010-02-18 |
JP5424883B2 true JP5424883B2 (ja) | 2014-02-26 |
Family
ID=37946181
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009529739A Active JP5424883B2 (ja) | 2006-09-26 | 2007-09-25 | 数値的にシミュレートされた2つのオブジェクト間の衝突を検出する方法および装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8433548B2 (ja) |
EP (1) | EP2081740B1 (ja) |
JP (1) | JP5424883B2 (ja) |
FR (1) | FR2906388B1 (ja) |
WO (1) | WO2008037920A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8694302B1 (en) | 2006-05-31 | 2014-04-08 | Worldwide Pro Ltd. | Solving a hierarchical circuit network using a Barycenter compact model |
FR2906388B1 (fr) * | 2006-09-26 | 2008-12-19 | Commissariat Energie Atomique | Procede et dispositif de detection de collision entre deux objets simules numeriquement |
EP2534449B1 (de) * | 2010-02-12 | 2016-07-06 | Marquardt Mechatronik GmbH | Verfahren zur positionsmessung |
TWI535522B (zh) | 2013-12-25 | 2016-06-01 | 財團法人工業技術研究院 | 提供回饋力的方法與裝置以及加工機系統 |
US10007334B2 (en) | 2014-11-13 | 2018-06-26 | Utherverse Digital Inc. | System, method and apparatus of simulating physics in a virtual environment |
US9868212B1 (en) * | 2016-02-18 | 2018-01-16 | X Development Llc | Methods and apparatus for determining the pose of an object based on point cloud data |
DE102017220876B4 (de) * | 2017-11-22 | 2020-12-24 | Ford Global Technologies, Llc | Verfahren und Vorrichtung zur Positions- und Lagebestimmung |
CN109033621A (zh) * | 2018-07-24 | 2018-12-18 | 上海机电工程研究所 | 基于极限危险面网格布撒的两体分离碰撞检测方法 |
CN117349970B (zh) * | 2023-12-05 | 2024-03-26 | 招商局金陵船舶(威海)有限公司 | 一种船舶装配布置自动合理性验证方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5850229A (en) * | 1995-12-15 | 1998-12-15 | Raindrop Geomagic, Inc. | Apparatus and method for geometric morphing |
US5963209A (en) * | 1996-01-11 | 1999-10-05 | Microsoft Corporation | Encoding and progressive transmission of progressive meshes |
US6108006A (en) * | 1997-04-03 | 2000-08-22 | Microsoft Corporation | Method and system for view-dependent refinement of progressive meshes |
US6137492A (en) * | 1997-04-03 | 2000-10-24 | Microsoft Corporation | Method and system for adaptive refinement of progressive meshes |
US6169549B1 (en) * | 1998-01-07 | 2001-01-02 | Iengineer.Com, Inc. | Method and apparatus for providing continuous level of detail |
US6407748B1 (en) * | 1998-04-17 | 2002-06-18 | Sandia Corporation | Method and apparatus for modeling interactions |
US6099573A (en) * | 1998-04-17 | 2000-08-08 | Sandia Corporation | Method and apparatus for modeling interactions |
US6433775B1 (en) * | 1999-03-25 | 2002-08-13 | Monkeymedia, Inc. | Virtual force feedback interface |
US6587104B1 (en) * | 1999-09-30 | 2003-07-01 | Microsoft Corporation | Progressive hulls |
DE10106023A1 (de) * | 2001-02-09 | 2002-08-29 | Fraunhofer Ges Forschung | Verfahren und Vorrichtung zur Kollisionserkennung von Objekten |
DK1368986T3 (da) * | 2001-03-02 | 2012-02-27 | 3Shape As | Fremgangsmåde til modellering af specialfremstillede ørestykker |
US6798415B2 (en) * | 2001-06-21 | 2004-09-28 | Intel Corporation | Rendering collisions of three-dimensional models |
US7023432B2 (en) * | 2001-09-24 | 2006-04-04 | Geomagic, Inc. | Methods, apparatus and computer program products that reconstruct surfaces from data point sets |
US7548241B2 (en) * | 2002-01-04 | 2009-06-16 | Intel Corporation | Determining a node path through a node graph |
FR2837307A1 (fr) * | 2002-03-15 | 2003-09-19 | Inst Nat Rech Inf Automat | Simulateur dynamique d'objets virtuels |
US7146297B2 (en) * | 2002-03-27 | 2006-12-05 | Intel Corporation | Detecting collisions of three-dimensional models |
US7075532B2 (en) * | 2003-05-23 | 2006-07-11 | International Business Machines Corporation | Robust tetrahedralization and triangulation method with applications in VLSI layout design and manufacturability |
FR2906388B1 (fr) * | 2006-09-26 | 2008-12-19 | Commissariat Energie Atomique | Procede et dispositif de detection de collision entre deux objets simules numeriquement |
US20090119281A1 (en) * | 2007-11-03 | 2009-05-07 | Andrew Chien-Chung Wang | Granular knowledge based search engine |
EP2189918A1 (en) * | 2008-11-07 | 2010-05-26 | Dassault Systèmes | Computer-implemented method of computing, in a computer aided design system, of a boundary of a modeled object. |
-
2006
- 2006-09-26 FR FR0608433A patent/FR2906388B1/fr not_active Expired - Fee Related
-
2007
- 2007-09-25 EP EP07823847.4A patent/EP2081740B1/fr active Active
- 2007-09-25 US US12/442,575 patent/US8433548B2/en active Active
- 2007-09-25 WO PCT/FR2007/052002 patent/WO2008037920A1/fr active Application Filing
- 2007-09-25 JP JP2009529739A patent/JP5424883B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US20100030531A1 (en) | 2010-02-04 |
FR2906388A1 (fr) | 2008-03-28 |
FR2906388B1 (fr) | 2008-12-19 |
US8433548B2 (en) | 2013-04-30 |
EP2081740A1 (fr) | 2009-07-29 |
JP2010505170A (ja) | 2010-02-18 |
WO2008037920A1 (fr) | 2008-04-03 |
EP2081740B1 (fr) | 2017-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5424883B2 (ja) | 数値的にシミュレートされた2つのオブジェクト間の衝突を検出する方法および装置 | |
Lin | Efficient collision detection for animation and robotics | |
Teschner et al. | Collision detection for deformable objects | |
Gregson et al. | All‐hex mesh generation via volumetric polycube deformation | |
Redon et al. | Fast continuous collision detection for articulated models | |
Barbič et al. | Six-dof haptic rendering of contact between geometrically complex reduced deformable models | |
US8854367B2 (en) | Computing of a resulting closed triangulated polyhedral surface from a first and a second modeled objects | |
Weller | New geometric data structures for collision detection and haptics | |
US9928314B2 (en) | Fitting sample points with an isovalue surface | |
Je et al. | PolyDepth: Real-time penetration depth computation using iterative contact-space projection | |
US9589389B2 (en) | Sample points of 3D curves sketched by a user | |
CN108073682A (zh) | 基于参数视图函数查询数据库 | |
Gregory et al. | Fast and accurate collision detection for haptic interaction using a three degree-of-freedom force-feedback device | |
US20170364334A1 (en) | Method and Apparatus of Read and Write for the Purpose of Computing | |
Krishnan et al. | BOOLE: A boundary evaluation system for boolean combinations of sculptured solids | |
Siwei et al. | Review of bounding box algorithm based on 3D point cloud | |
Choi et al. | Controlling the contact levels of details for fast and precise haptic collision detection | |
Ladeveze et al. | Haptic assembly and disassembly task assistance using interactive path planning | |
Cox et al. | A review of methods to compute minkowski operations for geometric overlap detection | |
Khamayseh et al. | Use of the spatial kD-tree in computational physics applications | |
Behar et al. | Dynamic Minkowski sums under scaling | |
Lin et al. | A potential‐based path planning algorithm for hyper‐redundant manipulators | |
Merlhiot | A robust, efficient and time-stepping compatible collision detection method for non-smooth contact between rigid bodies of arbitrary shape | |
Du et al. | Robust computation of implicit surface networks for piecewise linear functions | |
Zhao et al. | Collision detection research for deformable objects |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100811 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121211 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130307 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130314 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130410 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130417 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130509 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130516 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130611 |
|
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: 20131105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131126 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5424883 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |