Полигональная сеть

Полигональная сеть (полигональная модель, меш, от англ. mesh — сетка) — это совокупность вершин, рёбер и граней, которая определяет форму многогранного объекта в трёхмерной компьютерной графике и системах автоматизированного проектирования (САПР). Полигональная сеть является одним из основных способов представления трёхмерных моделей, наряду с воксельными, NURBS-поверхностями и неявными поверхностями. Основным элементом сети является многоугольник (полигон), чаще всего треугольник или четырёхугольник, который задаёт локальный участок поверхности объекта.

Основные понятия и структура

Полигональная сеть строится из трёх типов геометрических примитивов:

• Вершина (vertex) — точка в трёхмерном пространстве, заданная координатами (x, y, z). Вершины являются базовыми элементами, определяющими геометрию.
• Ребро (edge) — отрезок прямой, соединяющий две вершины. Ребро является границей между двумя соседними полигонами.
• Грань (face) — замкнутый многоугольник, образованный последовательностью рёбер. Грань представляет собой плоскую или аппроксимированную плоской поверхность. В большинстве случаев грани являются треугольниками (триангулированная сеть) или четырёхугольниками (квадросеть).

Топология и геометрия

Свойства полигональной сети делятся на два класса:

• Геометрия — метрические характеристики: координаты вершин, длины рёбер, площади граней, углы.
• Топология — информация о связности элементов: какие вершины образуют ребро, какие рёбра образуют грань, какие грани являются соседними. Топология определяет структуру сети независимо от её деформации.

Типы полигональных сетей

По структуре и свойствам различают несколько типов сетей:

• Треугольная сеть (триангуляция) — все грани являются треугольниками. Это наиболее распространённый тип, так как треугольник всегда является плоским, что упрощает расчёты освещения, затенения и коллизий. Используется в игровых движках, 3D-сканерах и программах для рендеринга.
• Четырёхугольная сеть (квадросеть) — все грани являются четырёхугольниками. Такие сети удобны для моделирования органических форм (например, персонажей) и для последующего подразделения (subdivision surface). Они обеспечивают более гладкие изгибы и лучше поддаются анимации.
• Смешанная сеть — содержит грани разного типа (треугольники, четырёхугольники, многоугольники с большим числом сторон). Часто возникает при автоматическом преобразовании из одного формата в другой.
• Многоугольная сеть (n-gon mesh) — содержит грани с произвольным числом вершин (n > 4). Используется в некоторых САПР и при моделировании архитектурных форм, но требует осторожности при экспорте в игровые движки из-за возможных артефактов.

История

Развитие полигональных сетей неразрывно связано с историей компьютерной графики.

• 1960-е годы: Первые эксперименты с трёхмерной графикой. Иван Сазерленд в своей диссертации «Sketchpad» (1963) заложил основы интерактивной работы с векторными объектами. Полигональные модели в то время были крайне примитивными и состояли из нескольких десятков граней.
• 1970-е годы: Появление алгоритмов удаления невидимых поверхностей (z-буфер, алгоритм художника) и закраски (плоская, Гуро, Фонга). В 1975 году Эдвин Кэтмулл и Джеймс Кларк представили метод подразделения поверхностей, позволяющий создавать гладкие формы из грубых полигональных сетей.
• 1980-е годы: Массовое распространение персональных компьютеров и игровых приставок. Полигональные модели становятся основой для 3D-игр (например, Elite, 1984). Форматы файлов (OBJ, 3DS) стандартизируются.
• 1990-е годы: Революция в области трёхмерной графики. Появление графических ускорителей (GPU), способных обрабатывать миллионы полигонов в секунду. Фильмы «Парк Юрского периода» (1993) и «История игрушек» (1995) демонстрируют возможности полигонального моделирования в кино.
• 2000-е — настоящее время: Развитие технологий скульптинга (ZBrush, Mudbox), позволяющих работать с сетками, содержащими десятки миллионов полигонов. Широкое внедрение методов фотограмметрии и 3D-сканирования для автоматического создания высокодетализированных полигональных моделей. Использование полигональных сетей в научных расчётах, медицине, архитектуре и промышленности.

Создание и обработка

Полигональные сети создаются несколькими способами:

• Ручное моделирование: Художник в программе (Blender, 3ds Max, Maya) вручную создаёт и редактирует вершины, рёбра и грани, используя инструменты выдавливания, сглаживания, подразделения и другие.
• 3D-сканирование: Специальное устройство (лазерный или структурированный световой сканер) снимает геометрию реального объекта, генерируя облако точек, которое затем преобразуется в полигональную сеть (процесс реконструкции поверхности).
• Фотограмметрия: По серии фотографий объекта с разных ракурсов программное обеспечение (Agisoft Metashape, RealityCapture) автоматически вычисляет его трёхмерную форму и создаёт полигональную сеть.
• Процедурная генерация: Сеть создаётся по алгоритму (например, ландшафты на основе шума Перлина, архитектурные конструкции на основе правил грамматики).
• Импорт из других форматов: Преобразование из NURBS-поверхностей, воксельных моделей или неявных поверхностей.

