Interactively shaping terrain through composable operations

• US 9,196,085 B2
• Filed: 07/07/2011
• Issued: 11/24/2015
• Est. Priority Date: 07/07/2011
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Narayan, Smita, Putnam, Christopher E.
• Primary Examiner(s): Rivas, Omar Fernandez
• Assistant Examiner(s): KHAN, IFTEKHAR A
• Application Number:
  US13/178,353
• Publication Number:
  US 20130013264A1
• Time in Patent Office: 1,601 Days
• Field of Search: 703/1, 703/2, 703/13
• US Class Current: 1/1
• CPC Class Codes: G06T 17/005 Tree description, e.g. octree, quadtree
• CPC Class Codes: G06T 17/05 Geographic models

Abstract

A method, apparatus, and article of manufacture provide the ability to shape a terrain. An associative framework dependency graph used to control the shaping of the terrain is established. The graph defines an association between and processing order for two or more nodes that include an input node and an action node. The input node is a drawing entity or set of one or more geometric parameters. The action node is dependent on and uses the input node as input to perform an evaluation and produce an output object. The associative framework dependency graph is displayed and evaluated by evaluating the action node in accordance with the processing order to produce a finished ground terrain.

Claims

1. A computer implemented method for shaping a terrain comprising:

(a) establishing, in a computer-aided design (CAD) building information modeling (BIM) application, an associative framework dependency graph used to control the shaping of the terrain, wherein the associative framework dependency graph defines an association between two or more nodes and a processing order for processing the two or more nodes, wherein the establishing comprises;

(i) defining, from one of the two or more nodes, one or more input nodes in the associative framework dependency graph, wherein one or more input nodes represent a drawing entity or a set of one or more geometric parameters;

(ii) defining, from one of the two or more nodes, an action node in the associative framework dependency graph, wherein;

(1) the action node is dependent on the one or more input nodes;

(2) the one or more input nodes are used as input to the action node;

(3) the action node performs an evaluation and produces an output object;

(b) displaying a graphic representation of the associative framework dependency graph comprising the one or more input nodes, the action node, and one or more lines representing relationships between the one or more input nodes and the action node;

(c) evaluating the associative framework dependency graph by evaluating the action node in accordance with the processing order, wherein the evaluating produces a finished ground terrain;

(d) modifying one or more of the one or more geometric parameters;

(e) notifying the action node, that is dependent on the one or more input nodes, of the modifying; and

(f) in response to the notifying, dynamically evaluating the action node, in accordance with the processing order, to produce an updated output object.

2. The computer-implemented method of claim 1, wherein:

a first input node of the one or more input nodes comprises an existing surface node, wherein the existing surface node represents an existing surface of the terrain; and

the output object comprises a geometry that mirrors the existing surface.

3. The computer-implemented method of claim 1, wherein:

a first input node of the one or more input nodes comprises a slope parameter and a second input node of the one or more input nodes comprises a source curve; and

the output object comprises a depth buffer.

4. The computer-implemented method of claim 1, wherein:

a first input node of the one or more input nodes comprises a plane parameter and a second input node of the one or more input nodes comprises a curve boundary; and

the output object comprises a bounded plane.

5. The computer-implemented method of claim 1, wherein:

a first input node of the one or more input nodes comprises a source curve and a second input node of the one or more input nodes comprises an offset parameter; and

the output object comprises an offset curve.

6. The computer-implemented method of claim 1, wherein:

a first input node of the one or more input nodes comprises a source curve and a second input node of the one or more input nodes comprises a grid; and

the output object comprises the source curve draped on the grid.

7. The computer-implemented method of claim 1, wherein:

a first input node of the one or more input node comprises a first geometric element;

a second input node of the one or more input nodes comprises a second geometric element;

the action node combines the first input node and the second input node using a Boolean operation; and

the output object comprises a composite object.

8. The computer-implemented method of claim 7, wherein the Boolean operation comprises an add fill operation that adds fill grading to the terrain.

9. The computer-implemented method of claim 7, wherein the Boolean operation comprises a remove cut operation that removes earth from the terrain.

10. The computer-implemented method of claim 7, wherein the Boolean operation introduces a grade break in the terrain.

11. The computer-implemented method of claim 1, further comprising utilizing the output object as input to a subsequent action node.

12. The computer-implemented method of claim 1, further comprising:

