Wednesday, 17 October 2012

Triangle-Box Overlap Test for VEGA FEM Library



Project : Implementing Triangle-box Overlap Test
Position : Student Worker at University of Southern California
Semester : Fall 2012
Platform : Visual C++
Instructor : Prof. Jernej Barbič (http://www-bcf.usc.edu/~jbarbic/)

I implemented the Technical Paper "Fast 3D Triangle-Box Overlap Testing" by Tomas Akenine-Moller (http://fileadmin.cs.lth.se/cs/personal/tomas_akenine-moller/pubs/tribox.pdf). This is planned to be included in the next release of the VEGA FEM Library (http://run.usc.edu/vega/).

It required some geometric reasoning and code optimizations for speed. I tested my code against the implementation provided by the author for correctness, using a 100,000 randomly generated inputs.