Comments (2)
first run time measurement with simple random test (flat field with random walls, navigation between oposite corners):
traversed nodes : time in ms
94 : 0.3
190 : 0.72
311 : 0.68
464 : 1.58
637 : 1.8
851 : 2.06
1095 : 3.76
1374 : 3.32
1681 : 4.98
2013 : 5.24
2364 : 6.96
2754 : 7.54
3160 : 9.92
3620 : 10.72
4144 : 13.08
4640 : 14.08
5197 : 16.16
5781 : 18.2
6347 : 20.68
7031 : 23.88
7673 : 26.22
8355 : 29
9098 : 32.32
from astar3d.
run time measurement with full random test (random walls and heights) on netbook:
path length : traversed nodes : time (in ms)
19 : 95 : 1,76
33 : 152 : 4,26
39 : 275 : 4,28
47 : 361 : 8,16
59 : 430 : 6,84
59 : 565 : 14,54
77 : 851 : 13,98
77 : 1090 : 18,04
91 : 1304 : 30,34
101 : 1398 : 39,22
105 : 1976 : 35,68
117 : 2192 : 62,76
131 : 2922 : 68,98
141 : 2991 : 84,38
139 : 3418 : 72,04
151 : 3493 : 82,96
167 : 4595 : 119,92
181 : 5103 : 132,68
187 : 5001 : 109,98
187 : 5540 : 139,32
185 : 6162 : 157,76
199 : 6991 : 187,42
213 : 7565 : 192,74
from astar3d.
Related Issues (11)
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from astar3d.