Алгоритм заполнения сетки поверхности ⇐ Python

[Anonymous]

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

• начинаю со средней точки всех точек
• случайно выбираю одну из точки поверхности
• создают новую точку на половине линии соединения между точками (1) и (2)
• начинают снова с (1) но возьмите новую точку (3) в качестве первой точки.

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

Подробнее здесь: https://stackoverflow.com/questions/220 ... rface-mesh