0

2次元の正方格子があります。ラティスのすべてのポイントで、2つの値（+1; 0）をとることができる変数があります。格子内のすべての時間tには、値+1をとるサイトの、さまざまな領域の切断されたクラスターが存在します。（ヒストグラムを作成するために）すべてのクラスターの面積を毎回測定する必要があります。クラスターの面積をどのように測定できますか？簡単なアルゴリズムはありますか？

4

1 に答える 1

1

連結成分ラベリングアルゴリズムを使用すると、連結領域を分離してその面積を計算できます

于 2012-05-08T16:54:21.783 に答える