Shadow Algorithms Data Miner

Contents

1 Preliminaries of Shadows 1

1.1 What’sCoveredinisChapter.................... 1

1.2 BasicConcepts.............................. 1

1.2.1 WhyShadows.......................... 1

1.2.2 HardShadowsversusSoShadows ............. 4

1.2.3 ColoredShadows........................ 7

1.3 ShadowAlgorithms:BasicIdeasandProperties........... 8

1.3.1 PlanarReceiversofShadows ................. 8

1.3.2 ShadowDepthMap ...................... 9

1.3.3 ShadowVolumes........................ 12

1.3.4 RayTracing........................... 15

1.3.5 AreaSubdivisionandPreprocessing............. 16

1.4 Self-Shadowing ............................. 18

1.4.1

ˆ

N ⋅

ˆ

L Check ............... ...