如何在使用CGAL設置的3D點上執行範圍搜索？

Question

所以我看到了這個不錯的2D Range and Neighbor Search我alsow看到dD Range and Segment Trees但我不明白如何執行3D範圍和鄰居搜索3D點集。一般我想查詢一些點容器的點距離R從某個給定的點P。 （注：我爲什麼不想做手工 - 這種搜索可以將CPU/GPU/SSE優化的，我想支持我自己的，以測試使用可靠高效庫）

Answer 1

的例子Example for Range Tree on Set-like Data是2D案例。在typedefs中將_2變成_3，並且您有3D案例。