Spatial constraint based triangular mesh operations in three dimensions

Patent metadata

Field	Value
Publication number	US-10915670-B2
Application number	US-201715705083-A
Country	US
Kind code	B2
Filing date	Sep 14, 2017
Priority date	Sep 14, 2016
Publication date	Feb 9, 2021
Grant date	Feb 9, 2021

Abstract

A method and system provide the ability to design a (land) surface. A triangular surface mesh representative of an existing surface is obtained. The mesh includes triangles that are connected by vertices and edges. Design constraint sets are determined based design constraints. The design constraints include a maximum slope constraint for a first triangle of the two or more triangles in the triangular surface mesh. The maximum slope constraint is a maximum angle between a normal vector of the first triangle and a reference vector. Heights of the vertices of the first triangle are projected onto the design constraint sets such that the normal vector satisfies all of the design constraints. The projecting includes modifying the heights by a minimum Euclidian distance. A design of the surface represented by the triangular surface mesh is generated based on the projecting.

First claim

What is claimed is:

1. A computer-implemented method for designing a surface, comprising:
(a) obtaining, in a computer, a triangular surface mesh representative of an existing physical surface, wherein the triangular surface mesh comprises two or more triangles that are connected by vertices and edges;
(b) determining, in the computer, one or more design constraint sets based on one or more design constraints, wherein at least one of the one or more design constraints comprise:
a maximum slope constraint for a first triangle of the two or more triangles in the triangular surface mesh, wherein the maximum slope constraint comprises a maximum angle between a normal vector of the first triangle and a reference vector;

(c) projecting, in the computer, one or more heights of the vertices of the first triangle onto the one or more design constraint sets such that the normal vector satisfies all of the one or more design constraints, wherein the projecting comprises modifying the one or more heights by a minimum Euclidian distance, and wherein the modifying changes the triangular surface mesh into a converged triangular surface mesh;
(d) generating, in the computer, a design of the surface represented by the converged triangular surface mesh, wherein the generating is based on the projecting; and
(e) rendering the design of the surface in a computer-aided design (CAD) application, wherein the surface is constructed based on the design.

2. The computer-implemented method of claim 1 , wherein the one or more design constraints further comprise:
a surface oriented minimum slope constraint for the first triangle, wherein the surface oriented minimum slope constraint comprises a minimum angle between the normal vector of the first triangle and a directional vector.

3. The computer-implemented method of claim 1 , wherein:
the surface comprises a land surface; and
the method further comprises constructing the land surface based on the design.

4. The computer-implemented method of claim 3 , wherein:
the design comprises a computer-aided design (CAD) for the land surface.

5. The computer-implemented method of claim 1 , wherein the reference vector comprises a Z-vector representative of gravity.

6. The computer-implemented method of claim 1 , wherein:
the projecting is performed iteratively until all of the one or more design constraints are satisfied.

7. The computer-implemented method of claim 1 , wherein:
the projecting onto the design constraint set for the maximum slope constraint comprises moving the normal vector onto a cone defined by an origin of the reference vector on the triangular surface mesh and a unit circle around the reference vector that is defined by the maximum angle.

8. The computer-implemented method of claim 1 , wherein:
the projecting onto to the design constraint set for the maximum slope constraint comprises moving the normal vector onto a polygonal shaped pyramid defined by the reference vector on the triangular surface mesh and a regular polygon around the reference vector, wherein edges of the polygonal shaped pyramid are at the maximum angle with the reference vector.

9. A system for designing a surface, comprising:
(a) a computer having a memory and a processor;
(b) a computer aided design (CAD) application executed by the processor;
(c) a triangular surface mesh, obtained in the CAD application, wherein the triangular surface mesh is representative of an existing physical surface and comprises two or more triangles that are connected by vertices and edges;
(d) one or more design constraint sets, determined by the CAD application, based on one or more design constraints, wherein at least one of the one or more design constraints comprise:
a maximum slope constraint for a first triangle of the two or more triangles in the triangular surface mesh, wherein the maximum slope constraint comprises a maximum angle between a normal vector of the first triangle and a reference vector;

(e) the CAD application projecting, in the computer, one or more heights of the vertices of the first triangle onto the one or more design constraint sets such that the normal vector satisfies all of the one or more design constraints, wherein the projecting comprises modifying the one or more heights by a minimum Euclidian distance, and wherein the modifying changes the triangular surface mesh into a converged triangular surface mesh; and
(d) a design of the surface represented by the converged triangular surface mesh, wherein the design is generated and rendered in the CAD application based on the projecting, wherein the surface is constructed based on the design.

10. The system of claim 9 , wherein the one or more design constraints further comprise:
a surface oriented minimum slope constraint for the first triangle, wherein the surface oriented minimum slope constraint comprises a minimum angle between the normal vector of the first triangle and a directional vector.

11. The system of claim 9 , wherein:
the surface comprises a land surface; and
the land surface is constructed based on the design.

12. The system of claim 11 , wherein:
the design comprises a computer-aided design (CAD) for the land surface.

13. The system of claim 9 , wherein the reference vector comprises a Z-vector representative of gravity.

14. The system of claim 9 , wherein:
the application performs the projecting iteratively until all of the one or more design constraints are satisfied.

15. The system of claim 9 , wherein:
the application projects onto the design constraint set for the maximum slope constraint by moving the normal vector onto a cone defined by an origin of the reference vector on the triangular surface mesh and a unit circle around the reference vector that is defined by the maximum angle.

16. The system of claim 9 , wherein:
the application projects onto to the design constraint set for the maximum slope constraint by moving the normal vector onto a polygonal shaped pyramid defined by the reference vector on the triangular surface mesh and a regular polygon around the reference vector, wherein edges of the polygonal shaped pyramid are at the maximum angle with the reference vector.

Assignees

• Autodesk Inc

Inventors

• Koch Valentin R
• Phan Hung M

Classifications

• A01B79/005

  Precision agriculture · CPC title

• Y02A30/60

  Planning or developing urban green infrastructure · 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

• E01C1/002 Primary

  Design or lay-out of roads, e.g. street systems, cross-sections (E01C1/005, E01C1/007 take precedence; of footpaths, sidewalks, berms, hard shoulders or cycle tracks E01C15/00); Design for noise abatement, e.g. sunken road (reducing transmission of structure-born noise E01C3/06; arrangements for absorbing or reflecting air transmitted road traffic noise, e.g. barriers E01F8/00) · CPC title

• G06F2111/04

  Constraint-based CAD · CPC title