Study And Design Of Triangle Raster In Real-time Embedded Graphics System

Graphic system is an important part of modern computer system. Many modern applications need low distortional and low hardware requirement embedded graphic accelerator. For example, modern mobile phone is developing to palmtop platform, and it need embedded graphic accelerator to support its graphic function.Triangle is a basic Research Object in computer graphic. It is also a basic unit to form other more complex 2-D or 3-D graphics. So it is important to deal with triangle raster in graphic accelerator.Some triangle raster arithmetic loses some reality of graphic to speed up, such as the triangle raster arithmetic based on DDA and Bresenham. Others is low distortional. But they can be improved in their speed. Such as some triangle raster arithmetic based on edge function which will be mentioned in the article. The article will discuss how to use limit hardware to imply low distortional real-time triangle raster module. The article improves a triangle raster arithmetic based on edge function, adopt stochastic anti-aliasing arithmetic, and write verilog code to imply a triangle raster module in real-time low distortional embedded graphics system. The article compares the different triangle raster arithmetic. The result shows that the arithmetic in the article is less distortional than the triangle raster arithmetic based on DDA and Bresenham; and it is faster then other arithmetic based on edge function in scan phase. At last, the article use xilinx's ISE tool, choose chip Virtex-II Pro to synthesize and simulate. The synthesize result shows that, the triangle raster module use 23% of Slices on the chip, and its Maximum Frequency is 168.791MHz. Through simulation and calculation, it (24 frames per second, 800*600 pixels for each frame, 1000M system clock) can draw about 14180 triangles in one frame time.