Неструктуроване покоління квадроциклів?

Які найкращі (масштабованість та ефективність) алгоритми для генерування неструктурованих чотиримісних сіток у 2D?

Де я можу знайти хороший неструктурований чотиримісний генератор? (перевагу з відкритим кодом)

mesh-generation computational-geometry

Цк. Порада: під час створення багатослівного тегу використовуйте тире для розділення слів.

— JM

По суті, це два підходи до вільного квадромережі:

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

Зауважте, що згладжування необхідне для обох підходів, іноді з чергуванням топології виправлення та кроків згладжування. Деякі інструменти з відкритим кодом мають вбудовані засоби згладжування, а пакет Mesquite з ліцензією LGPL розроблений як бібліотека спеціально для покращення якості сітки.

Мені відомі дві вільні квадромережі з відкритим кодом:

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

— Джед Браун
джерело

Я дізнався, що Gmsh ( geuz.org/gmsh ) тепер також має підтримку неструктурованого двовимірного генерування квадратиків за допомогою деякого алгоритму рекомбінації "Blossom".

— Аллан П. Енгсіг-Каруп

Чи існує подібний метод для 3D-шестигранників?

— Ondřej Čertík

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

— Джед Браун

Так, gmsh вже деякий час підтримує квадроцикли.

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

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

— BlaB

Було б чудово, якби gmsh додатково включав мескіт як третю сторону.
Я з інженерної галузі, де структурована сітка можлива і настійно не рекомендується.
CUBIT, здається, є професійною версією mesquite або комерційною версією.
проект mesquite закінчився кілька років тому, хоча деякі інші хлопці, здається, продовжують продовжувати це. (мешкіт?)
У мене дуже гарний досвід роботи з графічним інтерфейсом з gmsh, це легко, легко зважений і т.д.!

— Даніель
джерело