Assorted Notes about Ambient Occlusion by Greg Coombe
by put3d on ก.ย..27, 2009, under Article, Tutorial
Motivation
Ambient occlusion is a lighting technique used to give models a global illumination-like effect, as if it were lit from the entire hemisphere (rather than a point light). A set of visibility samples are collected from the hemisphere above a point, and a scalar “ambient occlusion” value is computed based on the percentage of unoccluded samples. For a nice overview of ambient occlusion, check out Steve Hill’s article in Gamastura. Some other very good ambient occlusion tutorials have been written by Zhang Jian, Bob Moyer, and Andrew Whitehurst.
Approaches
There are two basic approaches for computing ambient occlusion. The first is ray tracing; simply shoot out rays in uniform pattern across the hemisphere. The percentage of rays that hit geometry is divided by the total number of rays to get a scalar value. This could also be done with hardware rendering by placing a camera at every triangle and counting the percentage of the hemisphere that is visible. Since this requires computing occlusion at every triangle, this approach is in general O(N^2), although with efficiency structures (such as bounding volume hierarchies) it can be reduced to O(NlogN).
The second approach is an “outside-looking-in” approach. The model is rendered from a set of M random points on the sphere surrounding the model. The occlusion information is stored for each viewpoint, and averaged. The complexity of this approach is O(N*M), or O(MlogN) with efficiency structures. Since M is generally much smaller than N, this makes it interesting for realtime work. Since this is the approach I am interested in, let me explain the algorithm in more detail.
goto full Assorted Notes :
http://www.cs.unc.edu/~coombe/research/ao/
Leave a Reply
-
Howdy. Welcome to !
Thanks for dropping by! Feel free to join the discussion by leaving comments, and stay updated by subscribing to the RSS feed. See ya around!
-
พฤษภาคม 29th, 2010 on 7:35 am
Very good sharing this.
มกราคม 1st, 2011 on 6:58 am
I agree with your post. However, do you have any sources I can cite for my paper?
มกราคม 5th, 2011 on 4:14 pm
^^ yeh that is so true. I have to agree with you
มกราคม 15th, 2011 on 10:00 am
Hi I like this comment and it is so informational and I am definetly going to bookmark it. One thing to say the Indepth analysis you have done is greatly remarkable.Who goes that extra mile these days? Well Done.. Just another tip you shouldget a Translator Application for your Worldwide Readers …