- •Введение
- •1. Модели. Элементы моделей
- •2. Построение кривых
- •3. Построение поверхностей
- •4. Типы моделей
- •5. Полигональные сетки
- •6. Описание геометрических форм
- •6.1. Описание поверхностей. Параметрическое описание поверхностей
- •Эллипсоид
- •Xacoscos,
- •Общие случаи нормали к поверхности
- •Описание поверхностей неявными функциями
- •6.2. Поточечное описание поверхностей.
- •6.3. Синтез изображений методом обратной трассировки лучей
- •Система координат, применяемая в методе обратной трассировки лучей
- •6.4. Способы представления моделей геометрических объектов
- •6.5. Кривые и поверхности nurbs
- •7. Структура твердотельной модели
- •8. Синтез твердого тела по процедурному описанию
- •8.1 Векторная полигональная модель
- •8.2. Воксельная модель
- •8.3. Равномерная сетка
- •8.4. Неравномерная сетка. Изолинии
- •9. Преобразование моделей описания поверхности
- •10. Понятие кубических сплайнов
- •11. Интерполяция b-сплайнами
- •12. Выпуклые оболочки
- •Основные понятия и идеи
- •12.1. Метод обхода грэхема
- •12.2. Обход методом джарвиса
- •13. Геометрмческое моделирование криволинейных объек тов с использованием барицентрических координат
- •13.1. Линейная интерполяция и барицентрические координаты
- •13.1.1. Барицентрические координаты на прямой
- •13.1.2. Барицентрические координаты на плоскости
- •13.1.3. Барицентрические координаты в пространстве
- •13.2. Метод определения точек, инцидентных треугольной порции поверхности, по заданным локальным координатам
- •13.2.1. Алгоритм задания квадратичной параболы
- •13.2.2. Анализ алгоритма кастельжо для произвольной кривой
- •13.2.3. Обобщённый алгоритм для треугольной порции поверхности
- •13.3. Аппроксимация поверхностей обобщенными полиномами бернштейна
- •13.3.1. Свойства треугольной порции поверхности безье
- •13.3.2. Свойства обобщенных полиномов бернштейна
- •14. Особенности аппроксимации обводов параметрическими полиномами в форме бернштейна
- •14.1. Методы полиномиальной аппроксимации одномерных обводов
- •14.1.1. Общая постановка задачи аппроксимации дискретного набора данных
- •14.1.2. Аппроксимация обводов параметрическими полиномами
- •14.1.3. Аппроксимация обводов параметрическими полиномами бернштейна
- •14.2. Геометрические свойства производных полиномов бернштейна
- •14.2.1. Вычисление первой производной
- •14.2.2. Вычисление производных высшего порядка
- •14.3. Методы полиномиальной аппроксимации двумерных обводов
- •Метод тензорного произведения
- •Каркасный метод
- •14.3.3. Метод булевой суммы (поверхности Кунса)
- •15. Стандарты в графических системах сапр и современные растровые графические файлы
- •15.1. Графические системы класса 2d
- •15.2. Графические системы класса 3d
- •15.3. Стандарты обмена данными
- •16. Системы подготовки и выпуска конструкторско-технологической документации. Организация конструкторской подготовки производства
- •17. Графические диалоговые системы
- •17.1. Краткий обзор зарубежных cad-систем
- •Технологические модули в pt/Products. Интеграция процессов проектирования и изготовления
- •Работа со стандартными библиотеками посредством pt/LibraryAccess и pt/Library
- •17.2. Отечественные разработки
- •Компас 5
- •T-flex cad
- •Заключение
- •394026 Воронеж, Московский просп., 14
13.1.3. Барицентрические координаты в пространстве
Метод барицентрических координат можно обобщить и на пространства высших размерностей. Например, в трехмерном пространстве барицентрические координаты точки относительно базового тетраэдраможно выразить через объемысоответствующих тетраэдров,,,,с помощью уравнений:
. |
( 6 ) |
Уравнения ( 6 ) справедливы, если точка лежит внутри тетраэдра. Если же точкаявляется произвольной точкой пространства, то уравнения ( 6 ) останутся справедливыми, если подпонимать ориентированные объемы соответствующих тетраэдров.
13.2. Метод определения точек, инцидентных треугольной порции поверхности, по заданным локальным координатам
В алгоритме определения точки, инцидентной треугольной порции поверхности, используем рассмотренный нами выше метод барицентрических координат и связанную с ним линейную интерполяцию трех точек. Для этого обобщим алгоритм построения точки на кривой с заданным значением параметра, известный как алгоритм Кастельжо.
Алгоритм Кастельжо является одним из фундаментальных в области математического описания криволинейных поверхностей и имеет простую, интуитивно понятную геометрическую интерпретацию. Впервые основы алгоритма были опубликованы в технических отчетах фирмы Ситроен.
13.2.1. Алгоритм задания квадратичной параболы
Рассмотрим простую схему конструирования квадратичной параболы, которую далее обобщим для кривых Безье произвольного порядка. Пусть - три произвольные точки в пространстве, и пусть. Запишем следующие выражения:
.
Подставляя первые два уравнения в третье, получим уравнение второго порядка относительно переменной :
(7) |
Таким образом, при изменении переменной отдоуравнение ( 7 ) описывает параболу, которую мы будем обозначать. Приведенные выше выражения представляют собой повторяющуюся линейную интерполяцию, иллюстрация которой приведена на рис. 4. При значениях переменной в интервале от 0 до 1 параболалежит внутри треугольника, образованного точками. В частности, отметим, что
.
Анализируя расположение точек на рис. 13.4, можно отметить равенство отношений
.
Рис. 13.4. Конструирование параболы с использованием линейной интерполяции
Так как кусочная линейная интерполяция аффинно инвариантна, то сконструированная парабола обладает таким же свойством. Можно также отметить, что данная кривая является плоским коническим сечением, поскольку любая точка на ней однозначно определяется заданием трех барицентрических координат.
Прежде чем рассмотреть алгоритм Кастельжо для произвольной кривой, приведем теорему о трех касательных, полностью связанную с вышеприведенным конструированием параболы. Пусть - три действительные различные точки на параболе (рис. 13.5).
Рис. 13.5. Иллюстрация теоремы о трех касательных
Проведем касательные к параболе в этих точках. Обозначим точки пересечения касательных.
Тогда справедливо равенство отношений .
Эта теорема определяет свойства квадратичной параболы. Теперь, учитывая конструктивные аналогии, рассмотрим алгоритм линейной интерполяции для произвольной кривой.