У меня есть облако точек, которое описывает сетку с замкнутой поверхностью. Я хочу создать из этого сетку объема: поэтому мне нужно добавить некоторые точки в это «облако точек поверхности». До сих пор я использую своего рода алгоритм Серпинского:

1) begin with middlepoint of all points
2) random choose one of the surface points
3) create new point at the half of the connection line between point (1) and (2)  
4) start again at (1) but take the new point (3) as first point

Проблема: Когда я триангулирую все мои точки, тогда многие углы слишком велики (ANSYS не может работать с этим набором данных). Кто-нибудь знает хороший алгоритм для создания точек внутри поверхностной сетки, чтобы углы после триангуляции не были слишком большими?