Constraint based automatic terrain surface design

Patent metadata

Field	Value
Publication number	US-12561492-B2
Application number	US-202318487765-A
Country	US
Kind code	B2
Filing date	Oct 16, 2023
Priority date	Nov 13, 2019
Publication date	Feb 24, 2026
Grant date	Feb 24, 2026

Abstract

A method and system provide the ability to design a terrain surface. A triangular surface mesh in three-dimensions representative of an existing surface is obtained. One or more constraints to control the triangular surface mesh are specified. The specifying includes defining multiple basic grading element constraints that are constraints on surface points of the existing surface, and combining such constraints into a complex grading element constraint that matches a real world grading behavior. Drainage for the triangular surface mesh is automatically determined based on the complex grading element constraint.

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 the specifying comprises:
(1) defining multiple basic grading element constraints for multiple basic grading elements, wherein the multiple basic grading element constraints each comprise a constraint on one or more surface points of the existing surface, or one or more surface triangles of the triangular surface mesh;
(c) combining the multiple basic grading elements into a complex grading element, wherein:
(1) the complex grading element matches a real world grading behavior;
(2) the complex grading element comprises a first method to set up the multiple basic grading elements of the complex grading element; and
(3) the complex grading element comprises a second method to change a triangulation of the triangular surface mesh to meet requirements of the complex grading element; and
(d) changing the triangulation of the triangular surface mesh by performing the second method; and (e) determining drainage for the triangular surface mesh based on the complex grading element.

2 . The computer-implemented method of claim 1 , wherein the multiple basic grading element constraints are selected from a group consisting of:
a bounded point; a low point; an elevation offset; an aligned line; a bend line; a drain line; and a surface zone.

3 . The computer-implemented method of claim 1 , wherein:
the complex grading element comprises a curb; elevation offsets enforce a curb height; and an objective override zone prevents a solver from attempting to smooth a curb edge between a curb vertical wall and a top surface of the terrain surface and a bottom surface of the terrain surface.

4 . The computer-implemented method of claim 3 , wherein:
a maximum override zone on a curb top allows placement of a stricter maximum slope; the stricter maximum slope enables accommodation for walking and wheel chairs; and the drainage follows a drainage pattern of the terrain surface underneath the curb.

5 . The computer-implemented method of claim 3 , wherein:
the curb edge has a different depth offset than an interior of the curb or a pavement surface of the terrain surface; and the different depth offset is utilized for cut and fill volumes.

6 . The computer-implemented method of claim 3 , wherein:
the curb comprises a composite of the curb vertical wall, a curb wall top, and a curb top; the elevation offsets are set up on the curb vertical wall to ensure that the curb wall top is always higher than a ground of the terrain surface by a fixed value; the curb wall top is parallel to the terrain surface beneath the curb wall top such that the curb wall top is always higher than the terrain surface beneath the curb wall top by a fixed value.

7 . The computer-implemented method of claim 1 , wherein:
the complex grading element comprises a drainage pond represented by a combination of zones; and the complex grading element models a level berm around an outer edge of the drainage pond and required slopes inside of the drainage pond.

8 . 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:
(1) 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;
(2) specifying, in the computer, one or more constraints to control the triangular surface mesh, wherein the specifying comprises:
(i) defining multiple basic grading element constraints for multiple basic grading elements, wherein the multiple basic grading element constraints each comprise a constraint on one or more surface points of the existing surface, or one or more surface triangles of the triangular surface mesh;
(ii) combining the multiple basic grading elements into a complex grading element, wherein:
(A) the complex grading element matches a real world grading behavior;
(B) the complex grading element comprises a first method to set up the multiple basic grading elements of the complex grading element; and
(C) the complex grading element comprises a second method to change a triangulation of the triangular surface mesh to meet requirements of the complex grading element; and

(3) changing the triangulation of the triangular surface mesh by performing the second method; and
(4) determining, in the computer, drainage for the triangular surface mesh based on the complex grading element.

9 . The computer-implemented system of claim 8 , wherein the multiple basic grading element constraints are selected from a group consisting of:
a bounded point; a low point; an elevation offset; an aligned line; a bend line; a drain line; and a surface zone.

10 . The computer-implemented system of claim 8 , wherein:
the complex grading element comprises a curb; elevation offsets enforce a curb height; and an objective override zone prevents a solver from attempting to smooth a curb edge between a curb vertical wall and a top surface of the terrain surface and a bottom surface of the terrain surface.

11 . The computer-implemented system of claim 10 , wherein:
a maximum override zone on a curb top allows placement of a stricter maximum slope; the stricter maximum slope enables accommodation for walking and wheel chairs; and the drainage follows a drainage pattern of the terrain surface underneath the curb.

12 . The computer-implemented system of claim 10 , wherein:
the curb edge has a different depth offset than an interior of the curb or a pavement surface of the terrain surface; and the different depth offset is utilized for cut and fill volumes.

13 . The computer-implemented system of claim 10 , wherein:
the curb comprises a composite of the curb vertical wall, a curb wall top, and a curb top; the elevation offsets are set up on the curb vertical wall to ensure that the curb wall top is always higher than a ground of the terrain surface by a fixed value; the curb wall top is parallel to the terrain surface beneath the curb wall top such that the curb wall top is always higher than the terrain surface beneath the curb wall top by a fixed value.

14 . The computer-implemented system of claim 8 , wherein:
the complex grading element comprises a drainage pond represented by a combination of zones; and the complex grading element models a level berm around an outer edge of the drainage pond and required slopes inside of the drainage pond.

Assignees

• Autodesk Inc

Inventors

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

Classifications

• G06T17/20 Primary

  Finite element generation, e.g. wire-frame surface description, {tesselation} · 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

• G06F2111/04

  Constraint-based CAD · CPC title

• 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

• G06T17/05

  Geographic models · CPC title