JP6274962B2 - 情報処理装置、制御方法、プログラム及び記録媒体 - Google Patents
情報処理装置、制御方法、プログラム及び記録媒体 Download PDFInfo
- Publication number
- JP6274962B2 JP6274962B2 JP2014091918A JP2014091918A JP6274962B2 JP 6274962 B2 JP6274962 B2 JP 6274962B2 JP 2014091918 A JP2014091918 A JP 2014091918A JP 2014091918 A JP2014091918 A JP 2014091918A JP 6274962 B2 JP6274962 B2 JP 6274962B2
- Authority
- JP
- Japan
- Prior art keywords
- dividing
- information processing
- processing apparatus
- dimensional
- fragments
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/06—Ray-tracing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Description
以下、本発明の例示的な実施形態について、図面を参照して詳細に説明する。なお、以下に説明する一実施形態は、情報処理装置の一例としての、対象シーンを所定の視点について描画した矩形画像を生成可能なPCに、本発明を適用した例を説明する。しかし、本発明は、対象シーンを所定の視点について描画した矩形画像を生成することが可能な任意の機器に適用可能である。
図1は、本発明の実施形態に係るPC100の機能構成を示すブロック図である。
次に、このような構成を有する本実施形態のPC100において行われる、設定された視点について描画される対象シーンのスクリーン座標系における2次元領域をタイリングする処理の原理について説明する。
以下、kd木による二分探索を利用したタイリング処理を含む本実施形態のPC100で実行される描画処理について、図3のフローチャートを用いて具体的な処理を説明する。該フローチャートに対応する処理は、制御部101が、例えば記憶媒体102に記憶されている対応する処理プログラムを読み出し、メモリ103に展開して実行することにより実現することができる。なお、本描画処理は、例えば対象シーンを描画する視点情報が決定され、矩形画像の生成命令がなされた際に開始されるものとして説明する。また以下の説明では、対象シーン及びシーン配置された描画オブジェクトの少なくともいずれかを、OITによる半透明処理を伴って矩形画像を生成するものとして説明する。
ここで範囲総和テーブルについて、その生成方法及び本実施形態の描画処理における利用態様について説明する。
として算出することができる。
として算出することができる。つまり、図4の例では範囲401内のフラグメント数の総和値は、
S401=28+2+0+17+9+2+14+21+43+21+11+0+18+13+19+5
=16−82−69+358
=223
として得ることができる。
以下、本ステップのタイリング処理について、図5のフローチャートを用いて詳細を説明する。本タイリング処理は、生成する矩形画像に対応するスクリーン座標系における2次元領域全体を未処理の初期タイルとして設定し、該タイルの情報を未確定タイルリストに追加した上で開始されるものとして説明する。
上述した実施形態1では、タイリング処理により定義される各タイルの画素数は分割線を定義する位置に応じて決定されるため、様々な画素数を有するタイルが定義される可能性があった。一方で、描画処理において行われるソート処理は、予め定められた数の画素(例えば16×16)について並行して実行することが可能であるため、タイル内の画素数は該予め定められた数の倍数となっていることが好ましい。即ち、任意に決定された画素数のタイルでは、同時並行処理数未満の画素を対象としてソート処理を行う可能性がある。本実施形態では、描画処理における描画部104の並行処理能力を考慮して、描画処理が効率化される画素数となるようにタイリング処理を行う方法について説明する。
以下、本実施形態のPC100において実行される描画処理について、図6のフローチャートを参照して詳細を説明する。なお、本実施形態のPC100の構成は実施形態1と同様であるものとする。また本実施形態の描画処理において実施形態1の描画処理と同様の処理を行うステップについては、同一の参照番号を付して説明を省略する。
本発明は上記実施の形態に制限されるものではなく、本発明の精神及び範囲から離脱することなく、様々な変更及び変形が可能である。また本発明に係る情報処理装置は、1以上のコンピュータを情報処理装置として機能させるプログラムによっても実現可能である。該プログラムは、コンピュータが読み取り可能な記録媒体に記録されることにより、あるいは電気通信回線を通じて、提供/配布することができる。
101:制御部
102:記憶媒体
103:メモリ
104:描画部
105:描画用メモリ
Claims (14)
- 3次元シーンを所定の視点について描画した矩形画像を生成する情報処理装置であって、
前記視点と前記矩形画像の各画素に描画される前記3次元シーン内の所定の点とで規定される直線上に存在するフラグメント数を取得する取得手段と、
前記矩形画像に対応するスクリーン座標系における2次元領域を複数の領域に分割する分割手段と、
前記複数の領域の夫々を演算の一単位として、所定の演算を行う演算手段と、を有し、
前記分割手段は、分割後の各領域に含まれる前記フラグメント数の総和の差が最小となるような1以上の分割線で前記2次元領域を前記複数の領域に分割する情報処理装置。 - 3次元シーンを所定の視点について描画した矩形画像を生成する情報処理装置であって、
前記視点と前記矩形画像の各画素に描画される前記3次元シーン内の所定の点とで規定される直線上に存在するフラグメント数を取得する取得手段と、
前記矩形画像に対応するスクリーン座標系における2次元領域を複数の領域に分割する分割手段と、
前記複数の領域の夫々を演算の一単位として、所定の演算を行う演算手段と、を有し、
前記分割手段は、分割後の各領域に含まれる前記フラグメント数の総和の差が所定の値以下となるような1以上の分割線で前記2次元領域を前記複数の領域に分割する情報処理装置。 - 前記分割手段は、水平軸及び垂直軸の少なくともいずれかの軸に直交する直線を前記分割線として、前記2次元領域を前記複数の領域に分割する請求項1または2に記載の情報処理装置。
- 前記分割手段は、各領域に含まれる前記フラグメント数の総和が、予め定められたフラグメント数以下となるまで前記2次元領域を分割する請求項1乃至3のいずれか1項に記載の情報処理装置。
- 前記予め定められたフラグメント数は、前記所定の演算に使用する記憶領域の容量に応じて定められる請求項4に記載の情報処理装置。
- 前記分割線は直線であり、
前記分割手段は、1つの領域を分割する前記分割線の方向を、分割後の複数の領域のいずれかの領域の形状が正方形に近くなる方向に決定する請求項1乃至5のいずれか1項に記載の情報処理装置。 - 前記取得手段は、前記矩形画像の対応する画素について取得した前記フラグメント数を各画素が有する2次元画像に基づいて範囲総和テーブルを生成する生成手段を有し、
前記分割手段は、前記生成手段により生成された前記範囲総和テーブルに基づいて前記分割後の各領域に含まれる前記フラグメント数の総和を算出する請求項1乃至6のいずれか1項に記載の情報処理装置。 - 前記生成手段は、前記2次元画像の分解能を低下させて得られた画像に基づいて前記範囲総和テーブルを生成する請求項7に記載の情報処理装置。
- 前記生成手段は、前記所定の演算において並行して処理される画素数に基づいて前記2次元画像の分解能を低下させる請求項8に記載の情報処理装置。
- 前記分割手段により分割された前記複数の領域のそれぞれを選択して前記矩形画像の対応する領域を描画する描画手段をさらに有する請求項1乃至9のいずれか1項に記載の情報処理装置。
- 3次元シーンを所定の視点について描画した矩形画像を生成する情報処理装置の制御方法であって、
前記視点と前記矩形画像の各画素に描画される前記3次元シーン内の所定の点とで規定される直線上に存在するフラグメント数を取得する取得工程と、
前記矩形画像に対応するスクリーン座標系における2次元領域を複数の領域に分割する分割工程と、
前記複数の領域の夫々を演算の一単位として、所定の演算を行う演算工程と、を有し、
前記分割工程において、分割後の各領域に含まれる前記フラグメント数の総和の差が最小となるような1以上の分割線で前記2次元領域が前記複数の領域に分割される情報処理装置の制御方法。 - 3次元シーンを所定の視点について描画した矩形画像を生成する情報処理装置の制御方法であって、
前記視点と前記矩形画像の各画素に描画される前記3次元シーン内の所定の点とで規定される直線上に存在するフラグメント数を取得する取得工程と、
前記矩形画像に対応するスクリーン座標系における2次元領域を複数の領域に分割する分割工程と、
前記複数の領域の夫々を演算の一単位として、所定の演算を行う演算工程と、を有し、
前記分割工程において、分割後の各領域に含まれる前記フラグメント数の総和の差が所定の値以下となるような1以上の分割線で前記2次元領域が前記複数の領域に分割される情報処理装置の制御方法。 - 1以上のコンピュータを、請求項1乃至10のいずれか1項に記載の情報処理装置の各手段として機能させるためのプログラム。
- 請求項13に記載のプログラムを記録したコンピュータが読み取り可能な記録媒体。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014091918A JP6274962B2 (ja) | 2014-04-25 | 2014-04-25 | 情報処理装置、制御方法、プログラム及び記録媒体 |
US14/625,040 US9595133B2 (en) | 2014-04-25 | 2015-02-18 | Information processing apparatus, control method, and storage medium for defining tiles with limited numbers of fragments |
EP15156821.9A EP2937838B1 (en) | 2014-04-25 | 2015-02-26 | Information processing apparatus, control method, program and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014091918A JP6274962B2 (ja) | 2014-04-25 | 2014-04-25 | 情報処理装置、制御方法、プログラム及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015210672A JP2015210672A (ja) | 2015-11-24 |
JP6274962B2 true JP6274962B2 (ja) | 2018-02-07 |
Family
ID=52692391
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014091918A Active JP6274962B2 (ja) | 2014-04-25 | 2014-04-25 | 情報処理装置、制御方法、プログラム及び記録媒体 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9595133B2 (ja) |
EP (1) | EP2937838B1 (ja) |
JP (1) | JP6274962B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2534903A (en) * | 2015-02-05 | 2016-08-10 | Nokia Technologies Oy | Method and apparatus for processing signal data |
US10089339B2 (en) * | 2016-07-18 | 2018-10-02 | Arm Limited | Datagram reassembly |
CN111135562B (zh) * | 2019-12-25 | 2023-10-20 | 北京像素软件科技股份有限公司 | 地块拾取方法、装置、电子设备及计算机可读存储介质 |
CN114611047A (zh) * | 2022-04-20 | 2022-06-10 | 北京沃东天骏信息技术有限公司 | 页面渲染方法、装置、电子设备及存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06223201A (ja) * | 1993-01-22 | 1994-08-12 | Matsushita Electric Ind Co Ltd | 並列画像生成装置 |
US7836258B2 (en) * | 2006-11-13 | 2010-11-16 | International Business Machines Corporation | Dynamic data cache invalidate with data dependent expiration |
US8253730B1 (en) * | 2008-08-29 | 2012-08-28 | Adobe Systems Incorporated | System and method for construction of data structures for ray tracing using bounding hierarchies |
US8339409B2 (en) * | 2011-02-16 | 2012-12-25 | Arm Limited | Tile-based graphics system and method of operation of such a system |
US9547930B2 (en) * | 2011-11-30 | 2017-01-17 | Qualcomm Incorporated | Hardware switching between direct rendering and binning in graphics processing |
-
2014
- 2014-04-25 JP JP2014091918A patent/JP6274962B2/ja active Active
-
2015
- 2015-02-18 US US14/625,040 patent/US9595133B2/en active Active
- 2015-02-26 EP EP15156821.9A patent/EP2937838B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP2937838A3 (en) | 2015-12-30 |
US9595133B2 (en) | 2017-03-14 |
EP2937838B1 (en) | 2018-04-04 |
US20150310661A1 (en) | 2015-10-29 |
JP2015210672A (ja) | 2015-11-24 |
EP2937838A2 (en) | 2015-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9189862B2 (en) | Outline approximation for point cloud of building | |
US9842424B2 (en) | Volume rendering using adaptive buckets | |
KR101656420B1 (ko) | 물질들의 cg 표현들 쉐이딩 | |
KR102197067B1 (ko) | 멀티 프레임들의 동일한 영역을 연속으로 렌더링하는 방법 및 장치 | |
US20120105446A1 (en) | Building controllable clairvoyance device in virtual world | |
KR20100132605A (ko) | 하이브리드 렌더링 장치 및 방법 | |
US9836876B1 (en) | Rendering images using ray tracing with multiple light sources | |
JP6274962B2 (ja) | 情報処理装置、制御方法、プログラム及び記録媒体 | |
US10186068B2 (en) | Method, apparatus and system for rendering an image | |
JPWO2017109918A1 (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
US11403807B2 (en) | Learning hybrid (surface-based and volume-based) shape representation | |
US10347034B2 (en) | Out-of-core point rendering with dynamic shapes | |
Dokter et al. | Hierarchical rasterization of curved primitives for vector graphics rendering on the GPU | |
JP6393153B2 (ja) | プログラム、記録媒体、輝度演算装置及び輝度演算方法 | |
JP6482193B2 (ja) | 映像処理装置及び方法 | |
Lee et al. | A bimodal empty space skipping of ray casting for terrain data | |
JP6619598B2 (ja) | プログラム、記録媒体、輝度演算装置及び輝度演算方法 | |
JP2019125076A (ja) | 画像処理装置、画像処理方法、ならびに、プログラム | |
Machado e Silva et al. | Image space rendering of point clouds using the HPR operator | |
US20230206567A1 (en) | Geometry-aware augmented reality effects with real-time depth map | |
CN116194960A (zh) | 直接体积渲染设备 | |
JP6802129B2 (ja) | 情報処理装置、方法及びプログラム | |
Huang et al. | A virtual globe-based time-critical adaptive visualization method for 3d city models | |
CN116993894B (zh) | 虚拟画面的生成方法、装置、设备、存储介质及程序产品 | |
CN111757081B (zh) | 用于虚拟场景的移动限制方法、客户端、服务器及计算设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171127 |
|
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: 20171208 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180109 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6274962 Country of ref document: JP 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 |