Tìm các ô trong phạm vi trên lưới lục giác

Đầu tiên - tôi biết tôi đang trở nên siêu dày đặc ở đây.

Ngoài ra, tôi đang cố gắng viết một triển khai C # của thuật toán này:

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)))

Tôi đã lấy cái này từ nguồn tài nguyên to lớn này .

Vấn đề của tôi là mọi việc thực hiện điều này tôi đã thử cho đến nay đều có kết quả điên rồ. Ví dụ: mã hiển thị bên dưới hiện đang dẫn đến kết quả này:

và điều này:

Mã của tôi hiện đang ngồi như thế này:

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);
        }
    }

Bất cứ ai có thể phát hiện ra một cái gì đó khủng khiếp ở đây? Mọi lời đề nghị đều được chào đón. Tôi đã đập đầu vào cái này một lúc rồi.

Cảm ơn!

Lưu ý cập nhật: Tôi đang sử dụng tọa độ Axial trong lưới. Cập nhật # 2: như được chỉ ra dưới đây, tôi đã sai vòng lặp for..each và không sử dụng deltas cho công việc. Cảm ơn đã giúp đỡ!

Tôi hiện đang có một vấn đề như được hiển thị bên dưới với việc thực hiện từ các câu trả lời:

Tôi sẽ tiếp tục điều tra - nếu tôi nhận ra tôi sẽ đăng kết quả đầy đủ trở lại đây. Cảm ơn tất cả!

Vì vậy, khi kiểm tra thêm, vấn đề của bạn thực sự không liên quan gì đến việc chuyển đổi hệ thống. Điều này có thể đã được làm rõ hơn bằng cách không đặt tên tọa độ trục X và Y của bạn mà thay vào đó là Q và R. Vấn đề bạn thực sự gặp phải là điều kiện vòng lặp xấu. Mẫu mã ban đầu tạo ra các đồng bằng và r mà bạn cố gắng chuyển đổi, trong các vòng lặp của bạn, thành các tọa độ tuyệt đối và bạn đã mắc lỗi. Thay vào đó, thuật toán sẽ trông như sau:

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);
    }
}

Như Vector57 đã lưu ý, vấn đề là bạn đang sử dụng hệ tọa độ sai . Thuật toán được mô tả có nghĩa là được sử dụng với tọa độ khối , có các thành phần x, y và z :

Điều này có thể không rõ ràng từ mã giả của thuật toán, nhưng đó là vì nó đơn giản hóa điều này :

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)))

... một vòng lặp lồng nhau đơn giản trên x, y và z, những gì bạn mong đợi từ một thuật toán phạm vi.

Tôi không biết bạn đang sử dụng hệ tọa độ nào, nhưng tôi đoán đó là một trong những hệ thống "tọa độ bù", phổ biến vì chúng dễ thực hiện bằng cách đặt các ô lưới bên trong một mảng 2D:

Điều này không có nghĩa là bạn không thể sử dụng các thuật toán khối này; nó chỉ có nghĩa là bạn cần chuyển đổi từ tọa độ khối sang riêng của bạn . Ví dụ: để chuyển đổi sang / từ bố cục dọc "lẻ-q", hãy sử dụng các cách sau:

# 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