JP2006302098A - 3次元オブジェクト制御装置および3次元オブジェクト制御プログラム - Google Patents
3次元オブジェクト制御装置および3次元オブジェクト制御プログラム Download PDFInfo
- Publication number
- JP2006302098A JP2006302098A JP2005125056A JP2005125056A JP2006302098A JP 2006302098 A JP2006302098 A JP 2006302098A JP 2005125056 A JP2005125056 A JP 2005125056A JP 2005125056 A JP2005125056 A JP 2005125056A JP 2006302098 A JP2006302098 A JP 2006302098A
- Authority
- JP
- Japan
- Prior art keywords
- interference
- vector
- depth
- objects
- minimum
- 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
Abstract
【解決手段】 3次元オブジェクト制御装置50において、オブジェクト制御部52は、仮想空間に配置されたオブジェクトのうち、注目オブジェクトと、該注目オブジェクトの2箇所以上において同時に干渉し得る周辺オブジェクトとの干渉を判定する。干渉すると判定された場合に、表示出力部58または応答出力部60は、干渉することを報知する。
【選択図】 図7
Description
Young J.Kim, Ming C.Lin, Dinesh Manocha、「DEEP: Dual-space Expansion for Estimating Penetration depth between convex polytopes」 Young J.Kim, Miguel A. Otaduy, Ming C.Lin, Dinesh Manocha、「ix-Degree-of-Freedom Haptic Rendering Using Incremental and Localized Computations」 Pankaj K.Agarwal, Leonidas J.Guibas, Sariel Har-Peled、「Penetration Depth of Two Convex Polytopes in 3D」、2000年10月11日 Stephen Cameron、「Enhancing GJK: Computing Minimum and Penetration Distances between Convex Polyhedra」、Int Conf Robotics and Automation Stephen A. Ehmann and Ming C.Lin、「Accurate and Fast Proximity Queries Between Polyhedra Using Convex Surface Decomposition」 Willian A.McNeely, Kevin D. Puterbaugh, James J. Troy、「Six Degree-of-Freedom Haptic Rendering Using Voxel Sampling」、The Boeing Company 足立吉隆,池本明夫,熊野宜弘、「力覚仮想環境における非凸形状物体の操作」、日本ロボット学会誌Vol.21
図6は、第1の実施形態にかかる3次元オブジェクト制御装置50を含むコンピュータシステム100の外観図である。コンピュータシステム100は、コンピュータ本体10、ディスプレイ12、マウス14、キーボード16、3次元入出力装置20などにより構成される。コンピュータ本体10は、内部に図示しないハードディスク、メモリ、CPU(Central Processing Unit)などを有している。コンピュータ本体10には、インターフェースを介してディスプレイ12、マウス14、キーボード16、3次元入出力装置20などが接続されている。
図12は、第2の実施形態にかかるオブジェクト間の干渉深度ベクトルの計算アルゴリズムにおける計算の経過を示す図であり、(a)は干渉深度ベクトルの計算のある過程を示す図であり、(b)は干渉深度ベクトルの計算の次の過程を示す図である。前述と同様に、オブジェクトAを注目オブジェクト、オブジェクトBを前述の周辺オブジェクトとする。なお、オブジェクトBを注目オブジェクトとし、オブジェクトAを周辺オブジェクトとしてもよいことは勿論である。オブジェクトAは、頂点PA11、PA12、PA13を有し、PA12が角度が90°より大きい非凸多面体である。オブジェクトBも頂点PB11、PB12、PB13を有し、PB12が角度が90°より大きい非凸多面体である。図12(a)および(b)において、理解を容易にするため、オブジェクトAの位置は、頂点PA11を基準に図示する。
Claims (9)
- 仮想空間に配置されたオブジェクトのうち、注目オブジェクトと、該注目オブジェクトの2箇所以上において同時に干渉し得る周辺オブジェクトとの干渉を判定する干渉判定手段と、
前記干渉判定手段により干渉すると判定された場合に、干渉することを報知する干渉報知手段を備えることを特徴とする3次元オブジェクト制御装置。 - 仮想空間に配置された非干渉状態におけるオブジェクト間の最近傍点を結ぶ最近傍ベクトルを算出する最近傍ベクトル演算手段と、
前記注目オブジェクトが前記周辺オブジェクトと干渉しているものとした場合に、前記注目オブジェクトの位置である干渉位置に対して前記注目オブジェクトが前記周辺オブジェクトとの干渉を解消する極小近傍の位置である極小近傍非干渉位置から、前記干渉位置へ向かうベクトルである干渉深度ベクトルを、前記最近傍ベクトルから算出するベクトル演算手段とをさらに備え、
前記干渉報知手段は、前記干渉深度ベクトルから干渉を報知することを特徴とする請求項1に記載の3次元オブジェクト制御装置。 - 前記干渉位置を干渉位置rp、前記オブジェクトが前記周辺オブジェクトからεだけ離れた位置を非干渉位置rとした場合、
前記ベクトル演算手段は、前記非干渉位置rのうち、前記干渉位置rpから前記非干渉位置rへの距離が極小となるときまたは極小と近似されるときの極小近傍位置rqを演算する極小近傍演算手段を有し、
前記ベクトル演算手段は、前記干渉位置rpから極小近傍位置rqへ向かうベクトル、および前記極小近傍位置rqにある注目オブジェクトと前記周辺オブジェクトの間の最近傍点を結ぶ最近傍ベクトルから、前記干渉深度ベクトルを算出することを特徴とする請求項2に記載の3次元オブジェクト制御装置。 - オブジェクトを前記仮想空間において移動または回転する移動回転手段をさらに備え、
前記移動回転手段は、前記干渉深度ベクトルを用いて、干渉する1つ以上のオブジェクトを該干渉が解消する位置へ移動または回転し、
前記干渉報知手段は、仮想空間に配置された複数のオブジェクトを画面に表示する表示出力手段を有し、前記表示出力手段は、移動または回転された前記オブジェクトを画面に表示することにより干渉することを報知することを特徴とする請求項1から3のいずれかに記載の3次元オブジェクト制御装置。 - 前記干渉報知手段は、仮想空間に配置された複数のオブジェクトを画面に表示する表示出力手段を有し、前記表示出力手段は、干渉すると判定された場合に、前記干渉深度ベクトルを用いて、干渉することを画面に表示することにより干渉することを報知することを特徴とする請求項1から3のいずれかに記載の3次元オブジェクト制御装置。
- 前記干渉報知手段は、入力された情報に応じて作動するアクチュエータに情報を出力する応答出力手段を備え、
前記応答出力手段は、干渉すると判定された場合に、前記干渉深度ベクトルを用いた情報を前記アクチュエータに出力して前記アクチュエータを作動させることにより、干渉することを報知することを特徴とする請求項2から5のいずれかに記載の3次元オブジェクト制御装置。 - 前記干渉報知手段は、前記干渉深度ベクトルに応じた方向に作動し、前記干渉深度ベクトルのスカラー量である干渉深度に応じた力で作動するアクチュエータに情報を出力する応答出力手段を備え、
前記応答出力手段は、干渉すると判定された場合に、前記干渉深度ベクトルおよび前記干渉深度を前記アクチュエータに出力して前記アクチュエータを作動させることにより、干渉することを報知することを特徴とする請求項2または3に記載の3次元オブジェクト制御装置。 - 仮想空間に配置された非干渉状態におけるオブジェクト間の最近傍点を結ぶ最近傍ベクトルを算出する機能と、
仮想空間に配置されたオブジェクトのうち、注目オブジェクトと、該注目オブジェクトの2箇所以上において同時に干渉し得る周辺オブジェクトにおいて、前記注目オブジェクトが前記周辺オブジェクトと干渉しているものとした場合に、前記注目オブジェクトの位置である干渉位置に対して前記注目オブジェクトが前記周辺オブジェクトとの干渉を解消する極小近傍の位置である極小近傍非干渉位置から、前記干渉位置へ向かうベクトルである干渉深度ベクトルを、前記最近傍ベクトルから算出する機能とをコンピュータに実現せしめることを特徴とする3次元オブジェクト制御プログラム。 - 仮想空間に配置された非干渉状態におけるオブジェクト間の最近傍点を結ぶ最近傍ベクトルを算出する機能と、
仮想空間に配置されたオブジェクトのうち、注目オブジェクトと、該注目オブジェクトの2箇所以上において同時に干渉し得る周辺オブジェクトにおいて、前記注目オブジェクトが前記周辺オブジェクトと干渉しているものとした場合であって、前記注目オブジェクトの位置を干渉位置rpとし、前記注目オブジェクトが前記周辺オブジェクトからεだけ離れた位置を非干渉位置rとした場合、前記非干渉位置rのうち、前記干渉位置rpから前記非干渉位置rへの距離が極小となるときまたは極小と近似されるときの極小近傍位置rqを演算する機能と、
前記干渉位置rpから極小近傍位置rqへ向かうベクトル、および前記極小近傍位置rqにある注目オブジェクトと前記周辺オブジェクトの間の最近傍点を結ぶ最近傍ベクトルから、前記干渉深度ベクトルを算出する機能とをコンピュータに実現せしめることを特徴とする3次元オブジェクト制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005125056A JP4557785B2 (ja) | 2005-04-22 | 2005-04-22 | 3次元オブジェクト制御装置および3次元オブジェクト制御プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005125056A JP4557785B2 (ja) | 2005-04-22 | 2005-04-22 | 3次元オブジェクト制御装置および3次元オブジェクト制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006302098A true JP2006302098A (ja) | 2006-11-02 |
JP4557785B2 JP4557785B2 (ja) | 2010-10-06 |
Family
ID=37470290
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005125056A Active JP4557785B2 (ja) | 2005-04-22 | 2005-04-22 | 3次元オブジェクト制御装置および3次元オブジェクト制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4557785B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000353183A (ja) * | 1999-06-09 | 2000-12-19 | Agency Of Ind Science & Technol | 三次元構造体作製システム |
JP2003248843A (ja) * | 2002-12-24 | 2003-09-05 | Fujitsu Ltd | 仮想3次元空間内における物体編集制御方式 |
JP2004252756A (ja) * | 2003-02-20 | 2004-09-09 | Fujitsu Ltd | 物体干渉表現装置 |
-
2005
- 2005-04-22 JP JP2005125056A patent/JP4557785B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000353183A (ja) * | 1999-06-09 | 2000-12-19 | Agency Of Ind Science & Technol | 三次元構造体作製システム |
JP2003248843A (ja) * | 2002-12-24 | 2003-09-05 | Fujitsu Ltd | 仮想3次元空間内における物体編集制御方式 |
JP2004252756A (ja) * | 2003-02-20 | 2004-09-09 | Fujitsu Ltd | 物体干渉表現装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4557785B2 (ja) | 2010-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20150097777A1 (en) | 3D Motion Interface Systems and Methods | |
US6704694B1 (en) | Ray based interaction system | |
JP5791976B2 (ja) | 画像処理装置、画像処理方法、およびプログラム | |
US8345044B2 (en) | Indirect binding with segmented thin layers to provide shape-preserving deformations in computer animation | |
Balasubramaniam et al. | Generation of collision-free 5-axis tool paths using a haptic surface | |
JP2016107384A (ja) | 干渉回避方法、制御装置及びプログラム | |
JP2000172854A (ja) | 二次元の奥行き画像からボリュメトリック距離マップを推定する方法 | |
US20080034023A1 (en) | Contact geometry calculation device, contact geometry calculation method, and computer program product | |
CN101140598A (zh) | 部件识别图像处理器、生成部件识别图像的程序和存储程序的记录介质 | |
JP2018008347A (ja) | ロボットシステムおよび動作領域表示方法 | |
Dybvik et al. | A low-cost predictive display for teleoperation: Investigating effects on human performance and workload | |
JP2019198914A (ja) | 多関節ロボットの干渉判定装置、多関節ロボットの干渉判定方法、多関節ロボットの干渉判定プログラム、及び経路計画生成装置 | |
Chablat et al. | Self-motion conditions for a 3-PPPS parallel robot with delta-shaped base | |
JP4557785B2 (ja) | 3次元オブジェクト制御装置および3次元オブジェクト制御プログラム | |
JP3526605B2 (ja) | 3次元的な物体の変形方法及びモデリングシステム | |
US11543889B2 (en) | Selection of a vertex with an immersive gesture in 3D modeling | |
US20110037839A1 (en) | Industrial robot, and methods for determining the position of an industrial robot relative to an object | |
EP2474882B1 (en) | Haptic input device | |
CN111105501A (zh) | B-rep皮肤的3d设计 | |
JP4868044B2 (ja) | オブジェクト属性変更処理装置、オブジェクト属性変更処理方法、および3次元モデル処理装置、3次元モデル処理方法 | |
JP2003248843A (ja) | 仮想3次元空間内における物体編集制御方式 | |
Andrews et al. | Haptic texturing based on real-world samples | |
JP4389350B2 (ja) | オブジェクト属性変更処理装置、オブジェクト属性変更処理方法、および3次元モデル処理装置、3次元モデル処理方法、並びにプログラム提供媒体 | |
US11822727B2 (en) | Selection of a face with an immersive gesture in 3D modeling | |
US11941773B2 (en) | Method for designing a three-dimensional mesh in a 3D scene |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071112 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100209 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100310 |
|
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: 20100706 |
|
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: 20100720 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4557785 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: 20130730 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
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 |