Path finding

by Chris · in Torque 3D Professional · 05/15/2009 (9:12 am) · 53 replies · 'not necessarily'

function GenerateNavMap()
{
   //Dumb Nav Graph Map

   $MapSize = Terrain.baseTexSize;  // Get the default size of the terrain
   $NodeDistanceApart = 5; //World Units apart
   $MarkerZOffset = 1; //World Units above terrain that marker will be located

   %nodesInLine = round($MapSize/$NodeDistanceApart);
   %initalZ = getTerrainHeight($MapSize/2, $MapSize/2);
   %StartPos = $MapSize/2 @ " " @ $MapSize/2 @ " " @ %initalZ;

   for( %y = 0; %y < %nodesInLine; %y++ )
   {
      for( %x = 0; %x < %nodesInLine; %x++ )
      {
         //Positive Corners to Negative Corners
         %xOffset = %x * $nodeDistanceApart;
         %xNewPosition = getword(%startPos, 0);  //Innate Torque Function
         %xNewPosition -= %xOffset;

         %yOffset = %y * $nodeDistanceApart;
         %yNewPosition = getword(%startPos, 1);  //Innate Torque Function
         %yNewPosition -= %yOffset;

         %zNewPosition = getTerrainHeight( %xNewPosition, %yNewPosition ); //Innate Torque Function
         %zNewPosition += $MarkerZOffset;

         %markerPos = %xNewPosition @ " " @ %yNewPosition @ " " @ %zNewPosition;

         %p = new Marker("TestX" @ %x @ "Y" @ %y){
               canSaveDynamicFields = "1";
               Position = %markerPos;
               rotation = "1 0 0 0";
               scale = "1 1 1";
               seqNum = "10";
               type = "Normal";
               msToNext = "1000";
               smoothingType = "Spline";
            };
         MissionCleanup.add(%p);  //Innate Torque Function :P Lets keep it clean!
      }
   }
}

//Now you have a NavGraph for all of the AI to use for Path Finding. Each node is uniquelyNamed

Game Development Community

Path finding

About the author

Recent Threads