Patent Document ID: 20130176311
Application ID: 13735200
Patent Status: 0

Claim One:
1. A method for generating a representation of an outer layer of a three-dimensional object, the object represented by a plurality of two-dimensional triangles, the method comprising: receiving the plurality of two-dimensional triangles representing the object; determining a three-dimensional bounding box having dimensions sufficient to encapsulate the object, the bounding box being comprised of a plurality of voxels; determining an intersecting set of voxels from the plurality of voxels, wherein each member of the intersecting set of voxels intersects with at least one triangle of the plurality of triangles; determining an outer set of voxels from the intersecting set of voxels, wherein each member of the outer set of voxels shares a face with a voxel that is not a member of the intersecting set of voxels; and determining an outer layer set of triangles from the plurality of triangles, the outer layer set of triangles being comprised of triangles that have three vertices that intersect the outer set of voxels.