Wayback Machinekoobas.hobune.stream
May JUN Jul
Previous capture 13 Next capture
2021 2022 2023
1 capture
13 Jun 22 - 13 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 /
This question was closed Oct 22, 2013 at 07:33 PM by meat5000 for the following reason:

The question is answered, right answer was accepted

avatar image
0
Question by SteveSync · Oct 22, 2013 at 06:38 PM · c#pathfindinggridastar

A* Pathfinding Project Problem with Obstacles

I'm using the A* Pathfinding Project (http://arongranberg.com/astar/) for navigation in my "game". I'm having a few issues and some pointers about where to look would be very useful.

Firstly the object that I want to use to block navigation is only partially recognised, with some of the waypoints going through it. For example:

alt text

The right hand side of the block in the middle doesn't remove the grid nodes. The scale I'm using for the world is that the node size is 100, and I'm using a Ray length of 1000 for the height testing, which might be something to do with it, as all the tutorials I've seen rely on a smaller world.

Also when I run unity, the seeker seems to stop soon after moving. Although I think that may be related to problems with generating the grid. I'm mostly using code borrowed from this tutorial: http://www.youtube.com/watch?v=bkCLqPpopvE but with my own custom mesh for the ground and the scales increased.

Any help would be much appreciated.

pathfinding.png (75.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 cxan_96 · Oct 22, 2013 at 07:02 PM 0
Share

It would help us if you could post the code you used for the implementation of the A*.

2 Replies

  • Sort: 
avatar image
0
Best Answer

Answer by SteveSync · Oct 22, 2013 at 07:32 PM

I managed to find the solution. I enabled "Thick Raycast" in Height testing and it cleared up the issue. I also found out why the little guy wasn't making it to the end of the level, which was that he had two colliders that were interfering each other. I didn't realise that the character controller was also a collider. Doh.

Comment
Add comment · Share
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
0

Answer by Cherno · Oct 22, 2013 at 06:59 PM

Try moving the obstacle a littel bit down so that it goes right through the grid instead of just barely touching it, and see if that helps.

Other than that, I suggest to ask directly in Aron's own forum, he is very helpful and will certainly have the right answer.

BTW, you can modify the grid code easily to include raycasting between nodes just like in point graphs, take a look here:

http://www.arongranberg.com/vanillaforums/discussion/690/gridgraph-connection-blocking

This way you can have thin walls that block connections instead of having to place the walls on nodes.

Comment
Add comment · Share
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

Follow this Question

Answers Answers and Comments

16 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

Related Questions

Astar Pathfinding not scanning graph 0 Answers

A* Algorithm Node Grid Generation 2 Answers

A* Pathfinding Turn Off Rotation 2 Answers

A* PathFinding Radius sphere 1 Answer

How can i take the right path in this pathfind algorithm? 0 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