Professional Documents
Culture Documents
TECHNISCHE
INFORM ATIONSBIBLIOTHEK
UNlVERSITATSBIBLIOTHEK
HANNOVER
\ J
A K Peters, Ltd.
Natick, Massachusetts
Contents
XXI
Acknowledgments
xxiii
Web Materials
Mathematics 1
I
Sam Martin, editor
3
1 GPU Color Quantization
Chi Sing Leung, Tze-Yui Ho, and Yi Xiao
3
1.1 Introduction
4
1.2 The Self-Organizing Map
6
1.3 Color Quantization with SOM
7
1.4 Implementation
10
1.5 Results and Discussion
12
1.6 Conclusion
13
Bibliography
Techniques 15
2 Visualize Your Shadow Map
Fan Zhang, Chong Zhao, and Adrian Egli
Introduction 15
2.1
Article Overview 15
2.2
16
2.3 Scope of Analysis
17
2.4 Aliasing Revisited
Errors 19
2.5 A Representation of Aliasing
21
2.6 Visualization
vii
viii Contents
2.8 Conclusion 27
Materials 27
2.9 Supplementary
2.10 Acknowledgments 28
Bibliography 28
II Geometry Manipulation 31
Tamy Boubekeur
1.1 Basic Phong Tessellation Operator 34
Bibliography 38
2.1 Introduction 41
2.6 Results 62
2.7 Conclusion 65
Bibliography 65
Bibliography 84
4.1 Introduction 87
4.2 Background 88
Contents
4.6 Limitations HI
4.7 Conclusion H2
Bibliography 113
1.1 Overview H7
1.2 Introduction H9
1.3 Overview of Ray-Tracing Algorithms 120
Bibliography 148
Bibliography 164
Bibliography 183
Bibliography 194
Bibliography 213
Bibliography 229
3.7 Multiple Ray Bounces with Environment Distance Impostors Only 238
3.8 Combination of Environment and Object Impostors 239
Bibliography 243
Bibliography 303
Bibliography 351
System 379
Bibliography 395
xiv Contents
Hyunwoo Ki
Bibliography 410
Holger Gruen
1.1 Overview 415
Bibliography 445
Holger Gruen
Bibliography 454
Hung-Chien Liao
3.1 Shadow Mapping 455
3.2 Tetrahedron Shadow Mapping 455
3.3 Optimization 464
3.4 Lookup Map 465
Bibliography 475
Contents xv
Bibliography 490
Bibliography 507
2 Parallelized Light Pre-Pass Rendering with the Cell Broadband Engine 509
Steven Tovey and Stephen McAuley
2.1 Introduction 509
2.2 Light Pre-Pass Rendering 510
Bibliography 526
xvi Contents
Wojciech Sterna
Bibliography 540
Bibliography 569
Contents xvii
591
3.4 Making it Fast
Bibliography 596
from Voxels
Triangles 601
4.4 Polygonization to
608
Bibliography
Bibliography 622
xviij Contents
Bibliography 641
Bibliography 677
Bibliography 691
Contents
Contributors 709