Harita üretme yöntemleri

Küçük bir oyun için basit, "rasgele" oluşturulan bir harita oluşturmak için arıyorum.

Oyun, kara kütlesi ve okyanus alanları olan bir dünyanın yukarıdan aşağı görünümünden oluşuyor. Örneğin, dünyanın basit bir taslak haritasını düşünün.

Daha önce gördüğüm en yakın şey, eski SimCity oyunlarının seviye oluşturucusuydu ya da birçok adaya karşı tek bir kıtaya tercih edebileceğiniz Civ serisi.

Ne tür bir algoritma uygun olur? Haritanın orta derecede yakınlaştırılabilir olması gerekir, bu yüzden "tüm dünya" manzarasına ve daha da yakınlaştırılmış bir yerel manzaraya sahip olabilirim, ancak daha sonra çözeceğim.

Başlangıçta herhangi bir yükseklik kavramına ihtiyacım yok, sadece iki alana - kara ve deniz, ancak daha sonra genişletebilirim.

"Ünlü" Amit ( çeşitli oyun programlama konularının dev sayfasıyla birlikte ) bir oyun programlama bloguna sahip ve ilginç bir harita oluşturma yöntemi 3 bölümlük eğitimini tamamladı. Okumayı gerçekten çok sevdim ve üçüncü makalenin alt kısmında oldukça yıldız olan bir çalışma demosu var.

"Çokgen harita üretimi" bölüm 1 , bölüm 2 , bölüm 3 .

Bu, gereksinimlerinize uyarlamak istediğiniz bir teknik olabilir! En azından sürecin her aşamasında kullandığı algoritmalardan bahseder: Voronoi çokgenleri nesliyle başlar , Lloyd gevşemesini kullanarak onları daha eşit bir dağılıma gevşetir , "dünyayı karaya ve suya bölmek için basit bir işlev" kullanır ve ardından sel, okyanus ve gölleri belirlemek için doldurur. Orada durabilir ya da dağlar ve vadiler için okumaya devam edebilir ve 3B'ye çevirebilirsiniz.