Я использую датчик Kinect для создания облака точек человека.
Мне нужно сгенерировать из облака точек соответствующий набор поверхностей столкновения в NVidia PhysX.
Для этого мне нужно сгладить и после триангулировать его для вогнутой сетки/набора выпуклых сеток.
Я нашел только 1 алгоритм сглаживания:
The Moving Least Squares.
Для триангуляции я нашел несколько алгоритмов:
Greedy Projection Triangulation or
Constrained Delaunay triangulation.
Ear clipping algorithm
И готовое решение, для которого нужны ориентированные точки в качестве входных данных .
Я также хочу сделать это в реальном времени (при инициализации создать сетку и после перемещения ее частей, соответствующих движениям реального человека), поэтому мне нужны быстрые методы.
Также алгоритм сглаживания должен возвращать ‹ 1000 точек для достижения низкого уровня полли сетки.
Можете ли вы посоветовать несколько полезных методов?