CGAL로 설정된 3D 점에서 범위 검색을 수행하는 방법은 무엇입니까?

Question

그래서이 멋진 것을 보았습니다 2D Range and Neighbor Search 나는 아직 dD Range and Segment Trees을 보았습니다. 3D 포인트 세트에서 3D 범위 및 주변 검색을 수행하는 방법을 이해할 수 없습니다. 일부 지점에서 배열 R 주어진 포인트 P에서 배열에 대한 일부 지점 컨테이너를 쿼리하고 싶습니다. (비고 : 나는 수동으로 할 싶어하지 않는 이유 - 같은 검색은 CPU/GPU가/SSE 최적화 할 수 있고 내 자신에 찬성 안정적인 효율적인 라이브러리를 시험 사용하고 싶습니다)

Answer 1

예 Example for Range Tree on Set-like Data 인 예를 들어 2D 경우. typedef에서 _2를 _3으로 바꾸면 3D 케이스가 생깁니다.