Pathfinding,unity3d寻径相关资料

[复制链接]

她。

3D打印店铺

2508 主题	2 听众	3万积分

资深设计师

Rank: 7 Rank: 7 Rank: 7

纳金币: 32806
精华: 12

电梯直达

楼主

发表于 2012-7-27 17:09:29 |只看该作者 |倒序浏览

老外开发的关于unity3d那么的一个演示。
The focus for the A* Pathfinding project is to provide an out-of-the-box pathfinding system.

The system is easy to set up and it scans the surroundings automatically.

Terrain Demo
Building Demo
Navmesh Demo
< p>
Features
Easy to set up

Requires no external data or code libraries

Very fast (see performance)

Can use multiple grids

3D pathfinding is supported

Runtime changing of the grid, for example, placing a building on the ground

Node linking

Free for non-commercial projects (see license for info about commercial use)

Can***cute over several frames (meaning less/no lag)

Path caching

Path simplification

Support for navmeshes

Support for creating your own procedural grid generators

Works with Unity iPhone
Performance
For example: A path with 168 points and which searched 316 nodes took about 0.1 seconds to complete, it was spread over 10 frames.

Another more complicated example: A path with 156 nodes and which searched 3730 nodes took about 0.43 seconds to complete and was spread over 42 frames. These example show much longer paths than you are likely to need (in case you are not making an RTS game).

An example which is a bit more normal goes like this: A path with 33 nodes took about 0.006 seconds to complete, it was spread over 1 frame and searched 162 nodes.
Results can very very much depending on computer specs and things like that, so it is hard to give a good example.

These tests were done in the Unity editor using an iMac G4.
Licence

A* Pathfinding by Aron Granberg is licensed under a Creative Commons Attribution-Noncommercial 3.0 Unported License.

If you want to use the code for commercial projects please contact me at aron.g@me.com.

A license to use the project/code in commercial applications/games costs US $100, although other options such as profit sharing can be discussed if that suits the person/company in question better.
Download
Download A* Pathfinding Project version 2.5
Documentation
All Docs

Get Started Guide?

FAQ

How do I use my code with the A* script?

API and components

Using Unity iPhone
How does A* pathfinding work?
If you have any questions or things you would want to see added to the system, please post it as a comment or write to me at aron[dot] g[at]me[dot]com.