RUS  ENG
Full version
JOURNALS // Mathematical Physics and Computer Simulation // Archive

Mathematical Physics and Computer Simulation, 2018 Volume 21, Issue 3, Pages 31–38 (Mi vvgum235)

Modeling, informatics and management

Construction of a triangular gridfor regions bounded by closed simple curves

A. A. Klyachin

Volgograd State University

Abstract: At present, the triangulation method is widely used in many computational problems, for example, using the finite element method (FEM). The use of triangular grids in the solution of various boundary value problems is also due to the fact that derivatives of any order can be easily approximated on them with sufficient accuracy. In this case, the calculation process, as a rule, can be unified and organized so that the dependence on the grid is minimal [5]. Therefore, the claimed task is to develop algorithms for triangulation of areas that do not require much time for implementation and do not spend a large amount of computer resources. In the work [6] we have presented one such algorithm, based on the process of grinding triangulation triangles. In this paper we describe another approach to constructing a triangular grid for arbitrary planar domains and give an estimate of the minimum sine of the angle of triangles under certain geometric conditions.

Keywords: triangulation, triangle, the minimum angle of triangulation, splitting area, Lipschitz condition.

UDC: 517.951, 519.632
BBK: 22.161, 22.19

DOI: 10.15688/mpcm.jvolsu.2018.3.3



© Steklov Math. Inst. of RAS, 2024