Merging watershed segmentations basins in civil engineering

Patent metadata

Field	Value
Publication number	US-12354192-B2
Application number	US-202017107540-A
Country	US
Kind code	B2
Filing date	Nov 30, 2020
Priority date	Nov 28, 2019
Publication date	Jul 8, 2025
Grant date	Jul 8, 2025

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.

First claim

The invention claimed is:

1. A computer-implemented method for civil engineering, the method comprising:
obtaining a watershed segmentation of a terrain, the watershed segmentation including basins; and
given a predefined depth threshold, for each given basin of the watershed segmentation, if a depth of the given basin is smaller than the predefined depth threshold, merging the given basin with another basin which is downstream to the basin and which is adjacent to the given basin through a spillway of the given basin,
wherein the merging further comprises:
determining an oriented graph having nodes and arcs, each node representing a basin, and each arc representing a connection between a given basin that verifies a smallness criterion and another basin downstream to the given basin and adjacent to the given basin through a spillway of the given basin, the arc being oriented from a node representing the given basin to a node representing the another basin; and
merging the basins corresponding to nodes of a same connected component of the oriented graph, and

wherein the determining of the oriented graph further comprises exploring the basins according to a smallness order that rewards basin depth smallness, and for each explored given basin having a depth smaller than the predefined depth threshold, creating an arc between the node representing the given basin and the node representing a another basin downstream to the given basin and adjacent to the given basin through a spillway of the given basin, the arc being oriented from the node representing the given basin to the node representing the another basin.

2. The method of claim 1 , wherein the watershed segmentation includes, for each basin, data representing water trajectory within the basin, and the merging includes, for each given basin that is merged with another basin, computing data representing a water trajectory between the given basin and the another basin.

3. The method of claim 2 , wherein the computing of the data representing the water trajectory between the given basin and the another basin is based on first data representing water trajectory within the given basin and second data representing water trajectory within the another basin.

4. The method of claim 3 , wherein the first data include a path from an outlet of the given basin to a spillway of the another basin, and/or the second data include a path from a spillway of the given basin to an outlet of the another basin.

5. The method of claim 1 , wherein quantification of the smallness of the basin further includes one or more of a quantification of an area of the basin and/or a quantification of a volume of the basin.

6. The method of claim 1 , wherein the terrain is a construction terrain.

7. A non-transitory data storage medium having recorded thereon a computer program comprising instructions for performing a method for civil engineering that when executed by a computer causes the computer to implement the method comprising:
obtaining a watershed segmentation of a terrain, the watershed segmentation including basins; and
given a predefined depth threshold, for each given basin of the watershed segmentation, if a depth of the given basin is smaller than the predefined depth threshold, merging the given basin with another basin which is downstream to the basin and which is adjacent to the given basin through a spillway of the given basin,
wherein the merging further comprises:
determining an oriented graph having nodes and arcs, each node representing a basin, and each arc representing a connection between a given basin that verifies a smallness criterion and another basin downstream to the given basin and adjacent to the given basin through a spillway of the given basin, the arc being oriented from a node representing the given basin to a node representing the another basin; and
merging the basins corresponding to nodes of a same connected component of the oriented graph, and

wherein the determining of the oriented graph further comprises exploring the basins according to a smallness order that rewards basin depth smallness, and for each explored given basin having a depth smaller than the predefined depth threshold, creating an arc between the node representing the given basin and the node representing a another basin downstream to the given basin and adjacent to the given basin through a spillway of the given basin, the arc being oriented from the node representing the given basin to the node representing the another basin.

8. The non-transitory data storage medium of claim 7 , wherein the watershed segmentation includes, for each basin, data representing water trajectory within the basin, and the merging includes, for each given basin that is merged with another basin, computing data representing a water trajectory between the given basin and the another basin.

9. The non-transitory data storage medium of claim 8 , wherein the computing of the data representing the water trajectory between the given basin and the another basin is based on first data representing water trajectory within the given basin and second data representing water trajectory within the another basin.

10. The non-transitory data storage medium of claim 9 , wherein the first data include a path from an outlet of the given basin to a spillway of the another basin, and/or the second data include a path from a spillway of the given basin to an outlet of the another basin.

11. A computer comprising:
a memory; and
a processor coupled to the memory, the memory having recorded thereon a computer program that when executed by the processor causes the processor to be configured to:
obtain a watershed segmentation of a terrain, the watershed segmentation including basins, and
given a predefined depth threshold, for each given basin of the watershed segmentation, if a depth of the given basin is smaller than the predefined depth threshold, merge the given basin with another basin which is downstream to the basin and which is adjacent to the given basin through a spillway of the given basin,
wherein the processor is further configured to merge by being configured to:
determine an oriented graph having nodes and arcs, each node representing a basin, and each arc representing a connection between a given basin that verifies a smallness criterion and another basin downstream to the given basin and adjacent to the given basin through a spillway of the given basin, the arc being oriented from a node representing the given basin to a node representing the another basin, and
merge the basins corresponding to nodes of a same connected component of the oriented graph, and
wherein the processor is further configured to determine the oriented graph by being further configured to explore the basins according to a smallness order that rewards basin depth smallness, and for each explored given basin having a depth smaller than the predefined depth threshold, create an arc between the node representing the given basin and the node representing a another basin downstream to the given basin and adjacent to the given basin through a spillway of the given basin, the arc being oriented from the node representing the given basin to the node representing the another basin.

12. The computer of claim 11 , wherein the watershed segmentation includes, for each basin, data representing water trajectory within the basin, and the processor is further configured to merge, for each given basin that is merged with another basin, by being further configured to compute data representing a water trajectory between the given basin and the another basin.

13. The computer of claim 12 , wherein the p

Assignees

• Dassault Systemes

Inventors

• Montana Nicolas
• Lieutier Andre
• Monteil Marc

Classifications

• G06T11/26 Primary

  Drawing of charts or graphs · CPC title

• G06T7/187

  involving region growing; involving region merging; involving connected component labelling · CPC title

• G06T7/11 Primary

  Region-based segmentation · CPC title

• G06T7/10

  Segmentation; Edge detection (motion-based segmentation G06T7/215) · CPC title

• G06T17/05 Primary

  Geographic models · CPC title