Review Test 1
CS458/CS658 9/24/02

Closed book (unless Class decides open)

• Hardware
  • input (static and interactive)
  • display devices: crt raster/vector, LCD
  • display devices (refresh type)-processor (loading the frame buffer), memory, refresh
  • vector display
  • raster display interlaced, retrace, refresh, pallet
  • intensity level encoding for grey scale and color (translation from world/standard to device codes)
• 2D rendering
  • line drawing: jaggies, formula, DDA, Bresenham
  • circle generating algorithms: formula, polar parametric formula, Bresenham's circle algorithm
  • ellipse generating algorithms
  • other curves and spline
  • area filling: Boundary fill, flood (recursive) fill, scan line (inside: Odd/Even rule, Winding Number rule), texturing, tiling
  • antialiasing: supersampling (and filtering), adjusting pixel intensities
  • clipping (to window)
  • coordinate systems: world coordinates, window, view port, device coordinates
  • Transformations (matrix): T(x,y), S(x,y), R(theta), sequence of operations
• 3D concepts
  coordinate systems, view point (eye or camera point/location), moving within the display world, wireframe vs surface rendering, representing 3D images, points, polygon surfaces
• languages for describing graphics
  • GKS
    • polyline, fill_area, text, polymarker, fill_area, ellipse
    • set_linetype, set_linewidth_scale_factor, set_line_color_index
  • PHIGS
  • vtk (the Visualization ToolKit)
    • the viewing pipeline (render, actor) and interactive rendering
    • point, line, polygon and solid representation
    • importing of data (points/lines/faces, images, files)
    • world and object coordinate systems
    • displaying textures (images)
    • text in images
• data visualization
  • false color/surface generation (the carpet function)
  • multiple data displays intermixed
  • multiple formats of display of data
  • use of 2D and 3D data displays
• GUI (WIMP windows, icons, menues, pointer)
• input of graphical data: locator, stroke, valuator, choice, pick
• input mode: request, sample, event