node-red-contrib-tak-registration 0.2.2 → 0.3.2

package/node_modules/skmeans/main.js

@@ -0,0 +1,147 @@
+/*jshint esversion: 6 */
+
+const
+	Distance = require("./distance.js"),
+	ClusterInit = require("./kinit.js"),
+	eudist = Distance.eudist,
+	mandist = Distance.mandist,
+	dist = Distance.dist,
+	kmrand = ClusterInit.kmrand,
+	kmpp = ClusterInit.kmpp;
+
+const MAX = 10000;
+
+/**
+ * Inits an array with values
+ */
+function init(len,val,v) {
+	v = v || [];
+	for(let i=0;i<len;i++) v[i] = val;
+	return v;
+}
+
+function skmeans(data,k,initial,maxit) {
+	var ks = [], old = [], idxs = [], dist = [];
+	var conv = false, it = maxit || MAX;
+	var len = data.length, vlen = data[0].length, multi = vlen>0;
+	var count = [];
+
+	if(!initial) {
+		let idxs = {};
+		while(ks.length<k) {
+			let idx = Math.floor(Math.random()*len);
+			if(!idxs[idx]) {
+				idxs[idx] = true;
+				ks.push(data[idx]);
+			}
+		}
+	}
+	else if(initial=="kmrand") {
+		ks = kmrand(data,k);
+	}
+	else if(initial=="kmpp") {
+		ks = kmpp(data,k);
+	}
+	else {
+		ks = initial;
+	}
+
+	do {
+		// Reset k count
+		init(k,0,count);
+
+		// For each value in data, find the nearest centroid
+		for(let i=0;i<len;i++) {
+			let min = Infinity, idx = 0;
+			for(let j=0;j<k;j++) {
+				// Multidimensional or unidimensional
+				var dist = multi? eudist(data[i],ks[j]) : Math.abs(data[i]-ks[j]);
+				if(dist<=min) {
+					min = dist;
+					idx = j;
+				}
+			}
+			idxs[i] = idx;	// Index of the selected centroid for that value
+			count[idx]++;		// Number of values for this centroid
+		}
+
+		// Recalculate centroids
+		var sum = [], old = [], dif = 0;
+		for(let j=0;j<k;j++) {
+			// Multidimensional or unidimensional
+			sum[j] = multi? init(vlen,0,sum[j]) : 0;
+			old[j] = ks[j];
+		}
+
+		// If multidimensional
+		if(multi) {
+			for(let j=0;j<k;j++) ks[j] = [];
+
+			// Sum values and count for each centroid
+			for(let i=0;i<len;i++) {
+				let	idx = idxs[i],		// Centroid for that item
+						vsum = sum[idx],	// Sum values for this centroid
+						vect = data[i];		// Current vector
+
+				// Accumulate value on the centroid for current vector
+				for(let h=0;h<vlen;h++) {
+					vsum[h] += vect[h];
+				}
+			}
+			// Calculate the average for each centroid
+			conv = true;
+			for(let j=0;j<k;j++) {
+				let ksj = ks[j],		// Current centroid
+						sumj = sum[j],	// Accumulated centroid values
+						oldj = old[j], 	// Old centroid value
+						cj = count[j];	// Number of elements for this centroid
+
+				// New average
+				for(let h=0;h<vlen;h++) {
+					ksj[h] = (sumj[h])/(cj) || 0;	// New centroid
+				}
+
+				// Find if centroids have moved
+				if(conv) {
+					for(let h=0;h<vlen;h++) {
+						if(oldj[h]!=ksj[h]) {
+							conv = false;
+							break;
+						}
+					}
+				}
+			}
+		}
+		// If unidimensional
+		else {
+			// Sum values and count for each centroid
+			for(let i=0;i<len;i++) {
+				let idx = idxs[i];
+				sum[idx] += data[i];
+			}
+			// Calculate the average for each centroid
+			for(let j=0;j<k;j++) {
+				ks[j] = sum[j]/count[j] || 0;	// New centroid
+			}
+			// Find if centroids have moved
+			conv = true;
+			for(let j=0;j<k;j++) {
+				if(old[j]!=ks[j]) {
+					conv = false;
+					break;
+				}
+			}
+		}
+
+		conv = conv || (--it<=0);
+	}while(!conv);
+
+	return {
+		it : MAX-it,
+		k : k,
+		idxs : idxs,
+		centroids : ks
+	};
+}
+
+module.exports = skmeans;

package/node_modules/skmeans/package.json

@@ -0,0 +1,68 @@
+{
+  "_from": "skmeans@0.9.7",
+  "_id": "skmeans@0.9.7",
+  "_inBundle": false,
+  "_integrity": "sha512-hNj1/oZ7ygsfmPZ7ZfN5MUBRoGg1gtpnImuJBgLO0ljQ67DtJuiQaiYdS4lUA6s0KCwnPhGivtC/WRwIZLkHyg==",
+  "_location": "/skmeans",
+  "_phantomChildren": {},
+  "_requested": {
+    "type": "version",
+    "registry": true,
+    "raw": "skmeans@0.9.7",
+    "name": "skmeans",
+    "escapedName": "skmeans",
+    "rawSpec": "0.9.7",
+    "saveSpec": null,
+    "fetchSpec": "0.9.7"
+  },
+  "_requiredBy": [
+    "/@turf/clusters-kmeans"
+  ],
+  "_resolved": "https://registry.npmjs.org/skmeans/-/skmeans-0.9.7.tgz",
+  "_shasum": "72670cebb728508f56e29c0e10d11e623529ce5d",
+  "_spec": "skmeans@0.9.7",
+  "_where": "/Users/conway/Projects/TAKreg/node_modules/@turf/clusters-kmeans",
+  "author": {
+    "name": "David Gómez Matarrodona",
+    "email": "solzimer@gmail.com"
+  },
+  "bugs": {
+    "url": "https://github.com/solzimer/skmeans/issues"
+  },
+  "bundleDependencies": false,
+  "dependencies": {},
+  "deprecated": false,
+  "description": "Super fast simple k-means and k-means++ clustering for unidimiensional and multidimensional data. Works in node and browser",
+  "devDependencies": {
+    "babel-preset-es2015": "^6.24.1",
+    "grunt": "^1.0.1",
+    "grunt-babel": "^6.0.0",
+    "grunt-browserify": "^5.0.0",
+    "grunt-contrib-clean": "^1.1.0",
+    "grunt-contrib-uglify": "^3.0.1",
+    "load-grunt-tasks": "^3.5.2",
+    "uglify": "^0.1.5"
+  },
+  "email": "solzimer@gmail.com",
+  "homepage": "https://github.com/solzimer/skmeans#readme",
+  "keywords": [
+    "k-means",
+    "k-means++",
+    "kmeans++",
+    "kmeans",
+    "simple",
+    "cluster",
+    "fast",
+    "unidimiensional",
+    "multidimensional"
+  ],
+  "license": "MIT",
+  "main": "dist/node/main.js",
+  "name": "skmeans",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/solzimer/skmeans.git"
+  },
+  "url": "https://github.com/owner/project/issues",
+  "version": "0.9.7"
+}

