[howking]

#programowanie #unity3d troche #gamedev

Pisze sobie generator mapy do gry. Losuje taki biały szum a później w kilku krokach to normalizuje jak na pic rel ale powstają mi takie "bańki" lub nie połączone fragmenty mapy. W jaki sposób mogę to wykryć programowo żeby później usunąć? Wydaje mi się że to istotne więc pisze. Mapę trzymam jako tablice jednowymiarową jedynek i zer (zero czarne).

[J.....n]

@howking:
czyli taka tablica
[000 010 000]
przedstawia taką wyspę:
000
010
000
?

a np. taka
[1000 1010 1000]
1000
1010
1000

i chcesz usuwać tą jedynkę otoczoną ośmioma zerami? Najprościej byłoby dać warunek na niedopuszczanie takich [010] odcinków w tablicy jednowymiarowej. A jak nie wykrywanie punktu przez otoczenie ośmioma zerami i wtedy zerowanie go.

[howking]

@Jojne_Zimmerman: tablice mam tak jak piszesz

Normalizuje to tak że jadę po kolei każdy punkt i sprawdzam jeżeli nad i pod jest taki sam kolor to pomiędzy mini ma być taki sam i to samo z prawo, lewo. Ale to doprowadza do sytuacji że tworzą się wyspy bez połączenia pokolorowany pic rel w załączniku. Pokolorowałem ręcznie. Innymi słowy jak pokolorować programowo?

[Kicer86]

@howking: jeżeli chcesz tylko pokolorować mapę, to możesz użyć np lekko zmodyfikowanej wersji algorytmu A*.

[TurboDynamo]

@howking: https://en.wikipedia.org/wiki/Connected-component_labeling
Ten two pass jest bardzo łatwy do zaimplementowania.

[howking]

@TurboDynamo: no super dzięki, właśnie coś podobnego kombinuje. Zrobiłem wcześniej na FloodFill ale czasowo nie daje to rady

[Wextor]

@howking: szum perlin

[howking]

jakby kogo to obchodziło to zrobiłem