Navmeshing - Revision history

Sakura at 03:36, 6 April 2022

2022-04-06T03:36:02Z

← Older revision		Revision as of 03:36, 6 April 2022
Line 992:		Line 992:
	== [[File:Youtube icon.png\|frameless\|45px]] YouTube videos ==		== [[File:Youtube icon.png\|frameless\|45px]] YouTube videos ==

	https://youtu.be/LLGLuRNalYE - ~~Areas~~ navmeshing		https://youtu.be/LLGLuRNalYE - Area navmeshing

	https://youtu.be/82vNoRpGTCs - ~~Areas~~ navmeshing		https://youtu.be/82vNoRpGTCs - Area navmeshing

			https://youtu.be/eZBzQmPOGA4 - Area navmeshing remake

Sakura at 03:52, 8 December 2020

2020-12-08T03:52:25Z

← Older revision		Revision as of 03:52, 8 December 2020
Line 76:		Line 76:
	! scope="row" style="width: 13%;" \| <span style="color:orange">/give weapon_zs_adminpathtool <br>PlayerName</span>		! scope="row" style="width: 13%;" \| <span style="color:orange">/give weapon_zs_adminpathtool <br>PlayerName</span>
	\| style="padding: 0.5%;" \| Alternative way to get navmesh tool (SA only)		\| style="padding: 0.5%;" \| Alternative way to get navmesh tool (SA only)
			\|- style="vertical-align: center;"
			! scope="row" style="width: 13%;" \| <span style="color:orange">zs_addbots</span>
			\| style="padding: 0.5%;" \| Adds a bot to server (console command)
	\|}		\|}

Sakura at 20:08, 6 September 2020

2020-09-06T20:08:48Z

