Dynamic creation and modeling of solid models

• US 9,182,882 B2
• Filed: 01/16/2012
• Issued: 11/10/2015
• Est. Priority Date: 04/12/2011
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Fowler, Gregory W., Ma, Vincent, Brown, Hans-Frederick
• Primary Examiner(s): Nguyen, Phu K
• Application Number:
  US13/351,128
• Publication Number:
  US 20130181986A1
• Time in Patent Office: 1,394 Days
• Field of Search: 345/419, 345/173, 345/420, 345/441, 345/442, 345/443, 345/175, 345/473
• US Class Current: 1/1
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06T 17/30 Polynomial surface description

Abstract

A method, apparatus, system, and computer-readable storage device is configured to perform three-dimensional (3D) modeling. A modeling tool is activated in a 3D modeling application executing on a multi-touch device. An input touch event and input gesture for creating a new 3D geometric form is received. Dynamically, in real-time as the input gesture is received, the new 3D geometric form is created and displayed. The shape of the new 3D geometric form corresponds to the input gesture.

Claims

1. A computer-implemented method performed by a computer for performing three-dimensional (3D) modeling comprising:

(a) activating, in a 3D modeling application executing on a multi-touch device, a modeling tool;

(b) receiving an input touch event;

(c) determining that the input touch event triggers creation of a new 3D geometric form instead of another operation;

(d) receiving an input gesture on the multi-touch device, wherein the input gesture comprises a drag of a user'"'"'s finger along a path; and

(e) dynamically, in real-time as the input gesture is received, creating and displaying the new 3D geometric form, wherein a shape of the new 3D geometric form corresponds to the input gesture.

2. The method of claim 1, wherein:

the new 3D geometric shape is based on a direction of the input gesture and an active modeling plane.

3. The method of claim 1, wherein the creating the new 3D geometric form comprises the following steps performed dynamically in real-time:

creating a pair of input curves based on the input gesture;

building a base mesh guided by the pair of input curves; and

determining a limit surface of the base mesh, wherein the limit surface comprises an interpolation of the pair of input curves, and wherein the limit surface comprises the new 3D geometric form.

4. The method of claim 3, wherein:

the pair of input curves comprise uniform cubic b-splines that have a same number of spans; and

control vertex (CV) hulls of the pair of curves are used to guide the building of the base mesh.

5. The method of claim 4, wherein the building of the base mesh comprises:

building a section of a polygonal complex that interpolates CVs of the pair of curves, wherein the polygonal complex is for a hexagonal profile; and

building a regular hexagon based on the hexagonal profile, wherein the regular hexagon comprises the base mesh.

6. The method of claim 3, wherein:

the limit surface is determined based on interpolating one or more endpoints of the pair of curves with a Catmull-Clark subdivision surface.

7. The method of claim 1, wherein:

the creating and displaying steps are performed dynamically by updating the new 3D geometric form every time the input gesture is sampled.

8. The method of claim 1, further comprising:

upon finishing the input gesture, finishing shaping the new 3D geometric form;

subsequent to finishing shaping, receiving a second input gesture for orbiting the new 3D geometric form; and

in response to receiving the second input gesture and dynamically in real time as the second input gesture is received, orbiting the new 3D geometric form and viewing angle that is displayed on the multi-touch device.

9. The method of claim 1, further comprising:

upon finishing the input gesture, finishing shaping the new 3D geometric form;

subsequent to finishing shaping, receiving a second input gesture for restroking the new 3D geometric form; and

in response to receiving the second input gesture and dynamically in real time as the second input gesture is received, re-shaping the new 3D geometric form by conforming the new 3D geometric form to the second input gesture.

10. The method of claim 1, wherein:

the input touch event comprises two touch events occurring at two positions on the multi-touch device;

the input gesture comprises two input gestures beginning at the two positions;

heuristics differentiate the two touch events for creating the new 3D geometric form from other multi-touch gestures; and

the shape of the new 3D geometric form conforms to the two input gestures.

11. An apparatus for performing three-dimensional (3D) modeling in a multi-touch computer system comprising:

(a) a multi-touch computer device; and

(b) a 3D modeling application executing on the multi-touch computer device, wherein the 3D modeling application is configured to;

(i) activate a modeling tool;

(ii) receive an input touch event;

(iii) determine that the input touch event triggers creation of a new 3D geometric form instead of another operation;

(iv) receive an input gesture on the multi-touch device, wherein the input gesture comprises a drag of a user'"'"'s finger along a path; and

(v) dynamically, in real-time as the input gesture is received, create and display the new 3D geometric form, wherein a shape of the new 3D geometric form corresponds to the input gesture.

12. The apparatus of claim 11, wherein:

the new 3D geometric shape is based on a direction of the input gesture and an active modeling plane.

13. The apparatus of claim 11, wherein the 3D modeling application is configured to create the new 3D geometric form by performing the following steps dynamically in real-time:

creating a pair of input curves based on the input gesture;

building a base mesh guided by the pair of input curves; and

determining a limit surface of the base mesh, wherein the limit surface comprises an interpolation of the pair of input curves, and wherein the limit surface comprises the new 3D geometric form.

14. The apparatus of claim 13, wherein:

the pair of input curves comprise uniform cubic b-splines that have a same number of spans; and

control vertex (CV) hulls of the pair of curves are used to guide the building of the base mesh.

15. The apparatus of claim 14, wherein the 3D modeling application is configured to build the base mesh by:

building a section of a polygonal complex that interpolates CVs of the pair of curves, wherein the polygonal complex is for a hexagonal profile; and

building a regular hexagon based on the hexagonal profile, wherein the regular hexagon comprises the base mesh.

16. The apparatus of claim 13, wherein:

the limit surface is determined based on interpolating one or more endpoints of the pair of curves with a Catmull-Clark subdivision surface.

17. The apparatus of claim 11, wherein:

3D modeling application is configured to perform the creating and displaying dynamically by updating the new 3D geometric form every time the input gesture is sampled.

18. The apparatus of claim 11, wherein the 3D modeling application is further configured to:

upon finishing the input gesture, finish shaping the new 3D geometric form;

subsequent to finishing shaping, receive a second input gesture for orbiting the new 3D geometric form; and

in response to receiving the second input gesture, and dynamically in real time as the second input gesture is received, orbit the new 3D geometric form and viewing angle that is displayed on the multi-touch device.

19. The apparatus of claim 11, wherein the 3D modeling application is further configured to:

upon finishing the input gesture, finish shaping the new 3D geometric form;

subsequent to finishing shaping, receive a second input gesture for restroking the new 3D geometric form; and

in response to receiving the second input gesture, and dynamically in real time as the second input gesture is received, re-shape the new 3D geometric form by conforming the new 3D geometric form to the second input gesture.

20. The apparatus of claim 11, wherein:

the input touch event comprises two touch events occurring at two positions on the multi-touch device;

the input gesture comprises two input gestures beginning at the two positions;

heuristics differentiate the two touch events for creating the new 3D geometric form from other multi-touch gestures; and

the shape of the new 3D geometric form conforms to the two input gestures.