package/node_modules/skmeans/test/data/random_pts.js

@@ -0,0 +1 @@
+module.exports=[[-84.36337554761008,19.119473770547124],[-85.32753919964946,20.843505437175903],[-77.72930024352243,22.95523079568951],[-84.28985709132587,16.584015683001546],[-70.94492705924428,21.0702981386651],[-74.05488356732162,24.111641311913072],[-78.55079764304975,25.525431992772358],[-71.11420407247648,26.113452348786268],[-70.8076846951252,22.255910609327792],[-84.98702719224296,25.275001495112985],[-84.54236384636712,20.789257545981407],[-72.57808400285332,20.00051975393173],[-77.39655991111083,22.12594824182586],[-71.42324858424885,17.48175433130492],[-85.90361604004578,26.430002559611477],[-80.22266857015823,20.94137638968897],[-84.48717976822758,20.224242981590255],[-75.06779765523183,27.276249335066662],[-72.99075803676163,17.651929487468298],[-75.53563340237405,26.495418224944373],[-78.20462326614003,24.00357261039075],[-86.58330318049086,18.09915952726896],[-75.50889284912286,18.340562952508183],[-80.55680807421967,21.907870183116437],[-81.53689212714627,17.422501403729605],[-76.18027511981438,18.875894880366534],[-80.39732218872196,25.629464613691137],[-78.66061545607911,22.757810888614223],[-77.65357594791968,16.66838838845727],[-73.77643699392496,27.091684659861052],[-82.13081869539506,26.23449839991876],[-75.43824120718541,19.103181050521584],[-79.43898229878118,18.874231952472687],[-77.92734033427595,20.82599847071201],[-74.27364128877521,21.130861117009847],[-79.05413199086016,23.058073292292104],[-82.28388468077954,22.883779502221373],[-82.77696496688779,18.94471042190279],[-71.23882701110625,20.30184311650061],[-80.66116457836486,20.169682381560182],[-74.90248833212131,26.884383581357255],[-85.28525543556775,26.722194267296018],[-81.8977221405959,19.412558043465],[-74.07684618758876,27.17395724732544],[-76.41316964578398,23.148029434777555],[-72.92622530551323,25.623260952842156],[-85.2549851564484,22.35997051326973],[-85.7199945397987,25.802953128684692],[-80.96348979974654,27.35814140608639],[-72.04921623428444,20.61204095701038],[-75.54213379075634,25.505384186492893],[-77.61403051800008,17.263716566767037],[-78.25360192470616,18.686705558388965],[-75.42930471321405,20.022748677821312],[-83.44899512481147,21.52626642668551],[-74.38761515683782,18.77265726075554],[-75.12756391373203,25.531641282912506],[-73.65487739464005,20.270385418656613],[-75.44983759982364,18.547000172845294],[-83.53680657077764,25.303329199906706],[-86.01712484014583,24.449642983600107],[-82.86222771555597,22.720569651349564],[-84.2520931858629,25.53784765691357],[-79.60441825132624,23.93129090727725],[-71.2164652385625,25.79578750021983],[-84.63151040609172,24.490225688795583],[-78.51548817891319,17.202270132332913],[-79.3121102967554,25.956525827964448],[-79.27005222591032,17.528372337434828],[-85.0823710181298,25.482920857480014],[-73.75288708284614,18.922685406247748],[-83.52847693811808,24.220685835886385],[-85.42010129302429,25.72860309981145],[-74.03682779147974,27.053835982653894],[-70.67472974247343,24.956264380693316],[-71.95315877653405,18.41169388608788],[-86.57393282654176,26.261024024692077],[-76.92845035818462,17.837520858411256],[-84.5179339115434,23.450627516507094],[-83.71943800617547,19.616649637864654],[-77.93211879732236,26.33170236314861],[-83.10661507770358,25.13063963201959],[-73.24887371103026,21.739851639014628],[-86.26129906562491,21.294934204528648],[-83.2729878125471,23.65784314034355],[-82.3562097070285,24.24226765651852],[-79.99265814798184,27.483971653923085],[-70.63635988061537,18.75973134353604],[-72.76340181762502,26.57219504751686],[-80.45164209210782,23.76673190659356],[-77.65455892791887,27.186142540274957],[-84.03313564896565,24.333750064476934],[-82.87222884039794,19.159104199268683],[-77.54286133638129,24.13575708893132],[-83.26242751330523,20.472647289870025],[-72.80042213720098,20.990256802329768],[-74.5874725368364,25.039930971231904],[-85.85825660840021,25.43539990016023],[-86.17454776573982,23.461743771248557],[-72.40002194939215,20.67151202116478],[-73.23963323045145,23.244627904260923],[-79.81552101630216,26.53756981389545],[-72.9283270010284,24.674017344728615],[-83.70000865367116,21.542018533522416],[-80.48978633680683,19.623096473871033],[-82.67175298435387,17.880881534565148],[-74.04610391202878,26.551597087996466],[-77.84175265531377,16.85074369818602],[-85.95908129532202,21.185424844181092],[-78.88684525321649,18.726646021819167],[-81.15582212817301,18.696902173553443],[-77.5644212682104,20.850894115743387],[-77.37878622301193,16.91615114076283],[-84.81019601780373,17.165972386566605],[-75.4614226211491,23.444082141644998],[-85.18265845716839,25.295833894402776],[-84.09803657824347,23.3454534216312],[-83.34448173717335,17.84048983960788],[-75.18827115285569,20.273168111170328],[-79.26216347689832,23.673136982276464],[-81.21575485381635,23.096925087889748],[-82.01908584146595,21.557475862048076],[-73.92274968888073,26.019876080997598],[-86.55727606952377,22.36430316761306],[-75.25891612041117,19.525184281200534],[-73.64279747070925,25.651725881829897],[-77.40499501048518,16.63021658406485],[-83.64998704253041,24.234779530366744],[-85.30467012694315,17.92521920364085],[-79.76550387867614,21.84873202139447],[-75.2770011073176,26.540918581152965],[-77.20171143790367,24.334344930797855],[-84.51391779937516,18.211967578932978],[-73.81858154084357,19.071318793255987],[-78.87897523658762,22.009563011217917],[-71.17146072076018,22.71145107992815],[-73.14138268439117,27.295964747431004],[-74.01085563325441,23.60461239295877],[-76.61068998466835,21.311283807756645],[-73.76701891828932,27.195861233372437],[-76.55059712821668,25.49682672225246],[-84.42534293525704,20.342801196105015],[-84.85957138950651,25.651916540759668],[-73.67260570784427,20.45532583962798],[-70.81872422593077,21.669857512462364],[-79.38646877459935,19.37340763751337],[-84.50710379745864,18.424063455433217],[-74.632893967135,23.107454998460437],[-83.36852553393699,24.295072371424403],[-75.86140755178053,17.50071319492512],[-71.56458486764306,23.27787869671228],[-81.25719355261317,18.841254641177088],[-73.79365159485565,24.73837411446049],[-81.77110623794552,22.880747711470292],[-78.17830942471453,27.459109723499697],[-82.5062774214051,17.326690422594897],[-80.19600112265177,22.73914989583398],[-76.58173201222138,23.850997885697698],[-84.71045285694422,17.079742569860166],[-82.34171838085163,22.153445077419946],[-86.55081810986574,24.915158163291853],[-73.59793295622734,18.75099342612817],[-74.14433438213305,27.036543336370556],[-78.4434583942987,19.619680064723546],[-82.51440928893466,19.680938852916263],[-73.95150377384275,26.91911731157561],[-77.4550593256632,24.03016205722427],[-70.8228436577642,25.845318184468677],[-86.16769788043096,16.98191521287846],[-77.51634149582756,19.10937565092933],[-76.72446682780881,22.25313981239625],[-72.95113454727932,26.357292830184782],[-78.89319872559254,21.773847762169503],[-82.50995550468448,26.805856081166645],[-72.72311173060332,27.453459491416243],[-82.20796912251339,16.910765069076696],[-72.02923748665658,17.06286092924691],[-84.67236850288222,19.00571371998642],[-81.43657840692077,17.42104681957319],[-75.48932636312891,18.050155326157473],[-76.76206658518934,23.71467590682046],[-72.46253580071742,22.833272724615775],[-83.09703651590019,17.421833037838393],[-78.61013158110691,23.65729956086801],[-84.66397149031135,25.831969038126523],[-83.1727623444978,24.152605040309613],[-74.2741188221817,18.639289071153634],[-73.90735829536999,18.190052908059194],[-83.32489553257798,19.57470756961103],[-79.01326798044877,24.122014119489563],[-74.52731994000185,26.95480013106508],[-71.3558896446572,17.44256116852827],[-81.02534851234576,16.756254338847338],[-84.47025910061983,24.118620545794855],[-72.308362589921,20.54596248507216],[-75.34538728645822,24.41450380344747],[-74.33122422882889,23.37013167679639],[-80.27561331569953,16.994251063813262],[-70.86851913822156,25.81027224474102],[-85.24173363419717,24.34323106176321],[-70.84877351272029,26.92445686110058],[-74.71160840330522,21.77620359204627],[-82.20296576353552,21.709322849932395],[-80.04325753495058,24.349990861490674],[-86.01507615292597,18.68916636419406],[-85.98455859943033,21.06707023138771],[-86.40609968225364,21.87541299401925],[-72.66122425689909,19.364456854255717],[-82.2600583537702,21.659164464794838],[-73.73592652087561,17.55179712679042],[-76.80434002543046,18.311428726658654],[-78.89936609149818,27.20566948335109],[-73.9153275956025,22.728686372271056],[-71.22442161042382,20.946470968784404],[-80.23254193941007,26.262181726505418],[-76.62437731409852,19.781049107501957],[-85.49173903601617,16.92003208241821],[-82.25829317577141,21.827114782054075],[-71.65532298324348,17.29988957265243],[-76.3453947248687,24.50576556423695],[-74.37506450657898,16.711071194315227],[-85.42569161383636,21.026826554775827],[-75.43791743989885,24.962432920525124],[-75.84458598730575,23.70594482686843],[-78.37848518046901,26.34378098000883],[-85.13497764736996,17.934013939878078],[-85.54709582459233,16.53706271986311],[-82.17844562558024,23.80702766062598],[-77.64984925794586,27.17403653643745],[-71.89153777133139,23.170952976617727],[-83.93875091618717,25.00047089937265],[-78.9102252552082,23.883340808622673],[-76.45068182631776,24.018640243238202],[-82.56517209188608,24.748894301890655],[-77.41470444523833,26.791071724795167],[-82.27546806320538,24.62810216606337],[-80.37798026966385,22.800554127763526],[-85.67038090634749,19.518488261229543],[-74.51124408675949,18.95091920687403],[-71.72209650039468,24.280447748568445],[-78.28434198674468,17.20571626766068],[-81.15681636726895,26.828785859624258],[-76.11344269598334,17.666989151972253],[-84.96994176238145,22.888540550894795],[-77.50079368006108,26.634382308937134],[-73.54280695688689,23.237868840297253],[-72.59204571681656,24.786873137315194],[-73.01377215866017,18.936419309424537],[-77.01405131484972,18.581612310870824],[-80.6420973159142,18.58453117274099],[-83.74759623801513,26.12337676616272],[-86.05313261324237,19.319796400696145],[-79.13970036126891,17.506087557394512],[-84.75848457074353,21.115370497855984],[-86.16830971446066,24.6894321007414],[-73.21048541308969,17.919231608494442],[-74.97637737411591,23.150822409149665],[-81.98806643205722,18.733700354050203],[-73.73009496457921,23.7983464395302],[-86.21686530340585,18.59063554310776],[-71.94846192062774,19.236367113472895],[-82.97783503664645,19.823228188109127],[-84.31384918144222,22.633190689556994],[-76.49404471100601,22.009751251682275],[-74.1270341028659,25.781532521957693],[-85.51950761862354,23.496329401717578],[-85.67344643947845,20.92896756107965],[-83.28006204700529,18.638001663502685],[-86.33788518686183,24.089777622921456],[-76.03458096249997,22.65764273416216],[-77.80104984355006,26.237062559189845],[-75.21242542631086,20.177739085659635],[-74.38674449250746,17.652491491363605],[-73.93734071291428,23.99085830463023],[-77.20251485577793,26.55556740273682],[-74.73360568748585,26.28033941085063],[-78.13262960963559,22.34430874872904],[-76.54532805510269,17.55045667323678],[-70.80026818559628,18.561998669158292],[-77.28628835491551,19.571063802546057],[-86.58131591277606,24.21369712743759],[-74.88085722918547,19.753718721210948],[-74.64966522234937,20.677188588895476],[-74.24840889524553,19.69712523257967],[-79.96400931937723,18.174770180214516],[-76.70189850382681,16.534625567595363],[-71.810090294371,25.23156636266861],[-77.17536572906562,19.792647657345],[-73.79193518864761,24.737897659493715],[-85.93555696939467,19.98152959915939],[-84.21354373461136,25.88846335275895],[-79.32534041974515,26.094983944812824],[-78.97472021053458,26.061373986456793],[-86.84081911742697,23.793624669453152],[-77.24844766066971,24.484245781333726],[-72.90249827777127,22.05793250583984],[-83.07748325170441,27.337367361375666],[-80.52285998029147,17.487274302366117],[-80.81251634431071,20.933095236667395],[-73.58692805675213,24.80146814851551],[-72.47378831903654,21.652685460023044],[-73.70162022475394,19.229694616459863],[-71.78777310048918,23.92218146021364],[-78.80552346807535,22.161467782172014],[-75.55667427680913,22.171811135508918],[-85.49928602385201,27.41608769703238],[-81.34842284656386,17.435895054282373],[-72.21228170738233,22.173670632023597],[-75.90881672418563,21.468642424655155],[-82.56477901274141,23.02518524523849],[-79.43974652662247,22.60413987147912],[-78.5883411017305,19.917932537792794],[-80.35881511009039,19.09687830115208],[-80.72145863838075,25.18049472134159],[-77.95694749118951,27.39255408553263],[-84.44936060272309,27.49130192814892],[-81.61820042082097,23.049137776556364],[-77.10989174097693,18.469712160553517],[-76.379040540202,20.37524788330293],[-81.51495780456581,16.669087042407536],[-75.10886304098058,16.8269149948045],[-81.72560883757795,16.962762773864505],[-75.89333076284501,24.384990740752006],[-73.59332944904146,24.120911542546878],[-71.42817901090537,17.74846475203746],[-71.89833899459296,19.72230811960007],[-81.98171564844314,21.140743955694063],[-77.99706809934376,18.63550290606603],[-81.13208804398411,19.266357159361213],[-74.44208974284808,18.89754661420165],[-80.67095396405709,17.953443362949123],[-77.61949782551551,25.38069882274378],[-73.82927583009545,18.920544836399152],[-72.71898403700982,22.858679743400074],[-77.05832892131573,25.244587077548168],[-81.53486708882008,18.05579400531109],[-75.3189432679756,20.059875630170964],[-76.96213190737039,26.279325304846623],[-77.44927404052561,17.791447001826654],[-75.39338327111777,24.626502743687922],[-70.58570795493182,25.546633692923525],[-83.83961825329554,25.484747617185402],[-83.87200031832714,23.66114743521159],[-78.83487262625073,20.095259588587723],[-84.91640675333899,16.590848739189624],[-76.30245460933854,19.23352889608482],[-72.14994486721066,20.53183273996738],[-82.80521037357039,21.252980629644455],[-74.8787989831883,18.218515429796344],[-71.76978734183139,17.7977450107505],[-70.80371392928168,26.040116775073876],[-74.95744087420283,25.191234441288678],[-79.77674346051477,21.375540465284374],[-72.29292929991102,21.98589295297564],[-71.66745422227388,26.168091294302087],[-77.92295434812097,23.30372425686007],[-71.96026394085236,25.51392205303288],[-71.43164354544895,17.413235272364112],[-78.28566063654243,18.482281406816814],[-79.18586938186745,27.019278441405643],[-80.00665657564603,18.009509829132515],[-70.78174587415,25.852826126614094],[-73.17395695535176,20.322052935788367],[-74.75631134659818,27.4074383447763],[-71.30133416063728,22.908999108726512],[-79.5468209860248,25.79011427888136],[-76.50335139484208,25.338279000551893],[-84.85611159709538,24.40263258506802],[-84.19143746995799,22.76299900389558],[-81.49961985245375,23.749896556565293],[-78.93434205722116,17.8751516982336],[-80.47725300277814,20.834238692742822],[-81.40866406564102,24.65588369863437],[-77.23086732338659,22.010870880797054],[-83.55598541988493,23.62640751670331],[-72.067479899787,22.44918038801505],[-77.5723788030903,23.774277575000852],[-76.68634851848167,23.203154689599817],[-72.97302399035408,22.395504699565535],[-85.47937906764957,24.839570106333433],[-74.63060572237521,22.939370867570908],[-77.28374988273468,16.800162341500304],[-85.01980255637385,21.18954858284259],[-76.80981841825783,16.752970728846513],[-75.0632043924848,17.78197939775129],[-73.31937806169958,16.63036465541673],[-72.51362280935948,19.07306061464646],[-77.6462554841785,18.765258635070385],[-84.90737511126233,25.663681166863604],[-73.3184598837461,20.339708336838683],[-79.25614050898571,20.47865304539995],[-78.05273739031475,27.278196207610172],[-76.57090751033381,25.058967866824403],[-72.72044789264216,17.86742294760512],[-82.45286775268717,27.264956115483226],[-79.46924741699405,22.27588495796526],[-85.2743504888918,26.691822644671085],[-77.18119091611597,24.755151867045228],[-73.9753411638257,22.736683695999382],[-83.17815192274419,17.766464076510605],[-77.79951671731996,16.979753651505465],[-73.81530228240368,21.899431865794316],[-80.15292492090326,18.519443297834165],[-77.11308732341453,22.73505946813462],[-83.00830955618024,21.885311144830727],[-77.54728340532579,17.713742740545893],[-71.53755328892348,25.323104677883705],[-76.68105867358958,27.21289905396955],[-81.96411774831036,22.888644254222072],[-75.98170526139158,20.98332034823357],[-86.56755786305595,19.40265705295205],[-73.9097441614737,25.69899354986159],[-74.8522033753837,16.57371866969067],[-71.59048812893998,22.36793387394907],[-81.69797232502891,17.49676706923224],[-75.4273474590883,20.29560385897871],[-75.75702086888295,18.06842605714349],[-80.93509999305662,24.197922897145702],[-70.59056449409796,17.249155158477635],[-72.04442014558218,20.180967527569678],[-71.37084983049334,18.874173436903888],[-81.56890381178304,24.88700194600341],[-75.06300053256552,25.068476848998436],[-79.07431215190033,23.634255220677876],[-72.97261043138833,20.783569456567577],[-74.69220087076908,23.99722100792555],[-81.28624765409677,19.684275914963393],[-81.26371632117386,23.468899954784128],[-75.64211828010676,22.535063069435896],[-70.76720344494535,17.95425416674962],[-86.84949687526881,23.882703836621122],[-71.51599855499506,22.18056139559293],[-81.0586637697147,22.618118595420675],[-80.82988603140993,22.75446266986306],[-86.10048201961024,21.361849810266136],[-75.04153303125153,20.350657127526738],[-86.59504589774306,27.064096554971023],[-86.07548891214728,17.301084891511273],[-84.33158765668573,19.452979509754268],[-76.81854336800883,24.131395375394586],[-82.684418563593,21.47654476359144],[-83.00730697784353,25.897847636990367],[-75.40829350874473,27.268125557919248],[-80.2707934048482,20.982305048038683],[-73.38809337052642,26.427105032557755],[-85.0134734724832,25.13419607033201],[-85.17642686622017,25.221069930712087],[-86.71994017762563,20.189025977120103],[-85.29187361259146,27.392240106344147],[-74.79976558388476,20.035863120368496],[-72.3275873181896,23.43075879262019],[-78.30217792473226,22.66331518976522],[-86.02504204870841,18.793197099411397],[-86.96796993174219,24.703657172369798],[-84.41505346819054,25.017559911985607],[-86.287484618002,19.75003759357949],[-77.25519670513809,19.980973614544432],[-81.3831207434748,20.990164116130572],[-73.30367109087219,25.1900948213395],[-83.33929483454432,17.79933711363019],[-72.3072622609112,19.064713633397105],[-85.09464045072042,16.867824298530778],[-74.01339730011378,25.682665424232965],[-71.74959288173342,17.47999904710256],[-86.95625724719481,26.53239538653403],[-82.95900351362758,26.964513550251407],[-74.22624323598141,17.943008474474265],[-81.14342020536195,18.867794740406104],[-85.61849018164143,22.47855670455455],[-83.7861071942679,18.669738072373164],[-86.00369227814197,24.612757650509216],[-71.77138891405684,20.81044983619232],[-70.89623600838752,19.396975077838288],[-83.40595166597085,26.80155978434455],[-74.80825302190365,23.35316310450464],[-82.96259557904392,24.196187792487656],[-74.08863800575135,25.15698262014013],[-75.75695759804495,20.08490410319372],[-77.42234796309599,26.22301149374214],[-76.26218882048389,26.41236152098589],[-71.87135659444625,17.56355668256735],[-78.49722908932829,21.926256397875694],[-70.7096594822639,24.460836562368442],[-71.09304190552334,27.42090911618883],[-76.0243253011326,17.45098074087971],[-75.25880876997459,18.567348945414572],[-72.15374231895991,19.572527461376602],[-77.90718745331596,18.01378466658022],[-83.3932989046418,19.030002383084067],[-75.56289580127358,23.7331334661265],[-74.32615130900722,23.22949976202878],[-82.32932140159735,21.369086228743924],[-76.40761927871347,22.617986414434352],[-77.6909951062254,17.986704731304503],[-76.38990946382116,17.402709176906622],[-84.59495181641225,22.81831350748234],[-78.38487102139864,26.08247375588085],[-84.86031632408672,24.23389023003475],[-80.76905431857912,27.471768557404076],[-72.43945965828523,18.638609876647752]];