defining a parameter of the action node in an associative variable to allow sharing of the parameter with a second action node; and

editing a value of the associative variable to modify the action node and second action node directly.

13. The computer-implemented method of claim 1, further comprising replacing an evaluation engine that performs the evaluating of the associative framework dependency graph.

14. The computer-implemented method of claim 1, further comprising:

combining two or more geometric operations into a single command;

invoking the single command; and

automatically defining, without additional user intervention, two or more additional nodes in the associate framework dependency graph, wherein the two or more additional nodes represent the two or more geometric operations.

15. An apparatus for shaping a terrain in a computer system comprising:

(a) a computer having a memory; and

(b) a computer-aided design (CAD) building information modeling (BIM) application executing on the computer, wherein the CAD BIM application is configured to;

(i) establish, in a computer-aided design (CAD) building information modeling (BIM) application, an associative framework dependency graph used to control the shaping of the terrain, wherein the associative framework dependency graph defines an association between two or more nodes and a processing order for processing the two or more nodes, wherein the CAD/BIM application is configured to establish the associative framework dependency graph by;

(1) defining, from one of the two or more nodes, one or more input nodes in the associative framework dependency graph, wherein the one or more input nodes represent a drawing entity or a set of one or more geometric parameters;

(2) defining, from one of the two or more nodes, an action node in the associative framework dependency graph, wherein;

(A) the action node is dependent on the one or more input nodes;

(B) the one or more input node are used as input to the action node;

(C) the action node performs an evaluation and produces an output object;

(ii) display a graphic representation of the associative framework dependency graph comprising the one or more input nodes, the action node, and one or more lines representing relationships between the one or more input nodes and the action node;

(iii) evaluate the associative framework dependency graph by evaluating the action node in accordance with the processing order, wherein the evaluating produces a finished ground terrain;

(iv) modify one or more of the one or more geometric parameters;

(v) notify the action node, that is dependent on the one or more input nodes, of the modifying; and

(vi) in response to the notifying, dynamically evaluate the action node, in accordance with the processing order, to produce an updated output object.

16. The apparatus of claim 15, wherein:

a first input node of the one or more input nodes comprises an existing surface node, wherein the existing surface node represents an existing surface of the terrain; and

the output object comprises a geometry that mirrors the existing surface.

17. The apparatus of claim 15, wherein:

a first input node of the one or more input nodes comprises a slope parameter and a second input node of the one or more input nodes comprises a source curve; and

the output object comprises a depth buffer.

18. The apparatus of claim 15, wherein:

a first input node of the one or more input nodes comprises a plane parameter and a second input node of the one or more input nodes comprises a curve boundary; and

the output object comprises a bounded plane.

19. The apparatus of claim 15, wherein:

a first input node of the one or more input nodes comprises a source curve and a second input node of the one or more input nodes comprises an offset parameter; and

the output object comprises an offset curve.

20. The apparatus of claim 15, wherein:

a first input node of the one or more input nodes comprises a source curve and a second input node of the one or more input nodes comprises a grid; and

the output object comprises the source curve draped on the grid.

21. The apparatus of claim 15, wherein:

a first input node of the one or more input nodes comprises a first geometric element;

a second input node of the one or more input nodes comprises a second geometric element;

the action node combines the input node and the second input node using a Boolean operation; and

the output object comprises a composite object.

22. The apparatus of claim 21, wherein the Boolean operation comprises an add fill operation that adds fill grading to the terrain.

23. The apparatus of claim 21, wherein the Boolean operation comprises a remove cut operation that removes earth from the terrain.

24. The apparatus of claim 21, wherein the Boolean operation introduces a grade break in the terrain.

25. The apparatus of claim 15, wherein the CAD BIM application is further configured to utilize the output object as input to a subsequent action node.

26. The apparatus of claim 15, wherein the CAD BIM application is further configured to:

define a parameter of the action node in an associative variable to allow sharing of the parameter with a second action node; and

edit a value of the associative variable to modify the action node and second action node directly.

27. The apparatus of claim 15, wherein the CAD BIM application is further configured to replace an evaluation engine that performs the evaluating of the associative framework dependency graph.

28. The apparatus of claim 15, wherein the CAD BIM application is further configured to:

combine two or more geometric operations into a single command;

invoke the single command; and

automatically define, without additional user intervention, two or more additional nodes in the associate framework dependency graph, wherein the two or more additional nodes represent the two or more geometric operations.