特許

J-GLOBAL ID：200903010079640981

高速衝突検出装置

発明者： 大谷 和彦 ,  武田 政樹
出願人/特許権者： 株式会社ナムコ
代理人 (1件)： 加古 進
公報種別：公開公報
出願番号（国際出願番号）：特願2001-297877
公開番号（公開出願番号）：特開2003-109038
出願日： 2001年09月27日
公開日（公表日）： 2003年04月11日
要約：

【要約】【課題】 ビデオゲーム等に用いる3次元空間のシミュレーションにおいて、オブジェクト同士の衝突検出を高速に行う。【解決手段】 オブジェクトA210上の各点をオブジェクトB310のローカル座標系に変換する(S402)。オブジェクトA上の各点の座標を、オブジェクトBの条件式に代入(S404)。オブジェクトA上の各点のうち、少なくとも1つ以上条件を満たすか判定し(S406)、1つでも条件を満たせばオブジェクトA210とオブジェクトB310は衝突しており(S406でYes)、オブジェクトA上の条件を満たした点の情報を出力する(S408)。各点が1つも条件を満たしていない場合(S406でNo)は衝突が検出されなかった旨の情報を出力する(S410)。衝突判定を完了すると衝突検出処理は終了する。また、衝突した点の情報を用いて、物体の衝突の程度の検出もできる。

請求項（抜粋）：

3次元シミュレーションにおける一方の物体を点の集合で表現し、他方の物体を条件式の集合で表現した高速衝突検出装置であって、前記一方の物体を表現する点の集合のデータを入力し、前記点の集合のデータのいずれかが、他方の物体を表現する条件式を満たすかを検出し、条件式を満たした場合、一方の物体と他方の物体とが衝突したと判定することを特徴する高速衝突検出装置。

IPC (3件)：

G06T 17/40 ,  A63F 13/00 ,  A63F 13/10

FI (3件)：

G06T 17/40 C ,  A63F 13/00 C ,  A63F 13/10

Fターム (13件)：

2C001AA17 ,  2C001BA08 ,  2C001BB10 ,  2C001BC06 ,  2C001BD07 ,  2C001CA09 ,  2C001CB09 ,  2C001CC01 ,  5B050AA10 ,  5B050BA07 ,  5B050EA04 ,  5B050EA18 ,  5B050EA27

引用特許：

審査官引用 (4件)

• 特開平1-292474
  
• シミュレーション装置
  公報種別：公開公報   出願番号：特願平8-056997   出願人：株式会社ナムコ
• 衝突判定処理装置
  公報種別：公開公報   出願番号：特願平9-048329   出願人：シャープ株式会社
• 特開平1-292474
  

引用文献：

審査官引用 (1件)

• ”Enter The 3D Programming 第12回”