Thế hệ tứ giác không cấu trúc?

Các thuật toán tốt nhất (khả năng mở rộng và hiệu quả) để tạo ra các lưới tứ giác không cấu trúc trong 2D là gì?

Tôi có thể tìm một máy phát điện lưới bốn cấu trúc tốt ở đâu? (ưu tiên nguồn mở)

mesh-generation computational-geometry

Tsk. Mẹo: khi tạo thẻ nhiều từ, vui lòng sử dụng dấu gạch ngang để phân tách các từ.

— JM

Về cơ bản có hai cách tiếp cận để chia lưới quad miễn phí:

Các phương thức trực tiếp tạo ra một lưới quad trực tiếp, thường là bằng một số phương pháp trước tiến. Các giấy lát là một tham chiếu tiêu chuẩn và là phương pháp được sử dụng bởi cubit , vì vậy bạn đã thấy những mắt lưới trong nhiều ấn phẩm.
Các phương thức gián tiếp tạo ra một số phân tách trung gian của miền (ví dụ như hình tam giác) và sau đó tạo ra một lưới tất cả tứ giác thông qua tái hợp và / hoặc phân tách tiếp. Q-Morph là một ví dụ được ANSYS sử dụng.

Lưu ý rằng làm mịn là cần thiết cho cả hai phương pháp, đôi khi với các bước sửa chữa cấu trúc liên kết và làm mịn xen kẽ. Một số công cụ nguồn mở có các tiện ích làm mịn tích hợp và gói Mesquite được LGPL cấp phép được thiết kế như một thư viện dành riêng cho việc cải thiện chất lượng lưới.

Tôi biết về hai mạng lưới quad-free mã nguồn mở:

Gmsh (GPL với ngoại lệ liên kết) có thể tạo ra bốn lưới bằng thuật toán tái hợp được mô tả trong bài viết này .
Thành phần Jaal của MeshKit (LGPL) dựa trên sự tái hợp tương tự như Q-Morph ở trên, hãy đọc bài báo IMR-2011 để biết thêm chi tiết. Bạn có thể tải xuống nguồn thông qua liên kết ở trên, nhưng nó chưa sẵn sàng để sử dụng sản xuất.
LBIE tạo ra các lưới quad và hex từ dữ liệu thể tích. Từ những gì tôi có thể nói, đó là một môi trường tương tác chứ không phải là một thư viện. Trang web nói rằng nguồn này có sẵn theo GPL theo yêu cầu.
CUBIT không phải là nguồn mở (và mặc dù không đắt so với phần mềm thương mại, việc mua giấy phép mất nhiều thời gian), nhưng tạo ra các mắt lưới chất lượng cao và có thể được liên kết vào các ứng dụng khác.

— Jed Brown
nguồn

Tôi đã học được rằng Gmsh ( geuz.org/gmsh ) bây giờ cũng có hỗ trợ cho thế hệ quad 2D không cấu trúc bằng một số thuật toán tái tổ hợp của Blossom Blossom.

— Allan P. Engsig-Karup

Có một phương pháp tương tự cho các hình lục giác 3D không?

— Ondřej ertík

Các lưới hex thường được thực hiện bằng cách quét các lưới quad và sau đó làm mịn (mạnh mẽ, nhưng phải phân tách các miền). Bạn cũng có thể tạo lưới hex bằng cách kết hợp lại bằng H-Morph (Owen và Saigal, 2000; Osti.gov/energycemony/servlets/purl/756062-uQ2PGj/ ,), một phương pháp tương tự như Q-Morph đã tham chiếu ở trên, nhưng rất khó để duy trì chất lượng.

— Jed Brown

Có, gmsh đã hỗ trợ quads một thời gian.

— Wolfgang Bangerth

Câu trả lời này khoảng hai tuổi và tôi tin rằng đây vẫn là một câu hỏi rất thích hợp. Đã có sự tiến hóa đáng kể trên quad không cấu trúc và đặc biệt là chia lưới hex? Tôi đã tự hỏi nếu có bất kỳ phần mềm mới (thương mại hoặc nguồn mở) nào cho phép chia lưới hex không cấu trúc 3D. Tôi biết gmsh có thể thực hiện hex 3D bằng cách đùn các hình tứ giác 2D, nhưng tôi đang tìm kiếm thứ gì đó phù hợp hơn cho hình học phức tạp.

— BlaB

Sẽ thật tuyệt nếu gmsh tiếp tục bao gồm mesquite với tư cách là bên thứ 3.
Tôi đến từ lĩnh vực kỹ thuật, nơi có thể cấu trúc lưới và khuyên mạnh mẽ.
CUBIT dường như là phiên bản chuyên nghiệp của mesquite hoặc phiên bản thương mại.
dự án mesquite đã kết thúc một vài năm trước, mặc dù một số kẻ khác dường như tiếp tục duy trì nó. (bộ lưới?)
Tôi có trải nghiệm GUI rất tốt với gmsh, nó dễ dàng, nhẹ, v.v.!

— Daniel
nguồn