5
A
回答
6
我用它們作爲一種有效的方式找到機器學習給定點的最近的鄰居。
3
它們用於放射線將場景分解爲幾個盒子。它加速了碰撞，因爲如果光線不與邊界框碰撞，它肯定不會與其內容碰撞。
1
VTK有一個例子：http://www.vtk.org/doc/nightly/html/classvtkKdTree.html。
看看像「FindClosestPoint」這樣的函數。給定一大組輸入點需要相當長的時間才能建立。但樹建成後，像這樣的功能運行速度非常快。
1
我在定價項目中使用它們。目標是找到符合多個標準的最佳價格。
5
我用kd-tree來模擬通過波浪產生的噴霧的光傳輸。這使得不僅可以照亮燈泡的噴霧液滴，而且還可以噴射來自其他液滴的間接照明。我將一些點噴入kd樹中，然後用kd樹快速找到彼此相鄰的點，從而確定哪些水滴被相互照射。 （實際上，它有點複雜，但結構仍然是一棵kd-tree。）這使得通過噴霧呈現出一種不錯的光芒。以下是使用中的方法的圖片。不是周圍的燈光散射光如何發光。 
相關問題
- 1. 如何使用KDTrees實現最近鄰居搜索？
- 2. 何時使用R，何時使用SQL？
- 3. 何時/何時使用JSON？
- 4. 何時使用this.method（）？
- 5. 何時使用TS
- 6. 何時使用plist？
- 7. 何時使用Hibernate？
- 8. 何時使用Integer.parseint
- 9. 何時使用mysql_real_escape_string（）
- 10. 何時使用$ destroy
- 11. 何時使用Yield？
- 12. 何時使用mysqli_real_escape_string？
- 13. 何時使用OpenCL？
- 14. 何時使用Eventstore
- 15. 何時使用Redux？
- 16. 何時使用AngularJS？
- 17. 何時使用ClassDefiner？
- 18. 何時使用Inherits？
- 19. 何時使用convertRowIndexToModel
- 20. 何時使用Page.IsValid？
- 21. 何時使用append？
- 22. 何時使用$ .extend（{...}）？
- 23. 何時使用Parallel.For？
- 24. 何時使用memcached
- 25. CompositeWPF：EventAggregator - 何時使用？
- 26. 何時使用memcached
- 27. 何時使用ccache？
- 28. 何時使用DwmExtendFrameIntoClientArea？
- 29. 何時使用ostream_iterator
- 30. 何時使用MEF
它們用於放射線將場景分解爲幾個盒子。它加速了碰撞，因爲如果光線不與邊界框碰撞，它肯定不會與其內容碰撞。 – Blender 2012-02-28 19:33:43
@Blender然後讓它成爲答案。 – delnan 2012-02-28 19:42:50
在3D中查找最近點。 – Jack 2012-02-28 19:42:58