
- •Введение
- •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.2. Барицентрические координаты на плоскости
Рассмотрим метод барицентрических
координат на плоскости. Пусть в
пространстве
задан
треугольник
и
произвольная точка
.
Координаты точки
запишем
как барицентрическую комбинацию
координат точек
:
|
( 2 ) |
где
-
барицентрические координаты точки
относительно
треугольника
,
который называется базисным, или
координатным. Его вершины имеют следующие
барицентрические координаты:
,
,
.
Точки, лежащие на отрезке
,
имеют координаты
,
где
и
,
.
Применяя
геометрический подход к понятию
барицентрических координат, выразим
их через площади некоторых треугольников.
Сначала рассмотрим случай, когда точка
лежит
внутри треугольника
.
Здесь справедлива следующая теорема.
Теорема.Пусть точка(рис.
3) лежит внутри базисного треугольника
и
пусть
-
площади треугольников
,
,
,
.
Тогда барицентрические координаты
точки
равны
|
( 3 ) |
Для вычисления площадей этих треугольников
воспользуемся векторным представлением
их вершин. Выберем точку
за
начало радиус-векторов и обозначим
радиус-векторы точек
через
.
Тогда
,
или
,
где
знак
обозначает
внешнее произведение векторов.
Внешнее
произведение двух векторов
и
выражается
формулой
,
следовательно,
,
или
|
( 4 ) |
Вычисление барицентрических
координат точки можно свести к вычислению
площадей треугольников и в том случае,
если точка лежит вне координатного
треугольника или на его границе. Для
этого необходимо ввести понятие
ориентированного треугольника, когда
кроме задания его вершин также задается
направление их обхода. Если обход
производится "против часовой стрелки",
то треугольник ориентирован положительно,
если "по часовой стрелке" -
отрицательно. В соответствии с этим
определяется ориентированная площадь
треугольника, которая будет при этом
положительной или отрицательной, а
также нулевой, если базисные точки
коллинеарные. Именно поэтому в правой
части уравнения ( 4 ) необходимо поставить
знак
.
Для корректности
уравнений ( 3 ) необходимо, чтобы площадь
,
т.е. точки
должны
быть неколлинеарными.
Барицентрические
координаты на плоскости, как и на прямой,
обладают свойством аффинной
инвариантности.
Таким образом, любые
три неколлинеарные точки
определяют
на плоскости барицентрическую систему
координат.
Рис. 13.3. Определение барицентрических координат через площади треугольников
Мы используем
барицентрические координаты для
определения линейной интерполяции трех
неколлинеарных точек. Предположим, что
в пространстве
заданы
три точки
.
Любая точка, координаты которой вычислены
с помощью уравнения
|
(5) |
лежит в плоскости, определяемой этими
точками. Это отображение пространствана
пространство
будет
линейной интерполяцией трех точек. Так
как
,
то
можно
считать барицентрическими координатами
точки
относительно
заданных точек
.
Также можно считать
барицентрическими
координатами точки, принадлежащей
,
относительно некоторого треугольника
.
Следовательно, уравнение ( 5 ) можно
интерпретировать как отображение
треугольника
на
треугольник
.