JP2019114261A - 3次元シーンのビジビリティ関数 - Google Patents
3次元シーンのビジビリティ関数 Download PDFInfo
- Publication number
- JP2019114261A JP2019114261A JP2018240176A JP2018240176A JP2019114261A JP 2019114261 A JP2019114261 A JP 2019114261A JP 2018240176 A JP2018240176 A JP 2018240176A JP 2018240176 A JP2018240176 A JP 2018240176A JP 2019114261 A JP2019114261 A JP 2019114261A
- Authority
- JP
- Japan
- Prior art keywords
- segment
- scene
- computer
- query
- plane
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/40—Hidden part removal
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/57—Arithmetic logic units [ALU], i.e. arrangements or devices for performing two or more of the operations covered by groups G06F7/483 – G06F7/556 or for performing logical operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
-
- 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/08—Volume rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/21—Collision detection, intersection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Geometry (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
Description
−3Dシーン内において、方向(
−セットの方向毎に、方向に平行な直線のセットを計算するステップと、
−直線の計算されたセット毎に、セットの直線をサンプリングして空間セグメントにするステップと、
− セットの各直線をビットフィールドと関連付けるステップであって、直線の各空間セグメントは、ビットフィールドのビットに対応する、ステップと、
− 直線のセットと3Dシーンとを重ね合わせるステップと、
− 直線の空間セグメントが、3Dシーン内の幾何形状と交わるとき、直線と関連付けられたビットフィールドの、空間セグメントに対応するビットをマークするステップと、
− クエリセグメントを定義する、3Dシーン内の2つの点を提供するステップと、
− クエリセグメントに対して最も近い整列を有する、1つまたは複数の空間セグメントを識別するステップと、
− 1つまたは複数の識別された空間セグメントが属する直線の1つまたは複数のビットフィールドに対して、論理ビット演算を実行することによって、クエリセグメントのビジビリティを計算するステップと
を含む。
− 論理ビット演算を実行することは、関数R=(X−1) NAND (Y−1) AND Dを計算することによって、セグメント[X Y]に対して論理ビットを実行することを含み、ここで、
Xは、クエリセグメントの2つの点の一方において1になるように設定され、他のすべての場所において0になるように設定される、ビットフィールドのうちの1つまたは複数であり、
Yは、クエリセグメントの2つの点の他の一方において1になるように設定され、他のすべての場所において0になるように設定される、ビットフィールドのうちの1つまたは複数であり、
Dは、1つまたは複数の識別された空間セグメントが属する直線の1つまたは複数のビットフィールドである。
− 3Dシーン内において、方向のセットを提供するステップは、単位半球(H)のパラメータ化を量子化するステップを含む。
− 単位半球(H)のパラメータ化を量子化するステップは、半球の8面体マッピングを実行するステップを含む。
− 方向(
− 平面上のグリッドは、規則的なグリッドであり、グリッドは、各方向に直交する各平面について同じである。
− 平面毎に、平面上のグリッドの位置を定義するための局所基底を計算し、局所基底は、方向(
−第2のベクトル(
第3のベクトル(
−方向(
Hは、単位半球であり、
Fは、与えられた方向(
(x,y,z)は、単位半球の基底における座標である。
−クエリセグメントに対して最も近い整列を有する、1つまたは複数の空間セグメントを識別するステップは、−方向のセットのうちの最も近い方向を決定するステップと、−決定された最も近い方向と関連付けられた平面を決定するステップと、−クエリセグメントを決定された平面上に投影するステップと、−投影されたクエリセグメントに最も近い直線を決定するステップとを含む。
− 提供された方向に対する直線の計算されたセットの各直線は、方向に直交する平面上のピクセルであり、提供された方向に対する直線のセットは、平面上のピクセルからなるグリッドを形成し、投影されたクエリセグメントに最も近い直線を決定するステップは、投影されたクエリセグメントによって交わられる、平面のピクセルを決定するステップであって、投影されたクエリセグメントは、平面上において、連続するピクセルのセットを形成する、ステップを含む。
− 方向のセットのうちの最も近い方向を決定するステップは、クエリセグメントの方向を計算し、単位半球(H)のパラメータ化におけるセグメントの位置を計算するステップと、単位半球(H)のパラメータ化におけるセグメントの位置に最も近い、方向のセットのうちの方向を選択するステップとを含む。
− クエリセグメントを提供する前に、−ビューポートをスーパーピクセルのセットに細分化するステップであって、スーパーピクセルは、ビューポートの連続するピクセルからなるグループである、ステップと、−スーパーピクセル毎に、スーパーピクセルをなすピクセルからなる1つまたは複数のクラスタを計算するステップであって、計算された各クラスタは、1つの共通するピクセルパラメータを有するピクセルを含む、ステップと、−クラスタ毎に、クラスタをなすピクセルの少なくとも1つのパラメータの平均値を表すサンプルを計算し、計算されたサンプルのリファレンスを、クラスタが計算されたスーパーピクセルに追加するステップとを含み、またセグメントクエリのビジビリティの計算の後に、−ビューポートのピクセル毎に、ピクセルが属するスーパーピクセルのすべてのサンプルについての加重和を計算することによって、ビューポートのあらゆるピクセルについての最終画像を再構成するステップをさらに含む。
Xは、クエリセグメントの2つの点の一方において1になるように設定され、他のすべての場所において0になるように設定される、ビットフィールドのうちの1つまたは複数であり、
Yは、クエリセグメントの2つの点の他の一方において1になるように設定され、他のすべての場所において0になるように設定される、ビットフィールドのうちの1つまたは複数である。
Dは、1つまたは複数の識別された空間セグメントが属する直線の1つまたは複数のビットフィールドである。
Claims (15)
- 3次元(3D)シーンのビジビリティ関数を計算する、コンピュータ実装される方法であって、
− 前記3Dシーン内において、方向(
− 前記セットの方向毎に、前記方向に平行な直線のセットを計算するステップ(S20)と、
− 直線の計算されたセット毎に、前記セットの前記直線をサンプリングして空間セグメントにするステップ(S30)と、
− セットの各直線をビットフィールドと関連付けるステップであって、前記直線の各空間セグメントは、前記ビットフィールドのビットに対応する、ステップ(S40)と、
− 直線の前記セットと前記3Dシーンとを重ね合わせるステップ(S50)と、
− 直線の空間セグメントが、前記3Dシーン内の幾何形状と交わるとき、前記直線と関連付けられた前記ビットフィールドの、前記空間セグメントに対応する前記ビットをマークするステップ(S60)と、
− クエリセグメントを定義する、前記3Dシーン内の2つの点を提供するステップ(S70)と、
− 前記クエリセグメントに対して最も近い整列を有する、1つまたは複数の空間セグメントを識別するステップ(S80)と、
− 前記1つまたは複数の識別された空間セグメントが属する前記直線の1つまたは複数のビットフィールドに対して、論理ビット演算を実行することによって、前記クエリセグメントのビジビリティを計算するステップ(S90)と
を含む、コンピュータ実装される方法。 - 論理ビット演算を実行することは、関数R=(X−1) NAND (Y−1) AND Dを計算することによって、セグメント[X Y]に対して論理ビットを実行することを含み、ここで、
Xは、前記クエリセグメントの前記2つの点の一方において1になるように設定され、他のすべての場所において0になるように設定される、前記ビットフィールドのうちの1つまたは複数であり、
Yは、前記クエリセグメントの前記2つの点の他の一方において1になるように設定され、他のすべての場所において0になるように設定される、前記ビットフィールドのうちの1つまたは複数であり、
Dは、前記1つまたは複数の識別された空間セグメントが属する前記直線の1つまたは複数のビットフィールドである
請求項1に記載のコンピュータ実装される方法。 - 前記3Dシーン内において、方向のセットを提供するステップは、単位半球(H)のパラメータ化を量子化するステップを含む請求項1または2に記載のコンピュータ実装される方法。
- 単位半球(H)のパラメータ化を量子化するステップは、前記半球の8面体マッピングを実行するステップを含む請求項3に記載のコンピュータ実装される方法。
- 方向(
- 前記平面上の前記グリッドは、規則的なグリッドであり、前記グリッドは、各方向に直交する各平面について同じである請求項5に記載のコンピュータ実装される方法。
- − 平面毎に、前記平面上の前記グリッドの位置を定義するための局所基底を計算するステップであって、前記局所基底は、前記方向(
第2のベクトル(
をさらに含む請求項5または6に記載のコンピュータ実装される方法。 - 前記第2のベクトル(
- 前記方向(
Hは、単位半球であり、
Fは、与えられた方向(
(x,y,z)は、前記単位半球の前記基底における座標である
請求項8に記載のコンピュータ実装される方法。 - 前記クエリセグメントに対して最も近い整列を有する、1つまたは複数の空間セグメントを識別するステップは、
− 方向の前記セットのうちの最も近い方向を決定するステップと、
− 前記決定された最も近い方向と関連付けられた前記平面を決定するステップと、
− 前記クエリセグメントを前記決定された平面上に投影するステップと、
− 前記投影されたクエリセグメントに最も近い直線を決定するステップと
を含む請求項1乃至9のいずれか一項に記載のコンピュータ実装される方法。 - 提供された方向に対する直線の計算されたセットの各直線は、前記方向に直交する前記平面上のピクセルであり、前記提供された方向に対する直線の前記セットは、前記平面上のピクセルからなるグリッドを形成し、前記投影されたクエリセグメントに最も近い前記直線を決定するステップは、
− 前記投影されたクエリセグメントによって交わられる、前記平面の前記ピクセルを決定するステップであって、投影されたクエリセグメントは、前記平面上において、連続するピクセルのセットを形成する、ステップを含む
請求項10に記載のコンピュータ実装される方法。 - 方向の前記セットのうちの前記最も近い方向を決定するステップは、
− 前記クエリセグメントの方向を計算し、単位半球(H)の前記パラメータ化における前記セグメントの位置を計算するステップと、
− 前記単位半球(H)の前記パラメータ化における前記セグメントの前記位置に最も近い、方向の前記セットのうちの方向を選択するステップと
を含む請求項10または11に記載のコンピュータ実装される方法。 - クエリセグメントを提供する前に、
− ビューポートをスーパーピクセルのセットに細分化するステップであって、スーパーピクセルは、前記ビューポートの連続するピクセルからなるグループである、ステップと、
− スーパーピクセル毎に、前記スーパーピクセルをなすピクセルからなる1つまたは複数のクラスタを計算するステップであって、計算された各クラスタは、1つの共通するピクセルパラメータを有するピクセルを含む、ステップと、
− クラスタ毎に、前記クラスタをなす前記ピクセルの少なくとも1つのパラメータの平均値を表すサンプルを計算し、前記計算されたサンプルのリファレンスを、そこから前記クラスタが計算された前記スーパーピクセルに追加するステップと
をさらに含み、
セグメントクエリの前記ビジビリティの前記計算の後に、
− 前記ビューポートのピクセル毎に、前記ピクセルが属する前記スーパーピクセルのすべての前記サンプルについての加重和を計算することによって、前記ビューポートのあらゆるピクセルについての最終画像を再構成するステップ
をさらに含む請求項1乃至12のいずれか一項に記載のコンピュータ実装される方法。 - 請求項1乃至13のいずれか一項に記載の方法を実行するための命令を含むコンピュータプログラム。
- メモリ、およびグラフィック処理ユニットを有するグラフィカルカードに結合されたプロセッサと、を備え、前記メモリは請求項14に記載のコンピュータプログラムをその上に記録したシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP17306930.3 | 2017-12-24 | ||
EP17306930.3A EP3503037A1 (en) | 2017-12-24 | 2017-12-24 | Visibility function of a three-dimensional scene |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019114261A true JP2019114261A (ja) | 2019-07-11 |
JP7327935B2 JP7327935B2 (ja) | 2023-08-16 |
Family
ID=60971957
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018240176A Active JP7327935B2 (ja) | 2017-12-24 | 2018-12-21 | 3次元シーンのビジビリティ関数 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10504279B2 (ja) |
EP (1) | EP3503037A1 (ja) |
JP (1) | JP7327935B2 (ja) |
CN (1) | CN110033520A (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008250577A (ja) * | 2007-03-29 | 2008-10-16 | Digital Media Professional:Kk | 人間の肌のような半透明の材質のための、曲率ベースレンダリング方法及び装置 |
JP2016520908A (ja) * | 2013-04-24 | 2016-07-14 | クアルコム,インコーポレイテッド | 拡張現実用のラジアンス伝達サンプリングのための装置および方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7499053B2 (en) * | 2000-06-19 | 2009-03-03 | Mental Images Gmbh | Real-time precision ray tracing |
US7091973B1 (en) * | 2003-06-20 | 2006-08-15 | Jonathan Michael Cohen | Apparatus and method for estimating reflected radiance under complex distant illumination |
US7567248B1 (en) * | 2004-04-28 | 2009-07-28 | Mark William R | System and method for computing intersections between rays and surfaces |
US7324113B1 (en) * | 2005-03-09 | 2008-01-29 | Nvidia Corporation | Perspective correction computation optimization |
WO2006115716A2 (en) * | 2005-04-05 | 2006-11-02 | Sunfish Studio, Llc | System and method of visible surface determination in computer graphics using interval analysis |
US7830379B2 (en) * | 2006-09-19 | 2010-11-09 | Caustic Graphics, Inc. | Architectures for parallelized intersection testing and shading for ray-tracing rendering |
JP5385921B2 (ja) * | 2008-01-17 | 2014-01-08 | ダッソー・システムズ・ソリッドワークス・コーポレーション | 可視率を利用するモデルのサイズ縮小 |
US8933925B2 (en) * | 2009-06-15 | 2015-01-13 | Microsoft Corporation | Piecewise planar reconstruction of three-dimensional scenes |
CN101937577A (zh) * | 2010-09-17 | 2011-01-05 | 浙江大学 | 生成具有边界像素超采样效果的阴影的方法 |
EP2590142B1 (en) * | 2011-11-03 | 2018-03-14 | Dassault Systèmes | Designing a modeled volume represented by dexels |
CN104781852B (zh) * | 2012-09-21 | 2020-09-15 | 欧克里德私人有限公司 | 用于渲染三维场景的计算机绘图方法 |
US9501862B2 (en) * | 2012-12-03 | 2016-11-22 | Disney Enterprises, Inc. | Visibility silhouettes for masked spherical integration |
US9747805B2 (en) * | 2013-07-31 | 2017-08-29 | International Business Machines Corporation | Computing a similarity measure over moving object trajectories |
US8842117B1 (en) * | 2014-02-13 | 2014-09-23 | Raycast Systems, Inc. | Computer hardware architecture and data structures for lookahead flags to support incoherent ray traversal |
GB2525636B (en) * | 2014-04-30 | 2020-08-19 | Geomerics Ltd | Graphics processing systems |
US9607425B2 (en) * | 2014-10-17 | 2017-03-28 | Qualcomm Incorporated | Ray-box intersection testing using dot product-based fixed function logic |
US10026204B2 (en) * | 2015-01-27 | 2018-07-17 | Splunk Inc. | Efficient point-in-polygon indexing technique for processing queries over geographic data sets |
EP3211601B1 (en) | 2016-02-25 | 2018-10-31 | Dassault Systèmes | Rendering the global illumination of a 3d scene |
US10354416B2 (en) * | 2016-05-12 | 2019-07-16 | Siemens Healthcare Gmbh | Non-contrast MR angiography with variable slice resolution 3D time-of-flight |
CN106558092B (zh) * | 2016-11-16 | 2020-01-07 | 北京航空航天大学 | 一种基于场景多方向体素化的多光源场景加速绘制方法 |
-
2017
- 2017-12-24 EP EP17306930.3A patent/EP3503037A1/en active Pending
-
2018
- 2018-12-21 JP JP2018240176A patent/JP7327935B2/ja active Active
- 2018-12-21 CN CN201811569446.0A patent/CN110033520A/zh active Pending
- 2018-12-26 US US16/232,799 patent/US10504279B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008250577A (ja) * | 2007-03-29 | 2008-10-16 | Digital Media Professional:Kk | 人間の肌のような半透明の材質のための、曲率ベースレンダリング方法及び装置 |
JP2016520908A (ja) * | 2013-04-24 | 2016-07-14 | クアルコム,インコーポレイテッド | 拡張現実用のラジアンス伝達サンプリングのための装置および方法 |
Non-Patent Citations (1)
Title |
---|
池田 拓也: "RGB−Dカメラと鏡面球を用いた可視性関数の推定と人物のRe−lightingへの応用", 情報処理学会研究報告 2012(平成24)年度▲5▼ [CD−ROM], JPN6022051161, 4 March 2013 (2013-03-04), JP, pages 3 - 4, ISSN: 0004936570 * |
Also Published As
Publication number | Publication date |
---|---|
US20190197763A1 (en) | 2019-06-27 |
JP7327935B2 (ja) | 2023-08-16 |
US10504279B2 (en) | 2019-12-10 |
EP3503037A1 (en) | 2019-06-26 |
CN110033520A (zh) | 2019-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11734879B2 (en) | Graphics processing using directional representations of lighting at probe positions within a scene | |
Kaufman et al. | Overview of volume rendering. | |
US6806876B2 (en) | Three dimensional rendering including motion sorting | |
US6862025B2 (en) | Recursive ray casting method and apparatus | |
JP2018109948A (ja) | パラメトリックビュー関数に基づくデータベースの照会 | |
WO2023043993A1 (en) | Displaced micro-meshes for ray and path tracing | |
JP2012190428A (ja) | 立体映像視覚効果処理方法 | |
JP2017199354A (ja) | 3dシーンのグローバル・イルミネーションの描画 | |
US20030160788A1 (en) | Pixel pruning and rendering apparatus and method | |
Vyatkin | Method of binary search for image elements of functionally defined objects using graphics processing units | |
Weyrich et al. | A hardware architecture for surface splatting | |
Li et al. | A sweep and translate algorithm for computing voxelized 3D Minkowski sums on the GPU | |
JP7327935B2 (ja) | 3次元シーンのビジビリティ関数 | |
Beneš et al. | GI-COLLIDE: collision detection with geometry images | |
Buerger et al. | Sample-based surface coloring | |
CN110738719A (zh) | 一种基于视距分层优化的Web3D模型渲染方法 | |
US20110074777A1 (en) | Method For Displaying Intersections And Expansions of Three Dimensional Volumes | |
KR101540941B1 (ko) | 병렬 쉬어 와프 분해를 이용한 볼륨 렌더링 방법 | |
Kim et al. | Binary volume rendering using Slice-based Binary Shell | |
Wood | Improved isosurfacing through compression and sparse grid orientation estimation | |
Lysykh et al. | The realistic rendering of scenes defined by the cloud of points | |
Juarez-Comboni et al. | A multi-pass multi-stage multigpu collision detection algorithm | |
Lysenko et al. | Interactive machinability analysis of free-form surfaces using multiple-view image space techniques on the GPU | |
Drury et al. | Method for Displaying Intersections and Expansions of Three Dimensional Volumes | |
Falk et al. | Data Structures |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230302 |
|
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: 20230704 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230803 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7327935 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |