DESIGNING A MODELED VOLUME REPRESENTED BY DEXELS

It is provided a computer-implemented method for designing a modeled volume. The method comprises providing a set of dexels (S10) 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 (S20) on the modeled volume; and updating (S30) 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.

SIMULATION OF THE MACHINING OF A WORKPIECE

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 (S10) a modeled volume representing the workpiece and a trajectory of the cutting tool; determining (S20) 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 (S30) a collision with the workpiece according to the determining (S20) step.s Such a method improves the simulation of the machining of a workpiece with a cutting tool.

PROCESS OF FORMAL AMENDMENT FOR SYSTEM OF A CONCEPTION ASSISTEE BY COMPUTER

Le procédé permet de générer un modèle surfacique par déformation d'une zone d'une " surface " d'origine en respectant une continuité d'ordre prédéterminé le long de la frontière de la zone. la déformation tend à respecter une contrainte donnée à l'intérieur du modèle. On définit la frontière d'origine, les contraintes de continuité le long de la frontière, une loi de direction de déformation pour l'ensemble de la zone et des contraintes internes à la zone à l'état déformé et on définit le modèle comme le résultat de l'application, à la zone d'origine, d'une déformation définie comme la déformation élastique d'une plaque plane mince infinie généralisée en équilibre soumise à l'ensemble des contraintes imposées internes et à la frontière.

DESIGNING A MODELED VOLUME REPRESENTED BY DEXELS

It is provided a computer-implemented method for designing a modeled volume. The method comprises providing (S10) 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 (S20) new lines by refining the initial lines; and determining (S30) 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 (S31) 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 (S32) 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.

POLYLINE CONTRIBUTOR IN CIVIL ENGINEERING

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. 1. A computer-implemented method for civil engineering , the method comprising:obtaining mesh representing a terrain and a polyline on the mesh; and 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., 'computing a contributor of the polyline, the computing of the contributor including2. The method of claim 1 , wherein each point of the polyline corresponds to a point of the trench claim 1 , 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 ...

DESIGNING A MODELED VOLUME REPRESENTED BY DEXELS

It is provided a computer-implemented method for designing a modeled volume. The method comprises providing (S10) 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 (S20) new lines by refining the initial lines; and determining (S30) 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 (S31) 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 (S32) 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.

PROCESS OF FORMAL AMENDMENT FOR SYSTEM OF A CONCEPTION ASSISTEE PARORDINATEUR

SIMULATION OF THE MACHINING OF A WORKPIECE

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 (S10) a modeled volume representing the workpiece and a trajectory of the cutting tool; determining (S20) 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 (S30) a collision with the workpiece according to the determining (S20) step.s Such a method improves the simulation of the machining of a workpiece with a cutting tool.

Computer of a resulting closed triangulated polyhedral surface from a first and a second modeled object

The invention is directed to a computer-implemented process, in a computer-aided geometric design system, for computing a resulting closed triangulated polyhedral surface from a first and a second modeled object. The first modeled object is modeled by a first closed triangulated polyhedral surface and the second modeled object is modeled by a second closed triangulated polyhedral surface.

Method for modifying a display of a shape

For modifying a zone of a surface having an original shape, outer constraints are defined at boundaries of the zone as continuities Gk along at least part thereof. Inner constraints Gn are defined as points or curves to be crossed by the zone when modified. An amount of deformation is defined in each point of the zone as a result of a resilient deformation of a generalized infinite thin planar plate in equilibrium, respecting the outer and inner constraints. The modified zone is generated as a surface resulting from a result of an application of the resilient deformation to the original shape in the zone and connected to the unmodified portion of the surface.

COMPUTING OF A RESULTING CLOSED TRIANGULATED POLYHEDRAL SURFACE FROM A FIRST AND A SECOND MODELED OBJECTS

