Journal of the Belarusian State University. Mathematics and Informatics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Journal of the Belarusian State University. Mathematics and Informatics:
Year:
Volume:
Issue:
Page:
Find






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


Journal of the Belarusian State University. Mathematics and Informatics, 2018, Volume 1, Pages 88–94 (Mi bgumi133)  

Discrete mathematics and Mathematical cybernetics

Global balancing of a triangular mesh

D. D. Vasilkov

Belarusian State University, 4 Niezaliežnasci Avenue, Minsk 220030, Belarus
References:
Abstract: New algorithm for Steiner triangular mesh balancing is proposed. The algorithm is based on the least squares method and minimizes the standart deviation of triangulation angles cosines from the optimal value of $0.5$. The algorithm has no limitations and therefore can be applied to any triangulations obtained by triangular mesh refinement algorithms, for example Ruppert or Erten and Ungor algorithms, without increasing the resulting number of points and without breaking the edge connections. Experiments indicate that the proposed algorithm significantly increases the number of angles in range from $50$ to $70°$ and does not lead to create triangles with significantly smaller minimum angles. The algorithm can be effectively implemented using specialized software packages for quick solving sparse linear systems using the leastsquares method, for example SuiteSparse. Therefore the algorithm is easy to implement.
Keywords: triangulation; mesh generation; mesh refinement; Steiner points; triangular mesh topology; least squares method; interpolation error.
Received: 07.06.2017
Document Type: Article
UDC: 004.925.83
Language: Russian
Citation: D. D. Vasilkov, “Global balancing of a triangular mesh”, Journal of the Belarusian State University. Mathematics and Informatics, 1 (2018), 88–94
Citation in format AMSBIB
\Bibitem{Vas18}
\by D.~D.~Vasilkov
\paper Global balancing of a triangular mesh
\jour Journal of the Belarusian State University. Mathematics and Informatics
\yr 2018
\vol 1
\pages 88--94
\mathnet{http://mi.mathnet.ru/bgumi133}
Linking options:
  • https://www.mathnet.ru/eng/bgumi133
  • https://www.mathnet.ru/eng/bgumi/v1/p88
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Journal of the Belarusian State University. Mathematics and Informatics
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025