← Older revision		Revision as of 20:08, 6 September 2020
Line 827:		Line 827:


	[[File:Bulb icon.png\|frameless\|30px]] <span style="color:orange"><u>'''Tip:'''</u></span> For long staircases, it is a good idea to divide the area into several so that the areas correctly cover the surface!		[[File:Bulb icon.png\|frameless\|30px]] <span style="color:orange"><u>'''Tip:'''</u></span> For long staircases, it is a good idea to divide the area into several so that the areas correctly cover the surface! Also beware of the long staircase that have a ceiling.

			{\| style="text-align: center; margin-left: auto; margin-right: auto; border: none;"
			! colspan=2 \|<u>Example of Long Staircase Mesh with Ceiling:</u>
			!\|
			\|-
			\| [[File:Stairmeshdivided.jpg\|thumb\|upright=2\|<div style="text-align: center"><span style="color:#00FF33"><u>'''Divided'''</u></span></div>]]
			\| [[File:Stairnotdivided.jpg\|thumb\|upright=2\|<div style="text-align: center"><span style="color:red"><u>'''Not Divided'''</u></span></div>]]
			\|}

	{\| style="text-align: center; margin-left: auto; margin-right: auto; border: none;"		{\| style="text-align: center; margin-left: auto; margin-right: auto; border: none;"

MrDragonorg at 08:52, 6 September 2020

2020-09-06T08:52:37Z

← Older revision		Revision as of 08:52, 6 September 2020
Line 400:		Line 400:
	\| Used only by bots in a team of survivors. Since bots in the human team have not been added to the game, this type of node doesn’t need to be used.		\| Used only by bots in a team of survivors. Since bots in the human team have not been added to the game, this type of node doesn’t need to be used.
	\|- style="vertical-align: center;"		\|- style="vertical-align: center;"
	! scope="row" style="width: 13%;" \| <span style="color:#~~666666~~">'''No strafe path'''</span>		! scope="row" style="width: 13%;" \| <span style="color:#333333">'''No strafe path'''</span>
	\| style="width: 10%;" \| [[File:Nostafepath example.jpg\|frameless\|center\|upright=0.9]]		\| style="width: 10%;" \| [[File:Nostafepath example.jpg\|frameless\|center\|upright=0.9]]
	\| It’s used to disable bhop or other similar movement on some paths. Since bhop is disabled for bots, these paths are not used.		\| It’s used to disable bhop or other similar movement on some paths. Since bhop is disabled for bots, these paths are not used.

MrDragonorg at 08:43, 6 September 2020

2020-09-06T08:43:01Z

Show changes

MrDragonorg at 20:08, 5 September 2020

2020-09-05T20:08:07Z

← Older revision		Revision as of 20:08, 5 September 2020
Line 647:		Line 647:

	== Navmeshing with nodes==		== Navmeshing with nodes==
	~~<!---~~
	Navmeshing with nodes is the simplest and fastest navmeshing method. This method is often temporary till an area mesh is created, but the principles discussed in this heading will form the basis of any navmeshing method.
	To create navmesh with nodes, you need to use the edit mode "Create node" and "Edit ReachSpecs". The nodes will automatically connect to each other if you place regular nodes. The red cube from each node will show the maximum distance at which the bot can detect you. But the fact that the distance is quite large doesn’t mean that you only need to place a couple of nodes on the map and your navmesh will be ready. You need to put the required number of nodes so that the bots can move freely around the map when they are not in "pursuit mode".
	~~correct_distance_for_put_nodes.gif (mp4)~~

	~~Consider navmesh for staircases. It~~ is ~~enough to put just a few nodes for~~ the ~~bots to work correctly. You don~~'~~t need to put one node for each step~~. ~~Overall~~, this ~~simple example shows that giving bots more freedom to overcome obstacles automatically~~ will ~~perform much better.~~		Navmeshing with <span style="color:orange">'''nodes is the simplest and fastest navmeshing method'''</span>. This method is often temporary till an area mesh is created, but the principles discussed in this heading will form <span style="color:teal"><u>'''''the basis of any navmeshing method'''''</u></span>.
	~~correct_stair_node_example.jpg~~
	~~wrong_stair_example~~.~~jpg~~

	~~Now let~~'~~s look at how~~ to ~~work with windows~~. The ~~best way is~~ to place ~~one~~ node ~~near~~ the ~~window and one on~~ the ~~other side~~. ~~Bots will treat~~ the ~~window as an obstacle~~ to ~~jump over, instead~~ of ~~jumping onto the node~~ on the ~~window~~. ~~That is,~~ the ~~less you control~~ bots, the ~~better~~ they ~~will work~~.		[[File:Correct distance for put nodes.gif\|thumb\|left\|upright=1.5\|<div style="text-align: right"><u>The minimum amount of nodes</u></div>]]
	~~correct_windows_nodeplacement_example~~.jpg		To create navmesh with nodes, you <u>'''''need to use the edit mode "Create node" and "Edit ReachSpecs"'''''</u>. The nodes will automatically connect to each other if you place regular nodes. The <span style="color:red">red cube</span> from each node will <span style="color:teal">show the maximum distance at which the bot can detect you</span>. But the fact that the distance is quite large doesn’t mean that you only need to place a couple of nodes on the map and your navmesh will be ready. <span style="color:orange">'''You need to put the required number of nodes so that the bots can move freely around the map when they are not in "pursuit mode".'''</span>
			[[File:Correct stair node example.jpg\|thumb\|right\|upright=0.63\|<div style="text-align: right"><u>Correct</u></div>]]
			[[File:Wrong stair example.jpg\|thumb\|right\|upright=0.63\|<div style="text-align: right"><u>Wrong</u></div>]]

	~~Consider boxes as a final example. The principle of working is practically the same as for the stairs, but the “steps” have become larger.~~
	~~correct_crates_nodeplacement_example.jpg~~

	[[Tip icon]] Tip: Don't place your nodes close to vertical surfaces like walls. If the node is close to the wall, then the bot next to these nodes will crouch! Bots will be an easy target for shooting.
	~~node_near_the_wall.jpg~~

	[[Tip icon]] Tip: Each node that connects automatically can be easily disconnected, because if you put another automatic regular node in front of this node in the direction of the path, then the paths switch to it.
			<span style="color:orange">'''<u>Consider navmesh for staircases</u>'''</span>. It is enough to <span style="color:teal">'''''put just a few nodes'''''</span> for the bots to work correctly. You don't need to put one node for each step.

			<u>Overall, this simple example shows that giving bots more freedom to overcome obstacles automatically will perform much better.</u>





			<span style="color:orange">'''<u>Now let's look at how to work with windows</u>'''</span>. The best way is to '''place one node near the window and one on the other side'''. Bots will treat the window as an obstacle to jump over, instead of jumping onto the node on the window. <u>That is, the less you control bots, the better they will work</u>.
			[[File:Correct windows nodeplacement example.jpg\|frameless\|none\|upright=1.5]]


			<span style="color:orange">'''<u>Consider boxes as a final example</u>'''</span>. The principle of working is practically the same as for the stairs, but the “steps” have become larger.
			[[File:Correct crates nodeplacement example.jpg\|frameless\|none\|upright=1.5]]



			[[File:Node near the wall.jpg\|frameless\|left\|upright=0.8]]
			[[File:Bulb icon.png\|frameless\|30px]] <span style="color:orange"><u>'''Tip:'''</u></span> '''Don't place your nodes close to vertical surfaces like walls'''. If the node is close to the wall, then the <u>'''bot next to these nodes will crouch'''</u>! Bots will be an easy target for shooting.












			[[File:Bulb icon.png\|frameless\|30px]] <span style="color:orange"><u>'''Tip:'''</u></span> Each node that '''connects automatically can be easily disconnected''', because <span style="color:teal"><u>'''''if you put another automatic regular node in front of this node in the direction of the path, then the paths switch to it'''''</u></span>.

	Let's create two stripes of nodes. Let's place auto regular nodes.		Let's create two stripes of nodes. Let's place auto regular nodes.
	~~navmesh_2_lines_of_nodes_connect~~.jpg		[[File:Navmesh 2 lines of nodes connect.jpg\|frameless\|none\|upright=1.5]]

	Now disconnect them using other nodes. Let's place a lot of auto regular nodes in the center and delete them. As a result, we will get 2 lines of nodes that will not be connected.		Now disconnect them using other nodes. Let's place a lot of auto regular nodes in the center and delete them. As a result, we will get 2 lines of nodes that will not be connected.
	~~navmesh_2_lines_of_nodes_unconnect~~.jpg		[[File:Navmesh 2 lines of nodes unconnect.jpg\|frameless\|none\|upright=1.5]]


			{\| style="text-align: center; margin-left: auto; margin-right: auto; border: none;"
			!\|<u>Example in GIF for better understanding:</u>
			\|-
			\| [[File:Crate 2 lines of nodes unconnected ingame.gif\|frameless\|upright=3]]
			\|}


	~~Example in GIF for better understanding:~~
	~~crate_2_lines_of_nodes_unconnected_ingame.gif (mp4)~~

	Now, let's say we need to disconnect some node or line of nodes from others. We use the same example described above		Now, let's say we need to disconnect some node or line of nodes from others. We use the same example described above
	~~navmesh_node_need_unconnect~~.jpg		[[File:Navmesh node need unconnect.jpg\|frameless\|none\|upright=1.5]]

	By adding a couple of nodes in front and deleting them, we can easily detach what we need		By adding a couple of nodes in front and deleting them, we can easily detach what we need
	~~navmesh_line_of_nodes_manynodes_unconnect~~.jpg		[[File:Navmesh line of nodes manynodes unconnect.jpg \|frameless\|none\|upright=1.5]]


			{\| style="text-align: center; margin-left: auto; margin-right: auto; border: none;"
			!\|<u>GIF example:</u>
			\|-
			\| [[File:Crate line of nodes unconnected ingame.gif\|frameless\|upright=3]]
			\|}



			With this tip, <span style="color:orange">'''you can very quickly delete auto paths'''</span>, almost without resorting to using the Edit ReachSpecs mode, without connecting / disconnecting each node one by one.

	~~GIF example~~:		If you think the auto-mode is "disgusting" and impossible to keep track of, then <span style="color:teal">'''''this tip and Path Draw Distance completely solve this problem and significantly speed up the process of creating a navmesh.'''''</span>
	~~crate_line_of_nodes_unconnected_ingame~~.~~gif (mp4)~~

	With this tip, you can very quickly delete paths, almost without resorting to using the Edit ReachSpecs mode, without connecting/disconnecting each node one by one. If you think the auto-mode is "disgusting" and impossible to keep track of, then this tip and Path Draw Distance completely solve this problem and significantly speed up the process of creating a navmesh.

	== Navmeshing with areas ==		== Navmeshing with areas ==
			<!--
	Navmeshing with areas uses the same rules as node navmeshing, except that you have areas instead of nodes. You should select an area where bots can find you.		Navmeshing with areas uses the same rules as node navmeshing, except that you have areas instead of nodes. You should select an area where bots can find you.

MrDragonorg at 20:27, 4 September 2020

2020-09-04T20:27:18Z

← Older revision		Revision as of 20:27, 4 September 2020
Line 541:		Line 541:

	=== <u>Nav Mesh</u> ===		=== <u>Nav Mesh</u> ===
	<~~!---~~		[[File:Navmesh area example.jpg\|frameless\|left\|upright=0.8]]
	Allows you to create and edit "areas" - a special type of navmesh that is fundamentally different from nodes. Instead of placing multiple nodes in a room, you select space for the bots to navigate.		<span style="color:orange"><u>'''Allows you to create and edit "areas"'''</u></span> - a special type of navmesh that is fundamentally different from nodes. Instead of placing multiple nodes in a room, you select space for the bots to navigate.
	~~navmesh_area_example~~.~~jpg~~

			[[File:Areas work essence.png\|thumb\|right\|upright=1.3\|<div style="text-align: right"><u>Sketch how the areas works</u></div>]]
			The navmesh made with <span style="color:teal">'''''areas is much more optimized and improves server performance'''''</span> but <u>''takes much more time to create''</u>. It is often combined with nodes, because <span style="color:teal">'''nodes are a priority for bots'''</span> and can be used to manage them more efficiently.

			MarcoBots areas <u>'''''work differently from D3Bots'''''</u>, in fact, an area is a kind of nodes. Look at the picture for a better understanding of how areas work.









	The navmesh made with areas is much more optimized and improves server performance but takes much more time to create. It is often combined with nodes, because nodes are a priority for bots and can be used to manage them more efficiently.
	~~MarcoBots areas work differently from D3Bots, in fact, an area is a kind of nodes. Look at the picture for a better understanding of how areas work.~~
	~~areas_work_essence.png~~
	<span style="color:orange"><u>'''''Controls:'''''</u></span>		<span style="color:orange"><u>'''''Controls:'''''</u></span>

	~~navmesh_areas_control~~.png		[[File:Navmesh areas control.png\|frameless\|none\|upright=2.5]]
	~~navmesh_areas_selected_control~~.~~png~~

	~~Basic:~~
	~~LMB - Add area start point~~
	~~RMB - Delete area~~
	~~R – Resizes an area~~

	~~When the first point of the area is set~~:		[[File:Navmesh areas selected control.png\|frameless\|none\|upright=2.5]]
	~~LMB - Set the end point of the area~~
	~~RMB - Delete start point~~

	~~Flags:~~
	~~navmesh_areas_triangle_flag.png~~

	Auto-Generate NavMesh - Not working and not used.		<u>Basic:</u>
	Navigate a nav area - Not used
	Use Triangle Mesh - Allows you to create a triangular area in the form of an isosceles right triangle (square truncated diagonally)		<span style="color:#00FF33">'''LMB'''</span> - Add area start point
	~~triangle_area_example~~.~~jpg~~		<span style="color:red">'''RMB'''</span> - Delete area
			<span style="color:yellow">'''R'''</span> – Resizes an area


			<u>When the first point of the area is set:</u>

			<span style="color:#00FF33">'''LMB'''</span> - Set the end point of the area
			<span style="color:red">'''RMB'''</span> - Delete start point





			<span style="color:orange"><u>'''''Flags:'''''</u></span>

			[[File:Navmesh areas triangle flag.png\|frameless\|left\|upright=2.5]] [[File:Triangle area example.jpg\|thumb\|right\|upright=0.6\|<div style="text-align: right">Triangle Area example</div>]]







			<span style="color:teal">'''''Auto-Generate NavMesh'''''</span> - Not working and not used.

			<span style="color:teal">'''''Navigate a nav area'''''</span> - Not used

			<span style="color:teal">'''''Use Triangle Mesh'''''</span> - Allows you to create a triangular area in the form of an isosceles right triangle (square truncated diagonally)







			{\| style="text-align: center; margin-left: auto; margin-right: auto; border: none;"
			! colspan=2 \|<u>Some materials to help you better understand how areas are created:</u>
			!\|
			\|-
			\| [[File:Navmesh areas creation ingame.gif\|frameless\|upright=3]]
			\| [[File:Triangle areas creation ingame.gif\|frameless\|upright=3]]
			\|}




			<span style="color:orange">'''More specific examples of creating navmesh using areas will be described below.'''</span>

	~~Some materials to help you better understand how areas are created:~~
	~~navmesh_areas_creation_ingame.gif (mp4)~~
	~~triangle_areas_creation_ingame.gif (mp4)~~

	~~More specific examples of creating navmesh using areas will be described below.~~

	=== <u>Settings</u> ===		=== <u>Settings</u> ===

	Used only by developers or SA.		Used only by developers or SA.


	== Path Draw Distance ==		== Path Draw Distance ==
	~~path_draw_distance_menu.png~~

	An extremely useful tool that allows you to change the drawing distance of the navmesh. This can often help to find where some paths are going by setting the range to “short”; so that in some places the whole view does not turn into spaghetti; so that you can take the final navmesh photo. Draw range also has a big impact on your fps.		[[File:Path draw distance menu.png\|frameless\|left\|upright=0.8]]
			An extremely useful tool that <span style="color:orange">'''allows you to change the drawing distance of the navmesh'''</span>.

			This can often help to <span style="color:teal">'''''find where some paths are going by setting the range to “short”'''''</span>; so that in some places the <span style="color:teal">'''''whole view does not turn into spaghetti'''''</span>; so that you can <span style="color:teal">'''''take the final navmesh photo'''''</span>.

			Draw range also has a big impact on your fps.






			{\| style="text-align: center; margin-left: auto; margin-right: auto; border: none;"
			!\|<u>Look at this example to better understand how draw range can be used effectively:</u>
			\|-
			\| [[File:Use draw distance changes to viewanddelete paths.gif\|frameless\|upright=3]]
			\|}


	~~Look at this example to better understand how draw range can be used effectively:~~
	~~use_draw_distance_changes_to_viewanddelete_paths.gif (mp4)~~

	== Navmeshing with nodes==		== Navmeshing with nodes==
			<!---
	Navmeshing with nodes is the simplest and fastest navmeshing method. This method is often temporary till an area mesh is created, but the principles discussed in this heading will form the basis of any navmeshing method.		Navmeshing with nodes is the simplest and fastest navmeshing method. This method is often temporary till an area mesh is created, but the principles discussed in this heading will form the basis of any navmeshing method.
	To create navmesh with nodes, you need to use the edit mode "Create node" and "Edit ReachSpecs". The nodes will automatically connect to each other if you place regular nodes. The red cube from each node will show the maximum distance at which the bot can detect you. But the fact that the distance is quite large doesn’t mean that you only need to place a couple of nodes on the map and your navmesh will be ready. You need to put the required number of nodes so that the bots can move freely around the map when they are not in "pursuit mode".		To create navmesh with nodes, you need to use the edit mode "Create node" and "Edit ReachSpecs". The nodes will automatically connect to each other if you place regular nodes. The red cube from each node will show the maximum distance at which the bot can detect you. But the fact that the distance is quite large doesn’t mean that you only need to place a couple of nodes on the map and your navmesh will be ready. You need to put the required number of nodes so that the bots can move freely around the map when they are not in "pursuit mode".

MrDragonorg at 19:30, 4 September 2020

2020-09-04T19:30:40Z

Show changes

MrDragonorg at 22:25, 3 September 2020

2020-09-03T22:25:07Z

← Older revision		Revision as of 22:25, 3 September 2020
Line 356:		Line 356:
	\| Used for fast zombie jumps. It is not recommended to use it because bots rarely use these classes.		\| Used for fast zombie jumps. It is not recommended to use it because bots rarely use these classes.

	~~[[Bug icon]] Bug: This type of path only works with nodes and does not work with “areas”. On "areas" they don't try to jump, they just go forward and get stuck.~~

	[[Bug icon]] Bug: Since bots can often miss the desired node, they can get stuck and this can cause a server crash!
			[[File:Bug icon.png\|frameless\|30px]] <span style="color:red"><u>'''Bug:'''</u></span> This type of path only works with nodes and doesn't work with “areas”. On "areas" they don't try to jump, they just go forward and get stuck.

			[[File:Bug icon.png\|frameless\|30px]] <span style="color:red"><u>'''Bug:'''</u></span> Since bots can often miss the desired node, they can get stuck and this can cause a server crash!

	\|- style="vertical-align: center;"		\|- style="vertical-align: center;"
Line 369:		Line 371:
	\| An extremely useful tool that detects a trigger on a door and activates this path when the trigger is enabled. It’s an indispensable tool for most obj maps.		\| An extremely useful tool that detects a trigger on a door and activates this path when the trigger is enabled. It’s an indispensable tool for most obj maps.

	~~Let's take the zs_seclusion map as an example. When the board on the door is broken, the door will open, so until the trigger is activated, this path will be inactive.~~
	~~doorpath_usage_blockentity_example.jpg~~
	~~doorpath_usage_example.jpg~~

	Don't confuse this with a door that opens with a button! Bots won't press the button and open that door, they just won't use it until it's open.		Let's take the <span style="color:orange">''zs_seclusion''</span> map as an example. When the board on the door is broken, the door will open, so until the trigger is activated, this path will be inactive.
			{\| style="text-align: center; margin-left: auto; margin-right: auto; border: none;"
			!\|
			!\|
			\|-
			\| [[File:Doorpath usage blockentity example.jpg\|frameless\|400px]]
			\| [[File:Doorpath usage example.jpg\|frameless\|400px]]
			\|}


			<u>Don't confuse this with a door that opens with a button</u>! Bots won't press the button and open that door, they just won't use it until it's open.


			<u>This path only works with brush entities, does not work with props</u>!


	~~This path only works with brush entities, does not work with props!~~

	[[Bug icon]] Bug: This path is ignored by the ladder node; bots will always use it.		[[File:Bug icon.png\|frameless\|30px]] <span style="color:red"><u>'''Bug:'''</u></span> This path is ignored by the ladder node; bots will always use it.

	\|- style="vertical-align: center;"		\|- style="vertical-align: center;"

MrDragonorg at 21:59, 3 September 2020

2020-09-03T21:59:51Z

Show changes

← Older revision		Revision as of 20:08, 6 September 2020
Line 827:		Line 827:


	[[File:Bulb icon.png\|frameless\|30px]] <span style="color:orange"><u>'''Tip:'''</u></span> For long staircases, it is a good idea to divide the area into several so that the areas correctly cover the surface!		[[File:Bulb icon.png\|frameless\|30px]] <span style="color:orange"><u>'''Tip:'''</u></span> For long staircases, it is a good idea to divide the area into several so that the areas correctly cover the surface! Also beware of the long staircase that have a ceiling.

			{\| style="text-align: center; margin-left: auto; margin-right: auto; border: none;"
			! colspan=2 \|<u>Example of Long Staircase Mesh with Ceiling:</u>
			!\|
			\|-
			\| [[File:Stairmeshdivided.jpg\|thumb\|upright=2\|<div style="text-align: center"><span style="color:#00FF33"><u>'''Divided'''</u></span></div>]]
			\| [[File:Stairnotdivided.jpg\|thumb\|upright=2\|<div style="text-align: center"><span style="color:red"><u>'''Not Divided'''</u></span></div>]]
			\|}

	{\| style="text-align: center; margin-left: auto; margin-right: auto; border: none;"		{\| style="text-align: center; margin-left: auto; margin-right: auto; border: none;"