JP2009301228A - 遮蔽データ生成方法、モデル描画方法、遮蔽データ生成装置、モデル描画装置、遮蔽データ生成プログラムおよびモデル描画プログラム - Google Patents
遮蔽データ生成方法、モデル描画方法、遮蔽データ生成装置、モデル描画装置、遮蔽データ生成プログラムおよびモデル描画プログラム Download PDFInfo
- Publication number
- JP2009301228A JP2009301228A JP2008153469A JP2008153469A JP2009301228A JP 2009301228 A JP2009301228 A JP 2009301228A JP 2008153469 A JP2008153469 A JP 2008153469A JP 2008153469 A JP2008153469 A JP 2008153469A JP 2009301228 A JP2009301228 A JP 2009301228A
- Authority
- JP
- Japan
- Prior art keywords
- space division
- region
- definition
- space
- area
- 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.)
- Pending
Links
Images
Abstract
【解決手段】第1の空間分割定義に含まれる第1の領域を特定する工程と、第1の領域にカメラが存在すると仮定した場合に、第1の領域から、第1の空間分割定義と分割領域の大きさが異なる第2の空間分割定義に含まれる各第2の領域へ可視性があるか否かを判定する工程と、判定結果に基づき、第1の空間分割定義に含まれる全ての第1の領域について、第2の空間分割定義に含まれる各第2の領域へ可視性があるか否かを示す遮蔽データを生成する工程とを備える。また、遮蔽データに基づき、第1の領域から第2の領域に対して可視性があるか否かを判定する工程と、可視性があると判定された前記モデルについてのみ描画を行う工程とを備える。
【選択図】図5
Description
「リアルタイムレンダリング 第2版」P317〜P335、株式会社ボーンデジタル、2006年6月25日
本発明は、空間を複数の領域に分割するときに2通りの空間分割を用いて使い分ける点に特徴を有している。1つの空間分割はカメラ位置の所属を判定するための空間分割定義Aであり、もう1つは可視性判定される領域を表すための空間分割定義Bである。A=Bの場合は従来の手法と一致するが、AとBの領域を適切に別個に設定することにより、従来の手法に比して事前計算時間と使用データサイズを削減することができる。
図5は本発明の一実施形態にかかる遮蔽事前計算のための装置構成例を示す図であり、ゲームアプリケーションの開発装置等の一部として設けられるものである。
図9は本発明の一実施形態にかかるグラフィックス描画のための装置構成例を示す図であり、ゲームアプリケーションを実行するゲーム装置等の一部として設けられるものである。
以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。すなわち、具体例の詳細および添付の図面により本発明が限定されるものと解釈してはならない。
100 遮蔽事前計算部
101 空間分割定義入力部
102 カメラ移動可能範囲入力部
103 遮蔽物座標入力部
104 最大判定回数入力部
105 空間分割定義A空間分割条件保持部
106 空間分割定義A空間定義域保持部
107 空間分割定義B空間定義域/空間分割条件保持部
108 遮蔽物座標保持部
109 最大判定回数保持部
110 遮蔽判定部
111 遮蔽データ保持部
112 遮蔽データ出力部
200 グラフィックス描画部
201 ゲーム状態更新部
202 カメラ位置計算部
203 描画モデル決定部
204 モデルデータ保持部
205 可視性判定部
206 モデル描画部
D1 空間分割定義データ
D2 カメラ移動可能範囲データ
D3 遮蔽物座標データ
D4 最大判定回数データ
D5 遮蔽データ
D6 プレイヤー操作データ
D7 画像出力データ
Claims (9)
- 第1の空間分割定義に含まれる第1の領域を特定する工程と、
前記第1の領域にカメラが存在すると仮定した場合に、当該第1の領域から、前記第1の空間分割定義と分割領域の大きさが異なる第2の空間分割定義に含まれる各第2の領域へ可視性があるか否かを判定する工程と、
当該判定結果に基づき、前記第1の空間分割定義に含まれる全ての第1の領域について、前記第2の空間分割定義に含まれる各第2の領域へ可視性があるか否かを示す遮蔽データを生成する工程と
を備えたことを特徴とする遮蔽データ生成方法。 - 請求項1に記載の遮蔽データ生成方法において、
前記第1の空間分割定義に前記第1の領域として扱わない除外領域を設ける
ことを特徴とする遮蔽データ生成方法。 - 請求項1または2のいずれか一項に記載の遮蔽データ生成方法において、
前記可視性があるか否かを判定する工程は、前記第1の領域内のランダムな位置から前記第2の領域内のランダムな位置への線分を複数作成し、当該線分が遮蔽物と交わらなかったか否かにより行う
ことを特徴とする遮蔽データ生成方法。 - カメラが存在する第1の空間分割定義上の第1の領域を特定する工程と、
描画される可能性のあるモデルが含まれ得る、前記第1の空間分割定義と分割領域の大きさが異なる第2の空間分割定義上の第2の領域を特定する工程と、
遮蔽データに基づき、前記第1の領域から前記第2の領域に対して可視性があるか否かを判定する工程と、
可視性があると判定された前記モデルについてのみ描画を行う工程と
を備えたことを特徴とするモデル描画方法。 - 請求項4に記載のモデル描画方法において、
前記可視性があるか否かを判定する工程は、前記モデルの外接球の少なくとも一部が存在する前記第2の領域に対して判定を行う
ことを特徴とするモデル描画方法。 - 第1の空間分割定義に含まれる第1の領域を特定する手段と、
前記第1の領域にカメラが存在すると仮定した場合に、当該第1の領域から、前記第1の空間分割定義と分割領域の大きさが異なる第2の空間分割定義に含まれる各第2の領域へ可視性があるか否かを判定する手段と、
当該判定結果に基づき、前記第1の空間分割定義に含まれる全ての第1の領域について、前記第2の空間分割定義に含まれる各第2の領域へ可視性があるか否かを示す遮蔽データを生成する手段と
を備えたことを特徴とする遮蔽データ生成装置。 - カメラが存在する第1の空間分割定義上の第1の領域を特定する手段と、
描画される可能性のあるモデルが含まれ得る、前記第1の空間分割定義と分割領域の大きさが異なる第2の空間分割定義上の第2の領域を特定する手段と、
遮蔽データに基づき、前記第1の領域から前記第2の領域に対して可視性があるか否かを判定する手段と、
可視性があると判定された前記モデルについてのみ描画を行う手段と
を備えたことを特徴とするモデル描画装置。 - 遮蔽データ生成装置を構成するコンピュータを、
第1の空間分割定義に含まれる第1の領域を特定する手段、
前記第1の領域にカメラが存在すると仮定した場合に、当該第1の領域から、前記第1の空間分割定義と分割領域の大きさが異なる第2の空間分割定義に含まれる各第2の領域へ可視性があるか否かを判定する手段、
当該判定結果に基づき、前記第1の空間分割定義に含まれる全ての第1の領域について、前記第2の空間分割定義に含まれる各第2の領域へ可視性があるか否かを示す遮蔽データを生成する手段
として機能させる遮蔽データ生成プログラム。 - モデル描画装置を構成するコンピュータを、
カメラが存在する第1の空間分割定義上の第1の領域を特定する手段、
描画される可能性のあるモデルが含まれ得る、前記第1の空間分割定義と分割領域の大きさが異なる第2の空間分割定義上の第2の領域を特定する手段、
遮蔽データに基づき、前記第1の領域から前記第2の領域に対して可視性があるか否かを判定する手段、
可視性があると判定された前記モデルについてのみ描画を行う手段
として機能させるモデル描画プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008153469A JP2009301228A (ja) | 2008-06-11 | 2008-06-11 | 遮蔽データ生成方法、モデル描画方法、遮蔽データ生成装置、モデル描画装置、遮蔽データ生成プログラムおよびモデル描画プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008153469A JP2009301228A (ja) | 2008-06-11 | 2008-06-11 | 遮蔽データ生成方法、モデル描画方法、遮蔽データ生成装置、モデル描画装置、遮蔽データ生成プログラムおよびモデル描画プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009301228A true JP2009301228A (ja) | 2009-12-24 |
Family
ID=41548067
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008153469A Pending JP2009301228A (ja) | 2008-06-11 | 2008-06-11 | 遮蔽データ生成方法、モデル描画方法、遮蔽データ生成装置、モデル描画装置、遮蔽データ生成プログラムおよびモデル描画プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2009301228A (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07220111A (ja) * | 1994-02-04 | 1995-08-18 | Oki Electric Ind Co Ltd | 構造物の可視性判定処理方法及びシステム |
JP2000182077A (ja) * | 1998-12-19 | 2000-06-30 | Sega Enterp Ltd | 画像生成装置および画像生成方法 |
JP2002163686A (ja) * | 2000-11-29 | 2002-06-07 | Konami Co Ltd | 画像表示制御プログラムを記録したコンピュータ読み取り可能な記録媒体、ならびに、画像表示制御装置及び方法 |
-
2008
- 2008-06-11 JP JP2008153469A patent/JP2009301228A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07220111A (ja) * | 1994-02-04 | 1995-08-18 | Oki Electric Ind Co Ltd | 構造物の可視性判定処理方法及びシステム |
JP2000182077A (ja) * | 1998-12-19 | 2000-06-30 | Sega Enterp Ltd | 画像生成装置および画像生成方法 |
JP2002163686A (ja) * | 2000-11-29 | 2002-06-07 | Konami Co Ltd | 画像表示制御プログラムを記録したコンピュータ読み取り可能な記録媒体、ならびに、画像表示制御装置及び方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10733691B2 (en) | Fragment shaders perform vertex shader computations | |
KR102046616B1 (ko) | 오브젝트 및/또는 프리미티브 식별자들을 추적하는 것에 의한 그래픽스 프로세싱 강화 | |
KR102116708B1 (ko) | 그래픽스 프로세싱 유닛 | |
CN111369655B (zh) | 渲染方法、装置和终端设备 | |
JP2022091849A (ja) | 光線バンドルの光線に対する差分データを決定する方法及びグラフィックス処理ユニット | |
JP2018537755A (ja) | 中心窩ジオメトリテッセレーション | |
JP2008077627A (ja) | 3次元画像のレンダリングにおける早期zテスト方法およびシステム | |
US8917281B2 (en) | Image rendering method and system | |
US10621761B2 (en) | Computer-readable recording medium, computer apparatus, and computer processing method for placing object in virtual space and displaying placed object according to display mode | |
CN112765695B (zh) | 支撑体生成方法、3d打印机、计算机装置及存储介质 | |
KR20150093689A (ko) | 쉘 메쉬에 기초한 최적화된 다각형을 형성하기 위한 방법 | |
CN111063032B (zh) | 模型渲染方法、系统及电子装置 | |
KR100959349B1 (ko) | 그래픽스 처리 유닛을 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법 | |
JP2006235839A (ja) | 画像処理装置および画像処理方法 | |
JPWO2018179253A1 (ja) | ポリゴンモデル生成装置、ポリゴンモデル生成方法及びプログラム | |
KR20130092055A (ko) | 영상 처리 장치 및 방법 | |
EP2728551B1 (en) | Image rendering method and system | |
JP2007067662A (ja) | 描画方法、データ放送受信装置およびプログラム | |
CN116109767A (zh) | 三维场景的渲染方法、图像处理器、电子设备及存储介质 | |
JP2009301228A (ja) | 遮蔽データ生成方法、モデル描画方法、遮蔽データ生成装置、モデル描画装置、遮蔽データ生成プログラムおよびモデル描画プログラム | |
EP1139294B1 (en) | Graphical image system and apparatus | |
JP4691494B2 (ja) | 画像描画装置、頂点選出方法、頂点選出プログラム及び集積回路 | |
JP2014219739A (ja) | 空間を分割してグラフィックスを処理する画像処理装置及び画像処理方法 | |
CN115803782A (zh) | 具有实时深度图的感受几何结构的增强现实效果 | |
JP4042377B2 (ja) | 画像処理装置、および画像処理方法、並びにコンピュータ・プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110509 |
|
A977 | Report on retrieval |
Effective date: 20120411 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
A131 | Notification of reasons for refusal |
Effective date: 20120417 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
A521 | Written amendment |
Effective date: 20120618 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120703 |