Основные операции обработки

• Триангуляция: Преобразование всех граней в треугольники. Необходимо для большинства игровых движков и рендеров.
• Ретопология: Перестроение топологии сети с целью улучшения её структуры, уменьшения количества полигонов или адаптации под анимацию. Часто выполняется вручную или с помощью автоматических инструментов.
• Подразделение (subdivision): Увеличение количества полигонов путём разбиения каждой грани на несколько более мелких. Используется для сглаживания грубых моделей.
• Децимация (упрощение): Уменьшение количества полигонов при сохранении общей формы объекта. Применяется для оптимизации моделей под мобильные устройства или для ускорения рендеринга.
• Сглаживание: Усреднение координат вершин для устранения шума и ступенчатости.
• Булевы операции: Объединение, вычитание и пересечение двух или более сеток.

Применение

Полигональные сети являются универсальным инструментом и используются в самых разных областях:

• Компьютерные игры и интерактивные приложения: Являются основным форматом для всех трёхмерных объектов (персонажи, окружение, предметы). Оптимизация сетей (LOD — уровни детализации) критически важна для производительности.
• Кинематограф и анимация: Создание персонажей, декораций, спецэффектов. Для высокобюджетных фильмов используются сети с очень высокой детализацией (миллионы полигонов).
• Промышленный дизайн и САПР: Проектирование корпусов, деталей, механизмов. В этой области часто используются NURBS-поверхности, но полигональные сети применяются для визуализации, прототипирования и обратного инжиниринга.
• Архитектура и строительство: Визуализация зданий и интерьеров, создание трёхмерных моделей для BIM (информационное моделирование зданий).
• Медицина: Построение трёхмерных моделей органов и тканей на основе данных КТ (компьютерная томография) и МРТ (магнитно-резонансная томография) для планирования операций, протезирования и обучения.
• Научная визуализация: Визуализация результатов моделирования (например, потоков жидкости, распределения температуры, молекулярных структур).
• 3D-печать: Полигональная сеть (обычно в формате STL) является стандартным форматом для отправки модели на 3D-принтер. Сеть должна быть замкнутой (водонепроницаемой) и не содержать самопересечений.
• Виртуальная и дополненная реальность (VR/AR): Используются оптимизированные полигональные сети для обеспечения высокой частоты кадров.

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

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

• Простота и универсальность: Полигональная сеть — один из самых простых для понимания и реализации способов представления трёхмерной формы.
• Эффективность рендеринга: Современные GPU оптимизированы для обработки треугольников, что позволяет быстро отображать сложные сцены.
• Гибкость: Возможность представлять объекты любой сложности, от простых геометрических тел до органических форм с высокой детализацией.
• Широкая поддержка: Почти все программы для 3D-моделирования, рендеринга и игровые движки поддерживают работу с полигональными сетями.

Недостатки

• Аппроксимация кривых поверхностей: Для точного представления гладкой кривой требуется очень большое количество мелких полигонов, что увеличивает объём данных и вычислительную нагрузку.
• Проблемы с масштабированием: При сильном увеличении или приближении к объекту становятся видны отдельные полигоны (ступенчатость).
• Сложность обработки: Некоторые операции, такие как булевы пересечения или сглаживание сложных топологий, могут быть вычислительно затратными и приводить к артефактам.
• Требования к памяти: Хранение координат каждой вершины и информации о связях требует значительного объёма оперативной и видеопамяти, особенно для высокодетализированных моделей.

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

Существует множество форматов для хранения полигональных сетей. Наиболее распространённые:

• OBJ — текстовый формат, поддерживает вершины, нормали, текстурные координаты и грани. Широко используется для обмена данными.
• FBX — проприетарный формат компании Autodesk, поддерживает анимацию, скелеты, материалы и текстуры. Стандарт для игровой индустрии.
• STL — бинарный или текстовый формат, описывает только геометрию поверхности (треугольники). Стандарт для 3D-печати.
• PLY — формат, предназначенный для хранения данных 3D-сканирования (облака точек, вершины, цвет, нормали).
• GLTF — современный формат для передачи трёхмерных моделей в веб-приложения и приложения AR/VR. Отличается компактностью и эффективностью загрузки.
• 3DS — устаревший, но всё ещё используемый формат.

См. также

• Трёхмерная графика
• Воксель
• NURBS
• Триангуляция
• Ретопология
• Подразделение поверхности

Источники

1. Foley, J. D., van Dam, A., Feiner, S. K., & Hughes, J. F. (1995). Computer Graphics: Principles and Practice (2nd ed.). Addison-Wesley.
2. Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., & Lévy, B. (2010). Polygon Mesh Processing. CRC Press.
3. Catmull, E., & Clark, J. (1978). Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design, 10(6), 350-355.
4. Материалы курса «Компьютерная графика» (МГУ, МФТИ, ВШЭ).