Siatka nawigacyjna Navmesh

Strona w języku polskim
Wymaga przetłumaczenia całości lub wybranych fragmentów tekstu

Siatka nawigacyjna Navmesh
seria: Budowanie lokacji od podstaw, rozdział: 4
Powrót do spisu poradników
Poprzedni poradnik	Następny poradnik
Przykładowe pluginy:
Początkowy	Wynikowy
Powiązany poradnik wideo

Przegląd

W tym rozdziale omówimy procesy tworzenia siatki nawigacyjnej Navmesh dla postaci, zarówno w sposób ręczny, jak i automatyczny.

Czytelnik nauczy się:

Czym jest "Navmesh" i dlaczego jest ważna
W jaki sposób stworzyć Navmesh automatycznie
Jak można edytować ręcznie
Jak naprawiać ostrzeżenia dotyczące Navmesh
Generating basic cover

Co to jest Navmesh?

Gdy skończysz budować lokację z klocków i zapełniać ją różnymi rzeczami, możesz sobie pogratulować i przejść do tworzenia Navmesh. Navmesh to zbiór płaskich figur, którymi wykładamy podłogę w lokacji, a dzięki nim postacie kierowane przez komputer w grze będą wiedziały gdzie mogą się poruszać. Dlatego ważne jest ukończenie budowania lokacji zanim przystąpi się do wykładania podłogi płaszczyznami Navmesh.

Podczas grania często nawet nie zwracamy uwagi na wiele różnych informacji i danych, które pojawiają się wszędzie wokół. Nasz mózg przetwarza każdy wizualny detal, nieustannie wyciągając wnioski i przewidując skutki różnych działań. Niestety sztuczna inteligencja nie jest w stanie dorównać ludzkiej i musi polegać na danych, które dostarczymy jej my, twórcy modów. Navmesh to bardzo ważna wiedza, jaką aktor posiada na temat otaczającej go przestrzeni. Poprawnie zbudowana powierzchnia Navmesh to czynnik, który ma ogromne znaczenie dla możliwie najlepszego działania sztucznej inteligencji.

Edytor siatki Navmesh jest dosyć rozbudowany i początkującym może sprawiać problemy. Poznamy go krok po kroku. Gdy już nauczysz się podstaw i zdobędziesz trochę praktyki, to nawet się nie zorientujesz kiedy zostaniesz ekspertem od Navmesh.

Dla użytkowników znających Navmesh z GECK, ręczne tworzenie nie zmieniło się zbytnio. Jest za to kilka nowości dotyczących automatycznego generowania, w tym tryb "Recast", który omówimy w tym rozdziale. Więcej informacji o dostępnych procesach automatycznego generowanie znajdziesz na stronie Generowanie Navmesh.

Użytkownicy Construction Set z Oblivion lub Morrowind z pewnością od razu zauważą, że Navmesh całkowicie zastąpił węzłowy system odnajdywania drogi przez postacie.

Generowanie Navmesh automatycznie

Rys. 4.1: Przycisk przełączający tryb Navmesh

Rys. 4.2: Pasek narzędzi Navmesh

Aby zacząć w ogóle pracę nad nawigacją dla postaci, trzeba zmienić tryb pracy edytora. Wystarczy kliknąć na ikonkę Navmesh (rysunek 4.1) na pasku narzędzi albo nacisnąć CTRL+E. Pojawi się cały długaśny pasek dodatkowych narzędzi (rysunek 4.2), które służą tylko do pracy w trybie Navmesh.

Właściwie nie potrzebujemy wszystkich funkcji z tego paska narzędzi, aby wygenerować Navmesh automatycznie, musimy jednak być w trybie Navmesh i pojawienie się tego paska oznacza, że właśnie w takim trybie pracujemy.

