quadtree path finding
思路1
思路2
思路3
打開Arena Scene找到CellMaker物件 點擊按鈕 [Get All BoxCollider & Generate QuadTree] [TestPathFind] 就可以看到上面的結果
showNodeLink = true
單純比較節點數量 不考慮單個QuadTreeConnectedNode的Link數
QuadTreeConnectedNode[] leftLink, rightLink, upLink, downLink;
| split level | QuadTreeConnectedNode (不含非leaf node) | QuadTreeConnectedNode (含非leaf node) | UniformGridNode |
|---|---|---|---|
| 2 | 16 | 21 | 16 |
| 3 | 55 | 73 | 64 |
| 4 | 130 | 173 | 256 |
| 5 | 304 | 405 | 1024 |
| 6 | 637 | 849 | 4096 |
| 7 | 1345 | 1793 | 16384 |
| 8 | 2821 | 3761 | 65536 |