bidirectional path tracing

General questions about Indigo, the scene format, rendering etc...
Post Reply
6 posts • Page 1 of 1
User avatar
oodmb
Posts: 271
Joined: Thu Oct 26, 2006 5:39 am
Location: USA
Contact:

bidirectional path tracing

Post by oodmb » Mon Oct 30, 2006 6:13 pm

i was wondering if anybody could please tell me what bidirectional path tracing actualy does and what its advantages are. i have looked everywhere and the most i could find was that little snipit in the blender exporter manual about it not working too well and something about it having superpaths which just confused me further.

User avatar
Zom-B
1st Place 100
Posts: 4701
Joined: Tue Jul 04, 2006 4:18 pm
Location: ´'`\_(ò_Ó)_/´'`
Contact:

Post by Zom-B » Mon Oct 30, 2006 9:44 pm

Googel is your Friend Dude :wink: >>PDF link<<
polygonmanufaktur.de

ollle
Posts: 34
Joined: Thu Oct 12, 2006 8:30 pm
Location: Germany

Post by ollle » Mon Oct 30, 2006 11:20 pm

Zom-B wrote:Googel is your Friend Dude :wink: >>PDF link<<
Hmm, is there a pdf about the other method? Is this Monte Carlo btw.?

User avatar
Zom-B
1st Place 100
Posts: 4701
Joined: Tue Jul 04, 2006 4:18 pm
Location: ´'`\_(ò_Ó)_/´'`
Contact:

Post by Zom-B » Tue Oct 31, 2006 12:16 am

Hmm, is there a pdf about the other method? Is this Monte Carlo btw.?
"Googel is you friend" means translated: try a Googel Search :roll:
The algorithms like Monte Carlo & BiDir aren't inventions by Nick,
but by some other guys, so if you are looking for detailed Infos,
the world wide web is the source...

so >>here<< a paper for Monte Carlo Path tracing...
polygonmanufaktur.de

IanT
Posts: 153
Joined: Fri Aug 25, 2006 3:13 am

Post by IanT » Fri Nov 10, 2006 3:48 am

I have a spare 10 minutes so here goes...

Monte Carlo Sampling

One of the big problems in any global illumination renderer is deciding how much light is incident on a particular surface.

A diffuse surface, for example, receives light from all directions and reflects it back equally in all directions. Determining how much light is reflected from a diffuse surface requires calculating all the incident light, which depends on light from direct lightsources and the light reflected by all other surfaces in the scene.

Obviously, it's impossible to calculate every single lighting contribution from all of the infinite number of points in the whole scene, this would take forever.

Monte-carlo sampling is simple a way of estimating this incident light by taking a finite number of samples from all the possible directions of incoming light. A simple way of monte-carlo sampling a diffuse surface would be to shoot 50 rays in random directions from the surface point and then seeing how much light is emitted/reflected from the surfaces that the rays finally intersect. There are a number of different ways of choosing exactly how many rays, and their directions, which all lead to better estimates (e.g. stratified sampling, QMC sampling, importance sampling etc.) but the basic method remains the same.

The name "monte-carlo" comes from the concept of randomness, embodied by the roulette wheel so popular in Monaco :wink:

Path-tracing

A technique to reverse trace a ray of light, and its subsequent bounces around the scene, to estimate the amount of light (i.e. radiance) contributed by that path. The term "path-tracing" usually refers only to paths traced from an observer towards the light sources.

A path is often referred to as "implicit" (i.e. it migrates randomly around the scene and is lucky enough to hit a light-source) or "explicit" (after a few bounces, it's not managed to find a light-source, so the end of the path is explicitly connected to a random light-source).

Bi-directional Path-tracing

One path is sent out from the eye/camera and another is generated starting at a light-source. The end-points of both paths are connected together in order to generate a complete path from eye to light.

That's it in a nutshell. As already pointed out, a Google search will give you a lot more information, but any PDF you might find is likely to be awash with PhD-level maths :wink:

Path-tracing is great for estimating direct light. Bi-directional path tracing is better for tricky indirect lighting situations and caustics. MLT can be applied to either to improve the accuracy of the estimate.

All of the above is a very simplistic description but hopefully answers your question...

Ian.

animelix
Posts: 16
Joined: Thu Sep 14, 2006 10:18 pm
Location: Germany,Berlin

Post by animelix » Thu Nov 16, 2006 2:04 am

it's a very good description!

thanx

Post Reply
6 posts • Page 1 of 1

Who is online

Users browsing this forum: No registered users and 32 guests