JP5873683B2 - 仮想環境でのオクルージョンを推定する方法 - Google Patents
仮想環境でのオクルージョンを推定する方法 Download PDFInfo
- Publication number
- JP5873683B2 JP5873683B2 JP2011229812A JP2011229812A JP5873683B2 JP 5873683 B2 JP5873683 B2 JP 5873683B2 JP 2011229812 A JP2011229812 A JP 2011229812A JP 2011229812 A JP2011229812 A JP 2011229812A JP 5873683 B2 JP5873683 B2 JP 5873683B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- occlusion
- intersection
- line
- virtual environment
- 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.)
- Expired - Fee Related
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
- G06T15/60—Shadow generation
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
-
- 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
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Description
−表面と、基点として点Pを有する複数の半直線との間の交点を表す情報の項目を推定するステップであって、これら交点が複数の半直線の各半直線を離散化することによって推定されるステップと、
−表面との交点を有する複数の半直線の各半直線にオクルージョン因子(occlusion factor)を関連付けるステップであって、このオクルージョン因子が、各交点と点Pを隔てているオクルージョン因子(occlusion distance)の関数であるステップと、
−推定された交点を表す情報およびオクルージョン因子から、点Pにおけるオクルージョンを推定するステップを含む。
−表面と、基点として点Pを有する複数半直線との間の交点を表す情報を推定する手段であって、これら交点が複数の半直線の各半直線を離散化することによって推定される手段と、
−表面との交点を有する複数の半直線の各半直線にオクルージョン因子を関連付けるステップであって、このオクルージョン因子が、各交点と点Pを隔てているオクルージョン距離Δ0の関数である手段と、
−推定された交点およびオクルージョン因子を表す情報から、点Pにおけるオクルージョンを推定する手段とを備える。
αは、たとえばユーザによって構成された所定のコントラスト因子に対応する。
−グラフィックスカード62(以下のものを含む)
−幾つかのグラフィック処理ユニット(すなわちGPU)620
−グラフィックランダムアクセスメモリ(GRAM)621
−ROM(読取り専用メモリ)タイプの不揮発性メモリ66
−ランダムアクセスメモリすなわちRAM67
−たとえばキーボード、マウス、ウェブカメラなど、1つまたは幾つかのI/O(入力/出力)装置64
−電源68
装置6はまた、グラフィックスカード62に直接接続されて、特に、グラフィックスカードで計算され構成された同期画像の表示を、たとえばライブに表示する表示画面タイプの表示装置63を備える。表示装置63をグラフィックスカード62に接続するために専用のバスを使用することにより、はるかに大きなデータ伝送ビットレートが実現し、したがって、グラフィックスカードによって構成される画像を表示するための待ち時間が低減されるという利点がもたらされる。一変形形態によれば、表示装置は、装置6の外部にあり、表示信号を伝送するケーブルによって装置6に接続されている。装置6、たとえばグラフィックスカード62は、たとえばLCD若しくはプラズマの画面、またはビデオプロジェクタなど、外部の表示手段に表示信号を伝送するように適合された、伝送または接続のための手段(図6には図示せず)を備える。
−仮想環境1を表すパラメータ671(たとえば、仮想環境1のモデル化パラメータ、仮想環境1の照明パラメータ)
本発明に特有の以下に説明する方法のステップを実施するアルゴリズムは、これらのステップを実施する装置6に関連するグラフィックスカード62のメモリRAM67に記憶される。電源がオンになり、環境を表すパラメータ671がRAM67にロードされると、グラフィックスカード62のグラフィックスプロセッサ620が、これらのパラメータをGRAM621にロードし、たとえばHLSL(ハイレベルシェーダランゲージ)言語またはGLSL(OpenGLシェーディングランゲージ)を使用する「シェーダ」タイプのマイクロプログラムの形態でのこれらのアルゴリズムの命令を実行する。
−レジスタ6210における、仮想環境1を表すパラメータ
−視点11から見える仮想環境1の点の表面Sを表すパラメータ6211(たとえば領域空間内の各点の座標)
−表面Sとの交点が決定される半直線を表すパラメータ6212(たとえば、基点、方向、離散化パラメータ)
−各半直線と表面Sの間の交点を表す情報6213(たとえば、各交点の座標、オクルージョン距離Δ0、距離δj)
−仮想環境1の1つまたは幾つかの可視点におけるオクルージョンを表す、オクルージョン情報6214のうちの1つまたは幾つかの項目
−視点11と、視点11から見える仮想環境1の各点との間の距離を表す奥行き情報6215の項目(たとえば、視点と可視点を隔てている距離を表す値)
一変形形態によれば、GRAM621内で利用可能なメモリ記憶空間が十分でない場合に、値6211から6214およびパラメータ6215を記憶するために、RAM67の一部がCPU61によって割り当てられる。しかし、この変形形態により、GPUに含まれるマイクロプログラムから構成される環境1の表現を含む画像を合成する際に待ち時間が長くなるが、それというのも、データは、バス65を通過してグラフィックスカードからランダムアクセスメモリ67に伝送しなければならないが、このバスの伝送容量は一般に、GPUからGRAMに、またその逆に伝送するためにグラフィックスカードで利用可能な伝送容量よりも小さいからである。
[付記1]
仮想環境(1)の点P(16)におけるオクルージョンを推定する方法であって、前記点P(16)は、視点(11)から見える前記仮想環境(1)の点のうち少なくとも幾つかをグループ化する表面(S)に存在し、該方法は、以下のステップ、
−前記表面(S)と、基点として前記点P(16)を有する複数の半直線との交点(403)を表す情報(6213)を推定するステップ(72)、前記交点(403)が前記複数の半直線の各半直線(40)の離散化によって推定される、
−前記表面(S)との交点を有する前記複数の半直線の前記半直線にオクルージョン因子を関連付けるステップ、ここで、該オクルージョン因子は、前記交点(403)と前記点P(16)を隔てているオクルージョン距離Δ 0 の関数である、及び、
−前記点P(16)におけるオクルージョンを、推定された前記交点(403)を表す情報及び前記オクルージョン因子から推定するステップ(73)
を含むことを特徴とする方法。
[付記2]
前記複数の半直線のうちの1つの半直線に関連するオクルージョン因子の値は、該半直線と前記表面(S)の間の前記交点と前記点Pを隔てている前記距離に反比例することを特徴とする、付記1に記載の方法。
[付記3]
前記点P(16)における前記オクルージョンは、前記表面(S)との交点を有する半直線の数と前記複数の半直線の総数との比に対応し、前記点Pにおける前記オクルージョンを表す該比の分子は、前記オクルージョン因子で重み付けされることを特徴とする、付記1から2のいずれかに記載の方法。
[付記4]
前記仮想環境(1)の可視点と前記視点(11)を隔てている距離を推定するステップをさらに含み、該推定された距離は奥行きマップ(110)で表され、該奥行きマップの空間で、前記交点を表す情報の項目の前記推定が実行されることを特徴とする、付記1から3のいずれか一項に記載の方法。
[付記5]
前記複数の半直線は、前記点P(16)に中心があり、主に前記点P(16)に関連する前記表面(S)の表面要素(210)上に生じる半球(20、30)を形成することを特徴とする、付記1から4のいずれか一項に記載の方法。
[付記6]
前記半直線の底面(31)は、前記点P(16)に関連する前記表面要素(210)の接線方向にあることを特徴とする、付記5に記載の方法。
[付記7]
前記点P(16)における前記オクルージョンを表す情報の項目を、オクルージョンマップに記憶するステップを含むことを特徴とする、付記1から6のいずれか一項に記載の方法。
[付記8]
前記半直線(40)の方向(ω i )は、前記点P(16)の位置に依存することを特徴とする、付記1から7のいずれか一項に記載の方法。
[付記9]
前記交点(403)を表す情報は、レイマーチング法を使用して推定されることを特徴とする、付記1から8のいずれか一項に記載の方法。
[付記10]
仮想環境(1)の点P(16)におけるオクルージョンを推定するように適合された装置であって、前記点P(16)は、視点(11)から見える前記仮想環境(1)の点のうち少なくとも幾つかをグループ化する表面(S)に存在し、該装置は、
−前記表面(S)と、基点として前記点P(16)を有する複数の半直線との交点(403)を表す情報(6213)を推定する手段(620)、前記交点(403)が前記複数の半直線の各半直線(40)の離散化によって推定される、
−前記表面(S)との交点を有する前記複数の半直線の前記半直線にオクルージョン因子を関連付ける手段(620)、ここで、該オクルージョン因子は、前記交点(403)と前記点P(16)を隔てているオクルージョン距離Δ 0 の関数である、及び、
−前記点P(16)におけるオクルージョンを、推定された前記交点(403)を表す情報及び前記オクルージョン因子から推定する手段(620)
を備えることを特徴とする装置。
[付記11]
前記複数の半直線のうちの1つの半直線に関連するオクルージョン因子の値は、該半直線と前記表面(S)の間の前記交点と前記点Pを隔てている前記距離に反比例することを特徴とする、付記10に記載の装置。
[付記12]
前記点P(16)における前記オクルージョンは、前記表面(S)との交点を有する半直線の数と前記複数の半直線の総数との比に対応し、前記点Pにおける前記オクルージョンを表す該比の分子は、前記オクルージョン因子で重み付けされることを特徴とする、付記10または11のいずれかに記載の装置。
Claims (10)
- 仮想環境の点Pにおけるオクルージョンを決定する方法であって、前記点Pは、視点から見える前記仮想環境の点のうち少なくとも幾つかをグループ化する表面に存在し、該方法は、以下のステップ、
−前記表面と、基点として前記点Pを有する複数の半直線との交点を表す情報を決定するステップであって、前記交点が前記複数の半直線の各半直線の離散化によって決定される、ステップ、
−前記表面との交点を有する前記複数の半直線のうちの前記半直線にオクルージョン因子を関連付けるステップであって、該オクルージョン因子は、前記交点と前記点Pを隔てているオクルージョンの距離Δ0の関数である、ステップ、及び、
−前記点Pにおけるオクルージョンを、交点を表す前記情報及び前記オクルージョン因子から決定するステップであって、前記点Pにおける前記オクルージョンは、前記表面との交点を有する半直線の数と前記複数の半直線の総数との比に対応し、前記点Pにおける前記オクルージョンを表す前記比の分子は、前記オクルージョン因子で重み付けされる、ステップ、
を含む、前記方法。 - 前記複数の半直線のうちの1つの半直線に関連付けられたオクルージョン因子の値は、該半直線と前記表面との間の前記交点と前記点Pを隔てている前記距離に反比例する、請求項1に記載の方法。
- 前記仮想環境の可視点と前記視点を隔てている距離を計算するステップをさらに含み、該距離は奥行きマップで表され、前記交点を表す情報を決定するステップは該奥行きマップの空間で実行される、請求項1又は2に記載の方法。
- 前記複数の半直線は、前記点Pに中心があり、主に前記点Pに関連付けられた前記表面の表面要素上に生じる半球を形成する、請求項1から3のいずれか一項に記載の方法。
- 前記半球の底面は、前記点Pに関連付けられた前記表面要素の接線方向にある、請求項4に記載の方法。
- 前記点Pにおける前記オクルージョンを表す情報の項目を、オクルージョンマップに記憶するステップをさらに含む、請求項1から5のいずれか一項に記載の方法。
- 前記半直線の方向は、前記点Pの位置に依存する、請求項1から6のいずれか一項に記載の方法。
- 前記交点を表す情報は、レイマーチング法を使用して決定される、請求項1から7のいずれか一項に記載の方法。
- 仮想環境の点Pにおけるオクルージョンを決定するように適合された装置であって、前記点Pは、視点から見える前記仮想環境の点のうち少なくとも幾つかをグループ化する表面に存在し、該装置は、
−前記表面と、基点として前記点Pを有する複数の半直線との交点を表す情報を決定する手段であって、前記交点が前記複数の半直線の各半直線の離散化によって決定される、手段、
−前記表面との交点を有する前記複数の半直線のうちの前記半直線にオクルージョン因子を関連付ける手段であって、該オクルージョン因子は、前記交点と前記点Pを隔てているオクルージョンの距離Δ0の関数である、手段、及び、
−前記点Pにおけるオクルージョンを、前記交点を表す情報及び前記オクルージョン因子から決定する手段であって、前記点Pにおける前記オクルージョンは、前記表面との交点を有する半直線の数と前記複数の半直線の総数との比に対応し、前記点Pにおける前記オクルージョンを表す前記比の分子は、前記オクルージョン因子で重み付けされる、手段、
を備えた、前記装置。 - 前記複数の半直線のうちの1つの半直線に関連付けられたオクルージョン因子の値は、該半直線と前記表面との間の前記交点と前記点Pを隔てている前記距離に反比例する、請求項9に記載の装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1058604 | 2010-10-21 | ||
FR1058604A FR2966623A1 (fr) | 2010-10-21 | 2010-10-21 | Procede d’estimation de l’occultation dans un environnement virtuel |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012089136A JP2012089136A (ja) | 2012-05-10 |
JP5873683B2 true JP5873683B2 (ja) | 2016-03-01 |
Family
ID=44169078
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011229812A Expired - Fee Related JP5873683B2 (ja) | 2010-10-21 | 2011-10-19 | 仮想環境でのオクルージョンを推定する方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20120105450A1 (ja) |
EP (1) | EP2444940B1 (ja) |
JP (1) | JP5873683B2 (ja) |
KR (1) | KR20120047778A (ja) |
CN (1) | CN102592306B (ja) |
FR (1) | FR2966623A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2589025A2 (fr) * | 2010-07-01 | 2013-05-08 | Thomson Licensing | Procede d'estimation de diffusion de la lumiere |
FR2974217A1 (fr) * | 2011-04-12 | 2012-10-19 | Thomson Licensing | Procede d’estimation d’une information representative d’une hauteur |
KR102164541B1 (ko) | 2013-10-22 | 2020-10-12 | 삼성전자 주식회사 | 레이 트레이싱 시스템에서의 가속 구조 생성 장치 및 그 생성 방법 |
DE102016103891A1 (de) * | 2015-03-03 | 2016-09-08 | Imagination Technologies Limited | Systeme und Verfahren zur weichen Schattierung in 3D-Rendering |
CN110047127B (zh) * | 2019-03-20 | 2023-07-25 | 山东芯合机器人科技有限公司 | 一种三维几何体的消隐方法及显示方法 |
CN111773724A (zh) * | 2020-07-31 | 2020-10-16 | 网易(杭州)网络有限公司 | 一种跨越虚拟障碍的方法和装置 |
US11657562B2 (en) * | 2021-04-19 | 2023-05-23 | Adobe Inc. | Utilizing hemispherical clamping for importance sampling of image-based light to render a virtual environment |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6646640B2 (en) * | 2001-02-06 | 2003-11-11 | Sony Computer Entertainment Inc. | System and method for creating real-time shadows of complex transparent objects |
US7542038B2 (en) * | 2005-06-30 | 2009-06-02 | Intel Corporation | Method and system for pivot-point based adaptive soft shadow estimation |
US8184119B2 (en) * | 2005-07-13 | 2012-05-22 | Siemens Medical Solutions Usa, Inc. | Fast ambient occlusion for direct volume rendering |
CN1889128A (zh) * | 2006-07-17 | 2007-01-03 | 北京航空航天大学 | 基于gpu的预计算辐射度传递全频阴影的方法 |
TWI322392B (en) * | 2006-12-14 | 2010-03-21 | Inst Information Industry | Apparatus, method, application program, and computer readable medium thereof capable of pre-storing data for generating self-shadow of a 3d object |
US7969438B2 (en) * | 2007-01-23 | 2011-06-28 | Pacific Data Images Llc | Soft shadows for cinematic lighting for computer graphics |
TWI368185B (en) * | 2008-11-06 | 2012-07-11 | Ind Tech Res Inst | Method for detecting shadow of object |
US9483864B2 (en) * | 2008-12-05 | 2016-11-01 | International Business Machines Corporation | System and method for photorealistic imaging using ambient occlusion |
CN101615300B (zh) * | 2009-07-02 | 2011-12-07 | 北京航空航天大学 | 一种屏幕空间微结构表面对象环境光遮挡方法 |
CN101840566A (zh) * | 2010-04-16 | 2010-09-22 | 中山大学 | 一种基于gpu并行计算的实时阴影生成方法及系统 |
-
2010
- 2010-10-21 FR FR1058604A patent/FR2966623A1/fr not_active Withdrawn
-
2011
- 2011-10-17 EP EP11185404.8A patent/EP2444940B1/en active Active
- 2011-10-19 US US13/317,486 patent/US20120105450A1/en not_active Abandoned
- 2011-10-19 JP JP2011229812A patent/JP5873683B2/ja not_active Expired - Fee Related
- 2011-10-20 KR KR1020110107619A patent/KR20120047778A/ko not_active Application Discontinuation
- 2011-10-21 CN CN201110322705.1A patent/CN102592306B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012089136A (ja) | 2012-05-10 |
FR2966623A1 (fr) | 2012-04-27 |
CN102592306A (zh) | 2012-07-18 |
EP2444940B1 (en) | 2020-03-25 |
CN102592306B (zh) | 2017-03-01 |
US20120105450A1 (en) | 2012-05-03 |
EP2444940A1 (en) | 2012-04-25 |
KR20120047778A (ko) | 2012-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5873683B2 (ja) | 仮想環境でのオクルージョンを推定する方法 | |
US8243061B2 (en) | Image processing apparatus and method of controlling operation of same | |
US20040181382A1 (en) | Visualizing the surface of a liquid | |
US10553012B2 (en) | Systems and methods for rendering foveated effects | |
JP5873672B2 (ja) | 仮想環境のポイントにおいて受光された光の量の推定方法 | |
US9235663B2 (en) | Method for computing the quantity of light received by a participating media, and corresponding device | |
US11270494B2 (en) | Shadow culling | |
JP5916764B2 (ja) | 仮想環境における隠蔽の推定方法 | |
CA2866589C (en) | Method for representing a participating media in a scene and corresponding device | |
JP5848071B2 (ja) | 均質な媒質中の光の散乱を推定する方法 | |
US20120218549A1 (en) | Method for estimating light scattering | |
Wang et al. | 3D Reconstruction of Images Based on Embedded Processors | |
Wahlén | Global Illumination in Real-Time using Voxel Cone Tracing on Mobile Devices | |
Marrs | Real-Time GPU Accelerated Multi-View Point-Based Rendering | |
Yıldız | User directed view synthesis on omap processors |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141020 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150821 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150901 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151201 |
|
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: 20151222 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160118 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5873683 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 |
|
LAPS | Cancellation because of no payment of annual fees |