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