Dual distance field color palette

Patent metadata

Field	Value
Publication number	US-11257275-B2
Application number	US-201916584016-A
Country	US
Kind code	B2
Filing date	Sep 26, 2019
Priority date	Oct 31, 2018
Publication date	Feb 22, 2022
Grant date	Feb 22, 2022

Abstract

In one embodiment, a system may determine a sampling location within a texture with each texel encoding first and second distance fields and first and second color indices. The system may select, based on the sampling location, a set of texels to use to determine a color for the sampling location. The system may compute first and second interpolated distance fields based on, respectively, the first and second distance fields of the set of texels. The system may select, based on the first interpolated distance field, a subset of the set of texels, and select a texel from the subset of texels based on a distance between the texel and the sampling location. The system may select, based on the second interpolated distance filed, a color index from the first and second color indices of the selected texel and use it to determine the color for the sampling location.

First claim

What is claimed is:

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 at least:
a first color index and a first distance field encoding a first distance between the texel and a first edge depicted in the texture, and
a second color index and a second distance field encoding a second distance between the texel and a second edge depicted in the texture;

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 (1) a first interpolated distance field for the sampling location based on the first distance fields of the set of texels and (2) a second interpolated distance field for the sampling location based on the second distance fields of the set of texels;
selecting, based on the computed first 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;
selecting, based on the computed second interpolated distance field specifying a side of the second edge on which the sampling location is located, a color index from the first and second color indices of the selected texel; and
determining the color for the sampling location using the color index.

2. The method of claim 1 , wherein:
the texture depicts a 2D image with a plurality of edges defining a boundary of the 2D image, wherein each of the plurality of edges has a predetermined interior side and a predetermined exterior side, wherein the plurality of edges comprises one or more first edges of a first type and one or more second edges of a second type;
the first distance field of each of the plurality of texels encodes whether the associated texel is on the interior or exterior side of that first edge; and
the second distance field of each of the plurality of texels encodes whether the associated texel is on the interior or exterior side of that second edge.

3. The method of claim 2 , wherein:
the first interpolated distance field encodes (1) a third distance between the sampling location and one of the one or more first edges, and (2) whether the sampling location is on the interior or exterior side of that first edge; and
the second interpolated distance field encodes (1) a fourth distance between the sampling location and one of the one or more second edges, and (2) whether the sampling location is on the interior or exterior side of that second edge.

4. The method of claim 3 , wherein the subset of texels are selected according to whether the sampling location is on the interior or exterior of the one or more first edges, according to the first interpolated distance field.

5. The method of claim 3 , wherein the color index is selected according to whether the sampling location is on the interior or exterior of the one or more second edges, according to the second interpolated distance field.

6. The method of claim 3 , wherein a most significant bit of the first interpolated distance field indicates whether the sampling location is on the interior or exterior side of the one or more first edges.

7. 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.

8. The method of claim 7 , 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.

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

10. The method of claim 9 , wherein the predetermined set of colors includes more than two colors.

11. 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.

12. 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.

13. 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 at least:
a first color index and a first distance field that encodes a first distance between the texel and a first edge depicted in the texture, and
a second color index and a second distance field that encodes a second distance between the texel and a second edge depicted in the texture;

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 (1) a first interpolated distance field for the sampling location based on the first distance fields of the set of texels and (2) a second interpolated distance field for the sampling location based on the second distance fields of the set of texels;
select, based on the computed first 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;
select, based on the computed second interpolated distance field specifying a side of the second edge on which the sampling location is located, a color index from the first and second color indices of the selected texel; and
determine the color for the sampling location using the color index.

14. The system of claim 13 , wherein:
the texture depicts a 2D image with a plurality of edges defining a boundary of the 2D image, wherein each of the plurality of edges has a predetermined interior side and a predetermined exterior side, wherein the plurality of edges comprises one or more first edges of a first type and one or more second edges of a second type;
the first distance field of each of the plurality of texels encodes whether the associated texel is on the interior or exterior side of that first edge;
the second distance field of each of the plurality of texels encodes whether the associated texel is on the interior or exterior side of that second edge;
the first interpolated distance field encodes (1) a third distance between the sampling location and one of the one or more first edges, and (2) whether the sampling location is on the interior or exterior side of that first edge; and
the second interpolated distance field encodes (1) a fourth distance between the sampling location and one of the one or more second edges, and (2) whether the sampling location is on the interior or exterior side of that second edge.

15. The system of claim 13 , 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 pai

Assignees

• Facebook Tech Llc

Inventors

• Seiler Larry
• Nankervis Alexander
• Johnston John Adrian Arthur

Classifications

• G06T11/10

  Texturing; Colouring; Generation of textures or colours (retouching, inpainting or scratch removal G06T5/77) · CPC title

• G06T11/23

  using straight lines or curves · CPC title

• G06T7/90

  Determination of colour characteristics · CPC title

• G06T15/50

  Lighting effects · CPC title

• G06T11/60

  Creating or editing images; Combining images with text · CPC title