![Page 2: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/2.jpg)
2
Overview
Impostors BasicsImpostors ResearchParallel Graphics BasicsParallel ImpostorsParallel Planned WorkGraphics Planned Work
![Page 3: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/3.jpg)
3
Thesis Statement
Parallel impostors can improve performance and quality for interactive computer graphics
Impostors are 2D standins for 3D geometryParallel impostors are impostor images computed on a parallel serverInteractive means there’s a human watching and controlling the action with fast response times
![Page 4: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/4.jpg)
4
Importance of Computer Graphics“The purpose of computing is insight, not numbers!” R. Hamming
Vision is a key tool for analyzing and understanding the worldYour eyes are your brain’s highest bandwidth input device
Vision: >300MB/s • 1600x1200 24-bit 60Hz
Sound: <1 MB/s• 96KHz 24-bit stereo
Touch: <100 per secondSmell/taste: <10 per second
![Page 5: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/5.jpg)
5
Impostors
FundamentalsPrior Work
![Page 6: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/6.jpg)
6
ImpostorsReplace 3D geometry with a 2D image2D image fools viewer into thinking 3D geometry is still therePrior work
Pompeii muralsTrompe l’oeil (“trick of the eye”) painting styleTheater/movie backdrops
Big limitation:No parallax
[Harnett 1886]
![Page 7: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/7.jpg)
7
Graphics Cards
Interactive graphics now means graphics hardware
SGI pioneered modern generation (early 1990’s)Explosion of independent companies (1995)Consumer hardware vertex processing (1999)Programmable hardware pixel shaders (2001)Hardware floating-point pixel processing (2003)
Draws only polygons, lines, and points
Supports image texture mapping, transparent blending
Portable, usable OpenGL software interface
![Page 8: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/8.jpg)
8
Graphics Card Performance
t total time to draw (seconds)
α triangle setup time (about 100ns), 1.0/triangle rate
β pixel rendering time (about 2ns), 1.0/fill rate
s area of triangle (pixels)
r rows in triangle
γ pixel cost per row (about 3 pixels/row)
!
Pixel RenderingTexturing, blending
Triangle SetupProjection, lighting, clipping, ...
![Page 9: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/9.jpg)
9
Graphics Card: Usable Fill Rate
NVIDIA GeForce 3
Small triangles
Large triangles
![Page 10: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/10.jpg)
10
Impostors TechniqueFor efficient rendering, must use large triangles; for more detailed rendering, must use smaller trianglesImpostors can resolve this conflict:
First, render set of small triangles into a large texture: an impostorNow we can render impostor texture (on a large triangle) instead of the many small triangles
Helps when impostors can be reused across many frames
Works best with continuous camera motion and high framerate!
Many modifications, much prior work:[Maciel95], [Shade96], [Schaufler96]
![Page 11: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/11.jpg)
11
Impostors: Example
We render a set of geometry into an impostor (image/texture)
![Page 12: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/12.jpg)
12
Impostors: Example
We can re-use this impostor in 3D for several frames
![Page 13: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/13.jpg)
13
Impostors : Example
Eventually, we have to update the impostor
![Page 14: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/14.jpg)
14
Updating: Impostor ReuseFar away or flat impostors can be reused many times, so impostors help substantially
R Number of frames of guaranteed reuse
z Distance to impostor (meters)
d Depth flattened from impostor (meters)
∆s Acceptable screen-space error (1 pixel)
Η Framerate (60 Hz)
k Screen resolution (1024 pixels across)
V Camera velocity (20 kmph)
![Page 15: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/15.jpg)
15
Impostors ChallengesGeometry Decomposition
Must be able to cut up world into impostor-type pieces
• [Shade96] based on scene hierarchy• [Aliaga99] gives automatic portal method
Update equation tells us to cut world into flat (small d) pieces for maximum reuse
Update equation shows reuse is low for nearby geometry
Impostors don’t help much nearbyUse regular polygon rendering up close
Lots of other reasons for updating:Changing object shape, like swaying treesNon-diffuse appearance, like reflections
![Page 16: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/16.jpg)
16
Impostors Research
AntialiasingMotion Blur
![Page 17: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/17.jpg)
17
Rendering Quality: AntialiasingReal objects can cover only part of a pixel
Blends object boundariesPrior Work:
Ignore partial coverageAliasing (“the jaggies”)
Oversample and averageGraphics hardware: FSAANot theoretically correct; close
Random point samples [Cook, Porter, Carpenter 84]Needs a lot of samples:
IntegrationTrapezoidsCircles [Amanatides 84]Polynomial splines [McCool 95]Procedures [Carr & Hart 99]
Antialiasedfiltering
Aliased point samples
nσσ ='
![Page 18: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/18.jpg)
18
Antialiased ImpostorsTexture map filtering is mature
Very fast on graphics hardwareBilinear interpolation for nearby texturesMipmaps for distant texturesAnisotropic filtering becoming availableWorks well with alpha channel transparency[Haeberli & Segal 93]
Impostors let us use texture map filtering on geometry
Antialiased edgesMipmapped distant geometrySubstantial improvement over ordinary polygon rendering
AntialiasedImpostor
![Page 19: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/19.jpg)
19
Antialiased Impostor ChallengesMust generate antialiased impostors to start with
Just pushes antialiasing up one levelCan use any antialiasing technique. We use:
Trapezoid-based integration Blended splats
Must render with transparencyNot compatible with Z-bufferPainter’s algorithm:
Draw from back-to-front A radix sort works wellFor terrain, can avoid sort by traversing terrain properly
![Page 20: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/20.jpg)
20
Rendering Quality: Motion BlurFast-moving objects blurPrior Work (as before)
Just temporal aliasing
Usual methodDraw geometry shifted to different timesOne shift per pixel of blur distanceAverage shifted images together using accumulation buffer
New Idea: fast exponentiation blur
Draw geometry onceRead back, shift, repeatNo accumulation buffer needed
![Page 21: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/21.jpg)
21
Normal Motion Blur
prev frame
cur frametime
![Page 22: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/22.jpg)
22
Normal Motion Blur
prev frame
cur frametime
![Page 23: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/23.jpg)
23
Normal Motion Blur
prev frame
cur frametime
![Page 24: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/24.jpg)
24
Normal Motion Blur
prev frame
cur frametime
![Page 25: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/25.jpg)
25
Normal Motion Blur
prev frame
cur frametime
![Page 26: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/26.jpg)
26
Normal Motion Blur
prev frame
cur frametime
![Page 27: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/27.jpg)
27
Normal Motion Blur
prev frame
cur frametime
![Page 28: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/28.jpg)
28
Normal Motion Blur
prev frame
cur frametime
![Page 29: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/29.jpg)
29
Normal Motion Blur
n shifts take O(n) time
prev frame
cur frametime
![Page 30: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/30.jpg)
30
Fast Exponentiation Blur
prev frame
cur frametime
![Page 31: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/31.jpg)
31
Fast Exponentiation Blur
prev frame
cur frametime
![Page 32: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/32.jpg)
32
Fast Exponentiation Blur
prev frame
cur frametime
![Page 33: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/33.jpg)
33
Fast Exponentiation Blur
prev frame
cur frametime
![Page 34: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/34.jpg)
34
Fast Exponentiation Blur
n shifts take O(lg n) time
prev frame
cur frametime
![Page 35: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/35.jpg)
35
Impostors Research Summary
Impostors can improve the rendering quality, not just speed
AntialiasingMotion Blur
This is possible because impostors let you process geometry like a texture
Filtering for antialiasingRepeated readback for motion blur
![Page 36: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/36.jpg)
36
Parallel Rendering
FundamentalsPrior Work
![Page 37: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/37.jpg)
37
Parallel RenderingHuge amounts of prior work in offline rendering
Non-interactive: no human in the loopNot bound by framerate: can take seconds to hours
Tons of raytracers [John Stone’s Tachyon], radiosity solvers [Stuttard 95], volume visualization [Lacroute 96], etc“Write an MPI raytracer” is a homework assignment Movie visual effects studios use frame-parallel offline rendering (“render farm”)
Basically a solved problem
![Page 38: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/38.jpg)
38
Interactive Parallel Rendering
Desktop Machine
Display
100 MB/sGig Ethernet
10 GB/sGraphics Card Memory
Parallel Machine
![Page 39: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/39.jpg)
39
Interactive Parallel Rendering
Desktop Machine
Display
Cannot compute frames in parallel and still display at full framerate/ full resolution
TOO SLOW!
10 GB/sGraphics Card Memory
100 MB/sGig Ethernet
Parallel Machine
![Page 40: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/40.jpg)
40
Interactive Parallel RenderingHumphreys et al’s Chromium (aka Stanford’s WireGL)
Binary-compatible OpenGL shared libraryRoutes OpenGL commands across processors efficientlyFlexible routing--arbitrary processing possibleTypical usage: parallel geometry generation, screen-space divided parallel renderingBig limitation: screen image reassembly bandwidth
• Multi-pipe custom image assembly hardware on front end
[Humphreys et al 02]
![Page 41: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/41.jpg)
41
Interactive Parallel RenderingBill Mark’s post-render warping
Parallel server sends every N’th frame to clientClient interpolates remaining frames by warping server frames according to depth
[Mark 99]
[Ward 99]
Greg Ward’s “ray cache”Parallel Radiance server renders and sends bundles of rays to client Client interpolates available nearby rays to form image
![Page 42: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/42.jpg)
42
Parallel Impostors
Our Main Technique
![Page 43: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/43.jpg)
43
Parallel Impostors TechniqueRender pieces of geometry into impostor images on parallel server
Parallelism is across impostors• Fine grained-- lots of potential parallelism• Geometry is partitioned by impostors anyway
Reassemble world on serial client• Uses rendering bandwidth of graphics card
Impostor reuse cuts required network bandwidth to client
Only update images when necessary
Uses the speed and memory of the parallel machine
![Page 44: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/44.jpg)
44
Client/Server Architecture
Client sits on user’s deskSends server new viewpointsReceives and displays new impostors
Server can be anywhere on networkRenders and ships back new impostors as needed
Implementation uses TCP/IP sockets CCS & PUP protocol [Jyothi and Lawlor 04]
Works over NAT/firewalled networks
![Page 45: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/45.jpg)
45
Client ArchitectureClient should never wait for server
Display existing impostors at fixed framerateEven if they’re out of date
Prefers spatial error (due to out of date impostor) to temporal error (due to dropped frames)
Implementation uses OpenGL, kernel threads
![Page 46: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/46.jpg)
46
Server ArchitectureServer accepts a new viewpoint from clientDecides which impostors to renderRenders impostors in parallelCollects finished impostor images Ships images to client
Implementation uses Charm++ parallel runtime
Different phases all run at onceOverlaps everything, to avoid synchronizationMuch easier in Charm than in MPI
Geometry represented by efficient migrateable objects called array elements [Lawlor and Kale 02]
Geometry rendered in priority orderCreate/destroy array elements as geometry is split/merged
![Page 47: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/47.jpg)
47
Architecture Analysis
B Delivered bandwidth (e.g., 300Mpixels/s)
BR Rendering bandwidth per processor (e.g., 1Mpixels/s/cpu)
P Parallel speedup (e.g., 30 effective cpus)
R Number of frames impostors are reused (e.g., 10 reuses)
BN Network bandwidth (e.g., 60 Mbytes/s)
CN Network compression rate (e.g., 0.5 pixels/byte)
BC Client rendering bandwidth (e.g., 300Mpixels/s)
Benefit from Parallelism
Benefit from Impostors
![Page 48: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/48.jpg)
48
Parallel Planned Work
![Page 49: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/49.jpg)
49
Complicated, Dynamic ProblemOnly a small fraction of geometry visible & relevant
Behind viewer, covered up, too far away...
Relevant geometry changesas camera moves
![Page 50: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/50.jpg)
50
Prioritized Load BalancingParallelism only provides a benefit ifproblem speedup is good
Poor prioritization can destroy speedupSpeedup does not mean “all processors are busy”
• That’s easy, but work must be relevant[Kale et al 93]
Must keep all processors and the network busy on relevant work
Goal: generate most image improvement for least effortPriority for rendering or shipping impostor based on
Visible error in the current impostor (pixels)Visible screen area (pixels)Visual/perceptual “importance” (scaling factor)Effort required to render or ship impostor (seconds)
All of these are estimates!
![Page 51: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/51.jpg)
51
Graphics Planned Work
![Page 52: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/52.jpg)
52
New Graphics Opportunities
Impostors cuts the rendering bandwidth neededParallelism provides extra rendering powerTogether, these allow
Soft ShadowsGlobal IlluminationProcedural Detail GenerationHuge models
![Page 53: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/53.jpg)
53
Quality: Soft ShadowsExtended light sources cast fuzzy shadows
E.g., the sunPrior work
Ignore fuzzinessPoint sample area sourceNew faster methods [Hasenfratz 03 survey]
![Page 54: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/54.jpg)
54
Hard Shadows
Occluder
ShadowFully Lit
Point light source
Cross section of a hard-shadow scene
![Page 55: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/55.jpg)
55
Hard Shadows: Shadow Map
Occluder
ShadowFully Lit
Point light source
For each column, store depth to first occluder--beyond that is in shadow
![Page 56: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/56.jpg)
56
Soft ShadowsArea light source
Occluder
UmbraPenumbraFully Lit
Cross section of a soft-shadow scene
![Page 57: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/57.jpg)
57
Penumbra Limit Map (new)Area light source
Occluder
UmbraPenumbraFully Lit
Store two depths:Relevant occluderPenumbra limit
![Page 58: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/58.jpg)
58
Penumbra Limit MapArea light source
Occluder
How much light here?
Store two depths:Relevant occluderPenumbra limit
![Page 59: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/59.jpg)
59
Penumbra Limit MapArea light source
Occluder
Store two depths:Relevant occluderPenumbra limit
How much light here?
![Page 60: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/60.jpg)
60
Penumbra Limit Map
![Page 61: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/61.jpg)
61
Penumbra Limit Map
P
Z
LA
ZP
AL=
![Page 62: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/62.jpg)
62
Penumbra Limit Map
P
Z
LA
ZP
21
21+=
Fraction of light source visible
(exact)
![Page 63: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/63.jpg)
63
![Page 64: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/64.jpg)
64
Quality: Global IlluminationLight bounces between objects (color bleeding)
Everything is a distributed light source!
Prior workIgnore extra light
“Flat” lookRadiosityPhoton MappingIrradiance volume [Greger 98]Spherical harmonic transfer functions
![Page 65: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/65.jpg)
65
Detail: Complicated TextureWorld’s colors are complicatedBut can be described by simple programs
RandomnessCellular generation [Legakis & Dorsey & Gortler 01]
Texture state machine [Zelinka & Garland 02]
Many are expensive to compute per-pixel, but cheap per-impostor
Multiscale noise:O(octaves) for separate pixelsO(1) for impostor pixels
![Page 66: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/66.jpg)
66
Detail: Complicated GeometryWorld’s shape is complicatedBut lots of repetitionSo use subroutines to capture repetition
[Prusinkiewicz, Hart]
![Page 67: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/67.jpg)
67
Demo in 3D
[Lawlor and Hart 03]
![Page 68: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/68.jpg)
68
Scale: KilometersWorld is really big
Modeling it by hand is painful!
But databases existUSGS ElevationGIS MapsAerial photos
So extract detail from existing sources
Leverage huge prior work
Gives reality, which is useful
![Page 69: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/69.jpg)
69
Conetracing[Amanatides 84]
![Page 70: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/70.jpg)
70
AnalyticalAtmosphere Model[Musgrave 93]
![Page 71: Impostors for Interactive Parallel Computer Graphicsolawlor/projects/2004/thesis/lawlor_prelim_slides.pdf3 Thesis Statement Parallel impostors can improve performance and quality for](https://reader030.vdocument.in/reader030/viewer/2022040901/5e71bd114a34be2e8920a05e/html5/thumbnails/71.jpg)
71
Conclusions
Parallel Impostors Benefit from parallelism and benefit from impostors are multiplied together
Enables quantum leap in rendering detail and accuracy
Detail: procedural texture and geometry, large-scale worldsAccuracy: antialiasing, soft shadows, motion blur