Использование проекционно-сеточных методов математического моделирования. Создание компьютерной программы, которая выполняет автоматическое построение триангуляционной сетки на примере прямоугольного параллелепипеда. Особенности трехмерного пространства.
1. Постановка задачи 1.1 Основные структуры данных 1.1.1 Узлы с соседями 1.1.2 Двойные ребра 1.1.3 Узлы и треугольники 1.1.4 Узлы, ребра и треугольники 1.2 Методы триангуляции 1.2.1 Прямые методы 1.2.2 Итерационные методы 1.3 Особенности построения сеток в сложных областях 1.4 Оценка качества сетки Выводы по главе 2. Реализация 2.1 Программная среда реализации 2.2 Результаты работы программы Заключение Список использованных источников Введение При решении различных задач математического моделирования широко применяются проекционно-сеточные методы. При этом в качестве элементов сетки, если речь идет о геометрически сложных областях, обычно используются геометрические симплексы, т. е. треугольники в двумерном и тетраэдры в трехмерном случае. Однако большая часть методов трехмерной триангуляции теоретически не обоснована, а многие задачи вообще не решены. Ввиду этого на методы трехмерной триангуляции накладываются дополнительные требования по надежности работы и правильности построения. Цель работы - создание компьютерной программы, которая выполняет автоматическое построение триангуляционной сетки на примере прямоугольного параллелепипеда. 1. Постановка задачи математический моделирование компьютерный триангуляционный Задачей является автоматическое построение триангуляционной сетки области, представленной прямоугольным параллелепипедом. Ax By Cz D = 0 (2.1) Заданная область, в зависимости от шаблона, разбивается на определенное количество тетраэдров, и чем их больше, тем качественнее полученная сетка. Рассматриваются наиболее часто встречающиеся структуры [1]. 1.1.1 Узлы с соседями Для каждого узла хранятся его координаты на плоскости и список указателей на соседние узлы, с которыми есть общие рёбра (рисунок 2.1). Размещение узлов в методах на основе критерия Делоне нередко осуществляется с помощью одного из прямых алгоритмов (с последующей коррекцией) [5].
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
