vis-why 1.2.2 → 2.0.0

package/Readme.md

@@ -1,6 +1,6 @@
 [![NPM version][npm-image]][npm-url]
-[![Build Status][travis-image]][travis-url]
-[![Dependency Status][gemnasium-image]][gemnasium-url]
+[![Build Status][build-image]][build-url]
+[![Dependency Status][deps-image]][deps-url]
 
 # vis-why
 
@@ -51,11 +51,11 @@ simplify(poly, 4, area);
 [npm]: https://www.npmjs.org/
 [vis-why]: https://hydra.hull.ac.uk/resources/hull:8338
 
-[npm-image]: https://img.shields.io/npm/v/vis-why.svg
+[npm-image]: https://img.shields.io/npm/v/vis-why
 [npm-url]: https://npmjs.org/package/vis-why
 
-[travis-url]: https://travis-ci.org/pirxpilot/vis-why
-[travis-image]: https://img.shields.io/travis/pirxpilot/vis-why.svg
+[build-url]: https://github.com/pirxpilot/vis-why/actions/workflows/check.yaml
+[build-image]: https://img.shields.io/github/actions/workflow/status/pirxpilot/vis-why/check.yaml?branch=main
 
-[gemnasium-image]: https://img.shields.io/gemnasium/pirxpilot/vis-why.svg
-[gemnasium-url]: https://gemnasium.com/pirxpilot/vis-why
+[deps-image]: https://img.shields.io/librariesio/release/npm/vis-why
+[deps-url]: https://libraries.io/npm/vis-why

package/index.js

@@ -1,36 +1,32 @@
-var heap = require('sterta');
-
-module.exports = simplify;
+import heap from 'sterta';
 
 function areaLL(a, b, c) {
   return Math.abs(
-    (a[0] - c[0]) * (b[1] - a[1]) -
-    (a[0] - b[0]) * (c[1] - a[1])
+    (a[0] - c[0]) * (b[1] - a[1]) - (a[0] - b[0]) * (c[1] - a[1])
   );
 }
 
-
 function areaCompare(p, q) {
   return p.area - q.area;
 }
 
-
 function calculate(poly, area) {
-  var i,
-    ts = { heap: heap(areaCompare, true) },
-    triangle,
-    trianglePrev,
-    a = poly[0], b, c = poly[1],
-    list = [];
+  const ts = { heap: heap(areaCompare, true) };
+  let triangle;
+  let trianglePrev;
+  let a = poly[0];
+  let b;
+  let c = poly[1];
+  const list = [];
 
   // calculate areas
-  for (i = 2; i < poly.length; i++) {
+  for (let i = 2; i < poly.length; i++) {
     b = c;
     c = poly[i];
     triangle = {
-      a: a,
-      b: b,
-      c: c,
+      a,
+      b,
+      c,
       area: area(a, b, c),
       next: null,
       prev: trianglePrev,
@@ -55,14 +51,13 @@ function calculate(poly, area) {
   return ts;
 }
 
-
 function eliminate(ts, limit, area) {
-  var triangle,
-    prevTriangle,
-    nextTriangle,
-    counter = ts.heap.size() - limit;
+  let triangle;
+  let prevTriangle;
+  let nextTriangle;
+  let counter = ts.heap.size() - limit;
 
-  while(counter-- > 0) {
+  while (counter-- > 0) {
     triangle = ts.heap.pop();
     prevTriangle = triangle.prev;
     nextTriangle = triangle.next;
@@ -87,11 +82,10 @@ function eliminate(ts, limit, area) {
   }
 }
 
-
 function collect(triangle) {
-  var poly = [triangle.a];
+  const poly = [triangle.a];
 
-  while(true) {
+  while (true) {
     poly.push(triangle.b);
     if (!triangle.next) {
       break;
@@ -104,8 +98,7 @@ function collect(triangle) {
   return poly;
 }
 
-
-function simplify(poly, limit, area) {
+export default function simplify(poly, limit, area = areaLL) {
   if (poly.length < 3) {
     return poly;
   }
@@ -118,10 +111,7 @@ function simplify(poly, limit, area) {
     return poly;
   }
 
-  // default area function
-  area = area || areaLL;
-
-  var ts = calculate(poly, area);
+  const ts = calculate(poly, area);
   if (!ts.first) {
     // empty heap - straight line with all triangles empty
     return [poly[0], poly[poly.length - 1]];

package/package.json

@@ -1,14 +1,15 @@
 {
   "name": "vis-why",
-  "version": "1.2.2",
+  "version": "2.0.0",
   "description": "M Visvalingam and J D Whyatt line simplification algorithm",
   "main": "index.js",
+  "type": "module",
   "scripts": {
     "test": "make check"
   },
   "repository": {
     "type": "git",
-    "url": "https://github.com/pirxpilot/vis-why.git"
+    "url": "git+https://github.com/pirxpilot/vis-why.git"
   },
   "keywords": [
     "line",
@@ -18,16 +19,14 @@
   "license": "MIT",
   "homepage": "https://github.com/pirxpilot/vis-why",
   "devDependencies": {
-    "@pirxpilot/matcha": "~1",
-    "jshint": "~2",
-    "mocha": "~3",
-    "polyline-encoded": "^0.0.8",
-    "should": "~11"
+    "@biomejs/biome": "^1.9.4",
+    "@pirxpilot/google-polyline": "^3.0.2",
+    "@pirxpilot/matcha": "~1"
   },
   "dependencies": {
-    "sterta": "^2.2.1"
+    "sterta": "~3"
   },
   "files": [
     "index.js"
   ]
-}
+}

package/History.md

@@ -1,76 +0,0 @@
-
-1.2.2 / 2017-04-15
-==================
-
- * update deprecated dependencies
-
-1.2.1 / 2017-02-17
-==================
-
- * change name to vis-why
- * remove obsolete component.json
-
-1.2.0 / 2017-02-08
-==================
-
- * add support for custom area function
-
-1.1.6 / 2017-01-12
-==================
-
- * fix elimination of empty triangles
-
-1.1.5 / 2016-12-15
-==================
-
- * use @pirxpilot/matcha instead od matcha
- * minor adjustment to calculate loop
-
-1.1.4 / 2016-12-10
-==================
-
- * fix exception for duplicate and co-linear stops
-
-1.1.3 / 2016-12-08
-==================
-
- * make it faster - especially for polylines longer than 1k items 
-
-1.1.2 / 2016-12-06
-==================
-
- * properly collect triangles
- * add basic benchmarks
- * let all test run
-
-1.1.1 / 2016-11-18
-==================
-
- * fix exception when applied to straight line case
-
-1.1.0 / 2016-11-06
-==================
-
- * fix Makefile test target
- * upgrade  code42day-binary-heap to 2.0.0
- * upgrade mocha to ~3 and should to ~11
-
-1.0.3 / 2015-11-11
-==================
-
- * switch to browserify build
-
-1.0.2 / 2014-07-30
-==================
-
- * declare code42day/binary-heap dependency properly
-
-1.0.1 / 2014-07-30
-==================
-
- * optimization: rebuild triangle heap
-
-1.0.0 / 2014-07-29
-==================
-
- * Initial implementation