Вычисление локальной характеристики качества элементов тетраэдральной сетки как решение экстремальной задачи

Computing the local quality characteristic of tetrahedral mesh elements as a solution extreme task

The paper discusses the problem of calculating the quality characteristic of elements of a triangulation grid (in multidimensional space). We call quality the degree of difference between a mesh element in a sense critical. For example, the difference between a triangle and a degenerate triangle. To calculate this value, the following construction is used. Mesh element vertices are treated as a numbered set of - points point family. In the space of such∈ 𝒴𝒴𝒴sets, the metric proposed in early works is introduced. As a result, the problem boils down to calculating the value of dist(𝑋, ) - the distance between a set and a set defined by critical elements. In early works, the problem was solved through the empirical classification of families and excluding those that are not known to be closest to 𝑋. Namely, such that the offset some point in the∈ family is given by the ′ family, which is closer to 𝑋. At the same time, empirical classification led to a large amount of calculations. This work gives a standardized classification of the families of the set 𝒴, allowing you to accurately describe the set of 𝒴- ⊂ of such families for which The specified conversion is not possible. That is, 𝒴- is approveddist(𝑋, 𝒴) = dist(𝑋, 𝒴-) .𝒴In addition, a diagram is given for constructing families of the set - - analogues of the points of the assumed extremum in the extremum research problem of the function of numerical variables.