Patent ID: 11938404
Assignee: LEGO A/S
Field: Furniture, games (Other fields)
Classification: CPC A  G | IPC A  G

Claim 8:
9. A computer-implemented method of creating a digital three-dimensional representation of a toy object, the method comprising:
receiving a mesh representation of the toy object, the mesh representation formed of a plurality of triangles;
for each triangle of the mesh representation, imposing a grid thereon, the bounds of cells of the grid corresponding to dimensions of a voxel;
marking a voxel based on the grid;
compiling marked voxels to form a voxel space of the mesh representation of the toy object; and
mapping a voxel color to the marked voxel by aligning voxel space with the mesh representation and deriving a voxel color from the mesh representation, thereby forming a digital three-dimensional representation of the toy object,
wherein deriving a voxel color from the mesh representation comprises:
identifying a target color of a predetermined set of colors, the target color representing an input color, by:
representing the input color and each color of the set of predetermined colors in a three-dimensional color space, wherein all colors of the set of colors lie within a ball haying an origin and a radius;
determining a current candidate color from the predetermined set of colors; and
analyzing a subset of the predetermined set of colors to identify an updated candidate color from the subset of the predetermined set of colors wherein the updated candidate color has a smaller distance to the input color than the current candidate color and wherein the subset of the predetermined set of colors only comprises colors of the predetermined set of colors that have a distance from the origin which is no larger than a sum of the distance between the input color and the origin and the distance between the input color and the current candidate color.