Invention Grant
- Patent Title: Watershed segmentation in civil engineering
-
Application No.: US17107032Application Date: 2020-11-30
-
Publication No.: US11443435B2Publication Date: 2022-09-13
- Inventor: Nicolas Montana , Andre Lieutier , Marc Monteil
- Applicant: DASSAULT SYSTEMES
- Applicant Address: FR Velizy Villacoublay
- Assignee: DASSAULT SYSTEMES
- Current Assignee: DASSAULT SYSTEMES
- Current Assignee Address: FR Velizy Villacoublay
- Agency: Oblon, McClelland, Maier & Neustadt, L.L.P.
- Priority: EP19306531 20191128
- Main IPC: G06T17/05
- IPC: G06T17/05 ; G06T7/155 ; G06T7/187 ; G06T17/20

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.
Public/Granted literature
- US20210166398A1 WATERSHED SEGMENTATION IN CIVIL ENGINEERING Public/Granted day:2021-06-03
Information query