The invention is directed to a computer-implemented process, in a computer--aided geometric design system, for computing a resulting closed triangulated polyhedral surface from a first and a second modeled objects. The first modeled object is modeled by a first closed triangulated polyhedral surface and the second modeled object is modeled by a second closed triangulated polyhedral surface. The process according to the invention comprises: - computing intersections (S30) between triangles of the first modeled object and triangles of the second modeled object; - splitting triangles (S40) of the first and second modeled objects into polygonal facets adjacent to said intersections; - computing for each triangle and each polygonal facet two couples of winding numbers p and q (S60), wherein the first winding number of each couple of winding numbers is computed from the first closed triangulated polyhedral surface and the second winding number of each couple of winding numbers is computed from the second closed triangulated polyhedral surface; - computing a coefficient k for each triangle and each polygonal facet (S70), the coefficient being computed with a function .phi. having as inputs the two couples of winding numbers p and q of each triangle and each polygonal facet; - selecting triangles and polygonal facets (S80) according to the computed coefficients; - triangulating (S90) said selected polygonal facets; and - obtaining the resulting closed triangulated polyhedral surface (S100) with the selected triangles and the triangulated selected polygonal facets.

DESIGNING A MODELED VOLUME REPRESENTED BY DEXELS

It is provided a computer-implemented method for designing a modeled volume. The method comprises providing a set of dexels (S10) 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 (S20) on the modeled volume; and updating (S30) 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.

Simulation of the machining of a workpiece

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.

3D RECONSTRUCTION OF A STRUCTURE OF A REAL SCENE

A computer-implemented method for 3D reconstruction of a structure of a real scene including obtaining a 3D point cloud representing the structure. The method further includes determining a closed triangulated surface representing a skin of the structure. The determining explores candidate closed triangulated surfaces each meshing at least a respective part of the 3D point cloud. The determining penalizes a high rank of the candidate closed triangulated surfaces according to a lexicographic order. The lexicographic order is based on a triangle order and orders a first candidate closed triangulated surface having first triangles which are ordered according to a decreasing rank of the triangle order, relative to a second candidate closed triangulated surface having second triangles which are ordered according to a decreasing rank of the triangle order. The triangle order penalizes a triangle size. This constitutes an improved method for 3D reconstruction of a structure of a real scene.

MERGING WATERSHED SEGMENTATIONS BASINS IN CIVIL ENGINEERING

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.

Verfahren zur Formmodifikation für ein CAD-System

Designing a modeled volume represented by dexels

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.

TRIANGULAR POLYHEDRON CLOSED SURFACE CALCULATION FROM A FIRST MODELING OBJECT AND A SECOND MODELING OBJECT

PURPOSE: A triangular polyhedron closed surface calculation from a first modeling object and a second modeling object is provided to obtain result triangular polyhedron closed surface by calculating the boundary of an object modeled by a Boolean operator. CONSTITUTION: The triangles of a first modeled object and the triangles of a second modeled object are calculated(S30). The triangles of the first and second modeled object are allocated to polygonal facets(S40). The triangles and the polygonal facets are selected according to a coefficient(S80). The selected polygonal facets are changed to the triangles(S90). COPYRIGHT KIPO 2012 ...

Designing a modeled volume represented by dexels

It is provided a computer-implemented method for designing a modeled volume. The method comprises providing a set of dexels (S10) 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 (S20) on the modeled volume; and updating (S30) 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.

Querying a database based on a parametric view function

A computer-implemented method queries a database that comprises modeled objects. Each modeled object represents a physical attribute of a respective real object. The database comprises for each modeled object, a respective simplicial complex. The method comprises providing a query that includes a signature criterion, and returning, as results of the query, respective modeled objects of the database. The respective modeled object is returned based on an extent to which the respective modeled object has a respective simplicial complex that respects the signature criterion. Such method system improves the field of searching modeled objects in a database.

Computer-Implemented Method of Computing, In A Computer Aided Design System, Of A Boundary Of A Modeled Object

