37
任何人都知道一個來源，網站，在那裏我能得到的3D路口算法的一些很好的實現，如球體，球體 一套高效的3D路口算法
- 路口/橢圓形
- 球/長方體
- 橢球/橢圓形
- 橢球體/長方體
- 長方體/長方體
- 球體/射線
- 橢球/射線
- 長方體/射線
- 三角形/射線
- 四邊形/射線
- 三角形/三角形
- 四/四
A
回答
41
http://www.realtimerendering.com/intersections.html。
這是一個巨大的算法矩陣，用於計算各種類型的對象之間的交集。優秀的資源。
9
不是一個真正的網站，但這本書Real-Time Collision Detection是非常值得的，你正在尋找。
1
Graphics Gems是尋找這種類型的東西的好地方。
0
如果您正在進行光線跟蹤，那麼在ompf.org上詢問並查看RTNews存檔可能會有所幫助。無論如何，這取決於你將要使用的東西。
1
你可能想把Eberly的Game Engine Design放在你的書架上。它爲您列出的每個交叉點提供了詳細的算法和討論。
0
POVRay射線追蹤器的源代碼有一些可能有用的實現。
相關問題
- 1. 高效的遺傳算法
- 2. F＃fibbonaci高效的算法
- 3. 方程的高效算法
- 4. 高效的算法設置
- 5. 更高效的compareTo算法？
- 6. 高效的過濾算法
- 7. 高效算法從另一個陣列
- 8. 高效定時器算法
- 9. 高效的路值
- 10. 匹配序列的高效算法
- 11. 高效的sql素數算法
- 12. 分配工作的高效算法？
- 13. 索引映射的高效算法
- 14. 合併兩個DAG的高效算法
- 15. 合併多邊形的高效算法
- 16. 繪製圓弧的高效算法？
- 17. 高效最常用的後綴算法？
- 18. 確定BST的高效算法
- 19. 寫作算法的高效方式
- 20. 用於MEM查找的高效算法
- 21. 高效地確定3D盒的交集
- 22. 計算3D高度圖的輪廓？
- 23. 3D視線算法
- 24. 高效的算法來找出一組比賽的短文本
- 25. 高效算法代替循環
- 26. 如何使隨機算法更高效
- 27. 高效算法用於在陣列
- 28. 一個數組的高效插入/刪除算法
- 29. 高效的數學運算
- 30. 在3D圖像上跟蹤脊的路徑的算法
我敢打賭，一些Quake源代碼會沿着這些方向。 – 2011-01-28 17:33:17
沒有參考站點，但您可能需要將[GJK]（http://en.wikipedia.org/wiki/Gilbert%E2%80%93Johnson%E2%80%93Keerthi_distance_algorithm）添加到列表中。描述GJK的視頻可以在這裏找到（http://mollyrocket.com/9441） – Krypes 2011-01-28 17:55:37
Dave Eberly的野性魔法圖書館http://www.geometrictools.com – 2011-01-28 19:41:45