Distance Field Color Palette

• US 20200134879A1
• Filed: 09/26/2019
• Published: 04/30/2020
• Est. Priority Date: 10/31/2018
• Status: Active Grant

• Current Assignee: META Platforms Technologies LLC (Meta Platforms, Inc. (f/k/a Facebook, Inc.))
• Original Assignee: Facebook Technologies, LLC (Meta Platforms, Inc. (f/k/a Facebook, Inc.))
• Inventors: Seiler, Larry, Nankervis, Alexander, Johnston, John Adrian Arthur
• Granted Patent: US 11,055,898 B2
• Time in Patent Office: Days
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 15/04 Texture mapping
• CPC Class Codes: G06T 15/50 Lighting effects
• CPC Class Codes: G06T 3/4007 based on interpolation, e.g. bilinear interpolation image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403
• CPC Class Codes: G06T 7/90 Determination of colour characteristics

Abstract

In one embodiment, a method for determining the color for a sample location includes using a computing system to determine a sampling location within a texture that comprises a plurality of texels. Each texel may encode a distance field and a color index. The system may select, based on the sampling location, a set of texels in the plurality of texels to use to determine a color for the sampling location. The system may compute an interpolated distance field based on the distance fields of the set of texels. The system may select, based on the interpolated distance field, a subset of the set of texels. The system may select a texel from the subset of texels based on a distance between the texel and the sampling location. The system may then determine the color for the sampling location using the color index of the selected texel.

Claims

1. A method comprising, by a computing system:

determining a sampling location within a texture that comprises a plurality of texels, wherein each texel encodes a distance field and a color index;

selecting, based on the sampling location, a set of texels in the plurality of texels to use to determine a color for the sampling location;

computing an interpolated distance field based on the distance fields of the set of texels;

selecting, based on the interpolated distance field, a subset of the set of texels;

selecting a texel from the subset of texels based on a distance between the texel and the sampling location; and

determining the color for the sampling location using the color index of the selected texel.

2. The method of claim 1, wherein:

the texture depicts a 2D image with one or more edges separating an interior of the 2D image from an exterior of the 2D image;

the distance field of each of the plurality of texels encodes (1) a first distance between the associated texel and one of the one or more edges of the 2D image, and (2) whether the associated texel is in the interior or the exterior of the 2D image; and

the interpolated distance field encodes (1) a second distance between the sampling location and one of the one or more edges of the 2D image, and (2) whether the sampling location is in the interior or the exterior of the 2D image.

3. The method of claim 2, wherein the subset of texels are selected according to whether the sampling location is in the interior or the exterior of the 2D image, according to the interpolated distance field.

4. The method of claim 1, wherein:

the set of texels includes a pair of even texels and a pair of odd texels; and

the subset of texels is either the pair of even texels or the pair of odd texels.

5. The method of claim 4, wherein:

the plurality of texels each has a u coordinate and a v coordinate in the texture;

the plurality of texels comprises a plurality of even texels, wherein a least significant bit of a binary representation of the u coordinate of each even texel and a least significant bit of a binary representation of the v coordinate of that even texel are equal; and

the plurality of texels comprises a plurality of odd texels, wherein a least significant bit of a binary representation of the u coordinate of each odd texel and a least significant bit of a binary representation of the v coordinate of that odd texel are different.

6. The method of claim 1, wherein the color index of the selected texel is mapped to one of a predetermined set of colors.

7. The method of claim 6, wherein the predetermined set of colors includes more than two colors.

8. The method of claim 1, wherein the distance field of each of the plurality of texels uses a distance representation scheme that lacks an on-edge representation.

9. The method of claim 1, wherein:

the set of texels are the closest four texels in the plurality of texels to the sampling location; and

the sampling location is associated with a pixel, and the color for the sampling location is to be displayed by the pixel.

10. A system comprising:

one or more processors; and

one or more computer-readable non-transitory storage media coupled to one or more of the processors and comprising instructions operable when executed by one or more of the processors to cause the system to;

determine a sampling location within a texture that comprises a plurality of texels, wherein each texel encodes a distance field and a color index;

select, based on the sampling location, a set of texels in the plurality of texels to use to determine a color for the sampling location;

compute an interpolated distance field based on the distance fields of the set of texels;

select, based on the interpolated distance field, a subset of the set of texels;

select a texel from the subset of texels based on a distance between the texel and the sampling location; and

determine the color for the sampling location using the color index of the selected texel.

11. The system of claim 10, wherein:

the texture depicts a 2D image with one or more edges separating an interior of the 2D image from an exterior of the 2D image;

the distance field of each of the plurality of texels encodes (1) a first distance between the associated texel and one of the one or more edges of the 2D image, and (2) whether the associated texel is in the interior or the exterior of the 2D image; and

the interpolated distance field encodes (1) a second distance between the sampling location and one of the one or more edges of the 2D image, and (2) whether the sampling location is in the interior or the exterior of the 2D image.

12. The system of claim 11, wherein the subset of texels are selected according to whether the sampling location is in the interior or the exterior of the 2D image, according to the interpolated distance field.

13. The system of claim 10, wherein:

the set of texels includes a pair of even texels and a pair of odd texels; and

the subset of texels is either the pair of even texels or the pair of odd texels.

14. The system of claim 13, wherein:

the plurality of texels each has a u coordinate and a v coordinate in the texture;

the plurality of texels comprises a plurality of even texels, wherein a least significant bit of a binary representation of the u coordinate of each even texel and a least significant bit of a binary representation of the v coordinate of that even texel are equal; and

the plurality of texels comprises a plurality of odd texels, wherein a least significant bit of a binary representation of the u coordinate of each odd texel and a least significant bit of a binary representation of the v coordinate of that odd texel are different.

15. The system of claim 10, wherein the color index of the selected texel is mapped to one of a predetermined set of colors.

16. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

determine a sampling location within a texture that comprises a plurality of texels, wherein each texel encodes a distance field and a color index;

select, based on the sampling location, a set of texels in the plurality of texels to use to determine a color for the sampling location;

compute an interpolated distance field based on the distance fields of the set of texels;

select, based on the interpolated distance field, a subset of the set of texels;

select a texel from the subset of texels based on a distance between the texel and the sampling location; and

determine the color for the sampling location using the color index of the selected texel.

17. The media of claim 16, wherein:

the texture depicts a 2D image with one or more edges separating an interior of the 2D image from an exterior of the 2D image;

the distance field of each of the plurality of texels encodes (1) a first distance between the associated texel and one of the one or more edges of the 2D image, and (2) whether the associated texel is in the interior or the exterior of the 2D image; and

the interpolated distance field encodes (1) a second distance between the sampling location and one of the one or more edges of the 2D image, and (2) whether the sampling location is in the interior or the exterior of the 2D image.

18. The media of claim 17, wherein the subset of texels are selected according to whether the sampling location is in the interior or the exterior of the 2D image, according to the interpolated distance field.

19. The media of claim 16, wherein:

the set of texels includes a pair of even texels and a pair of odd texels; and

the subset of texels is either the pair of even texels or the pair of odd texels.

20. The media of claim 19, wherein:

the plurality of texels each has a u coordinate and a v coordinate in the texture;

the plurality of texels comprises a plurality of even texels, wherein a least significant bit of a binary representation of the u coordinate of each even texel and a least significant bit of a binary representation of the v coordinate of that even texel are equal; and

the plurality of texels comprises a plurality of odd texels, wherein a least significant bit of a binary representation of the u coordinate of each odd texel and a least significant bit of a binary representation of the v coordinate of that odd texel are different.