The invention relates to a computer-implemented method of computing, in a computer aided design system, of a boundary of a modeled object, the method comprising: accessing data defining a modeled object as a simplicial m-complex; projecting the simplicial m-complex in n, mn; computing a polyhedral boundary of said modeled object as a polyhedral n1-cycle in the projection of the simplicial complex, the polyhedral n1-cycle substantially bordering the projection of the simplicial complex. The present invention is further directed to a computer program product and a computerized system comprising means for taking steps of the method of the invention.

Designing a modeled volume represented by dexels

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.

Learning an autoencoder

A computer-implemented method for learning an autoencoder notably is provided. The method comprises providing a dataset of images. Each image includes a respective object representation. The method also comprises learning the autoencoder based on the dataset. The learning includes minimization of a reconstruction loss. The reconstruction loss includes a term that penalizes a distance for each respective image. The penalized distance is between the result of applying the autoencoder to the respective image and the set of results of applying at least part of a group of transformations to the object representation of the respective image. Such a method provides an improved solution to learn an autoencoder.

LEARNING AN AUTOENCODER

A computer-implemented method for learning an autoencoder notably is provided. The method includes obtaining a dataset of images. Each image includes a respective object representation. The method also includes learning the autoencoder based on the dataset. The learning includes minimization of a reconstruction loss. The reconstruction loss includes a term that penalizes a distance for each respective image. The penalized distance is between the result of applying the autoencoder to the respective image and the set of results of applying at least part of a group of transformations to the object representation of the respective image. Such a method provides an improved solution to learn an autoencoder. 2. The method of claim 1 , wherein the encoding component is configured be applied in parallel to each result of the transformation component.3. The method of claim 2 , wherein the aggregation component is configured to be applied to the results (z) of the encoding component.4. The method of claim 1 , wherein the decoding component is configured to be applied to the result (z) of the aggregation component.5. The method of claim 1 , wherein the encoding component and/or the decoding component includes a convolutional neural network.7. The method of claim 1 , wherein the images are surface occupancy 3D models claim 1 , the group of transformations including translations.8. The method of claim 1 , each image of the dataset having a non-oriented frame claim 1 , each object representation being aligned in the non-oriented frame claim 1 , the group of transformations including all rotations from one alignment in the non-oriented frame to another alignment in the non-oriented frame.9. A non-transitory computer readable medium having stored thereon a data structure comprising an encoder claim 1 , a decoder claim 1 , and/or the whole of an autoencoder learnable according to the method of and/or a computer program including instructions for performing the method of .11. The ...

WATERSHED SEGMENTATION IN CIVIL ENGINEERING

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. 1. A computer-implemented method for civil engineering , the method comprising:obtaining a mesh representing a terrain; and identifying one or more saddle points on the mesh,', 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,, 'for each identified saddle point, identifying, '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 around the saddle point, the merging yielding at least a part of a basin., 'computing a watershed segmentation of the terrain based on the mesh, the computing of the watershed segmentation including2. The method of claim 1 , wherein the identifying of the paths ascending from the ...

LEARNING AN AUTOENCODER

A computer-implemented method for learning an autoencoder notably is provided. The method comprises providing a dataset of images. Each image includes a respective object representation. The method also comprises learning the autoencoder based on the dataset. The learning includes minimization of a reconstruction loss. The reconstruction loss includes a term that penalizes a distance for each respective image. The penalized distance is between the result of applying the autoencoder to the respective image and the set of results of applying at least part of a group of transformations to the object representation of the respective image. Such a method provides an improved solution to learn an autoencoder. 1. A computer-implemented method for learning an autoencoder , the method comprising:obtaining a dataset of images, each image including a respective object representation; andlearning the autoencoder based on the dataset, the learning including minimization of a reconstruction loss, the reconstruction loss including a term that penalizes for each respective image a distance between the result of applying the autoencoder to the respective image and the set of results of applying at least part of a group of transformations to the object representation of the respective image.2. The method of claim 1 , wherein the autoencoder is invariant with respect to at least part of the group of transformations.3. The method of claim 2 , wherein the autoencoder includes a transformation component configured to apply each one of the at least part of the group of transformations to the object representation of an input image claim 2 , an aggregation component configured to be applied to results stemming from the transformation component claim 2 , an encoding component and a decoding component.4. The method of claim 3 , wherein the encoding component is configured be applied in parallel to each result of the transformation component.5. The method of claim 4 , wherein the aggregation ...

