六角形グリッドの範囲内のセルを見つける

最初に-私はここで超高密度になっていることを知っています。

これで、このアルゴリズムのC＃実装を記述しようとしています。

var results = []
for each -N ≤ dx ≤ N:
  for each max(-N, -dx-N) ≤ dy ≤ min(N, -dx+N):
    var dz = -dx-dy
    results.append(cube_add(center, Cube(dx, dy, dz)))

私はこの途方もないリソースからこれを取得しました。

私の問題は、これまでに試したすべての実装で、すばらしい結果が得られたことです。たとえば、以下に示すコードは現在、この結果になります。

この：

私のコードは現在次のようになっています：

for (int x = this.CellPositionX - distance; x <= this.CellPositionX + distance; x++)
    {
        for (int y = this.CellPositionY - Math.Max(-distance, -x - distance); y <= this.CellPositionY + Math.Min(distance, -x + distance); y++)
        {
            HexPosition rangePosition = new HexPosition(x, y);
            range.Add(rangePosition);
        }
    }

誰かがここで何かがおかしいのを発見できますか？すべての提案を歓迎します。私はしばらくの間、これに頭をぶつけてきました。

ありがとう！

更新されたメモ：グリッドで軸座標を使用しています。アップデート＃2：以下で指摘するように、for..eachループが間違っていて、ワークアウトにデルタを使用していませんでした。助けてくれてありがとう！

私は現在、回答からの実装で以下に示すような問題を抱えています：

私は調査を続けます-もし私がそれを見つけたら、私はここにすべての結果を投稿します。皆さんありがとう！

したがって、さらに調査すると、問題は実際には座標系変換とは関係ありません。これは、軸座標XとYではなくQとRに名前を付けることで、より明確になる可能性があります。実際に発生している問題は、ループ状態が悪いことです。元のコードサンプルはデルタqとrを生成します。これをforループで絶対座標に変換しようとして、ミスをしました。アルゴリズムは、代わりに次のようになります。

for (int dx = -distance; dx <= distance; dx++)
{
    for (int dy = Math.Max(-distance, -dx - distance); dy <= Math.Min(distance, -dx + distance); dy++)
    {
        HexPosition rangePosition = new HexPosition(
            this.CellPositionX + dx, this.CellPositionY + dy);
        range.Add(rangePosition);
    }
}

以下のようVector57は指摘し、問題は、使用しているで間違った座標系。説明されているアルゴリズムは、x、y、zコンポーネントを持つキューブ座標で使用することを目的としています。

これはアルゴリズムの疑似コードからは明らかではないかもしれませんが、これはこれを単純化しているためです。

var results = []
for each -N ≤ dx ≤ N:
    for each -N ≤ dy ≤ N:
        for each -N ≤ dz ≤ N:
            if dx + dy + dz = 0:
                results.append(cube_add(center, Cube(dx, dy, dz)))

... x、y、zに対する単純なネストループ。範囲アルゴリズムに期待されるもの。

使用している座標系はわかりませんが、これは「オフセット座標系」の1つだと思います。これは、グリッドセルを2D配列内に配置することで簡単に実装できるため、人気があります。

これは、これらのキューブアルゴリズムを使用できないという意味ではありません。それは単にあなたが立方体座標からあなた自身のものに変換する必要があることを意味します。たとえば、「odd-q」縦型レイアウトとの間で変換するには、以下を使用します。

# convert cube to odd-q offset
col = x
row = z + (x - (x&1)) / 2

# convert odd-q offset to cube
x = col
z = row - (col - (col&1)) / 2
y = -x-z