SYSTEM AND METHOD FOR GENERATING AN OUTER LAYER REPRESENTATION OF AN OBJECT

摘要

A system and method for generating a representation of an outer layer of a three-dimensional object is disclosed. The object is represented by a plurality of two-dimensional triangles. The method comprises receiving the plurality of two-dimensional triangles representing the object and determining a three-dimensional bounding box comprised of a plurality of voxels that encapsulates the object. The method also includes determining an intersecting set of voxels of the plurality of voxels. A member of the intersecting set of voxels intersects with at least one triangle of the plurality of triangles. The method also includes determining an outer set of voxels from the intersecting set of voxels, wherein a member of the outer set of voxels shares a face with a voxel that is not a member of the intersecting set of voxels. The method further includes determining an outer layer set of triangles from the plurality of triangles.