- Код статьи
- 10.31857/S2686954323600088-1
- DOI
- 10.31857/S2686954323600088
- Тип публикации
- Статус публикации
- Опубликовано
- Авторы
- Том/ Выпуск
- Том 510 / Номер выпуска 1
- Страницы
- 52-56
- Аннотация
- Предложена количественная оценка качества треугольного элемента − индекс вырождения треугольника. Для применения данной оценки строится простейшая модельная триангуляция, в которой координаты узлов формируются как сумма соответствующих координат узлов некоторой заданной регулярной сетки и случайных приращений к ним. Для различных значений параметров вычисляется эмпирическая функция распределения индекса вырождения треугольного элемента, которая рассматривается как количественная характеристика качества треугольных элементов в построенной триангуляции.
- Ключевые слова
- регулярная сетка случайный вектор триангуляция индекс вырождения эмпирическая функция распределения
- Дата публикации
- 17.09.2025
- Год выхода
- 2025
- Всего подписок
- 0
- Всего просмотров
- 14
Библиография
- 1. Делоне Б.Н. О пустоте сферы // Изв. АН СССР. ОМЕН. 1934. № 4. С. 793–800.
- 2. Gallagher R.H. Finite Element Analysis: Fundamentals. Berlin, Heidelberg: Springer-Verlag 1976. 396 c.
- 3. Fletcher C.A.J. Computational Galerkin methods. NY, Berlin, Heidelberg, Tokio: Springer-Verlag, 1984. 309 c.
- 4. Preparata F.P., Shamos M.I. Computational Geometry: An introduction. NY, Berlin, Heidelberg, Tokio: Springer-Verlag, 1985. 400 c.
- 5. Edelsbrunner H., Seidel R. Voronoi diagrams and arrangements // Discrete and Computational Geometry. 1986. V. 8. № 1. C. 25–44. https://doi.org/10.1007/BF02187681
- 6. Lee D.T., Lin A.K. Generalized Delaunay triangulation for planar graphs // Discrete and Computational Geometry. 1986. № 1. C. 201–217. https://doi.org/10.1007/BF02187695
- 7. Paul Chew L. Constrained Delaunay triangulations // Algorithmica. 1989. V. 4. № 1. C. 97–108. https://doi.org/10.1007/BF01553881
- 8. Скворцов А.В., Мирза Н.С. Алгоритмы построения и анализа триангуляции. Томск: Изд-во Томского университета, 2006. 167 с.
- 9. Pournin L., Liebling Th.M. Constrained paths in the flip-graph of regular triangulations // Computational Geometry. 2007. V. 37. C. 134–140. https://doi.org/10.1016/j.comgeo.2006.07.001
- 10. Hjelle Ø., Dæhlen M. Triangulations and Applications. Berlin: Heidelberg: Springer, 2006. 240 c.
- 11. De Loera J.A., Rambau J., Santos F. Triangulations: Structures for Algorithms and Applications (Algorithms and Computation in Mathematics, Vol. 25) 1st Edition. Berlin, Heidelberg, Springer, 2010, 548 c.
- 12. Соболь И.М. Численные методы Монте-Карло. Москва: Наука, 1973. 312 с.
