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

Claim 2:
3. 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 by a plurality of mesh triangles,
selecting a corner, and an edge opposite the selected corner of a mesh triangle of the plurality of mesh triangles;
defining a sequence of points that divide the edge opposite the selected corner into divisions equal to a voxel dimension;
processing the sequence of points by:
defining a connecting line between the corner to a point of the sequence of points; and
dividing the connecting line into divisions equal to the voxel dimension:

marking a voxel in voxel space based on the corner, the division of the edge opposite the selected corner, and the division of the connecting line;
computing a raw voxel color to be assigned to the marked voxel based on the color of the mesh triangle of the plurality of mesh triangles; and
compiling a plurality of marked voxels to compose a digital three-dimensional representation of the toy object,
wherein computing the raw voxel color includes:
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.