Làm thế nào để thực hiện phát hiện va chạm trên các vật thể được tạo thành từ nhiều hình tam giác nhỏ?

Tôi hiểu rằng bất kỳ hình dạng có thể được tạo ra (hoặc gần đúng) bởi các hình tam giác nhỏ hơn. Bất kỳ hình chữ nhật có thể được tạo bởi 2 hình tam giác nhỏ hơn. Bất kỳ vòng tròn có thể được tạo ra bởi nhiều hình tam giác "pizza lát" mỏng. Làm thế nào để dịch này để phát hiện va chạm?

Tôi hiểu làm thế nào để tính toán chồng chéo hình chữ nhật bằng cách sử dụng các đỉnh. Tôi hiểu làm thế nào để tính toán chồng chéo vòng tròn bằng cách sử dụng tâm, bán kính và khoảng cách.

Nhưng, làm thế nào để phát hiện va chạm trên các hình dạng được tạo thành từ các hình tam giác nhỏ? Không cụ thể, nhưng chỉ là khái niệm chung ....

Nhưng, làm thế nào để phát hiện va chạm trên các hình dạng được tạo thành từ các hình tam giác nhỏ?

Bằng cách không làm điều đó.

Phát hiện va chạm với bộ sưu tập tam giác tùy ý (hoặc tệ hơn, giữa hai bộ sưu tập tam giác tùy ý) rất tốn kém.

Thay vào đó, chúng tôi thường thực hiện phát hiện bộ sưu tập theo kiểu phân cấp, bắt đầu trước tiên với các hình dạng cực kỳ thô sơ, đơn giản (như hộp hoặc hình cầu) gần đúng (kém) đối tượng bên dưới.

Điều này cho phép chúng tôi nhanh chóng từ chối phần lớn các va chạm tiềm năng là "không xảy ra", đó là trường hợp thông thường. Trong trường hợp kiểm tra thô như vậy vượt qua, điều đó cho thấy có sự va chạm thực tế tiềm ẩn và chúng tôi tiến hành kiểm tra dựa trên sự gần đúng chi tiết hơn về hình dạng bên dưới (chẳng hạn như một hình dạng được tạo thành từ nhiều hình dạng viên nang được gắn chặt hoặc nhiều hộp giới hạn liên kết).

Về cơ bản, phát hiện va chạm bắt đầu bằng các thử nghiệm thô và, khi các thử nghiệm đó vượt qua, tiếp tục đại diện ngày càng chi tiết hơn. Hình ảnh này, được cung cấp bởi Shiro trong một bình luận cho câu trả lời của Alexandre , minh họa cách một mô hình phức tạp (một con người) có thể được thể hiện bằng một loạt các hình dạng đơn giản hơn:

Hiếm khi chúng ta thực sự cần phải thực hiện va chạm ở cấp độ tam giác riêng lẻ và khi chúng ta thường sử dụng các phương pháp máy nghiền để đi sâu vào một tập hợp các tam giác tiềm năng rất nhỏ để kiểm tra. Tại thời điểm đó, các thuật toán cụ thể được sử dụng để thực hiện các thử nghiệm, giống như bạn sẽ kiểm tra nếu hai hình chữ nhật trùng nhau. Ví dụ, bạn có thể xác định xem và nơi một tia chạm vào một tam giác .

Việc phát hiện va chạm dựa trên hình học (nguyên thủy như đường thẳng, mặt phẳng, hình cầu, hộp, viên nang, hình trụ).

Nếu bạn cần thực hiện phát hiện va chạm trên các hình được tạo từ hình tam giác, ví dụ địa hình không bằng phẳng, bạn phải kiểm tra tất cả các hình tam giác tạo thành lưới.

Nếu bạn đi đến điểm đó, tôi sẽ khuyên bạn nên sử dụng một công cụ phát hiện va chạm được chế tạo sẵn, vì loại công cụ này trở nên khá phức tạp, khá nhanh.