Professional Documents
Culture Documents
2001.2.28
Contents
Goal Motivation Approaches - back face detection
- depth buffer - A-buffer - Scan line - Depth sorting - BSP-tree - Area subdivision - Ray casting
Conclusion
Goal
A major consideration is identifying those parts of a scene that are visible from a chosen view position. Represent realistic 3D display Visual-surface detection methods hidden-surface elimination methods
Motivation (1/4)
Surfaces may be various of situations according to view positions. - surfaces may be back-facing
Motivation (2/4)
Surface may be occluding
Motivation (3/4)
Surfaces may be overlapping
Motivation (4/4)
Surfaces may be intersecting
Approaches
Back-face detection Depth buffer A-buffer Scan line Depth sorting BSP-tree Area subdivision Ray casting
8
Classification
Objectspace methods - Viewer object , - wire frame display line display Image-space methods - using most methods - projection plane pixel position point visibility
10
V N = VzC ( C : variable)
C (+ or -) back face C0 viewer
V N
11
Vz
12
14
Included data in the linked list - RGB intensity components - Opacity parameter(present of transparency) - Depth - Persent of area coverage - surface identifier - other surface-rendering parameters - pointer to next surface
background opaque surface foreground transparent surface
17
Scan line 1
Scan line 2 Scan line 3
Scan line 1 : no depth calculations Scan line 2 : depth calculations Scan line 3 : no depth calculations - take advantage of coherence
19
21
Xmin Vz
Xmax Xmin
Xmax
Vx
23
S
Vx
Vz
24
25
S
Vx Vz In sorted list S,S S,S
S Vx
27
back
front
P1 front P2 back P2
front back
C B
back
D
29
Surrounding surface
Overlapping surface
inside surface
outside surface
If one of conditions is true, no subdivision 1. All surfaces are outside 2. Only one surface intersects in the area 3. One surface occludes other surfaces within area
30
Vz
Area
32
33
34
Summary
Hidden Surface Removal Algorithm - Back-face detection - Depth buffer - A-buffer - Scan line - Depth sorting - BSP-tree - Area subdivision - Ray casting
35