AlliedModders - Using Navigation Meshes to find path?

AlliedModders (https://forums.alliedmods.net/index.php)

- Scripting (https://forums.alliedmods.net/forumdisplay.php?f=107)

- - Using Navigation Meshes to find path? (https://forums.alliedmods.net/showthread.php?t=252389)

Using Navigation Meshes to find path?

Hey, how would I go about using Navigation Meshes ( https://developer.valvesoftware.com/...igation_Meshes ) to find a path, that entity could use. Say, on dust2 from CT to A.
I have done quite a lot of searching but I didn't have any luck. Need this just for CS:GO if it matters.

Re: Using Navigation Meshes to find path?

This can be userful for you perhaps:
https://github.com/KitRifty/sourcepawn-navmesh

Re: Using Navigation Meshes to find path?

copy-paste (with slight changes) from sm_navmesh_buildpath

PHP Code:


		
			
    new Float:EntityPos[3];

    GetEntPropVector(entity, Prop_Data, "m_vecAbsOrigin", EntityPos);

    new target = FindNearestPlayer(entity);

    if(target != -1)

    {

        new Float:TargetPos[3];

        GetClientAbsOrigin(target, TargetPos);

        new iClosestAreaIndex = 0;

        new bool:bBuiltPath = NavMesh_BuildPath(NavMesh_GetNearestArea(EntityPos), NavMesh_GetNearestArea(TargetPos), TargetPos, NavMeshShortestPathCost, _, iClosestAreaIndex, 0.0);

        if(bBuiltPath)

        {

            new iTempAreaIndex = iClosestAreaIndex;

            new iParentAreaIndex = NavMeshArea_GetParent(iTempAreaIndex);

            new iNavDirection;

            new Float:flHalfWidth;

            new Float:flCenterPortal[3];

            new Float:flClosestPoint[3];

            hPositions[entity] = CreateArray(3);

            PushArrayArray(hPositions[entity], TargetPos, 3);

            while(iParentAreaIndex != -1)

            {

                new Float:flTempAreaCenter[3];

                new Float:flParentAreaCenter[3];

                NavMeshArea_GetCenter(iTempAreaIndex, flTempAreaCenter);

                NavMeshArea_GetCenter(iParentAreaIndex, flParentAreaCenter);

                iNavDirection = NavMeshArea_ComputeDirection(iTempAreaIndex, flParentAreaCenter);

                NavMeshArea_ComputePortal(iTempAreaIndex, iParentAreaIndex, iNavDirection, flCenterPortal, flHalfWidth);

                NavMeshArea_ComputeClosestPointInPortal(iTempAreaIndex, iParentAreaIndex, iNavDirection, flCenterPortal, flClosestPoint);

                flClosestPoint[2] = NavMeshArea_GetZ(iTempAreaIndex, flClosestPoint);

                PushArrayArray(hPositions[entity], flClosestPoint, 3);

                iTempAreaIndex = iParentAreaIndex;

                iParentAreaIndex = NavMeshArea_GetParent(iTempAreaIndex);

            }

            PushArrayArray(hPositions[entity], EntityPos, 3);

            new Float:flFromPos[3];

            GetArrayArray(hPositions[entity], GetArraySize(hPositions[entity])-2, flFromPos, 3);

            decl Float:vecDistance[3];

            for (new j = 0; j < 3; j++)

            {

                vecDistance[j] = flFromPos[j] - EntityPos[j];

            }

            new Float:angles[3];

            GetVectorAngles(vecDistance, angles);

            NormalizeVector(vecDistance, vecDistance);

            ScaleVector(vecDistance, 1000.0 * GetTickInterval());

            AddVectors(vecDistance, EntityPos, vecDistance);

            angles[0] = 0.0;

            TeleportEntity(entity, vecDistance, angles, NULL_VECTOR);

            for(new i = GetArraySize(hPositions[entity]) - 1; i > 0; i--)

            {

                decl Float:flFromPos2[3], Float:flToPos[3];

                GetArrayArray(hPositions[entity], i, flFromPos2, 3);

                GetArrayArray(hPositions[entity], i - 1, flToPos, 3);

                new laser = PrecacheModel("materials/sprites/laserbeam.vmt");

                TE_SetupBeamPoints(flFromPos2, flToPos, laser, laser, 0, 30, 0.1, 5.0, 5.0, 5, 0.0, {0, 255, 0, 255}, 30);

                TE_SendToAll();

            }

        }

    }

Re: Using Navigation Meshes to find path?

Thanks. Right now I am having a problem with the navmesh plugin, already created an issue at github. If anyone feels like helping, here's the 'error':
http://i.imgur.com/oq1WE9X.png

Re: Using Navigation Meshes to find path?

Quote:

Originally Posted by AwesomeMan (Post 2230367)

Thanks. Right now I am having a problem with the navmesh plugin, already created an issue at github. If anyone feels like helping, here's the 'error':
http://i.imgur.com/oq1WE9X.png

It might be caused by too long time of loading navigation perhaps?
This can be userful to you:

Quote:

Originally Posted by BAILOPAN (Post 2013444)

Hi All,

If you're using SourceMod 1.6 snapshots, I've just added an experimental feature. If a plugin takes too long to execute - for example, it has a bug that causes your server to hang or infinite loop - SourceMod will now try to terminate the plugin. If that happens you'll get an error like this:

Code:

L 08/14/2013 - 23:47:20: [SM] Plugin encountered error 30: Script execution timed out

L 08/14/2013 - 23:47:20: [SM] Displaying call stack trace for plugin "test.smx":

L 08/14/2013 - 23:47:20: [SM]   [0]  Line 13, test.sp::OnPluginStart()

This feature is zero-cost and should not incur any performance overhead. I've also taken care to make sure it doesn't introduce spurious timeouts where none occurred. However, if you find any bugs, please do let me know.

The timeout can be configured or disabled in core.cfg via the new "SlowScriptTimeout" option. It defaults to 8 seconds.

Thanks!

If it's not some infinite loop and loading just takes long time it should be fine. Change in core.cfg "SlowScriptTimeout" to 30 secondsmaybe :3

Re: Using Navigation Meshes to find path?

Quote:

Originally Posted by Oshizu (Post 2230380)

It might be caused by too long time of loading navigation perhaps?
This can be userful to you:

If it's not some infinite loop and loading just takes long time it should be fine. Change in core.cfg "SlowScriptTimeout" to 30 secondsmaybe :3

30 seconds gives the same, i set it to 0, gave it good few minutes but it doesn't continue past the 'Connection Count: (large number here)'.

In the navmesh plugin, there's this:

Code:

for (new iDirection = 0; iDirection < NAV_DIR_COUNT; iDirection++)

            {

                new iConnectionCount;

                ReadFileCell(hFile, iConnectionCount, UNSIGNED_INT_BYTE_SIZE);

                

                LogMessage("Connection count: %d", iConnectionCount);

                

                if (iConnectionCount > 0)

                {

                    if (iConnectionsStartIndex == -1) iConnectionsStartIndex = iGlobalConnectionsStartIndex;

                

                    for (new iConnectionIndex = 0; iConnectionIndex < iConnectionCount; iConnectionIndex++) 

                    {

                        iConnectionsEndIndex = iGlobalConnectionsStartIndex;

                    

                        new iConnectingAreaID;

                        ReadFileCell(hFile, iConnectingAreaID, UNSIGNED_INT_BYTE_SIZE);

                        

                        new iIndex = PushArrayCell(g_hNavMeshAreaConnections, iConnectingAreaID);

                        SetArrayCell(g_hNavMeshAreaConnections, iIndex, iDirection, NavMeshConnection_Direction);

                        

                        iGlobalConnectionsStartIndex++;

                    }

                }

            }

For every connection it does a loop, and in console it says the connection count is roughly 13million. Which is what I think causes the error. I believe the connection count shouldn't be anywhere as big. Perhaps it's reading the the NAV file wrongly?

Re: Using Navigation Meshes to find path?

It could be the case...
Afterall CS:GO perhaps implemented some new .nav file features which might be misreaded as connections by plugin or something that causes loop to bug out?

You could try maybe open .nav file in notepad++ or something and compare difference?
By running nav_generate on two different games on very same map?

Re: Using Navigation Meshes to find path?

I have gotten .nav file for dust2 from CS:S, and it loaded there perfectly. I don't think any even had more connections than 10. Pretty confident it is something to do with cs:go's nav file now. Opening either .nav file in notepad++ (or any text editor i used) doesn't work out, just gives random 'signs' altho there might be few words like "Above pit" "Bombsite a".

I have googled around to see how I could read nav files but I couldn't find anything.

Re: Using Navigation Meshes to find path?

any progress on this? im getting stuck on the same problem

Re: Using Navigation Meshes to find path?

Has any progress been made on this issue?