Synthesis Lectures on Compurter Graphics and Animation |
|
iii | |
Contents |
|
vii | |
|
|
1 | (16) |
|
|
2 | (3) |
|
|
4 | (1) |
|
|
5 | (11) |
|
|
5 | (1) |
|
Human Vision and Visual Analysis Tasks |
|
|
6 | (2) |
|
Example Application Domais |
|
|
8 | (2) |
|
User Performance Expectations |
|
|
10 | (1) |
|
|
11 | (1) |
|
Arbitrarily Organized 3D Data |
|
|
12 | (1) |
|
Spatially Coherent 3D Data |
|
|
13 | (1) |
|
|
13 | (1) |
|
Information Visualization |
|
|
13 | (1) |
|
Implementation Considerations |
|
|
13 | (3) |
|
|
16 | (1) |
|
|
17 | (16) |
|
|
17 | (1) |
|
Objectr Space Subdivision |
|
|
18 | (2) |
|
|
18 | (1) |
|
Generating Spatial Indexes for Massive Models |
|
|
19 | (1) |
|
Kd-trees: the main option of choice fodr large static models |
|
|
19 | (1) |
|
BVH: the main option of choice for dynamic models |
|
|
20 | (1) |
|
From-Point Algorithms for Real-Time Visibility Determination |
|
|
20 | (5) |
|
Visible Surface Determination |
|
|
21 | (1) |
|
Rasterization with z-buffering |
|
|
21 | (1) |
|
|
21 | (1) |
|
View-Frustum and Back-Face Culling |
|
|
22 | (1) |
|
Run-Time Occlusion Culling |
|
|
22 | (1) |
|
|
22 | (2) |
|
Rasterization and occlusion culling |
|
|
24 | (1) |
|
Exploiting hardware accelerated occlusion queries |
|
|
24 | (1) |
|
From-Region Algorithms for Preprocessed Visibility Determination |
|
|
25 | (6) |
|
Specialized conservative Solutions |
|
|
26 | (2) |
|
Aggressive Occlusion Culling Using Visibility Sampling |
|
|
28 | (2) |
|
View Space Subdivision STrategies |
|
|
30 | (1) |
|
Dealing with the PVS Storage Problem |
|
|
30 | (1) |
|
|
31 | (1) |
|
|
32 | (1) |
|
Simplification and Levels of Detail |
|
|
33 | (12) |
|
|
33 | (1) |
|
|
34 | (3) |
|
Globla and Local Mesh Simplification Strategies |
|
|
34 | (1) |
|
Controlling Approximation Accuraacy |
|
|
34 | (2) |
|
Simplifying Massive Meshes |
|
|
36 | (1) |
|
Streaming simplification approaches |
|
|
36 | (1) |
|
Mesh partitioning approaches |
|
|
36 | (1) |
|
|
37 | (5) |
|
|
37 | (1) |
|
|
38 | (1) |
|
|
38 | (1) |
|
Coarse-Grained Continuous LOD Models |
|
|
39 | (3) |
|
|
42 | (1) |
|
|
43 | (2) |
|
Alternative Representations |
|
|
45 | (10) |
|
|
45 | (1) |
|
Higher-Order Representations |
|
|
45 | (1) |
|
Sample-Based Representations |
|
|
46 | (4) |
|
|
46 | (2) |
|
Volumetric Representations |
|
|
48 | (1) |
|
Sample-Based LODs for Ray Tracing |
|
|
49 | (1) |
|
|
50 | (3) |
|
Image-Bsed Rendering without Geometry |
|
|
51 | (1) |
|
Image-Based Rendering with Geometry Compensation |
|
|
52 | (1) |
|
|
53 | (1) |
|
|
54 | (1) |
|
Cache-Coherent Data Management |
|
|
55 | (30) |
|
|
55 | (2) |
|
Survey of Cache-Coherent Algorithms |
|
|
57 | (3) |
|
|
57 | (1) |
|
Data Layout Optimization of Meshes and Graphs |
|
|
58 | (1) |
|
Cache-Coherent Layouts of Hierarchies |
|
|
59 | (1) |
|
Overview of Data Layout Optimization |
|
|
60 | (7) |
|
|
63 | (1) |
|
Single cache block, M = 1 |
|
|
63 | (1) |
|
Multiple cache block, M > 1 |
|
|
64 | (1) |
|
|
64 | (3) |
|
Cache-Coherent Layouts of Meshes |
|
|
67 | (5) |
|
|
67 | (3) |
|
|
70 | (1) |
|
Out-of-Core Multi-Level Optimization |
|
|
70 | (2) |
|
Cache-Coherent Layouts of Hierarchies |
|
|
72 | (4) |
|
Overview of BVH Layout Computation |
|
|
73 | (1) |
|
|
74 | (2) |
|
|
76 | (7) |
|
|
76 | (2) |
|
|
78 | (2) |
|
Bounding Volume Hierarchies |
|
|
80 | (3) |
|
|
83 | (1) |
|
|
83 | (2) |
|
|
85 | (2) |
Bibliography |
|
87 | (13) |
Biographies |
|
100 | (1) |
Index |
|
101 | |