Здраствуйте! Пишу программу для автоматического построения конечно-элементной треугольной сетки. Подробной литературы по данному вопросу в сети мало, нашел описание алгоритма Рапперта здесь
http://algolist.manual.ru/maths/geom...rt_comment.php и решил остановиться на нем.
Во-первых, при построении первичного разбиения по предложенному алгоритму для многосвязных областей (с дырками) могут возникнуть пересечения граней, поэтому мне пришлось добавить в програму проверку пересечений при построении опорного разбиения.
Но это ладно, главная проблема вот в чем: в приведенной статье не указано что делать при разбиении очень вытянутых треугольников с удаленным центром. Там лишь сказано, как определять принадлежность точки к треугольнику и все, а как разбивать такой треугольник и устранить проблему - нет!
Линейный вид
