كيف تقوم خوارزمية تقسيم الفضاء لإيجاد أقرب جيران؟

StackOverflow https://stackoverflow.com/questions/1713736

سؤال

للعثور على أقرب جار، تقسيم الفضاء هي واحدة من الخوارزميات. كيف يعمل؟

لنفترض أن لدي مجموعة من النقاط 2D (x و y الإحداثيات)، وانا تلقي نقطة (أ، ب). كيف تعرف هذه الخوارزمية على أقرب جار؟

هل كانت مفيدة؟

المحلول

التقسيم الفضائي هو في الواقع عائلة من الخوارزميات ذات الصلة الوثيقة التي تقسم مساحة بحيث يمكن للتطبيقات معالجة النقاط أو المضلعات أسهل.

أعتقد أن هناك العديد من الطرق لحل مشكلتك. لا أعرف مدى تعقيد أنك على استعداد لبناء الحل الخاص بك. من المحتمل أن تقوم طريقة بسيطة ببناء شجرة ثنائية قطع المساحة إلى 2. جميع النقاط المنقسمة بين بعض الطائرات الوسطى. بناء الشجرة الخاصة بك عن طريق تقسيم تقسيم متكرر حتى نفدت النقاط.

بعد ذلك، سيتم تحسين البحث عن أقرب جار، لأن كل اجتياز الشجرة يضيق منطقة البحث.

في بعض الأدب، يسمونه هذا شجرة دينار كويتي

نصائح أخرى

يجب أن تساعد هذان الفيديوين في:

مرخصة بموجب: CC-BY-SA مع الإسناد
لا تنتمي إلى StackOverflow
scroll top