You are viewing the course site for a past offering of this course. The current offering may be found here.
Lecture 10: Ray Tracing (20)

For those interested:


How is the cost compared across divisions, multiplications, and additions? i.e. is there a single value that could be calculated to determine how fast it would be without actually running the algorithm? Would that depend on the computer used to calculate the algorithm?


Different operations are sometimes different speeds, depending on the implementation for that language. You can determine asymptotic speeds based of input sizes if you look at different algorithms used. Such as, which speeds up multiplication from n^2 to n^(log_2(3)).


so if 0 <= b1 <= 1 && 0 <= b2 <= 1 && b1 + b2 <= 1, its safe to say the point lies inside the triangle? it This exhaustive? or does it require some sort of near by (epsilon) factor for accuracy?


so I just implemented what I was asking about. Can Confirm


I think using the formula in this slide can compute t, b_1 and b_2. Then we need to determine whether they are in proper scope.

You must be enrolled in the course to comment