Bất cứ ai biết một nguồn tin, trang web nơi tôi có thể nhận được một số triển khai tốt các thuật toán ngã 3D, giống nhưSet các thuật toán ngã 3D hiệu quả
http://www.realtimerendering.com/intersections.html.
Đó là một ma trận lớn các thuật toán tính toán giao lộ giữa các loại đối tượng khác nhau. Tài nguyên tuyệt vời.
+1, liên kết tốt. Nhưng chú ý anh ta cũng đề cập đến 'Phát hiện va chạm thời gian thực' như một 'nguồn dứt khoát' về chủ đề này. Phụ thuộc vào bao nhiêu chi tiết bạn muốn/cần, tôi đoán. – James
Trên thực tế, trang đó liên kết đến một số thứ khác được đề cập ở đây, RTCD, Gems, vv Nó chỉ là một bộ sưu tập lớn duy trì các tài liệu tham khảo. – luke
Rất nhiều liên kết trên trang web đó đang ngừng hoạt động ... – Tara
Không thực sự là một trang web, nhưng cuốn sách này Real-Time Collision Detection là cũng có giá trị nó cho những gì bạn đang tìm kiếm.
Đó là một điều tốt sách. Vấn đề duy nhất là nó có quá nhiều toán trong đó! –
@ James McNellis: Có, nhưng cũng có mã. :) – James
Phải. Tôi đã đi vào lưỡi-trong-má "có rất nhiều toán học trong cuốn sách toán học này!" nhập nhận xét. Tôi có lẽ nên tránh cố gắng để được vui cho đến sau khi tôi đã có một vài tách cà phê vào buổi sáng. –
Graphics Gems là một nơi tốt để tìm kiếm loại điều này.
Nếu bạn đang thực hiện raytracing, sau đó hỏi tại ompf.org và xem qua lưu trữ RTNews có thể hữu ích. Trong mọi trường hợp, nó phụ thuộc vào những gì bạn sẽ sử dụng chúng cho.
Bạn có thể muốn đặt Eberly's Game Engine Design trên giá sách của bạn. Nó có các thuật toán và thảo luận chi tiết cho từng giao lộ mà bạn đã liệt kê.
Mã nguồn cho bộ dò tia POVRay có một số triển khai có thể được sử dụng.
Tôi đặt cược một số mã nguồn Quake sẽ có thứ gì đó dọc theo các dòng này. –
Không có trang web tham chiếu, nhưng bạn có thể muốn thêm [GJK] (http://en.wikipedia.org/wiki/Gilbert%E2%80%93Johnson%E2%80%93Keerthi_distance_algorithm) vào danh sách của mình. Video mô tả GJK có thể được tìm thấy [ở đây] (http://mollyrocket.com/9441) – Krypes
Nguồn CHỈ và TỐT NHẤT cho những thứ như vậy là Thư viện ma thuật hoang dã của Dave Eberly http://www.geometrictools.com –