公开(公告)号：US20210165934A1

公开(公告)日：2021-06-03

申请号：US17107540

申请日：2020-11-30

Applicant: DASSAULT SYSTEMES

Inventor： Nicolas MONTANA ,  Andre LIEUTIER ,  Marc MONTEIL

IPC: G06F30/20 ,  G06T11/20 ,  G06T7/155

Abstract: A computer-implemented method for civil engineering is described that includes obtaining a watershed segmentation of a terrain. The watershed segmentation includes basins. The method further includes merging first basins of the watershed segmentation that each verify a smallness criterion, each with a second basin downstream to the first basin.

公开(公告)号：US20210165935A1

公开(公告)日：2021-06-03

申请号：US17107434

申请日：2020-11-30

Applicant: DASSAULT SYSTEMES

Inventor： Nicolas MONTANA ,  Andre LIEUTIER ,  Marc MONTEIL

IPC: G06F30/23 ,  G06F30/13 ,  G06T17/20 ,  G06T7/10

Abstract: A computer-implemented method for civil engineering including obtaining a mesh representing a terrain and a polyline on the mesh, the method further includes computing a contributor of the polyline. The computing of the contributor includes modifying the mesh by determining, based on the polyline, a trench below the polyline. The computing of the contributor further includes computing a watershed segmentation of the terrain based on the modified mesh. The computing of the contributor further includes, based on the computed watershed segmentation, identifying, on the modified mesh, a basin comprising the trench. The contributor corresponds to the identified basin.

公开(公告)号：US20210166398A1

公开(公告)日：2021-06-03

申请号：US17107032

申请日：2020-11-30

Applicant: DASSAULT SYSTEMES

Inventor： Nicolas MONTANA ,  Andre LIEUTIER ,  Marc MONTEIL

IPC: G06T7/155 ,  G06T7/187 ,  G06T17/20 ,  G06T17/05

Abstract: Computer-implemented method for civil engineering including obtaining a mesh representing a terrain and computing a watershed segmentation of the terrain based on the mesh, the computing of the watershed segmentation including identifying one or more saddle points on the mesh, for each identified saddle point, identifying paths each ascending from the saddle point according to a direction of a local maximal slope around the saddle point, and a path descending from the saddle point according to a direction of a steepest slope around the saddle point, the identified ascending paths dividing the mesh into connected components, and, for each identified saddle point, merging each connected component of which bottom point is the saddle point with a connected component including the identified path descending from the saddle point according to a direction of a steepest slope. The merging yields at least a part of a basin.