Có cách nào tốt để có được phát hiện va chạm hoàn hảo pixel trong XNA không?

Có cách nào nổi tiếng (hoặc có thể sử dụng lại đoạn mã) để phát hiện va chạm hoàn hảo pixel trong XNA không?

Tôi giả sử điều này cũng sẽ sử dụng các đa giác (hộp / hình tam giác / vòng tròn) cho lần thử đầu tiên, kiểm tra nhanh các va chạm và nếu thử nghiệm đó chỉ ra một vụ va chạm, thì nó sẽ tìm kiếm xung đột trên mỗi pixel.

Điều này có thể phức tạp, bởi vì chúng ta phải tính đến quy mô, luân chuyển và tính minh bạch.

CẢNH BÁO: Nếu bạn đang sử dụng mã mẫu từ liên kết từ câu trả lời bên dưới, hãy lưu ý rằng tỷ lệ của ma trận được nhận xét vì lý do chính đáng. Bạn không cần phải bỏ qua nó để mở rộng quy mô để làm việc.

Tôi thấy rằng bạn đã gắn thẻ câu hỏi là 2d, vì vậy tôi sẽ tiếp tục và chuyển mã của mình:

class Sprite {

    [...]

    public bool CollidesWith(Sprite other)
    {
        // Default behavior uses per-pixel collision detection
        return CollidesWith(other, true);
    }

    public bool CollidesWith(Sprite other, bool calcPerPixel)
    {
        // Get dimensions of texture
        int widthOther = other.Texture.Width;
        int heightOther = other.Texture.Height;
        int widthMe = Texture.Width;
        int heightMe = Texture.Height;

        if ( calcPerPixel &&                                // if we need per pixel
            (( Math.Min(widthOther, heightOther) > 100) ||  // at least avoid doing it
            ( Math.Min(widthMe, heightMe) > 100)))          // for small sizes (nobody will notice :P)
        {
            return Bounds.Intersects(other.Bounds) // If simple intersection fails, don't even bother with per-pixel
                && PerPixelCollision(this, other);
        }

        return Bounds.Intersects(other.Bounds);
    }

    static bool PerPixelCollision(Sprite a, Sprite b)
    {
        // Get Color data of each Texture
        Color[] bitsA = new Color[a.Texture.Width * a.Texture.Height];
        a.Texture.GetData(bitsA);
        Color[] bitsB = new Color[b.Texture.Width * b.Texture.Height];
        b.Texture.GetData(bitsB);

        // Calculate the intersecting rectangle
        int x1 = Math.Max(a.Bounds.X, b.Bounds.X);
        int x2 = Math.Min(a.Bounds.X + a.Bounds.Width, b.Bounds.X + b.Bounds.Width);

        int y1 = Math.Max(a.Bounds.Y, b.Bounds.Y);
        int y2 = Math.Min(a.Bounds.Y + a.Bounds.Height, b.Bounds.Y + b.Bounds.Height);

         // For each single pixel in the intersecting rectangle
         for (int y = y1; y < y2; ++y)
         {
             for (int x = x1; x < x2; ++x)
             {
                 // Get the color from each texture
                 Color a = bitsA[(x - a.Bounds.X) + (y - a.Bounds.Y)*a.Texture.Width];
                 Color b = bitsB[(x - b.Bounds.X) + (y - b.Bounds.Y)*b.Texture.Width];

                 if (a.A != 0 && b.A != 0) // If both colors are not transparent (the alpha channel is not 0), then there is a collision
                 {
                     return true;
                 }
             }
         }
        // If no collision occurred by now, we're clear.
        return false;
    }

    private Rectangle bounds = Rectangle.Empty;
    public virtual Rectangle Bounds
    {
        get
        {
            return new Rectangle(
                (int)Position.X - Texture.Width,
                (int)Position.Y - Texture.Height,
                Texture.Width,
                Texture.Height);
        }

    }

Chỉnh sửa : Mặc dù mã này gần như tự giải thích, tôi cảm thấy tồi tệ vì không có bình luận, vì vậy tôi đã thêm một số;) Tôi cũng đã loại bỏ các hoạt động bitwise vì nó thực hiện cơ bản những gì thuộc tính Color.A làm theo cách phức tạp hơn ;)

Trên Trung tâm ứng dụng, có một mẫu rất cũ hướng dẫn bạn phát hiện va chạm 2D từ các hộp giới hạn đơn giản đến thử nghiệm pixel trên các họa tiết xoay và thu nhỏ. Nó đã được cập nhật đầy đủ lên 4.0. Toàn bộ loạt bài đáng để đọc nếu bạn chưa quen với chủ đề này.

http://xbox.create.msdn.com/en-US/education/catalog/tutorial/collision_2d_perpixel_transformed

Tôi cũng tìm thấy cách tiếp cận Riemer Grootjans thú vị trong trò chơi bắn súng 2D của mình. http://www.riemers.net/eng/Tutorials/XNA/Csharp/series2d.php

(Phải mất một chút thời gian để truy cập nó ... http://www.riemers.net/eng/Tutorials/XNA/Csharp/Series2D/Coll_Detection_Overview.php ... nhưng bạn có thể muốn theo dõi để xem vấn đề anh ấy giải quyết)

Nhưng tôi cảnh báo bạn rằng mẫu Riemers không phải là XNA 4.0 và bạn có thể phải làm một công việc nhỏ để chạy nó. Tuy nhiên, đó không phải là công việc khó khăn hay bí ẩn.

Tôi khuyên bạn nên tạo một bản đồ va chạm đen trắng. Lập trình nó để các pixel đen là điểm va chạm. Cung cấp cho nhân vật một bản đồ va chạm quá; Khi xử lý bản đồ, sử dụng thuật toán sẽ biến các ô vuông lớn màu đen thành hình chữ nhật va chạm. Lưu dữ liệu hình chữ nhật này trong một mảng. Bạn có thể sử dụng chức năng Giao diện hình chữ nhật để tìm kiếm va chạm. Bạn cũng có thể biến đổi bản đồ va chạm với kết cấu.

Điều này rất giống với việc sử dụng ma trận va chạm nhưng cao cấp hơn và bạn có thể biến đổi nó! xem xét xây dựng một công cụ tạo bản đồ va chạm nếu bạn cần nó. Nếu bạn làm cho nó hoạt động, xin vui lòng chia sẻ mã với những người khác!