Tôi đang cố gắng sắp xếp các vật thể 3D phức tạp, có thể có lỗ hổng trong chúng. Bây giờ tôi đã cố gắng tự mình giải quyết vấn đề, sau một vài giờ tôi không nhận được bất cứ thứ gì có thể hoạt động mọi lúc, vì vậy tôi đã tìm kiếm xung quanh và không gặp nhiều may mắn. Có ai biết bất kỳ thuật toán, hoặc thư viện miễn phí, sẽ phù hợp với nhu cầu của tôi. Liên kết đến bất kỳ tài liệu liên quan cũng sẽ được đánh giá cao.
Cũng như một lưu ý, tôi là một lập trình viên / cs-tist tự học.
Tôi có một tập hợp các điểm và tôi cần cung cấp cho một công cụ trò chơi hình dạng theo hình tam giác. Tôi nhận được các điểm này từ một hình dạng, sau đó tôi thêm các điểm để thêm diện tích, trừ diện tích hoặc chia hình dạng. Sau khi sửa đổi / thêm điểm, tôi cần cung cấp cho công cụ trò chơi hình dạng theo hình tam giác cũng như các thông tin khác. Lỗ có thể là bất cứ nơi nào trong bất kỳ hình dạng.
