QGISの最近傍グループ化選択

qgisにインポートしたlat / long形式で100,000以上のポイントを含むリストがあります。

さて、私がここでやろうとしているのは、これらすべてのポイントをボックスグループにグループ化することです。つまり、本質的に、マップを境界ボックスに分割したいということです。

私の要件は次のとおりです。

• ボックス化されたグループは100ポイント以下、200ポイント以下である必要があります
• 複数のグループにポイントを配置しないでください
• すべてのポイントは、最近傍に基づいている必要があります

qgisでこれをどのように達成できますか？

カスタムクエリコードを渡して、結果またはシェープファイルとして作成されたボックスを保存できると仮定していますか？誰かがこれをどのように行うことができ、コードがどのように見えるかを説明してもらえますか？

前述のように、私の目的は、各ボックス内に100個以上、200個以下のプロパティが含まれるシェープファイルレイヤーとして表示される正方形のボックスを作成することです。

（a）ポイントのセットの最東半分と（b）ポイントのセットの最北半分を要求する方法を理解していると仮定することで、その方法の一部を得ることができます。もちろん、これらから（c）最西端または（d）最南端を簡単に取得できます。（私はQGISを知りませんが、（a）一般に行う方法の1つは、中央のx座標を要求し、それを超えるx座標を持つすべてのポイントを取得することです。（b）-（d）の解は同様です）

この機能を使用すると、簡単な再帰でソリューションを取得できます。それを説明するHalfために、前の操作を実装するプロシージャがあり、2つの引数を取ると仮定します。1つ目はポイントのセット、2つ目はtrue東西分割が必要な場合に等しく、falseそれ以外の場合に等しいコードです。要求されたとおりにパーティション化する入力の2つのサブセットを返します。

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

この擬似コードでは、RとSはPを分割します。Box（R、！i、n）はRの直交方向のパーティション、Box（S、！i、n）はSの直交方向のパーティション、「+」は集合論的和集合を形成することを意味し、 {}はセットを指定します。（分割方向を変更すると、ストリップではなくボックスが作成されます。）パラメーターnは、パーティション内のグループの最小サイズを指定します。最大サイズは2 nです。

ここでは、例として、Box(P,true,100)サイズが100〜200のグループに分割された12,891個のランダムポイントのセットPがあります。アルゴリズムは128個のボックスを作成し、そのうち37個は100ポイント、91個は101ポイントです。