IT-словарь › Программирование › Подразделение Кэтмулла — Кларка

Подразделение Кэтмулла — Кларка

Программирование Svenska → Обновлено: 2026-10-25

Самое распространённое правило подразделения для четырёхугольных сеток, сходящееся к гладкой поверхности, родственной бикубическим B-сплайнам.

Эдвин Кэтмулл и Джим Кларк описали метод в 1978 году — тот самый Кэтмулл, который позже возглавил Pixar. На каждом шаге создаётся по одной новой точке на грань (среднее её углов) и на ребро, каждая старая вершина сдвигается по весовой формуле, после чего точки соединяются в вчетверо большее число четырёхугольников.

Предельная поверхность гладкая (C²) везде, кроме особых вершин, где она C¹. Метод работает с произвольной топологией, поэтому стал рабочей лошадкой киноиндустрии; эталонная реализация — OpenSubdiv от Pixar. Не путайте с Catmull–Rom — интерполирующим сплайном из-под того же пера.

← Назад к словарю