Contour gradients using three-dimensional models

Patent metadata

Field	Value
Publication number	US-10152809-B2
Application number	US-201615389871-A
Country	US
Kind code	B2
Filing date	Dec 23, 2016
Priority date	Aug 28, 2013
Publication date	Dec 11, 2018
Grant date	Dec 11, 2018

Abstract

A method and systems of applying a contour gradient to a two-dimensional path are provided. A three-dimensional polygonal shell may be constructed from the two-dimensional path. Then the three-dimensional polygonal shell may be projected into two dimensions, resulting in a two-dimensional projected model, while saving values for a third dimension for each point in the two-dimensional projected model. Then a range of all values for the third dimension in the two-dimensional projected model is determined from the saved values. The range can then be mapped to a visual attribute. The two-dimensional projected model may be displayed using the mapped visual attribute.

First claim

What is claimed is:

1. A method for displaying a two-dimensional (2D) model of a 2D path that defines a plurality of 2D points, the method comprising:
constructing a three-dimensional (3D) model based on a projection of the 2D path into a third-dimension, wherein the 3D model includes a plurality of 3D points that each corresponds to one of the plurality of 2D points and a variance of third-dimension values of the plurality of 3D points that is based on a third-dimension variance of the projection of the 2D path;
constructing the 2D model based on the 3D model, wherein the 2D model associates the third-dimension value of each of the plurality of 3D points with the corresponding 2D point of the plurality of 2D points;
determining a range of the third-dimension values;
determining a visual attribute value for each of the plurality of 2D points based on the associated third-dimension value and a mapping function that is based on each of the range and the variance of third-dimension values; and
causing to display the 2D model, wherein a visual attribute for each of the plurality of 2D points is based on the determined visual attribute value.

2. The method of claim 1 , wherein the 3D model is a 3D polygonal shell model.

3. The method of claim 2 , wherein constructing the 2D model includes:
projecting the 3D model into two dimensions;
saving the third-dimension value of each of the plurality of 3D points in a data structure; and
removing the third-dimension value of each of the plurality of 3D points.

4. The method of claim 1 , wherein constructing the 3D model includes determining the third-dimension value for each of the plurality of 3D points based on a first-dimension value and a second-dimension value of the corresponding 2D point of the plurality of 2D points.

5. The method of claim 1 , wherein the mapping function is a linear function of the third-dimension values.

6. The method of claim 1 , wherein the visual attribute includes at least one of opacity, color, or brightness.

7. The method of claim 1 , further comprising:
updating the 3D model based on a skew operation in a first or a second dimension of the 3D model; and
constructing the 2D model based on the updated 3D model.

8. A system for displaying a two-dimensional (2D) model of a 2D path that defines a plurality of 2D points, comprising:
a display device;
a processor device; and
a memory device having instructions stored thereon, that when executed by the processor device, perform operations comprising:
receiving the 2D path;
constructing a three-dimensional (3D) model based on a projection of the 2D path into a third-dimension, wherein the 3D model includes a plurality of 3D points that each corresponds to one of the plurality of 2D points and a variance of third-dimension values of the plurality of 3D points that is based on a third-dimension variance of the projection of the 2D path;
constructing the 2D model based on the 3D model, wherein the 2D model associates the third-dimension value of each of the plurality of 3D points with the corresponding 2D point of the plurality of 2D points;
determining a visual attribute value for each of the plurality of 2D points based on the associated third-dimension value and a mapping function that is based on a range of third-dimension values that includes a minimum value and a maximum value that are based on a variance of third-dimension values of the plurality of 3D points; and
employing the display device to display the 2D model, wherein a visual attribute for each of the plurality of 2D points is based on the determined visual attribute value.

9. The system of claim 8 , wherein constructing the 3D model includes generating a bevel for the path based on a bevel angle.

10. The system of claim 8 , wherein constructing the 3D model includes generating a bevel for the path based on a bevel-profile that includes at least one of a portion of a circle or a portion of a cylinder.

11. The system of claim 8 , wherein the operations further comprising:
truncating the third-dimension value for each of the plurality of 3D points based on a height threshold; and
constructing the 2D model further based on the truncated third-dimension values.

12. The system of claim 8 , wherein constructing the 3D model includes wrapping the 2D path around a half-cylinder.

13. The system of claim 8 , wherein the mapping function is a non-linear function of the third-dimension values.

14. The system of claim 8 , wherein the operations further comprising:
saving each of the plurality of 2D points in a first data structure; and
saving each of associated the third-dimension values of each of the plurality of 3D points in a second data structure.

15. A non-transitory computer-readable storage medium having instructions stored thereon for generating a visual attribute for a two-dimensional (2D) path that defines a plurality of 2D points, which, when executed by a processor of a computing device cause the computing device to perform actions comprising:
constructing a three-dimensional (3D) model based on a projection of the (2D) path into a third-dimension, wherein the 3D model includes a plurality of 3D points that each corresponds to one of the plurality of 2D points and a variance of third-dimension values of the plurality of 3D points that is based on a third-dimension variance of the projection of the 2D path;
projecting the 3D model into two other dimensions such that the third-dimension value for each of the plurality 3D points is associated with the corresponding 2D point of the plurality of 2D points;
generating a map from the associated third-dimension values to the visual attribute based on a mapping function that is based on the third-dimension variance of the projection of the 2D path; and
assigning a visual attribute value to each of the plurality of 2D points based the map.

16. The computer-readable storage medium of claim 15 , the actions further comprising:
identifying a minimum value for the third-dimension values;
identifying a maximum value for the third-dimension values; and
determining a range of the third-dimension values based on a difference between the maximum value and the minimum value; and
generating the mapping function based on the range of the third-dimension values.

17. The computer-readable storage medium of claim 15 , the actions further comprising:
displaying each of the plurality of 2D points, wherein the visual attribute for each of the plurality of 2D points is based on the assigned visual attribute value.

18. The computer-readable storage medium of claim 15 , wherein the visual attribute includes at least one of opacity, color, or brightness.

19. The computer-readable storage medium of claim 15 , the actions further comprising:
saving the third-dimension value of each of the plurality of 3D points in a data structure; and
removing the third-dimension value of each of the plurality of 3D points.

20. The computer-readable storage medium of claim 15 , the actions further comprising:
skewing the 3D model based on a skew operation in a first dimension or a second dimension; and
projecting the skewed 3D model into the two dimensions.

Assignees

• Adobe Systems Inc

Inventors

• Asente Paul John

Classifications

• G06T11/23 Primary

  using straight lines or curves · CPC title

• G06T19/00

  Manipulating three-dimensional [3D] models or images for computer graphics · CPC title

• G06T15/10

  Geometric effects · CPC title

• G06T11/203 Primary

  Physics · mapped topic