Device for aiding the production of a mesh of a geometric domain

摘要

Device for aiding the production of a mesh, includes storing first numerical data defining a surface to be processed, a partitioner calculating three-dimensional work cells given initial points, each work cell associated with a point in space, a tiling tool actuating the partitioner with a first set of initial points, defined with respect to the surface, so as 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 with respect to their associated points, and an optimizer iteratively actuating the tiling tool and the evaluator with a set of initial points drawn from the previous sets, according to a rule calculated to minimize said cumulative quantity. The moments are determined by a chosen nonnative function, of order higher than or equal to two and/or according to an adaptation matrix representing an anisotropy field.

主权项

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.