KR970002749A - Antialiased Graphics Device Using Virtual Subpixel Memory - Google Patents

Antialiased Graphics Device Using Virtual Subpixel Memory Download PDF

Info

Publication number
KR970002749A
KR970002749A KR1019950019074A KR19950019074A KR970002749A KR 970002749 A KR970002749 A KR 970002749A KR 1019950019074 A KR1019950019074 A KR 1019950019074A KR 19950019074 A KR19950019074 A KR 19950019074A KR 970002749 A KR970002749 A KR 970002749A
Authority
KR
South Korea
Prior art keywords
subpixel
buffer
memory
data
span
Prior art date
Application number
KR1019950019074A
Other languages
Korean (ko)
Other versions
KR100243184B1 (en
Inventor
최상길
어길수
Original Assignee
김광호
삼성전자 주식회사
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 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019950019074A priority Critical patent/KR100243184B1/en
Publication of KR970002749A publication Critical patent/KR970002749A/en
Application granted granted Critical
Publication of KR100243184B1 publication Critical patent/KR100243184B1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • G06T15/40Hidden part removal
    • G06T15/405Hidden part removal using Z-buffer
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/50Lighting effects
    • G06T15/503Blending, e.g. for anti-aliasing

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

본 발명은 가상 서브픽셀 메모리를 이용한 안티에일리어싱 그래픽스 장치에 관한 것으로서, 스팬 생성기; 스팬 보간기; 서브픽셀 마스크 생성부; 프레임 버퍼; Z 버퍼; 서브픽셀로 처리되었는가를 나타내는 서브픽셀 인덱스 메모리; 제1메모리콘트롤러; FIFO 버퍼; 서브픽셀 데이타 생성부; 현재 계산된 서브픽셀의 Z 값과 이전 Z 값을 비교하는 Z 비교기; 가상 서브픽셀 메모리; 제2메모리 콘트롤러; 및 가상 서브픽셀 메모리에서 픽셀 데이타를 생성하는 픽셀 생성기를 포함함을 특징으로 이루어진다.The present invention relates to an anti-aliasing graphics device using a virtual subpixel memory, comprising: a span generator; Span interpolator; A subpixel mask generator; Frame buffer; Z buffer; A subpixel index memory indicating whether the subpixels have been processed; A first memory controller; FIFO buffer; A subpixel data generator; A Z comparator for comparing the Z value of the currently calculated subpixel with the previous Z value; Virtual subpixel memory; A second memory controller; And a pixel generator for generating pixel data in the virtual subpixel memory.

본 발명은 오브젝트 전체에 대한 프레임 버퍼와 Z 버퍼를 갖는 대신, 오브젝트의 경계선에 걸리는 픽셀에 대해서만 서브픽셀 버퍼와 서브픽셀 Z 버퍼만을 가지므로써 적은 양의 메모리로 antialiasing을 수행할 수 있도록 했다.In the present invention, instead of having a frame buffer and a Z buffer for the entire object, antialiasing can be performed with a small amount of memory by having only a subpixel buffer and a subpixel Z buffer only for pixels that extend across the object boundary.

Description

가상 서브픽셀 메모리를 이용한 안티에일리어싱 그래픽스 장치Antialiased Graphics Device Using Virtual Subpixel Memory

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제1도는 본 발명을 이루는 블럭들의 구성도.1 is a block diagram of blocks forming the present invention.

Claims (2)

가상 서브픽셀 메모리를 이용한 안티에일리어싱(antialiasing) 그래픽스 장치에 있어서, 오브젝트를 모델링한 폴리곤의 데이타를 입력으로 받아들여 스팬으로 잘라서, 폴리곤의 꼭지점에 대한 R, G, B, Z 값과, x, y 축에 대한R, G, B, Z의 미소변화량을 받아 들여 스팬 데이타를 만드는 스팬 생성기(Span Generator, 110); 스팬의 좌측점의 R, G,B, Z 값과 스팬 길이에 대한 데이타, 그리고 dxR, dxG, dxB, dxZ 값을 상기 스팬 생성기(110)로 부터 받아들여 각 픽셀의R, G, B, Z 값을 보간하는 스팬 보간기(Span Interpolator, 112); 오브젝트를 모델링한 폴리곤의 각 에지(Edge)에 대한에지 함수값과 x, y에 대한 기울기 값을 입력으로 받아, 서브픽셀이 폴리곤의 내부에 속하는지 외부에 속하는지 판별하여, 각 서브픽셀에 대해 마스크를 행하는 서브픽셀 마스크 생성부(114); 픽셀의 G, G, B 값을 저장하는 프레임 버퍼(126);픽셀의 Z 값을 저장하는 Z 버퍼(128); 상기 서브픽셀 마스크 생성부(114)를 통해 해당되는 픽셀이 서브픽셀로 처리되었는가를 나타내는 서브픽셀 인덱스 메모리(130); 픽셀에 대한 상기 프레임 버퍼(126)나 상기 Z 버퍼(128) 또는 상기 서브픽셀 인덱스 메모리(130)의 값을 읽고 쓰는 것을 제어하는 제1메모리 콘트롤러(118); 상기 Span Interpolator(112)와 서브픽셀 마스크 생성부(114)에서 출력된 픽셀의 x, y 좌표와 데이타를 일시 저장하는 FIFO 버퍼(116); 상기 FIFO 버퍼(116)의 데이타를 입력으로 받아 서브픽셀의 R, G, B, Z 데이타를 생성하는 서브픽셀 데이타 생성부(120); 상기 서브픽셀 데이타 생성부에서 계산된 서브픽셀의 Z 값과 서브픽셀 Z 버퍼(134)에서 읽어온 Z 값을 비교하여 Z 값의 크기에 따라 한 쪽의서브픽셀의 Z 값만을 선택하는 Z 비교기(122); 서브픽셀 Z 데이타와 프레임 데이타를 저장하는 가상 서브픽셀 메모리(140); 서브픽셀에 대한 상기 가상 서브픽셀 메모리(140)를 읽고 쓰는 것을 제어하는 제2메모리 콘트롤러(124); 및 상기가장 서브픽셀 메모리(140)에서 하나의 픽셀을 구성하는 서브픽셀들에 대한 데이타를 독출하여, 해당 픽셀 데이타를 생성하여 프레임 버퍼(126)와 Z 버퍼에 기록(128)하는 픽셀 생성기(138)를 포함함을 특징으로 하여 이루어지는 가상 서브픽셀 메모리를 이용한 안티에일리어싱 그래픽스 장치.In an antialiasing graphics device using a virtual subpixel memory, R, G, B, Z values of vertices of a polygon, x, y, and vertices of a polygon's vertices are input by taking data of polygons modeling an object as inputs and cutting them into spans. A span generator (110) for receiving span amounts of R, G, B, and Z for an axis and generating span data; R, G, B, and Z values of the left point of the span and data on the span length, and dxR, dxG, dxB, and dxZ values are received from the span generator 110 and R, G, B, Z of each pixel. A span interpolator 112 for interpolating the values; For each subpixel, it determines whether the subpixel belongs to the inside or outside of the polygon by receiving the edge function values for each edge of the polygon modeling the object and the slope values for x and y as inputs. A subpixel mask generator 114 for masking; A frame buffer 126 for storing the G, G, and B values of the pixel; a Z buffer 128 for storing the Z values of the pixel; A subpixel index memory 130 indicating whether a corresponding pixel has been processed as a subpixel through the subpixel mask generator 114; A first memory controller (118) for controlling reading and writing of a value of the frame buffer (126) or the Z buffer (128) or the subpixel index memory (130) for a pixel; A FIFO buffer 116 for temporarily storing x, y coordinates and data of pixels output from the Span Interpolator 112 and the subpixel mask generator 114; A subpixel data generation unit 120 which receives the data of the FIFO buffer 116 as an input and generates R, G, B, and Z data of the subpixel; A Z comparator for comparing only the Z value of the subpixel calculated by the subpixel data generation unit with the Z value read from the subpixel Z buffer 134 and selecting only the Z value of one subpixel according to the size of the Z value. 122); A virtual subpixel memory 140 for storing subpixel Z data and frame data; A second memory controller 124 for controlling reading and writing of the virtual subpixel memory 140 for the subpixel; And a pixel generator 138 that reads data of subpixels constituting one pixel from the most subpixel memory 140, generates corresponding pixel data, and writes the corresponding pixel data to the frame buffer 126 and the Z buffer 128. Anti-aliasing graphics device using a virtual subpixel memory. 제1항에 있어서, 상기 가상 서브픽셀 메모리(140)은 상기 Z 비교기(122)를 통해 선택된 Z 값에 대한 서브픽셀의 Z 값을 저장하는 서브픽셀 Z 버퍼(134); 상기 Z 비교기(122)를 통해 선택된 Z 값에 대한 서브픽셀의 R, G, B 값을저장하는 서브픽셀 프레임 버퍼(136); 상기 서브픽셀 메모리 버퍼(136)과 서브픽셀 Z 버퍼(134)를 제2메모리 콘트롤러를 통해 독출하거나 기록할 때, 서브픽셀의 화면에 대한 (x, y) 좌표를 입력으로 받아, 입력된 (x, y) 좌표에 해당하는 어드레스를 출력 하는 내용주소화 기억장치(CAM, 132)로 구성됨을 특징으로 하는 가상 서브픽셀 메모리를 이용한 antialiasing 그래픽스 장치.2. The virtual subpixel memory (140) of claim 1, further comprising: a subpixel Z buffer (134) for storing a Z value of a subpixel with respect to a Z value selected through the Z comparator (122); A subpixel frame buffer 136 for storing R, G, and B values of the subpixels with respect to the Z value selected through the Z comparator 122; When the subpixel memory buffer 136 and the subpixel Z buffer 134 are read or written through the second memory controller, the subpixel memory buffer 136 and the subpixel Z buffer 134 are received as (x, y) coordinates of the screen of the subpixel as input, and the input (x and y) a content addressable storage device (CAM) 132 for outputting an address corresponding to the coordinates. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950019074A 1995-06-30 1995-06-30 Anti-aliasing graphics apparatus using virtual sub-pixel memory KR100243184B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950019074A KR100243184B1 (en) 1995-06-30 1995-06-30 Anti-aliasing graphics apparatus using virtual sub-pixel memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950019074A KR100243184B1 (en) 1995-06-30 1995-06-30 Anti-aliasing graphics apparatus using virtual sub-pixel memory

Publications (2)

Publication Number Publication Date
KR970002749A true KR970002749A (en) 1997-01-28
KR100243184B1 KR100243184B1 (en) 2000-02-01

Family

ID=19419463

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950019074A KR100243184B1 (en) 1995-06-30 1995-06-30 Anti-aliasing graphics apparatus using virtual sub-pixel memory

Country Status (1)

Country Link
KR (1) KR100243184B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020001518A (en) * 2000-06-22 2002-01-09 포만 제프리 엘 A method and apparatus in a data processing system for full scene anti-aliasing
WO2006129943A1 (en) * 2005-06-03 2006-12-07 Polidigm Co., Ltd. Fast anti-aliasing method
KR100719480B1 (en) * 2005-06-03 2007-05-17 (주)폴리다임 Fast anti-aliasing method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020001518A (en) * 2000-06-22 2002-01-09 포만 제프리 엘 A method and apparatus in a data processing system for full scene anti-aliasing
WO2006129943A1 (en) * 2005-06-03 2006-12-07 Polidigm Co., Ltd. Fast anti-aliasing method
KR100719480B1 (en) * 2005-06-03 2007-05-17 (주)폴리다임 Fast anti-aliasing method

Also Published As

Publication number Publication date
KR100243184B1 (en) 2000-02-01

Similar Documents

Publication Publication Date Title
Torborg et al. Talisman: Commodity realtime 3D graphics for the PC
US6587112B1 (en) Window copy-swap using multi-buffer hardware support
US7042462B2 (en) Pixel cache, 3D graphics accelerator using the same, and method therefor
US4924414A (en) Apparatus and method for obtaining priority numbers for drawing figures forming a display figure
US6661424B1 (en) Anti-aliasing in a computer graphics system using a texture mapping subsystem to down-sample super-sampled images
KR100703709B1 (en) Apparatus and method for processing graphics, and computer readable medium storing the same
KR950001544A (en) Draw processor for high performance 3D graphics accelerators
JP2004326678A (en) Rendering processing unit and graphical processing method
US6724396B1 (en) Graphics data storage in a linearly allocated multi-banked memory
KR100277803B1 (en) 3D graphic display
JP2009099098A (en) Computer graphics drawing device and drawing method
KR950001542A (en) Shape drawing processing device
JP3058017B2 (en) Apparatus and method for converting graphics pixel data
US5758045A (en) Signal processing method and apparatus for interactive graphics system for contemporaneous interaction between the raster engine and the frame buffer
TWI395152B (en) A graphics processing unit and a method of processing border color information
KR950020279A (en) Graphics computer
KR970002749A (en) Antialiased Graphics Device Using Virtual Subpixel Memory
US7385604B1 (en) Fragment scattering
JP2005346605A (en) Antialias drawing method and drawing apparatus using the same
US7508398B1 (en) Transparent antialiased memory access
JP2003308537A (en) Graphic rendering device
JP2007102822A (en) Three-dimensional image processor and method for generating video window
KR102091398B1 (en) Image drawing device, image drawing method, and image drawing program
US5903280A (en) Image display apparatus that reduces necessary memory capacity for operation
US20050156935A1 (en) Image processing apparatus and method of same

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20071030

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee