Hello, i want to speed up my ray tracer. I heard you can use octrees and kdtrees to speed up. How can you efficiently do this and how many polygons is the maximum to store in a cell of an octree?

You can do this efficiently by starting with a box that bounds all objects in the scene. Then subdivide where necessary. The number of polygons in a box is not limited, you can decide for yourself. A higher number will yield a coarser octree with fewer branches, a lower number will yield a larger tree. You should experiment until your satisfied with performance.

Greetz,

Illco