Providing a tutorial for drawing a scaffold to guide a drawing of a three dimensional object

Patent metadata

Field	Value
Publication number	US-2018204376-A1
Application number	US-201715407185-A
Country	US
Kind code	A1
Filing date	Jan 16, 2017
Priority date	Jan 16, 2017
Publication date	Jul 19, 2018
Grant date	—

Abstract

The systems and techniques disclosed herein provide tutorials for drawing three dimensional objects with accurate proportions and perspective. A user is able to select an object and a viewpoint to automatically generate a tutorial. Regardless of the object and viewpoint, an easy-to-use tutorial is produced that guides the user to draw the object with accurate proportions and perspective. Given a segmented 3D model of the object and a camera viewpoint, a sequence of steps for constructing the scaffold is determined. The sequence of steps is based on an intelligent selection of primitives and inter-primitive anchorings that provides an order for drawing the primitives and makes the scaffold easy to construct. The primitives and inter-primitive anchorings are selected from a rich set of possibilities that allow for some inaccuracies to reduce the difficulty of the tutorial. The primitives and inter-primitive anchoring are selected to balance the difficulty and the potential inaccuracy.

First claim

What is claimed is:

1 . A method, performed by a computing device, for providing a tutorial for drawing a scaffold to guide a drawing of a three dimensional object, the method comprising:
determining primitives for the object, the primitives comprising original primitives and modified primitives, the original primitives representing general shapes of the parts of the object and the modified primitives representing the general shapes of the parts of the object with modifications; determining accuracy values of the primitives, the accuracy values quantifying how accurately the primitives represent the general shapes of the parts of the object; determining inter-primitive anchoring options for drawing the primitives based on guidelines drawn relative to previously-drawn primitives; determining difficulty values of the inter-primitive anchoring options based on amounts of the guidelines required by the inter-primitive anchoring options; selecting a set of primitives and inter-primitive anchoring options for the tutorial, wherein selecting the set is based on the accuracy values of the primitives and the difficulty values of the inter-primitive anchoring options; and providing the tutorial for drawing the scaffold by guiding a user to draw the primitives of the set in an order based on the inter-primitive anchoring options of the set.

2 . The method of claim 1 , wherein selecting the set comprises selecting the set from multiple candidate sets by solving an optimization, the optimization assigning inaccuracy costs based on the accuracy values of the primitives and difficulty costs based on the difficulty values of the inter-primitive anchoring options.

3 . The method of claim 2 , wherein the optimization identifies the order for drawing the selected primitives.

4 . The method of claim 1 , wherein the difficulty values of the inter-primitive anchoring options increase proportionally based on the amount of guidelines required by the inter-primitive anchoring options.

5 . The method of claim 1 , wherein determining the difficulty values of the inter-primitive anchoring options is based on predetermined difficulty values assigned to different types of the inter-primitive anchoring options.

6 . The method of claim 1 , wherein determining the difficulty values of the inter-primitive anchoring options comprises determining greater difficulty values for unanchored inter-primitive anchoring options than for anchored inter-primitive anchoring options.

7 . The method of claim 1 , wherein determining the accuracy values of the primitives comprises determining distances of centers of the modified primitives from centers of corresponding original primitives.

8 . The method of claim 1 , wherein selecting the set comprises:
identifying multiple sets of different combinations of the primitives and inter-primitive anchoring options that satisfy validity criteria; and selecting the set from the multiple sets.

9 . The method of claim 8 , wherein the validity criteria require that valid sets include a single primitive for each of the parts of the object and include any parent primitives identified by the associated inter-primitive anchoring options.

10 . The method of claim 9 , wherein the validity criteria further require that valid sets preserve relationships amongst the original primitives.

11 . The method of claim 10 , wherein the relationships comprise a coaxial relationship between a first original primitive and a second original primitive.

12 . The method of claim 1 , wherein determining the inter-primitive anchoring options comprises identifying primitives in a same plane.

13 . The method of claim 1 , wherein providing the tutorial comprises providing graphical depictions of how to construct the guidelines to anchor primitives to respective parent primitives.

14 . The method of claim 1 , providing the tutorial comprises providing graphical depictions of how to draw contour lines relative to the scaffold.

15 . A system for providing a tutorial having steps for drawing a scaffold to guide a drawing of a three dimensional object, the system comprising:
a means for determining candidates comprising individual primitives using different inter-primitive anchoring options as drawing guides; a means for selecting a set of the candidates to select primitives and inter-primitive anchoring options for the tutorial based on accuracy values of the primitives and difficulty values of the inter-primitive anchoring options; and a means for providing the tutorial with steps for drawing the scaffold based on the selected set.

16 . The system of claim 15 , wherein the means for determining the candidates:
determines primitives for the object, the primitives comprising original primitives and modified primitives, the original primitives comprising geometric shapes generated based on parts of the object, the modified primitives determined by modifying locations of primitive lines of the original primitives, wherein individual parts of the object are approximated by multiple primitives having primitive lines in different locations; determines inter-primitive anchoring options for the primitives, the inter-primitive anchoring options using different parent primitives as drawing guides for individual primitives; and determines the candidates based on the determined primitives and inter-primitive anchoring options.

17 . The system of claim 15 , wherein the means for selecting the set selects the set from multiple sets by solving an optimization, the optimization assigning costs to deviations from the original primitives based on the accuracy values and difficulty of the inter-primitive anchoring options based on the difficulty values.

18 . The system of claim 15 , wherein the means for selecting the set identifies multiple sets of different combinations of the candidates and inter-primitive anchoring options that satisfy validity criteria and selects the set from the multiple sets.

19 . A non-transitory computer-readable medium storing instructions, the instructions comprising instructions for:
determining primitives to approximate parts of the object, wherein individual parts of the object are approximated by multiple primitives having primitive lines in different locations; determining inter-primitive anchoring options for drawing the primitives; selecting a set of primitives and inter-primitive anchoring options for the tutorial, wherein selecting the set is based on error criteria and difficulty criteria; and providing the tutorial with steps for drawing the scaffold based on the selected set.

20 . The non-transitory computer-readable medium of claim 19 , wherein selecting the set comprises selecting the set from multiple sets by solving an optimization, the optimization assigning costs to deviations from original primitives and difficulty of the inter-primitive anchoring options.

Assignees

• Adobe Systems Inc

Inventors

• Winnemöller Holger
• Mitra Niloy
• Dontcheva Lubomira
• Hennessey James

Classifications

• G06T19/20

  Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts · CPC title

• G06T2219/2004

  Aligning objects, relative positioning of parts · CPC title

• G06T17/10 Primary

  Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes · CPC title

• G06F30/00

  Computer-aided design [CAD] · CPC title