Lựa chọn hàng xóm gần nhất được nhóm trong QGIS

Tôi có một danh sách chứa hơn 100.000 điểm ở định dạng lat / long mà tôi đã nhập vào qgis.

Bây giờ, những gì tôi đang cố gắng làm ở đây là nhóm tất cả các điểm này thành các nhóm hộp và về cơ bản, điều đó có nghĩa là tôi muốn chia bản đồ thành các hộp giới hạn.

Yêu cầu của tôi là như sau:

• không có nhóm nào được đóng hộp nên có BÀI 100 và KHÔNG CÓ HƠN 200 điểm
• không nên đặt điểm trong nhiều nhóm
• tất cả các điểm nên được dựa trên người hàng xóm gần nhất của họ

Làm thế nào tôi có thể đạt được điều này thông qua qgis?

Tôi giả sử rằng người ta có thể vượt qua một số mã truy vấn tùy chỉnh và lưu kết quả hoặc các hộp được tạo dưới dạng shapefile đúng không? Ai đó có thể vui lòng giải thích làm thế nào điều này có thể được thực hiện và mã sẽ trông như thế nào?

Như đã đề cập, mục tiêu của tôi là có một loạt các hộp vuông được hiển thị dưới dạng một lớp shapefile trong đó trong mỗi hộp có không dưới 100 thuộc tính và không quá 200.

Tôi có thể giúp bạn có được một phần của cách đó bằng cách giả sử bạn đã tìm ra cách yêu cầu (a) nửa cực đông của một tập hợp các điểm và (b) nửa cực bắc của một tập hợp các điểm. Từ những điều này, tất nhiên, bạn có thể dễ dàng có được (c) nửa cực tây hoặc (d) nửa cực nam. (Tôi không biết QGIS, nhưng nói chung, một cách để làm (a) là yêu cầu tọa độ x trung vị và sau đó tìm nạp tất cả các điểm có tọa độ x vượt quá. Các giải pháp cho (b) - (d) là tương tự .)

Sử dụng khả năng này, giải pháp thu được với một đệ quy dễ dàng. Để mô tả nó, giả sử có một quy trình Half, thực hiện các hoạt động trước đó, có hai đối số: đầu tiên là một tập hợp các điểm và thứ hai là một mã bằng truekhi phân vùng đông tây được mong muốn và bằng falsecách khác. Nó trả về hai tập con của đầu vào mà phân vùng theo yêu cầu.

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

Trong mã giả này, phân vùng R và S P; Box (R ,! I, n) là phân vùng của R theo hướng trực giao , Box (S ,! I, n) là phân vùng của S theo hướng trực giao, "+" có nghĩa là hình thành liên kết lý thuyết tập hợp và {} chỉ định một bộ. (Thay thế hướng chia tách sẽ tạo ra các hộp thay vì các dải.) Tham số n chỉ định kích thước tối thiểu của một nhóm trong phân vùng; kích thước tối đa là 2 n .

Ở đây, như một minh họa, là một tập hợp P gồm 12.891 điểm ngẫu nhiên được phân chia Box(P,true,100)thành các nhóm có kích thước từ 100 đến 200. Thuật toán tạo ra 128 hộp trong đó 37 có 100 điểm và 91 có 101 điểm.