2
নন-ইউক্লিডিয়ান কনফিগারেশন স্পেসের নিকটতম-প্রতিবেশী ডেটা স্ট্রাকচার
আমি আরআরটি মোশন পরিকল্পনাকারী ব্যবহারের জন্য নিকটতম-প্রতিবেশী কাঠামোটি বাস্তবায়নের চেষ্টা করছি। লিনিয়ার ব্রুট ফোর্স নিকটতম-প্রতিবেশী অনুসন্ধানের চেয়ে আরও ভাল করার জন্য, আমি কেডি-ট্রি এর মতো কিছু প্রয়োগ করতে চাই। তবে, মনে হচ্ছে কেডি-ট্রি-এর ধ্রুপদী বাস্তবায়নটি ধরে নিয়েছে যে স্থানটির প্রতিটি মাত্রা "বাম" এবং "ডানদিকে" বিভক্ত হতে পারে। উদাহরণস্বরূপ, এই ধারণাটি …