Visual Guide to Pathfinding - Revision history

Oz Linden: removed trees from the list of things that should be at static... trees need to be phantom

2012-08-14T16:17:51Z

removed trees from the list of things that should be at static... trees need to be phantom

← Older revision		Revision as of 09:17, 14 August 2012
Line 4:		Line 4:
	<pre style="color:red">Begin by naming every object in your region! It's difficult to know what to set objects to if they are all named "Object".</pre>		<pre style="color:red">Begin by naming every object in your region! It's difficult to know what to set objects to if they are all named "Object".</pre>
	* Movable Obstacle and Movable Phantom objects will not show up in your [[Pathfinding_NavMesh\|navigation mesh]] view, so your initial view of your region will be the smooth green mesh of the terrain. Be sure to check the Walkable box in the Pathfinding Debug window (formerly the Edit/Test window).		* Movable Obstacle and Movable Phantom objects will not show up in your [[Pathfinding_NavMesh\|navigation mesh]] view, so your initial view of your region will be the smooth green mesh of the terrain. Be sure to check the Walkable box in the Pathfinding Debug window (formerly the Edit/Test window).
	* Begin by making obstacles Static in the Linksets window. Many of these will be obvious, such as ~~trees,~~ fences, and walls.		* Begin by making obstacles Static in the Linksets window. Many of these will be obvious, such as fences and walls.
	* Another obvious set of objects are your Walkables like floors, roads, and docks.		* Another obvious set of objects are your Walkables like floors, roads, and docks.
	* Objects that need to move yet need to be solid should be left as Movable Obstacles. An example would be scripted doors.		* Objects that need to move yet need to be solid should be left as Movable Obstacles. An example would be scripted doors.

Hyper Mole at 16:51, 24 June 2012

2012-06-24T16:51:04Z

