Patent ID: 9024948
Filing Date: 2015-05-05
Classification: G06T

Abstract:
1. A computer-implemented method for generating a representation of an outer layer of a three-dimensional object, the method comprising: receiving, at a processing device, a data structure defining a three-dimensional object, the data structure including a plurality of triangles that entirely form the three-dimensional object, each triangle being defined by three vertices; determining, at the processing device, a three-dimensional bounding box having dimensions sufficient to encapsulate the three-dimensional object, the bounding box being comprised of a plurality of voxels; determining, at the processing device, an intersecting set of voxels from the plurality of voxels, wherein each member of the intersecting set of voxels is intersected by at least one triangle of the plurality of triangles; determining, at the processing device, 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, at the processing device, an outer layer set of triangles from the plurality of triangles to obtain a modified data structure defining only an outer skin of the three-dimensional object, the outer layer set of triangles being comprised of triangles having at least one vertex which intersect the outer set of voxels, wherein the data structure and the modified data structure have the same alternate conventions for defining the three-dimensional object.