Computing of a resulting closed triangulated polyhedral surface from a first and a second modeled objects

The invention is directed to a computer-implemented process, in a computer-aided geometric design system, for computing a resulting closed triangulated polyhedral surface from a first and a second modeled objects. The first modeled object is modeled by a first closed triangulated polyhedral surface and the second modeled object is modeled by a second closed triangulated polyhedral surface. The process according to the invention comprises: computing intersections between triangles of the first modeled object and triangles of the second modeled object; splitting triangles of the first and second modeled objects into polygonal facets adjacent to said intersections; computing for each triangle and each polygonal facet two couples of winding numbers p and q, wherein the first winding number of each couple of winding numbers is computed from the first closed triangulated polyhedral surface and the second winding number of each couple of winding numbers is computed from the second closed triangulated ...

Computer-implemented method of computing, in a computer aided design system, of a boundary of a modeled object

The present invention relates to a computer-implemented method of computing. In one embodiment, computing a boundary of a modelled object in a computer aided design system, the method may include accessing data defining a modeled object as a simplicial m-complex. The method may further include projecting the simplicial m -complex in n, mn. The method also may include computing a polyhedral boundary of the modeled object as a polyhedral n1-cycle in the projection of the simplicial complex. The polyhedral n1-cycle may substantially border the projection of the simplicial complex. The present invention is further directed to a computer program product and a computerized system for performing the method of the invention.

COMPUTING OF A RESULTING CLOSED TRIANGULATED POLYHEDRAL SURFACE FROM A FIRST AND A SECOND MODELED OBJECTS

The invention is directed to a computer-implemented process, in a computer-aided geometric design system, for computing a resulting closed triangulated polyhedral surface from a first and a second modeled objects. The first modeled object is modeled by a first closed triangulated polyhedral surface and the second modeled object is modeled by a second closed triangulated polyhedral surface. The process according to the invention comprises: computing intersections between triangles of the first modeled object and triangles of the second modeled object; splitting triangles of the first and second modeled objects into polygonal facets adjacent to said intersections; computing for each triangle and each polygonal facet two couples of winding numbers p and q, wherein the first winding number of each couple of winding numbers is computed from the first closed triangulated polyhedral surface and the second winding number of each couple of winding numbers is computed from the second closed triangulated ...

Computer-implemented method of computing, in a computer aided design system, of a boundary of a modeled object

The invention relates to a computer-implemented method of computing, in a computer aided design system, of a boundary of a modeled object, the method comprising: - accessing data (S50) defining a modeled object as a simplicial m - complex; - projecting (S55) the simplicial m - complex in, m n; - computing (S60 - S70) a polyhedral boundary of said modeled object as a polyhedral n -1-cycle in the projection of the simplicial complex, the polyhedral n -1-cycle substantially bordering the projection of the simplicial complex. The present invention is further directed to a computer program product and a computerized system comprising means for taking steps of the method of the invention.

3D reconstruction of a structure of a real scene

A computer-implemented method for 3D reconstruction of a structure of a real scene including obtaining a 3D point cloud representing the structure. The method further includes determining a closed triangulated surface representing a skin of the structure. The determining explores candidate closed triangulated surfaces each meshing at least a respective part of the 3D point cloud. The determining penalizes a high rank of the candidate closed triangulated surfaces according to a lexicographic order. The lexicographic order is based on a triangle order and orders a first candidate closed triangulated surface having first triangles which are ordered according to a decreasing rank of the triangle order, relative to a second candidate closed triangulated surface having second triangles which are ordered according to a decreasing rank of the triangle order. The triangle order penalizes a triangle size. This constitutes an improved method for 3D reconstruction of a structure of a real scene.

