OddGames development blogg
3
pointer
Navigation mesh forts. pt2
Skrivet 2009-12-01 14:12, av O-san

Hej igen!
Dags för ett nytt blogginlägg. Har inte hunnit programmera så mycket de senaste dagarna då mitt vanliga jobb har tagit upp ganska mycket tid men lite har det ändock hunnit bli. Navigations mesh verktyget och en a-star sökfunktion är i princip färdiga. Jag ändrade mig och tänkte att det kunde vara bra att ha en a-star funktion i editorn för att se så att navigations meshet är OK (noder är sammankopplade på rätt sätt). Tidigare tänkte jag endast implementera detta i kommande spel eftersom det inte är en nödvändig del av editorn. Jag gissar att det finns en mängd gömda buggar, dessa får jag ta hand om när de visar sig.

Att använda A-star funktionen är ganska enkelt. Man bygger en bana och skapar ett mesh för banan. Sedan trycker man på en knapp som heter "Test path" som låter användaren sätta ut en start och en mål punkt. Efter man har klickat ut målpunkten räknar editorn ut vägen mellan de båda platserna baserat på meshet. Ett exempel på hur det kan se ut (bana utan mesh, bana med mesh, bana med väg mellan start och målpunkter, vägen är blå och start mål noderna är gula + en liten triangel som visar var man tryckt):

Bild Bild Bild

Trots detta är det inte helt färdigt. Jag tänkte att istället för att se vägen som en blå blaffa så kunde det vara trevligt med en tunnare linje som går genom noderna. Gärna med en snitsig "spline-kurva". :)

Hmm ja, det var väll allt för den här gången. Förhoppningsvis ska det bli lite tätare mellan inläggen.

Ha en trevlig advent!

Detta innehåll är skapat av FZs besökare
Sortering:
Karmafilter:
  • cannon_fodder
    cannon_fodder 2009-12-01 16:06
    riktigt intressant :)
  • Dvorak
    Dvorak 2009-12-01 18:41
    Intressant, har precis läst om a* sökning i AI kursen jag går just nu, kul att se lite användning för den (mer än den labyrint vi hade i uppgift att söka igenom). Antar att det går ganska fort att söka igenom med tanke på hur litet och oblockerad vägen är i exemplet i inlägget?
  • O-san
    O-san 2009-12-01 21:38
    Tack så mycket! Joo sökningen är snabb. Det är så få noder det handlar om så. Dessutom är meshet utan ytor som blockerar eller bromsar. Alla noder har sina g-h-f värden uträknade proportionenligt till dess plats i världen... Inga bonusar eller försämringar av värden. Jag kanske implementerar det senare.
Du måste vara inloggad för att kunna kommentera.
Här i FZs bloggar ansvarar medlemmarna själva för vad de skriver. Här gäller inte det utgivaransvar som finns på FZ.se. Läs våra regler.
OddGames development blogg
O-san
O-san
Umeå
Länkar
heart PULS
Puls
Statistik Totalt antal visningar: 3297
Senaste veckan: 5
I dag: 0
FZ
Egmont logo
© Egmont Tidskrifter