JP5916758B2 - Gpu上でのcadモデルの直接的なレンダリング - Google Patents
Gpu上でのcadモデルの直接的なレンダリング Download PDFInfo
- Publication number
- JP5916758B2 JP5916758B2 JP2013549548A JP2013549548A JP5916758B2 JP 5916758 B2 JP5916758 B2 JP 5916758B2 JP 2013549548 A JP2013549548 A JP 2013549548A JP 2013549548 A JP2013549548 A JP 2013549548A JP 5916758 B2 JP5916758 B2 JP 5916758B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- trim
- type cell
- texture
- computer
- 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
- 238000009877 rendering Methods 0.000 title claims description 32
- 238000000034 method Methods 0.000 claims description 71
- 238000011960 computer-aided design Methods 0.000 claims description 28
- 238000012545 processing Methods 0.000 claims description 19
- 239000012634 fragment Substances 0.000 claims description 17
- 238000005266 casting Methods 0.000 claims description 16
- 230000008569 process Effects 0.000 claims description 15
- 239000000463 material Substances 0.000 claims description 11
- 238000013500 data storage Methods 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 claims 3
- 238000009966 trimming Methods 0.000 description 24
- 239000007787 solid Substances 0.000 description 16
- 230000008901 benefit Effects 0.000 description 8
- 238000007781 pre-processing Methods 0.000 description 7
- 238000013459 approach Methods 0.000 description 6
- 238000013461 design Methods 0.000 description 6
- 230000014509 gene expression Effects 0.000 description 5
- 241000272525 Anas platyrhynchos Species 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000010420 art technique Methods 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000007635 classification algorithm Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007850 degeneration Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Classifications
-
- 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
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
Description
ソリッド・モデルをトリム・サーフェスとしてGPUでレンダリングすることに関する既存の解決策の主な問題の1つは、トリム・カーブの近似に起因して、面の間にクラック/ギャップのアーチファクトが現れることである。トリム・カーブの表現を使用し、トリム・テキスチャを以前の技法と同様に使用せずにトリミングを実施したとしても、ギャップが依然としてソリッド・モデルの隣接面の間に存在する(非特許文献7を参照)。
このように、現在の最新の技法の欠点には、最初にモデルをテセレートせずにモデルをGPUで直接レンダリングするときのクラック/ギャップのアーチファクトの存在がある。これらの内在的なクラック/ギャップは、トリム・カーブを近似することにより生ずる。この欠点および他の欠点を解決するシステムまたは方法は、不要なクラック/ギャップのアーチファクトのない3Dモデルの高品質なレンダリングを可能とすることによって、現在の最新のコンピュータ化されたシステムを大幅に強化するはずである。
S(u,v)=ux+vy+O
により与えられる。したがって、uv領域および局所座標系によりサーフェスが完全に説明される。
S(u,v)=R((cos u)x+(sin u)y)+vz+O
により与えられる。ここで、Rは円筒の半径であり0≦u<2πである。このように、追加の半径パラメータRが断片シェーダに渡される。
S(u,v)=(R+v(tan θ))(((cos u)x+(sin u)y))+vz+O
により与えられる。ここで、Rは円錐とxy平面の交円の半径である。θは円錐の頂点の半角である。領域は、0≦u<2πおよび−R(cot θ)≦v<∞を満たさなければならない。したがって、この円筒表現は追加の半径パラメータRと角度パラメータθを有し、これらは断片シェーダに渡される。
S(u,v)=R(cos v)((cos u)x+(sin u)y)+R(sin v)z+O
により与えられる。ここで、Rは球の半径であり、領域は0≦u<2πおよび−π/2≦v<π/2を満たす。したがって、この球表現は追加の半径パラメータRを有し、半径パラメータRが断片シェーダに渡される。
S(u,v)=(R+r(cos v))((cos u)x+(sin u)y)+r(sin v)z+O
により与えられる。ここで、Rおよびrはそれぞれトーラスの大径および小径であり、領域は0≦u<2πおよび−π≦v<πを満たす。
Claims (16)
- 実世界のオブジェクトを表すコンピュータ支援型設計モデルをレンダリングするためのコンピュータ実施方法であって、
前記コンピュータ支援型設計モデルの境界表現データ構造を構成するステップであって、前記境界表現データ構造は、面を定義するデータから成るトポロジ・データを格納する、該ステップと、
前記面のパラメータ空間を表現するデータ構造を構成するステップと、
前記パラメータ空間を複数のセルに分解するステップと、
各セルについて、空タイプのセル、完全タイプのセル、稜線タイプのセル、および頂点タイプのセルのうち1つとして前記セルを指定することによって、前記セル内の前記面の存在を示すステップと、
前記複数のセルをテキスチャ構造のデータにエンコードするステップと、
前記テキスチャ構造のデータを、前記面をコンピュータのモニタ上にレンダリングするグラフィックス・プロセッシング・ユニットに送信するステップと、
を備えたことを特徴とするコンピュータ実施方法。 - 前記稜線タイプのセルおよび前記頂点タイプのセルが1つまたは複数のトリム・サーフェスの表現を参照し、前記トリム・サーフェスが前記面の隣接面に対応することを特徴とする請求項1に記載のコンピュータ実施方法。
- 前記面の基礎サーフェス、前記面のuvパラメータ空間の境界ボックス、および前記面の3D境界ボックスを格納するステップと、
前記グラフィックス・プロセッシング・ユニットへ送信し前記グラフィックス・プロセッシング・ユニットによって処理するために、前記1つまたは複数のトリム・サーフェスを該トリム・サーフェスのテキスチャにてエンコードするステップと、
をさらに備えたことを特徴とする請求項2に記載のコンピュータ実施方法。 - 前記トリム・サーフェスの各々が、平面、円筒、円錐、球、トーラス、NURBSサーフェス、およびサポートされていないサーフェスに対する標準サーフェスのうち1つとして表現されることを特徴とする請求項2に記載のコンピュータ実施方法。
- 前記テキスチャ構造を受け取ったときに、前記グラフィックス・プロセッシング・ユニットがレイ・キャスティングを行って前記面をレンダリングするステップであって、前記グラフィックス・プロセッシング・ユニットは、前記テキスチャ構造および1つまたは複数のトリム・サーフェス表現を使用し、前記1つまたは複数のトリム・サーフェス表現が前記テキスチャ構造にてエンコードされた前記複数のセルによって参照されることをさらに備えたことを特徴とする請求項1に記載のコンピュータ実施方法。
- 光線が前記面の基礎サーフェスと交差するか否かを判定することによって点分類プロセスを実行するステップと、
前記光線が前記基礎サーフェスと交差する場合には、対応する画素をレンダリングするステップと、
をさらに備えたことを特徴とする請求項5に記載のコンピュータ実施方法。 - 中央演算装置が前記面の存在をセルのタイプとしてエンコードし、
(i)前記空のタイプのセルは、前記空のタイプのセルに対応する前記パラメータ空間領域と交差する前記面の部分が存在しないことを示し、
(ii)前記完全タイプのセルは、前記完全タイプのセルの全領域が前記面の素材を含むことを示し、
(iii)稜線タイプのセルは、前記面の隣接面に対応するトリム・サーフェスへの参照を格納し、
(iv)頂点セルは、前記面の2つの隣接面に対応する2つのトリム・サーフェスへの参照を格納する、
ことを特徴とする請求項1に記載のコンピュータ実施方法。 - 前記複数のセルは、セル・データ構造に格納され、格子構造および木データ構造のうち1つとして実装されることを特徴とする請求項1に記載のコンピュータ実施方法。
- 3次元モデルを格納するデータ記憶システムに動作可能に接続された中央処理装置(CPU)と、
前記CPUに動作可能に接続され、グラフィックス・プロセッシング・ユニット(GPU)にデータを送信して、テセレーションなく、前記3次元モデルを前記GPUにレンダリングさせるように前記CPUを構成するための命令を含む、データ記憶メモリであって、
前記CPUからトリム状態テキスチャを受け取るステップであって、
前記トリム状態テキスチャは複数のセルをテキスチャ構造のデータにエンコードすることにより構成され、
トポロジ面のパラメータ空間を分解することで前記複数のセルが作成され、
各セルは空タイプのセル、完全タイプのセル、稜線タイプのセル、および頂点タイプのセルとして指定される、該ステップと、
トリム・サーフェスのテキスチャを前記CPUから受け取るステップであって、
前記トリム・サーフェスが、前記トポロジ面の隣接面を表し、および、
前記CPUが、前記GPUに送信するために前記トリム・サーフェスを前記トリム・サーフェスの前記テキスチャでエンコードする、該ステップと、
光線と前記トポロジ面に対応するサーフェスとの交差によって判定されるように前記トリム状態テキスチャおよび前記トリム・サーフェスの前記テキスチャでエンコードしたデータを用いて、前記面をレンダリングするレイ・キャスティング・プロセスを実施するステップと、
によって、前記3次元モデルを前記GPUにレンダリングさせることを特徴とするコンピュータ支援型設計システム。 - 前記空のタイプのセルは、前記空のタイプのセルに対応するパラメータ空間領域と交差する前記トポロジ面の部分が存在しないことを示し、
前記完全タイプのセルは、前記完全タイプのセルの全領域が前記トポロジ面の素材を含むことを示し、
前記稜線タイプのセルおよび前記頂点タイプのセルは、前記トポロジ面の隣接面に対応する1つまたは複数のトリム・サーフェスの表現を参照する
ことを特徴とする請求項9に記載のコンピュータ支援型設計システム。 - 前記レイ・キャスティング・プロセスは断片シェーダを利用して、前記光線と前記トポロジ面に対応する前記サーフェスとの交点を計算することを特徴とする請求項9に記載のコンピュータ支援型設計システム。
- 前記トリム状態テキスチャは、前記トリム・サーフェスをエンコードする前記トリム・サーフェスの前記テキスチャを参照することを特徴とする請求項9に記載のコンピュータ支援型設計システム。
- 前記トリム・サーフェスが、平面、円筒、円錐、スプライン、トーラス、およびサポートされていないサーフェスに対する標準サーフェスのうち1つとして表現されることを特徴とする請求項11に記載のコンピュータ支援型設計システム。
- 前記複数のセルは、セル・データ構造に格納され、格子構造および木データ構造のうち1つとして実装されることを特徴とする請求項9に記載のコンピュータ支援型設計システム。
- コンピュータに、グラフィックス・プロセッシング・ユニット(GPU)にデータを送信させ、テセレーションなく、3次元モデルを前記GPUにレンダリングさせるように中央処理装置(CPU)を構成させる命令を含む、コンピュータ読取可能データ記憶媒体であって、
前記CPUからトリム状態テキスチャを受け取るステップであって、
前記トリム状態テキスチャは複数のセルをテキスチャ構造のデータにエンコードすることにより構成され、
トポロジ面のパラメータ空間を分解することで前記複数のセルが生成され、
各セルは空タイプのセル、完全タイプのセル、稜線タイプのセル、および頂点タイプのセルとして指定される、該ステップと、
トリム・サーフェスのテキスチャを前記CPUから受け取るステップであって、
前記トリム・サーフェスが、前記トポロジ面の隣接面を表し、および、
前記CPUが、前記GPUに送信するために前記トリム・サーフェスを前記トリム・サーフェスの前記テキスチャでエンコードする、該ステップと、
光線と前記トポロジ面に対応するサーフェスとの交差によって判定されるように前記トリム状態テキスチャおよび前記トリム・サーフェスの前記テキスチャでエンコードしたデータを用いて、前記トポロジ面をレンダリングするレイ・キャスティング・プロセスを実施するステップと、
によって、3次元モデルを前記GPUにレンダリングさせることを特徴とするコンピュータ読取可能データ記憶媒体。 - 前記CPUが前記面の存在をセルのタイプとしてエンコードし、
(i)前記空のタイプのセルは、前記空のタイプのセルに対応するuvパラメータ空間領域と交差する前記トポロジ面の部分が存在しないことを示し、
(ii)前記完全タイプのセルは、前記完全タイプのセルの全領域が前記トポロジ面の素材を含むことを示し、
(iii)稜線タイプのセルは、前記トポロジ面の隣接面に対応するトリム・サーフェスへの参照を格納し、
(iv)頂点セルは、前記トポロジ面の少なくとも2つの隣接面に対応する少なくとも2つのトリム・サーフェスへの参照を格納することを特徴とする請求項15に記載のコンピュータ読取可能データ記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161433001P | 2011-01-14 | 2011-01-14 | |
US61/433,001 | 2011-01-14 | ||
PCT/US2012/021112 WO2012097175A1 (en) | 2011-01-14 | 2012-01-12 | Direct rendering of cad models on the gpu |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014507027A JP2014507027A (ja) | 2014-03-20 |
JP2014507027A5 JP2014507027A5 (ja) | 2015-03-05 |
JP5916758B2 true JP5916758B2 (ja) | 2016-05-11 |
Family
ID=45582027
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013549548A Active JP5916758B2 (ja) | 2011-01-14 | 2012-01-12 | Gpu上でのcadモデルの直接的なレンダリング |
Country Status (4)
Country | Link |
---|---|
US (1) | US8982121B2 (ja) |
EP (1) | EP2663965B1 (ja) |
JP (1) | JP5916758B2 (ja) |
WO (1) | WO2012097175A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8957895B2 (en) * | 2011-09-08 | 2015-02-17 | Landmark Graphics Corporation | Systems and methods for rendering 2D grid data |
US9305370B2 (en) | 2013-07-31 | 2016-04-05 | Qualcomm Incorporated | Graphical rendering with implicit surfaces |
US9449424B2 (en) * | 2013-09-12 | 2016-09-20 | Analytical Graphics Inc. | Visualization of field of view obstruction by an ellipsoid |
US9984496B1 (en) | 2016-08-23 | 2018-05-29 | Bentley Systems, Incorporated | Technique for compact and accurate encoding trim geometry for application in a graphical processing unit |
US11238649B2 (en) * | 2019-11-26 | 2022-02-01 | Nature Simulation Systems Inc. | Method and system for hybrid modeling using geometric facets |
CN112948518B (zh) * | 2021-03-05 | 2024-05-14 | 苍穹数码技术股份有限公司 | 对象处理方法、装置、电子设备和计算机存储介质 |
CN115795939B (zh) * | 2022-11-03 | 2023-06-13 | 天津大学 | 一种基于非结构网格的二维洪水过程多gpu模拟方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7079990B2 (en) * | 2001-02-08 | 2006-07-18 | Solidworks Corporation | Automated connections of computer-aided design components |
US20070018988A1 (en) * | 2005-07-20 | 2007-01-25 | Michael Guthe | Method and applications for rasterization of non-simple polygons and curved boundary representations |
JP4783100B2 (ja) * | 2005-09-12 | 2011-09-28 | 独立行政法人理化学研究所 | 境界データのセル内形状データへの変換方法とその変換プログラム |
US8446410B2 (en) * | 2006-05-11 | 2013-05-21 | Anatomage Inc. | Apparatus for generating volumetric image and matching color textured external surface |
US7688318B2 (en) * | 2007-02-02 | 2010-03-30 | Dassault Systemes Solidworks Corporation | Reusable data constructs for a modeling system |
-
2012
- 2012-01-12 JP JP2013549548A patent/JP5916758B2/ja active Active
- 2012-01-12 EP EP12703632.5A patent/EP2663965B1/en active Active
- 2012-01-12 WO PCT/US2012/021112 patent/WO2012097175A1/en active Application Filing
- 2012-01-12 US US13/349,421 patent/US8982121B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2012097175A1 (en) | 2012-07-19 |
JP2014507027A (ja) | 2014-03-20 |
EP2663965A1 (en) | 2013-11-20 |
US20120182297A1 (en) | 2012-07-19 |
EP2663965B1 (en) | 2015-03-18 |
US8982121B2 (en) | 2015-03-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5916758B2 (ja) | Gpu上でのcadモデルの直接的なレンダリング | |
Jakob et al. | Instant field-aligned meshes. | |
US11361503B2 (en) | Systems and methods for generating volumetric models | |
Guo et al. | Automatic and high-quality surface mesh generation for CAD models | |
Di Angelo et al. | A new mesh-growing algorithm for fast surface reconstruction | |
Michikawa et al. | Multiresolution interpolation meshes | |
Wang et al. | GPU-based offset surface computation using point samples | |
Xian et al. | Automatic cage generation by improved obbs for mesh deformation | |
CN111581776B (zh) | 一种基于几何重建模型的等几何分析方法 | |
US8717356B2 (en) | Display processing method and apparatus | |
Schollmeyer et al. | Direct trimming of NURBS surfaces on the GPU | |
CN109983509B (zh) | 一种使用几何面的即时布尔运算方法 | |
Li et al. | A sweep and translate algorithm for computing voxelized 3D Minkowski sums on the GPU | |
Hanniel et al. | Direct rendering of solid CAD models on the GPU | |
Trettner et al. | Sampling from Quadric‐Based CSG Surfaces | |
Flórez Díaz | Improvements in the ray tracing of implicit surfaces based on interval arithmetic | |
Lin et al. | A feature-adaptive subdivision method for real-time 3D reconstruction of repeated topology surfaces | |
Ivo et al. | Improved silhouette rendering and detection of splat-based models | |
Liao et al. | Subdivision Surface Modeling Technology | |
Peters | Changing variables | |
Keller et al. | Reverse engineering with subdivision surfaces | |
Mulder | Automatic repair of geometrically invalid 3D city building models using a voxel-based repair method | |
Morgan et al. | A hybrid hierarchical procedure for composing trivariate NURBS solids | |
Obermaier et al. | Generation of adaptive streak surfaces using moving least squares | |
Safko | Tessellation of trimmed NURBS surfaces. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131204 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150109 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150109 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151102 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160216 |
|
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: 20160315 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160405 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5916758 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 |
|
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 |