Designing a Modeled Volume Represented by Dexels

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. 1. A computer-implemented method for designing a modeled volume , wherein 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, each dexel of the initial set comprising a set of at least one segment representing the intersection between each initial line and the modeled volume; thenproviding new lines by refining the initial lines; anddetermining 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.2. The method of claim 1 , wherein refining the initial lines comprises any or a combination of:increasing the density of the initial lines; ...

Designing a Modeled Volume Represented by Dexels

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. 1. A computer-implemented method for designing a modeled volume , wherein 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; andupdating the set of dexels in response to the sculpting operation.2. The method of claim 1 , wherein updating the set of dexels comprises determining groups of neighboring dexels that are impacted by the sculpting operation and updating each of the determined groups.3. The method of claim 2 , wherein updating each of the determined groups comprises claim 2 , for a respective group claim 2 , updating the dexels of the respective group by parallel processing.4. The method of claim 2 , wherein updating the dexels of the respective group claim 2 , comprises claim 2 , for a respective dexel of the respective group claim 2 , evaluating the impact of the sculpting operation on the respective dexel claim 2 , and claim 2 , ...

Simulation Of The Machining Of A Workpiece

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. 1. A computer-implemented method for simulating the machining of a workpiece with a cutting tool having a cutting part and a non-cutting part , wherein 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.2. The method of claim 1 , wherein the method comprises determining a protective front of the cutting tool claim 1 , and wherein determining the colliding sweep comprises determining the volume swept by the non-cutting part and the volume swept by the protective front.3. The method of claim 2 , wherein the workpiece is represented by a set of dexels claim 2 , each dexel comprising a set of at least one segment representing the intersection between a line and the workpiece claim 2 , and wherein testing the collision comprises claim 2 , for a respective dexel:determining the segments of the respective dexel that intersect the volume swept by the protective front,updating the respective dexel accordingly, andevaluating if the segments of the respective dexel as updated intersect the volume swept by the non-cutting part.4. The ...

3D RECONSTRUCTION OF A STRUCTURE OF A REAL SCENE WITH AN OPEN SURFACE

A 3D reconstruction method including obtaining a first open triangulated surface consisting of triangles of a tetrahedral meshing of a point cloud and determining a second open triangulated surface. The determining explores candidate open triangulated surfaces each being a set of triangles of the meshing and penalizes a high rank of the candidates according to a lexicographic order based on a triangle order and ordering a candidate having triangles decreasingly ordered according to a triangle order penalizing triangle size, relative to another candidate having triangles decreasingly ordered according to the triangle order. The second surface violates consistency of a labelling of the meshing with two labels. A triangle respects labelling consistency when it belongs to the first surface and separates two tetrahedrons having different labels, or when it does not belong to the first surface and separates two tetrahedrons having a same label.

Querying A Database Based On A Parametric View Function

A computer-implemented method queries a database that comprises modeled objects. Each modeled object represents a physical attribute of a respective real object. The database comprises for each modeled object, a respective simplicial complex. The method comprises providing a query that includes a signature criterion, and returning, as results of the query, respective modeled objects of the database. The respective modeled object is returned based on an extent to which the respective modeled object has a respective simplicial complex that respects the signature criterion. Such method system improves the field of searching modeled objects in a database.

Designing a modeled volume represented by dexels

It is provided a computer-implemented method for designing a modeled volume. The method comprises providing (S10) 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 (S20) new lines by refining the initial lines; and determining (S30) 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 (S31) 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 (S32) 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.

Watershed segmentation in civil engineering

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.

Simulation of the machining of a workpiece

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 (S10) a modeled volume representing the workpiece and a trajectory of the cutting tool; determining (S20) 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 (S30) a collision with the workpiece according to the determining (S20) step.s Such a method improves the simulation of the machining of a workpiece with a cutting tool.

