# Ray tracing tree

Let's suppose that we have a light source. Which of the following are correct for the tree of recursive ray-tracing (ray tree) that create when we make the colors for each pixel in the screen. Which of the following are correct:

a) if the scene contains one non-convex polyhedron (random shape and position) then we can't have a bound for the height of the tree in general. (Even the camera is outside of the object)

b) if the scene contains two convex polyhedrons then the height of the tree can be at most 2 independent of the position of the camera and the position of objects (the camera is outside two objects)

c) if the scene contains two non-convex polyhedrons (random shape and position) then we can't have a bound for the height of the tree in general. (Even the camera is outside of the object)

d) if the scene contains one convex polyhedron then the height of the tree can be at most 1 independent of the position of the camera and the position of objects (the camera is outside of the object)

e) if the scene contains one non-convex polyhedron then the height of the tree can be at most 1 independent of the position of the camera and the position of the object (the camera is outside of the object)

I am confused about the choice of polyhedrons (convex or non-convex), I can't understand the difference. The ray that inserts into an object from the front after we have polyhedrons always leave from the back?

Also, I don't understand how the camera inside or outside of objects can help to make the ray tree. If the camera is inside an object which the difference of been out of one?

Note: Questions like this may be a better fit on Computer Graphics SE.

I assume that you're talking about reflective surface interactions only, and are ignoring transmission, subsurface scattering, and other kinds of interaction like that. In which case, the outgoing ray of the interaction must always be within a hemisphere centred on the normal to the surface at the interaction point. That is what "reflective" means.

So if the object is convex and the incoming ray originates from outside the object, the outgoing ray cannot possibly intersect the same object.

This isn't true if the object is concave (since part of the object may be "visible" inside the hemisphere), or the incoming ray originates inside the object (an internal reflection is internal).