discrete-clustering 0.1.2

@indoor-analytics/discrete-clustering

Clusters a bunch of paths by discretizing space with a given shape.


30 paths we want to cluster	hexagon clustering result


Corresponding graph	`getClusteredPath` result

Add this line to ~/.npmrc to set up the package registry:

@indoor-analytics:registry=https://npm.pkg.github.com/indoor-analytics

In your project, install the package:

npm i --save @indoor-analytics/discrete-clustering

Import methods in your code:

import {clusterPaths, getClusteredGraph, getClusteredPath, Shape} from '@indoor-analytics/discrete-clustering';

Space can be discretized with different shapes:

Size of such shapes can be modified by playing with the granularity parameter of clusterPaths/getClusteredGraph methods.

If you invoke methods with a high granularity, this might create cells that are isolated from the main cluster, which prevents path extraction.


On this example, path extraction from green node to red node will fail, because there's no route linking them