JP4660357B2 - 画像処理プログラムおよび画像処理装置 - Google Patents
画像処理プログラムおよび画像処理装置 Download PDFInfo
- Publication number
- JP4660357B2 JP4660357B2 JP2005333760A JP2005333760A JP4660357B2 JP 4660357 B2 JP4660357 B2 JP 4660357B2 JP 2005333760 A JP2005333760 A JP 2005333760A JP 2005333760 A JP2005333760 A JP 2005333760A JP 4660357 B2 JP4660357 B2 JP 4660357B2
- Authority
- JP
- Japan
- Prior art keywords
- model
- contact determination
- data
- cylindrical
- game
- 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
- 238000012545 processing Methods 0.000 title claims description 49
- 230000008859 change Effects 0.000 claims description 7
- 238000000034 method Methods 0.000 description 83
- 230000008569 process Effects 0.000 description 78
- 239000004575 stone Substances 0.000 description 19
- 238000010586 diagram Methods 0.000 description 13
- 238000004364 calculation method Methods 0.000 description 11
- 230000004048 modification Effects 0.000 description 11
- 238000012986 modification Methods 0.000 description 11
- 230000003287 optical effect Effects 0.000 description 9
- 230000009471 action Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 3
- 210000003811 finger Anatomy 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 210000003813 thumb Anatomy 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000007373 indentation Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- A63F13/10—
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/55—Controlling game characters or game objects based on the game progress
- A63F13/57—Simulating properties, behaviour or motion of objects in the game world, e.g. computing tyre load in a car race game
- A63F13/577—Simulating properties, behaviour or motion of objects in the game world, e.g. computing tyre load in a car race game using determination of contact between game characters or objects, e.g. to avoid collision between virtual racing cars
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/45—Controlling the progress of the video game
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
- A63F2300/60—Methods for processing data by generating or executing the game program
- A63F2300/64—Methods for processing data by generating or executing the game program for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
- A63F2300/60—Methods for processing data by generating or executing the game program
- A63F2300/64—Methods for processing data by generating or executing the game program for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car
- A63F2300/643—Methods for processing data by generating or executing the game program for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car by determining the impact between objects, e.g. collision detection
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Processing Or Creating Images (AREA)
Description
d=((x1−x2)2 +(z1−z2)2 )1/2
なお、円柱モデルの位置とは、円柱モデルに対応する基準点の位置である。また、プレイヤオブジェクト71を基準とした座標系を用いて基準点の位置が表される場合、CPU31は、基準点の位置を示す座標値を、ワールド座標系を用いた座標値に変換してから上式の計算を実行する。
r1+r2≧d
すなわち、r1+r2≧dとなる場合、2つの円柱モデルはxz平面に関して重なっていると判定され、r1+r2<dとなる場合、2つの円柱モデルはxz平面に関して重なっていないと判定される。ステップS24の判定において、2つの円柱モデルはxz平面に関して重なっていると判定される場合、ステップS25の処理が実行される。一方、2つの円柱モデルはxz平面に関して重なっていないと判定される場合、ステップS28の処理が実行される。
H≦2×(r1+r2+r3)
ここで、上式が満たされない場合、各円柱モデル95a〜95cの間に隙間が空いてしまうので(図13(b)参照)、衝突判定を正確に行うことができなくなるからである。そのため、衝突判定を正確に行うためには、少なくとも上式を満たすように全体モデルおよび部分モデルの大きさを決定する必要がある。さらに、各円柱モデル95a〜95cは、オブジェクト94に設定される他の円柱モデル95a〜95cの少なくとも1つに接するように配置されることが好ましい。これによって、各円柱モデル95a〜95cからなる(円柱モデルの)複合体が1つになり、各円柱モデル95a〜95cの間に隙間が空くことなく、各円柱モデル95a〜95cの内部にオブジェクト95を含めることができ、衝突判定を正確に行うことができる。なお、図13では部分モデルの数が3個の場合について説明したが、部分モデルの数がn個(nは2以上の整数)の場合、各部分モデルの底面の直径の総和が全体モデルの高さ以上となるように全体モデルおよび部分モデルの大きさを設定すればよい。
2 テレビジョン受像機
3 ゲーム装置
4 光ディスク
6 コントローラ
31 CPU
32 ワークメモリ
71 プレイヤオブジェクト
72,72a〜72c,76a〜76c 円柱モデル
73,73a〜73c 基準点
75 石オブジェクト
80 ゲームプログラム
Claims (8)
- 円柱状の接触判定領域が設定されるオブジェクトが配置される仮想の3次元空間を表示装置に表示させる画像処理装置のコンピュータにおいて実行される画像処理プログラムであって、
前記3次元空間に予め設定されている基準方向に対する前記オブジェクトの傾きを算出する傾き角度算出ステップと、
前記オブジェクトに設定すべき円柱状の接触判定領域の領域数を当該オブジェクトの傾きに応じて設定する領域数設定ステップと、
各接触判定領域のそれぞれの底面が前記基準方向と垂直となるように、前記オブジェクトに対して、前記設定された領域数の接触判定領域を当該オブジェクトの傾きに応じた配置で設定する接触判定領域設定ステップとを、前記コンピュータに実行させる画像処理プログラム。 - 前記傾き算出ステップにて算出される傾きは、前記基準方向とオブジェクトが配置される位置のフィールドとのなす角度によって表される、請求項1に記載の画像生成プログラム。
- 前記傾き算出ステップにて算出される傾きは、オブジェクトに予め設定される中心軸と前記基準方向とのなす角度によって表される、請求項1に記載の画像生成プログラム。
- 前記領域数設定ステップにおいて、前記コンピュータは、オブジェクトが前記基準方向から所定角度よりも傾いていないとき、当該オブジェクトに設定すべき領域数を1つに設定する、請求項1に記載の画像処理プログラム。
- オブジェクトに設定される前記領域数の円柱状の接触判定領域の底面の直径の和は、当該オブジェクトが前記基準方向から所定角度よりも傾いていないときに設定される1つの円柱状の接触判定領域の高さ以上である、請求項4に記載の画像処理プログラム。
- 前記接触判定領域設定ステップにおいて、前記コンピュータは、前記領域数設定ステップにおいて領域数が2つ以上に設定されたとき、オブジェクトに設定される円柱状の各接触判定領域は他の接触判定領域の少なくとも1つに接し、当該各接触判定領域同士が接して形成される接触判定領域の複合体は一つとなるように配置する、請求項1に記載の画像処理プログラム。
- 前記接触判定領域設定ステップは、オブジェクトが前記基準方向から所定角度よりも傾いているとき、当該オブジェクトに設定される接触判定領域の大きさを当該オブジェクトの前記角度に応じて変化させる大きさ変化ステップを含む、請求項1に記載の画像処理プログラム。
- 円柱状の接触判定領域が設定されるオブジェクトが少なくとも1つ以上配置される仮想の3次元空間を表示装置に表示させる画像処理装置であって、
前記3次元空間に予め設定されている基準方向に対する前記オブジェクトの傾きを算出する傾き角度算出手段と、
前記オブジェクトに設定すべき円柱状の接触判定領域の領域数を当該オブジェクトの傾きに応じて設定する領域数設定手段と、
各接触判定領域のそれぞれの底面が前記基準方向と垂直となるように、前記オブジェクトに対して、前記設定された領域数の接触判定領域を当該オブジェクトの傾きに応じた配置で設定する接触判定領域設定手段とを備える、画像処理装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005333760A JP4660357B2 (ja) | 2005-11-18 | 2005-11-18 | 画像処理プログラムおよび画像処理装置 |
US11/498,772 US7653262B2 (en) | 2005-11-18 | 2006-08-04 | Collision detection having cylindrical detection regions |
US12/591,635 US8103128B2 (en) | 2005-11-18 | 2009-11-25 | Graphic object collision detection with axis-aligned bounding regions calculated from inclination angle |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005333760A JP4660357B2 (ja) | 2005-11-18 | 2005-11-18 | 画像処理プログラムおよび画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007140902A JP2007140902A (ja) | 2007-06-07 |
JP4660357B2 true JP4660357B2 (ja) | 2011-03-30 |
Family
ID=38053591
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005333760A Active JP4660357B2 (ja) | 2005-11-18 | 2005-11-18 | 画像処理プログラムおよび画像処理装置 |
Country Status (2)
Country | Link |
---|---|
US (2) | US7653262B2 (ja) |
JP (1) | JP4660357B2 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4719579B2 (ja) * | 2006-01-26 | 2011-07-06 | 任天堂株式会社 | 画像処理プログラムおよび画像処理装置 |
JP4302143B2 (ja) * | 2007-01-11 | 2009-07-22 | 株式会社ソニー・コンピュータエンタテインメント | 物体衝突処理方法および物体衝突処理プログラム、物体衝突処理装置 |
US20100265250A1 (en) * | 2007-12-21 | 2010-10-21 | David Koenig | Method and system for fast rendering of a three dimensional scene |
US9519396B2 (en) | 2010-09-28 | 2016-12-13 | Apple Inc. | Systems, methods, and computer-readable media for placing an asset on a three-dimensional model |
JP5702653B2 (ja) * | 2011-04-08 | 2015-04-15 | 任天堂株式会社 | 情報処理プログラム、情報処理装置、情報処理システム、および、情報処理方法 |
KR101324327B1 (ko) * | 2011-12-14 | 2013-10-31 | 건국대학교 산학협력단 | 가상 세계를 사용한 무인 이동체 원격 제어 장치 및 방법 |
JP6193135B2 (ja) * | 2014-01-21 | 2017-09-06 | 株式会社ソニー・インタラクティブエンタテインメント | 情報処理装置、情報処理システム、および情報処理方法 |
JP6027554B2 (ja) | 2014-01-21 | 2016-11-16 | 株式会社ソニー・インタラクティブエンタテインメント | 情報処理装置、情報処理システム、ブロックシステム、および情報処理方法 |
CN105917385A (zh) | 2014-01-21 | 2016-08-31 | 索尼互动娱乐股份有限公司 | 信息处理设备和信息处理方法 |
US10311638B2 (en) * | 2014-07-25 | 2019-06-04 | Microsoft Technology Licensing, Llc | Anti-trip when immersed in a virtual reality environment |
US9858720B2 (en) | 2014-07-25 | 2018-01-02 | Microsoft Technology Licensing, Llc | Three-dimensional mixed-reality viewport |
US10416760B2 (en) | 2014-07-25 | 2019-09-17 | Microsoft Technology Licensing, Llc | Gaze-based object placement within a virtual reality environment |
US9766460B2 (en) | 2014-07-25 | 2017-09-19 | Microsoft Technology Licensing, Llc | Ground plane adjustment in a virtual reality environment |
US10451875B2 (en) | 2014-07-25 | 2019-10-22 | Microsoft Technology Licensing, Llc | Smart transparency for virtual objects |
JP6987634B2 (ja) * | 2017-12-21 | 2022-01-05 | 株式会社コーエーテクモゲームス | 情報処理装置、表示制御プログラム及び表示制御方法 |
CN111228799B (zh) * | 2020-01-06 | 2021-05-07 | 腾讯科技(深圳)有限公司 | 游戏区域的目标点检测方法、装置和计算机设备 |
CN111369679A (zh) * | 2020-02-10 | 2020-07-03 | 北京城市网邻信息技术有限公司 | 装饰三维户型场景的方法、装置、设备、可读存储介质 |
KR102263152B1 (ko) * | 2020-03-06 | 2021-06-09 | 주식회사 카르타 | 3차원 포인트 클라우드의 객체 탐지 방법 및 장치 |
CN112932662B (zh) * | 2021-02-01 | 2022-08-02 | 威海威高骨科手术机器人有限公司 | 一种具有患者安全保护的复位位置检测方法 |
CN114470786B (zh) * | 2022-01-27 | 2023-12-01 | 北京字跳网络技术有限公司 | 帧同步数据处理方法、装置、可读介质和电子设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005100134A (ja) * | 2003-09-25 | 2005-04-14 | Canon Inc | 複合現実感装置 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5056031A (en) * | 1988-11-12 | 1991-10-08 | Kabushiki Kaisha Toyota Chuo Kenyusho | Apparatus for detecting the collision of moving objects |
US5157615A (en) * | 1990-01-09 | 1992-10-20 | Ryan International Corporation | Aircraft traffic alert and collision avoidance device |
JPH04236676A (ja) * | 1991-01-21 | 1992-08-25 | Hitachi Ltd | 多関節構造体の干渉チェック方法 |
JPH05111849A (ja) * | 1991-10-24 | 1993-05-07 | Mitsubishi Heavy Ind Ltd | 衝突検知装置 |
FR2695230B1 (fr) * | 1992-08-26 | 1994-11-04 | Cuadros Isabelle | Procédé de création d'images animées. |
JP3401897B2 (ja) | 1994-02-16 | 2003-04-28 | 株式会社セガ | 衝突判定処理システムおよびこれを用いた画像処理装置 |
JP2945630B2 (ja) * | 1996-07-08 | 1999-09-06 | 株式会社エイ・ティ・アール通信システム研究所 | 3次元映像作成装置 |
US6061067A (en) * | 1996-08-02 | 2000-05-09 | Autodesk, Inc. | Applying modifiers to objects based on the types of the objects |
US6400368B1 (en) * | 1997-03-20 | 2002-06-04 | Avid Technology, Inc. | System and method for constructing and using generalized skeletons for animation models |
US6044306A (en) * | 1997-10-14 | 2000-03-28 | Vadim Shapiro | Methods and apparatus for shaping moving geometric shapes |
US6421048B1 (en) * | 1998-07-17 | 2002-07-16 | Sensable Technologies, Inc. | Systems and methods for interacting with virtual objects in a haptic virtual reality environment |
US6326972B1 (en) * | 1998-08-21 | 2001-12-04 | Pacific Data Images, Inc. | 3D stroke-based character modeling suitable for efficiently rendering large crowds |
JP3760347B2 (ja) * | 2002-07-30 | 2006-03-29 | 株式会社光栄 | プログラム、記録媒体、ゲームキャラクタ描画方法及びゲーム装置 |
US7176915B1 (en) * | 2002-08-09 | 2007-02-13 | Avid Technology, Inc. | Subdividing rotation in a character using quaternion interpolation for modeling and animation in three dimensions |
US20040046760A1 (en) * | 2002-08-30 | 2004-03-11 | Roberts Brian Curtis | System and method for interacting with three-dimensional data |
JP4740644B2 (ja) * | 2005-05-11 | 2011-08-03 | 任天堂株式会社 | 画像処理プログラムおよび画像処理装置 |
US7403202B1 (en) * | 2005-07-12 | 2008-07-22 | Electronic Arts, Inc. | Computer animation of simulated characters using combinations of motion-capture data and external force modelling or other physics models |
US7663630B2 (en) * | 2005-12-08 | 2010-02-16 | Electronics And Telecommunications Research Institute | Apparatus and method for processing collision information in graphic system |
JP4719579B2 (ja) * | 2006-01-26 | 2011-07-06 | 任天堂株式会社 | 画像処理プログラムおよび画像処理装置 |
-
2005
- 2005-11-18 JP JP2005333760A patent/JP4660357B2/ja active Active
-
2006
- 2006-08-04 US US11/498,772 patent/US7653262B2/en active Active
-
2009
- 2009-11-25 US US12/591,635 patent/US8103128B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005100134A (ja) * | 2003-09-25 | 2005-04-14 | Canon Inc | 複合現実感装置 |
Also Published As
Publication number | Publication date |
---|---|
US20070116326A1 (en) | 2007-05-24 |
US8103128B2 (en) | 2012-01-24 |
JP2007140902A (ja) | 2007-06-07 |
US20100073367A1 (en) | 2010-03-25 |
US7653262B2 (en) | 2010-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4660357B2 (ja) | 画像処理プログラムおよび画像処理装置 | |
JP4740644B2 (ja) | 画像処理プログラムおよび画像処理装置 | |
JP3847058B2 (ja) | ゲームシステム及びそれに用いられるゲーム情報記憶媒体 | |
JP4719579B2 (ja) | 画像処理プログラムおよび画像処理装置 | |
US7922588B2 (en) | Storage medium having game program stored thereon and game apparatus | |
JP2001009156A (ja) | コンピュータ読み取り可能な記録媒体、ゲームの表示制御方法およびゲーム装置 | |
EP1157723A2 (en) | Method, video game device, and program for controlling game character | |
JP3747050B1 (ja) | プログラム、情報記憶媒体、及び画像生成システム | |
JP3479504B2 (ja) | ビデオゲーム装置、キャラクタ行動制御方法及びキャラクタ行動制御プログラムが記録されたコンピュータ読み取り可能な記録媒体 | |
JP2004321362A (ja) | ゲーム装置およびゲームプログラム | |
JP7436294B2 (ja) | ゲームプログラム、情報処理装置、情報処理システム、および、ゲーム処理方法 | |
US20080297492A1 (en) | Storage medium storing movement controlling program and movement controlling apparatus | |
JP5767682B2 (ja) | ゲームプログラムおよびゲームシステム | |
JP3786670B1 (ja) | プログラム、情報記憶媒体、及び画像生成システム | |
US7621812B2 (en) | Game system and game program | |
JP4669504B2 (ja) | ゲームシステム及びそれに用いられるゲーム情報記憶媒体 | |
JP2000126446A (ja) | ゲーム装置、ゲームのアイテム収容方法、および情報記録媒体 | |
JP2002306850A (ja) | 育成ゲーム進行制御プログラム及び育成ゲーム進行制御方法、装置 | |
JP5054908B2 (ja) | プログラム、情報記憶媒体、及び画像生成システム | |
JP4307317B2 (ja) | ゲーム装置およびゲームプログラム | |
JP4624398B2 (ja) | ゲームシステム及びそれに用いられるゲーム情報記憶媒体 | |
JP4456590B2 (ja) | ゲームシステム及びそれに用いられるゲーム情報記憶媒体 | |
JP5135366B2 (ja) | ゲーム装置、ゲーム制御プログラム、及びゲーム制御方法 | |
JP4394098B2 (ja) | ゲームシステム及びそれに用いられるゲーム情報記憶媒体 | |
JP2006142045A (ja) | ゲームシステム及びそれに用いられるゲーム情報記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081016 |
|
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: 20101209 |
|
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: 20101228 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140107 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4660357 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |
|
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 |