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 may be represented by a data structure that defines a plurality of triangles that collectively represent the object. The method comprises receiving the data structure and determining a bounding box that can encapsulate the object, the bounding box being comprised of a plurality of voxels. The method further comprises 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 to obtain a modified data structure.