Làm thế nào để phân rã một lưới phức tạp thành hình dạng hình học đơn giản theo chương trình?

Tôi có một đối tượng lưới hình học phức tạp, đó là một hình dạng không đều.

Tôi muốn vẽ lại đối tượng lưới hình học phức tạp đó bằng nhiều hình dạng nguyên thủy đơn giản.

Ví dụ, tôi muốn sử dụng hình khối, hình cầu và hình trụ để thể hiện một đối tượng lưới hình học phức tạp.

Tôi chỉ được cho các điểm đỉnh, hình tam giác của lưới hình học phức tạp đó.

Làm thế nào để tôi phân hủy hình dạng hình học thành hình khối, hình cầu, hình trụ.

Xin hỏi nếu bạn cần chi tiết. Cảm ơn bạn.

Nó có thể là một chút quá mức, nhưng bạn có thể sử dụng phân vùng không gian, chẳng hạn như Octrees.

Khi bạn đã xây dựng xong, bạn có thể bắt đầu đánh giá các phân vùng, với mức độ sâu tối đa mà bạn chọn và hình thành các khối giới hạn với các đỉnh bên trong mỗi phân vùng.

Bạn có thể kiểm tra tất cả các hình dạng của mình cho từng phân vùng và chọn một hình gần đúng nhất với tất cả các đỉnh bạn đang đặt trong đó (ví dụ: bạn có thể đo nó bằng cách, trong khi bao quanh tất cả các đỉnh, chiếm ít thể tích hơn) .

Tái bút: Tôi chưa bao giờ thử bất cứ điều gì như thế này, hoàn toàn là lý thuyết