ПРЕДИСЛОВИЕ......3О структуре пособия......4Несколько общих советов пользователю......4Почему сплайны?......7ЧАСТЬ I. СПЛАЙН-ФУНКЦИИ......11ГЛАВА 1. СПЛАЙН-ФУНКЦИИОДНОЙ ПЕРЕМЕННОЙ......121.1 Интерполяционные кубические сплайны......131.1.1. Постановка задачи интерполяции......131.1.2. Определение интерполяционного кубического сплайна......141.1.3. Граничные (краевые) условия......151.1.4. Построение интерполяционного кубического сплайна......161.1.5. Советы пользователю......18А. Выбор граничных (краевых) условий......18Б. Выбор узлов интерполяции......191.1.6. Выбор интерполяционной функции (плюсы и минусы)......20A. Интерполяционный многочлен Лагранжа......20Б. Кусочно-линейная интерполяция......22B. Сплайн-интерполяция......231.1.7. Свойства интерполяционного кубического сплайна......25A. Аппроксимационные свойства кубического сплайна......25Б. Экстремальное свойство кубического сплайна......25B. Построение интерполяционных онлайновых кривых при помощи сплайн-функций......261.1.8. Программная реализация......281.2. Сглаживающие кубические сплайны......361.2.1. О постановке задачи сглаживания......361.2.2. Определение сглаживающего кубического сплайна......371.2.3. Граничные (краевые) условия......371.2.4. Построение сглаживающего кубического сплайна......381.2.5. Выбор весовых коэффициентов......411.2.6. Построение сглаживающих сплайновых кривых при помощи сплайн-функций......421.2.7. Программная реализация......431.3. Другие сплайны......501.3.1. Линейное пространство кубических сплайн-функций......501.3.2. Кубические Б-сплайны......50ГЛАВА 2. СПЛАЙН-ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ......532.1. Интерполяционные бикубические сплайны......562.1.1. Постановка задачи интерполяции......562.1.2. Определение интерполяционного бикубического сплайна......562.1.3. Граничные (краевые) условия......572.1.4. Построение интерполяционного бикубического сплайна......592.1.5. Свойства интерполяционного бикубического сплайна......62А. Аппроксимационное свойство......62Б. Экстремальное свойство......632.1.6. Построение сплайновых поверхностей при помощи сплайн-функций......652.1.7. Программная реализация......662.2. Сглаживающие бикубические сплайны......752.2.1. О постановке задачи сглаживания......752.2.2. Определение сглаживающего бикубического сплайна......752.2.3. Граничные (краевые) условия......762.2.4. Построение сглаживающего бикубического сплайна......782.2.5. Построение сплайновых поверхностей при помощи сплайн-функций......792.2.6. Программная реализация......81ЧАСТЬ II. ГЕОМЕТРИЧЕСКИЕ СПЛАЙНЫ......89ГЛАВА 3. СПЛАЙНОВЫЕ КРИВЫЕ......903.1. Элементарные сведения из дифференциальной геометрии кривых......933.1.1. Параметризованные кривые......933.1.2. Гладкие и регулярные кривые......933.1.3. Замена параметра......943.1.4. Трехгранник Френе......953.1.5. Кривизна и кручение кривой......963.1.6. Плоские кривые......97А. Параметрическое задание......97Б. Неявное задание......983.1.7. Составные кривые......983.1.8. Геометрическая непрерывность......1023.2. Кривые Безье......1043.2.1. Параметрические уравнения кривой Безье......1043.2.2. Свойства кривых Безье......1053.2.3. Составные кривые Безье......1073.2.4. Рациональные кривые Безье......1103.2.5. Программная реализация алгоритма......1133.3. В-сплайновые кривые......1153.3.1. Параметрические уравнения элементарной кубической В-сплайновой кривой......1153.3.2. Составные кубические В-сплайновые кривые......1163.3.3. Кратные и воображаемые вершины......119A. Двойные вершины......120Б. Тройные вершины......120B. Воображаемые вершины......1213.3.4. Рациональные кубические В-сплайновые кривые......1233.3.5. Форма Безье составных кубических В-сплайновых кривых......1253.3.6. Программная реализация алгоритма......1263.4. Бета-сплайновые кривые......1303.4.1. Параметрические уравнения элементарной Бета-сплайновой кривой......1303.4.2. Составные Бета-сплайновые кривые......1323.4.3. Кратные и воображаемые вершины......135A. Двойные вершины......135Б. Тройные вершины......136B. Воображаемые вершины......1363.4.4. Программная реализация алгоритма......1373.5. Другие сплайновые кривые......1403.5.1. Интерполяционные кубические кривые Эрмита......140Программная реализация......1443.5.2. Сплайновые кривые Catmull-Rom......146Программная реализация......1483.5.3. Составные плоские кубические кривые
заданные в неявной форме......150ГЛАВА 4. СПЛАЙНОВЫЕ ПОВЕРХНОСТИ......1524.1. Элементарные сведения из геометрии поверхностей......1564.1.1. Параметризованные поверхности......1564.1.2. Гладкие и регулярные поверхности......1574.1.3. Первая квадратичная форма поверхности......1574.1.4. Кривая на поверхности......1584.1.5. Угол между кривыми на поверхности......1584.1.6. Площадь поверхности......1594.1.7. Вторая квадратичная форма поверхности......1594.1.8. Линии кривизны......1594.1.9. Гауссова и средняя кривизны......1604.1.10. Геометрическая непрерывность......1604.1.11. Вектор скручивания и билинейная поверхность......1634.2. Поверхности Безье......1654.2.1. Параметрические уравнения поверхности Безье......1654.2.2. Свойства элементарных поверхностей Безье......1664.2.3. Составные поверхности Безье......1694.2.4. Рациональные поверхности Безье......1704.2.5. Программная реализация......1734.3. В-сплай новые поверхности......1764.3.1. Параметрические уравнения элементарной бикубической Б-сплайновой поверхности......1764.3.2. Свойства элементарных бикубических В-сплайновых поверхностей......1774.3.3. Составные бикубические Б-сплайновые поверхности......1784.3.4. Кратные и воображаемые вершины......181A. Двойные вершины......181Б. Тройные вершины......183B. Воображаемые вершины......1854.3.5. Рациональные бикубические Б-сплайновые поверхности......1864.3.6. Программная реализация......1874.4. В-сплайновые поверхности......1914.4.1. Параметрические уравнения элементарной Бета-сплайновой поверхности......1914.4.2. Свойства элементарных Бета-сплайновых поверхностей......934.4.3. Составные Бета-сплайновая поверхности......1944.4.4. Кратные и воображаемые вершины......196A. Двойные вершины......197Б. Тройные вершины......198B. Воображаемые вершины......1994.4.5. Программная реализация......2014.5. Другие сплайновые поверхности......2044.5.1. Интерполяционные бикубические поверхности Эрмита......2044.5.2. Программная реализация......2104.5.3. Составные неявно заданные кубические поверхности......216ПРИЛОЖЕНИЯ......217Приложение А. Программы метода прогонки для трёх- и пятидиагональных матриц......218Приложение Б. Библиотеки текстов на языке С......221Приложение В. Описание дискеты......225ЛИТЕРАТУРА......232