13.1. Линейная интерполяция и барицентрические координаты

13.1.1. Барицентрические координаты на прямой

Пусть в пространстве заданы две различные точкии. Все точки, принадлежащие пространству, определяемые с помощью уравнения

, ( 1 )

лежат на прямой . См. Рис. 13.1.

Рис. 13.1. Линейная интерполяция двух точек

Для интервала изменения параметра точкалежит между точкамии, и делит отрезокв отношении. Уравнение ( 1 ) представляет собой барицентрическую комбинацию двух точек в пространстве. Барицентрическая комбинация существует и для трех точекв пространстве:

.

Очевидно, что точка связана с точками 0 и 1 такой же барицентрической комбинацией, которая связывает точкус точкамии. Следовательно, линейная интерполяция является аффинным отображением действительной оси на прямую линию в пространстве. С линейной интерполяцией тесно связан метод барицентрических координат, предложенный Мебиусом.     Для трех коллинеарных точек, расположенных в пространстве, можно записать связывающее уравнение

,

                            где - барицентрические координаты точеки.

Отметим, что из уравнения ( 1 ) мы назвали барицентрической комбинацией. Поэтому связь метода барицентрических координат и линейной интерполяции очевидна:

Барицентрические координаты могут принимать отрицательные значения, это происходит, если .

Для произвольных коллинеарных точек ,,можно записать выражения для барицентрических координат точкиотносительнои:

.

Барицентрические координаты могут быть определены не только на прямой линии, но и на плоскости. Далее мы рассмотрим этот случай.

Для линейной интерполяции важным понятием является простое отношение трех точек, определяемое выражением

.

Если и- барицентрические координаты точкиотносительно точеки, то можно записать, что

.

Барицентрические координаты точки и их частное не изменяются при аффинных преобразованиях. Следовательно, можно записать

,

                    где - аффинное преобразование.

Последнее выражение показывает, что при аффинных преобразованиях сохраняется простое отношение трех точек. Сохранение простого отношения трех точек является важным свойством линейной интерполяции, которое можно использовать для аффинного отображения единичного интервала на произвольный интервализменения параметра. Мы определили отрезок прямойкак аффинный образ единичного интервала, хотя его также можно определить как образ любого произвольного интервала. Этот интервал сам может быть определен аффинным отображением интервала, и наоборот. Еслии, то это отображение задается с помощью уравнения

.

Тогда произвольная точка на интерполирующей прямой определяется одним из следующих двух уравнений:

                    или

.

    При конструировании обводов из дуг параметрических кривых выбирают единичный интервал изменения параметра для каждой дуги. Исключение составляют параметрические сплайны и кривые, построенные с помощью техники NURBS, у которых параметр равен нулю на одном конце обвода и принимает возрастающие значения в узлах по мере продвижения к другому концу. Другим практическим применением произвольного интервала изменения параметра является локальная модификация какого-либо произвольного участка дуги обвода. Например, в случае кривых Безье требуется определить векторы управляющих точек внутреннего участка дуги для интервала(рис. 13.2).

Рис. 13.2. Определение характеристической ломаной внутреннего участка дуги кривой Безье