Real-time crowd simulation in virtual urban environments using adaptive grids

Kalabalık simülasyonları, akademik ve endüstriyel çevrelerden gördüğü ilgigiderek artmakta olan nispeten yeni bir araştırma alanıdır. Bu tez, sanal insankalabalıkları içinde bulunan bireylerin davranışlarının modellenmesi ve kontrolü için özgün ve hibrid bir yaklaşım olan Uyarlanabilir Izgaralar yaklaşımınıönermektedir. Bu yaklaşımda kalabalığa dahil olan her bireyin hareketi yerelve genel yol planlaması stratejileri kullanılarak planlanır. Genel yol planlamasıiçin simülasyonun gerçekleştiği arazinin 2-boyutlu topoloji bilgisinden yararlanılarakdüzenli bir navigasyon haritası çıkartılır. Bu düzenli navigasyon haritasıdüzensiz, uyarlanabilir hücrelerden oluşacak şekilde parsellenir ve bu hücreleribarındıran uyarlanabilir bir ızgara elde edilir. Uyarlanabilir hücrelerin topolojibilgisi kullanılarak bir navigasyon grafiği hazırlanır. Bu grafik üzerinden kalabalıkiçerisindeki bireylerin olası her hedef noktası için bir potansiyel alan oluşturulur.Oluşturulan potansiyel alanlar sabit zamanlı erişim için kaydedilir ve bireyleringenel hareket planlamasında kullanılır. Yerel hareket planlaması için ise HelbingTrafik-Akış modelinden yararlanılmıştır. Yerel hareket planlaması sayesindebireyler komşuluklarındaki engellerden ve diğer bireylerden kaçınabilirler. Yerelve genel hareket modeli sonucu oluşan potansiyel kuvvetler toplanarak bireylerinhareketi sağlanır. Bu yaklaşım bireylerin herhangi bir sınırlamadan bağımsızolarak davranış sergilemesine imkan verir.