package/node_modules/skmeans/test/data/well-separated.js

@@ -0,0 +1 @@
+module.exports = [[-82.46337890625,23.059516273509303],[-82.353515625,23.120153621695614],[-82.36450195312499,23.074678175027337],[-82.19970703125,23.221154981846556],[-82.19970703125,23.089838367476705],[-82.28759765625,22.99379497224218],[-75.8551025390625,20.035289711352377],[-75.6683349609375,20.128155311797183],[-75.73974609375,20.122997556207757],[-75.6683349609375,20.030128899024707],[-75.80017089843749,20.040450354169483],[-76.0089111328125,20.226120295836992],[-76.0308837890625,19.926877111209265],[-75.7562255859375,20.014645445341365],[-80.46936035156249,22.070368801349257],[-80.34027099609375,22.2026634080092],[-80.35675048828125,22.12126604542578],[-80.43914794921875,22.271305748177635],[-80.38970947265625,22.021999432851782],[-80.55999755859375,22.118721619281263],[-80.54351806640625,22.0525504317147],[-75.87158203125,20.86907773201848],[-75.640869140625,20.571081893508193],[-76.640625,21.053744493156348],[-76.7724609375,20.56079574020845],[-76.278076171875,20.992214250886114],[-76.058349609375,20.50935458871459],[-76.365966796875,20.776659051878816],[-77.091064453125,19.932041306115536],[-79.87060546875,22.40087159030595],[-79.903564453125,22.31958944283391],[-80.079345703125,22.28909641872304],[-80.035400390625,22.004174972902003],[-79.4970703125,22.156883186860703],[-80.343017578125,21.309846141087192],[-79.4970703125,21.58593511478851],[-78.79394531249999,22.51255695405145],[-79.07958984375,21.922663209325922],[-78.782958984375,21.3303150734318],[-82.452392578125,23.976214626638292],[-82.6171875,23.68477416688374],[-82.056884765625,23.68477416688374],[-83.43017578125,22.6038688428957],[-83.001708984375,23.200960808078566],[-82.72705078125,22.92804166565176]];

