Visible Surface Detection Flashcards
Classification of Visible Surface Detection method
Object Space methods
What are the characteristics of Image Space methods?
Depth Buffer Method
A buffer method
Scan line Method
Area Subdivision method
What are the characteristics Object Space Method
back Face Detection
BSP Tree Method
Octree Methods
Ray-Casting
What is Depth cueing?
HiddenSurfaces are diaplyed with different intensity,color or shadow to give the hint for 3D object
What is an image space method?
based on pixels to be drawn on 2D
Run the complexity the number of pixel times
Space complexity is two times the number of pixels
One array for the frame buffer
One array for the depth buffer
Also,coherence properties can be used
What is Depth Buffer algorithm?
Also,known as Z-buffer algorithm,image space approach
Each surface is processed separately one pixel at a time
The depth values for a pixel and the closest z value determines the color displayed in the frame buffer
Applied very efficiently on polygon surfaces,surface is processed in any order
Two buffers used in Depth buffer algorithm
Refresh Buffer ,depth buffer
In what range are z coordinates normalized
[0,1]
initialize the (z) depth buffer and refresh buffer so that for all buffer position, coordinates values of depth Buff and Refresh Buff
0
I background
For each surface in Polygon,z
DepthBuff(x,y)=z
RefreshBuff(x,y)=Isurcol(x,y)
Polygon surface equation
z= (-Ax-By-D)/C
For any scan line, the horizontal x position or vertical y position differ by
1 unit
The depth value for the next position in the scan line is, at x+1,y :
Z’= [-A(x+1)-By-D]/C
=z - A/C
For adjacent scan lines we can compute the x value,z value
x’=x-1/m
z’=z+(A/m+B)/C
A Buffer algorithm:
Extension of z buffer
Antiliased,area averaged and accumulation buffer s