JP4936522B2 - 画像処理方法、画像処理装置 - Google Patents
画像処理方法、画像処理装置 Download PDFInfo
- Publication number
- JP4936522B2 JP4936522B2 JP2006269017A JP2006269017A JP4936522B2 JP 4936522 B2 JP4936522 B2 JP 4936522B2 JP 2006269017 A JP2006269017 A JP 2006269017A JP 2006269017 A JP2006269017 A JP 2006269017A JP 4936522 B2 JP4936522 B2 JP 4936522B2
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- virtual object
- interference determination
- group
- image processing
- 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
- G06T19/00—Manipulating 3D models or images for computer graphics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/21—Collision detection, intersection
Description
・ ポリゴンリダクション:3次元多面体を構成する頂点情報を最適化し、3次元多面体を再構成することによってポリゴン数を軽減する手法
・ 詳細度変更:ネジ等閾値以下の大きさの3次元多面体は除去する、閾値以下の直径の穴を除去する等の条件を与えることにより3次元オブジェクトの詳細度を落とし、詳細度の低い3次元多面体を別途作成することで、ポリゴン数を軽減する手法
Christer Ericson Real-Time Collision Detection、Morgan Kaufmann Publishing
前記画像処理装置の分割手段が、3次元仮想物体を構成する基本単位群を複数のグループに分割する分割工程と、
前記画像処理装置の選択手段が、前記複数のグループのうちいずれかを順次選択する選択工程と、
前記画像処理装置の干渉判定手段が、前記選択工程で選択したグループに属する基本単位を用いて、前記3次元仮想物体と該3次元仮想物体以外の3次元仮想物体との干渉判定処理を行う干渉判定工程と
を備え、
前記分割工程では、1つのグループに属する基本単位の数が、1フレーム内で干渉判定処理が完了可能な基本単位数を超えないように、前記基本単位群を、複数のグループに分割する
ことを特徴とする。
本実施形態では、設計物を模した仮想物体(設計物仮想物体)が1以上配置された仮想空間内で、人の手を模した仮想物体(手仮想物体)を移動させる際に行う、手仮想物体と設計物仮想物体との干渉判定処理について説明する。しかし以下に説明する干渉判定処理は、手仮想物体、設計物仮想物体以外の任意の仮想物体同士の干渉判定処理についても同様に適用することができる。
本実施形態では上記条件Aとして、手仮想物体と各設計物仮想物体との相対速度を用いる。本実施形態に係る画像処理装置の機能構成は図1に示したものを用いる。
本実施形態では、1フレーム内で仮想物体同士の干渉判定を行う際に用いるポリゴンの数を削減する。そのために本実施形態では、1つの仮想物体を構成するポリゴンをm個のグループに分割し、1フレーム内で干渉判定に用いるポリゴンは、何れか1つのグループに含まれるものを用いる。即ち、1つのフレーム内では1つのグループに含まれるポリゴンを用いて干渉判定処理を行い、次のフレームではまた別のグループに含まれるポリゴンを用いて干渉判定処理を行う。
本実施形態では仮想空間画像の描画を行う装置と、第3の実施形態で説明した干渉判定処理を行う装置とを別個に用意し、それぞれを並行して動作させる場合について説明する。更に、グループ数をmとすると、干渉判定処理を行う装置はm台用意し、1台の装置に1つのグループを担当させる。以下では例としてm=2の場合について説明する。
図1に示した各部の一部若しくは全部をソフトウェアでもって実現し、残りをハードウェアでもって実現しても良い。この場合、例えば、このハードウェアをパーソナルコンピュータに挿入可能な機能拡張カードとして実現し、この機能拡張カードをパーソナルコンピュータに挿入する。また、このソフトウェアは、このパーソナルコンピュータが有するメモリ上に格納する。係る構成によれば、パーソナルコンピュータが有するCPUがこのソフトウェアを実行すると共に、この機能拡張カードの動作制御をも行うことにより、第1の実施形態で説明した処理(図2のフローチャートに従った処理)と同様の処理を行うことができる。
また、本発明の目的は、以下のようにすることによって達成されることはいうまでもない。即ち、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体(または記憶媒体)を、システムあるいは装置に供給する。そして、そのシステムあるいは装置のコンピュータ(またはCPUやMPU)が記録媒体に格納されたプログラムコードを読み出し実行する。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
Claims (5)
- 3次元仮想物体同士の干渉判定処理を行う画像処理装置が行う画像処理方法であって、
前記画像処理装置の分割手段が、3次元仮想物体を構成する基本単位群を複数のグループに分割する分割工程と、
前記画像処理装置の選択手段が、前記複数のグループのうちいずれかを順次選択する選択工程と、
前記画像処理装置の干渉判定手段が、前記選択工程で選択したグループに属する基本単位を用いて、前記3次元仮想物体と該3次元仮想物体以外の3次元仮想物体との干渉判定処理を行う干渉判定工程と
を備え、
前記分割工程では、1つのグループに属する基本単位の数が、1フレーム内で干渉判定処理が完了可能な基本単位数を超えないように、前記基本単位群を、複数のグループに分割する
ことを特徴とする画像処理方法。 - 前記選択工程では、フレームごとに異なるグループを選択することを特徴とする請求項1に記載の画像処理方法。
- 3次元仮想物体同士の干渉判定処理を行う画像処理装置であって、
3次元仮想物体を構成する基本単位群を複数のグループに分割する分割手段と、
前記複数のグループのうちいずれかを順次選択する選択手段と、
前記選択手段が選択したグループに属する基本単位を用いて、前記3次元仮想物体と該3次元仮想物体以外の3次元仮想物体との干渉判定処理を行う干渉判定手段と
を備え、
前記分割手段は、1つのグループに属する基本単位の数が、1フレーム内で干渉判定処理が完了可能な基本単位数を超えないように、前記基本単位群を、複数のグループに分割する
ことを特徴とする画像処理装置。 - コンピュータに請求項1又は2に記載の画像処理方法を実行させるためのプログラム。
- 請求項4に記載のプログラムを格納したことを特徴とする、コンピュータ読み取り可能な記憶媒体。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006269017A JP4936522B2 (ja) | 2006-09-29 | 2006-09-29 | 画像処理方法、画像処理装置 |
US11/852,718 US8576248B2 (en) | 2006-09-29 | 2007-09-10 | Image processing method and image processing apparatus |
EP07116192A EP1906361A3 (en) | 2006-09-29 | 2007-09-12 | Image processing method and image processing apparatus |
CN2007101620035A CN101154293B (zh) | 2006-09-29 | 2007-09-29 | 图像处理方法和图像处理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006269017A JP4936522B2 (ja) | 2006-09-29 | 2006-09-29 | 画像処理方法、画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008090498A JP2008090498A (ja) | 2008-04-17 |
JP4936522B2 true JP4936522B2 (ja) | 2012-05-23 |
Family
ID=38831430
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006269017A Expired - Fee Related JP4936522B2 (ja) | 2006-09-29 | 2006-09-29 | 画像処理方法、画像処理装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8576248B2 (ja) |
EP (1) | EP1906361A3 (ja) |
JP (1) | JP4936522B2 (ja) |
CN (1) | CN101154293B (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10629003B2 (en) | 2013-03-11 | 2020-04-21 | Magic Leap, Inc. | System and method for augmented and virtual reality |
US9417452B2 (en) | 2013-03-15 | 2016-08-16 | Magic Leap, Inc. | Display system and method |
US9836874B2 (en) * | 2015-01-27 | 2017-12-05 | Splunk Inc. | Efficient polygon-clipping technique to reduce data transfer requirements for a viewport |
US10026204B2 (en) | 2015-01-27 | 2018-07-17 | Splunk Inc. | Efficient point-in-polygon indexing technique for processing queries over geographic data sets |
US9916326B2 (en) | 2015-01-27 | 2018-03-13 | Splunk, Inc. | Efficient point-in-polygon indexing technique for facilitating geofencing operations |
US9607414B2 (en) | 2015-01-27 | 2017-03-28 | Splunk Inc. | Three-dimensional point-in-polygon operation to facilitate displaying three-dimensional structures |
US11170565B2 (en) | 2018-08-31 | 2021-11-09 | Magic Leap, Inc. | Spatially-resolved dynamic dimming for augmented reality device |
CN112015272B (zh) * | 2020-03-10 | 2022-03-25 | 北京欧倍尔软件技术开发有限公司 | 虚拟现实系统及虚拟现实对象控制装置 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5675720A (en) | 1993-09-14 | 1997-10-07 | Fujitsu Limited | Method of searching for points of closest approach, and preprocessing method therefor |
JP2820894B2 (ja) * | 1994-09-02 | 1998-11-05 | 富士通株式会社 | 干渉チェックシステムにおける凸多面体生成装置 |
JP3766133B2 (ja) * | 1996-02-29 | 2006-04-12 | 富士通株式会社 | プリント基板の3次元回路設計支援システム |
JPH10247252A (ja) * | 1997-03-04 | 1998-09-14 | Sharp Corp | 衝突判定処理装置 |
US6191796B1 (en) * | 1998-01-21 | 2001-02-20 | Sensable Technologies, Inc. | Method and apparatus for generating and interfacing with rigid and deformable surfaces in a haptic virtual reality environment |
JP2000200361A (ja) * | 1998-08-07 | 2000-07-18 | Sega Enterp Ltd | 画像処理装置及び情報記録媒体 |
JP4030209B2 (ja) * | 1998-12-09 | 2008-01-09 | 株式会社バンダイナムコゲームス | ゲーム装置および情報記憶媒体 |
US6500008B1 (en) * | 1999-03-15 | 2002-12-31 | Information Decision Technologies, Llc | Augmented reality-based firefighter training system and method |
US6734853B2 (en) | 2001-08-28 | 2004-05-11 | Intel Corporation | Method of using view frustrum culling for scaleable collision detection |
GB0224449D0 (en) * | 2002-10-21 | 2002-11-27 | Canon Europa Nv | Apparatus and method for generating texture maps for use in 3D computer graphics |
JP2004252756A (ja) * | 2003-02-20 | 2004-09-09 | Fujitsu Ltd | 物体干渉表現装置 |
JP2005071285A (ja) * | 2003-08-28 | 2005-03-17 | New Industry Research Organization | 空間内のインタラクションに応じて詳細度を変更する衝突検出方法及びその方法を用いた仮想空間生成装置 |
JP4503312B2 (ja) * | 2004-02-26 | 2010-07-14 | 株式会社島精機製作所 | ニットガーメントの着装シミュレーション方法とその装置、並びにそのプログラム |
JP2006178662A (ja) * | 2004-12-21 | 2006-07-06 | Canon Inc | 情報処理方法、情報処理装置 |
JP4335160B2 (ja) * | 2005-03-02 | 2009-09-30 | 任天堂株式会社 | 衝突判定プログラムおよび衝突判定装置 |
JP4508918B2 (ja) * | 2005-03-25 | 2010-07-21 | 株式会社バンダイナムコゲームス | 画像生成システム及び情報記憶媒体 |
US7773098B2 (en) * | 2005-05-11 | 2010-08-10 | Canon Kabushiki Kaisha | Virtual reality presentation apparatus and method |
-
2006
- 2006-09-29 JP JP2006269017A patent/JP4936522B2/ja not_active Expired - Fee Related
-
2007
- 2007-09-10 US US11/852,718 patent/US8576248B2/en not_active Expired - Fee Related
- 2007-09-12 EP EP07116192A patent/EP1906361A3/en not_active Withdrawn
- 2007-09-29 CN CN2007101620035A patent/CN101154293B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8576248B2 (en) | 2013-11-05 |
EP1906361A3 (en) | 2008-08-06 |
CN101154293B (zh) | 2010-08-25 |
JP2008090498A (ja) | 2008-04-17 |
CN101154293A (zh) | 2008-04-02 |
EP1906361A2 (en) | 2008-04-02 |
US20080278480A1 (en) | 2008-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4936522B2 (ja) | 画像処理方法、画像処理装置 | |
US8154544B1 (en) | User specified contact deformations for computer graphics | |
US10163243B2 (en) | Simulation of hair in a distributed computing environment | |
US6307554B1 (en) | Apparatus and method for generating progressive polygon data, and apparatus and method for generating three-dimensional real-time graphics using the same | |
CA2225017C (en) | Method and apparatus for rapidly rendering computer generated images of complex structures | |
US8698810B2 (en) | Reorienting properties in hair dynamics | |
JP3380231B2 (ja) | 3次元スケルトンデータ圧縮装置 | |
Franco et al. | A distributed approach for real time 3D modeling | |
CN101458825B (zh) | 显卡中实现3d骨骼动画模型的碰撞检测方法及显卡、系统 | |
US9519988B2 (en) | Subspace clothing simulation using adaptive bases | |
EP1775685A1 (en) | Information processing device and program | |
EP1505546B1 (en) | Method for drawing a three-dimensional image by modeling a second object connected to a first object | |
US7652670B2 (en) | Polynomial encoding of vertex data for use in computer animation of cloth and other materials | |
O'Brien et al. | Automatic simplification of particle system dynamics | |
Ripolles et al. | Real-time tessellation of terrain on graphics hardware | |
CN111369647A (zh) | 信息处理方法及装置、计算机存储介质、电子设备 | |
US9292953B1 (en) | Temporal voxel buffer generation | |
JP2009020874A (ja) | 髪シミュレーション方法およびその装置 | |
US20220172431A1 (en) | Simulated face generation for rendering 3-d models of people that do not exist | |
US9734616B1 (en) | Tetrahedral volumes from segmented bounding boxes of a subdivision | |
de Moraes Zamith et al. | Parallel processing between GPU and CPU: Concepts in a game architecture | |
von Funck et al. | Elastic secondary deformations by vector field integration | |
US11574091B2 (en) | Techniques for recovering from intersections | |
Rianto et al. | Fluid dynamic simulation for cutting in virtual environment | |
EP2112631A1 (en) | Spline technique for 2D electronic game |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090929 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110816 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110826 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111020 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111209 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120125 |
|
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: 20120217 |
|
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: 20120220 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150302 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150302 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |