Niestrukturalne generowanie siatki quad?

Jakie są najlepsze (skalowalność i wydajność) algorytmy do generowania nieustrukturyzowanych siatek quad w 2D?

Gdzie mogę znaleźć dobry niestrukturalny generator siatki quad? (preferowane oprogramowanie typu open source)

mesh-generation computational-geometry

Tsk. Wskazówka: podczas tworzenia znacznika zawierającego wiele słów użyj myślników, aby oddzielić słowa.

— JM

Zasadniczo są to dwa podejścia do tworzenia siatki quadów:

Metody bezpośrednie generują siatkę quad bezpośrednio, zwykle za pomocą zaawansowanej metody przedniej. Papier chodnikowe to standard odniesienia i jest to metoda stosowana przez łokieć , więc widzieliście te oczka w wielu publikacjach.
Metody pośrednie generują pewien pośredni rozkład domeny (np. Trójkąty), a następnie wytwarzają siatkę quad poprzez rekombinację i / lub dalszy rozkład. Q-Morph jest przykładem używanym przez ANSYS.

Należy pamiętać, że wygładzanie jest konieczne dla obu podejść, czasami z naprzemiennymi etapami naprawy topologii i wygładzania. Niektóre narzędzia open source mają wbudowane funkcje wygładzania, a pakiet Mesquite na licencji LGPL został zaprojektowany jako biblioteka specjalnie do poprawy jakości siatki.

Znam dwa otwarte siatki quad-free:

Gmsh (GPL z wyjątkiem łączenia) może generować siatki czworokątne przy użyciu algorytmu rekombinacji opisanego w tym artykule .
Jaal składnikiem MeshKit (LGPL) opiera się na rekombinacji podobny do Q-Morph powyżej, czytane przez IMR-2011 papierze więcej szczegółów. Możesz pobrać źródło poprzez powyższy link, ale nie jest ono jeszcze gotowe do użytku produkcyjnego.
LBIE generuje siatki quad i hex z danych wolumetrycznych. Z tego, co mogę powiedzieć, jest to interaktywne środowisko, a nie biblioteka. Witryna mówi, że źródło jest dostępne na licencji GPL na żądanie.
CUBIT nie jest oprogramowaniem typu open source (i choć nie jest drogie w porównaniu z oprogramowaniem komercyjnym, uzyskanie licencji zajmuje dużo czasu), ale wytwarza siatki wysokiej jakości i może być łączony z innymi aplikacjami.

— Jed Brown
źródło

Dowiedziałem się, że Gmsh ( geuz.org/gmsh ) obsługuje teraz nieustrukturyzowane generowanie quadów 2D za pomocą algorytmu rekombinacji „Blossom”.

— Allan P. Engsig-Karup,

Czy istnieje podobna metoda dla sześciokątów 3D?

— Ondřej Čertík

Siatki heksadecymalne są zwykle wykonywane przez zamiatanie siatek quad, a następnie wygładzanie (solidne, ale muszą się rozkładać domeny). Można również tworzyć siatki heksadecymalne poprzez rekombinację przy użyciu H-Morph (Owen i Saigal, 2000; osti.gov/energycitations/servlets/purl/756062-uQ2PGj/... ), metoda podobna do Q-Morph wspomnianej powyżej, ale jest to trudne utrzymać jakość.

— Jed Brown

Tak, gmsh już od jakiegoś czasu obsługuje quady.

— Wolfgang Bangerth,

Ta odpowiedź ma już około dwóch lat i uważam, że wciąż jest to bardzo trafne pytanie. Czy nastąpiła znacząca ewolucja nieustrukturyzowanego quada, a zwłaszcza siatki sześciokątnej? Zastanawiałem się, czy jest jakieś nowe oprogramowanie (komercyjne lub open source), które pozwala na tworzenie nieustrukturyzowanego sześciokątnego siatki 3D. Wiem, że gmsh może wykonywać hex 3D poprzez wytłaczanie kwadratów 2D, ale szukam czegoś bardziej odpowiedniego dla złożonych geometrii.

— BlaB,

Byłoby wspaniale, gdyby gmsh dodatkowo uwzględnił mesquite jako podmiot zewnętrzny.
Pochodzę z dziedziny inżynierii, gdzie sieć strukturalna jest możliwa i zdecydowanie zalecana.
CUBIT wydaje się być profesjonalną wersją mesquite lub wersją komercyjną.
Projekt mesquite zakończył się kilka lat temu, choć wydaje się, że niektórzy faceci nadal go kontynuują. (meshkit?)
Mam bardzo dobre doświadczenie w GUI z gmsh, jest łatwe, lekkie, itp.!

— Daniel
źródło