Just wondering if there was a nice (already implemented/documented) algorithm to do the following
boo! http://img697.imageshack.us/img697/7444/sdfhbsf.jpg
Given any shape (without crossing edges) and two points inside that shape, compute all the paths between the two points such that all reflections are perfect reflections. The path lengths should be limited to a certain length otherwise there are infinite solutions. I’m not interested in just shooting out rays to try to guess how close I can get, I’m interested in algorithms that can do it perfectly. Search based, not guess/improvement based.
Just wondering if there was a nice (already implemented/documented) algorithm to do the following
Share
Think not in terms of rays but fans. A fan would be all the rays emanating from one point and hitting a wall. You can then check if the fan contains the second point and if it does you can determine which ray hits it. Once a fan hits a wall, you can compute the reflected fan by transposing it’s origin onto the outside of the wall – by doing this all fans are basically triangle shaped. There are some complications when a fan partially hits a wall and has to be broken into pieces to continue. Anyway, this tree of reflected fans can be traversed breadth first or depth first since you’re limiting the total distance.
You may also want to look into radiosity methods, which is probably similar to what I’ve just described, but is usually done in 3d.