1 Computer Graphics Hardware and Software Lecture Notes, CEng 477
2 What is Computer Graphics? Different things in different contexts: pictures, scenes that are generated by a computer. tools used to make such pictures, software and hardware, input/output devices. the whole field of study that involves these tools and the pictures they produce. Use of computer to define, store, manipulate, interrogate and present pictorial output.
3 How pictures are represented in computer graphics? How pictures are prepared for presentation? How interaction within the picture is accomplished?
4 Computer Graphics Applications Art, entertainment, and publishing movie production, animation, special effects computer games World Wide Web Book, magazine design, photo editing CG and Image processing (syntesis vs. analysis) Simulations (education, training) CAD architectural, circuit design etc. Scientific analysis and visualization Graphical User Interfaces
5 Display (Video Display Most CG on video monitors Device) Still most popular: Cathode Ray Tube (CRT) Other popular display types: Liquid Crystal Display Plasma display Field Emission Displays Digital Meromirror Devices Light Emitting Diodes 3D display devices (hologram or page scan methods)
6 CRT 3. when electron beams contact screen phosphor emits light 1. cathode rays emitted by the electron gun 2. focusing and deflection 4. light fades, redraw required in a small period (refresh)
7 CRT types Direct View Storage Tubes (not CRT, no need for refresh, pictures stored as a permanent charge on phosphor screen) Calligraphic refresh CRT (line drawing or vector random scan, need refreshing) Raster scan (point by point refreshing) Refresh rate: # of complete images (frames) drawn on the screen in 1 second. Frames/sec. Frame time: reciprocal of the refresh rate, time between each complete scan. sec/frame
8 Vector Scan Picture definition is stored as a set of line drawing commands in a refresh buffer. to display a picture, the system cycles through the set of commands in the buffer Designed for line drawing applications (CAD)
9 Raster Scan Screen is a regular grid of samples called pixels (picture element) Screen is refreshed line by line non-interlaced interlaced, cycle 1 interlaced, cycle 2 interlaced, 2 cycles Interlacing: Avoid flickering affect for small refresh rates. interlaced 50Hz: actually 25Hz
10 resolution: a 2D term that measures the number of scanlines and the number of pixels on each line (maximum number of points that can be displayed without overlap on a CRT) black and white display only binary pixels. intensity of a pixel can be achieved by the force of electron beam (gray scale) color display?
11 Color Displays Beam penetration method: special phosphors emitting different colors for different intensity of electron. Slow, limited colors. Shadow mask method: 3 electron guns + a shadow mask grid. Intensities of 3 colors result in an arbitrary color pixel. (most TVs and monitors)
12 black and white: 1 bit per pixel. gray scale: 1 byte per pixel (256 gray levels) true color: 3 bytes=24pits per pixel (2 24 colors) indexed color frame buffer: each pixel uses 1 byte, an index entry in a colormap table matching the color to the actual color.
13 Vector vs Raster Scan raster scan monitors: inexpensive filled areas, patterns refresh process is independent (constant for any complex scene) vector scan monitors: Smooth lines. no need for scan conversion: lines to pixels. (raster scan solution antialiasing) sometimes memory and CPU efficient 1000 lines: Vector scan: 2000 endpoints and 1000 operations Raster scan: whole frame buffer 1000 scan conversions.
14 LCD Displays Thinner and lighter. No tube and electron beams. Blocking/unblocking light through polarized crystals. A matrix of LC cells one for each pixel. No refresh unless the screen changes. Color 3 cells per pixel.
15 Simple Raster Display System Frame buffer: stored pixel map of screen Video controller just refreshes the frame buffer on the monitor periodically. CPU Peripheral Devices System Bus System Frame Memory Buffer Video Controller Monitor
16 Inexpensive Scan conversion of output primitives (lines, rectangles etc.) done by the CPU. Slow. As refresh cycle increases, memory cycles used by the video controller increases. Memory is less available to CPU. Solution: Graphics Display Processor
17 Graphics Display Processor Scan conversion, output primitives, raster operations (double buffering) Separete frame buffer CPU Peripheral Devices System Bus Display Processor System Memory D. Proc. memory. Frame Buffer Video Controller Monitor
18 Computer Graphics Software Rendering Primitives Models are composed of, or can be converted to, a large number of geometric primitives. Typical rendering primitives directly supported in hardware include: Points (single pixels) Line segments Polygons (perhaps simple, triangle, rectangle)
19 Modeling primitives include these, but also Piecewise polynomial (spline) curves Piecewise polynomial (spline) surfaces Implicit surfaces (quadrics, blobbies, etc.) Other... Software renderer may support modeling primitives directly, or may convert them into polygonal or linear approximations for hardware rendering
20 Algorithms A number of basic algorithms are needed: Transformation: Convert representations of models/primitives from one coordinate system to another Clipping/Hidden surface removal: remove primitives and part of primitives that are not visible on the display Rasterization: Convert a projected screen space primitive to a set of pixels.
21 Advanced algorithms: Picking: select a 3D obejct by clicking an input device over a pixel location. Shading and illumination: Simulate the interaction of light with a scene. Animation: Simulate movement by rendering a sequence of frames.
22 Application Programming Interfaces X11: 2D rasterization Postscript, PDF: 2D transformations, 2D rasterization Phigs+, GL, OpenGL, Direct3D: 3D pipeline APIs provide access to rendering hardware via conceptual model. APIs abstract the hardware implementations and algorithms in standard software calls.
23 For 3D interactive applications, we might modify the scene or a model directly or just the change the attributes like viewing information. We need to interface to input devices in an event driven, asynchronous and device independent fashion. APIs and toolkits are also defined for this task. GLUT, Qt, GTK, MFC, DirectX, Motif, Tcl/Tk.
24 Graphics Rendering Pipeline Rendering: conversion from scene to image 3D Scene Render 2D Image Scene is represented as a model composed of primitives. Model is generated by a program or input by a user. Image is drawn on an output device: monitor, printer, memory, file, video frame. Device independence.
25 Typically rendering process is divided into steps called the graphics pipeline. Some steps are implemented by graphics hardware. Programmable graphics accelerator, GPU: programmable pipelines in graphics hardware
26 The basic forward projection pipeline: Model Model Modeling Transformations M1 M2 3D World Scene Viewing Transformations V 3D View Scene Model M3 MCS WCS VCS P Clip Normalize 2D/3D Device Scene Rasterization Projection NDCS 2D Image DCS SCS
Quick Start Guide 2D & 3D Graphing for Scientists, Engineers & Business Professionals Quick Sta rt Guide www.goldensoftware.com Golden GoldenSoftware, Software,Inc. Inc. Voxler Registration Information
Primer XYZs of Oscilloscopes Analog Oscilloscope Delay Line Vert Amp Amp Display Trigger Horiz Amp Digital Storage Oscilloscope Amp A/D DeMux Acquisition µp Display Memory Memory Display Digital Phosphor
EUROGRAPHICS 2005 STAR State of The Art Report A Survey of General-Purpose Computation on Graphics Hardware Lefohn, and Timothy J. Purcell Abstract The rapid increase in the performance of graphics hardware,
CS488/688 Sample Exam Questions University of Waterloo School of Computer Science Computer Graphics Lab January 14, 2015 This is a set of questions covering the course material. They have been asked on
Abstract SIMULATION OF WRINKLED SURFACES James F. Blinn Caltech/JPL Computer generated shaded images have reached an impressive degree of realism with the current state of the art. They are not so realistic,
Computer Graphics Volume 18, Number 3 July 1984 Summed-Area Tables for Texture Mapping Franklin C. Crow Computer Sciences Laboratory Xerox Palo Alto Research Center Abstract Texture-map computations can
Advantages of using a virtual reality tool in shipbuilding Verónica Alonso, SENER, Madrid/Spain, firstname.lastname@example.org Rodrigo Pérez, SENER, Madrid/Spain, email@example.com Luis Sánchez, SENER,
A Pixel Is Not A Little Square, A Pixel Is Not A Little Square, A Pixel Is Not A Little Square! (And a Voxel is Not a Little Cube) 1 Technical Memo 6 Ray Smith July 17, 1995 Abstract My purpose here is
Keith Packard firstname.lastname@example.org July 29, 2005 Experience HP (via Compaq) (12/01-present) Member of the Cambridge Research Laboratory. Research projects focused on user interfaces in all guises, from tiny
Proc. ACM SIGGRAPH 96. (with corrections, July, 1996) Light Field Rendering Marc Levo y and Pat Hanrahan Computer Science Department Stanford University Abstract A number of techniques have been proposed
EUROGRAPHICS 23 / P. Brunet and D. Fellner (Guest Editors) Volume 22 (23), Number 3 Adaptive Logarithmic Mapping For Displaying High Contrast Scenes F. Drago, K. Myszkowski, 2 T. Annen 2 and N. Chiba Iwate
Tracker Help Tracker is a free video analysis and modeling tool built on the Open Source Physics (OSP) Java framework. Features include object tracking with position, velocity and acceleration overlays
A Model Curriculum for K 12 Computer Science Level I Objectives and Outlines Daniel Frost University of California, Irvine 5058 Donald Bren Hall Irvine, CA 92697-3425 949-824-1588 email@example.com Anita Verno
How Landsat Images are Made Presentation by: NASA s Landsat Education and Public Outreach team June 2006 1 More than just a pretty picture Landsat makes pretty weird looking maps, and it isn t always easy
GeoGebra Help Official Manual 3.2 Markus Hohenwarter and Judith Hohenwarter www.geogebra.org GeoGebra Help 3.2 Last modified: April 22, 2009 Authors Markus Hohenwarter, firstname.lastname@example.org Judith Hohenwarter,
Mobile Virtual Network Computing System Vidhi S. Patel, Darshi R. Somaiya Student, Dept. of I.T., K.J. Somaiya College of Engineering and Information Technology, Mumbai, India ABSTRACT: we are planning
CT-Analyser Version 1.13 The user's guide Contents 1. Introduction 3 2. First start-up of the program 4 2.1. The licensing of different user profiles 5 2.2. Co-licensing of the 3D viewing program ANT and
Version 1.0.14 By email@example.com www.optimumg.com Welcome Thank you for purchasing OptimumT the new benchmark in tire model fitting and analysis. This help file contains information about all
VCDEMO.rtf VcDemo Application Help Page 1 of 55 Contents VCDEMO.rtf VcDemo Application Help Page 2 of 55 About VcDemo (Version 5.03): The Image and Video Compression Learning Tool Image compression modules:
How GPUs Work David Luebke, NVIDIA Research Greg Humphreys, University of Virginia In the early 1990s, ubiquitous interactive 3D graphics was still the stuff of science fiction. By the end of the decade,
Eurographics Symposium on Parallel Graphics and Visualization (2006) Alan Heirich, Bruno Raffin, and Luis Paulo dos Santos (Editors) An Application of Scalable Massive Model Interaction using Shared-Memory
Imaris 1 Introduction Why should you read and practice the Imaris? They provide you with the basic information how-to-use Imaris but may also show yet unrecognized new features of the software to the advanced
ART DIGITAL MEDIA ARTDM Michael Almaguer, Dean Applied and Fine Arts Division Business and Foreign Language Building, Room 204 Possible career opportunities Digital media or graphic design jobs cover all