Vestnik Volgogradskogo gosudarstvennogo universiteta. Seriya 1. Mathematica. Physica
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mathematical Physics and Computer Simulation:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Volgogradskogo gosudarstvennogo universiteta. Seriya 1. Mathematica. Physica, 2017, Issue 2(39), Pages 18–28
DOI: https://doi.org/10.15688/jvolsu1.2017.2.2
(Mi vvgum169)
 

This article is cited in 2 scientific papers (total in 2 papers)

Mathematics

The construction of the triangulation of plane domains by grinding method

A. A. Klyachin

Volgograd State University
Full-text PDF (402 kB) Citations (2)
References:
Abstract: Currently triangulation method is widely used in a variety of computational problems. The reason for this is that the triangles are the simplest flat shapes, geometric characteristics of which are easy enough to calculate, and at the same time, any domain and even the surface approximated by triangles with the required accuracy. Therefore, the demanded problem is to develop triangulation algorithms areas which do not require a lot of time to perform and not expend a large amount of computer resources. In this paper we describe one approach to constructing a triangulation of arbitrary planar domains and give an assessment of the minimum angle triangles under certain geometric conditions.
First, we consider the small number of points of ¯Ω¯¯¯¯Ω and one of the algorithms build on them start triangulation. Further constructed triangulation undergoes grinding to reduce the fineness of the partition and hence improve the accuracy of calculations on it. Note that as the numerical characteristics responsible for the quality of the triangulation, we consider the minimum sine triangulation angles of triangles. Each triangle is divided into q2q2 triangles.
We now denote by θθ minimum angle of all triangles ˜Tk~Tk. Further, for each of the triangle defined by the respective permanent lk,Lklk,Lk. These values define the boundaries of the domain ΩΩ. We introduce the notation
l=min1kN2lk,  L=max1kN2Lkl=min1kN2lk,  L=max1kN2Lk

Theorem 1. Minimum angle αqαq, built triangulation for any natural number qq, satisfies
sinαqsinθ1+|cosθ|l1+4L21+9L2.sinαqsinθ1+|cosθ|l1+4L21+9L2.
Keywords: triangulation, the triangle, the minimum angle of triangulation, splitting domain, Lipschitz condition.
Funding agency Grant number
Russian Foundation for Basic Research 15-41-02517-р_поволжье_а
Document Type: Article
UDC: 517.951, 519.632
BBC: 22.161, 22.19
Language: Russian
Citation: A. A. Klyachin, “The construction of the triangulation of plane domains by grinding method”, Vestnik Volgogradskogo gosudarstvennogo universiteta. Seriya 1. Mathematica. Physica, 2017, no. 2(39), 18–28
Citation in format AMSBIB
\Bibitem{Kly17}
\by A.~A.~Klyachin
\paper The construction of the triangulation of plane domains by grinding method
\jour Vestnik Volgogradskogo gosudarstvennogo universiteta. Seriya 1. Mathematica. Physica
\yr 2017
\issue 2(39)
\pages 18--28
\mathnet{http://mi.mathnet.ru/vvgum169}
\crossref{https://doi.org/10.15688/jvolsu1.2017.2.2}
Linking options:
  • https://www.mathnet.ru/eng/vvgum169
  • https://www.mathnet.ru/eng/vvgum/y2017/i2/p18
  • This publication is cited in the following 2 articles:
    1. Askhad Polatov, Sultan Gaynazarov, Akhmat Ikramov, Sardor Jumaniyozov, PROBLEMS IN THE TEXTILE AND LIGHT INDUSTRY IN THE CONTEXT OF INTEGRATION OF SCIENCE AND INDUSTRY AND WAYS TO SOLVE THEM: PTLICISIWS-2, 3045, PROBLEMS IN THE TEXTILE AND LIGHT INDUSTRY IN THE CONTEXT OF INTEGRATION OF SCIENCE AND INDUSTRY AND WAYS TO SOLVE THEM: PTLICISIWS-2, 2024, 060016  crossref
    2. A. A. Klyachin, “Postroenie treugolnoi setki dlya oblastei, ogranichennykh zamknutymi prostymi krivymi”, Matematicheskaya fizika i kompyuternoe modelirovanie, 21:3 (2018), 31–38  mathnet  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Mathematical Physics and Computer Simulation
    Statistics & downloads:
    Abstract page:360
    Full-text PDF :435
    References:57
     
      Contact us:
    math-net2025_04@mi-ras.ru
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025