Search in
Sort by:

Question Status:

Search help

  • Simple searches use one or more words. Separate the words with spaces (cat dog) to search cat,dog or both. Separate the words with plus signs (cat +dog) to search for items that may contain cat but must contain dog.
  • You can further refine your search on the search results page, where you can search by keywords, author, topic. These can be combined with each other. Examples
    • cat dog --matches anything with cat,dog or both
    • cat +dog --searches for cat +dog where dog is a mandatory term
    • cat -dog -- searches for cat excluding any result containing dog
    • [cats] —will restrict your search to results with topic named "cats"
    • [cats] [dogs] —will restrict your search to results with both topics, "cats", and "dogs"

ARecastNavMesh::GetPolysWithinPathingDistance() Incorrect discription or implementation

     /** Retrieves all polys within given pathing distance from StartLocation.
          *    @NOTE query is not using string-pulled path distance (for performance reasons),
          *        it measured distance between middles of portal edges, do you might want to 
          *        add an extra margin to PathingDistance */
     bool GetPolysWithinPathingDistance(FVector StartLoc, float PathingDistance ...);

This uses your modified dtNavMeshQuery::findPolysAroundCircle() which works exactly how its supposed to.

findPolysAroundCircle() doesn't return polys within the pathing distance but rather returns polys that are navigable from within the circles radius (better visual description in the video below).

Here's a video flood filling the navmesh by increasing the PathingDistance over time and drawing the returned polys. The first half of the video (cyan) shows the current implementation. The second half (purple) is my hacky implementation of what I believe the description wants this function to do.


Maybe I'm just interpreting this function wrong and everything is working as intended.

Product Version: Not Selected
more ▼

asked Jun 10 '14 at 12:59 PM in Bug Reports

avatar image

38 1 2 4

(comments are locked)
10|2000 characters needed characters left
Viewable by all users

1 answer: sort voted first

Thanks for reporting this bug. Looking at that function I can confirm, that we compare current path distance with squared threshold, which ends up accepting polys that are way too far - altough I'd need to check it in action to see it that's the only problem.

Btw, best repro video I've seen around here! :)

more ▼

answered Jun 11 '14 at 07:49 AM

avatar image

IceWraith STAFF
426 13 7 20

(comments are locked)
10|2000 characters needed characters left
Viewable by all users
Your answer
toggle preview:

Up to 5 attachments (including images) can be used with a maximum of 5.2 MB each and 5.2 MB total.

Follow this question

Once you sign in you will be able to subscribe for any updates here

Answers to this question