gr2 advanced computer graphics agr
DESCRIPTION
GR2 Advanced Computer Graphics AGR. Lecture 17 Radiosity - Conclusion Non-PhotoRealistic Rendering. Radiosity - Substructuring. Dilemma: accuracy in radiosity demands many, small patches efficiency in radiosity demands a few, large patches Substructuring provides a solution - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/1.jpg)
1GR2-00
GR2Advanced Computer
GraphicsAGR
GR2Advanced Computer
GraphicsAGR
Lecture 17Radiosity - Conclusion
Non-PhotoRealistic Rendering
![Page 2: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/2.jpg)
2GR2-00
Radiosity - SubstructuringRadiosity - Substructuring
Dilemma:– accuracy in radiosity demands
many, small patches– efficiency in radiosity demands a
few, large patches Substructuring provides a
solution– each patch divided into a number of
subpatches
![Page 3: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/3.jpg)
3GR2-00
Substructuring - Managing the Complexity
Substructuring - Managing the Complexity
Suppose N patches in all, M subpatches in all
What is complexity if we apply radiosity algorithm at subpatch level?
A compromise is to shoot from patchpatch to subpatchsubpatch
What is the resulting complexity?
![Page 4: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/4.jpg)
4GR2-00
Algorithm : Progressive Refinement with Substructuring
Algorithm : Progressive Refinement with Substructuring
Initial set-up stageFor each patch i
– Set initial increments Bi to Ei
– For each subpatch s in patch i» set Bs = Ei
Set initial ambient lighting (proportional to the average radiosity)
![Page 5: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/5.jpg)
5GR2-00
Algorithm : Progressive Refinement with Substructuring
Algorithm : Progressive Refinement with Substructuring
Select patch i with greatest unshot radiosity BiAi
– build hemicube, calculate form factors Fi-s for all subpatches s in all patches
– for each patch j seen by patch i do
for each subpatch s in j seen by i
Radiosity = Rj Bi Fi-s Ai / As
Bs = Bs + Radiosity
Bj = Bj + Radiosity As/Aj
– Bi = 0
![Page 6: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/6.jpg)
6GR2-00
Algorithm : Progressive Refinement with Substructuring
Algorithm : Progressive Refinement with Substructuring
Compute vertex radiosities, decrease ambient component (proportional to shot radiosity)
Perform view-dependent projection and Gouraud shading
Repeat until convergence, selecting patch with greatest unshot radiosity
![Page 7: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/7.jpg)
7GR2-00
Radiosity - SoftwareRadiosity - Software
Radiosity software is commercially available from:– Lightwork Design of Sheffield
http://www.lightwork.com Catalogue of radiosity software:
– http://www.ledalite.com/library-/rad.htm
![Page 8: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/8.jpg)
8GR2-00
Combining Radiosity and Ray Tracing
Combining Radiosity and Ray Tracing
![Page 9: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/9.jpg)
9GR2-00
Non Photorealistic RenderingNon Photorealistic Rendering
![Page 10: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/10.jpg)
10GR2-00
Why Photorealistic?Why Photorealistic?
Simple graphics rendering techniques produce rather dull, ‘dead’ images
Hence the research into achieving greater and greater photorealism– textures– bump mapping– environment mapping– ray tracing– radiosity
This research continues...
![Page 11: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/11.jpg)
11GR2-00
Why Non-Photorealistic?Why Non-Photorealistic?
In real-life, photographs are not always the best imagery
Schematic diagrams more useful in many applications
Artist is often able to convey greater expressiveness than a photographer
This has given rise to the field of non-photorealistic rendering
![Page 12: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/12.jpg)
12GR2-00
Pen and Ink IllustrationsPen and Ink Illustrations
As an example of this approach, we shall look at computer-generated ‘pen-and-ink’ illustration
![Page 13: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/13.jpg)
13GR2-00
Pen and Ink IllustrationPen and Ink Illustration
Strokes:– Tracing out a path with nib of pen,
different pressure gives different width
– To appear natural, thickness will vary along path, lines will be wavy
Tones and textures:– combinations of strokes give both
tone and texture– ‘indication’ used to economise on
drawing each and every stroke
![Page 14: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/14.jpg)
14GR2-00
Strokes, Tones, Textures, Indication
Strokes, Tones, Textures, Indication
![Page 15: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/15.jpg)
15GR2-00
Pen and Ink IllustrationPen and Ink Illustration
Outlines:– realistic scenes have no outlines– non-photorealism depends heavily
on exterior and interior outlines (eg leaves)
– thick outlines can indicate shadow– indication again important
![Page 16: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/16.jpg)
16GR2-00
Computer-generated Pen and Ink Illustration
Computer-generated Pen and Ink Illustration
Compared with traditional rendering:– tone and texture combined– 2D projection affects rendering
Pipeline includes:– modelling– texture assignment– reflection model to give tone– outlines added
![Page 17: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/17.jpg)
17GR2-00
StrokesStrokes
Generated by moving nib along path
Character added by:– waviness function– pressure function
Note clipping needs to be adapted to this style of drawing
![Page 18: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/18.jpg)
18GR2-00
Stroke TexturesStroke Textures
Collection of strokes to give texture and tone
Prioritised so that different tones can be achieved– first only highest priority drawn– to increase tone, lower priorities drawn
For example:– highest priority to outline– next could be horizontal lines– then vertical, and so on
![Page 19: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/19.jpg)
19GR2-00
Stroke TexturesStroke Textures
![Page 20: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/20.jpg)
20GR2-00
IndicationIndication
This can be handled semi-automatically by marking on drawing a set of ‘indicator lines’
Strokes closer to indicator lines have higher probability of being drawn
![Page 21: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/21.jpg)
21GR2-00
Indicator LinesIndicator Lines
![Page 22: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/22.jpg)
22GR2-00
IndicationIndication
![Page 23: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/23.jpg)
23GR2-00
IndicationIndication
![Page 24: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/24.jpg)
24GR2-00
OutlineOutline
Boundary and interior outlines Boundary outline texture
associated with each stroke texture
Interior outlines drawn when two faces of similar tone are adjacent
Accented outlines for shadows
![Page 25: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/25.jpg)
25GR2-00
Another Example - Digital Facial Engraving
Another Example - Digital Facial Engraving
![Page 26: GR2 Advanced Computer Graphics AGR](https://reader036.vdocuments.us/reader036/viewer/2022081603/568135cc550346895d9d2ff3/html5/thumbnails/26.jpg)
26GR2-00
Further ReadingFurther Reading
Papers by David Salesin, University of Washington
‘Expressive Rendering: A Review of Nonphotorealistic Techniques’, by John Lansdown and Simon Schofield, IEEE Computer Graphics and Applications, 1995.