Real-Time Rendering, Third Edition, 3rd Edition

i

i

i

i

i

i

i

i

Index 1025

tile table, 854

tiled memory, see memory

tiled rasterization, see rasterizer

tiling, see texturing

time-critical rendering, 691

timestamping, 651

timing, 14, 737

TIN, 568

tolerance verification, 818

tonal art maps, 524

tone mapping, 475–481

tone reproduction, 475

toon rendering, see shading

top-down, see collision detection

Torrance-Sparrow model, see BRDF

Toy Story, 880

trace of matrix, see matrix

transfer function, 141, 430

display, 142

encoding, 142

end-to-end, 142

transform, 53, 905, see also matrix

affine, 54, 64, 906

angle preserving, 62

bounded, see transform, limited

concatenation of, 61–62

constraining a, 69

decomposition, 69–70

Euler, 65–69

extracting parameters, 68–69

gimbal lock, 67

inverse, 56–60, 62, 63, 65, 66, 71,

902–903, 905

adjoint method, 65

Cramer’s rule, 65, 748, 902–903

Gaussian elimination, 65, 903

LU decomposition, 65

length preserving, 62

linear, 53

mirror, see transform, reflection

model, 16–17

morph targets, 85–89

morphing, 85–89

normal, 63–64

orthographic, see projection

perspective, see projection

quaternion, 76

reflection, 59, 663

rigid-body, 56, 62–63, 70, 80

collision detection, 810

rotation, 56–58

about an arbitrary axis, 70–71

from one vector to another, 79–80

rotation around a point, 57

scaling, 58–59

anisotropic, see transform,

scaling, nonuniform

isotropic, see transform, scaling,

uniform

nonuniform, 58

uniform, 58

shear, 60–61

translation, 56

vertex blending, 80–85, 87, 97, 850

enveloping, 81

skeleton-subspace deformation, 81

skinning, 81

view, 16–17

volume preserving, 61

translation, see transform

transmission, 105

transparency, 135–141, 389, 718

screen-door,

135,

685

sor

ting, 136, 652

transparency adaptive antialiasing, 183

tree

balanced, 648, 804, 810

binary, 649, 803

full, 649

k-ary tree, 648, 803

trees

rendering, 181–182, 454–456,

461–462

triangle

area, 910

degree, 552

fan, 537, 548–549

formula, 729, 747

mesh, 542, 554–557

cache-oblivious, 556–557

universal, 556–557

setup, 22, 840

strip, 549–551

creating, 552–554

generalized, 550

sequential, 550

swap, 550

traversal, 22, 862

triangle/triangle intersection, see

intersection testing

triangulated irregular network, 568

triangulation, see polygonal techniques

trigonometry, 913–919

angle difference relations, 918

angle sum relations, 918

arccos, 914–915

arcsin, 914–915

arctan, 914–915