Są cztery rodzaje automatycznego generowania: Object Based, Havok Based, Recast Based, oraz Zaawansowany. W przypadku większości komórek wnętrz Interior wystarczy użyć Recast Based i potem ręcznie poprawić Navmesh. W tym poradniku nie będziemy omawiać pozostałych rodzajów. Niektórzy użytkownicy preferują ręczne tworzenie, twierdząc iż jest szybsze, ponieważ nie trzeba wtedy dodatkowo ręcznie nanosić wielu poprawek. Gdy już poznasz zasady tworzenia Navmesh, które za chwilę omówimy, możesz wybrać metodę, którą uznasz za lepszą.

Dla użytkowników znających Navmesh z GECK tryby Object Based oraz Recast Based są całkowicie nowe, stworzono je specjalnie dla Creation Engine.

Sprawdźmy jak działa generowanie Recast:

Kliknij na okno Render, aby upewnić się, że jest aktywne.
W oknie Render żaden obiekt nie może być zaznaczony (jeśli nie masz do tego pewności, kliknij gdzieś na pusty obszar lub naciśnij klawisz D).
Wybierz Recast Based Generation z menu Navmesh na głównym pasku narzędzi edytora: Navmesh > Generation > Recast Based Generation.
Otworzy się okno Recast Navmesh Generation. (rysunek 4.3)
Nie przejmuj się co oznaczają te wszystkie wartości. Powinny być podobne jak pokazano na rysunku 4.3.
Kliknij na "OK". Generowanie może zająć chwilę, zależnie jaki posiadasz komputer.
Po zakończeniu Navmesh powinna wyglądać podobnie jak na rysunkach 4.4 oraz 4.5.

Rys. 4.3: Okno Navmesh Recast
Rys. 4.4:
Wynik generowania Navmesh w trybie Recast
Rys. 4.5:
Recast Navmesh, widok samej siatki Navmesh

Czasami potrzeba wygenerować Navmesh tylko dla części lokacji, a resztę pozostawić nietkniętą. Możesz wtedy przytrzymać wciśnięte klawisze CTRL+ALT, lewy przycisk myszy i zaznaczyć referencje obiektów ustawione w lokacji, przy których ma zostać wygenerowana Navmesh. Użyj wtedy automatycznego trybu Recast, a Navmesh zostanie utworzona tylko dla tych zaznaczonych referencji.

Navmesh ręcznie

Gdy podstawowa Navmesh jest gotowa, trzeba poświecić trochę czasu, aby ją uprzątnąć. Najprościej i najszybciej jest zrobić to ręcznie. Zanim zaczniesz sprzątanie, przyjrzyj się utworzonej automatycznie siatce i zwróć uwagę na miejsca, gdzie jest ona zbędna lub poprzerywana.

Jeśli trudno dostrzec Navmesh w oknie Render, spróbuj jednego z trzech trybów widoczności: Normal (zwykła), Transparent (prześwitująca), Navmesh Only (tylko Navmesh). Klawisz "W" służy do przełączania się między tymi trybami. Zamiast niego możesz użyć przycisków na pasku narzędzi:

Usuwanie kawałków Navmesh

Czyszcząc Navmesh, która była wygenerowana automatycznie, często najlepszym rozwiązaniem jest rozpoczęcie od usunięcia niepotrzebnych kawałków, umieszczonych na obszarach, do których żadna postać i tak nie dotrze. Po tym łatwiej będzie sprawdzić resztę siatki.

W naszym przykładowym pluginie dla automatycznego generatora najtrudniejszymi obszarami były pomieszczenie jaskini oraz schody w nordyckich ruinach. W całej komórce zostało też sporo wysepek Navmesh – nimi na razie nie trzeba się zbytnio przejmować, bowiem gdy uporządkujemy główną Navmesh, to usunięcie wysepek stanie się szybkie i łatwe.

