NURBS

NURBS (от англ. Non-uniform rational B-spline — неоднородный рациональный B-сплайн) — это математическая модель, используемая в компьютерной графике для представления и описания кривых и поверхностей. NURBS являются обобщением B-сплайнов и Bézier-кривых и обеспечивают высокую степень гибкости и точности при моделировании геометрических объектов произвольной формы. Основными характеристиками NURBS-кривых и поверхностей являются их контрольные точки, веса и узловые векторы, которые позволяют управлять формой объекта как локально, так и глобально. NURBS широко применяются в системах автоматизированного проектирования (CAD), компьютерной анимации, промышленном дизайне и при создании цифровых 3D-моделей.

История

Разработка математического аппарата NURBS началась в 1950-х — 1960-х годах в рамках исследований в области численного анализа и теории приближений. Ключевой вклад в создание теории B-сплайнов внесли американские математики Исаак Шёнберг и Карл де Бур. В 1970-х годах французский инженер Пьер Безье из компании Renault популяризировал кривые Безье, которые стали основой для дальнейших обобщений. В 1975 году американский исследователь Кеннет Версприлл в своей диссертации впервые предложил термин «NURBS» и описал алгоритмы для работы с ними. В 1980-х годах NURBS были внедрены в коммерческие CAD-системы, такие как AutoCAD и CATIA. В 1991 году Международная организация по стандартизации (ISO) включила NURBS в стандарт STEP (ISO 10303) для обмена данными о промышленных изделиях. С 1990-х годов NURBS стали стандартным инструментом в пакетах трёхмерного моделирования, таких как Maya, 3ds Max и Rhinoceros 3D.

Математические основы

Определение

NURBS-кривая определяется как рациональная функция от параметра \( t \), задаваемая формулой:

\[ C(t) = \frac{\sum_{i=0}^{n} N_{i,p}(t) w_i P_i}{\sum_{i=0}^{n} N_{i,p}(t) w_i} \]

где:

• \( P_i \) — контрольные точки (векторы в пространстве),
• \( w_i \) — веса контрольных точек (положительные числа),
• \( N_{i,p}(t) \) — базисные функции B-сплайна степени \( p \),
• \( n+1 \) — количество контрольных точек.

Базисные функции \( N_{i,p}(t) \) задаются рекурсивно с помощью формулы Кокса — де Бура, используя узловой вектор — неубывающую последовательность чисел (узлов), определяющую параметризацию кривой.

Ключевые свойства

• Неоднородность (Non-uniform) — узлы могут располагаться неравномерно, что позволяет изменять локальную гладкость кривой.
• Рациональность (Rational) — использование весов позволяет точно представлять конические сечения (окружности, эллипсы, параболы, гиперболы), что невозможно для обычных B-сплайнов.
• B-сплайн — кривая строится на основе B-сплайновых базисных функций, обеспечивающих локальный контроль формы.

Поверхности NURBS

NURBS-поверхность является двумерным обобщением кривой и задаётся тензорным произведением:

\[ S(u, v) = \frac{\sum_{i=0}^{n} \sum_{j=0}^{m} N_{i,p}(u) N_{j,q}(v) w_{i,j} P_{i,j}}{\sum_{i=0}^{n} \sum_{j=0}^{m} N_{i,p}(u) N_{j,q}(v) w_{i,j}} \]

Поверхность имеет два параметра \( u \) и \( v \), два узловых вектора и двумерную сетку контрольных точек с весами.

Преимущества и недостатки

Преимущества

• Точность — NURBS позволяют моделировать сложные гладкие формы с высокой математической точностью, включая поверхности второго порядка (цилиндры, конусы, сферы).
• Локальный контроль — изменение положения одной контрольной точки или её веса влияет на форму лишь в ограниченной области.
• Единый математический формат — NURBS описывают как простые геометрические примитивы, так и произвольные свободные формы, что упрощает интеграцию в CAD-системы.
• Инвариантность к аффинным преобразованиям — кривые и поверхности сохраняют форму при переносе, повороте и масштабировании контрольных точек.

