Do Boost Geometry 가장 가까운 쿼리는 항상 가장 작은 거리 순서로 결과를 정렬합니까? 내가 테스트를 포인트 몇 가지 간단한 직교 포인트를 만든

rtree.qbegin(bgi::nearest(Point(4, 4), 2))

그들이 부스트 1.61으로 정렬되었다.

이제는 문서 또는 소스 견적서를 확인하고 싶습니다.

그렇지 않으면 쿼리 결과를 나중에 정렬합니다.

나는 무례하고 가용 스루풋 @BarendGehrels와 @의 AdamWulkiewicz 될거야 - 나는 질문은 당신의 일부에 대한 답변을 가능성이 간단하다 생각합니다. 아마도 정보가 문서에 추가 될 수 있습니다. 건배 – sehe

반복적 인 쿼리에 대한 정보는 문서에 나와 있지만 (비공식적 인 질문에 대해서는 아래에 인용), 비 반복적 인 것에 대해서는 무언가를 넣을 수 있습니다. –

[주] 반복 k-NN 쿼리의 경우 가장 가까운 값을 먼저 반복하는 것이 보장됩니다.

K Nearest Neighbors boost :: geometry에서 가장 가까운 값을 먼저 반복하도록 보장합니다.

2017-01-27 16:58:16 user3853544

예, 반복 쿼리의 경우 가장 가까운 값을 먼저 확보해야합니다. 비 반복 쿼리의 경우 값이 정렬되지 않을 수 있습니다. –

답변