第二章04--计算机图形学.ppt

2.9 Displaying 尹章才 1. Displaying Lines, Characters and Polygons Displaying lines, characters and polygons are some of the essential elements of a raster graphics display. 1.1 Line Display Recalling the discussion of frame buffers in Chapter 1, conceptually a frame buffer can be considered as a simple drawing surface. Assuming that the frame buffer is a simple line drawing display, the frame buffer is first cleared or set the background intensity or color. The line is then rasterized, using, for example, either the Bresenham or the DDA algorithm; and the appropriate pixels are written to the frame buffer. When the picture or frame is complete, the display controller reads the frame buffer in scan line order and passes the result to the video monitor Selective erase of lines in a frame buffer Selective erase of lines can be implemented by again using the rasterizing algorithm to write the appropriate pixels to the frame buffer in the background intensity or color. This eliminates the line. However, there is a problem with this technique. If the erased line crosses another line, then a hole is left in the line. It is not difficult to detect these holes and fill them; it is only necessary to determine the intersection of the deleted line with all other lines in the picture. For a complex picture, this is time-consuming. Boxing or minimax tests Boxing or minimax tests are used to reduce the work required. This technique is show: Only lines which pass through the dashed box formed from the minimum and maximum values of x and y for the line segment ab can possibly intersect ab. The tests for each line segment are then minimax or boxing test if Xlinemax Xboxmin or Xlinemin Xboxmax or Ylinemax Yboxmin or Ylinemin Yboxmax then no intersection else calculate intersection end if finish Boxing or minimax tests are fundamental to many computer graphics algorithms. 1.2 Character Display Alphanumeric character