package/node_modules/skmeans/test/multi.js

@@ -0,0 +1,15 @@
+const skmeans = require("../main.js");
+
+var data = [];
+for(let i=0;i<2000;i++) {
+	var r = Math.random();
+	if(r>=0 && r<0.33) data.push([r,r*2]);
+	else if(r>=0.33 && r<0.66) data.push([r+4,2*(r+4)]);
+	else data.push([r+9,2*(r+9)]);
+}
+
+var res = skmeans(data,3,"kmrand");
+console.log(res.it,res.centroids);
+
+var res = skmeans(data,3,"kmpp");
+console.log(res.it,res.centroids);

package/node_modules/skmeans/test/stats.js

@@ -0,0 +1,65 @@
+const skmeans = require("../main.js");
+const data1 = require("./data/well-separated.js");
+const data2 = require("./data/random_pts.js");
+const MAX = 1000;
+
+function testCentroids(ks) {
+	ks.forEach(k=>{
+		k.forEach(v=>{
+			if(v==0) {
+				console.error(`Centroid on 0 ${k}`);
+				process.exit(1);
+			}
+		})
+	})
+}
+
+console.log("Simple data (k=3)");
+var its = 0;
+for(var i=0;i<MAX;i++) {
+	var res = skmeans(data1,3);
+	testCentroids(res.centroids);
+	its += res.it;
+}
+console.log("skmeans default\t\t=>",its/MAX);
+
+var its = 0;
+for(var i=0;i<MAX;i++) {
+	var res = skmeans(data1,3,"kmrand");
+	testCentroids(res.centroids);
+	its += res.it;
+}
+console.log("skmeans kmrand\t\t=>",its/MAX);
+
+var its = 0;
+for(var i=0;i<MAX;i++) {
+	var res = skmeans(data1,3,"kmpp");
+	testCentroids(res.centroids);
+	its += res.it;
+}
+console.log("skmeans kmpp\t\t=>",its/MAX);
+
+console.log("Complex data (k=16)");
+var its = 0;
+for(var i=0;i<MAX;i++) {
+	var res = skmeans(data2,16);
+	testCentroids(res.centroids);
+	its += res.it;
+}
+console.log("skmeans default\t\t=>",its/MAX);
+
+var its = 0;
+for(var i=0;i<MAX;i++) {
+	var res = skmeans(data2,16,"kmrand");
+	testCentroids(res.centroids);
+	its += res.it;
+}
+console.log("skmeans kmrand\t\t=>",its/MAX);
+
+var its = 0;
+for(var i=0;i<MAX;i++) {
+	var res = skmeans(data2,16,"kmpp");
+	testCentroids(res.centroids);
+	its += res.it;
+}
+console.log("skmeans kmpp\t\t=>",its/MAX);

