केडी-पेड़ का उपयोग कब करें?

Question

मैं दूसरे दिन केडी-पेड़ के बारे में पढ़ रहा था और मैं एक ठोस/सरल स्थिति की तलाश में था जहां ऐसी डेटा संरचना उपयोगी हो सकती थी।

किसी को भी इस तरह के एक उदाहरण है?

धन्यवाद,

Answer 1

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

Answer 2

वे बक्से के एक जोड़े में एक दृश्य को तोड़ने की raytacing में किया जाता है। यह टकराव को गति देता है क्योंकि अगर किरण बाउंडिंग बॉक्स से टकरा नहीं जाती है, तो यह निश्चित रूप से इसकी सामग्री से टकरा नहीं जाता है। एक उदाहरण के लिए http://www.vtk.org/doc/nightly/html/classvtkKdTree.html:

Answer 3

VTK से एक है।

"FindClosestPoint" की तरह काम करता है पर एक नजर डालें। कक्षा इनपुट बिंदुओं का एक बड़ा सेट देने के लिए तुलनात्मक रूप से लंबा समय लगता है। लेकिन पेड़ के निर्माण के बाद, इस तरह के कार्य बहुत तेजी से चलते हैं।

Answer 4

मैं उन्हें एक मूल्य निर्धारण परियोजना में इस्तेमाल किया। ऑब्जेक्ट को कई मानदंडों से मेल खाने वाली सर्वोत्तम कीमत मिलनी थी।

Answer 5

मैं एक लहर द्वारा उत्पन्न स्प्रे के माध्यम से प्रकाश परिवहन अनुकरण करने के लिए एक केडी पेड़ हुआ करता था। इसने स्प्रे की बूंदों को प्रस्तुत करना संभव बना दिया जो कि दीपक द्वारा रोशनी नहीं बल्कि अन्य बूंदों से अप्रत्यक्ष प्रकाश भी आ रहे थे। मैंने एक केडी-पेड़ में स्प्रे के अंक संग्रहीत किए और फिर केडी-पेड़ का उपयोग तुरंत पता लगाने के लिए किया कि कौन से बिंदु एक दूसरे के पास थे, और इसलिए पानी की बूंदें एक-दूसरे से प्रकाशित हुईं। (असल में, यह थोड़ा और परिष्कृत था, लेकिन संरचना अभी भी एक केडी-पेड़ थी।) इससे स्प्रे के माध्यम से एक अच्छी चमक प्रदान करना संभव हो गया। उपयोग में विधि की एक तस्वीर यहां दी गई है। रोशनी के चारों ओर स्प्रे बिखरे हुए प्रकाश के साथ चमक रहा है नहीं।