You are viewing the course site for a past offering of this course. The current offering may be found here.
Lecture 9: Intro to Ray-Tracing & Accelerating Ray-Scene Intersection (83)
vhlee7

How is the cost of intersecting a triangle calculated?

lwg0320

I believe we can use the ray intersecting with a triangle equation with possible optimizations using the moller trumbore algorithm.

omaryu17

I did a little more searching about Moller-Trumbore and found a couple of nice links. The first is https://www.scratchapixel.com/lessons/3d-basic-rendering/ray-tracing-rendering-a-triangle/moller-trumbore-ray-triangle-intersection.htmlf, which was a nice read that dove into the math behind the algorithm and eased into the implementation of it. That site in general seems to have a lot of good resources regarding computer graphics, and they even have another article discussing the geometric interpretation/solution of ray-tracing:https://www.scratchapixel.com/lessons/3d-basic-rendering/ray-tracing-rendering-a-triangle/ray-triangle-intersection-geometric-solution.html. I felt like I was able to intuitively understand the algorithm and ray-tracing in general at a better level after reading these, so I recommend checking them out. Another link I found was this Stack Overflow post: https://stackoverflow.com/questions/44275153/is-m%C3%B6ller-trumbore-ray-intersection-the-fastest, which talked about other ray-tracing algorithms, their tradeoffs, and the idea about false intersections being called "fireflies".

Staffjamesfong1

@omaryu17 Great resources! Scratchapixel was my favorite computer graphics reference back in high school.

You must be enrolled in the course to comment