package/node_modules/skmeans/test/test.js

@@ -0,0 +1,42 @@
+const skmeans = require("../main.js");
+
+function testUni() {
+	var data = [];
+	for(let i=0;i<1000;i++) {
+		var r = Math.random();
+		if(r>=0 && r<0.33) data.push(r);
+		else if(r>=0.33 && r<0.66) data.push(r+4);
+		else data.push(r+9);
+	}
+
+	var its = 10000;
+
+	var ti = Date.now();
+	for(var i=0;i<its;i++) {
+		var res = skmeans(data,3);
+	}
+	var tf = Date.now();
+	console.log("Unidimensional",1000*its/(tf-ti) + " ops/sec");
+}
+
+function testMulti() {
+	var data = [];
+	for(let i=0;i<1000;i++) {
+		var r = Math.random();
+		if(r>=0 && r<0.33) data.push([r,r*2]);
+		else if(r>=0.33 && r<0.66) data.push([r+4,2*(r+4)]);
+		else data.push([r+9,2*(r+9)]);
+	}
+
+	var its = 10000;
+
+	var ti = Date.now();
+	for(var i=0;i<its;i++) {
+		var res = skmeans(data,3);
+	}
+	var tf = Date.now();
+	console.log("Multidimensional",1000*its/(tf-ti) + " ops/sec");
+}
+
+testUni();
+testMulti();

