タグ付けされた質問 「algorithm」

増分空間クラスタリングアルゴリズムを探しています。これが私のユースケースです： ユーザーは最初の位置でエントリを作成します ユーザーは既存のエントリの位置を変更できます 次に、これらのデータのクラスタリング情報を提供する分離されたサービスを実装したいと思います。サービスは、新しいエントリが追加されるか、既存のエントリが移動されるたびに通知されます。したがって、優れたクラスタリングアルゴリズムとは何ですか？理想的には、それは大量のデータに十分にスケールアップする必要があり、クラスターの品質とランタイムの複雑さの間にトレードオフがある場合、結果を低下させ、最終的に一貫した結果を得ることができます（古い結果はしばらくの間問題ありません）。 私の要件を要約すると： 位置に基づく空間クラスタリング 変更の増分修正 新しいポジションを追加する 既存のポジションを変更する 優れた実行時パフォーマンス 前もって感謝します！

8 algorithm  clustering 

ポリゴンを含むpostgisテーブルがあります。ポリゴンを4ポイントポリゴンに変換したい。最小のMBRを取得する。 これが私が欲しいもののイラストです： 元のポリゴンはピンク色です。（ST_EnvelopeおよびBBox関数を使用して）MBRを取得するのは非常に簡単ですが、必要なものを取得する簡単な方法はありますか？ 何か案は？どうもありがとう

8 postgis  geometry  algorithm  coordinate-system  generalization