Constraint based automatic terrain surface design

Patent metadata

Field	Value
Publication number	US-11816396-B2
Application number	US-202017096421-A
Country	US
Kind code	B2
Filing date	Nov 12, 2020
Priority date	Nov 13, 2019
Publication date	Nov 14, 2023
Grant date	Nov 14, 2023

Abstract

A method and system provide the ability to design a terrain surface. A triangular surface mesh representative of an existing surface is obtained. One or more constraints to control the triangular surface mesh are specified. Drainage for the triangular surface mesh is automatically determined based on the constraints. The triangular surface mesh is optimized based on the drainage and one or more design options. The optimizing modifies the triangular surface mesh to define drainage flow for the drainage.

First claim

What is claimed is:

1. A computer-implemented method for designing a terrain surface, comprising:
(a) obtaining, in a computer, a triangular surface mesh in three-dimensions representative of an existing surface, wherein the triangular surface mesh comprises two or more triangles that are connected by vertices and edges;
(b) specifying one or more constraints to control the triangular surface mesh, wherein:
(1) one or more of the constraints comprise a minimum or a maximum grading slope in a direction;
(2) the direction is based on a location of a closest drain element, of one or more drain elements, to each of the two or more triangles;

(c) automatically determining drainage for the triangular surface mesh based on the constraints; and
(d) optimizing the triangular surface mesh based on the drainage and one or more design options, wherein the optimizing modifies the triangular surface mesh to define drainage flow for the drainage;
wherein specifying the one or more constraints comprises:
determining a shortest distance between each of the two or more triangles and each of one or more drain elements;
selecting the drain element that has a smallest of the shortest distances; and
determining the direction for each of the two or more triangles based on a line that represents the smallest shortest distance, wherein the direction is the minimum oriented slope constraint for each of the two or more triangles.

2. The computer-implemented method of claim 1 , wherein the specifying one or more constraints to control the triangular surface mesh comprises:
accepting input defining one or more grading elements, wherein:
each of the one or more grading elements comprises an element for laying out a design to be graded; and
accepting the input comprises configuring properties for each of the one or more grading elements.

3. The computer-implemented method of claim 2 , wherein:
the one or more grading elements are defined in a different data source in a different format; and
the accepting input comprises:
connecting to the different data source; and
mapping the one or more grading elements defined in the different data source in the different format to one or more grading elements in a native format of a current application.

4. The computer-implemented method of claim 1 , wherein the specifying one or more constraints to control the triangular surface mesh comprises:
autonomously extracting the one or more constraints from a design model.

5. The computer-implemented method of claim 4 , further comprising:
accepting user input modifying the one or more constraints.

6. The computer-implemented method of claim 1 , wherein:
the determining drainage comprises accepting user input comprising one or more drain lines and one or more low points; and
the optimizing comprises autonomously modifying the triangular surface mesh such that the drainage flows alongside the one or more drain lines into the one or more low points.

7. The computer-implemented method of claim 1 , wherein the optimizing comprises:
providing multiple design options simultaneously; and
selecting one of the multiple design options.

8. The computer-implemented method of claim 7 , wherein the multiple design options comprise:
a smooth grading change option; and
a balance of cut and fill option.

9. The computer-implemented method of claim 1 , wherein:
a design is based on the triangular surface mesh;
the optimizing is encapsulated into an optimization solver application;
the optimization solver application is integrated into a different application such that the optimization solver operates transparently like it is a function of the different application;
the design output from the optimization solver is further edited in the different application.

10. The computer-implemented method of claim 1 , wherein the drain element comprises a drain line or a low point.

11. A computer-implemented system for designing a terrain surface, comprising:
(a) a computer having a memory;
(b) a processor executing on the computer;
(c) the memory storing a set of instructions, wherein the set of instructions, when executed by the processor cause the processor to perform operations comprising:
(i) obtaining, in the computer, a triangular surface mesh in three-dimensions representative of an existing surface, wherein the triangular surface mesh comprises two or more triangles that are connected by vertices and edges;
(ii) specifying one or more constraints to control the triangular surface mesh, wherein:
(1) one or more of the constraints comprise a minimum or a maximum grading slope in a direction;
(2) the direction is based on a location of a closest drain element, of one or more drain elements, to each of the two or more triangles;

(iii) automatically determining drainage for the triangular surface mesh based on the constraints; and
(iv) optimizing the triangular surface mesh based on the drainage and one or more design options, wherein the optimizing modifies the triangular surface mesh to define drainage flow for the drainage;

wherein operations specifying the one or more constraints comprises:
determining a shortest distance between each of the two or more triangles and each of one or more drain elements;
selecting the drain element that has a smallest of the shortest distances; and
determining the direction for each of the two or more triangles based on a line that represents the smallest shortest distance, wherein the direction is the minimum oriented slope constraint for each of the two or more triangles.

12. The computer-implemented system of claim 11 , wherein the specifying one or more constraints to control the triangular surface mesh comprises:
accepting input defining one or more grading elements, wherein:
each of the one or more grading elements comprises an element for laying out a design to be graded; and
accepting the input comprises configuring properties for each of the one or more grading elements.

13. The computer-implemented system of claim 12 , wherein:
the one or more grading elements are defined in a different data source in a different format; and
the accepting input comprises:
connecting to the different data source; and
mapping the one or more grading elements defined in the different data source in the different format to one or more grading elements in a native format of a current application.

14. The computer-implemented system of claim 11 , wherein the specifying one or more constraints to control the triangular surface mesh comprises:
autonomously extracting the one or more constraints from a design model.

15. The computer-implemented system of claim 14 , wherein the operations further comprise:
accepting user input modifying the one or more constraints.

16. The computer-implemented system of claim 11 , wherein:
the determining drainage comprises accepting user input comprising one or more drain lines and one or more low points; and
the optimizing comprises autonomously modifying the triangular surface mesh such that the drainage flows alongside the one or more drain lines into the one or more low points.

17. The computer-implemented system of claim 11 , wherein the optimizing comprises:
providing multiple design options simultaneously; and
selecting one of the multiple design options.

18. The computer-implemented system of claim 17 , wherein the multiple design options comprise:
a smooth grading change option; and
a balance of cut and fill option.

19. The computer-implemented

Assignees

• Autodesk Inc

Inventors

• Koch Valentin R
• Bergeron Patrick A
• Zeeben Nicholas James
• Xue Qing
• Hu Weiwei

Classifications

• G06F30/13 Primary

  Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads · CPC title

• G06F30/12

  characterised by design entry means specially adapted for CAD, e.g. graphical user interfaces [GUI] specially adapted for CAD · CPC title

• G06T17/20 Primary

  Finite element generation, e.g. wire-frame surface description, {tesselation} · CPC title

• G06F2111/04

  Constraint-based CAD · CPC title

• G06T19/20

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