IP Library Granted Patent US 9,558,571
Granted Patent B2
US 9,558,571 · App. 14/012,714 · Granted Jan 31, 2017

Contour gradients using three-dimensional models

Inventor: Paul John Asente (Redwood City, CA)
Assignee: ADOBE SYSTEMS INCORPORATED
G06T11/203G06T15/10G06T19/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,558,571
App. No.
14/012,714
Granted
Jan 31, 2017
Kind
B2
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.

Claims (43)

1. A computerized method of applying a contour gradient to a two-dimensional path, the method comprising:

constructing a three-dimensional polygonal shell from the two-dimensional path;

projecting the three-dimensional polygonal shell into two dimensions, wherein the projecting includes saving a value for a third dimension for each point of the three-dimensional polygonal shell in a separate data structure and removing the third dimension values from the three-dimensional polygonal shell;

identifying a minimum value for the third dimension from the saved values in the separate data structure;

identifying a maximum value for the third dimension from the saved values in the separate data structure;

determining a range of values for the third dimension based on a difference between the maximum value and the minimum value;

mapping the range of values to a visual attribute in accordance with a mapping function that correlates each value in the range of values with a corresponding value for the visual attribute; and

causing the two-dimensional path to be displayed using the mapped visual attribute.

2. The computerized method of claim 1 , wherein constructing the three-dimensional polygonal shell from the two-dimensional path includes creating a bevel at a set angle from the two-dimensional path.

3. The computerized method of claim 2 , wherein the set angle is approximately 45 degrees.

4. The computerized method of claim 1 , wherein constructing the three-dimensional polygonal shell from the two-dimensional path includes projecting the two-dimensional path around a half-cylinder.

5. The computerized method of claim 1 , wherein the mapping function is based at least in part on the maximum value and the minimum value.

6. The computerized method of claim 1 , wherein the visual attribute is opacity.

7. The computerized method of claim 1 , wherein the visual attribute is color.

8. The computerized method of claim 1 , wherein the visual attribute is brightness.

9. The computerized method of claim 1 , wherein the mapping function is linear in nature.

10. The computerized method of claim 1 , wherein the mapping function is non-linear in nature.

11. A system comprising:

one or more processors; and

memory having instructions stored thereon, that when executed by the one or more processors cause the system to:

receive a two-dimensional path from a user;

construct a three-dimensional polygonal shell from the two-dimensional path;

project the three-dimensional polygonal shell into two dimensions, wherein the projecting includes saving a value for a third dimension for each point of the three-dimensional polygonal shell in a separate data structure and removing the third dimension values from the three-dimensional polygonal shell;

identify a minimum value for the third dimension from the saved values in the separate data structure;

identify a maximum value for the third dimension from the saved values in the separate data structure;

determine a range of values for the third dimension based on a difference between the maximum value and the minimum value;

map the range of values to a visual attribute in accordance with a mapping function that correlates each value in the range of values with a corresponding value for the visual attribute; and

cause the two-dimensional path to be displayed using the mapped visual attribute.

12. The system of claim 11 , wherein to construct the three-dimensional polygonal shell from the two-dimensional path includes creation of a bevel at a set angle from the two-dimensional path.

13. The system of claim 11 , wherein to construct the three-dimensional polygonal shell from the two-dimensional path includes projection of the two-dimensional path around a half-cylinder.

14. A non-transitory machine-readable storage medium comprising a set of instructions which, when executed by a processor, causes the processor to:

construct a three-dimensional polygonal shell from a two-dimensional path;

project the three-dimensional polygonal shell into two dimensions, wherein the projecting includes saving a value for a third dimension for each point of the three-dimensional polygonal shell in a separate data structure and removing the third dimension values from the three-dimensional polygonal shell;

identify a minimum value for the third dimension from the saved values in the separate data structure;

identify a maximum value for the third dimension from the saved values in the separate data structure;

determine a range of values for the third dimension based on a difference between the maximum value and the minimum value;

map the range of values to a visual attribute in accordance with a mapping function that correlates each value in the range of values with a corresponding value for the visual attribute; and

cause the two-dimensional path to be displayed using the mapped visual attribute.

15. The non-transitory machine-readable storage medium of claim 14 , wherein to construct the three-dimensional polygonal shell from the two-dimensional path includes creation of a bevel at a set angle from the two-dimensional path.

16. The non-transitory machine-readable storage medium of claim 15 , wherein the set angle is approximately 45 degrees.

17. The non-transitory machine-readable storage medium of claim 14 , wherein to construct the three-dimensional polygonal shell from the two-dimensional path includes projection of the two-dimensional path around a half-cylinder.

18. The non-transitory machine-readable storage medium of claim 14 , wherein the visual attribute is opacity.

19. The non-transitory machine-readable storage medium of claim 14 , wherein the visual attribute is color.

Assignments (2)
CHANGE OF NAME Recorded Apr 8, 2019
From: ADOBE SYSTEMS INCORPORATED
To: ADOBE INC.
Reel/Frame 048867/0882 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 28, 2013
From: ASENTE, PAUL JOHN
To: ADOBE SYSTEMS INCORPORATED
Reel/Frame 031103/0742 →
Continuity (1)
Related Publication 20150062115A1 · Mar 5, 2015