I am looking for a line of sight alogrithm that can detect if an object can be seen by another object, taking into account blocking geometry. I could give the unit a radius, field of view and direction, but it still doesnt account for blocking geometry. I can try a series of rays, but this of course could lead to false negatives, the object is flagged as not visible but its only because too few rays were cast. Increase the number of rays and the accuracy increases, but preformance takes a hit. I read in some thread about using a software renderer z-buffer but I am not too sure. To make matters worse its for an RTS game.