Optimal Camera Placement for 3D Environment

Efficient camera placement is important in order to make sure the cost of a monitoring system is not higher than what it should be. This is also to ensure the maintenance of that system will not be complex and take longer time. Based on these issues, it has become an important requirement to optimize the number of the camera in camera placement system inside particular environment. This problem is based on the well-known Art Gallery Problem but most of previous works only proposed solution to this problem in 2D. We propose a method for finding the minimum number of cameras that can observe maximum space of 3D environment. It is assumed that each of the cameras has limited field of view of 90o and only to be placed on the wall of the environment. Placement in 3D environment uses volume approach that takes frustum’s volume and space’s volume to calculate minimum number of camera.