CIS 736 (Computer Graphics) Lecture 12 of 30 - PowerPoint PPT Presentation

Loading...

PPT – CIS 736 (Computer Graphics) Lecture 12 of 30 PowerPoint presentation | free to download - id: 17e378-ZDc1Z



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

CIS 736 (Computer Graphics) Lecture 12 of 30

Description:

Quick rejection testing, back-face culling. Depth buffer aka z-buffer algorithms ... Back-face culling. Data structures: depth buffer, priority queue, active ... – PowerPoint PPT presentation

Number of Views:44
Avg rating:3.0/5.0
Slides: 5
Provided by: willia48
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: CIS 736 (Computer Graphics) Lecture 12 of 30


1
Lecture 13
Visible Surface Determination
Wednesday, March 1, 2000 William H.
Hsu Department of Computing and Information
Sciences, KSU http//www.cis.ksu.edu/bhsu Readin
gs Sections 15.1-15.2, Foley et al (Reference)
Hearn and Baker 2e Slide Set 5, VanDam (8b,
11/09/1999)
2
Lecture Outline
  • Readings
  • Sections 15.1-15.2, Foley et al
  • Outside reading (optional) Hearn and Baker 2e
  • Outside reading (required) Slide Set 5, VanDam
    (11/09/1999)
  • Recently
  • Surface models and solid modeling
  • Color theory
  • Today
  • Quick review
  • Visible surface data structures
  • Overview of basic problem
  • Visible surface determination (VSD) algorithms
  • Back-face culling
  • Depth buffer aka z-buffer
  • Depth sort algorithms painters algorithm, etc.
  • Next Class Realism, Midterm Review

3
Terminology
  • Visible Surface Determination (VSD)
  • Ray tracing
  • Data structures and associated techniques
  • Boundary representations (B-reps) bounding
    volumes, other models
  • Depth buffer
  • Priority queue
  • Binary space partitioning (BSP) trees
  • Associated algorithms
  • Quick rejection testing, back-face culling
  • Depth buffer aka z-buffer algorithms
  • Depth sort algorithms painters algorithm, etc.
  • BSP tree algorithm
  • Taxonomy of Algorithms
  • Depth buffer
  • List-priority depth sort, BSP tree
  • Scan line (aka sweep line)

4
Summary Points
  • Visible Surface Determination (VSD)
  • Ray tracing
  • Techniques for efficient VSD
  • Perspective transform
  • Bounding volumes (cubes and other polyhedra)
  • Back-face culling
  • Data structures depth buffer, priority queue,
    active-edge table (AET)
  • Associated algorithms z-buffer, painters,
    sweepline
  • Taxonomy of VSD Algorithms
  • Depth buffer
  • List priority
  • Scan line
  • Next Class
  • Visual realism (skim Chapter 14, FVD)
  • Midterm review (bring questions!)
About PowerShow.com