← Older revision		Revision as of 09:51, 24 June 2012
Line 1:		Line 1:
	==Setup Pathfinding==		==Setup Pathfinding==

	* A new Pathfinding region has three types of objects. The terrain is set to [[Pathfinding_Tools_in_the_Second_Life_Viewer#Example_use_3\|Walkable]] (by default and cannot be changed), existing objects are set to [[Pathfinding_Tools_in_the_Second_Life_Viewer#Example_use_3\|Movable Obstacle]], and existing phantom objects are set to Movable Phantom.		* A new [[Pathfinding]] region has three types of objects. The terrain is set to [[Pathfinding_Tools_in_the_Second_Life_Viewer#Example_use_3\|Walkable]] (by default and cannot be changed), existing objects are set to [[Pathfinding_Tools_in_the_Second_Life_Viewer#Example_use_3\|Movable Obstacle]], and existing phantom objects are set to Movable Phantom.
	<pre style="color:red">Begin by naming every object in your region! It's difficult to know what to set objects to if they are all named "Object".</pre>		<pre style="color:red">Begin by naming every object in your region! It's difficult to know what to set objects to if they are all named "Object".</pre>
	* Movable Obstacle and Movable Phantom objects will not show up in your [[Pathfinding_NavMesh\|navigation mesh]] view, so your initial view of your region will be the smooth green mesh of the terrain. Be sure to check the Walkable box in the Pathfinding Debug window (formerly the Edit/Test window).		* Movable Obstacle and Movable Phantom objects will not show up in your [[Pathfinding_NavMesh\|navigation mesh]] view, so your initial view of your region will be the smooth green mesh of the terrain. Be sure to check the Walkable box in the Pathfinding Debug window (formerly the Edit/Test window).

Falcon Linden at 21:51, 16 June 2012

2012-06-16T21:51:48Z

← Older revision		Revision as of 14:51, 16 June 2012
Line 33:		Line 33:
	<gallery>		<gallery>
	File:Sculptedlamp_005.png\|Thick undergrowth for a pathway area		File:Sculptedlamp_005.png\|Thick undergrowth for a pathway area
	File:Sculptedlamp_006.png\|As seen by the navmesh		File:Sculptedlamp_006.png\|As seen by the navmesh and physics engine
	File:Sculptedlamp_007.png\|Adding simple physics		File:Sculptedlamp_007.png\|Adding simple physics
	File:Sculptedlamp_2_002.png\|Final linkset as seen by the physics engine		File:Sculptedlamp_2_002.png\|Final linkset as seen by the physics engine

Falcon Linden at 21:49, 16 June 2012

2012-06-16T21:49:25Z

← Older revision		Revision as of 14:49, 16 June 2012
Line 16:		Line 16:
	</gallery>		</gallery>

	* Many linksets will need to be changed to work properly with Pathfinding. For instance, if your building is all one object or linkset and you wish to make the floor Walkable, you will need to unlink the floor so you can set the building to Static Obstacle and the floor to Walkable.		* Many linksets will need to be changed to work properly with Pathfinding. For instance, if your building is all one object or linkset and you wish to make the floor Walkable, you will need to unlink the floor so you can set the building to Static Obstacle and the floor to Walkable. Alternatively, you can place an exclusion volume around the walls/roof. Just be sure it doesn't include any areas that should be walkable!

	<gallery>		<gallery>

Hyper Mole at 21:21, 16 June 2012

2012-06-16T21:21:28Z

← Older revision		Revision as of 14:21, 16 June 2012
Line 38:		Line 38:
	</gallery>		</gallery>

			* Exclusion Volumes are handy for areas where you need avatar interaction but where pathfinding characters will likely get stuck.
			<gallery>
			File:Sculptedlamp_2_006.png\|Excluded rock area
			File:Sculptedlamp_2_007.png\|Excluded rock area
			File:Exclusion_use_001.png\|Exclusion Volumes used to keep characters on the dock, yet avatars can fall off
			</gallery>

	==Optimize for Pathfinding==		==Optimize for Pathfinding==

Hyper Mole at 21:14, 16 June 2012

2012-06-16T21:14:52Z

← Older revision		Revision as of 14:14, 16 June 2012
Line 3:		Line 3:
	* A new Pathfinding region has three types of objects. The terrain is set to [[Pathfinding_Tools_in_the_Second_Life_Viewer#Example_use_3\|Walkable]] (by default and cannot be changed), existing objects are set to [[Pathfinding_Tools_in_the_Second_Life_Viewer#Example_use_3\|Movable Obstacle]], and existing phantom objects are set to Movable Phantom.		* A new Pathfinding region has three types of objects. The terrain is set to [[Pathfinding_Tools_in_the_Second_Life_Viewer#Example_use_3\|Walkable]] (by default and cannot be changed), existing objects are set to [[Pathfinding_Tools_in_the_Second_Life_Viewer#Example_use_3\|Movable Obstacle]], and existing phantom objects are set to Movable Phantom.
	<pre style="color:red">Begin by naming every object in your region! It's difficult to know what to set objects to if they are all named "Object".</pre>		<pre style="color:red">Begin by naming every object in your region! It's difficult to know what to set objects to if they are all named "Object".</pre>
	* Movable Obstacle and Movable Phantom objects will not show up in your navigation mesh view, so your initial view of your region will be the smooth green mesh of the terrain. Be sure to check the Walkable box in the Pathfinding Debug window (formerly the Edit/Test window).		* Movable Obstacle and Movable Phantom objects will not show up in your [[Pathfinding_NavMesh\|navigation mesh]] view, so your initial view of your region will be the smooth green mesh of the terrain. Be sure to check the Walkable box in the Pathfinding Debug window (formerly the Edit/Test window).
	* Begin by making obstacles Static in the Linksets window. Many of these will be obvious, such as trees, fences, and walls.		* Begin by making obstacles Static in the Linksets window. Many of these will be obvious, such as trees, fences, and walls.
	* Another obvious set of objects are your Walkables like floors, roads, and docks.		* Another obvious set of objects are your Walkables like floors, roads, and docks.
	* Objects that need to move yet need to be solid should be left as Movable Obstacles. An example would be scripted doors.		* Objects that need to move yet need to be solid should be left as Movable Obstacles. An example would be scripted doors.
	* Objects that don't need to be obstacles at all, should be set to Movable Phantom.		* Objects that don't need to be obstacles at all, should be set to Movable Phantom.
			* Objects that avatars can navigate but Pathfinding characters cannot should be set to Exclusion Volume.

	<gallery>		<gallery>

Hyper Mole at 21:10, 16 June 2012

2012-06-16T21:10:35Z

← Older revision		Revision as of 14:10, 16 June 2012
Line 27:		Line 27:
	File:Pathfinding_2_005.png\|Stairs and railing unlinked, stairs set to Walkable		File:Pathfinding_2_005.png\|Stairs and railing unlinked, stairs set to Walkable
	File:Pathfinding_2_006.png\|Walkable ramp added for better navigation of pathfinding characters		File:Pathfinding_2_006.png\|Walkable ramp added for better navigation of pathfinding characters
			</gallery>

			* If you have a lot of trees, shrubs and other greenery, it's best to give it one simple physics shape for pathfinding characters to navigate around. Not to mention it lowers the load on the physics engine.
			<gallery>
			File:Sculptedlamp_005.png\|Thick undergrowth for a pathway area
			File:Sculptedlamp_006.png\|As seen by the navmesh
			File:Sculptedlamp_007.png\|Adding simple physics
			File:Sculptedlamp_2_002.png\|Final linkset as seen by the physics engine
	</gallery>		</gallery>

Hyper Mole: /* Optimize for Pathfinding */

2012-06-16T02:14:37Z

Optimize for Pathfinding

← Older revision		Revision as of 19:14, 15 June 2012
Line 32:		Line 32:
	==Optimize for Pathfinding==		==Optimize for Pathfinding==
	* Sculpted prims can easily be optimized for Pathfinding. Because sculpted prims have a messy physics shape, pathfinding characters will have difficulty navigating around or under them. Create the simplest [[Physics_Optimization\|physics shape]] necessary for these objects.		* Sculpted prims can easily be optimized for Pathfinding. Because sculpted prims have a messy physics shape, pathfinding characters will have difficulty navigating around or under them. Create the simplest [[Physics_Optimization\|physics shape]] necessary for these objects.
	* Note that setting the sculpted prim to phantom and creating a separate physics shape will work, but the sculpted object will still be seen by the physics engine. The method (below) is more efficient.		* Note that setting the sculpted prim to phantom and creating a separate physics shape will work, but the sculpted object will still be seen by the physics engine. The method below is more efficient.

	<gallery>		<gallery>

Hyper Mole: /* Optimize for Pathfinding */

2012-06-15T22:39:32Z

Optimize for Pathfinding

← Older revision		Revision as of 15:39, 15 June 2012
Line 32:		Line 32:
	==Optimize for Pathfinding==		==Optimize for Pathfinding==
	* Sculpted prims can easily be optimized for Pathfinding. Because sculpted prims have a messy physics shape, pathfinding characters will have difficulty navigating around or under them. Create the simplest [[Physics_Optimization\|physics shape]] necessary for these objects.		* Sculpted prims can easily be optimized for Pathfinding. Because sculpted prims have a messy physics shape, pathfinding characters will have difficulty navigating around or under them. Create the simplest [[Physics_Optimization\|physics shape]] necessary for these objects.
			* Note that setting the sculpted prim to phantom and creating a separate physics shape will work, but the sculpted object will still be seen by the physics engine. The method (below) is more efficient.

	<gallery>		<gallery>

Hyper Mole at 22:32, 15 June 2012

2012-06-15T22:32:35Z

← Older revision		Revision as of 15:32, 15 June 2012
Line 31:		Line 31:

	==Optimize for Pathfinding==		==Optimize for Pathfinding==
	* Sculpted prims can easily be optimized for Pathfinding. Because sculpted prims have a messy physics shape, pathfinding characters will have difficulty navigating around or under them. Create the simplest physics shape necessary for these objects.		* Sculpted prims can easily be optimized for Pathfinding. Because sculpted prims have a messy physics shape, pathfinding characters will have difficulty navigating around or under them. Create the simplest [[Physics_Optimization\|physics shape]] necessary for these objects.

	<gallery>		<gallery>

← Older revision		Revision as of 14:51, 16 June 2012
Line 33:		Line 33:
	<gallery>		<gallery>
	File:Sculptedlamp_005.png\|Thick undergrowth for a pathway area		File:Sculptedlamp_005.png\|Thick undergrowth for a pathway area
	File:Sculptedlamp_006.png\|As seen by the navmesh		File:Sculptedlamp_006.png\|As seen by the navmesh and physics engine
	File:Sculptedlamp_007.png\|Adding simple physics		File:Sculptedlamp_007.png\|Adding simple physics
	File:Sculptedlamp_2_002.png\|Final linkset as seen by the physics engine		File:Sculptedlamp_2_002.png\|Final linkset as seen by the physics engine