@thi.ng/geom-hull 2.1.87 → 2.1.88

package/CHANGELOG.md

@@ -1,6 +1,6 @@
 # Change Log
 
-- **Last updated**: 2023-12-09T19:12:03Z
+- **Last updated**: 2023-12-11T10:07:09Z
 - **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
 
 All notable changes to this project will be documented in this file.

package/graham-scan.js

@@ -1,86 +1,58 @@
 import { EPS } from "@thi.ng/math/api";
 const atan2 = Math.atan2;
-/**
- * Returns array of points defining the 2D Convex Hull of `pts` using the Graham
- * Scan method.
- *
- * - https://en.wikipedia.org/wiki/Graham_scan
- * - http://c.thi.ng/
- *
- * @param pts - input points
- * @param eps - tolerance for colinear neighbor detection
- */
-export const grahamScan2 = (pts, eps = EPS) => {
-    const num = pts.length;
-    if (num <= 3)
-        return pts.slice();
-    let h = 1;
-    let i;
-    let p;
-    let q;
-    let r;
-    let rx;
-    let ry;
-    // find min YX index
-    const min = findMin(pts);
-    [rx, ry] = pts[min];
-    const sorted = [];
-    // compute & sort by polar ordering relative to min
-    for (i = 0; i < num; i++) {
-        p = pts[i];
-        sorted[i] = { p, t: atan2(p[1] - ry, p[0] - rx) };
+const grahamScan2 = (pts, eps = EPS) => {
+  const num = pts.length;
+  if (num <= 3)
+    return pts.slice();
+  let h = 1;
+  let i;
+  let p;
+  let q;
+  let r;
+  let rx;
+  let ry;
+  const min = findMin(pts);
+  [rx, ry] = pts[min];
+  const sorted = [];
+  for (i = 0; i < num; i++) {
+    p = pts[i];
+    sorted[i] = { p, t: atan2(p[1] - ry, p[0] - rx) };
+  }
+  sorted.sort((a, b) => a.t !== b.t ? a.t - b.t : a.p[0] - b.p[0]);
+  const hull = [sorted[0].p];
+  for (i = 1; i < num; i++) {
+    p = hull[h - 2];
+    q = hull[h - 1];
+    r = sorted[i].p;
+    rx = r[0];
+    ry = r[1];
+    while (h > 1 && notCCW(p[0], p[1], q[0], q[1], rx, ry, eps) || h === 1 && q[0] === rx && q[1] === ry) {
+      h--;
+      q = p;
+      p = hull[h - 2];
     }
-    sorted.sort((a, b) => (a.t !== b.t ? a.t - b.t : a.p[0] - b.p[0]));
-    const hull = [sorted[0].p];
-    for (i = 1; i < num; i++) {
-        p = hull[h - 2];
-        q = hull[h - 1];
-        r = sorted[i].p;
-        rx = r[0];
-        ry = r[1];
-        while ((h > 1 && notCCW(p[0], p[1], q[0], q[1], rx, ry, eps)) ||
-            (h === 1 && q[0] === rx && q[1] === ry)) {
-            h--;
-            q = p;
-            p = hull[h - 2];
-        }
-        hull[h++] = r;
-    }
-    hull.length = h;
-    return hull;
+    hull[h++] = r;
+  }
+  hull.length = h;
+  return hull;
 };
-/**
- * Returns true, if triangle defined by ABC is NOT counter clockwise,
- * i.e. clockwise or colinear.
- *
- * [`signedArea2()`](https://docs.thi.ng/umbrella/vectors/functions/signedArea2.html)
- *
- * @param ax -
- * @param ay -
- * @param bx -
- * @param by -
- * @param cx -
- * @param cy -
- */
 const notCCW = (ax, ay, bx, by, cx, cy, eps) => (by - ay) * (cx - ax) >= (bx - ax) * (cy - ay) - eps;
-/**
- * Returns index of point with lowest YX coords.
- *
- * @param pts -
- */
 const findMin = (pts) => {
-    let n = pts.length - 1;
-    let minID = n;
-    let [minX, minY] = pts[n];
-    let p, y;
-    for (; n-- > 0;) {
-        p = pts[n];
-        y = p[1];
-        if (y < minY || (y === minY && p[0] < minX)) {
-            minX = p[0];
-            minY = y;
-            minID = n;
-        }
+  let n = pts.length - 1;
+  let minID = n;
+  let [minX, minY] = pts[n];
+  let p, y;
+  for (; n-- > 0; ) {
+    p = pts[n];
+    y = p[1];
+    if (y < minY || y === minY && p[0] < minX) {
+      minX = p[0];
+      minY = y;
+      minID = n;
     }
-    return minID;
+  }
+  return minID;
+};
+export {
+  grahamScan2
 };

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@thi.ng/geom-hull",
-  "version": "2.1.87",
+  "version": "2.1.88",
   "description": "Fast 2D convex hull (Graham Scan)",
   "type": "module",
   "module": "./index.js",
@@ -24,7 +24,9 @@
   "author": "Karsten Schmidt (https://thi.ng)",
   "license": "Apache-2.0",
   "scripts": {
-    "build": "yarn clean && tsc --declaration",
+    "build": "yarn build:esbuild && yarn build:decl",
+    "build:decl": "tsc --declaration --emitDeclarationOnly",
+    "build:esbuild": "esbuild --format=esm --platform=neutral --target=es2022 --tsconfig=tsconfig.json --outdir=. src/**/*.ts",
     "clean": "rimraf --glob '*.js' '*.d.ts' '*.map' doc",
     "doc": "typedoc --excludePrivate --excludeInternal --out doc src/index.ts",
     "doc:ae": "mkdir -p .ae/doc .ae/temp && api-extractor run --local --verbose",
@@ -33,11 +35,12 @@
     "test": "bun test"
   },
   "dependencies": {
-    "@thi.ng/math": "^5.7.6",
-    "@thi.ng/vectors": "^7.8.8"
+    "@thi.ng/math": "^5.7.7",
+    "@thi.ng/vectors": "^7.8.9"
   },
   "devDependencies": {
     "@microsoft/api-extractor": "^7.38.3",
+    "esbuild": "^0.19.8",
     "rimraf": "^5.0.5",
     "tools": "^0.0.1",
     "typedoc": "^0.25.4",
@@ -74,5 +77,5 @@
     "parent": "@thi.ng/geom",
     "year": 2013
   },
-  "gitHead": "25f2ac8ff795a432a930119661b364d4d93b59a0\n"
+  "gitHead": "5e7bafedfc3d53bc131469a28de31dd8e5b4a3ff\n"
 }