Çok sayıda kare için Verimli Döşeme tabanlı çarpışma tespiti?

şu anda bir çini tabanlı oyun benim kendi çalışma üzerinde çalışıyorum (Terraria düşünüyorum, ama daha az fantastik (Bence bu bir kelime? Değilse özür dilerim)).

Her neyse, şu anda benim için büyük bir adım olan çarpışma tespiti çalışıyor (köşe vakaları için bile!). Bir sprite'ın bir bloktan geçmediğini görmek konusunda son derece sevindirici bir şey var. Ama sonra karşılaştırma yapma fikrim vardı. Kötü bir fikir.

1.000 kare, sorun değil. 10,000 karakter, 3 karakter için biraz laggy oldu. 100.000 kare (gerçekten büyük harita), 3 karakter için oynanamazdı.

Oyuncudan çok uzaktaki blokları, karakterleri, eşyaları vb. Düşünmek istemediğim bir sorun yaşıyorum, ancak sürekli olarak bellek içi olmayanları yüklemek istemiyorum.

İşte şimdiye kadar algoritmam, eleştirmekten çekinmeyin.

foreach (Block in level)
{
    if (distance from block to player > a specified amount)
        ignore this block;
    else
    {
        get the intersection depth between the two bounding boxes
        if (depth of intersection != Zero-vector)
        {
            check y size vs x size
            resolve on smallest axis
        }
    }
}

Dikkat edeceğiniz gibi, seviye boyutu büyüdüğünde, bu algoritmanın sırası N blokla büyür. Oyuncunun yakınında bile olmayan blokları bile düşünmek istemiyorum.

Ben belki bir (0,0) (mapWidth, mapHeight) bir liste yerine blok çift dizi kullanmak, kişinin pozisyonuna bağlı olarak bir tehlike bölgesi hesaplamak, örneğin, oyuncunun pozisyon (10, 20) ise düşünüyorum (0, 10) ila (20, 30) arasında görünecektir.

Herhangi bir düşünce ve düşünceniz harika, teşekkür ederim.

Evet, doğru düşünüyorsun. Döşemeleri konuma göre dizine eklemenizi sağladığı için 2B döşemeler dizisi kullanmalısınız.

Block[,] level = new Block[width, height];

Ve oyuncu sadece çevresindeki taşlarla çarpışabileceğinden, yapmanız gereken çarpışma kontrolü sayısı çok azdır. Bu elbette oyuncunun boyutuna bağlıdır. Platformer örnek şöyle yapar:

int leftTile = (int)Math.Floor((float)characterBounds.Left / tileWidth);
int rightTile = (int)Math.Ceiling(((float)characterBounds.Right / tileWidth)) - 1;
int topTile = (int)Math.Floor((float)characterBounds.Top / tileHeight);
int bottomTile = (int)Math.Ceiling(((float)characterBounds.Bottom / tileHeight)) - 1;

for (int y = topTile; y <= bottomTile; ++y)
{
    for (int x = leftTile; x <= rightTile; ++x)
    {
        // Handle collisions with the tile level[x,y] just like you were doing!
    }
}

Hala sorun yaşıyorsanız örneği kontrol edin.

Sanırım cevabım senin cevabın olurdu! ;-)

Oyuncu pozisyonunuz (ve boyutunuz) varsa, çevreleyen karoların endekslerini hesaplayabilirsiniz (sadece ayrıntılı olarak kontrol edilecek olanlar). Bu şekilde, haritanızın ne kadar büyük olduğu önemsiz olmalıdır, sadece oynatıcınızın gerçek boyutuna bağlıdır, böylece kontrol etmek için daha fazla fayans ortaya çıkar.

Eğer henüz yapmadıysanız, riemers.net adresindeki çarpışmalarla ilgili öğreticiyi kontrol edin .

Çok sayıda çarpışma ile uğraşırken, genellikle bu çarpışmaları kontrol etmek için Quadtree veya Hashmap gibi daha gelişmiş bir yapı benimsemek istersiniz .

Fayans statik olduğundan bir Quadtree kullanmanızı öneririm. Dört ağaç dörtlüden oluşur. Her dörtlü dört dikdörtgenden oluşur ve bu dikdörtgenlerin her biri dörtlüdür. Bu, belirli bir boyuta kadar yinelemeli olarak devam eder. Her dörtlü, ekranın o bölgesinde yaşayan karoların bir listesini içerebilir. Bu şekilde, çarpışmaları kontrol ederken

1. Çekleri yakın civardakilerle sınırlandırın
2. Kontrolleri yalnızca hareket eden nesnelerle sınırla

Şimdi ekran dışı fayans bakmak bile istemiyorsanız o zaman gibi bir şey yapabilirdi

public bool CheckCollision(myPosition) {
    if(quadNodes.Count > 0) {
        // This is not a leaf, keep checking
        foreach(Quad node in quadNodes) {
            if(node.Position is insideViewport && nearPlayer)
                // Continue recursion
            }
        }
    }
    else {
        // This is a leaf, do checks
        foreach(Tile tile in tileList) {
            if(collision)
                return true;
        }
        return false;
    }
}