Patent Document ID: 9582912
Application ID: 13808801
Patent Status: 1

Claim One:
1. A device for aiding the production of a mesh, comprising one or more computers and a memory storing: first numerical data defining a surface to be processed, said first numerical data being organized according to a first data structure; a partitioner, capable of calculating three-dimensional work cells from given initial points, said work cells each being associated with a point in space, and represented by second numerical data organized according to a second data structure; a tiling tool, capable of actuating the partitioner with a first set of initial points, defined relative to the surface to be processed, to obtain a first set of work cells; an evaluator, calculating a cumulative quantity representing the sum of the moments of the points of the work cells relative to their respective associated points, said moments being determined according to at least one of a selected normative function, of order higher than or equal to two and according to an adaptation matrix representing an anisotropy field; an optimizer arranged to actuate iteratively the tiling tool and the evaluator with, on each occasion, a set of initial points drawn from the previous sets, according to a rule calculated so as to tend to minimize said cumulative quantity; wherein the partitioner calculates a set of Voronoi cells from the given initial points and calculates the work cells as a restriction of the set of Voronoi cells relative to the surface to be processed according to predefined rules; and wherein the tiling tool actuates the partitioner with a first set of initial points belonging to the surface to be processed, and wherein the work cells cultivated by the partitioner correspond to the intersection of the Voronoi cells on the surface to be processed.