Недостатки

• Сложность вычислений — расчёт базисных функций и рациональных выражений требует больше вычислительных ресурсов по сравнению с полигональными сетками.
• Трудности с топологией — NURBS-поверхности имеют прямоугольную параметризацию, что затрудняет моделирование объектов со сложной топологией (например, с отверстиями или разветвлениями) без разбиения на несколько поверхностей.
• Отсутствие тримминга — для создания отверстий или вырезов требуется использование триммированных поверхностей, что усложняет математический аппарат.

Применение

Системы автоматизированного проектирования (CAD)

NURBS являются основным математическим инструментом в CAD-системах (SolidWorks, CATIA, NX, AutoCAD). Они используются для проектирования деталей машин, кузовов автомобилей, корпусов судов и самолётов, а также архитектурных элементов. Точное представление конических сечений позволяет инженерам создавать чертежи, соответствующие стандартам машиностроения.

Компьютерная анимация и визуальные эффекты

В 3D-графике NURBS применяются для создания высококачественных моделей персонажей, транспортных средств и органических объектов. В пакетах Maya и 3ds Max NURBS-поверхности используются как исходный материал для дальнейшего преобразования в полигональные сетки. В киноиндустрии NURBS используются для моделирования сложных декораций и объектов, например, в фильмах «Аватар» и «Трансформеры».

Промышленный дизайн

Дизайнеры потребительских товаров (бытовая техника, мебель, спортивный инвентарь) используют NURBS для создания эргономичных и эстетичных форм. Программное обеспечение Rhinoceros 3D, специализирующееся на NURBS-моделировании, является стандартом в ювелирном деле, обувной промышленности и автомобильном дизайне.

Научные исследования

NURBS применяются в научных расчётах, связанных с моделированием физических процессов (аэродинамика, гидродинамика). В методе конечных элементов NURBS используются для построения изопараметрических сеток, что повышает точность симуляций.

Примеры использования

• Автомобилестроение — кузов автомобиля моделируется набором NURBS-поверхностей, что позволяет добиться плавных обводов и точного сопряжения панелей.
• Судостроение — корпус корабля описывается NURBS-поверхностями для расчёта гидродинамических характеристик.
• Авиастроение — крылья и фюзеляж самолёта проектируются с использованием NURBS для обеспечения аэродинамической эффективности.
• Архитектура — фасады зданий сложной формы (например, Музей Гуггенхайма в Бильбао) создаются на основе NURBS-моделей.

Форматы файлов

NURBS-данные могут храниться в различных форматах, включая:

• IGES (Initial Graphics Exchange Specification) — стандарт обмена данными между CAD-системами.
• STEP (Standard for the Exchange of Product model data) — международный стандарт, поддерживающий NURBS.
• 3DM — собственный формат Rhinoceros 3D.
• SAT — формат ядра геометрического моделирования ACIS.

Критика и альтернативы

Основная критика NURBS связана с их ограниченной применимостью для моделирования объектов со сложной топологией. Альтернативными подходами являются:

• Полигональное моделирование — используется в игровой индустрии и для создания анимации, где важна скорость рендеринга, а не математическая точность.
• Subdivision surfaces (субдивизионные поверхности) — позволяют создавать гладкие формы из грубой полигональной сетки и лучше подходят для органического моделирования.
• T-splines — обобщение NURBS, устраняющее ограничение на прямоугольную параметризацию и позволяющее создавать поверхности произвольной топологии.

Несмотря на появление альтернатив, NURBS остаются стандартом в промышленном проектировании благодаря своей точности и поддержке в большинстве CAD-систем.

Источники

• Piegl, L., Tiller, W. The NURBS Book. — Springer, 1997.
• Rogers, D. F. An Introduction to NURBS: With Historical Perspective. — Morgan Kaufmann, 2001.
• Farin, G. Curves and Surfaces for CAGD: A Practical Guide. — Academic Press, 2002.
• ISO 10303-42: Industrial automation systems and integration — Product data representation and exchange — Part 42: Integrated generic resource: Geometric and topological representation.