Соединительные точки, чтобы сделать треугольник

Question

Если у меня есть набор 3d-точек (облако точек AKA), какой лучший способ определить группы из 3-х точек (треугольников), которые я должен сделать, чтобы создать реконструкцию поверхности?

Answer 1

Триангуляция Делоне - ваш друг! Есть много ресурсов, доступных об этом, если вы Google термин, и математика / логика за ним не слишком сложна. Сделать это БЫСТРО немного сложнее (но полностью выполнимо), но это полностью зависит от ваших требований.

Answer 2

Если вы хотите использовать внешнее приложение (или внедрить собственное), MeshLab содержит множество классные алгоритмы реконструкции под: Filters > Перестановка, упрощение и реконструкция . Реконструкция шарообразной поворотной поверхности и Реконструкция Пуассона являются хорошими.

Answer 3

Новый подход был предложен Vierjahn et al. sGNG: онлайн-реконструкция поверхности на основе растущего нейронного газа . Хотя это довольно сложный алгоритм для реализации, он позволяет постепенно улучшать трехмерную сетку.

Технический отчет можно прочитать здесь . Кроме того, авторы дают подсказки и ссылаются на другие новые методы в области исследований реконструкции трехмерной сетки из трехмерных облаков точек.