Method for rasterizing a graphics basic component

a graphics and basic component technology, applied in the field of rasterizing, can solve the problems of disadvantages of graphics systems known from the prior art for processing three-dimensional images, limited polygons to certain types, and inability to completely random access bandwidth

Inactive Publication Date: 2004-08-17
ENTROPIC COMM INC
View PDF8 Cites 109 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, these polygons are limited to certain types, such as triangles or quadrilateral elements.
The basic challenge in processing graphic primitives is that determining whether a point in a screen area is within or outside the graphic primitive to be rendered must be as simple as possible.
However, this bandwidth is not available for the entirely random access.
The graphics systems known from the prior art for processing three-dimensional images are disadvantageous, however, in t

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for rasterizing a graphics basic component
  • Method for rasterizing a graphics basic component
  • Method for rasterizing a graphics basic component

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

represented, graphics system 100 includes texture engines 104a, 104b, which receive the polygon data from processor 102. Each of the texture engines 104a and 104b is associated with a random access memory 106a and 106b.

The graphics system further includes a plurality of image-rendering engines 108a to 108d which are associated with a memory 110a to 110d, respectively. Imagine-rendering engines 108a to 108d receive, at a first input, the polygon data supplied by the processor 102 and, further, at a second input, the data rendered by the texture engines, with two image-rendering engines 108a, 108b and 108c, 108d being associated with a texture engine 104a and 104b, respectively. The image-rendering engines 108a to 108d are connected to a RAMDAC circuit 112 which effects the necessary digital-to-analog conversion of the signals received for display on a screen 114.

The methods described in accordance with the present invention can be implemented in the graphics system 100 illustrated in...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A method for rasterizing a graphic primitive (120) in a graphics system generates, starting from graphic primitive description data, pixel data for the graphic primitive, the graphics system comprising a memory which is divided up into a plurality of blocks (a, a+1, b, b+1) which are each associated with a predetermined one of a plurality of areas on a mapping screen (114). Each block of the plurality of blocks (a, a+1, b, b+1) is associated with a memory page in the memory. The method includes scanning the pixels associated with the graphic primitive (120) in one of the plurality of blocks (a) into which the graphic primitive extends, repeating the preceding steps until all of the pixels associated with the graphic primitive have been scanned in each of the plurality of blocks into which the graphic primitive extends, and outputting the pixel data.

Description

The present invention relates to a method for rasterizing a graphic primitive and, in particular, to an accelerated method for rasterizing a graphic primitive in a graphics system in order to generate pixel data for the graphic primitive from graphic primitive description data.BACKGROUND OF THE INVENTION AN DESCRIPTION OF THE PRIOR ARTFor accelerating the process of image-rendering of three-dimensional images, it is known to use multi-processors or hardware pipelines in parallel. Each of these units acts upon a sub-set of the information contained in an entire image, as has been described by James D. Foly et. al in "Computergraphic Principles and Practice", second edition, 1990, pages 887 to 902. This task can be divided up by either processing, in parallel, objects (polygons) in the image, or by processing certain sections of the image in parallel. Mere implementation of the division of objects leads to a subdivision of the object level description of a scene (vertex list), so that...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T15/50G06T15/80
CPCG06T15/50G06T15/80
Inventor FURTNER, WOLFGANG
Owner ENTROPIC COMM INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products