Инд. авторы:	Лебедев А.С.
Заглавие:	Построение неструктурированных треугольных сеток с почти правильными ячейками
Библ. ссылка:	Лебедев А.С. Построение неструктурированных треугольных сеток с почти правильными ячейками // Вычислительные технологии. - 2010. - Т.15. - № 1. - С.85-97. - ISSN 1560-7534. - EISSN 2313-691X.
Внешние системы:	РИНЦ: 15214567;
Реферат:	rus: Предлагается метод сглаживания неструктурированных треугольных сеток, основанный на так называемой пружинной аналогии, в которой пружины имеют специальные свойства. В сочетании с процедурами вставки/удаления узлов метод позволяет получать треугольные ячейки почти правильной формы даже в случае сильно неравномерных сеток. eng: A spring analogy mesh smoothing method is proposed. Used in combination with insertion/deletion of nodes, the method allows one to generate grids with almost equilateral cells, even for highly non-uniform unstructured triangular grids.
Ключевые слова:	Mesh smoothing; триангуляция; Triangulation; сглаживание сетки;
Издано:	2010
Физ. характеристика:	с.85-97
Цитирование:	1. Baker T. J., Pebay P. P. A comparison of triangle quality measures // Proc. 10th Intern. Meshing Roundtable. Newport Beach, California,2001. P.327--340. 2. Круглякова Л. В., Неледова А. В., Тишкин В. Ф., Филатов А. Ю. Неструктурированные адаптивные сетки для задач математической физики (обзор) // Мат. моделирование. 1998. Т.10, №3. С.93--116. 3. Field D. A. Laplacian smoothing and delaunay triangulation // Comm. Appl. Numerical Methods. 1988. Vol.4. P.709--712. 4. Tian Zhou, Kenji Shimada. An angle-based approach to two-dimensional mesh smoot\-hing// Proc. 9th Intern. Meshing Roundtable. New Orleans, Louisiana, 2000. P.373--384. 5. Djidjev H. N. Force-directed methods for smoothing unstructured triangular and tetrahedral meshes // Proc. 9th Intern Meshing Roundtable. New Orleans, Louisiana, 2000. P.395--406. 6. Borouchaki H., Lafon P., Laug P., George P. L. Minimal variational surfaces and quality triangular meshes // Ibid. P.217--225. 7. Лебедев А. С., Федорук М. П., Штырина О. В. Конечно-объемный алгоритм решения уравнений Максвелла на неструктурированной сетке // Журн. вычисл. математики и мат. физики. 2006. Т.46, №7. С.1302--1317. 8. Bowyer A. Computing dirichlet tesselation // The Comp. J. 1981. Vol.24, No.2. P.162--166. 9. Watson D. F. Computing the \it n-dimensional delaunay tesselation with application to voronoi politopes// Ibid. P.167--171. 10. Ruppert J. A delaunay refinement algorithm for quality 2-dimensional mesh generation // J. Algorithms. 1995. Vol.18. P.548--585.