Jeśli chcesz od razu pozbyć się tych wysepek oddzielonych od podstawowej Navmesh, przytrzymaj wciśnięty klawisz Ctrl i kliknij na każdym trójkącie każdej z kompletnych ciągów Navmesh, które chcesz zachować, a następnie naciśnij klawisz "I". Operacja ta to Inverse Flood Fill i dzięki niej na scenie zaznaczone zostaną wszystkie kompletne siatki Navmesh, do których nie należą zaznaczone trójkąty (czyli owe wyspy). Po naciśnięciu "I", gdy już wszystkie wysepki zostaną zaznaczone, usuń je, naciskając "R" lub "DELETE". Ta technika jest o wiele szybsza niż ręczne usuwanie każdego trójkąta Navmesh osobno, ale wymaga również precyzji, aby przez przypadek nie usunąć poprawnej siatki Navmesh.

Zaczniemy od jaskini, potem uprzątniemy resztę siatek Navmesh. Na razie musisz zapoznać się jedynie z trzema przyciskami, znajdującymi się przy lewej krawędzi okienka z paskiem narzędzi Navmesh:

Rys. 4.6:
Przycisk Select Triangle – zaznaczanie trójkątów
Rys. 4.7:
Przycisk Select Vertex – zaznaczanie wierzchołków
Rys. 4.8:
Przycisk Select Edge - zaznaczanie krawędzi

Aby oczyścić obszar jaskini, zaznacz znajdujące się tam wierzchołki Navmesh – zrobisz to zakreślając zaznaczenie myszką i wciśniętym lewym przyciskiem. Pamiętaj, aby włączyć odpowiedni widok klawiszem "W", by mieć najlepszy podgląd siatki Navmesh. Nie musisz w tej jaskini zostawiać żadnych trójkątów Navmesh, ponieważ zapewne tworzą bardzo poszarpane i podzielone wysepki, a później i tak zbudujemy je od nowa poprawnie. Włącz zaznaczanie wierzchołków (rysunek 4.7), dodatkowo możesz włączyć zaznaczanie trójkątów (rysunek 4.6). W celu usunięcia niepoprawnych siatek Navmesh, możesz zaznaczać wierzchołki albo trójkąty, albo to i to. Rysnuek 4.9a pokazuje siatkę Navmesh w wszystkimi wierzchołkami i trójkątami w pomieszczeniu z jaskinią, zaznaczone i gotowe do usunięcia.

Po zaznaczeniu siatki Navmesh, naciśnij klawisz "R" lub "Delete", aby ją usunąć. Po pozbyciu się błędnej siatki z jaskini, cała Navmesh w komórce obszarowej powinna wyglądać podobnie jak na rysunku 4.9b.

Rys. 4.9a: Widok samej siatki Navmesh z zaznaczonym pomieszczeniem jaskini
Rys. 4.9b: Cała Navmesh po usunięciu siatki z jaskini

Tworzenie trójkąta Navmesh

Czas ręcznie stworzyć nowy trójkąt siatki Navmesh.

Podczas gdy będziesz nabierać coraz większego doświadczenia w pracy z siatkami Navmesh, możesz stwierdzić, że zamiast klikania na przyciski na pasku narzędzi Navmesh, lepiej używać skrótów klawiszowych.

T przełącza zaznaczanie trójkątów
V przełącza zaznaczanie wierzchołków
G przełącza zaznaczanie krawędzi

Włącz zaznaczanie wierzchołków, klikając na przycisk na pasku narzędzi albo naciskając klawisz "V". Przybliż widok na wejście do jaskini i kliknij prawym na podłogę – zauważysz, że w klikniętym miejscu pojawił się nowy wierzchołek Navmesh. Utwórz w dwóch innych miejscach jeszcze dwa takie wierzchołki. Efekt powinien być podobny do tego, co widać na rysunku 4.10 – trzy żółte (lub dwa żółte i jeden zielony) wierzchołki na podłodze.

Upewnij się, że funkcja przeciągania do siatki Snap to Grig na głównym pasku narzędzi edytora jest wyłączona. Podczas pracy z siatką Navmesh nie jest potrzebna, a może tylko stwarzać problemy.

