JP2012018573A - 画像生成装置及び画像生成プログラム - Google Patents
画像生成装置及び画像生成プログラム Download PDFInfo
- Publication number
- JP2012018573A JP2012018573A JP2010155921A JP2010155921A JP2012018573A JP 2012018573 A JP2012018573 A JP 2012018573A JP 2010155921 A JP2010155921 A JP 2010155921A JP 2010155921 A JP2010155921 A JP 2010155921A JP 2012018573 A JP2012018573 A JP 2012018573A
- Authority
- JP
- Japan
- Prior art keywords
- intersection
- bounding box
- ray
- color information
- solid
- 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
- 238000000034 method Methods 0.000 claims abstract description 54
- 239000007787 solid Substances 0.000 claims description 60
- 238000003860 storage Methods 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000006870 function Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 description 19
- 238000010586 diagram Methods 0.000 description 12
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000009877 rendering Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- RKTYLMNFRDHKIL-UHFFFAOYSA-N copper;5,10,15,20-tetraphenylporphyrin-22,24-diide Chemical compound [Cu+2].C1=CC(C(=C2C=CC([N-]2)=C(C=2C=CC=CC=2)C=2C=CC(N=2)=C(C=2C=CC=CC=2)C2=CC=C3[N-]2)C=2C=CC=CC=2)=NC1=C3C1=CC=CC=C1 RKTYLMNFRDHKIL-UHFFFAOYSA-N 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Images
Landscapes
- Image Generation (AREA)
Abstract
本発明は、レイトレーシング法を用いて、より高速で2次元画像の生成が可能な画像生成装置を提供することを目的とする。
【解決手段】
画像生成処理が開始されると、まず、光線が設定される(ステップS1)。光線とバウンディングボックスとの交点を両端に含む四角柱が設定され(ステップS2)、四角柱は、複数の六面体に分割される(ステップS3)。最も仮想視点に近い位置にある六面体を特定し(ステップS4)、その六面体にオブジェクトが含まれているか否かの判定が行なわれる(ステップS5)。六面体内にオブジェクトが含まれる場合は、光線とオブジェクトが交差するか否かの判定が行なわれ、交差する場合は、その交点の色情報の演算が行なわれ、演算された色情報は、光線が通過する画素の色として設定される(ステップS8)。
【選択図】 図3
Description
102 RAM
103 入力装置
104 表示装置
105 HDD
106 GPU
107 VRAM
114 表示画面
200 仮想視点
201 バウンディングボックス
202 仮想スクリーン
203 画素
204 オブジェクト
205 光源
206 光線
207 交点
Claims (5)
- 仮想視点から仮想スクリーン上の画素を通過する光線と仮想空間内のオブジェクトとの交点であるオブジェクト交点を算出し、オブジェクト交点の色情報を算出して、仮想スクリーン上の該画素の色を決定するレイトレーシング法を用いて2次元画像を生成する画像生成装置において、
仮想空間内の全てのオブジェクトを内包するバウンディングボックスを設定するバウンディングボックス設定手段と、
バウンディングボックス内のオブジェクトの位置を記憶するオブジェクト位置記憶手段と、
設定されたバウンディングボックスと光線との交点であるバウンディングボックス交点を底面に含む柱状立体を設定し、さらに、柱状立体を光線と交差する面にて複数の分割立体に分割する柱状立体分割手段と、
分割立体のうち、オブジェクトを内包するオブジェクト内包立体について、オブジェクト位置記憶手段により記憶されたオブジェクトの位置をもとに、オブジェクトと光線との交差判定を実行する交差判定手段と、
交差判定の結果、オブジェクトと光線が交差すると判定された場合に、オブジェクトと光線との交点であるオブジェクト交点を算出する交点算出手段と、
算出されたオブジェクト交点における色情報を算出する色情報算出手段と、
算出された色情報を、光線の通過する画素の色情報として設定する色情報設定手段とを備え、
交差判定手段が、仮想視点の近くに位置するオブジェクト内包立体に内包されたオブジェクトから順に交差判定を実行することを特徴とする画像生成装置。 - バウンディングボックス内の複数のオブジェクトについて、オブジェクト群を形成するオブジェクトを記憶するオブジェクト群記憶手段とを備え、
柱状立体分割手段が、オブジェクト群を形成するオブジェクトの位置に従って、オブジェクト群ごとに分割されるように、柱状立体を分割することを特徴とする請求項1記載の画像生成装置。 - 柱状立体が四角柱であり、分割立体が六面体であることを特徴とする請求項1又は2記載の画像生成装置。
- 光線と交差する面が、仮想スクリーンと平行な面であることを特徴とする請求項1、2又は3記載の画像生成装置。
- 仮想視点から仮想スクリーン上の画素を通過する光線と仮想空間内のオブジェクトとの交点であるオブジェクト交点を算出し、オブジェクト交点の色情報を算出して、仮想スクリーン上の該画素の色を決定するレイトレーシング法を用いて、コンピュータ装置に2次元画像の生成を実行させる画像生成プログラムにおいて、
仮想空間内の全てのオブジェクトを内包するバウンディングボックスを設定するバウンディングボックス設定手段と、
バウンディングボックス内のオブジェクトの位置を記憶するオブジェクト位置記憶手段と、
設定されたバウンディングボックスと光線との交点であるバウンディングボックス交点を底面に含む柱状立体を設定し、さらに、柱状立体を光線と交差する面にて複数の分割立体に分割する柱状立体分割手段と、
分割立体のうち、オブジェクトを内包するオブジェクト内包立体について、オブジェクト位置記憶手段により記憶されたオブジェクトの位置をもとに、オブジェクトと光線との交差判定を実行する交差判定手段と、
交差判定の結果、オブジェクトと光線が交差すると判定された場合に、オブジェクトと光線との交点であるオブジェクト交点を算出する交点算出手段と、
算出されたオブジェクト交点における色情報を算出する色情報算出手段と、
算出された色情報を、光線の通過する画素の色情報として設定する色情報設定手段として機能させ、
交差判定手段が、仮想視点の近くに位置するオブジェクト内包立体に内包されたオブジェクトから順に交差判定を実行させることを特徴とする画像生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010155921A JP4920775B2 (ja) | 2010-07-08 | 2010-07-08 | 画像生成装置及び画像生成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010155921A JP4920775B2 (ja) | 2010-07-08 | 2010-07-08 | 画像生成装置及び画像生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012018573A true JP2012018573A (ja) | 2012-01-26 |
JP4920775B2 JP4920775B2 (ja) | 2012-04-18 |
Family
ID=45603773
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010155921A Active JP4920775B2 (ja) | 2010-07-08 | 2010-07-08 | 画像生成装置及び画像生成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4920775B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018067301A (ja) * | 2016-09-06 | 2018-04-26 | トムソン ライセンシングThomson Licensing | 拡張現実のシーンを再生する際の自動ズームのための方法、装置及びシステム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01255077A (ja) * | 1988-04-05 | 1989-10-11 | Fujitsu Ltd | 映像生成処理方式 |
JP2003271988A (ja) * | 2002-03-15 | 2003-09-26 | Denso Corp | 画像生成装置及びプログラム |
JP2008123497A (ja) * | 2006-11-13 | 2008-05-29 | Internatl Business Mach Corp <Ibm> | メモリ・キャッシュ内のデータを無効化する方法、コンピュータ可読媒体及びイメージ処理システム |
WO2009145155A1 (ja) * | 2008-05-29 | 2009-12-03 | 三菱電機株式会社 | 切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラム |
-
2010
- 2010-07-08 JP JP2010155921A patent/JP4920775B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01255077A (ja) * | 1988-04-05 | 1989-10-11 | Fujitsu Ltd | 映像生成処理方式 |
JP2003271988A (ja) * | 2002-03-15 | 2003-09-26 | Denso Corp | 画像生成装置及びプログラム |
JP2008123497A (ja) * | 2006-11-13 | 2008-05-29 | Internatl Business Mach Corp <Ibm> | メモリ・キャッシュ内のデータを無効化する方法、コンピュータ可読媒体及びイメージ処理システム |
WO2009145155A1 (ja) * | 2008-05-29 | 2009-12-03 | 三菱電機株式会社 | 切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018067301A (ja) * | 2016-09-06 | 2018-04-26 | トムソン ライセンシングThomson Licensing | 拡張現実のシーンを再生する際の自動ズームのための方法、装置及びシステム |
JP7090410B2 (ja) | 2016-09-06 | 2022-06-24 | インターディジタル・シーイー・パテント・ホールディングス・ソシエテ・パ・アクシオンス・シンプリフィエ | 拡張現実のシーンを再生する際の自動ズームのための方法、装置及びシステム |
Also Published As
Publication number | Publication date |
---|---|
JP4920775B2 (ja) | 2012-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9984492B2 (en) | Efficient hierarchy traversal in ray tracing applications | |
US8570322B2 (en) | Method, system, and computer program product for efficient ray tracing of micropolygon geometry | |
US20190385354A1 (en) | Vertex Processing Pipeline for Building Reduced Acceleration Structures for Ray Tracing Systems | |
US8384711B2 (en) | Ray tracing a three dimensional scene using a grid | |
US9177414B2 (en) | Apparatus and method for rendering point cloud using voxel grid | |
JP5476138B2 (ja) | 変化する視野に基づいてフレーム間の光線追跡のアクセラレーション・データ構造体を更新する方法 | |
JP2009525526A (ja) | ビーム放出によって仮想画像を合成するための方法 | |
JP2022091849A (ja) | 光線バンドルの光線に対する差分データを決定する方法及びグラフィックス処理ユニット | |
KR102493461B1 (ko) | 렌더링 시스템 및 방법 | |
KR20160148582A (ko) | 광선 추적 어플리케이션들에서 트리 순회를 위한 시작 노드 결정 | |
JP5055214B2 (ja) | 画像処理装置、画像処理方法 | |
US9305393B2 (en) | Building acceleration structures with synthetic acceleration shapes for use in ray tracing | |
KR102151443B1 (ko) | 하이브리드 gpu 아키텍처 기반의 그래픽 처리 장치 | |
CN111788608A (zh) | 用于建模光反射的混合射线跟踪方法 | |
JP2016085738A (ja) | ハイブリッドレンダリング装置及びその方法 | |
US10460506B2 (en) | Method and apparatus for generating acceleration structure | |
KR20130092055A (ko) | 영상 처리 장치 및 방법 | |
WO2023169002A1 (zh) | 软光栅化的方法、装置、设备、介质及程序产品 | |
JP4920775B2 (ja) | 画像生成装置及び画像生成プログラム | |
JP3931701B2 (ja) | 画像生成装置及びプログラム | |
Yin et al. | Multi-screen Tiled Displayed, Parallel Rendering System for a Large Terrain Dataset. | |
CN116993894B (zh) | 虚拟画面的生成方法、装置、设备、存储介质及程序产品 | |
JP7368950B2 (ja) | 効率的な建物フットプリント特定のための方法及び装置 | |
KR20220058183A (ko) | 프레임 분할을 이용한 멀티칩 기반의 레이 트레이싱 장치 및 방법 | |
Borodavka et al. | The Hardware Adapted Ray Tracing Algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120116 |
|
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: 20120131 |
|
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: 20120201 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4920775 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150210 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150210 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150210 Year of fee payment: 3 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |