US 12,277,650 B2
Determining drainage constraints and geometries in a triangular mesh
Valentin R. Koch, St-Legier (CH); and Weiwei Hu, Shanghai (CN)
Assigned to AUTODESK, INC., San Francisco, CA (US)
Filed by Autodesk, Inc., San Francisco, CA (US)
Filed on May 22, 2024, as Appl. No. 18/671,780.
Application 18/671,780 is a continuation of application No. 17/682,891, filed on Feb. 28, 2022, granted, now 12,008,715.
Prior Publication US 2024/0312139 A1, Sep. 19, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 17/20 (2006.01); G06F 30/13 (2020.01); G06T 17/05 (2011.01); G06T 19/20 (2011.01); G06F 111/04 (2020.01)
CPC G06T 17/20 (2013.01) [G06F 30/13 (2020.01); G06T 17/05 (2013.01); G06T 19/20 (2013.01); G06F 2111/04 (2020.01); G06T 2219/2021 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for designing a terrain surface, comprising:
(a) obtaining, in a computer, a triangular surface mesh representative of an existing surface, wherein the triangular surface mesh comprises two or more triangles that are connected by vertices and edges;
(b) specifying a drain intention for the terrain surface through one or more geometries, wherein:
(i) each of the one or more geometries comprises a point or a line; and
(ii) the drain intention defines a drainage flow that influences a shape of the terrain surface;
(c) modifying the triangular surface mesh based on the drain intention resulting in a modified triangular surface mesh, wherein:
(i) the modifying is based on the one or more geometries; and
(ii) the modifying prevents a drain conflict between the two or more triangles;
(d) autonomously determining a drain direction of each of the two or more triangles in the modified triangular surface mesh based on the drain intention, wherein the autonomously determining generates a drain pattern that is used to shape the terrain surface.