W trybie pracy z Navmesh (gdy widać pasek narzędzi Navmesh) klawisze skrótów są całkiem inne niż w zwykłym trybie pracy edytora Creation Kit. Do niektórych klawiszy można się przyzwyczaić, np. "T" zmieniający widok na z góry, i zdziwić się, że w trybie Navmesh nie działają lub mają inną funkcję. Spis skrótów klawiszowych w trybie pracy z Navmesh znajdziesz na tej stronie.

Zwróć uwagę na kolor utworzonych wierzchołków. Zielony oznacza wierzchołki zaznaczone, żółty natomiast to wierzchołki niezaznaczone i niepołączone – nie będące częścią żadnego trójkąta Navmesh. Wierzchołki, które są niezaznaczone, ale należą do choćby jednego trójkąta siatki, są w kolorze czerwonym. Żółte wierzchołki są całkowicie nieprzydatne i można je usunąć, jeśli pozostaną gdzieś przy już gotowej siatce Navmesh.

Aby stworzyć trójkąt, zaznacz wszystkie trzy nowe, żółte wierzchołki, używając CTRL+kliknięcie na każdym z nich lub po prostu zakreślając je myszką z wciśniętym lewym przyciskiem. Zaznaczone wierzchołki zmienią kolor na zielony. Teraz naciśnij "A" lub kliknij na , by stworzyć trójkąt z trzech wierzchołków. Wynik pokazano na rysunku 4.11. Zwróć uwagę, że klawisz "A" oraz taka technika tworzenia wierzchołków będzie działać tylko jeśli zaznaczone są dokładnie trzy wierzchołki.

Rys. 4.10: Trzy żółte (niepołączone) wierzchołki
Rys. 4.11: Trójkąt utworzony z trzech wierzchołków

Po utworzeniu trójkąta dwa wierzchołki pozostaną zielone, czyli zaznaczone. Dzięki temu łatwiej jest tworzyć na tej siatce kolejne trójkąty. Gdy dwa wierzchołki są zaznaczone, to aby utworzyć nowy trójkąt z ich udziałem, wystarczy użyć kombinacji CTRL+kliknięcie prawym. Nowy, trzeci wierzchołek zostanie utworzony miejscu, na którym kliknąłeś prawym, a jednocześnie powstanie nowy trójkąt.

Navmesh the Cave Section

Now that we have our first triangle, we need to fill up the rest of the cave section with other triangles. The easiest way to do this is to select two vertices and ctrl+Right-Click to place a third vertex. This will automatically create a new triangle between the two selected vertices and the newly-placed one.

Notice that once the new triangle is created, two vertices remain selected/green. Simply use ctrl+Right-Click to create another triangle. With practice, you can get into a rhythm and be able to fill up spaces quickly just by holding CTRL and Right Clicking. If the two green vertices aren't the two you need to create your next triangle, simply press "Tab" to swap selected vertices. Go ahead and fill up the rest of the cave section. Once your done, your cave section navmesh should look similar to Fig 4.12 and 4.13 below.

(Note: your results may vary depending on how much your clutter matches that in the example file)

With this technique, you can create triangles very quickly and cover a lot of ground by simply using CTRL-Right Click. We fondly call this technique "Walking the Dog".

Rys. 4.12:
Results from the Recast Navmesh Generation
Rys. 4.13:
Recast Navmesh, navmesh only

Navmesh the Nordic Stairs

Before we move on to navmeshing the rest of the cell, let's look at the nordic stairs, NorHallSm1wayStairs128. Stairs are a typical problem area when using automatic generation. Your navmesh is probably disconnected here, as shown in Fig 4.14a.

Luckily, the Creation Kit makes it easy to quickly join disconnected navmesh like this.

For this example, we want a clean edge at the top and bottom of the stairs. Follow these steps:

Delete any vertices on the staircase itself, if applicable.
Re-arrange the vertices at the top and the bottom of the staircase, creating a clean, open edge at each side.
If either edge has three or more vertices at the top of the stairs, merge some of the vertices so there are only two remaining. - To merge vertices, select which ones you want to merge and press "Q" or on the toolbar.
Make sure edge selection is toggled on ("G")
Double-click one of the edges. Double-clicking an edge selects the two vertices on that edge - they will turn green to indicate this.
With the two vertices selected, hold CTRL and double-click the other edge. Navmesh is automatically generated to join the edges. Your result should look similar to Fig 4.14b below.

