Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be...
Transcript of Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be...
![Page 1: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/1.jpg)
Anti-aliasing
Michael DoggettDepartment of Computer Science
Lund university
![Page 2: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/2.jpg)
© 2012 Michael Doggett
Project• Assignments are over, let’s look at the project
• Should be done in a group of 2
• Each group writes a 2-4 page report
• Check out LaTeX style on web page or use something similar
• 3D graphics application
• Final presentation includes a competition
• Total project corresponds to 3 points (3 weeks of work x 2 people)
• Project will be graded out of 10, and is worth 30% of final mark
• Finish by 2017-12-14, 13:00, Thursday before last lecture
![Page 3: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/3.jpg)
© 2012 Michael Doggett
3D Graphics Project• A chance to be creative
• Something New, Different, Inspiring, Interesting
• A chance to create something that impresses a potential employer (i.e. game company)
• For example :
• Games (keep the mechanics simple, 2D)
• Demo using 3D graphics algorithm
• Graphical User Interface (GUI)
• Tool (drawing tool)
• Check out previous year’s projects on the web page
• Performance is not too important
• But optimization is good, write about it in your report
• Formulate project, and get it approved
• A long paragraph description of what your project will do
• Who wins the 3D Graphics competition?
• A jury (with participants chosen from industry) decides ...
![Page 4: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/4.jpg)
© 2012 Michael Doggett
3D Graphics Projects• SSAO
• Fur rendering
• Terrain Rendering
• Fire
• POM
• NPR - Outlines, hatching
• Real-Time Volume Sampling
• Temporal Anti-Aliasing
• OpenCL Ray Tracing
• On web page look at :
• Links
• Previous years page
![Page 5: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/5.jpg)
© 2012 Michael Doggett
3D Graphics Projects
• Use Bonobo from Assignment 2
• For presentation/competition we provide a PC
• or bring your own laptop
• ~2 minute presentation
![Page 6: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/6.jpg)
© mmxii mcd
Pixel shader
Vertex shader
Back to the Graphics Pipeline
Rasterization
FrameBuffer
Z & Alpha
Texture
![Page 7: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/7.jpg)
© mmxii mcd
Anti-aliasing overview
• Sampling and reconstruction
• Supersampling
• Sampling Patterns
• Multisampling
• Screen Space, Resolve Pass AA
![Page 8: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/8.jpg)
© mmxii mcd
Aliasing
• When rasterizing we get ragged edges
• sometimes called “jaggies”
• look really bad when animated
• Want to smooth them
• We need Anti-aliasing!
![Page 9: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/9.jpg)
© mmxii mcd
Sampling
• Computer Graphics does a lot of :
• Sampling, filtering and reconstruction
• Many objects are continuous, spheres, triangles
• but are discretized by sampling
![Page 10: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/10.jpg)
© mmxii mcd
Sampling Theory• Sampling Theorem
• A signal can be reconstructed from its samples without loss of information, if the original signal has no energy in frequencies at or above ½ the sampling frequency.
• The minimum rate at which it must be sampled is the Nyquist frequency.
![Page 11: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/11.jpg)
© mmxii mcd
Calculate everything that is in a pixel
• Calculate area of triangle that covers pixel
• Divide by total area and multiply by color
• But this becomes complex ...
Image courtesy Brian Curless CSE557
![Page 12: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/12.jpg)
© mmxii mcd
Reduce aliasing by increasing samples
Images courtesy Brian Curless CSE557
• So instead we sample in the center of the pixel
• To antialias we increase the number of samples in the pixel
![Page 13: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/13.jpg)
© mmxii mcd
Supersampling
• Super Sampling AntiAliasing (SSAA)
• Render at 4x resolution in X and Y
• Average 4x4 pixels to get final color
Pixel
Sample
![Page 14: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/14.jpg)
© mmxii mcd
Sampling Patterns
• Grid (Uniform Sampling)
• Works well on diagonal lines
• Not efficient on near horizontal and vertical lines
Only 4 different shades of red for 16 samples!
![Page 15: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/15.jpg)
© mmxii mcd
Sampling Patterns
• Rotated Grid Super sampling (RGSS)
• Rotate a grid to improve horizontal and vertical
• Diagonal lines not as well covered, but average is much better
• Important feature is no two samples on same horizontal or vertical line (called n-rooks pattern)
Now 4 different shades of red for 4 samples!
![Page 16: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/16.jpg)
© mmxii mcd
Multisample AA (MSAA)
• Computing the color using a shader at every sample is expensive
• So only compute color at one sample, but compute depth at all samples
• Depth at center, colors at 4 positions (RGSS)
• Write color to every sample that passes the Z test
• Still have to store the total number of samples at each pixel
• Since some triangles only cover some samples
• Implemented in hardware
![Page 17: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/17.jpg)
© mmxii mcd
Extending MSAA
• Compute color at more than one sample
• i.e. 16 depth samples, 2 or 4 color samples
• NVIDIA Coverage Sample AA
• AMD Enhanced Quality AA
![Page 18: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/18.jpg)
© mmxii mcd
Types of aliasing• Spatial AA - in screen space
• What we have talked about so far
• Temporal AA - in time
• From one frame to the next
• ATI scheme used different samples per frame
• Can be used for Motion Blur by setting time to each sample
• Leads to aliasing
• Solve with, "Analytical Motion Blur Rasterization using Compression", Carl Johan Gribel, Michael Doggett, and Tomas Akenine-Möller, High Performance Graphics 2010
• There are many approaches to solving AA
• See anandtech.com AA Naming Guide
![Page 19: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/19.jpg)
© 2012 Michael Doggett
“Analytical Motion Blur Rasterization with Compression” - Carl Johan Gribel, Michael Doggett, Tomas Akenine-Möller
![Page 20: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/20.jpg)
© mmxii mcd
Screen Space(Resolve Pass) AA
• Post-processing AA
• Purely software/shader based
• Many approaches (27)
• all use deferred shading color buffer pixels
• The basic idea is :
• Detect colors that are different
• Construct a silhouette
• Filter colors based on constructed silhouette
• For more see the SIGGRAPH 2011 course, “Filtering Approaches for Real-Time Anti-Aliasing”
![Page 21: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/21.jpg)
Morphological Anti-Aliasing
image courtesy Alexander Reshetov, Morphological Anti-Aliasing http://iryoku.com/aacourse/downloads/03-Morphological-Anti-Aliasing.pdf
![Page 22: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/22.jpg)
Morphological Anti-Aliasing
image courtesy Alexander Reshetov, Morphological Anti-Aliasing http://iryoku.com/aacourse/downloads/03-Morphological-Anti-Aliasing.pdf
![Page 23: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/23.jpg)
Morphological Anti-Aliasing
image courtesy Alexander Reshetov, Morphological Anti-Aliasing http://iryoku.com/aacourse/downloads/03-Morphological-Anti-Aliasing.pdf
![Page 24: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/24.jpg)
Morphological Anti-Aliasing
image courtesy Alexander Reshetov, Morphological Anti-Aliasing http://iryoku.com/aacourse/downloads/03-Morphological-Anti-Aliasing.pdf
![Page 25: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/25.jpg)
Morphological Anti-Aliasing
image courtesy Alexander Reshetov, Morphological Anti-Aliasing http://iryoku.com/aacourse/downloads/03-Morphological-Anti-Aliasing.pdf
Original Separation lines Reconstructed silhouette AA image
![Page 26: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/26.jpg)
MLAA on PS3
image courtesy Tobias Berghoff and Cedric Perthuis, http://iryoku.com/aacourse/downloads/06-MLAA-on-PS3.pdf
Original MLAA
![Page 27: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/27.jpg)
Directionally Localized Anti-Aliasing (DLAA)
image courtesy Dmitry Andreev, http://iryoku.com/aacourse/downloads/12-Anti-Aliasing-from-a-Different-Perspective-(DLAA).pdf
![Page 28: Anti-aliasing · 2017. 11. 23. · Sampling Theory • Sampling Theorem • A signal can be reconstructed from its samples without loss of information, if the original signal has](https://reader036.fdocuments.in/reader036/viewer/2022081622/613b58faf8f21c0c8268f2aa/html5/thumbnails/28.jpg)
© 2012 Michael Doggett
Next week ...
• Start working on your project !!
• Description Due Thursday 2017-11-30
• Next week
• GPU Architecture
• Graphics Architecture and OpenCL