|
МАТЕМАТИКА
Оценка вырождения тетраэдра в тетраэдральном разбиении трехмерного пространства
Ю. А. Криксин, В. Ф. Тишкин Институт прикладной математики им. М.В. Келдыша Российской академии наук, Москва, Россия
Аннотация:
На основе геометрических характеристик тетраэдра предложены количественные оценки его вырождения и установлена их связь с числом обусловленности локальных базисов, порожденных ребрами, выходящими из одной и той же вершины. Вводится понятие индекса вырождения тетраэдра в нескольких версиях и устанавливается их практическая эквивалентность друг другу. Для оценки качества конкретного тетраэдрального разбиения предлагается вычислять эмпирическую функцию распределения индекса вырождения на ее тетраэдральных элементах. Предложена нерегулярная модельная триангуляция (тетраэдризация или тетраэдральное разбиение) трехмерного пространства, зависящая от управляющего параметра, определяющего качество ее элементов. Координаты вершин тетраэдров модельной триангуляции являются суммами соответствующих координат узлов некоторой заданной регулярной сетки и случайных приращений к ним. Для различных значений управляющего параметра вычисляется эмпирическая функция распределения индекса вырождения тетраэдра, рассматриваемая как количественная характеристика качества тетраэдров в триангуляции трехмерной области.
Ключевые слова:
индекс вырождения, тетраэдр, триангуляция, регулярная сетка, псевдослучайный вектор, эмпирическая функция распределения.
Поступило: 06.07.2023 После доработки: 09.10.2023 Принято к публикации: 02.11.2023
Образец цитирования:
Ю. А. Криксин, В. Ф. Тишкин, “Оценка вырождения тетраэдра в тетраэдральном разбиении трехмерного пространства”, Докл. РАН. Матем., информ., проц. упр., 514:1 (2023), 44–51; Dokl. Math., 108:3 (2023), 459–465
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/danma430 https://www.mathnet.ru/rus/danma/v514/i1/p44
|
Статистика просмотров: |
Страница аннотации: | 67 | Список литературы: | 16 |
|