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

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