Код генерации четырехъядерной сетки

Я ищу пример кода (на любом языке) генерации четырехугольной сетки. Однако это кажется довольно сложной задачей!

Я не привередливый, хотелось бы мешать хотя бы полигоны с дырками, ничего особенного! Итак, здесь мы говорим о плоских 2D-формах.

Любой намек?

PS. Конечно, если бы он мог работать даже с криволинейными поверхностями, я был бы еще счастливее!


mesh graphics numerical-methods finite-element-analysis
person senseiwa    schedule 07.11.2011    source источник
comment
Первый поиск в Google для создания четырехугольной сетки: robertschneiders.de/meshgeneration/software.html   -  person lhf    schedule 07.11.2011
comment
Спасибо за указание, однако, я знал это слишком хорошо! Он довольно устарел, и большинство библиотек предназначены для симплициальных сеток: некоторые четырехъядерные библиотеки, перечисленные там, являются конвертерами три-квадрата...   -  person senseiwa    schedule 08.11.2011

Ответы (1)


arrow_upward
1
arrow_downward

Четырехугольная сетка отнюдь не проста, особенно если элементы должны быть более или менее правильно сформированы. Не существует алгоритмов, которые могли бы работать с любой произвольной формой без ухудшения формы элементов. Для множества классов задач существуют алгоритмы в книгах и статьях по прикладной математике и информатике.

person arne    schedule 08.11.2011
comment
Я понимаю это... но моя проблема, я думаю, проста: простой многоугольник с дырками. Никаких причудливых нубов или даже 3D-форм: только плоские. - person senseiwa; 08.11.2011
comment
Если формы не слишком сложны, вы можете попробовать очевидный подход: наложить однородную сетку, удалить элементы за пределами домена, а затем переместить вершины за пределы домена на границу. Это должно дать вам четырехугольную сетку, которая не должна быть слишком деформированной. При необходимости можно еще уточнить на границе. - person arne; 09.11.2011
comment
Я решил реализовать алгоритм упаковки кругов. Спасибо за ваши указатели! - person senseiwa; 25.11.2011