KR100544803B1 - 영상 프리미티브의 고속 처리 - Google Patents
영상 프리미티브의 고속 처리 Download PDFInfo
- Publication number
- KR100544803B1 KR100544803B1 KR1019997001309A KR19997001309A KR100544803B1 KR 100544803 B1 KR100544803 B1 KR 100544803B1 KR 1019997001309 A KR1019997001309 A KR 1019997001309A KR 19997001309 A KR19997001309 A KR 19997001309A KR 100544803 B1 KR100544803 B1 KR 100544803B1
- Authority
- KR
- South Korea
- Prior art keywords
- image
- primitives
- primitive
- pixel
- pixels
- Prior art date
Links
Images
Classifications
-
- 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/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
Abstract
Description
상기 제 1 메모리 내의 데이터에 기초하여 그리고 완성된 2차원 화소 영상 내의 그들의 위치들에 관하여 영상 프리미티브들을 분류하고, 상기 프리미티브들의 순서 리스트를 생성하는 수단과,
한 화소의 최대 수평 또는 최대 수직 수치를 갖는 영상 프리미티브들을 퇴화하는(degenerate) 것으로 지정하고, 랜더링하기 전에 상기 리스트로부터 상기 퇴화 프리미티브들을 제거하도록 배열되는 수단과,
2 화소들의 최대 수평 또는 최대 수직 수치를 갖는 영상 프리미티브들을 특별한 것으로 지정하고, 그들의 정점들의 배열에 따라 상기 특별 프리미티브들을 분류하고, 상기 리스트 내에서 상기 특별 프리미티브들을 식별하도록 배열되는 수단과,
제 1 메모리 내의 데이터로부터 2차원 화소 영상을 랜더링하기 위해 배열되는 영상 랜더링 수단으로서, 특별한 것으로 식별된 상기 프리미티브들은 그들의 특정 분류에 따라 처리되며, 상기 리스트의 각각의 다른 프리미티브에 대하여, 상기 프리미티브에 의해 교차된 각각의 주사선에 대하여, 상기 영상 프리미티브에 의해 교차된 최상위 및 최하위 화소선들 중 소정의 선의 모든 화소들과 함께 상기 영상 프리미티브에 의해 교차된 각각의 상기 주사선의 그 부분의 최종 화소에 대한 프리미티브 기여를 무시하도록 구성되는, 영상 랜더링 수단을 제공한다.
본 발명은 하기에 기술된 원칙들이 3개보다 많은 정점들을 갖는 다각형의 프리미티브들에 유사하게 적용할 수 있음이 인식된다 하더라도 삼각형의 프리미티브 시스템에 관하여, 단지 예로서 기술되어질 것이다. 본 발명은 첨부한 도면들을 참조하여 기술된다.
Claims (9)
- 다수의 다각형 영상 프리미티브(primitive)들로 구성된 2차원 화소 영상을 랜더링하는 영상 처리 방법에 있어서, 상기 방법은,(a) 완성된 2차원 화소 영상 내에 그들의 위치들과 연관하여 영상 프리미티브들을 분류하고 상기 프리미티브들의 순서 리스트(ordered list)를 생성하는 단계와,(b) 한 화소의 최대 수평 또는 최대 수직 수치를 갖는 영상 프리미티브들을 퇴화하는 것으로 지정하여, 랜더링하기 전에 상기 리스트로부터 상기 퇴화 프리미티브들을 제거하는 단계와,(c) 2 화소들의 최대 수평 또는 최대 수직 수치를 갖는 영상 프리미티브들을 특별한 것으로 지정하여, 상기 특별 프리미티브들을 그들의 정점들의 배열에 따라 분류하고, 상기 리스트 내에서 상기 특별 프리미티브들을 식별하는 단계 및,(d) 2차원 화소 영상을 랜더링하고, 단계 (c)에서 식별된 상기 특별 프리미티브들이 그들의 특정 분류에 따라 처리되며, 상기 리스트의 각각의 다른 프리미티브에 대하여, 상기 프리미티브에 의해 교차된 각각의 주사선에 대하여, 영상 프리미티브에 의해 교차된 최상위 및 최하위 화소 선들 중 소정의 선의 모든 화소들과 함께 영상 프리미티브에 의해 교차된 각각의 상기 주사선의 그 일부의 최종 화소에 대한 프리미티브 기여를 무시하는 단계를 포함하는 영상 처리 방법.
- 제 1 항에 있어서, 프리미티브에 의해 커버된 각각의 주사선 부분의 우측 화소 및 최하위 화소선이 상기 단계 (d)에서 무시된 그들의 각 프리미티브 기여들을 갖는 영상 처리 방법.
- 제 1 항 또는 제 2 항에 있어서, 2 화소들의 수직 범위 및 폭 N 화소들의 수평 상부 에지를 갖는 상기 단계 (c)에서 분류된 상기 특별 프리미티브들은 폭 N-1 화소들의 단일 화소선으로서 랜더링되는 영상 처리 방법.
- 제 1 항 또는 제 2 항에 있어서, 2 화소들의 수직 범위 및 수평 하부 에지를 갖는 상기 단계 (c)에서 분류된 상기 특별 프리미티브들은 랜더링되지 않는 영상 처리 방법.
- 제 1 항 또는 제 2 항에 있어서, 2 화소들의 최대 수평 범위 및 2 화소들보다 큰 수직 범위를 갖는 상기 단계 (c)에서 분류된 상기 특별 프리미티브들은 폭 1 화소의 경사 선으로서 랜더링되는 영상 처리 방법.
- 제 1 항 또는 제 2 항에 있어서, 각 영상 프리미티브는 연관된 깊이 값을 가지며, 상기 단계 (a)는 그들의 각 깊이 값들에 따라 영상 프리미티브들을 분류하는 단계를 더 포함하는 영상 처리 방법.
- 제 6 항에 있어서, 각 영상 프리미티브는 연관된 투명치를 가지며, 상기 단계 (a)는 하나 또는 그 이상의 불투명 프리미티브에 의해 전체적으로 커버된 상기 프리미티브들을 상기 리스트로부터 삭제시키는 단계를 더 포함하는 방법.
- 제 1 및 제 2 메모리들과 결합된 데이터 처리기를 포함하는 영상 처리 장치로서, 상기 제 1 메모리는 처리를 위해 영상 프리미티브 데이터를 유지하고, 상기 제 2 메모리는 데이터 처리기를 위해 동작 프로그램을 유지하며, 동작 프로그램에 따라 동작할 때 상기 데이터 처리기는,상기 제 1 메모리 내의 데이터에 기초하여 그리고 완성된 2차원 화소 영상 내의 그들의 위치들에 관하여 영상 프리미티브들을 분류하고, 상기 프리미티브들의 순서 리스트를 생성하는 수단과,한 화소의 최대 수평 또는 최대 수직 수치를 갖는 영상 프리미티브들을 퇴화하는(degenerate) 것으로 지정하고, 랜더링하기 전에 상기 리스트로부터 상기 퇴화 프리미티브들을 제거하도록 배열되는 수단과,2 화소들의 최대 수평 또는 최대 수직 수치를 갖는 영상 프리미티브들을 특별한 것으로 지정하고, 그들의 정점들의 배열에 따라 상기 특별 프리미티브들을 분류하고, 상기 리스트 내의 상기 특별 프리미티브들을 식별하도록 배열되는 수단과,제 1 메모리 내의 데이터로부터 2차원 화소 영상을 랜더링하기 위해 배열되는 영상 랜더링 수단으로서, 특별한 것으로 식별된 상기 프리미티브들은 그들의 특정 분류에 따라 처리되며, 상기 리스트의 각각의 다른 프리미티브에 대하여, 상기 프리미티브에 의해 교차된 각각의 주사선에 대하여, 상기 영상 프리미티브에 의해 교차된 최상위 및 최하위 화소선들 중 소정의 선의 모든 화소들과 함께 상기 영상 프리미티브에 의해 교차된 각각의 상기 주사선의 그 부분의 최종 화소에 대한 프리미티브 기여를 무시하도록 구성되는, 영상 랜더링 수단을 제공하는, 영상 처리 장치.
- 제 8 항에 있어서, 상기 영상 처리기로부터 랜더링된 영상을 규정하는 데이터를 수신하도록 결합되며, 상기 규정된 영상을 디스플레이하도록 배열된 디스플레이 장치를 더 포함하는 영상 처리 장치.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB9712684.1A GB9712684D0 (en) | 1997-06-18 | 1997-06-18 | Fast processing of image primitives |
GB9712684.1 | 1997-06-18 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20000068191A KR20000068191A (ko) | 2000-11-25 |
KR100544803B1 true KR100544803B1 (ko) | 2006-01-24 |
Family
ID=10814401
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019997001309A KR100544803B1 (ko) | 1997-06-18 | 1998-04-02 | 영상 프리미티브의 고속 처리 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6222556B1 (ko) |
EP (1) | EP0919044B1 (ko) |
JP (1) | JP2000516747A (ko) |
KR (1) | KR100544803B1 (ko) |
DE (1) | DE69816237T2 (ko) |
GB (1) | GB9712684D0 (ko) |
WO (1) | WO1998058352A1 (ko) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9915012D0 (en) | 1999-06-29 | 1999-08-25 | Koninkl Philips Electronics Nv | Z-buffering graphics system |
US7619624B2 (en) | 2001-06-25 | 2009-11-17 | Micron Technology, Inc. | Methods and apparatus for rendering or preparing digital objects or portions thereof for subsequent processing |
US6937236B2 (en) * | 2001-06-25 | 2005-08-30 | Micron Technology, Inc. | Methods and apparatus for culling sorted, back facing graphics data |
US7307630B2 (en) * | 2005-08-26 | 2007-12-11 | Barco Nv | Volume rendering apparatus and method |
KR102059578B1 (ko) * | 2012-11-29 | 2019-12-27 | 삼성전자주식회사 | 3차원 그래픽스 렌더링 시스템에서 프리미티브 처리 장치 및 방법 |
US10580209B2 (en) | 2018-03-06 | 2020-03-03 | Qualcomm Incorporated | Removal of degenerated sub-primitives in tessellation |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0707289A1 (en) * | 1994-10-14 | 1996-04-17 | Picker International, Inc. | Imaging system and method |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4885703A (en) | 1987-11-04 | 1989-12-05 | Schlumberger Systems, Inc. | 3-D graphics display system using triangle processor pipeline |
US4930091A (en) * | 1987-11-04 | 1990-05-29 | Schlumberger Systems, Inc. | Triangle classification setup method and apparatus for 3-D graphics display system |
US5590248A (en) * | 1992-01-02 | 1996-12-31 | General Electric Company | Method for reducing the complexity of a polygonal mesh |
US5428718A (en) | 1993-01-22 | 1995-06-27 | Taligent, Inc. | Tessellation system |
GB2278524B (en) * | 1993-05-28 | 1997-12-10 | Nihon Unisys Ltd | Method and apparatus for rendering visual images employing area calculation and blending of fractional pixel lists for anti-aliasing and transparency |
GB9324638D0 (en) | 1993-12-01 | 1994-01-19 | Philips Electronics Uk Ltd | Image processing |
US5805868A (en) * | 1995-03-24 | 1998-09-08 | 3Dlabs Inc. Ltd. | Graphics subsystem with fast clear capability |
-
1997
- 1997-06-18 GB GBGB9712684.1A patent/GB9712684D0/en active Pending
-
1998
- 1998-04-02 JP JP10529381A patent/JP2000516747A/ja not_active Abandoned
- 1998-04-02 EP EP98909684A patent/EP0919044B1/en not_active Expired - Lifetime
- 1998-04-02 WO PCT/IB1998/000479 patent/WO1998058352A1/en active IP Right Grant
- 1998-04-02 DE DE69816237T patent/DE69816237T2/de not_active Expired - Fee Related
- 1998-04-02 KR KR1019997001309A patent/KR100544803B1/ko not_active IP Right Cessation
- 1998-06-18 US US09/099,252 patent/US6222556B1/en not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0707289A1 (en) * | 1994-10-14 | 1996-04-17 | Picker International, Inc. | Imaging system and method |
Also Published As
Publication number | Publication date |
---|---|
GB9712684D0 (en) | 1997-08-20 |
DE69816237T2 (de) | 2004-04-22 |
KR20000068191A (ko) | 2000-11-25 |
DE69816237D1 (de) | 2003-08-14 |
EP0919044B1 (en) | 2003-07-09 |
WO1998058352A1 (en) | 1998-12-23 |
EP0919044A1 (en) | 1999-06-02 |
US6222556B1 (en) | 2001-04-24 |
JP2000516747A (ja) | 2000-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8115767B2 (en) | Computer graphics shadow volumes using hierarchical occlusion culling | |
CN111508052B (zh) | 三维网格体的渲染方法和装置 | |
US6650327B1 (en) | Display system having floating point rasterization and floating point framebuffering | |
EP1064619B1 (en) | Stochastic level of detail in computer animation | |
US6359623B1 (en) | Method and apparatus for performing scan conversion in a computer graphics display system | |
JP3761085B2 (ja) | 画像処理装置及びその構成部品、レンダリング処理方法 | |
US20010012018A1 (en) | Occlusion culling for complex transparent scenes in computer generated graphics | |
US7948487B2 (en) | Occlusion culling method and rendering processing apparatus | |
US10665010B2 (en) | Graphics processing systems | |
JPH0273479A (ja) | 図形処理装置 | |
US7812837B2 (en) | Reduced Z-buffer generating method, hidden surface removal method and occlusion culling method | |
US7133052B1 (en) | Morph map based simulated real-time rendering | |
US7834879B2 (en) | Drawing apparatus for displaying image data about a plurality of objects including semitransparent object and opaque object on computer display screen | |
KR100544803B1 (ko) | 영상 프리미티브의 고속 처리 | |
JP4047421B2 (ja) | ユーザ定義によるルームおよびウィンドウを用いた効率的レンダリング方法および装置 | |
Yu | Efficient visibility processing for projective texture mapping | |
JP3052839B2 (ja) | 画像処理装置及びその処理方法 | |
KR102638813B1 (ko) | 헤어 래스터화를 위한 시스템들 및 방법들 | |
JP3711273B2 (ja) | オクルージョンカリングを行う3次元グラフィックス描画装置 | |
JPH02132572A (ja) | 画像表示装置 | |
JPH06168340A (ja) | 3dグラフィック表示装置 | |
KR0153664B1 (ko) | 3차원 도형 생성기 | |
JPH05282428A (ja) | 3次元コンピュータグラフィクス用図形データ作成方法 | |
Yu | E cient Visibility Processing for Projective Texture-mapping | |
JPH02253485A (ja) | コンピュータ・グラフィクスの描画データ形成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121227 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20131227 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20141230 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20151230 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20161229 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20171228 Year of fee payment: 13 |
|
EXPY | Expiration of term |