x

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"

Navmesh: testing for any obstruction within an area

I'm looking for some way (from C++) to test if an area is wholly navigable. For example, take a point on the nav mesh and then test whether there are any obstructions (i.e. non-navigable space) within a radius.

There is an easy, though inefficient, fallback, which is to project a point to the navmesh and then cast some rays radially to find obstructions. I'm hoping though there is a better area/area operation that can be used.

It seems like testing an area for clear navigability should be a pretty common operation -- am I just not finding it?

Product Version: Not Selected
Tags:
more ▼

asked Dec 11 '14 at 04:57 PM in C++ Programming

avatar image

disla
92 5 9 13

(comments are locked)
10|2000 characters needed characters left

1 answer: sort voted first

There is a function that does just that in Recast lib, dtNavMeshQuery::findDistanceToWall, but funny enough no one was asking about it yet :)

I'll implement a wrapper and submit it today.

Cheers,

--mieszko

more ▼

answered Dec 11 '14 at 08:17 PM

avatar image

MieszkoZ STAFF
7.2k 223 56 407

avatar image disla Dec 11 '14 at 08:42 PM

Haha, awesome. Thank you, Mieszko! :)

(comments are locked)
10|2000 characters needed characters left
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