Wayback Machinekoobas.hobune.stream
May JUN Jul
Previous capture 12 Next capture
2021 2022 2023
1 capture
12 Jun 22 - 12 Jun 22
sparklines
Close Help
  • Products
  • Solutions
  • Made with Unity
  • Learning
  • Support & Services
  • Community
  • Asset Store
  • Get Unity

UNITY ACCOUNT

You need a Unity Account to shop in the Online and Asset Stores, participate in the Unity Community and manage your license portfolio. Login Create account
  • Blog
  • Forums
  • Answers
  • Evangelists
  • User Groups
  • Beta Program
  • Advisory Panel

Navigation

  • Home
  • Products
  • Solutions
  • Made with Unity
  • Learning
  • Support & Services
  • Community
    • Blog
    • Forums
    • Answers
    • Evangelists
    • User Groups
    • Beta Program
    • Advisory Panel

Unity account

You need a Unity Account to shop in the Online and Asset Stores, participate in the Unity Community and manage your license portfolio. Login Create account

Language

  • Chinese
  • Spanish
  • Japanese
  • Korean
  • Portuguese
  • Ask a question
  • Spaces
    • Default
    • Help Room
    • META
    • Moderators
    • Topics
    • Questions
    • Users
    • Badges
  • Home /
avatar image
0
Question by Whipexx_WildFrame · Nov 05, 2019 at 03:27 PM · pathfindingissuenavigation

When using NavMeshQuery and the rest of the experimental Pathfinding for long paths the GetPortalPointsOperation fails

Hi there,

Some context: I've recently abandoned the regular navigation as there is a hard limitation for how much nodes it can explore and I was surpassing it, I opened a topic about it on the forums and @snacktime suggested me using the new Experimental navigation.

Now I'm using the new Navigation tools from UnityEngine.Experimental.AI and I might have found an issue, but since I'm unsure whether it's on my end or on theirs I figured I'll ask it here first to see if someone knows about it.

I have a test scene with a fairly complex navigation mesh (while it's highly connected it has a lot of nodes and paths tend to have lots of points, it also has a large feature in the middle that is designed to work as a sort of dead end where pathfinding usually has trouble).

When resolving paths on this mesh I need to give a really large number of nodes (1M, I tried with 100K and it runs out of nodes for long paths).

With the above considerations, the NavMeshQuerry works for short, long and really long paths, no problem. But after the querry ends you get a NativeArray of PolygonId and need to process it to get the actual path; for this I'm using the code they used for the Nordeus Demo in Austin and call the FindStraightPath method. This works for short and medium paths but when you start to get to really long paths one of the GetPortalPoints operation it performs along the way fails. It doesn't fail at the beginning or right at the end, it seems to be failing mid-way through the path. The max length isn't consistent either, it depends on the Start/End Position, but once a point starts to fail it'll always fail (and continue to fail when you move it further away).


alt text

  • The top point is the destination, same in both cases.

  • The red point on the left is a long path that is valid.

  • The red point on the right is a path where the "GetPortaiPoints" at failed midway.

As you can see both pathfinding requests follow the same path until one fails at a seemingly random spot (and then goes to (0,0,0)).

Does anyone have any insight on why this might be happening? Am I missing something obvious? Is there some bug on the PathUtils.cs code from the demo?

Have a nice day and thanks for the help!

pathcompare.png (209.9 kB)
Comment
Add comment · Show 1
10 |3000 characters needed characters left characters exceeded
▼
  • Viewable by all users
  • Viewable by moderators
  • Viewable by moderators and the original poster
  • Advanced visibility
Viewable by all users
avatar image Whipexx_WildFrame · Nov 11, 2019 at 12:08 PM 0
Share

I've continued testing and turns out the issue is not related to the straightening of the path or the GetPortalPoints method, the path seems to be improperly calculated but returned as a success. Here you can see the bug report: https://fogbugz.unity3d.com/default.asp?1197062_vu8555f45apq1qh1

0 Replies

· Add your reply
  • Sort: 

Your answer

Hint: You can notify a user about this post by typing @username

Up to 2 attachments (including images) can be used with a maximum of 524.3 kB each and 1.0 MB total.

Follow this Question

Answers Answers and Comments

116 People are following this question.

avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image

Related Questions

How do I fix two NavMeshAgents fighting for the same position? 1 Answer

Pathfinding & Navigation in 3-dimensional space (proced. generated) 2 Answers

Do your NavMeshAgents choose different paths in the editor? 0 Answers

How do you create an AI that works like this ? 1 Answer

NavMesh WalkableMask 2 Answers


Enterprise
Social Q&A

Social
Subscribe on YouTube social-youtube Follow on LinkedIn social-linkedin Follow on Twitter social-twitter Follow on Facebook social-facebook Follow on Instagram social-instagram

Footer

  • Purchase
    • Products
    • Subscription
    • Asset Store
    • Unity Gear
    • Resellers
  • Education
    • Students
    • Educators
    • Certification
    • Learn
    • Center of Excellence
  • Download
    • Unity
    • Beta Program
  • Unity Labs
    • Labs
    • Publications
  • Resources
    • Learn platform
    • Community
    • Documentation
    • Unity QA
    • FAQ
    • Services Status
    • Connect
  • About Unity
    • About Us
    • Blog
    • Events
    • Careers
    • Contact
    • Press
    • Partners
    • Affiliates
    • Security
Copyright © 2020 Unity Technologies
  • Legal
  • Privacy Policy
  • Cookies
  • Do Not Sell My Personal Information
  • Cookies Settings
"Unity", Unity logos, and other Unity trademarks are trademarks or registered trademarks of Unity Technologies or its affiliates in the U.S. and elsewhere (more info here). Other names or brands are trademarks of their respective owners.
  • Anonymous
  • Sign in
  • Create
  • Ask a question
  • Spaces
  • Default
  • Help Room
  • META
  • Moderators
  • Explore
  • Topics
  • Questions
  • Users
  • Badges