Ирина Эланс
Заказ: 1050543
Триангуляция Делоне. Итеративные алгоритмы построения триангуляции Делоне (курсовая работа)
Триангуляция Делоне. Итеративные алгоритмы построения триангуляции Делоне (курсовая работа)
Описание
Оглавление
Введение 3
Глава 1 . Задача построения триангуляции. 5
1.1 Основные определения и задачи построения триангуляции Делоне. 5
1.2 Структура представления триангуляции. 9
1.2.1 Структура «Узлы с соседями» 10
1.2.2 Структура «Двойные рёбра» 12
1.2.3 Структура «Узлы и треугольники» 13
1.2.4 Структура данных «Узлы, рёбра и треугольники» 15
1.2.5 Структура данных «Узлы, простые рёбра и треугольники» 16
Глава 2. Итеративные алгоритмы построения триангуляции Делоне. 19
2.1.Виды итеративных алгоритмов. 19
2.2 Итеративный алгоритм «Удаляй и строй» 23
Заключение 25
Список литературы 26

- Триб
- Три батареи соединены одноимёнными полюсами. Батареи имеют одинаковые внутренние сопротивления равные 2 Ом и ЭДС равные 8 В, 3 В и 4 В. Пренебрегая сопротивлением соединительных проводов, определить силы токов, идущих через батареи.
- Три вектора АВ = с ,BС = а и СА = b служат сторонами треугольника. С помощью а, b, c выразить векторы, совпадающие с медианами треугольника АМ, BN, CP
- Три велосипедиста в начальный момент времени находятся в вершинах правильного треугольника со стороной l. Они движутся в одну сторону с одинаковой по величине скоростью v, причем каждый из них постоянно направляет свой велосипед на велосипедиста, движущегося перед ним. Через какой промежуток времени t они встретятся?
- Три вольтметра различных систем подключены к источнику несинусоидального периодического напряжения. Вольтметр электромагнитной системы показал 4,2 В, выпрямительный вольтметр — 4,0 В, а электронный вольтметр максимальных значений — 6,1 В. Определить коэффициенты амплитуды и формы несинусоидального напряжения.
- Три вольтметра различных систем подключены к источнику несинусоидального периодического напряжения. Вольтметр электромагнитной системы показал 4,2 В, выпрямительный вольтметр — 4,0 В, а электронный вольтметр максимальных значений — 6,1 В. Определить коэффициенты амплитуды и формы несинусоидального напряжения.
- Триггер имеет количество выходов: - 1; - 3; - 2; - 4; - 5
- Три активных сопротивления: rA = 10 Ом, rB = 20 Ом и rC = 30 Ом - соединены звездой и присоединены к трехпроводной трехфазной линии с линейными напряжениями 120 В.Определить напряжения на отдельных сопротивлениях и токи в них.
- Три активных сопротивления подключены к трехфазной цепи с фазным напряжением 12 В по схеме "звезда с нейтральным проводом". Если Ra = 3 Ом, Rb = 4 Ом, Rc = 6 Ом, то активная мощность цепи равна Выберите один ответ: - 144 Вт - 54 Вт - 108 Вт - 36 Вт - 72 Вт
- Три активных сопротивления подключены к трехфазной цепи с фазным напряжением 12 В по схеме "звезда с нейтральным проводом". Если Ra = 3 Ом, Rb = 4 Ом, Rc = 6 Ом, то активная мощность цепи равна Выберите один ответ: - 144 Вт - 54 Вт - 108 Вт - 36 Вт - 72 Вт
- Три активных сопротивления соединены звездой с нейтральным проводом (рис.12, а,б) и присоединены к трехфазной четырехпроводной линии с линейным напряжением UЛ. Определить величины, которые не заданы в условиях вашего варианта: 1) фазное напряжение Uф (UA, UB, UC); 2) фазные токи Iф (IA, IB, IC); 3) фазные мощности Рф (РА, РВ, РС); 4) общую мощность трехфазной цепи Р; 5) найти по векторной диаграмме токов и напряжений величину тока IN. Вариант 47Исходные данные: RA = 45 Ом; RВ = 60 Ом; RС = 30 Ом; UЛ = 380 В. Определить: UA; UB; UC; IA; IB; IC; РА; РВ; РС; P.
- Три активных сопротивления соединены звездой с нейтральным проводом (рис.12, а,б) и присоединены к трехфазной четырехпроводной линии с линейным напряжением UЛ. Определить величины, которые не заданы в условиях вашего варианта: 1) фазное напряжение Uф (UA, UB, UC); 2) фазные токи Iф (IA, IB, IC); 3) фазные мощности Рф (РА, РВ, РС); 4) общую мощность трехфазной цепи Р; 5) найти по векторной диаграмме токов и напряжений величину тока IN. Вариант 47Исходные данные: RA = 45 Ом; RВ = 60 Ом; RС = 30 Ом; UЛ = 380 В. Определить: UA; UB; UC; IA; IB; IC; РА; РВ; РС; P.
- Три активных сопротивления соединены звездой с нейтральным проводом (рис.12, а,б) и присоединены к трехфазной четырехпроводной линии с линейным напряжением UЛ. Определить величины, которые не заданы в условиях вашего варианта: 1) фазное напряжение Uф (UA, UB, UC); 2) фазные токи Iф (IA, IB, IC); 3) фазные мощности Рф (РА, РВ, РС); 4) общую мощность трехфазной цепи Р; 5) найти по векторной диаграмме токов и напряжений величину тока IN. Вариант 47 с измененным сопроитвлением в фазе ВИсходные данные: RA = 45 Ом; RВ = 45 Ом; RС = 30 Ом; UЛ = 380 В. Определить: UA; UB; UC; IA; IB; IC; РА; РВ; РС; P.
- Три активных сопротивления соединены звездой с нейтральным проводом (рис.12, а,б) и присоединены к трехфазной четырехпроводной линии с линейным напряжением UЛ. Определить величины, которые не заданы в условиях вашего варианта: 1) фазное напряжение Uф (UA, UB, UC); 2) фазные токи Iф (IA, IB, IC); 3) фазные мощности Рф (РА, РВ, РС); 4) общую мощность трехфазной цепи Р; 5) найти по векторной диаграмме токов и напряжений величину тока IN. Вариант 47 с измененным сопроитвлением в фазе ВИсходные данные: RA = 45 Ом; RВ = 45 Ом; RС = 30 Ом; UЛ = 380 В. Определить: UA; UB; UC; IA; IB; IC; РА; РВ; РС; P.