Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Ask for resource about fast ray-tracing algorithm

First, I am sorry for this rough question, but I don't want to introduce too much details, so I just ask for related resource like articles, libraries or tips.

My program need to do intensive computation of ray-triangle intersection (there are millions of rays and triangles), and my goal is to make it as fast as I can.

What I have done is:

  1. Use the fastest ray-triangle algorithm that I know.

  2. Use Octree.(From Game Programming Gem 1, 4.10. 4.11)

  3. Use An Efficient and Robust Ray–Box Intersection Algorithm which is used in octree algorithm.

It is faster than before I applied those better algorithms, but I believe it could be faster, Could you please shed lights on any possible places that could make it faster?

Thanks.

like image 477
Baiyan Huang Avatar asked Jan 06 '10 11:01

Baiyan Huang


1 Answers

The place to ask these questions is ompf2.com. A forum with topics about realtime (although also non-realtime) raytracing

like image 105
Toad Avatar answered Sep 21 '22 03:09

Toad