Japan Journal of Industrial and Applied Mathematics

Modeling of Quality Parameter Values for Improving Meshes

O. Egorova, M. Savchenko, I. Hagiwara, and V. Savchenko

Full-text: Open access


A novel quasi-statistical approach to improve the quality of triangular meshes is presented. The present method is based on modeling of an event of the mesh improvement. This event is modeled via modeling of a discrete random variable. The random variable is modeled in a tangent plane of each local domain of the mesh. One domain collects several elements with a common point. Values of random variable are calculated by modeling formula according to the initial sampling data of the projected elements with respect to all neighbors of the domain. Geometrical equivalent called potential form is constructed for each element of the domain with a mesh quality parameter value equal to the modeled numerical value. Such potential forms create potential centers of the domain. Averaging the coordinates of potential centers of the domain gives a new central point position. After geometrical realization over the entire mesh, the shapes of triangular elements are changed according to the normal distribution. It is shown experimentally that the mean of the final mesh is better than the initial one in most cases, so the event of the mesh improvement is likely occurred. Moreover, projection onto a local tangent plane included in the algorithm allows preservation of the model volume enclosed by the surface mesh. The implementation results are presented to demonstrate the functionality of the method. Our approach can provide a flexible tool for the development of mesh improvement algorithms, creating better-input parameters for the triangular meshes and other kinds of meshes intended to be applied in finite element analysis or computer graphics.

Article information

Japan J. Indust. Appl. Math., Volume 24, Number 2 (2007), 181-195.

First available in Project Euclid: 17 December 2007

Permanent link to this document

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

random variable modeling randomness triangulation mesh quality parameter mesh improvement


Egorova, O.; Savchenko, M.; Hagiwara, I.; Savchenko, V. Modeling of Quality Parameter Values for Improving Meshes. Japan J. Indust. Appl. Math. 24 (2007), no. 2, 181--195. https://projecteuclid.org/euclid.jjiam/1197908779

Export citation