Difference between revisions of "Visual Guide to Pathfinding"

Revision as of 14:32, 15 June 2012

A new Pathfinding region has three types of objects. The terrain is set to Walkable (by default and cannot be changed), existing objects are set to Movable Obstacle, and existing phantom objects are set to Movable Phantom.

Begin by naming every object in your region! It's difficult to know what to set objects to if they are all named "Object".

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).
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.
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.

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.

Floor linked to building, set to Static Obstacle
Floor and building not linked, floor set to Walkable, building set to Static Obstacle

This linkset needs the railings set to Static Obstacle, and the stairs themselves set to Walkable. Originally it was all one linkset and set to Static Obstacle.

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.

@@ Line 31: / Line 31: @@
 ==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>