Как создать сетку из набора 3d векторов, а затем найти ее ребра?

Question

У меня есть набор 3d векторов, и я хотел бы преобразовать его в сетку, а затем выяснить, какие векторы связаны с какими векторами.

Answer 1

Триангуляция Делоне: http://en.wikipedia.org/wiki/Delaunay_triangulation