Ищу готовый алгоритм трехмерной триангуляции облака точек.
На входе массив трехмерных точек, на выходе - поверхность из треугольных полигонов.
Есть статьи с описанием разных алгоритмов, по прикидкам реализация займет не менее 2-3 рабочих дней.
Наиболее близкая статья: Scheidegger, Fleishman, Silva. Triangulating Point Set Surfaces with Bounded
(
Read more... )