Go Back   EQEmulator Home > EQEmulator Forums > Support > Support::Linux Servers

Support::Linux Servers Support forum for Linux EQEMu users.

Reply
 
Thread Tools Display Modes
  #1  
Old 01-15-2014, 05:45 PM
jdoran
Hill Giant
 
Join Date: Jul 2012
Posts: 212
Default path node culling

Can anyone tell me the reasoning behind the rules Pathing:CullNodesFromStart and Pathing:CullNodesFromEnd?

I see FindRoute come up with a perfectly good route, and then the culling throws away the first and last nodes in the route. Fortunately there is still LOS from the remaining nodes to the destination -- and the culling logic ensures that there will always be. Is this just path optimization?

I'm tempted to just change the rule values, but without knowing the intent for this culling I'm worried that I will mess something up.

The only reason I ask is that my NPC is having pathing problems once it reaches the last node (after culling), and I suspect it would do better if it were standing at the closer node.
Reply With Quote
  #2  
Old 01-16-2014, 03:10 PM
Derision
Developer
 
Join Date: Feb 2004
Location: UK
Posts: 1,540
Default

The culling is there to optimize the path.

Without culling you can get situations were the nearest node to the destination (e.g. to the player who a mob has aggroed on) will cause the aggroed mob to run past the player to that last path node, then run back to the player.

Similar issues can occur at the start of a path without culling, i.e. a mob runs away from it's target to the nearest path node before beginning to traverse the node path.

The culling was an attempt to stop that happening.
Reply With Quote
  #3  
Old 01-16-2014, 06:04 PM
jdoran
Hill Giant
 
Join Date: Jul 2012
Posts: 212
Default

Thanks for the clarification.

The culling is working fine, and is not related to what I was seeing.
But anything unexpected becomes suspect.

That particular problem was due to pathing going underground after
the last node was reached. Nothing to do with path nodes. FindBestZ
"corrected" the destination Z to deep underground. I changed the code
to use FindClosestZ, and the pathing was correct.

I'm not ready to recommend that change in general. I need to study a variety of scenarios before I'm confident that I understand what is happening.
Reply With Quote
Reply


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump

   

All times are GMT -4. The time now is 04:17 PM.


 

Everquest is a registered trademark of Daybreak Game Company LLC.
EQEmulator is not associated or affiliated in any way with Daybreak Game Company LLC.
Except where otherwise noted, this site is licensed under a Creative Commons License.
       
Powered by vBulletin®, Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Template by Bluepearl Design and vBulletin Templates - Ver3.3