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

18

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

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

mesh-generation computational-geometry Аллан П. Энгсиг-Каруп
источник
Tsk. Совет: при создании тега из нескольких слов используйте черточки для выделения слов.
JM

Ответы:

16

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

  • Прямые методы генерируют четырехугольную сетку напрямую, обычно с помощью некоторого передового метода фронта. Бумага Мощения является стандартным справочником и является методом , используемым Cubit , так что вы уже видели эти мешите во многих публикациях.

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

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

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

  • Gmsh (GPL с исключением связывания) может генерировать квадратные сетки, используя алгоритм рекомбинации, описанный в этой статье .
  • JAAL компонент MeshKit (LGPL) основан на рекомбинации аналогично Q-Morph выше, читать бумаги КМС-2011 для получения более подробной информации. Вы можете скачать исходный код по ссылке выше, но он еще не готов к использованию.
  • LBIE генерирует квадратные и шестнадцатеричные сетки из объемных данных. Из того, что я могу сказать, это интерактивная среда, а не библиотека. На сайте сказано, что источник доступен под лицензией GPL по запросу.
  • CUBIT не является открытым исходным кодом (и, хотя он не дорогой по сравнению с коммерческим программным обеспечением, получение лицензии занимает много времени), он производит высококачественные сетки и может быть связан с другими приложениями.
Джед браун
источник
Я узнал, что Gmsh ( geuz.org/gmsh ) теперь также поддерживает неструктурированную генерацию 2D квадов с помощью некоторого алгоритма рекомбинации «Blossom».
Аллан П. Энгсиг-Каруп
Существует ли аналогичный метод для трехмерных шестигранников?
Ондржей Чертик
2
Шестнадцатеричные сетки обычно выполняются путем сметания четырехугольных сеток, а затем сглаживания (устойчивых, но должны разлагать домены). Вы также можете создавать шестнадцатеричные сетки путем рекомбинации, используя H-Morph (Owen and Saigal, 2000; osti.gov/energycitations/servlets/purl/756062-uQ2PGj/… ), метод, аналогичный Q-Morph, на который ссылаются выше, но это сложно поддерживать качество.
Джед Браун
Да, gmsh уже некоторое время поддерживает квадроциклы.
Вольфганг Бангерт
Этому ответу уже около двух лет, и я считаю, что это все еще очень актуальный вопрос. Произошла ли существенная эволюция неструктурированного четырехугольника и особенно шестнадцатеричной сетки? Мне было интересно, есть ли какое-либо новое программное обеспечение (коммерческое или с открытым исходным кодом), которое позволяет 3D неструктурированной шестнадцатеричной сетки. Я знаю, что gmsh может делать 3D гекс путем выдавливания 2D четырехугольников, но я ищу что-то более подходящее для сложных геометрий.
BlaB
1
  1. Было бы здорово, если бы gmsh включил Mesquite в качестве третьей стороны.
  2. Я из инженерной области, где структурированная сетка возможна и настоятельно рекомендуется.
  3. CUBIT, похоже, является профессиональной версией Mesquite или коммерческой версией.
  4. Проект Mesquite завершился несколько лет назад, хотя некоторые другие ребята, похоже, продолжают его поддерживать. (Meshkit?)
  5. У меня очень хороший опыт работы с графическим интерфейсом gmsh, он легок в обращении, легкий вес и т. Д.!
Даниил
источник