Контрольная Концепция о триангуляции. Учебная работа № 119132

Учебная работа № 119132. Контрольная Концепция о триангуляции

Выдержка из похожей работы

…лгоритм «Удаляй и строй»

2.3 Алгоритм «Строй, разбивая»

2.4 Алгоритм с индексированием центров треугольников k-D — деревом

3. Оценка эффективности алгоритмов

3.1 Простой итеративный алгоритм

3.2 Итеративный алгоритм с индексированием треугольников

3.3 Итеративный алгоритм с индексированием центров треугольников
k-D-деревом

3.4 Веерный алгоритм

4. Программная часть

Заключение

Список использованной литературы

Введение

Сегодня, в начале XXI века, человечество входит в новую
цивилизацию — цивилизацию, связанную с проникновением компьютеров во все сферы
жизнедеятельности человека. Эту цивилизацию называют информационной, виртуальной,
компьютерной.

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

Одним из направлений теоретической информатики является —
вычислительная геометрия, которая разрабатывает методы решения
геометрических задач на компьютерах с использованием алгоритмов и программ.

Вычислительная геометрия — это раздел
информатики, изучающий алгоритмы решения геометрических задач. Так…