"Сглаженная" триангуляция облака точек.

[Гоша+]

Здравствуйте!

Опишу задачу.
Есть триангулированное облако точек (проведена триангуляция Делоне). То есть, фактически, полигональная поверхность.

Для всех вершин вычислены осредненные нормали.

Необходимо достроить вместо каждого треугольника (путем некоторого подразбиения) - некую гладкую поверхность основываясь на его нормалях(на трех нормалях вертексов).

Не могли бы подсказать где поискать необходимый алгоритм (совершенно не обязательно код на Си++) ? Или хоть теорию какую-нибудь чтобы такой алгоритм создать?

P.s. гладкая поверхность - настоящая!! а не карта нормалей. Создать карту нормалей, имея три узловые точки, можно обычным линейным интерполированием, наверное, хотя не уверен.., в любом случае - это не интересно.

[prografix]

Параметрические сплайны.

[Гоша+]

Параметрические сплайны.

Большое спасибо!
А нельзя хотя бы немного поконкретнее ?

[prografix]

Сам я такой задачей не занимался. Могу только посоветовать в общих чертах. Совет номер 2: т. к. ячейки треугольные, то в качестве параметров советую взять барицентрические координаты. А дальше надо выбрать подходящий многочлен, чтобы была непрерывность для функции и её градиента.

[Гоша+]

Большое Спасибо!
Вроде получается что-то