การเลือกกลุ่มเพื่อนบ้านที่ใกล้ที่สุดใน QGIS

ฉันมีรายการที่มีมากกว่า 100,000 คะแนนในรูปแบบ lat / long ซึ่งฉันได้นำเข้าสู่ qgis

ตอนนี้สิ่งที่ฉันพยายามทำที่นี่คือจัดกลุ่มจุดทั้งหมดเหล่านี้เป็นกลุ่มกล่องและโดยที่ฉันหมายถึงว่าฉันต้องการแยกแผนที่เป็นกล่องขอบ

ความต้องการของฉันมีดังนี้:

• ไม่ควรจัดกลุ่มที่มีกล่องน้อยกว่า 100 และไม่เกิน 200 คะแนน
• ไม่ควรมีจุดอยู่ในกลุ่มมากกว่าหนึ่งกลุ่ม
• คะแนนทั้งหมดควรขึ้นอยู่กับเพื่อนบ้านที่ใกล้ที่สุด

ฉันจะทำสิ่งนี้ผ่าน qgis ได้อย่างไร?

ฉันสมมติว่าสามารถส่งรหัสแบบสอบถามที่กำหนดเองและบันทึกผลลัพธ์หรือกล่องที่สร้างขึ้นเป็นรูปร่างไฟล์ที่ถูกต้องหรือไม่ มีคนช่วยอธิบายวิธีการนี้ให้สำเร็จและรหัสจะเป็นอย่างไร

ตามที่กล่าวไว้วัตถุประสงค์ของฉันคือการแสดงกล่องสี่เหลี่ยมจำนวนหนึ่งเป็นเลเยอร์ shapefile โดยภายในแต่ละกล่องจะมีคุณสมบัติไม่น้อยกว่า 100 คุณสมบัติและไม่เกิน 200

ฉันสามารถให้คุณเป็นส่วนหนึ่งของที่นั่นโดยสมมติว่าคุณได้คิดวิธีการขอ (a) ครึ่งตะวันออกของชุดคะแนนและ (b) ครึ่งเหนือของชุดคะแนน แน่นอนคุณสามารถรับ (c) ครึ่งทางทิศตะวันตกหรือ (d) ครึ่งทางใต้สุดได้อย่างง่ายดาย (ฉันไม่รู้ว่า QGIS แต่วิธีหนึ่งในการทำ (a) โดยทั่วไปคือการร้องขอพิกัด x แบบมัธยฐานแล้วดึงข้อมูลทุกจุดที่มีพิกัด x เกินกว่านั้นโซลูชันสำหรับ (b) - (d) มีความคล้ายคลึงกัน .)

การใช้ความสามารถนี้จะได้รับการแก้ปัญหาด้วยการเรียกซ้ำแบบง่าย ที่จะอธิบายมันสมมติว่ามีขั้นตอนHalfการดำเนินการการดำเนินงานก่อนหน้านี้ซึ่งจะใช้เวลาสองอาร์กิวเมนต์แรกคือชุดของจุดและที่สองคือรหัสที่เท่ากับtrueเมื่อแบ่งพาร์ทิชันทิศตะวันออกทิศตะวันตกเป็นที่ต้องการและเท่ากับfalseเป็นอย่างอื่น ส่งคืนชุดย่อยสองชุดของอินพุตซึ่งแบ่งพาร์ติชันตามที่ร้องขอ

Procedure Box(P: set of points, i: boolean, n: integer)
Begin
    If (Count(P) > 2*n) then
        {R,S} = Half(P,i)
        Q = Box(R,!i,n) + Box(S,!i,n)
    Else
        Q = {P}
    Endif
    Return Q
End

ใน pseudocode นี้พาร์ทิชัน R และ S Box (R,! i, n) เป็นพาร์ทิชันของ R ในทิศทาง orthogonal , Box (S,! i, n) เป็นพาร์ทิชันของ S ในทิศทาง orthogonal "+" หมายถึงการรวมตัวของทฤษฎีเซตและ {} กำหนดชุด (การสลับทิศทางการแยกจะสร้างกล่องแทนแถบ) พารามิเตอร์nระบุขนาดขั้นต่ำของกลุ่มในพาร์ติชัน ขนาดสูงสุดคือ 2 n

ในที่นี้เป็นภาพประกอบตั้งค่า P เป็น 12,891 จุดสุ่มแบ่งBox(P,true,100)เป็นกลุ่มขนาด 100 ถึง 200 อัลกอริทึมสร้าง 128 กล่องที่ 37 มี 100 คะแนนและ 91 มี 101 คะแนน