Tôi đang tìm kiếm phần mềm để tính toán / ước tính khối lượng của khối đa diện lồi chiều cao. Cụ thể hơn, tôi đang quan tâm đến một chương trình, có thể xử lý các cơ quan có đỉnh d không gian ba chiều với các thông số giới hạn khoảng như sau: d ≤ 50 và n ≤ 1000 . Lưu ý rằng không có sự đảm bảo về số lượng khuôn mặt.
Trang của Jeff Erickson có liên kết đến chương trình Vinci-1.0.5 , có giới hạn cứng là 255 khuôn mặt. Đây là một hạn chế của việc thực hiện, bản thân thuật toán có thể xử lý nhiều khuôn mặt hơn trong thời gian hợp lý.
Tôi không thể tìm thấy bất kỳ triển khai nào của phương pháp dựa trên chuỗi Markov để ước tính, mặc dù tôi đoán chúng sẽ còn kém hiệu quả hơn.
Có phần mềm nào có thể xử lý phạm vi các tham số được mô tả ở trên hoặc phần nào thư giãn vừa phải không? Tôi sẽ rất biết ơn đối với bất kỳ tài liệu tham khảo khác là tốt.