Nếu (với mục đích phát hiện va chạm) các vật thể 3D được thể hiện trong một trò chơi bằng các hình cầu, thì thuật toán tốt để phát hiện va chạm giữa các quả cầu là gì?
Nếu mỗi đối tượng có một vị trí như khung cuối cùng và vị trí mới (mong muốn), thì thuật toán tốt sẽ xác định các va chạm trong đó các quả cầu không giao nhau trong khung trước đó và chúng có thể không giao nhau trong khung thứ hai, Nhưng họ đã giao nhau ở đâu đó ở giữa?
Câu trả lời:
Về cơ bản bạn đang tìm kiếm một dấu vết.
Trang này có thể sẽ giúp bạn: http://www.realtimerendering.com/intersections.html
Di chuyển quả cầu / quả cầu: (vị trí) Thêm bán kính của quả cầu chuyển động vào quả cầu tĩnh và coi quả cầu chuyển động là một tia. Sử dụng tia này để thực hiện giao cắt tia / hình cầu. Xem Gomez; Schroeder cho mã (bài viết có lỗi trong đạo hàm, mã vẫn ổn); và RTR2, tr. 622.
Sử dụng một thử nghiệm quét như thể hiện trong này bài viết Gamasutra.
Off đỉnh đầu của tôi:
Và đó là tất cả những gì có, tôi mong rằng nó sẽ khá nhanh.
Đây là một bài viết Gamasatura tốt đẹp .
Nói như một người đã làm điều này: nó không đáng để phiền phức . Trừ khi thiết kế trò chơi của bạn hoàn toàn cần nó, và gần như chắc chắn là không, bạn sẽ tốn nhiều công sức hơn để làm việc hiệu quả hơn bạn mong đợi. Và nó sẽ chậm hơn bạn muốn.
Có bài viết về phát hiện va chạm với toán học trên Flipcode . Nó có vòng tròn-cirle. Có cách phát hiện chính xác điểm va chạm và kiểm tra xem có va chạm nào không.
Phát hiện va chạm cho đối tượng chuyển động thường được gọi là "Tính toán khối lượng quét", đây là một số mã / bài viết về chủ đề này.
http://www.gpu-voxels.org/demos/ (Bản trình diễn)
Thư viện mã nguồn:
https://github.com/fzi-forschungszentrum-informatik/gpu-voxels
https://libigl.github.io/tutorial/#swept-volume
https://github.com/gradronspace/geometry3Sharp
Bài viết:
http://gamma.cs.unc.edu/SV/sm03.pdf
https://www.cs.columbia.edu/~allen/PAPERS/abrams.swept.pdf (Không may không có mã nguồn)
http://www.realtimerendering.com/intersections.html (Bộ sưu tập liên kết khá nặng)