Professional Documents
Culture Documents
2001/08/03
Contents
Abstract
Classification of Visible-Surface
Detection Algorithms
Object-space methods vs. Image-space methods
• Object-space methods
• Compares objects and parts of objects to each other
Image-space methods
• Point by point at each pixel position on the projection plane
Back-Face Detection
Inside-outside test
V N 0 N = (A, B, C)
V
Depth-Buffer Method
Characteristics
S1
(x, y)
Xv
• Refresh buffer
Stores the intensity values for each position
All positions are initialized to the background intensity
Algorithm
A-Buffer Method
Characteristics
Background
opaque surface
Jung Lee, Computer Graphics Laboratory 12
Korea University
Algorithm(1 / 2)
Algorithm(2 / 2)
Scan-Line Method
Characteristics
Edge table
• Coordinate endpoints for each line
• Slope of each line
• Pointers into the polygon table
Identify the surfaces bounded by each line
Polygon table
• Coefficients of the plane equation for each surface
• Intensity information for the surfaces
• Pointers into the edge table
Active list
• Contain only edges across the current scan line
• Sorted in order of increasing x
Flag for each surface
• Indicate whether inside or outside of the surface
• At the leftmost boundary of a surface
The surface flag is turned on
• At the rightmost boundary of a surface
The surface flag is turned off
Example
Scan line 3
H
Between AB and BC, only C
D
the flag for surface S1 is on G
xv
No depth calculations are necessary
Intensity for surface S1 is entered into the refresh buffer
Example(cont.)
Drawback
Depth-Sorting Method
Operations
Algorithm
Overlapping Tests
S’
xv xv
(1) (2)
zv zv
S S
S’ S’
xv xv
(3) (4)
zv zv
Surface Reordering
S’’
S
S’ S S’
xv xv
<S S’> <S S’’, then S’’ S’>
zv zv
Drawback
BSP-Tree Method
Characteristics
Process
Identifying surfaces
• “inside” and “outside” the partitioning plane
Intersected object
• Divide the object into two separate objects(A, B)
P2 P1 P1
C front back
D
A P2 P2
Area-Subdivision Method
Characteristics
Process
Identifying Tests
Octree Method
Characteristics
1
0
7 2
3
Jung Lee, Computer Graphics Laboratory 37
Korea University
Displaying An Octree
5
visible surfaces is loaded into the 4
framebuffer
1
0
7 2
3
Ray-Casting Method
Characteristics
opaque
opaque
transparent
Projection
reference
point
41
Jung Lee, Computer Graphics Laboratory May 2012
Korea University
Image-Space Method vs.
Object-Space Method
Image-Space Method Object-Space Method
• Depth-Buffer Method • Back-Face Detection
• A-Buffer Method • BSP-Tree Method
• Scan-Line Method • Area-Subdivision Method
• Area-Subdivision Method • Octree Methods
• Ray-Casting Method