l1-path-finder - 🗺 Fast path planning for 2D grids

•    Javascript

---

A fast path planner for grids. The input to the library is in the form of an ndarray. For more information on this data type, check out the SciJS project.

path dijkstra astar a* grid shortest plan a star rectilinear orthogonal l1 optimal game search planner

orthogami - Orthogonal polyhedra origami

•    Javascript

---

If you want to try making a Mario yourself, here is a PDF in A4 format. This module works in any reasonable CommonJS environment (includes node.js and browserify). You can also use it with the voxel critter creator (select "Export Orthogami").

orthogonal polyhedra origami orthogami voxel papercraft unfold folding scissor glue maker make printing

static-kdtree - A static kdtree data structure

•    Javascript

---

kd-trees are a compact data structure for answering orthogonal range and nearest neighbor queries on higher dimensional point data in linear time. While they are not as efficient at answering orthogonal range queries as range trees - especially in low dimensions - kdtrees consume exponentially less space, support k-nearest neighbor queries and are relatively cheap to construct. This makes them useful in small to medium dimensions for achieving a modest speed up over a linear scan. It is also worth mentioning that for approximate nearest neighbor queries or queries with a fixed size radius, grids and locality sensitive hashing are strictly better options. In these charts the transition between "Medium" and "Big" depends on how many points there are in the data structure. As the number of points grows larger, the dimension at which kdtrees become practical goes up.

kdtree static pure range orthogonal bounding box point sphere query nearest neighbor knn nn rnn searching closest

NMFLibrary - MATLAB library for non-negative matrix factorization (NMF): Version 1.5.0

•    Matlab

---

The NMFLibrary is a pure-Matlab library of a collection of algorithms of non-negative matrix factorization (NMF).

nmf optimization-algorithms machine-learning-algorithms factorization matrix-factorization big-data data-analysis constrained-optimization gradient-descent matlab matlab-toolbox online-learning stochastic-optimizers stochastic-gradient-descent robust-optimization bigdata sparse-representations orthogonal nonnegative-matrix-factorization nonnegativity-constraints