Rys. 4.14a: Stairs after Recast Navmesh Generation
Rys. 4.14b: Cleaned up stair navmesh

Navmesh the Rest of the Level

With the cave section navmeshed and the stairs connected you now know the essentials and are equipped to continue navmeshing the rest of the cell. Go ahead and navmesh the rest of the cell and if you run into any problems, the following pointers may come in handy.

Focus on a clean, simple navmesh. This will be easier to edit and run faster in-game.
Remember your hotkeys! Keep the Navmesh Cheat Sheet handy while learning.
Don't bother creating navmesh in areas that AI won't be able to use anyway, such as narrow areas between furniture. Pathing Tests can be used to test this.
Remember: to automatically create navmesh between two nearby, open edges: Double-Left Click one edge, then CTRL+Double-Left Click the other edge.
Take advantage of the multiple view modes. To cycle through, press "W" or use the toolbar buttons
To delete a triangle, toggle "T", select the offending triangle and press DELETE or R. You can also undo a change you've made with CTRL-Z.
Deleting any vertex will delete all triangles and edges of which it was a part.
Remember the hotkeys for toggling Triangle, Vertex, and Edge Selection. (T, V, G respectively).
To merge vertices, select two or more and press Q or The vertices will merge to the first selected vertex.
Double-Click an edge (with Edge Selection turned on, "G") to quickly select its two vertices.
Remember how two vertices remain selected after creating a triangle? You can cycle through which two vertices you want selected by pressing "TAB".
You can press "R" to delete selected objects if you don't want to reach across your keyboard and hit the DELETE key.
Strive to create "fat" triangles - as close to equilateral as possible. These are much more efficient. Thin, "skinny" triangles are to be avoided. Use edge-rotating with hotkey "S" or to achieve a more ideal result, as picture in Fig 4.15s before & after example.
If you have what looks like a connected navmesh, but you see a yellow edge, this just means there are two vertices overlapping each other. To fix, drag select over the vertices and merge them together ("Q"). If the yellow edge remains, do the same thing on the vertices on the other side of the edge. If the yellow edge disappears, you have merged the vertices and have connected your navmesh.
Right-Click on an edge to create a vertex on that edge. This is called splitting an edge.

Rys. 4.15a: Example of inefficient, "sunburst" edges
Rys. 4.15b: Same navmesh shape after edge-flipping cleanup
Rys. 4.16: Navmesh properly avoiding static but not dynamic objects

Fig 4.17 shows approximately what your navmesh should look like after you're done. In this example, we've left the small, isolated navmesh "islands". These can easily be deleted.

Select any triangle in your main navmesh and press "I" or
This is called inverse flood fill and selects all navmeshes not in the selection. Assuming your playable area consists of a single, contiguous navmesh, all the area now highlighted green are unnecessary.
With the islands selected, delete them with "R" or "DELETE".
Your final navmesh should look similar to that in Fig 4.18.

Here is what the navmesh should look like near the cluttered areas of the level. Notice in Fig 4.16 that the navmesh goes under physics-enabled (moveable/dynamic) objects. You never need to navmesh around a Havok object, the navmesh takes care of it during run-time. In the example below, the Havok objects in the scene are the shovel, wooden cart, and ceramic pot. Notice the navmesh goes underneath these objects. The wooden barrels are not Havok objects and therefore we need to navmesh around them.

Rys. 4.17: Hand Crafted Navmesh w/islands
Rys. 4.18: Final Navmesh

Fixing Navmesh Errors

You need to always check your navmesh for errors after you're done navmeshing a cell. This is a relatively simple process.

You'll be notified upon saving your plugin if you have any errors. Regardless if you get an error or not when saving, you should always run "Check Navmesh".