Computer-implemented method of computing, in a computer aided design system, of a boundary of a modeled object.

The invention relates to a computer-implemented method of computing, in a computer aided design system, of a boundary of a modeled object, the method comprising: - accessing data (S50) defining a modeled object as a simplicial m - complex; - projecting (S55) the simplicial m - complex in , m ≥ n; - computing (S60 - S70) a polyhedral boundary of said modeled object as a polyhedral n -1-cycle in the projection of the simplicial complex, the polyhedral n -1-cycle substantially bordering the projection of the simplicial complex. The present invention is further directed to a computer program product and a computerized system comprising means for taking steps of the method of the invention.

Designing a modeled volume represented by dexels

3d reconstruction of a structure of a real scene

土木工学における分水界セグメント化流域のマージ

【課題】土木工学のためのコンピュータ実施方法に関して、精度及び／又はロバスト性及び／又は効率及び／又は速度の欠如に悩まされ、及び／又は満足な結果を提供しない【解決手段】方法は、地形の分水界セグメント化を提供することを含む。分水界セグメント化は、分水界を含む。方法はさらに、各々が小ささの基準を検証する分水界セグメント化の第１の流域を、第１の流域の下流の第２の流域とマージすることを含む。流域セグメント化は、流域毎に、流域内の水の軌跡を表すデータを含む。【選択図】図２２

3D reconstruction of a structure of a real scene with an open surface

A 3D reconstruction method including obtaining a first open triangulated surface consisting of triangles of a tetrahedral meshing of a point cloud and determining a second open triangulated surface. The determining explores candidate open triangulated surfaces each being a set of triangles of the meshing and penalizes a high rank of the candidates according to a lexicographic order based on a triangle order and ordering a candidate having triangles decreasingly ordered according to a triangle order penalizing triangle size, relative to another candidate having triangles decreasingly ordered according to the triangle order. The second surface violates consistency of a labelling of the meshing with two labels. A triangle respects labelling consistency when it belongs to the first surface and separates two tetrahedrons having different labels, or when it does not belong to the first surface and separates two tetrahedrons having a same label.

実際のシーンの構造の３ｄ再構成

【課題】実際のシーンの構造の３Ｄ再構成のためのコンピュータ実施方法を提供する。【解決手段】方法は、構造を表す３Ｄ点群を提供することと、構造のスキンを表す閉三角形分割表面を決定することと、をを含む。決定することは、各々が３Ｄ点群の少なくとも対応する部分をかみ合う閉三角形分割表面の候補を探査することであって、この決定は、辞書式順序に従って、閉三角形分割表面の候補の上位ランクにペナルティを与える。辞書式順序は、三角形順序に基づく。辞書式順序は、三角形順序の減少するランクに従って順序付けられた第１の三角形を有する第１の閉三角形分割表面の候補を、三角形順序の減少するランクに従って順序付けられた第２の三角形を有する第２の閉三角形分割表面の候補に対して順序付ける。三角形順序は、三角形のサイズにペナルティを与える。【選択図】図１

3d reconstruction of a structure of a real scene

土木工学におけるポリラインコントリビュータ

【課題】土木工学のための改善されたコンピュータ実施方法を提供する。【解決手段】コントリビュータ計算方法は、地形を表すメッシュと、メッシュ上のポリラインとを提供することと、ポリラインのコントリビュータを計算することと、を含む。コントリビュータの計算は、ポリラインに基づいて、ポリラインの下のトレンチを決定することによってメッシュを修正することと、修正されたメッシュに基づいて地勢の分水界セグメント化を計算することと、計算された分水界セグメント化に基づいて、修正されたメッシュ上で、トレンチを含む分水界を識別することと、を含む。コントリビュータは、識別された分水界に対応する。【選択図】図３５

Appareil à photopraphier à fonctionnement automatique

Civil engineering