???(Shade)

1
13?. ?? ???

• ????
• ???? ???? ?? ? ?? ??? ????.
• ??????? ??? ????? ????.
• ?????? ??? ????? ????.
• ??????? ?????? ???? ???? ????.

2
???

• ???(Shade)
• ???(Shadow)? ??
• ????? ??? ???? ?? ???? ??
• ??? ??? ??
• ???
• ??? ?? ??? ??? ??
• ???? ??? ???. ??? ???

3
??? ??

• ??(??, ? ???, Umbra, Hard Shadow)
• ??(??, ? ???, Penumbra, Soft Shadow)
• ???
• ???? ?? ??
• ???? ?? ??? ??? ???? ??? ??

4
??? ??? ??

• ?? ??? ???
• ??? ??
• ??? ??? ??(Soft Shadow)

5
?? ???(Ground Shadow)

• ?? ???(Ground Plane Shadows)
• ?? ???(Projection Shadows)
• ??? ??? ????? ??. ??? ?? ???? ??? ??
• ???? ????

6
?? ???
7
??? ?(Shadow Map)

• ?? ??? ???? ????
• 1. ???? ?? ??? ????? ??(A)? ??? ?-??? ??
• 2. ????? ?? ???? ?? ??? ??? ??? ??
• 3. ?? ?? ??????? ??(B)??? ??? ??.
• 4. B? A?? ?? ?? ??? ??? ?? ??? ???.

8
??? ?(Shadow Map)

• if (Zmap Bias) lt Zpixel
•      the Pixel Is in the Shadow
• else the Pixel Is Not in the Shadow
• Bias Zmap? Zpixel? ??? ???? ?? ?? ??
• ???? ??? ?, ?? ?? ?? ???

9
??? ??(Shadow Volume)

• ????? ??? ??? ???? ?? ??? ???

10
? ?? ????(Z-Pass Algorithm)

• ???? ???? ?? ???
• ??? ?? ??? ??? ? 1, ?? ? -1
• ???? ??? ?? 0?? ?? ??? ?

11
?-?? ????(Z-Fail Algorithm)

• ????? ??? ?? ??? ???? ?-??? ??
• ?-?? ????
• ??? ???? ??? ?? ??? ??? ?? ??
• ???? ????? ??? ?? ?? ? ?? ??

12
??????? ??????

• ?? ????(?? ??, Ray Tracing)
• ???? ??????(Global Illumination Model)
• ??? ??????(???)
• ???? ?? ?? ??? ??. ?? ?? ??? ??.
• ??? ??????(???)
• ?? ??? ??? ????? ???? ??.

13
?? ????

• ??? ??
• ??? ??
• ????, ???? ?? ??? ??????? ????
• ??? ??? ?? ???. ????(Parallel Processing)? ??

14
?? ????

• ?) ?? ????? ?? ?? (??? ?? ??)
• ?) ?? ??? ?? ?? (?? ?? ??)
• ?) ?? ??? ?? ?? (?? ?? ??)
• ?? ????? ?? ??
• ??? ??? ?? ??? ??? C 0

15
?? ????

• ?? ??
• ???? ???? ??? ?? ???? ??
• ?? ??
• ???? ??? ??? ??
• ??? ??(Snell's Law)
• ????? ????

16
????? ????
17
?? ????

• ??? ????? ????

18
??? ?? ????

• void TraceRay (point start, vector direction, int
  depth, colors color)
• int ray_hit( )                                   
                           
• vector reflected_direction, transmitted_direction
  
• colors local_color, reflected_color,
  transmitted_color
• object hit_object point hit_point
• if (depth gt MAXDEPTH)  
•      color BLACK                           
                           
• else
•      if (ray_hit(start, direction,
  hit_object, hit_point))                       
  
•          shade (hit_object, hit_point,
  local_color)                             
•          calculate_reflection(hit_object,
  hit_point, reflected_direction)            
•          calculate_refraction(hit_object,
  hit_point, refracted_direction)             
•          TraceRay(hit_point, reflected_direction
  , depth1, reflected_color)         
•          TraceRay(hit_point, refracted_direction
  , depth1, refracted_color)         
•          Combine (hit_object, local_color,
  reflected_color, transmitted_color,
• color)  
•       
•      else                                       
                             
•          color BACKGROUND_COLOR

19
?? ????

• ??? ??? ????
• ?? ??(Backface Culling)? ???? ??.
• ?? ??(Hidden Surface Removal)? ???? ??.
• ??? ??? ???? ????.
• 2?? ??? ?? ?????, ?? ???

20
??????

• ??????
• ?? ??? ?? ??? ??
• ??? ??? ???? ?? ?? ??
• ? ?? ?? ?? ???? ???? ??? ??
• ??? ??
• ?? ??? ?? ??? ???? ??? ?? ??? ??
• ????? ??? ??? BV ?? BV Test

21
??? ??

• ???? ??? Ax By Cz D? ???? ??
• ???? ??? ?? ??? r? ??
• 2?? ??, ??, ??

22
?? ???? ??
23
?????(Radiosity)

• ?????
• ?? ??????? ???? ?? ???? ????? ??
• ????? ?? cf. ?????? ???? ???? ??
• ??? ??? ?? cf. ?????? ??? ?? ???
• ??? ??? ???? ? ???? ?? ??
• ?? ??? ????? ??? ?? ??? ??

24
?????(Radiosity)

• Bi i ? ????? ??? ?? ??. ?????(Radiosity)
• Ai i ? ???? ??
• Ei ??? ??? ?? ??

25
?????(Radiosity)

• ????(Form Factor) Fij
• j ? ????? ??? ?? ? ? i ? ???? ?????.
• ?? ??? ???? ??? ?? ??
• ?? ???, ??? ????? ??.

26
?????(Radiosity)

• ???? ??
• dAi, dAj? ?? ????? ?? ???? ??? ???
• Vji ??? ??(Visibility Variable)
• j?? i? ????? ? ??? ??? ??? ??? 1, ??? 0

27
?????(Radiosity)

• ? ??(?, Reciprocity Law)
• j?? i? ?? ????? j? ??? ?? ?? i?? j? ?? ????? i?
  ??? ?? ?? ??
• ? ?? ? ??? ???? ?? ?? ???

28
?????(Radiosity)

• ? ???? ?? Solve for Bi !

29
?? ??

• ??????? ?????
• ????? ????? ?? ????? ?? ??

30
?????
31
??????? ?????