Bring up the Select Triangle by Index dialog pictured in fig 4.18. There are three ways to do this:
1. Use the Find Triangle button on the Navmesh Tool Bar,
2. Pressing the "CTRL+F" hotkey
3. Via the Main Menu: Navmesh > Select Triangle by Index.
Once this dialog is up, select "Check Navmesh".
A warning, shown in fig 4.19, pops up showing how many triangles were found (if any) and asks if you want to delete all of them.
Next, deal with the problem triangles. There are two approaches to this:
1. Choosing "Yes" will delete all of the problem triangles - but you'll have to go in and find where these triangles were located and patch them up (usually by creating a new triangle). You won't have any way to find these triangles except by eye, which can be difficult with complex navmesh, especially if the offending triangles were small or overlapped.
2. We recommend you fix each error by hand, in which case you can select "No" to bypass. This will close the warnings dialog.
3. Select Next Warning in the Select Triangle dialog. The render window camera will automatically snap to the problem triangle and highlight it for you. Most errors are easily solved by deleting the problem triangle and rebuilding.
4. If you have more than one warning, select Check Navmesh once again and repeat the process until all problem triangles have been corrected. (You have to re-check between each deletion because the index of navmesh triangles is affected when you correct each error.)
When you've finished, save your plugin again.

Rys. 4.18: Select Triangle Dialogue
Rys. 4.19: Navmesh Warnings

If you don't want to fix each error by hand, click through each bad triangle with the "Next Warning" button, then choose "Yes" to delete all of the problem triangles. This will let you know where to check the navmesh for missing coverage after the deletion.

Create Cover Edges

Cover edges store data such as the height of a piece of cover, which NPCs use in combat and during regular pathfinding.

To automatically detect cover, navigate to Navmesh > Find Cover from the Main Toolbar, or use the button in the Navmesh Toolbar.
Finding cover should take a small amount of time to process, depending on your hardware and the complexity of the navmesh.
When done, you'll notice different colored edges in your navmesh. Each color represents different cover heights. The navmesh should look similar to that pictured in Fig 4.20 below after you've generated cover.
To get a better visual of what kind of cover is in your level, simply navigate to Navmesh > Draw Cover (shown in Fig 4.21).

With navmesh complete, actors will be able to navigate the space. Building quality navmesh can be a time-consuming and, at times, tedious process - but the results of a bad navmesh are evident during gameplay.

Rys. 4.20:
A typical navmesh with cover data
Rys. 4.21:
Navmesh with Cover Draw toggled on

Cover information isn't just used for ranged combat - it also determines where an AI will tend to go when fleeing from an enemy, for example. So it's a good idea to generate this information, even when it doesn't seem important.

Navmesh can hold more data than just cover - it's also possible to mark triangles as water, preferred, and edges as drop-down ledges. More information can be found here.
It is also possible to fine-tune cover data, although this level of detail isn't often necessary. To manually adjust cover data, select an edge and press "E". This will summon the "Edge Cover" dialog.

Here are a few pages you might want to reference during and after the tutorial, or in your further reading.

Navmesh Overview - The Navmesh category has links to other topics regarding navmesh.
Main Toolbar - Information on what the different icons on the Main Toolbar and Navmesh Toolbar and what they do.
Navmesh Toolbar - Explains the buttons in the Navmesh Toolbar.
Navmesh Cheat Sheet - Useful Hotkeys while in navmesh editing. Good to print out and keep handy while learning.

A solid navmesh provides the foundation needed to set up good NPC and combat gameplay. In the next tutorial we'll deal with just that.

Known Issue

There is currently an issue causing navmeshes in .ESPs to stop working if you travel a few cells away from where they are placed. NPCs stop moving and will not resume until the game is restarted. This issue is being addressed, and a fix is in the works.

Poprzedni poradnik	Powrót do spisu poradników		Następny poradnik

Language:	English • français • 日本語 • polski

Bethesda Tutorial Navmesh/pl

Contents