Неструктурированное построение четырехугольной сетки?

Каковы лучшие (масштабируемость и эффективность) алгоритмы для генерации неструктурированных четырехмерных сеток в 2D?

Где я могу найти хороший неструктурированный четырехъядерный генератор сетки? (предпочтительно с открытым исходным кодом)

mesh-generation computational-geometry

— Аллан П. Энгсиг-Каруп
источник

Tsk. Совет: при создании тега из нескольких слов используйте черточки для выделения слов.

— JM

Существуют два подхода к свободному четырехъядерному построению:

Прямые методы генерируют четырехугольную сетку напрямую, обычно с помощью некоторого передового метода фронта. Бумага Мощения является стандартным справочником и является методом , используемым Cubit , так что вы уже видели эти мешите во многих публикациях.
Косвенные методы генерируют некоторую промежуточную декомпозицию домена (например, треугольники), а затем создают полностью четырехугольную сетку путем рекомбинации и / или дальнейшего декомпозиции. Q-Morph является примером, который используется ANSYS.

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

Я знаю о двух мессерах с открытым исходным кодом:

Gmsh (GPL с исключением связывания) может генерировать квадратные сетки, используя алгоритм рекомбинации, описанный в этой статье .
JAAL компонент MeshKit (LGPL) основан на рекомбинации аналогично Q-Morph выше, читать бумаги КМС-2011 для получения более подробной информации. Вы можете скачать исходный код по ссылке выше, но он еще не готов к использованию.
LBIE генерирует квадратные и шестнадцатеричные сетки из объемных данных. Из того, что я могу сказать, это интерактивная среда, а не библиотека. На сайте сказано, что источник доступен под лицензией GPL по запросу.
CUBIT не является открытым исходным кодом (и, хотя он не дорогой по сравнению с коммерческим программным обеспечением, получение лицензии занимает много времени), он производит высококачественные сетки и может быть связан с другими приложениями.

— Джед браун
источник

Я узнал, что Gmsh ( geuz.org/gmsh ) теперь также поддерживает неструктурированную генерацию 2D квадов с помощью некоторого алгоритма рекомбинации «Blossom».

— Аллан П. Энгсиг-Каруп

Существует ли аналогичный метод для трехмерных шестигранников?

— Ондржей Чертик

Шестнадцатеричные сетки обычно выполняются путем сметания четырехугольных сеток, а затем сглаживания (устойчивых, но должны разлагать домены). Вы также можете создавать шестнадцатеричные сетки путем рекомбинации, используя H-Morph (Owen and Saigal, 2000; osti.gov/energycitations/servlets/purl/756062-uQ2PGj/… ), метод, аналогичный Q-Morph, на который ссылаются выше, но это сложно поддерживать качество.

— Джед Браун

Да, gmsh уже некоторое время поддерживает квадроциклы.

— Вольфганг Бангерт

Этому ответу уже около двух лет, и я считаю, что это все еще очень актуальный вопрос. Произошла ли существенная эволюция неструктурированного четырехугольника и особенно шестнадцатеричной сетки? Мне было интересно, есть ли какое-либо новое программное обеспечение (коммерческое или с открытым исходным кодом), которое позволяет 3D неструктурированной шестнадцатеричной сетки. Я знаю, что gmsh может делать 3D гекс путем выдавливания 2D четырехугольников, но я ищу что-то более подходящее для сложных геометрий.

— BlaB

Было бы здорово, если бы gmsh включил Mesquite в качестве третьей стороны.
Я из инженерной области, где структурированная сетка возможна и настоятельно рекомендуется.
CUBIT, похоже, является профессиональной версией Mesquite или коммерческой версией.
Проект Mesquite завершился несколько лет назад, хотя некоторые другие ребята, похоже, продолжают его поддерживать. (Meshkit?)
У меня очень хороший опыт работы с графическим интерфейсом gmsh, он легок в обращении, легкий вес и т. Д.!

— Даниил
источник