Polyline contributor in civil engineering

Patent metadata

Field	Value
Publication number	US-11675939-B2
Application number	US-202017107434-A
Country	US
Kind code	B2
Filing date	Nov 30, 2020
Priority date	Nov 28, 2019
Publication date	Jun 13, 2023
Grant date	Jun 13, 2023

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.

First claim

The invention claimed is:

1. A computer-implemented method for civil engineering, the method comprising:
obtaining a mesh representing a terrain and a polyline on the mesh; and
computing a contributor of the polyline, the contributor being a set of mesh points that represents points of the terrain from which water necessarily flows toward a terrain point represented by a point of the polyline, the computing of the contributor including:
modifying the mesh by determining, based on the polyline, a trench below the polyline,
computing a watershed segmentation of the terrain based on the modified mesh, and
based on the computed watershed segmentation, identifying, on the modified mesh, a basin including the trench, the contributor corresponding to the identified basin.

2. The method of claim 1 , wherein each point of the polyline corresponds to a point of the trench, and each point of the trench has an altitude lower than the corresponding point on the polyline.

3. The method of claim 2 , wherein only one of the points of the trench is an altitude local minimum.

4. The method of claim 3 , wherein the identified basin has an outlet which is the altitude local minimum.

5. The method of claim 1 , wherein the computing of the contributor further comprises:
modifying the basin by transforming back the trench into the polyline, the modified basin being the contributor.

6. The method of claim 1 , wherein the computing of the watershed segmentation further comprises:
computing an initial watershed segmentation of the terrain based on the modified mesh; and
performing a regularization of the computed initial watershed segmentation.

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

8. The method of claim 1 , wherein the polyline represents a construction on the terrain.

9. The method of claim 8 , wherein the polyline represents a road, a railroad, a channel, a building or a mine.

10. A device comprising
a processor; and
a non-transitory data storage medium having recorded thereon a computer program comprising instructions that when executed by a processor causes the processor to be configured to:
obtain a mesh representing a terrain and a polyline on the mesh, and
compute a contributor of the polyline, the contributor being a set of mesh points that represents points of the terrain from which water necessarily flows toward a terrain point represented by a point of the polyline, by being configured to:
modify the mesh by determining, based on the polyline, a trench below the polyline,
compute a watershed segmentation of the terrain based on the modified mesh, and
based on the computed watershed segmentation, identify, on the modified mesh, a basin including the trench, the contributor corresponding to the identified basin.

11. The device of claim 10 , wherein each point of the polyline corresponds to a point of the trench, and each point of the trench has an altitude lower than the corresponding point on the polyline.

12. The device of claim 11 , wherein only one of the points of the trench is an altitude local minimum.

13. The device of claim 12 , wherein the identified basin has an outlet which is the altitude local minimum.

14. The device of claim 10 , wherein the processor is further configured to compute of the contributor by being further configured to:
modify the basin by transforming back the trench into the polyline, the modified basin being the contributor.

15. The device of claim 10 , wherein the processor is further configured to compute the watershed segmentation by being further configured to:
compute an initial watershed segmentation of the terrain based on the modified mesh, and
perform a regularization of the computed initial watershed segmentation.

16. A non-transitory data storage medium having recorded thereon a computer program that when executed by a computer causes the computer to implement a method for civil engineering, the method comprising:
obtaining mesh representing a terrain and a polyline on the mesh; and
computing a contributor of the polyline, the contributor being a set of mesh points that represents points of the terrain from which water necessarily flows toward a terrain point represented by a point of the polyline, the computing of the contributor including:
modifying the mesh by determining, based on the polyline, a trench below the polyline,
computing a watershed segmentation of the terrain based on the modified mesh, and
based on the computed watershed segmentation, identifying, on the modified mesh, a basin comprising the trench, the contributor corresponding to the identified basin.

Assignees

• Dassault Systemes

Inventors

• Montana Nicolas
• Lieutier Andre
• Monteil Marc

Classifications

• G06F30/13

  Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads · CPC title

• G06F30/23 Primary

  using finite element methods [FEM] or finite difference methods [FDM] · CPC title

• G06T17/10 Primary

  Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes · CPC title

• G06T7/11 Primary

  Region-based segmentation · CPC title

• G06T7/155

  involving morphological operators · CPC title