Если у меня есть набор 3d точек (облако точек АКА), какой лучший способ определить группы из 3 точек (треугольников), которые я должен сделать, чтобы создать реконструкцию поверхности?
Триангуляция Делоне - ваш друг! Есть много ресурсов, доступных об этом, если вы Google термин, и математика / логика за ним не слишком сложна. Сделать это БЫСТРО немного сложнее (но полностью выполнимо), но это полностью зависит от ваших требований.
Если вы хотите использовать внешнее приложение (или реализовать свое собственное), MeshLab имеет множество классных алгоритмов реконструкции в следующих разделах: Фильтры> Пересечение, упрощение и реконструкция . Реконструкция шаровой поворотной поверхности и Реконструкция Пуассона - хорошие.
Новый подход был предложен Vierjahn et al. sGNG: онлайн реконструкция поверхности на основе растущего нейронного газа . Хотя это довольно сложный алгоритм для реализации, он позволяет постепенно улучшать трехмерную сетку.
Технический отчет можно прочитать здесь . Кроме того, авторы дают подсказки и ссылаются на другие новые методы в области исследований реконструкции трехмерной сетки из трехмерных облаков точек.