- •10.Перспективные изображения как результат центрального проецирования.
- •11.Видовое преобразование как аппарат построения аксонометрических изображений.
- •12.Перспективное преобразование и её проективная концепция.
- •13.Внутреннее компьютерное представления каркаса геометрической модели.
- •14.Аппроксимация. Непараметрические функции. Параметрические функции
- •15.Аппроксимация окружности. Параметрическое представление функции
- •16.Аппроксимация. Параметрическое представление функции эллипса.
- •17.Интерполяция. Кривые Безье.
- •18.Интерполяция. Интерполяция полиномами.
- •19.!Интерполяция. Сплайн–поверхность
- •20.Интерполяция. Гладкий кубический сплайн.
- •21.!Генерация файла для геометрического объекта «тор».
- •22.Основная концепция решения задач загораживания.
- •23.!Известные методы решения задач загораживания.
- •24.Метод переборного типа.
- •25.Метод Z–буфера.
- •26.Метод билинейной интерполяции Гуро.
- •27.Метод билинейной интерполяции Фонга.
- •28.!Локальные геометрические характеристики для плоской фигуры
- •29.Локальная геометрическая модель
- •30.Понятие однородных координат. Полное представление локальной функции.
- •31.Свойства локальной функции.
- •32.Область значений функции. Область значений функции для плоской фигуры.
- •33.Воксельная геометрическая модель на основе локальных геометрических характеристик.
- •34.Функционально–воксельная согласованность модели
- •35.Точность компьютерного представления функционально–воксельной модели.
- •36.Т–преобразование или пространственный сдвиг функционально-воксельной модели.
- •37.R–преобразование или пространственный поворот функционально воксельной модели
- •38.M–преобразование или пространственное масштабирование функционально–воксельной модели.
- •39.Функционально–воксельная сумма, разность.
- •40.Возведение в степень. Взятие под корень. Взятие по модулю в локальной геометрии.
- •41.Функционально–воксельное умножение/деление.
- •42.Применение функционально–воксельных моделей в решении простых уравнений с функциями.
- •44.Воксельное порождение дифференциальных М–образов.
- •45.Функционально–воксельное интегральное исчисление. Площадь единичного круга, или приближение к числу π.
- •47.Функционально–воксельное интегральное исчисление. Определение значения интеграла функционально–воксельным методом.
- •48.Аналитическая геометрия. Прямая и обратная задача.
- •49.Моделирование геометрических объектов алгебраическими функциями. R–функциональное моделирование.
- •50.R–функциональное моделирование локальной геометрии.
- •51.Булевы функции и их геометрическая интерпретация.
- •52.Формальное определение R–функций.
- •53.Примеры R–функционального моделирования. Разобрать свой пример.
- •54.Описание области алгебраической функции для кривой Безье.
- •55.Применение рекурсивного алгоритма Поля де Кастельжо для построения алгебраической функции кривой Безье
- •56.Алгоритм билинейной интерполяции компонентов вектора нормали в узловых точках триангулированной сетки (алгоритм Фонга).
- •57.Объёмная интерполяция. Применение гомотопии на основе линейного многочлена С.Н. Бернштейна.
- •58.Алгоритм локальной оптимизации. Градиентный спуск.
- •59.Решение задач математического программирования в локальной компьютерной геометрии.
- •60.Автоматизация решения МП–задач методом ФВМ.
- •61.Решение нелинейных МП–задач методом ФВМ.
- •62.Длина дуги. Нахождение площади сегмента поверхности сложной формы.
- •63.Локализация площадок на сложных поверхностях.
- •64.Конструкция минимизации в решении САУ в локальной геометрии.
- •65.Решение обыкновенных дифференциальных уравнений в локальной геометрии.
- •66.Функционально–воксельное моделирование задачи Коши.
где матрица масштабирования M имеет вид:
Полученный вектор новых коэффициентов |
затем |
умножается на транспонированный вектор координат |
, что даёт |
итоговое масштабированное уравнение локальной функции. |
|
Для получения результирующих локальных геометрических характеристик выполняется их перенормировка.
39.Функционально–воксельная сумма, разность.
Рассмотрим три подхода к решению поставленной задачи с применением функционально-воксельной модели.
Функциональный подход ( ). Пространство суммы двух функций записывается
как (g+f)(x)=g(x)+f(x), x X. Каждая |
функция представляется в |
явном виде: |
и |
. |
Значение |
суммы: 
. Для получения V-представления суммы строится новая ФВ-модель на основе аналитического представления суммы функций с применением операторов G и M.
Функционально-воксельный подход ( ) позволяет отказаться от расчёта сложной функции, применяя воксельные данные V-представления области локальных функций и соответственно. Посредством оператора N
восстанавливаются локальные геометрические характеристики:
. Затем вычисляется локальная функция суммы в каждой точке:
Определение окрестности точки zf+g позволяет применить операторы G и M для получения искомого V-представления суммы.
Воксельный подход ( ) позволяет производить непосредственно воксельные преобразования, полностью отказываясь от получения значений + . Такой подход использует лишь отношение компонентов или вычисление значения отдельно взятой локальной функции f или g. Для этого каждая локальная функция представляется в денормированном виде, где коэффициент при выражаемом аргументе (например, z) равен 1:
Тогда для суммы аргументов
достаточно попарно сложить денормированные характеристики:
Для разности:
Для получения итоговых локальных геометрических характеристик ni найденные величины li снова нормируются:
40.Возведение в степень. Взятие под корень. Взятие по модулю в локальной геометрии.
Операции возведения в степень, извлечения корня и взятия по модулю в локальной геометрии рассматриваются на основе функционально-воксельного подхода, аналогично операциям сложения и умножения.
Операцию возведения в степень можно рассмотреть на процедуре возведения в квадрат с дальнейшим обобщением. Возведение в квадратную степень функцииможно записать как:
f2 = ×
Исходя из представления функции локальными функциями, возведение в квадрат выражается через денормированные характеристики
:
Отсюда новые денормированные характеристики для f2 равны:
Для получения нормированных локальных геометрических характеристик
выполняется перенормировка:
Рассматривается обратное действие — извлечение квадратного корня из
полученной ФВ-модели
Это действие записывается как
В терминах денормированных характеристик:
Отсюда денормированные характеристики для
равны:
Далее выполняется их перенормировка:
Предложенный результат извлечения квадратного корня из квадрата функции также может быть отнесён к результату взятия функции по модулю. Таким образом, операция получения модуля реализуется через последовательность
операций возведения в квадрат и извлечения квадратного корня в рамках воксельного подхода.
41.Функционально–воксельное умножение/деление.
Операция умножения функций может быть выполнена тремя подходами.
Функциональный подход (F): Функция умножения
записывается в аналитическом виде. С использованием операторов G и M строится её V-представление.
Функционально-воксельный подход (FV): Позволяет использовать только воксельные данные V-представлений f и g. С помощью оператора N
восстанавливаются локальные геометрические характеристики
. Уравнение для оператора X записывается как:
Определение окрестности точки
позволяет применить операторы G и M для получения искомого V-представления.
Воксельный подход (V): Приводит к определению нормированных коэффициентов исходя из денормированных представлений. Запись может быть выполнена двумя способами.
Оба случая должны приводить к единому решению, но с разными промежуточными ЛГХ. Усреднённая сумма полученных однородных векторов даёт искомый результат.
После раскрытия скобок и перегруппировки получаются новые денормированные характеристики:
Получение компонентов однородного единичного вектора требует перенормировки:
В общем случае для m-мерного пространства формулы имеют вид:
Операция деления функций может быть выполнена тремя подходами. Функциональный подход (F): Функция деления записывается аналитически как
при g≠0, и для неё строится V-представление с помощью операторов G и M. Функционально-воксельный подход (FV): Используя данные V-представлений и оператор N, получаем решение в виде:
Далее, определяя окрестность, применяются операторы G и M для получения V-представления.
Воксельный подход (V). Исходя из уравнения
