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"

Office Holiday

Epic Games' offices will be on holiday from June 22nd to July 7th. During this period support will be limited. Our offices will reopen on Monday, July 8th. 

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 14

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

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.3k 223 57 412

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

Haha, awesome. Thank you, Mieszko! :)

(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