Patent ID: 6867773

Claim:
A method of determining neighboring voxels that contribute to a surface of an object, comprising: evaluating a primary voxel corresponding to a side of a reference voxel, side of the reference voxel being adjacent to an outside voxel, the outside voxel being outside the object, the primary voxel being adjacent to the outside voxel and adjacent to a corresponding secondary voxel, the secondary voxel being adjacent to a corresponding tertiary voxel; and determining whether the primary voxel, the secondary voxel or the tertiary voxel is on a same surface as the reference voxel; wherein determining whether the primary voxel the secondary voxel or the tertiary voxel is on a same surface as the reference voxel comprises picking the primary voxel in the primary voxel is inside the surface of the object unless the corresponding secondary voxel is outside the surface of the object and the corresponding tertiary voxel is inside the surface of the object.