Tôi có một tập hợp các điểm / nút được biết cách đều nhau trong không gian N-Dimensional (N> = 2) và tôi muốn có một cách để tạo ra tam giác Delaunay của các điểm này và trả về các phần tử tương ứng.
Có bất kỳ thư viện chia lưới hiện có nào sẽ thực hiện tam giác ND Delaunay không?
(Tôi đang làm điều này bởi vì tôi muốn sử dụng các phần tử được chia lưới làm cơ sở cho phép nội suy tuyến tính tại bất kỳ điểm nào trong không gian. Kích thước của tôi hiện đang được xử lý bởi một lớp C ++ được đặt trên kích thước nếu điều đó tạo ra bất kỳ sự khác biệt nào đối với các đề xuất ...)
Hi mirams, và chào mừng đến với scicomp! Bạn có thể quan tâm đến câu hỏi này: scicomp.stackexchange.com/questions/770/iêu
—
Paul
Cảm ơn các liên kết, tôi đã hy vọng để tránh viết mesher của riêng tôi. Tetgen (cho 3D) chạy đến rất nhiều dòng mã. Có vẻ như một vấn đề phải được giải quyết nhiều lần.
—
mirams
câu hỏi phổ biến ... cũng scicomp.stackexchange.com/questions/7664/ trên
—
clipper
Tam giác Delaunay thường có nguồn gốc từ thân lồi trong không gian chiều cao hơn. Xem nhận xét qhull dưới đây.
—
meawoppl
3D không khó lắm, nhưng đối với 4D thì cực kỳ khó khi tinh chỉnh, tôi đã hỏi một câu hỏi trên MathOverflow, nhưng chưa có câu trả lời nào: mathoverflow.net/questions/130878/ trộm
—
Shuhao Cao