Releases: frapa/nav2d
Releases · frapa/nav2d
Reduced bundle size
First useful release
- First release which includes:
- Simple breath-first search algorithm
- Simple stupid funnel algorithm
- Automatic mesh triangulation with fast algorithm from the earcut package
- Automatic polygon neighbor search with use of quad-tree to improve
performances. The neighbor search algorithm is linear and takes
about 2 seconds for 1000 polygons.
- Some performance optimizations were already implemented (i.e. quad-tree
neighbor search) to make the package decently fast when the polygon count
is below about 1000. - Due to breath-first search the package is not yet very fast, for a 1000 polygon
mash the search can take up to 500 ms. Expect this to improve as we switch to
more efficient search algorithms.
Now the package can be imported everywhere (UMD)
- Added UMD module loader.