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.

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.

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.

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.

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.

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.

Abstract: It is provided a computer-implemented method for designing a modeled volume. The method comprises providing a set of dexels that represents the modeled volume, each dexel comprising a set of at least one segment representing the intersection between a line and the modeled volume, wherein the set of dexels is partitioned into groups of neighboring dexels, and wherein a memory space depending on the maximum number of segments comprised in each of the dexels of the group is allocated to each group; providing a sculpting operation on the modeled volume; and updating the set of dexels in response to the sculpting operation. Such a method improves the design of a modeled volume represented by a set of dexels.

Abstract: It is provided a computer-implemented method for simulating the machining of a workpiece with a cutting tool having a cutting part and a non-cutting part. The method comprises providing a modeled volume representing the workpiece and a trajectory of the cutting tool; determining a colliding sweep of the cutting tool, wherein the colliding sweep represents the volume swept by the non-cutting front of the cutting tool when the cutting tool follows the trajectory; testing a collision with the workpiece according to the determining step. Such a method improves the simulation of the machining of a workpiece with a cutting tool.

Abstract: It is provided a computer-implemented method for designing a modeled volume. The method comprises providing a sculpting process on the modeled volume, initial lines, and an initial set of dexels that represents the modeled volume after going through the sculpting process and that is based on the initial lines; then providing new lines by refining the initial lines; and determining a new set of dexels that represents the modeled volume after going through the sculpting process and that is based on the new lines, wherein determining the new set of dexels comprises determining sets of at least one segment representing the intersection between each new line and the modeled volume before going through the sculpting process and then applying the sculpting process on the determined sets of at least one segment. The method improves designing a modeled volume represented by a set of dexels.

Abstract: It is provided a computer-implemented method for simulating the machining of a workpiece with a cutting tool having a cutting part and a non-cutting part. The method comprises providing a modeled volume representing the workpiece and a trajectory of the cutting tool; determining a colliding sweep of the cutting tool, wherein the colliding sweep represents the volume swept by the non-cutting front of the cutting tool when the cutting tool follows the trajectory; testing a collision with the workpiece according to the determining step. Such a method improves the simulation of the machining of a workpiece with a cutting tool.