Distance-field Texture Interpolation Optimizations

• US 20200134902A1
• 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
• Granted Patent: US 11,062,499 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 sampling location may include 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 indicating a distance between the texel and an edge depicted in the texture and an indicator indicating whether the texel is on a first predetermined side of the edge or a second predetermined side of the edge. 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 determine that the set of texels have indicators that are the same. The system may then determine, using the indicator of any texel in the set of texels, the color for the sampling location.

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 indicating;

a distance between the texel and an edge depicted in the texture; and

an indicator indicating whether the texel is on a first predetermined side of the edge or a second predetermined side of the edge;

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;

determining that the set of texels have indicators that are the same; and

determining, using the indicator of any texel in the set of texels, the color for the sampling location.

2. The method of claim 1, wherein determining the color for the sampling location comprising:

selecting, based on the indicator of any texel in the set of texels, 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 selected texel.

3. The method of claim 1, further comprising:

determining a second sampling location within the texture;

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

determining that the second set of texels have different indicators;

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

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

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

determining the second color for the second sampling location using the selected second texel.

4. The method of claim 1, further comprising:

determining a second sampling location within the texture;

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

determining that each texel in the second set of texels corresponds to a transparent color; and

using the transparent color as the second color for the second sampling location.

5. The method of claim 1, wherein:

each of the plurality of texels further encodes a color index;

the color for the sampling location is determined using the color index of one of the texels in the set of texels.

6. The method of claim 5, wherein the color index is mapped to one of a predetermined set of more than two colors.

7. The method of claim 1, wherein the color for the sampling location is determined without performing interpolation.

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

9. 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 indicating;

a distance between the texel and an edge depicted in the texture; and

an indicator indicating whether the texel is on a first predetermined side of the edge or a second predetermined side of the edge;

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;

determine that the set of texels have indicators that are the same; and

determine, using the indicator of any texel in the set of texels, the color for the sampling location.

10. The system of claim 9, wherein the processors are further operable when executing the instructions to:

select, based on the indicator of any texel in the set of texels, 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 selected texel.

11. The system of claim 9, wherein the processors are further operable when executing the instructions to:

determine a second sampling location within the texture;

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

determine that the second set of texels have different indicators;

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

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

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

determine the second color for the second sampling location using the selected second texel.

12. The system of claim 9, wherein the processors are further operable when executing the instructions to:

determine a second sampling location within the texture;

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

determine that each texel in the second set of texels corresponds to a transparent color; and

use the transparent color as the second color for the second sampling location.

13. The system of claim 9, wherein:

each of the plurality of texels further encodes a color index;

the color for the sampling location is determined using the color index of one of the texels in the set of texels.

14. The system of claim 9, wherein the color for the sampling location is determined without performing interpolation.

15. 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 indicating;

a distance between the texel and an edge depicted in the texture; and

an indicator indicating whether the texel is on a first predetermined side of the edge or a second predetermined side of the edge;

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;

determine that the set of texels have indicators that are the same; and

determine, using the indicator of any texel in the set of texels, the color for the sampling location.

16. The media of claim 15, wherein the software is further operable when executed to:

select, based on the indicator of any texel in the set of texels, 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 selected texel.

17. The media of claim 15, wherein the software is further operable when executed to:

determine a second sampling location within the texture;

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

determine that the second set of texels have different indicators;

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

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

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

determine the second color for the second sampling location using the selected second texel.

18. The media of claim 15, wherein the software is further operable when executed to:

determine a second sampling location within the texture;

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

determine that each texel in the second set of texels corresponds to a transparent color; and

use the transparent color as the second color for the second sampling location.

19. The media of claim 15, wherein:

each of the plurality of texels further encodes a color index;

the color for the sampling location is determined using the color index of one of the texels in the set of texels.

20. The media of claim 15, wherein the color for the sampling location is determined without performing interpolation.