3D-Делоне сложно, я не уверен, что даже возможно строго определить ограничение Делоне для 3d-поверхности.
Обычный метод, если вы просто хотите создать сетку на поверхности, это выбрать направление и отобразить его на 2 координаты и выполнить 2-мерную отсрочку. Для карты высот просто использовать x, y.
Затем, когда у вас есть узлы, образующие каждый треугольник, вы, конечно, можете использовать их трехмерные координаты.
Лучший 2-мерный код, вероятно, http://www.cs.cmu.edu/~quake/triangle.html
Это также даст вам выпуклый корпус