RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2023, том 514, номер 1, страницы 44–51 (Mi danma430)

МАТЕМАТИКА

Оценка вырождения тетраэдра в тетраэдральном разбиении трехмерного пространства

Ю. А. Криксин, В. Ф. Тишкин

Институт прикладной математики им. М.В. Келдыша Российской академии наук, Москва, Россия

Аннотация: На основе геометрических характеристик тетраэдра предложены количественные оценки его вырождения и установлена их связь с числом обусловленности локальных базисов, порожденных ребрами, выходящими из одной и той же вершины. Вводится понятие индекса вырождения тетраэдра в нескольких версиях и устанавливается их практическая эквивалентность друг другу. Для оценки качества конкретного тетраэдрального разбиения предлагается вычислять эмпирическую функцию распределения индекса вырождения на ее тетраэдральных элементах. Предложена нерегулярная модельная триангуляция (тетраэдризация или тетраэдральное разбиение) трехмерного пространства, зависящая от управляющего параметра, определяющего качество ее элементов. Координаты вершин тетраэдров модельной триангуляции являются суммами соответствующих координат узлов некоторой заданной регулярной сетки и случайных приращений к ним. Для различных значений управляющего параметра вычисляется эмпирическая функция распределения индекса вырождения тетраэдра, рассматриваемая как количественная характеристика качества тетраэдров в триангуляции трехмерной области.

Ключевые слова: индекс вырождения, тетраэдр, триангуляция, регулярная сетка, псевдослучайный вектор, эмпирическая функция распределения.

УДК: 519.63

Поступило: 06.07.2023
После доработки: 09.10.2023
Принято к публикации: 02.11.2023

DOI: 10.31857/S2686954323600726


 Англоязычная версия: Doklady Mathematics, 2023, 108:3, 459–465

Реферативные базы данных:


© МИАН, 2024