TRIANGULATION BY THE ADVANCED FRONT METHOD WITH SOME ADDITIONS

Abstract

The article describes an algorithm for constructing unstructured triangulation mesh using the advanced front method. The method of correcting errors of intersection of edges, which usually occurs while constructing triangular mesh, is presented. The errors and their correction are demonstrated in the form of diagrams. Also, in order to compare the parameters at certain nodes before and after changing the boundary of the elastic domain, the article considers the possibility of constructing an additional mesh when a certain part of the boundary of the domain changes in the direction of increase, while the original mesh in the remaining parts of the domain is not changed. The article contains the results of triangulation of certain examples in the form of diagrams. Taking into account that the triangulation code by the method of advanced front was not found in the open access, the approximate code of triangulation including the above methods was written in the Python programming language and posted on the Internet (the link is provided). The article includes a general description of the code. The matplotlib package was used to visualize the results.