package/node_modules/skmeans/test/test_rand.js

@@ -0,0 +1,23 @@
+const skmeans = require("../main.js");
+const data = require("./data/random_pts.js");
+
+var method = process.argv[2] || null;
+var res = skmeans(data,16,method);
+console.error(res);
+var out = data.map((d,i)=>{
+	return {
+		cluster: "CLUSTER_"+res.idxs[i],
+		x:d[0],
+		y:d[1]
+	}
+});
+
+res.centroids.forEach((k,i)=>{
+	out.push({
+		cluster: "K_"+i,
+		x:k[0],
+		y:k[1]
+	})
+});
+
+console.log(JSON.stringify(out,null,2));

package/node_modules/skmeans/test/test_ws.js

@@ -0,0 +1,23 @@
+const skmeans = require("../main.js");
+const data = require("./data/well-separated.js");
+
+var method = process.argv[2] || null;
+var res = skmeans(data,3,method);
+console.error(res);
+var out = data.map((d,i)=>{
+	return {
+		cluster: "CLUSTER_"+res.idxs[i],
+		x:d[0],
+		y:d[1]
+	}
+});
+
+res.centroids.forEach((k,i)=>{
+	out.push({
+		cluster: "K_"+i,
+		x:k[0],
+		y:k[1]
+	})
+});
+
+console.log(JSON.stringify(out,null,2));

