A Direct/indirect Visibility of Objects in Three Dimensional Space by Ray Tracing

In this paper, a definition of visibility of objects will be proposed for generalized 3D art gallery problem, to which the ray tracing algorithm is introduced. The proposed visibility provides level of direct/indirect surveillance from single/multiple viewpoints such as cameras and/or guards, which takes 3D location, mirroring/transmitting, dust effect and obstruction into account. Also a prototype of interactive visualization system will be shown, which makes us easily understand the situation through displaying both the visibility and a CG scene from any viewpoint.