2017-01-09 6 views
7

मैं परीक्षण प्वाइंट कुछ सरल कार्तीय प्वाइंट बना दिया है:जियोमेट्री को बढ़ावा दें निकटतम प्रश्न हमेशा सबसे छोटी दूरी से आदेशित परिणामों को सॉर्ट करें?

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

और वे बूस्ट 1.61 में अलग कर लिए जाते।

अब मुझे इसकी पुष्टि करने के लिए एक दस्तावेज़ या स्रोत उद्धरण चाहिए।

यदि नहीं, तो मैं बाद में क्वेरी आउटपुट को स्वयं ही क्रमबद्ध करूंगा।

+2

मैं असभ्य और plink @BarendGehrels और @ AdamWulkiewicz जा रहा हूँ - मुझे लगता है कि सवाल आप में से कुछ के लिए जवाब देने के लिए की संभावना सरल है। शायद दस्तावेज़ीकरण में जानकारी जोड़ा जा सकता है :) चीयर्स – sehe

+0

पुनरावृत्त क्वेरी (उत्तर में नीचे उद्धृत) के संबंध में दस्तावेज़ों में इसके बारे में जानकारी है, लेकिन यकीन है कि मैं गैर-पुनरावर्तक के संबंध में कुछ डाल सकता हूं। –

उत्तर

5

[नोट] पुनरावर्तक के-एनएन प्रश्नों के मामले में पहले निकटतम मूल्यों पर इसे फिर से शुरू करने की गारंटी दी जाती है।

के लिए निकटतम पड़ोसियों को बढ़ावा देने के लिए :: ज्यामिति पहले निकटतम मूल्यों को फिर से शुरू करने की गारंटी देता है।

Source

+0

हां, पुनरावर्तक प्रश्नों के मामले में पहले सबसे नज़दीकी मूल्य प्राप्त करने की गारंटी है। गैर-पुनरावर्तक क्वेरी के मामले में मानों को हल नहीं किया जा सकता है। –

संबंधित मुद्दे