Abstract: A method of operating a data processing system to generate a three-dimensional model of a space from a plurality of measured images of the space. Each measured image includes a view of the space from a corresponding viewpoint. The method divides the space into a plurality of voxels, each voxel being characterized by a location and a color or an indication that the voxel is clear. The method defines a reconstruction of the space by assigning colors and clear values to a set of the voxels. The set is based on at least one linked list of voxels. The reconstruction is characterized by an error value related to the difference between each of the measured images and an image that would be produced by the set of voxels from the corresponding viewpoint as that of the measured image. The colors and clear values are chosen to reduce the error value below a cutoff value.

Abstract: A method of generating a three-dimensional model of a scene from a plurality of photographs of the scene. The method includes voxels in an interior region and an exterior region of the scene in question and then examines the voxels to determine if they are empty or part of the objects in the scene. The interior region is divided into a plurality of interior voxels, that are preferably of the same size. The exterior region surrounds the interior space and is divided into exterior voxels having different sizes. The size of the exterior voxels increases as a function of the distance between the voxel and the interior region. The voxels that are furthest from the interior region are preferably infinite in size.

Abstract: A method of operating a data processing system to generate a three-dimensional model of a space from a plurality of measured images of the space. Each measured image includes a view of the space from a corresponding viewpoint. The method divides the space into a plurality of voxels, each voxel being characterized by a location and a color or an indication that the voxel is clear. The method defines a reconstruction of the space by assigning colors and clear values to a set of the voxels. The reconstruction is characterized by an error value related to the difference between each of the measured images and an image that would be produced by the set of voxels from the corresponding view point as that of the measured image. The colors and clear values are chosen to reduce the error value below a cutoff value.

Abstract: A method of generating a three-dimensional model of a scene from a plurality of photographs of the scene. The method includes voxels in an interior region and an exterior region of the scene in question and then examines the voxels to determine if they are empty or part of the objects in the scene. The interior region is divided into a plurality of interior voxels, that are preferably of the same size. The exterior region surrounds the interior space and is divided into exterior voxels having different sizes. The size of the exterior voxels increases as a function of the distance between the voxel and the interior region. The voxels that are furthest from the interior region are preferably infinite in size.