Patent ID: 6914600

Claim:
A method of operating a data processing system to generate a three-dimensional model of a scene from a plurality of photographs of said scene, said method comprising the steps of: defining an interior space containing part of said scene, said interior space being divided into a plurality of interior voxels; defining an exterior space surrounding said interior space, said exterior space being divided into a plurality of exterior voxels: at least two of said exterior voxels having different sizes; and at least one of said exterior voxels being warped, said warping being directly applied to at least one of said exterior voxels; applying a voxel coloring algorithm to said warped exterior voxels and said interior voxels; and examining each voxel in said interior and exterior spaces to determine if said voxel can be seen in at least two of said photographs, and if said voxel can be seen, determining whether said voxel is empty.