Журнал «Современная Наука»

О КРИТЕРИЯХ ВЫБОРА ОЧЕРЕДНОГО СИМПЛЕКСА В АЛГОРИТМАХ ТРИАНГУЛЯЦИИ НА ОСНОВЕ ДВИЖУЩЕГОСЯ ФРОНТА

Дронов Антон Геннадьевич (аспирант, ФГАОУ ВО "МГТУ "СТАНКИН" (г. Москва))

Цель данного исследования состоит в разработке критериев для оценки качества вновь добавляемого симплекса в рамках алгоритма триангуляции методом движущегося фронта. Оценка качества производится в основном на основе проверки наличия пересечений между симплексами разной размерности, а также на основе вычисления расстояний между ними. Алгоритм движущегося фронта хорошо подходит для сложных геометрических областей, но требует соблюдения критериев при добавлении очередного симплекса на каждом шаге. Был произведен анализ существующих возможностей, позволяющих контролировать соблюдение необходимых свойств и критериев, на основе которых был сформулирован набор правил, которые легли в основу генератора сеток.

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

Читать полный текст статьи …

Ссылка для цитирования:
Дронов А. Г. О КРИТЕРИЯХ ВЫБОРА ОЧЕРЕДНОГО СИМПЛЕКСА В АЛГОРИТМАХ ТРИАНГУЛЯЦИИ НА ОСНОВЕ ДВИЖУЩЕГОСЯ ФРОНТА // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2025. -№07. -С. 80-84 DOI 10.37882/2223-2966.2025.07.11

ПРАВОВАЯ ИНФОРМАЦИЯ:
Перепечатка материалов допускается только в некоммерческих целях со ссылкой на оригинал публикации. Охраняется законами РФ. Любые нарушения закона преследуются в судебном порядке.
© ООО "Научные технологии"