package/node_modules/skmeans/test/uni.js

@@ -0,0 +1,15 @@
+const skmeans = require("../main.js");
+
+var data = [];
+for(let i=0;i<2000;i++) {
+	var r = Math.random();
+	if(r>=0 && r<0.33) data.push(r);
+	else if(r>=0.33 && r<0.66) data.push(r+4);
+	else data.push(r+9);
+}
+
+var res = skmeans(data,3,[1,5,9]);
+console.log(res.it,res.centroids);
+
+var res = skmeans(data,3,"kmpp");
+console.log(res.it,res.centroids);

package/node_modules/splaytree/Readme.md

@@ -0,0 +1,221 @@
+# Fast splay tree [![npm version](https://badge.fury.io/js/splaytree.svg)](https://badge.fury.io/js/splaytree) [![build](https://travis-ci.org/w8r/splay-tree.svg?branch=master)](https://travis-ci.org/w8r/splay-tree) ![deps](https://david-dm.org/w8r/splay-tree/status.svg) [![codecov](https://codecov.io/gh/w8r/splay-tree/branch/master/graph/badge.svg)](https://codecov.io/gh/w8r/splay-tree)
+
+[Splay-tree](https://en.wikipedia.org/wiki/Splay_tree): **[fast](#benchmarks)**(non-recursive) and **simple**(< 1000 lines of code)
+Implementation is adapted directly from Wikipedia with the same API as [w8r/avl](https://github.com/w8r/avl), to run the benchmarks against other trees.
+
+
+This tree is based on **top-down** splaying algorithm by D.Sleator. It supports
+ - splitting, merging
+ - updating of the keys
+ - bulk loading of the items into an empty or non-empty tree
+ - insertion with duplicates or no duplicates
+ - lookup without splaying
+
+![Splay-tree](https://i.stack.imgur.com/CNSAZ.png)
+
+| Operation     | Average       | Worst case             |
+| ------------- | ------------- | ---------------------- |
+| Space         | **O(n)**      | **O(n)**               |
+| Search        | **O(log n)**  | **amortized O(log n)** |
+| Insert        | **O(log n)**  | **amortized O(log n)** |
+| Delete        | **O(log n)**  | **amortized O(log n)** |
+
+
+## Install
+
+```shell
+npm i -S splaytree
+```
+
+```js
+import SplayTree from 'splaytree';
+const tree = new SplayTree();
+```
+
+Or get it from CDN
+```html
+<script src="https://unpkg.com/splaytree"></script>
+<script>
+  var tree = new SplayTree();
+  ...
+</script>
+```
+Or use the compiled version 'dist/splay.js'.
+
+[Try it in your browser](https://npm.runkit.com/splaytree)
+
+## API
+
+* `new SplayTree([comparator])`, where `comparator` is optional comparison function
+* `tree.insert(key:any, [data:any]):Node` - Insert item, allow duplicate keys
+* `tree.add(key:any, [data:any]):Node` - Insert item if it is not present
+* `tree.remove(key:any)` - Remove item
+* `tree.find(key):Node|Null` - Return node by its key
+* `tree.findStatic(key):Node|Null` - Return node by its key (doesn't re-balance the tree)
+* `tree.at(index:Number):Node|Null` - Return node by its index in sorted order of keys
+* `tree.contains(key):Boolean` - Whether a node with the given key is in the tree
+* `tree.forEach(function(node) {...}):Tree` In-order traversal
+* `tree.keys():Array<key>` - Returns the array of keys in order
+* `tree.values():Array<*>` - Returns the array of data fields in order
+* `tree.range(lo, high, function(node) {} [, context]):Tree` - Walks the range of keys in order. Stops, if the visitor function returns a non-zero value.
+* `tree.pop():Node` - Removes smallest node
+* `tree.min():key` - Returns min key
+* `tree.max():key` - Returns max key
+* `tree.minNode():Node` - Returns the node with smallest key
+* `tree.maxNode():Node` - Returns the node with highest key
+* `tree.prev(node):Node` - Predecessor node
+* `tree.next(node):Node` - Successor node
+* `tree.load(keys:Array<*>, [values:Array<*>][,presort=false]):Tree` - Bulk-load items. It expects values and keys to be sorted, but if `presort` is `true`, it will sort keys and values using the comparator(in-place, your arrays are going to be altered).
+
+**Comparator**
+
+`function(a:key,b:key):Number` - Comparator function between two keys, it returns
+ * `0` if the keys are equal
+ * `<0` if `a < b`
+ * `>0` if `a > b`
+
+ The comparator function is extremely important, in case of errors you might end
+ up with a wrongly constructed tree or would not be able to retrieve your items.
+ It is crucial to test the return values of your `comparator(a,b)` and `comparator(b,a)`
+ to make sure it's working correctly, otherwise you may have bugs that are very
+ unpredictable and hard to catch.
+
+ **Duplicate keys**
+
+* `insert()` method allows duplicate keys. This can be useful in certain applications (example: overlapping
+ points in 2D).
+* `add()` method will not allow duplicate keys - if key is already present in the tree, no new node is created
+
+## Example
+
+```js
+import Tree from 'splaytree';
+
+const t = new Tree();
+t.insert(5);
+t.insert(-10);
+t.insert(0);
+t.insert(33);
+t.insert(2);
+
+console.log(t.keys()); // [-10, 0, 2, 5, 33]
+console.log(t.size);   // 5
+console.log(t.min());  // -10
+console.log(t.max());  // -33
+
+t.remove(0);
+console.log(t.size);   // 4
+```
+
+**Custom comparator (reverse sort)**
+
+```js
+import Tree from 'splaytree';
+
+const t = new Tree((a, b) => b - a);
+t.insert(5);
+t.insert(-10);
+t.insert(0);
+t.insert(33);
+t.insert(2);
+
+console.log(t.keys()); // [33, 5, 2, 0, -10]
+```
+
+**Bulk insert**
+
+```js
+import Tree from 'splaytree';
+
+const t = new Tree();
+t.load([3,2,-10,20], ['C', 'B', 'A', 'D']);
+console.log(t.keys());   // [-10, 2, 3, 20]
+console.log(t.values()); // ['A', 'B', 'C', 'D']
+```
+
+## Benchmarks
+
+```shell
+npm run benchmark
+```
+
+```
+Insert (x1000)
+ - Bintrees RB x 5,779 ops/sec ±1.37% (85 runs sampled) mean 0.173ms
+ - Splay (current) x 9,264 ops/sec ±2.70% (88 runs sampled) mean 0.108ms
+ - AVL x 7,459 ops/sec ±1.07% (91 runs sampled) mean 0.134ms
+- Fastest is Splay (current)
+
+Random read (x1000)
+ - Bintrees RB x 19,317 ops/sec ±0.52% (90 runs sampled) mean 0.052ms
+ - Splay (current) x 7,635 ops/sec ±0.92% (91 runs sampled) mean 0.131ms
+ - Splay (current) - static x 16,350 ops/sec ±0.75% (87 runs sampled) mean 0.061ms
+ - AVL x 15,782 ops/sec ±0.57% (91 runs sampled) mean 0.063ms
+- Fastest is Bintrees RB
+
+Remove (x1000)
+ - Bintrees RB x 195,282 ops/sec ±0.85% (90 runs sampled) mean 0.005ms
+ - Splay (current) x 364,630 ops/sec ±6.05% (87 runs sampled) mean 0.003ms
+ - AVL x 95,946 ops/sec ±0.76% (93 runs sampled) mean 0.010ms
+- Fastest is Splay (current)
+
+Bulk-load (x10000)
+ - 1 by 1 x 266 ops/sec ±1.58% (83 runs sampled) mean 3.755ms
+ - bulk load (build) x 287 ops/sec ±3.02% (76 runs sampled) mean 3.487ms
+- Fastest is bulk load (build)
+
+Bulk-add (x1000) to 1000
+ - 1 by 1 x 2,859 ops/sec ±3.35% (77 runs sampled) mean 0.350ms
+ - bulk add (rebuild) x 3,755 ops/sec ±2.67% (67 runs sampled) mean 0.266ms
+- Fastest is bulk add (rebuild)
+
+Bulk-remove-insert (10%) of 10000
+ - 1 by 1 x 771 ops/sec ±4.31% (68 runs sampled) mean 1.297ms
+ - bulk add (rebuild) x 706 ops/sec ±1.12% (88 runs sampled) mean 1.416ms
+- Fastest is 1 by 1
+
+Bulk-update (10%) of 10000
+ - 1 by 1 x 717 ops/sec ±1.96% (79 runs sampled) mean 1.394ms
+ - split-merge x 705 ops/sec ±1.68% (85 runs sampled) mean 1.419ms
+- Fastest is 1 by 1
+```
+
+Adding google closure library to the benchmark is, of course, unfair, cause the
+node.js version of it is not optimized by the compiler, but in this case it
+plays the role of straight-forward robust implementation.
+
+## Develop
+
+```shell
+npm i
+npm t
+npm run build
+```
+
+## TODO
+
+- [ ] try and add parent fields for efficient `.prev()` and `.next()`, or iterators
+
+
+## License
+
+The MIT License (MIT)
+
+Copyright (c) 2019 Alexander Milevski <info@w8r.name>
+
+Permission is hereby granted, free of charge, to any person obtaining a copy of
+this software and associated documentation files (the "Software"), to deal in
+the Software without restriction, including without limitation the rights to
+use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of
+the Software, and to permit persons to whom the Software is furnished to do so,
+subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS
+FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR
+COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER
+IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.