Ray Tracing

Goddamn all of these homework threads. Let's talk about something interesting.

I'm starting work on a ray-tracer for shits, /proggles/ Any tips on speed improvements? It's being written in C.
I know the show stopper (usually) is having to check each element in the scene and see if it has been intersected by a casted ray. Any ideas on improvements in that area?

>>1
Pro-tip: make your renderer multithreaded. Divide the screen up into uniform tiles and assign each one to a thread.