JP2006235926A - 画像処理装置、画像処理方法および画像処理プログラム - Google Patents
画像処理装置、画像処理方法および画像処理プログラム Download PDFInfo
- Publication number
- JP2006235926A JP2006235926A JP2005048826A JP2005048826A JP2006235926A JP 2006235926 A JP2006235926 A JP 2006235926A JP 2005048826 A JP2005048826 A JP 2005048826A JP 2005048826 A JP2005048826 A JP 2005048826A JP 2006235926 A JP2006235926 A JP 2006235926A
- Authority
- JP
- Japan
- Prior art keywords
- value
- polygon
- block
- pixel
- viewpoint
- 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
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/10—Geometric effects
- G06T15/40—Hidden part removal
- G06T15/405—Hidden part removal using Z-buffer
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
【解決手段】3次元コンピュータグラフィックスを描画した画像の描画領域を分割したブロックごとに、階層Z値を記憶する階層Zバッファ160と、ポリゴンの頂点のピクセルのうち最も手前に存在するピクセルのZ値であるポリゴンZ値を選択するポリゴンZ値選択部132bと、ポリゴンのなす平面に含まれるピクセルのうちブロックにおいて最も手前に存在するピクセルのZ値であるブロックZ値を算出するブロックZ値算出部132dと、ポリゴンZ値とブロックZ値とを比較し、もっとも視点に近い値を推定Z値として選択するZ値選択部132eと、推定Z値が階層Z値より奥に存在する値である場合に、ポリゴンのブロックにおける描画処理を取り消す陰面消去部132fと、を備えた。
【選択図】 図1
Description
Z_Vn=zn(n=0,1,2,・・・) ・・・(1)
Z_Vn=zn/wn(n=0,1,2,・・・) ・・・(2)
Z_poly=min(Z_V0,Z_V1,・・・,Z_Vn)・・・(3)
Z_poly=max(Z_V0,Z_V1,・・・,Z_Vn)・・・(4)
z=ax+by+c ・・・(5)
Z_estimate=max(Z_block, Z_poly)・・・(6)
Z_estimate=min(Z_block, Z_poly)・・・(7)
110 頂点入力部
120 頂点処理部
130 ラスタライズ部
131 セットアップ部
132 陰面処理部
132a 頂点Z値算出部
132b ポリゴンZ値選択部
132c 平面方程式係数算出部
132d ブロックZ値算出部
132e Z値選択部
132f 陰面消去部
133 トラバース部
140 ピクセル処理部
150 頂点データバッファ
160 階層Zバッファ
170 Zバッファ
180 描画バッファ
301 ブロック
302、303 ポリゴン
304、305 ピクセル
501 ポリゴン
502、503 ブロック
504、505、506、507 ピクセル
601 共有領域
701 ポリゴン
702 ポリゴンのなす平面の延長
703 Znear値
704 ブロックZ値
705 全ポリゴン領域
706 ポリゴンZ値
710 ブロック
720 階層Z値
Claims (6)
- 3次元コンピュータグラフィックスを描画した画像の描画領域を分割した部分領域であるブロックごとに、前記ブロック内で既に描画されたピクセルのうち視点に対し最も奥に存在するピクセルの奥行き方向の座標値である階層Z値を記憶する階層Z値記憶手段と、
描画の単位となる多角形であるポリゴンの頂点のピクセルのうち視点に対し最も手前に存在するピクセルの奥行き方向の座標値であるポリゴンZ値を算出する第1のZ値算出手段と、
前記ポリゴンのなす平面に含まれるピクセルのうち前記ブロックにおいて視点に対し最も手前に存在するピクセルの奥行き方向の座標値であるブロックZ値を算出する第2のZ値算出手段と、
前記第1のZ値算出手段が算出した前記ポリゴンZ値と、前記第2のZ値算出手段が算出した前記ブロックZ値とを比較し、最も視点に近い値を、前記ブロックにおいて視点に対し最も手前に存在する前記ポリゴンのピクセルの奥行き方向の座標値の推定値である推定Z値として選択するZ値選択手段と、
前記Z値選択手段が選択した前記推定Z値と、前記階層Z値記憶手段に記憶されている前記階層Z値とを比較し、前記推定Z値が前記階層Z値より視点に対し奥に存在する値である場合に、前記ポリゴンの前記ブロックにおける描画処理を取り消す陰面消去手段と、
を備えたことを特徴とする画像処理装置。 - 前記第1のZ値算出手段は、
前記ポリゴンの各頂点のピクセルの奥行き方向の座標値である頂点Z値を算出する頂点Z値算出手段と、
前記頂点Z値算出手段が算出した前記頂点Z値のうち、視点に対し最も手前に存在する頂点のピクセルの前記頂点Z値を前記ポリゴンZ値として選択するポリゴンZ値選択手段と、
を備えたことを特徴とする請求項1に記載の画像処理装置。 - 前記第2のZ値算出手段は、
前記ポリゴンのなす平面を表す平面方程式のX,Y方向の係数を算出する平面方程式係数算出手段と、
前記平面方程式係数算出手段が算出した前記X,Y方向の係数の正負の組み合わせに基づき、前記ポリゴンのなす平面に含まれるピクセルのうち前記ブロックにおいて視点に対し最も手前に存在するピクセルの奥行き方向の座標値を前記ブロックZ値として算出するブロックZ値算出手段と、
を備えたことを特徴とする請求項1に記載の画像処理装置。 - 前記描画の単位となる多角形は三角形であることを特徴とする請求項1〜3のいずれか1つに記載の画像処理装置。
- 描画の単位となる多角形であるポリゴンの頂点のピクセルのうち視点に対し最も手前に存在するピクセルの奥行き方向の座標値であるポリゴンZ値を算出する第1のZ値算出ステップと、
前記ポリゴンのなす平面に含まれるピクセルのうち、3次元コンピュータグラフィックスを描画した画像の描画領域を分割した部分領域であるブロックにおいて視点に対し最も手前に存在するピクセルの奥行き方向の座標値であるブロックZ値を算出する第2のZ値算出ステップと、
前記第1のZ値算出ステップが算出した前記ポリゴンZ値と、前記第2のZ値算出ステップが算出した前記ブロックZ値とを比較し、最も視点に近い値を、前記ブロックにおいて視点に対し最も手前に存在する前記ポリゴンのピクセルの奥行き方向の座標値の推定値である推定Z値として選択するZ値選択ステップと、
前記Z値選択ステップが選択した前記推定Z値と、記憶手段に記憶されている前記ブロック内で既に描画されたピクセルのうち視点に対し最も奥に存在するピクセルの奥行き方向の座標値である階層Z値とを比較し、前記推定Z値が前記階層Z値より視点に対し奥に存在する値である場合に、前記ポリゴンの前記ブロックにおける描画処理を取り消す陰面消去ステップと、
を備えたことを特徴とする画像処理方法。 - 描画の単位となる多角形であるポリゴンの頂点のピクセルのうち視点に対し最も手前に存在するピクセルの奥行き方向の座標値であるポリゴンZ値を算出する第1のZ値算出手順と、
前記ポリゴンのなす平面に含まれるピクセルのうち、3次元コンピュータグラフィックスを描画した画像の描画領域を分割した部分領域であるブロックにおいて視点に対し最も手前に存在するピクセルの奥行き方向の座標値であるブロックZ値を算出する第2のZ値算出手順と、
前記第1のZ値算出手順が算出した前記ポリゴンZ値と、前記第2のZ値算出手順が算出した前記ブロックZ値とを比較し、最も視点に近い値を、前記ブロックにおいて視点に対し最も手前に存在する前記ポリゴンのピクセルの奥行き方向の座標値の推定値である推定Z値として選択するZ値選択手順と、
前記Z値選択手順が選択した前記推定Z値と、記憶手段に記憶されている前記ブロック内で既に描画されたピクセルのうち視点に対し最も奥に存在するピクセルの奥行き方向の座標値である階層Z値とを比較し、前記推定Z値が前記階層Z値より視点に対し奥に存在する値である場合に、前記ポリゴンの前記ブロックにおける描画処理を取り消す陰面消去手順と、
をコンピュータに実行させる画像処理プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005048826A JP4284285B2 (ja) | 2005-02-24 | 2005-02-24 | 画像処理装置、画像処理方法および画像処理プログラム |
US11/225,051 US7948486B2 (en) | 2005-02-24 | 2005-09-14 | Apparatus and method for performing hidden surface removal and computer program product |
CNB2005101076155A CN100541539C (zh) | 2005-02-24 | 2005-09-29 | 用于执行隐藏面消除的设备和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005048826A JP4284285B2 (ja) | 2005-02-24 | 2005-02-24 | 画像処理装置、画像処理方法および画像処理プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006235926A true JP2006235926A (ja) | 2006-09-07 |
JP2006235926A5 JP2006235926A5 (ja) | 2009-01-08 |
JP4284285B2 JP4284285B2 (ja) | 2009-06-24 |
Family
ID=36912203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005048826A Expired - Fee Related JP4284285B2 (ja) | 2005-02-24 | 2005-02-24 | 画像処理装置、画像処理方法および画像処理プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US7948486B2 (ja) |
JP (1) | JP4284285B2 (ja) |
CN (1) | CN100541539C (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008077627A (ja) * | 2006-09-18 | 2008-04-03 | Samsung Electronics Co Ltd | 3次元画像のレンダリングにおける早期zテスト方法およびシステム |
US8463070B2 (en) | 2009-12-15 | 2013-06-11 | Kabushiki Kaisha Toshiba | Image processing apparatus and image processing method |
WO2014020663A1 (ja) * | 2012-07-30 | 2014-02-06 | 三菱電機株式会社 | 地図表示装置 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090091564A1 (en) * | 2007-10-03 | 2009-04-09 | Raju Thevan | System and method for rendering electronic documents having overlapping primitives |
US20090322747A1 (en) * | 2008-06-30 | 2009-12-31 | Robert Farrell | Graphics processing with hidden surface removal |
US8884963B2 (en) * | 2011-05-04 | 2014-11-11 | Qualcomm Incorporated | Low resolution buffer based pixel culling |
CN102779352B (zh) * | 2012-05-11 | 2015-02-25 | 北京像素软件科技股份有限公司 | 3d世界中的物体处理方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08161526A (ja) * | 1994-11-30 | 1996-06-21 | Namco Ltd | 画像合成装置及び画像合成方法 |
JPH09179999A (ja) * | 1995-12-25 | 1997-07-11 | Nec Corp | 画像生成方法およびその装置 |
JP2000331185A (ja) * | 1999-05-24 | 2000-11-30 | Sony Corp | 画像処理方法、画像処理装置、及びプログラム提供媒体 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5596686A (en) * | 1994-04-21 | 1997-01-21 | Silicon Engines, Inc. | Method and apparatus for simultaneous parallel query graphics rendering Z-coordinate buffer |
JPH08249494A (ja) * | 1995-03-09 | 1996-09-27 | Sharp Corp | Zバッファ方式隠面消去装置 |
JPH0916806A (ja) * | 1995-07-04 | 1997-01-17 | Ricoh Co Ltd | 立体画像処理装置 |
JPH11195132A (ja) * | 1997-10-31 | 1999-07-21 | Hewlett Packard Co <Hp> | テクスチャマッピング用バッファ、3次元グラフィクス処理装置、3次元グラフィクス処理システム、3次元グラフィクス処理方法および処理プログラムが記憶された記憶媒体 |
US6052125A (en) * | 1998-01-07 | 2000-04-18 | Evans & Sutherland Computer Corporation | Method for reducing the rendering load for high depth complexity scenes on a computer graphics display |
US6646639B1 (en) * | 1998-07-22 | 2003-11-11 | Nvidia Corporation | Modified method and apparatus for improved occlusion culling in graphics systems |
US6480205B1 (en) * | 1998-07-22 | 2002-11-12 | Nvidia Corporation | Method and apparatus for occlusion culling in graphics systems |
US6473082B1 (en) * | 1999-05-18 | 2002-10-29 | S3 Graphics Co., Ltd. | System and method for implementing a two-layer z-range buffer |
US6593923B1 (en) * | 2000-05-31 | 2003-07-15 | Nvidia Corporation | System, method and article of manufacture for shadow mapping |
GB2378108B (en) * | 2001-07-24 | 2005-08-17 | Imagination Tech Ltd | Three dimensional graphics system |
CN1404017A (zh) * | 2001-09-13 | 2003-03-19 | 矽统科技股份有限公司 | 电脑绘图中物件三角形的处理方法 |
US7030877B1 (en) * | 2002-03-04 | 2006-04-18 | Advanced Micro Devices, Inc. | Computer graphics processing system, computer memory, and method of use with computer graphics processing system utilizing hierarchical image depth buffer |
-
2005
- 2005-02-24 JP JP2005048826A patent/JP4284285B2/ja not_active Expired - Fee Related
- 2005-09-14 US US11/225,051 patent/US7948486B2/en not_active Expired - Fee Related
- 2005-09-29 CN CNB2005101076155A patent/CN100541539C/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08161526A (ja) * | 1994-11-30 | 1996-06-21 | Namco Ltd | 画像合成装置及び画像合成方法 |
JPH09179999A (ja) * | 1995-12-25 | 1997-07-11 | Nec Corp | 画像生成方法およびその装置 |
JP2000331185A (ja) * | 1999-05-24 | 2000-11-30 | Sony Corp | 画像処理方法、画像処理装置、及びプログラム提供媒体 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008077627A (ja) * | 2006-09-18 | 2008-04-03 | Samsung Electronics Co Ltd | 3次元画像のレンダリングにおける早期zテスト方法およびシステム |
JP4579262B2 (ja) * | 2006-09-18 | 2010-11-10 | 三星電子株式会社 | 3次元画像のレンダリングにおける早期zテスト方法およびシステム |
US8463070B2 (en) | 2009-12-15 | 2013-06-11 | Kabushiki Kaisha Toshiba | Image processing apparatus and image processing method |
WO2014020663A1 (ja) * | 2012-07-30 | 2014-02-06 | 三菱電機株式会社 | 地図表示装置 |
CN104246831A (zh) * | 2012-07-30 | 2014-12-24 | 三菱电机株式会社 | 地图显示装置 |
JP5762637B2 (ja) * | 2012-07-30 | 2015-08-12 | 三菱電機株式会社 | 地図表示装置 |
CN104246831B (zh) * | 2012-07-30 | 2016-12-28 | 三菱电机株式会社 | 地图显示装置 |
Also Published As
Publication number | Publication date |
---|---|
US7948486B2 (en) | 2011-05-24 |
CN1825357A (zh) | 2006-08-30 |
CN100541539C (zh) | 2009-09-16 |
JP4284285B2 (ja) | 2009-06-24 |
US20060187220A1 (en) | 2006-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5518967B2 (ja) | グラフィック・パフォーマンス改善のための方法、装置およびコンピュータ・プログラム・プロダクト | |
US10424112B2 (en) | Mesh boundary smoothing | |
JP4284285B2 (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
US9013479B2 (en) | Apparatus and method for tile-based rendering | |
US10592242B2 (en) | Systems and methods for rendering vector data on static and dynamic-surfaces using screen space decals and a depth texture | |
US8345064B2 (en) | Method and system for tile binning using half-plane edge function | |
JP5050786B2 (ja) | 描画処理装置、描画処理方法および描画処理プログラム | |
WO2014087572A1 (ja) | 領域分割描画装置及び領域分割描画方法 | |
KR102399686B1 (ko) | 3d 렌더링 방법 및 장치 | |
US10621774B2 (en) | Systems and methods for rendering reflections | |
US11087482B2 (en) | Apparatus that generates three-dimensional shape data, method and storage medium | |
US10796474B2 (en) | Systems and methods for rendering reflections | |
US10818079B2 (en) | Systems and methods for rendering reflections | |
CN112837416A (zh) | 基于三角剖分的多边形渲染方法、装置及存储介质 | |
EP2908289B1 (en) | Information processing apparatus, generation method, program, and storage medium | |
US20160321835A1 (en) | Image processing device, image processing method, and display device | |
KR20200018207A (ko) | 반사들을 렌더링하는 시스템들 및 방법들 | |
KR101682298B1 (ko) | 3차원 모델의 비트맵 생성 장치 및 방법 | |
KR20150042095A (ko) | 드로우 커맨드들의 처리 순서를 재조정하여 프레임을 렌더링하는 장치 및 방법 | |
KR100269118B1 (ko) | 사각형을이용한래스터화방법 | |
EP1926052B1 (en) | Method, medium, and system rendering 3 dimensional graphics data considering fog effect | |
JP2000207576A (ja) | 画像処理方法,画像処理装置,および画像処理プログラムを記録した記録媒体 | |
CN114627221A (zh) | 一种场景渲染方法、装置及运行器、可读存储介质 | |
JP2010157170A (ja) | 全方向影投下レンダラー | |
JP2006524384A (ja) | 平行四辺形をフィル・インする方法及びシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071003 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081117 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090303 |
|
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: 20090310 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090323 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120327 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130327 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130327 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140327 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |