JP4521391B2 - 半平面エッジ関数を用いたタイルビニング方法およびシステム - Google Patents

半平面エッジ関数を用いたタイルビニング方法およびシステム Download PDF

Info

Publication number
JP4521391B2
JP4521391B2 JP2006305390A JP2006305390A JP4521391B2 JP 4521391 B2 JP4521391 B2 JP 4521391B2 JP 2006305390 A JP2006305390 A JP 2006305390A JP 2006305390 A JP2006305390 A JP 2006305390A JP 4521391 B2 JP4521391 B2 JP 4521391B2
Authority
JP
Japan
Prior art keywords
tile
value
node
tiles
triangle
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
Application number
JP2006305390A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008027418A (ja
Inventor
庚 俊 閔
政 ▲ウック▼ 金
東 秀 姜
碩 鎭 金
熙 錫 金
錫 潤 鄭
相 玉 禹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2008027418A publication Critical patent/JP2008027418A/ja
Application granted granted Critical
Publication of JP4521391B2 publication Critical patent/JP4521391B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
JP2006305390A 2006-07-20 2006-11-10 半平面エッジ関数を用いたタイルビニング方法およびシステム Expired - Fee Related JP4521391B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060067857A KR100762811B1 (ko) 2006-07-20 2006-07-20 하프 플레인 에지 함수를 이용한 타일 비닝 방법 및 시스템

Publications (2)

Publication Number Publication Date
JP2008027418A JP2008027418A (ja) 2008-02-07
JP4521391B2 true JP4521391B2 (ja) 2010-08-11

Family

ID=38683482

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006305390A Expired - Fee Related JP4521391B2 (ja) 2006-07-20 2006-11-10 半平面エッジ関数を用いたタイルビニング方法およびシステム

Country Status (4)

Country Link
US (1) US8345064B2 (ko)
EP (1) EP1881456B1 (ko)
JP (1) JP4521391B2 (ko)
KR (1) KR100762811B1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101082547B1 (ko) 2009-10-27 2011-11-10 동의대학교 산학협력단 반평면 경계 함수를 사용하는 삼각형의 정점 정렬 장치 및 방법과, 삼각형의 정점 정렬 방법을 프로그램 코드로 기록한 컴퓨터 판독 가능한 기록매체
KR20120065589A (ko) * 2010-12-13 2012-06-21 삼성전자주식회사 저전력을 위한 타일 비닝 장치 및 방법
KR102018699B1 (ko) 2011-11-09 2019-09-06 삼성전자주식회사 타일 비닝 장치 및 방법
US9633458B2 (en) * 2012-01-23 2017-04-25 Nvidia Corporation Method and system for reducing a polygon bounding box
KR101953133B1 (ko) 2012-02-27 2019-05-22 삼성전자주식회사 렌더링 장치 및 그 방법
US9842428B2 (en) * 2014-06-27 2017-12-12 Samsung Electronics Co., Ltd. Dynamically optimized deferred rendering pipeline
EP2985735B1 (en) 2014-08-11 2019-12-04 Samsung Electronics Co., Ltd Method and apparatus for performing tile-based path rendering
US9799091B2 (en) 2014-11-20 2017-10-24 Intel Corporation Apparatus and method for efficient frame-to-frame coherency exploitation for sort-last architectures
EP3070677B1 (en) 2015-03-20 2021-07-28 Samsung Electronics Co., Ltd. Method and apparatus for tile-based rendering
KR102354989B1 (ko) 2015-04-14 2022-01-24 삼성전자주식회사 경로 렌더링을 위한 타일 비닝을 수행하는 방법 및 장치.

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08502845A (ja) * 1992-10-30 1996-03-26 セイコーエプソン株式会社 ポリゴンのラスタ化
JP2001283242A (ja) * 2000-03-30 2001-10-12 Nec Corp 画像処理装置および画像処理方法
JP2002529871A (ja) * 1998-11-06 2002-09-10 イマジネイション テクノロジーズ リミテッド ３次元コンピュータ生成画像のシェーディング
JP2004510270A (ja) * 2000-09-28 2004-04-02 インテル・コーポレーション フルシーン・アンチエイリアシング・スーパーサンプリング実施のための方法および装置
JP2006510973A (ja) * 2002-12-20 2006-03-30 テレフォンアクチーボラゲット エル エム エリクソン（パブル） 最小奥行遮蔽カリングおよびジグザグトラバーサルを利用するグラフィック処理装置、方法およびコンピュータプログラム製品

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5369739A (en) 1993-07-09 1994-11-29 Silicon Graphics, Inc. Apparatus and method for generating point sample masks in a graphics display system
AU5688199A (en) 1998-08-20 2000-03-14 Raycer, Inc. System, apparatus and method for spatially sorting image data in a three-dimensional graphics pipeline
US20010040583A1 (en) 1999-02-03 2001-11-15 Ati Internation, Srl Trivial discard of triangles reusing regional comparisons
US6437780B1 (en) 1999-03-17 2002-08-20 Nvidia Us Investment Company Method for determining tiles in a computer display that are covered by a graphics primitive
WO2001037220A1 (en) 1999-11-18 2001-05-25 Info Assets, Inc. Rendering image data
US6819321B1 (en) 2000-03-31 2004-11-16 Intel Corporation Method and apparatus for processing 2D operations in a tiled graphics architecture
US6900800B2 (en) 2001-02-27 2005-05-31 David Robert Baldwin Tile relative origin for plane equations
US6738069B2 (en) 2001-12-31 2004-05-18 Intel Corporation Efficient graphics state management for zone rendering
US6975318B2 (en) 2002-06-25 2005-12-13 Intel Corporation Polygon binning process for tile-based rendering
US7218331B2 (en) * 2003-05-13 2007-05-15 Via Technologies, Inc. Bounding box in 3D graphics
US7551174B2 (en) 2003-12-23 2009-06-23 Via Technologies, Inc. Method and apparatus for triangle rasterization with clipping and wire-frame mode support
GB0426170D0 (en) * 2004-11-29 2004-12-29 Falanx Microsystems As Processing of computer graphics

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08502845A (ja) * 1992-10-30 1996-03-26 セイコーエプソン株式会社 ポリゴンのラスタ化
JP2002529871A (ja) * 1998-11-06 2002-09-10 イマジネイション テクノロジーズ リミテッド ３次元コンピュータ生成画像のシェーディング
JP2001283242A (ja) * 2000-03-30 2001-10-12 Nec Corp 画像処理装置および画像処理方法
JP2004510270A (ja) * 2000-09-28 2004-04-02 インテル・コーポレーション フルシーン・アンチエイリアシング・スーパーサンプリング実施のための方法および装置
JP2006510973A (ja) * 2002-12-20 2006-03-30 テレフォンアクチーボラゲット エル エム エリクソン（パブル） 最小奥行遮蔽カリングおよびジグザグトラバーサルを利用するグラフィック処理装置、方法およびコンピュータプログラム製品

Also Published As

Publication number Publication date
EP1881456A1 (en) 2008-01-23
US8345064B2 (en) 2013-01-01
KR100762811B1 (ko) 2007-10-02
US20080018664A1 (en) 2008-01-24
EP1881456B1 (en) 2017-04-26
JP2008027418A (ja) 2008-02-07

Similar Documents

Publication Publication Date Title
JP4521391B2 (ja) 半平面エッジ関数を用いたタイルビニング方法およびシステム
JP4579262B2 (ja) ３次元画像のレンダリングにおける早期ｚテスト方法およびシステム
US20050259100A1 (en) Graphic processing apparatus, graphic processing system, graphic processing method and graphic processing program
US8059119B2 (en) Method for detecting border tiles or border pixels of a primitive for tile-based rendering
US9019271B2 (en) Z-culling method, three-dimensional graphics processing method and apparatus threrof
US9013479B2 (en) Apparatus and method for tile-based rendering
JP2008165760A (ja) グラフィックスを処理する方法および装置
US10748240B2 (en) Tiling a primitive in a graphics processing system by edge-specific testing of a subset of tiles in a rendering space
US10019802B2 (en) Graphics processing unit
US10242482B2 (en) Tiling a primitive in a graphics processing system
JP2007004799A (ja) ３次元グラフィックディスプレイ装置、３次元グラフィックディスプレイ方法、３次元グラフィックディスプレイプログラム及び３次元グラフィックディスプレイプログラムを記録した記録媒体
JP2006235926A (ja) 画像処理装置、画像処理方法および画像処理プログラム
US11030791B2 (en) Centroid selection for variable rate shading
JP4764482B2 (ja) グラフィックスシステム及びその描画方法
JP2006268550A (ja) ナビゲーション装置
EP2879409A1 (en) A system and a method for determining approximate set of visible objects in beam tracing
JP2007171230A (ja) 車載地図表示装置
KR950012266A (ko) 패스트 퐁 묘영용 삼각형 보간기 및 탐색방법
JPH11283048A (ja) コンピュータグラフィックスにおける動物体のオーバーラップ防止方法及びその装置
JP2006209654A (ja) パターン付多角形描画装置
JP2002073001A (ja) 四角形描画方法および装置
WO2004055671A1 (ja) ナビゲーションシステム

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090929

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091222

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100126

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100419

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: 20100511

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: 20100524

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130528

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4521391

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

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