Алгоритм создания треугольной сетки из облака точек

В некоторых программах моделирования мы генерируем поверхности объектов в виде точек, каждая точка имеет трехмерные координаты и вектор, который представляет собой нормаль к поверхности в этой точке. Для визуализации мы хотели бы создать сетку, состоящую из треугольников; каждые три близкие точки образуют со своей нормалью один треугольник. Затем мы можем отправить эту информацию в некоторые стандартные программы визуализации, которые визуализируют поверхность как VMD (визуальная молекулярная динамика).

Нам интересно, какой алгоритм является наиболее быстрым / доступным для этого.

20
задан Open the way 24 October 2011 в 17:03
поделиться