JP2008269659A - コンピュータ3dグラフィックのボリュームクリッピング - Google Patents
コンピュータ3dグラフィックのボリュームクリッピング Download PDFInfo
- Publication number
- JP2008269659A JP2008269659A JP2008208045A JP2008208045A JP2008269659A JP 2008269659 A JP2008269659 A JP 2008269659A JP 2008208045 A JP2008208045 A JP 2008208045A JP 2008208045 A JP2008208045 A JP 2008208045A JP 2008269659 A JP2008269659 A JP 2008269659A
- Authority
- JP
- Japan
- Prior art keywords
- triangles
- triangle
- clipping
- clipping plane
- volume
- 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.)
- Pending
Links
Images
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/10—Geometric effects
- G06T15/30—Clipping
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Image Generation (AREA)
Abstract
【解決手段】オブジェクトは、平面ポリゴンのセットとして表現される。次に、どのポリゴンが変更子ボリュームを形成するかについて表示が提供される。どのポリゴンの変更子ボリュームがクリッピング面(4)と交差するかについて判定が行われる。変更子ボリュームのポリゴンとクリッピング面との交差内のクリッピング面上で更なるポリゴンを生成し、これらを前記平面ポリゴンのセットに挿入する。クリッピング面の前方に存在すると判定されたポリゴンの部分はここで廃棄される。
【選択図】図1
Description
図4aでは、三角形は完全にクリップ面の前方に存在する。従って、三角形は完全に排除され、出力三角形は全く作成されない。
図4bでは、三角形は2つの頂点がクリッピング面の前方にある。この結果、三角形面積PQB1は、クリッピング面の背後に存在し、従って出力24により提供される。
図4cでは、三角形は1つの頂点がクリッピング面の前方にある。この結果、凸型の四辺形面積が保たれている。これは、2つの出力三角形に分割され、出力24により提供される。本例では、三角形はPB1B2とPQB2である。しかしながら、代替対、即ちPQB1とQB1B2を有効出力とすることもできる。
図4dでは、三角形の全頂点がクリッピング面の背後にあり、従ってクリッピングは全く不要である。
図8には、図2のピラミッドの断面が、フロントクリッピング面と交差する領域で示されている。4つの三角形T1、T2、T3、及びT4は、クリッピング装置22によりクリップされ、新しい辺V1V2,V2V3,V3V4,及びV4V1を形成する。三角形がクリッピング装置22に対して上記順序で供給される場合、キャッピング装置の挙動は以下のようになる。
4 フロントクリッピング面
6 三角形
10 穴
20 入力
22 クリッパ
24 出力
30 クリッピング事例判定部
44 キャップ生成装置
46 フリップフロップ
48 ローカルデータ記憶装置
Claims (6)
- 3次元コンピュータグラフィック生成システムにおいてクリッピング面と交差する箇所で変更子ボリュームをクリップする方法において、
画像内のボリュームを平面三角形のセットであるとして表現する段階と、
どの三角形が変更子ボリュームを形成するかについて、表示を提供する段階と、
変更子ボリュームのどの三角形が前記クリッピング面と交差するかを判定する段階と、
前記クリッピング面と交差すると判定された変更子ボリュームの三角形の各々から1つ又は2つの新しい三角形を生成する段階と、
前記変更子ボリュームの三角形と前記クリッピング面との交差内でクリッピング面上に更なる三角形を生成する段階と、
これら三角形を前記平面三角形のセットに挿入する段階と、
前記クリッピング面の前方に存在すると判定された三角形の部分を廃棄する段階と、から成ることを特徴とする方法。 - 前記更なる三角形を生成する段階は、
前記クリッピング面と交差する変更子ボリュームの2つ又はそれ以上の隣接する三角形について、交差の箇所を求める段階と、
前記交差の箇所と交差の箇所の間に少なくとも1つの別の三角形を生成する段階と、から成ることを特徴とする請求項1に記載の方法。 - 変更子ボリュームの部分を形成する三角形はフラグにより識別されることを特徴とする請求項1又は2に記載の方法。
- 前記クリッピング面の前方にくる全ての三角形を廃棄する段階を含んでいることを特徴とする、上記請求項1〜3の何れかに記載の方法。
- 3次元コンピュータグラフィック生成システムにおいてクリッピング面と交差する箇所で変更子ボリュームをクリップする装置において、
画像内のボリュームを平面三角形のセットとして表現するための手段と、
どの三角形が変更子ボリュームを形成するかについてのインジケータを提供するための手段と、
変更子ボリュームのどの三角形がフロントクリッピング面と交差するかを判定するための手段と、
前記クリッピング面と交差すると判定された変更子ボリュームの三角形の各々から1つ又は2つの新しい三角形を生成する手段と、
前記変更子ボリュームの三角形と前記クリッピング面との交差内で、前記クリッピング面上に更なる三角形を生成するための手段と、
これら三角形を前記平面三角形のセットに挿入するための手段と、
前記クリッピング面の前方に存在すると判定された三角形の部分を廃棄するための手段と、を備えていることを特徴とする装置。 - 前記更なる三角形を生成するための手段は、
前記クリッピング面と交差する変更子ボリュームの2つ又はそれ以上の隣接する三角形について、交差の箇所を求めるための手段と、前記交差の箇所と交差の箇所の間に少なくとも1つの別の三角形を生成するための手段と、を備えていることを特徴とする請求項5に記載の装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0103194A GB2372188B (en) | 2001-02-08 | 2001-02-08 | Volume clipping in computer 3-D Graphics |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002563433A Division JP2004519044A (ja) | 2001-02-08 | 2002-02-08 | コンピュータ3dグラフィックのボリュームクリッピング |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008269659A true JP2008269659A (ja) | 2008-11-06 |
Family
ID=9908402
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002563433A Pending JP2004519044A (ja) | 2001-02-08 | 2002-02-08 | コンピュータ3dグラフィックのボリュームクリッピング |
JP2008208045A Pending JP2008269659A (ja) | 2001-02-08 | 2008-08-12 | コンピュータ3dグラフィックのボリュームクリッピング |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002563433A Pending JP2004519044A (ja) | 2001-02-08 | 2002-02-08 | コンピュータ3dグラフィックのボリュームクリッピング |
Country Status (6)
Country | Link |
---|---|
US (1) | US6967662B2 (ja) |
EP (1) | EP1358631B1 (ja) |
JP (2) | JP2004519044A (ja) |
DE (1) | DE60215916T2 (ja) |
GB (1) | GB2372188B (ja) |
WO (1) | WO2002063567A2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4079410B2 (ja) * | 2002-02-15 | 2008-04-23 | 株式会社バンダイナムコゲームス | 画像生成システム、プログラム及び情報記憶媒体 |
US20070040832A1 (en) * | 2003-07-31 | 2007-02-22 | Tan Tiow S | Trapezoidal shadow maps |
US7589746B2 (en) * | 2006-03-23 | 2009-09-15 | Intel Corporation | Optimized frustum clipping via cached clip vertices |
JP4902748B2 (ja) * | 2006-12-08 | 2012-03-21 | メンタル イメージズ ゲーエムベーハー | 階層型オクルージョンカリングを使用するコンピュータグラフィックシャドウボリューム |
US20150379664A1 (en) * | 2014-06-27 | 2015-12-31 | Kalyan K. Bhiravabhatla | Accelerated single plane clipping of polygons in graphics processing |
US9858708B2 (en) | 2014-09-10 | 2018-01-02 | Microsoft Technology Licensing, Llc | Convex polygon clipping during rendering |
CN109064383A (zh) * | 2018-07-19 | 2018-12-21 | 芯视图(常州)微电子有限公司 | 一种通用图形处理器中三维裁剪的并行硬件加速电路 |
CN116977604A (zh) * | 2022-04-22 | 2023-10-31 | 北京字跳网络技术有限公司 | 网格模型处理方法、装置、电子设备及介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01155481A (ja) * | 1987-12-11 | 1989-06-19 | Nec Corp | 3次元形状表示装置 |
JPH0215386A (ja) * | 1988-07-04 | 1990-01-19 | Nec Corp | 3次元図形表示装置 |
JPH02173878A (ja) * | 1988-12-27 | 1990-07-05 | Toshiba Corp | 3次元断面表示装置 |
JPH04153893A (ja) * | 1990-10-18 | 1992-05-27 | Fujitsu Ltd | 図形クリップ装置 |
JPH05342365A (ja) * | 1992-06-03 | 1993-12-24 | Daikin Ind Ltd | 六面体要素の所定平面に基づく断面表示方法およびその装置 |
JPH0620012A (ja) * | 1991-02-25 | 1994-01-28 | Internatl Business Mach Corp <Ibm> | 科学的図形表示方法 |
JPH10302082A (ja) * | 1997-04-30 | 1998-11-13 | Sharp Corp | 三次元画像生成方法及びその装置 |
JP2000163601A (ja) * | 1998-11-24 | 2000-06-16 | Sega Enterp Ltd | 画像処理装置、画像処理方法および記録媒体 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4928250A (en) * | 1986-07-02 | 1990-05-22 | Hewlett-Packard Company | System for deriving radiation images |
GB2223384B (en) * | 1988-07-14 | 1992-05-06 | Daikin Ind Ltd | Method and apparatus for applying shadowing operation to figures to be drawn for displaying on crt-display |
US5517603A (en) * | 1991-12-20 | 1996-05-14 | Apple Computer, Inc. | Scanline rendering device for generating pixel values for displaying three-dimensional graphical images |
GB2267203B (en) | 1992-05-15 | 1997-03-19 | Fujitsu Ltd | Three-dimensional graphics drawing apparatus, and a memory apparatus to be used in texture mapping |
EP0725365B1 (en) | 1995-01-31 | 2002-06-05 | Imagination Technologies Limited | Method and apparatus for shading three-dimensional images |
GB9501832D0 (en) | 1995-01-31 | 1995-03-22 | Videologic Ltd | Texturing and shading of 3-d images |
US6025853A (en) | 1995-03-24 | 2000-02-15 | 3Dlabs Inc. Ltd. | Integrated graphics subsystem with message-passing architecture |
US5977987A (en) * | 1995-07-26 | 1999-11-02 | Raycer, Incorporated | Method and apparatus for span and subspan sorting rendering system |
JP3635359B2 (ja) * | 1995-11-09 | 2005-04-06 | 株式会社ルネサステクノロジ | 透視投影計算装置および透視投影計算方法 |
US5870098A (en) * | 1997-02-26 | 1999-02-09 | Evans & Sutherland Computer Corporation | Method for rendering shadows on a graphical display |
US6072497A (en) * | 1997-05-30 | 2000-06-06 | Hewlett-Packard Company | Volumetric pre-clipping method that guarantees minimal number of sample points through a volume |
EP0890925A3 (en) | 1997-06-30 | 1999-03-31 | Sun Microsystems, Inc. | Computer system including a three-dimensional graphics accelerator which includes improved texture mapping capabilities |
US6230177B1 (en) | 1998-06-12 | 2001-05-08 | Silicon Graphics, Inc. | Method and apparatus for performing fast fourier transforms |
US6437782B1 (en) * | 1999-01-06 | 2002-08-20 | Microsoft Corporation | Method for rendering shadows with blended transparency without producing visual artifacts in real time applications |
US6384822B1 (en) * | 1999-05-14 | 2002-05-07 | Creative Technology Ltd. | Method for rendering shadows using a shadow volume and a stencil buffer |
US6760024B1 (en) * | 2000-07-19 | 2004-07-06 | Pixar | Method and apparatus for rendering shadows |
US6542153B1 (en) * | 2000-09-27 | 2003-04-01 | Siemens Medical Solutions Usa, Inc. | Method and system for three-dimensional volume editing for medical imaging applications |
-
2001
- 2001-02-08 GB GB0103194A patent/GB2372188B/en not_active Expired - Lifetime
-
2002
- 2002-02-08 WO PCT/GB2002/000568 patent/WO2002063567A2/en active IP Right Grant
- 2002-02-08 JP JP2002563433A patent/JP2004519044A/ja active Pending
- 2002-02-08 DE DE60215916T patent/DE60215916T2/de not_active Expired - Lifetime
- 2002-02-08 EP EP02710196A patent/EP1358631B1/en not_active Expired - Lifetime
- 2002-02-08 US US10/432,562 patent/US6967662B2/en not_active Expired - Lifetime
-
2008
- 2008-08-12 JP JP2008208045A patent/JP2008269659A/ja active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01155481A (ja) * | 1987-12-11 | 1989-06-19 | Nec Corp | 3次元形状表示装置 |
JPH0215386A (ja) * | 1988-07-04 | 1990-01-19 | Nec Corp | 3次元図形表示装置 |
JPH02173878A (ja) * | 1988-12-27 | 1990-07-05 | Toshiba Corp | 3次元断面表示装置 |
JPH04153893A (ja) * | 1990-10-18 | 1992-05-27 | Fujitsu Ltd | 図形クリップ装置 |
JPH0620012A (ja) * | 1991-02-25 | 1994-01-28 | Internatl Business Mach Corp <Ibm> | 科学的図形表示方法 |
JPH05342365A (ja) * | 1992-06-03 | 1993-12-24 | Daikin Ind Ltd | 六面体要素の所定平面に基づく断面表示方法およびその装置 |
JPH10302082A (ja) * | 1997-04-30 | 1998-11-13 | Sharp Corp | 三次元画像生成方法及びその装置 |
JP2000163601A (ja) * | 1998-11-24 | 2000-06-16 | Sega Enterp Ltd | 画像処理装置、画像処理方法および記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP2004519044A (ja) | 2004-06-24 |
GB2372188A (en) | 2002-08-14 |
EP1358631A2 (en) | 2003-11-05 |
EP1358631B1 (en) | 2006-11-08 |
GB0103194D0 (en) | 2001-03-28 |
US20040027348A1 (en) | 2004-02-12 |
DE60215916T2 (de) | 2007-09-13 |
WO2002063567A3 (en) | 2003-03-20 |
WO2002063567A2 (en) | 2002-08-15 |
GB2372188B (en) | 2005-07-13 |
DE60215916D1 (de) | 2006-12-21 |
US6967662B2 (en) | 2005-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8115767B2 (en) | Computer graphics shadow volumes using hierarchical occlusion culling | |
Raskar et al. | Image precision silhouette edges | |
US7289119B2 (en) | Statistical rendering acceleration | |
JP2008269659A (ja) | コンピュータ3dグラフィックのボリュームクリッピング | |
US7348989B2 (en) | Preparing digital images for display utilizing view-dependent texturing | |
US11348308B2 (en) | Hybrid frustum traced shadows systems and methods | |
JP2006106705A (ja) | アウトラインフォントのレンダリング | |
WO1999049417A1 (en) | Fog simulation for partially transparent objects | |
JPH0687267B2 (ja) | ワイヤ・フレーム・グラフィック表示生成方法及び装置ならびに隠線除去システム | |
US6597357B1 (en) | Method and system for efficiently implementing two sided vertex lighting in hardware | |
RU2422902C2 (ru) | Двумерная/трехмерная комбинированная визуализация | |
US8068120B2 (en) | Guard band clipping systems and methods | |
US6346939B1 (en) | View dependent layer ordering method and system | |
JP4209129B2 (ja) | グラフィックスモデルを表す複数のポリゴンを含むメッシュをレンダリングする方法 | |
JP2003510703A (ja) | 3dグラフィックシステムのための深さをベースとするブレンディング | |
Lowe et al. | A technique for rendering complex portals | |
KR101118597B1 (ko) | 모바일용 컴퓨터 그래픽 랜더링 방법 및 시스템 | |
Yu | Efficient visibility processing for projective texture mapping | |
KR100848687B1 (ko) | 3차원 그래픽 처리 장치 및 그것의 동작 방법 | |
US6628281B1 (en) | Method and system for computing the intersection of a bounding volume and screen-aligned plane | |
KR100624455B1 (ko) | 3차원 그래픽스 환경에서의 라이트맵 처리 방법 및 장치 | |
US20240005601A1 (en) | Hierarchical depth data generation using primitive fusion | |
Falcao et al. | Comparative analysis of shell rendering and shear-warp rendering | |
Lowe et al. | A fragment culling technique for rendering arbitrary portals | |
KR0164160B1 (ko) | 그래픽 처리장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080904 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110113 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110412 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110415 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110804 |