أكثر

أقرب اختيار مجمع مجاور في QGIS


لدي قائمة تحتوي على أكثر من 100000 نقطة بصيغة خطوط الطول / العرض والتي قمت باستيرادها إلى QGIS.

الآن ، ما أحاول القيام به هنا هو تجميع كل هذه النقاط في مجموعات مربعة وبهذا أعني بشكل أساسي أنني أريد تقسيم الخريطة إلى مربعات إحاطة.

متطلباتي هي كما يلي:

  • لا يجب أن تحتوي المجموعة المعبأة على أقل من 100 نقطة ولا تزيد عن 200 نقطة
  • يجب عدم وضع أي نقطة في أكثر من مجموعة واحدة
  • يجب أن تستند جميع النقاط إلى أقرب جار لها

كيف يمكنني تحقيق ذلك من خلال QGIS؟

أفترض أنه يمكن للمرء تمرير بعض كود الاستعلام المخصص وحفظ النتائج أو المربعات التي تم إنشاؤها كملف شكل صحيح؟ هل يمكن لشخص ما أن يشرح كيف يمكن القيام بذلك وكيف سيبدو الرمز؟

كما ذكرنا سابقًا ، هدفي هو عرض مجموعة من المربعات المربعة كطبقة ملف شكل حيث يوجد داخل كل مربع ما لا يقل عن 100 خاصية ولا يزيد عن 200.


يمكنني الحصول على جزء من الطريق إلى هناك بافتراض أنك اكتشفت كيفية طلب (أ) النصف الشرقي الأقصى من مجموعة النقاط و (ب) النصف الشمالي من مجموعة النقاط. من هذه يمكنك بالطبع الحصول بسهولة على (ج) النصف الغربي أو (د) النصف الجنوبي. (لا أعرف QGIS ، ولكن إحدى الطرق (أ) بشكل عام هي طلب متوسط ​​إحداثيات x ثم جلب جميع النقاط التي تتجاوز إحداثياتها ذلك. حلول (ب) - (د) متشابهة .)

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

مربع الإجراء (P: مجموعة من النقاط ، i: منطقي ، n: عدد صحيح) ابدأ إذا (Count (P)> 2 * n) ثم {R، S} = Half (P، i) Q = Box (R،! i ، n) + Box (S،! i، n) Else Q = {P} Endif Return Q End

في هذا الكود الزائف ، قسم R و S P ؛ المربع (R ،! i ، n) هو قسم من R في ملف الاتجاه المتعامد، Box (S،! i، n) هو قسم من S في الاتجاه المتعامد ، وتعني "+" تشكيل اتحاد نظري المجموعة ، و {} يعين مجموعة. (يؤدي تبديل اتجاه التقسيم إلى إنشاء مربعات بدلاً من شرائط.) المعلمة ن يحدد الحد الأدنى لحجم المجموعة في القسم ؛ الحجم الأقصى هو 2 ن.

هنا ، كتوضيح ، مجموعة P تتكون من 12891 نقطة عشوائية مقسمةمربع (P ، صحيح ، 100)في مجموعات يتراوح حجمها بين 100 و 200. تقوم الخوارزمية بإنشاء 128 صندوقًا منها 37 بها 100 نقطة و 91 بها 101 نقطة.


شاهد الفيديو: حلقة QGIS 3 (شهر اكتوبر 2021).