@turf/concave 7.0.0-alpha.2 → 7.1.0-alpha.7

package/README.md

@@ -57,26 +57,21 @@ Returns **([Feature][8]<([Polygon][9] | [MultiPolygon][10])> | null)** a concave
 
 [10]: https://tools.ietf.org/html/rfc7946#section-3.1.7
 
-<!-- This file is automatically generated. Please don't edit it directly:
-if you find an error, edit the source file (likely index.js), and re-run
-./scripts/generate-readmes in the turf project. -->
+<!-- This file is automatically generated. Please don't edit it directly. If you find an error, edit the source file of the module in question (likely index.js or index.ts), and re-run "yarn docs" from the root of the turf project. -->
 
 ---
 
-This module is part of the [Turfjs project](http://turfjs.org/), an open source
-module collection dedicated to geographic algorithms. It is maintained in the
-[Turfjs/turf](https://github.com/Turfjs/turf) repository, where you can create
-PRs and issues.
+This module is part of the [Turfjs project](https://turfjs.org/), an open source module collection dedicated to geographic algorithms. It is maintained in the [Turfjs/turf](https://github.com/Turfjs/turf) repository, where you can create PRs and issues.
 
 ### Installation
 
-Install this module individually:
+Install this single module individually:
 
 ```sh
 $ npm install @turf/concave
 ```
 
-Or install the Turf module that includes it as a function:
+Or install the all-encompassing @turf/turf module that includes all modules as functions:
 
 ```sh
 $ npm install @turf/turf

package/dist/cjs/index.cjs

@@ -0,0 +1,198 @@
+"use strict";Object.defineProperty(exports, "__esModule", {value: true});// index.ts
+var _distance = require('@turf/distance');
+var _helpers = require('@turf/helpers');
+var _meta = require('@turf/meta');
+var _tin = require('@turf/tin');
+
+// lib/turf-dissolve.ts
+var _clone = require('@turf/clone');
+
+var _invariant = require('@turf/invariant');
+
+
+// lib/turf-line-dissolve.ts
+
+
+
+
+function lineDissolve(geojson, options = {}) {
+  options = options || {};
+  if (!_helpers.isObject.call(void 0, options)) {
+    throw new Error("options is invalid");
+  }
+  const mutate = options.mutate;
+  if (_invariant.getType.call(void 0, geojson) !== "FeatureCollection") {
+    throw new Error("geojson must be a FeatureCollection");
+  }
+  if (!geojson.features.length) {
+    throw new Error("geojson is empty");
+  }
+  if (mutate === false || mutate === void 0) {
+    geojson = _clone.clone.call(void 0, geojson);
+  }
+  const result = [];
+  const lastLine = _meta.lineReduce.call(void 0, 
+    geojson,
+    (previousLine, currentLine) => {
+      const merged = mergeLineStrings(previousLine, currentLine);
+      if (merged) {
+        return merged;
+      } else {
+        result.push(previousLine);
+        return currentLine;
+      }
+    }
+  );
+  if (lastLine) {
+    result.push(lastLine);
+  }
+  if (!result.length) {
+    return null;
+  } else if (result.length === 1) {
+    return result[0];
+  } else {
+    return _helpers.multiLineString.call(void 0, 
+      result.map((line) => {
+        return line.coordinates;
+      })
+    );
+  }
+}
+function coordId(coord) {
+  return coord[0].toString() + "," + coord[1].toString();
+}
+function mergeLineStrings(a, b) {
+  const coords1 = a.geometry.coordinates;
+  const coords2 = b.geometry.coordinates;
+  const s1 = coordId(coords1[0]);
+  const e1 = coordId(coords1[coords1.length - 1]);
+  const s2 = coordId(coords2[0]);
+  const e2 = coordId(coords2[coords2.length - 1]);
+  let coords;
+  if (s1 === e2) {
+    coords = coords2.concat(coords1.slice(1));
+  } else if (s2 === e1) {
+    coords = coords1.concat(coords2.slice(1));
+  } else if (s1 === s2) {
+    coords = coords1.slice(1).reverse().concat(coords2);
+  } else if (e1 === e2) {
+    coords = coords1.concat(coords2.reverse().slice(1));
+  } else {
+    return null;
+  }
+  return _helpers.lineString.call(void 0, coords);
+}
+
+// lib/turf-polygon-dissolve.ts
+
+
+
+
+var _topojsonclient = require('topojson-client');
+var _topojsonserver = require('topojson-server');
+function polygonDissolve(geojson, options = {}) {
+  if (_invariant.getType.call(void 0, geojson) !== "FeatureCollection") {
+    throw new Error("geojson must be a FeatureCollection");
+  }
+  if (!geojson.features.length) {
+    throw new Error("geojson is empty");
+  }
+  if (options.mutate === false || options.mutate === void 0) {
+    geojson = _clone.clone.call(void 0, geojson);
+  }
+  const geoms = [];
+  _meta.flattenEach.call(void 0, geojson, (feature2) => {
+    geoms.push(feature2.geometry);
+  });
+  const topo = _topojsonserver.topology.call(void 0, { geoms: _helpers.geometryCollection.call(void 0, geoms).geometry });
+  const merged = _topojsonclient.merge.call(void 0, topo, topo.objects.geoms.geometries);
+  return merged;
+}
+
+// lib/turf-dissolve.ts
+function dissolve(geojson, options = {}) {
+  options = options || {};
+  if (!_helpers.isObject.call(void 0, options)) {
+    throw new Error("options is invalid");
+  }
+  const mutate = options.mutate;
+  if (_invariant.getType.call(void 0, geojson) !== "FeatureCollection") {
+    throw new Error("geojson must be a FeatureCollection");
+  }
+  if (!geojson.features.length) {
+    throw new Error("geojson is empty");
+  }
+  if (mutate === false || mutate === void 0) {
+    geojson = _clone.clone.call(void 0, geojson);
+  }
+  const type = getHomogenousType(geojson);
+  if (!type) {
+    throw new Error("geojson must be homogenous");
+  }
+  const data = geojson;
+  switch (type) {
+    case "LineString":
+      return lineDissolve(data, options);
+    case "Polygon":
+      return polygonDissolve(data, options);
+    default:
+      throw new Error(type + " is not supported");
+  }
+}
+function getHomogenousType(geojson) {
+  const types = {};
+  _meta.flattenEach.call(void 0, geojson, (feature2) => {
+    types[feature2.geometry.type] = true;
+  });
+  const keys = Object.keys(types);
+  if (keys.length === 1) {
+    return keys[0];
+  }
+  return null;
+}
+
+// index.ts
+function concave(points, options = {}) {
+  const maxEdge = options.maxEdge || Infinity;
+  const cleaned = removeDuplicates(points);
+  const tinPolys = _tin.tin.call(void 0, cleaned);
+  tinPolys.features = tinPolys.features.filter((triangle) => {
+    const pt1 = triangle.geometry.coordinates[0][0];
+    const pt2 = triangle.geometry.coordinates[0][1];
+    const pt3 = triangle.geometry.coordinates[0][2];
+    const dist1 = _distance.distance.call(void 0, pt1, pt2, options);
+    const dist2 = _distance.distance.call(void 0, pt2, pt3, options);
+    const dist3 = _distance.distance.call(void 0, pt1, pt3, options);
+    return dist1 <= maxEdge && dist2 <= maxEdge && dist3 <= maxEdge;
+  });
+  if (tinPolys.features.length < 1) {
+    return null;
+  }
+  const dissolved = dissolve(tinPolys);
+  if (dissolved.coordinates.length === 1) {
+    dissolved.coordinates = dissolved.coordinates[0];
+    dissolved.type = "Polygon";
+  }
+  return _helpers.feature.call(void 0, dissolved);
+}
+function removeDuplicates(points) {
+  const cleaned = [];
+  const existing = {};
+  _meta.featureEach.call(void 0, points, (pt) => {
+    if (!pt.geometry) {
+      return;
+    }
+    const key = pt.geometry.coordinates.join("-");
+    if (!Object.prototype.hasOwnProperty.call(existing, key)) {
+      cleaned.push(pt);
+      existing[key] = true;
+    }
+  });
+  return _helpers.featureCollection.call(void 0, cleaned);
+}
+var turf_concave_default = concave;
+
+
+
+exports.concave = concave; exports.default = turf_concave_default;
+//# sourceMappingURL=index.cjs.map

package/dist/cjs/index.cjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../index.ts","../../lib/turf-dissolve.ts","../../lib/turf-line-dissolve.ts","../../lib/turf-polygon-dissolve.ts"],"names":["clone","isObject","getType","flattenEach","feature"],"mappings":";AAAA,SAAS,gBAAgB;AACzB,SAAS,SAAS,yBAAyB;AAS3C,SAAS,mBAAmB;AAC5B,SAAS,WAAW;;;ACHpB,SAAS,SAAAA,cAAa;AACtB,SAAS,YAAAC,iBAAgB;AACzB,SAAS,WAAAC,gBAAe;AACxB,SAAS,eAAAC,oBAAmB;;;ACL5B,SAAS,aAAa;AACtB,SAAS,UAAU,YAAY,uBAAuB;AACtD,SAAS,eAAe;AACxB,SAAS,kBAAkB;AAW3B,SAAS,aACP,SACA,UAAgC,CAAC,GACa;AAE9C,YAAU,WAAW,CAAC;AACtB,MAAI,CAAC,SAAS,OAAO,GAAG;AACtB,UAAM,IAAI,MAAM,oBAAoB;AAAA,EACtC;AACA,QAAM,SAAS,QAAQ;AAGvB,MAAI,QAAQ,OAAO,MAAM,qBAAqB;AAC5C,UAAM,IAAI,MAAM,qCAAqC;AAAA,EACvD;AACA,MAAI,CAAC,QAAQ,SAAS,QAAQ;AAC5B,UAAM,IAAI,MAAM,kBAAkB;AAAA,EACpC;AAGA,MAAI,WAAW,SAAS,WAAW,QAAW;AAC5C,cAAU,MAAM,OAAO;AAAA,EACzB;AAEA,QAAM,SAAgB,CAAC;AACvB,QAAM,WAAW;AAAA,IACf;AAAA,IACA,CAAC,cAAmB,gBAAqB;AAGvC,YAAM,SAAS,iBAAiB,cAAc,WAAW;AAGzD,UAAI,QAAQ;AACV,eAAO;AAAA,MAET,OAAO;AACL,eAAO,KAAK,YAAY;AACxB,eAAO;AAAA,MACT;AAAA,IACF;AAAA,EACF;AAEA,MAAI,UAAU;AACZ,WAAO,KAAK,QAAQ;AAAA,EACtB;AAGA,MAAI,CAAC,OAAO,QAAQ;AAClB,WAAO;AAAA,EAET,WAAW,OAAO,WAAW,GAAG;AAC9B,WAAO,OAAO,CAAC;AAAA,EAEjB,OAAO;AACL,WAAO;AAAA,MACL,OAAO,IAAI,CAAC,SAAS;AACnB,eAAO,KAAK;AAAA,MACd,CAAC;AAAA,IACH;AAAA,EACF;AACF;AAGA,SAAS,QAAQ,OAAiB;AAChC,SAAO,MAAM,CAAC,EAAE,SAAS,IAAI,MAAM,MAAM,CAAC,EAAE,SAAS;AACvD;AAUA,SAAS,iBAAiB,GAAwB,GAAwB;AACxE,QAAM,UAAU,EAAE,SAAS;AAC3B,QAAM,UAAU,EAAE,SAAS;AAE3B,QAAM,KAAK,QAAQ,QAAQ,CAAC,CAAC;AAC7B,QAAM,KAAK,QAAQ,QAAQ,QAAQ,SAAS,CAAC,CAAC;AAC9C,QAAM,KAAK,QAAQ,QAAQ,CAAC,CAAC;AAC7B,QAAM,KAAK,QAAQ,QAAQ,QAAQ,SAAS,CAAC,CAAC;AAG9C,MAAI;AACJ,MAAI,OAAO,IAAI;AACb,aAAS,QAAQ,OAAO,QAAQ,MAAM,CAAC,CAAC;AAAA,EAC1C,WAAW,OAAO,IAAI;AACpB,aAAS,QAAQ,OAAO,QAAQ,MAAM,CAAC,CAAC;AAAA,EAC1C,WAAW,OAAO,IAAI;AACpB,aAAS,QAAQ,MAAM,CAAC,EAAE,QAAQ,EAAE,OAAO,OAAO;AAAA,EACpD,WAAW,OAAO,IAAI;AACpB,aAAS,QAAQ,OAAO,QAAQ,QAAQ,EAAE,MAAM,CAAC,CAAC;AAAA,EACpD,OAAO;AACL,WAAO;AAAA,EACT;AAEA,SAAO,WAAW,MAAM;AAC1B;;;ACvHA,SAAS,SAAAH,cAAa;AACtB,SAAS,0BAA0B;AACnC,SAAS,WAAAE,gBAAe;AACxB,SAAS,mBAAmB;AAC5B,SAAS,aAAa;AACtB,SAAS,gBAAgB;AAUzB,SAAS,gBACP,SACA,UAAgC,CAAC,GACO;AAExC,MAAIA,SAAQ,OAAO,MAAM,qBAAqB;AAC5C,UAAM,IAAI,MAAM,qCAAqC;AAAA,EACvD;AACA,MAAI,CAAC,QAAQ,SAAS,QAAQ;AAC5B,UAAM,IAAI,MAAM,kBAAkB;AAAA,EACpC;AAIA,MAAI,QAAQ,WAAW,SAAS,QAAQ,WAAW,QAAW;AAC5D,cAAUF,OAAM,OAAO;AAAA,EACzB;AAEA,QAAM,QAAe,CAAC;AACtB,cAAY,SAAS,CAACI,aAAY;AAChC,UAAM,KAAKA,SAAQ,QAAQ;AAAA,EAC7B,CAAC;AACD,QAAM,OAAY,SAAS,EAAE,OAAO,mBAAmB,KAAK,EAAE,SAAS,CAAC;AACxE,QAAM,SAAc,MAAM,MAAM,KAAK,QAAQ,MAAM,UAAU;AAC7D,SAAO;AACT;;;AFhBA,SAAS,SACP,SAGA,UAEI,CAAC,GACkE;AAEvE,YAAU,WAAW,CAAC;AACtB,MAAI,CAACH,UAAS,OAAO,GAAG;AACtB,UAAM,IAAI,MAAM,oBAAoB;AAAA,EACtC;AACA,QAAM,SAAS,QAAQ;AAGvB,MAAIC,SAAQ,OAAO,MAAM,qBAAqB;AAC5C,UAAM,IAAI,MAAM,qCAAqC;AAAA,EACvD;AACA,MAAI,CAAC,QAAQ,SAAS,QAAQ;AAC5B,UAAM,IAAI,MAAM,kBAAkB;AAAA,EACpC;AAIA,MAAI,WAAW,SAAS,WAAW,QAAW;AAC5C,cAAUF,OAAM,OAAO;AAAA,EACzB;AAGA,QAAM,OAAO,kBAAkB,OAAO;AACtC,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,4BAA4B;AAAA,EAC9C;AAGA,QAAM,OAAY;AAElB,UAAQ,MAAM;AAAA,IACZ,KAAK;AACH,aAAO,aAAa,MAAM,OAAO;AAAA,IACnC,KAAK;AACH,aAAO,gBAAgB,MAAM,OAAO;AAAA,IACtC;AACE,YAAM,IAAI,MAAM,OAAO,mBAAmB;AAAA,EAC9C;AACF;AASA,SAAS,kBAAkB,SAAc;AACvC,QAAM,QAAoC,CAAC;AAC3C,EAAAG,aAAY,SAAS,CAACC,aAAY;AAChC,UAAMA,SAAQ,SAAS,IAAI,IAAI;AAAA,EACjC,CAAC;AACD,QAAM,OAAO,OAAO,KAAK,KAAK;AAC9B,MAAI,KAAK,WAAW,GAAG;AACrB,WAAO,KAAK,CAAC;AAAA,EACf;AACA,SAAO;AACT;;;ADjDA,SAAS,QACP,QACA,UAA+C,CAAC,GACR;AACxC,QAAM,UAAU,QAAQ,WAAW;AAEnC,QAAM,UAAU,iBAAiB,MAAM;AAEvC,QAAM,WAAW,IAAI,OAAO;AAG5B,WAAS,WAAW,SAAS,SAAS,OAAO,CAAC,aAAa;AACzD,UAAM,MAAM,SAAS,SAAS,YAAY,CAAC,EAAE,CAAC;AAC9C,UAAM,MAAM,SAAS,SAAS,YAAY,CAAC,EAAE,CAAC;AAC9C,UAAM,MAAM,SAAS,SAAS,YAAY,CAAC,EAAE,CAAC;AAC9C,UAAM,QAAQ,SAAS,KAAK,KAAK,OAAO;AACxC,UAAM,QAAQ,SAAS,KAAK,KAAK,OAAO;AACxC,UAAM,QAAQ,SAAS,KAAK,KAAK,OAAO;AACxC,WAAO,SAAS,WAAW,SAAS,WAAW,SAAS;AAAA,EAC1D,CAAC;AAED,MAAI,SAAS,SAAS,SAAS,GAAG;AAChC,WAAO;AAAA,EACT;AAGA,QAAM,YAAiB,SAAS,QAAQ;AAGxC,MAAI,UAAU,YAAY,WAAW,GAAG;AACtC,cAAU,cAAc,UAAU,YAAY,CAAC;AAC/C,cAAU,OAAO;AAAA,EACnB;AACA,SAAO,QAAQ,SAAS;AAC1B;AASA,SAAS,iBACP,QAC0B;AAC1B,QAAM,UAAiC,CAAC;AACxC,QAAM,WAAuC,CAAC;AAE9C,cAAY,QAAQ,CAAC,OAAO;AAC1B,QAAI,CAAC,GAAG,UAAU;AAChB;AAAA,IACF;AACA,UAAM,MAAM,GAAG,SAAS,YAAY,KAAK,GAAG;AAC5C,QAAI,CAAC,OAAO,UAAU,eAAe,KAAK,UAAU,GAAG,GAAG;AACxD,cAAQ,KAAK,EAAE;AACf,eAAS,GAAG,IAAI;AAAA,IAClB;AAAA,EACF,CAAC;AACD,SAAO,kBAAkB,OAAO;AAClC;AAGA,IAAO,uBAAQ","sourcesContent":["import { distance } from \"@turf/distance\";\nimport { feature, featureCollection } from \"@turf/helpers\";\nimport {\n  Feature,\n  FeatureCollection,\n  MultiPolygon,\n  Point,\n  Polygon,\n} from \"geojson\";\nimport { Units } from \"@turf/helpers\";\nimport { featureEach } from \"@turf/meta\";\nimport { tin } from \"@turf/tin\";\nimport { dissolve } from \"./lib/turf-dissolve.js\";\n\n/**\n * Takes a set of {@link Point|points} and returns a concave hull Polygon or MultiPolygon.\n * Internally, this uses [turf-tin](https://github.com/Turfjs/turf-tin) to generate geometries.\n *\n * @name concave\n * @param {FeatureCollection<Point>} points input points\n * @param {Object} [options={}] Optional parameters\n * @param {number} [options.maxEdge=Infinity] the length (in 'units') of an edge necessary for part of the\n * hull to become concave.\n * @param {string} [options.units='kilometers'] can be degrees, radians, miles, or kilometers\n * @returns {Feature<(Polygon|MultiPolygon)>|null} a concave hull (null value is returned if unable to compute hull)\n * @example\n * var points = turf.featureCollection([\n *   turf.point([-63.601226, 44.642643]),\n *   turf.point([-63.591442, 44.651436]),\n *   turf.point([-63.580799, 44.648749]),\n *   turf.point([-63.573589, 44.641788]),\n *   turf.point([-63.587665, 44.64533]),\n *   turf.point([-63.595218, 44.64765])\n * ]);\n * var options = {units: 'miles', maxEdge: 1};\n *\n * var hull = turf.concave(points, options);\n *\n * //addToMap\n * var addToMap = [points, hull]\n */\nfunction concave(\n  points: FeatureCollection<Point>,\n  options: { maxEdge?: number; units?: Units } = {}\n): Feature<Polygon | MultiPolygon> | null {\n  const maxEdge = options.maxEdge || Infinity;\n\n  const cleaned = removeDuplicates(points);\n\n  const tinPolys = tin(cleaned);\n  // calculate length of all edges and area of all triangles\n  // and remove triangles that fail the max length test\n  tinPolys.features = tinPolys.features.filter((triangle) => {\n    const pt1 = triangle.geometry.coordinates[0][0];\n    const pt2 = triangle.geometry.coordinates[0][1];\n    const pt3 = triangle.geometry.coordinates[0][2];\n    const dist1 = distance(pt1, pt2, options);\n    const dist2 = distance(pt2, pt3, options);\n    const dist3 = distance(pt1, pt3, options);\n    return dist1 <= maxEdge && dist2 <= maxEdge && dist3 <= maxEdge;\n  });\n\n  if (tinPolys.features.length < 1) {\n    return null;\n  }\n\n  // merge the adjacent triangles\n  const dissolved: any = dissolve(tinPolys);\n\n  // geojson-dissolve always returns a MultiPolygon\n  if (dissolved.coordinates.length === 1) {\n    dissolved.coordinates = dissolved.coordinates[0];\n    dissolved.type = \"Polygon\";\n  }\n  return feature(dissolved);\n}\n\n/**\n * Removes duplicated points in a collection returning a new collection\n *\n * @private\n * @param {FeatureCollection<Point>} points to be cleaned\n * @returns {FeatureCollection<Point>} cleaned set of points\n */\nfunction removeDuplicates(\n  points: FeatureCollection<Point>\n): FeatureCollection<Point> {\n  const cleaned: Array<Feature<Point>> = [];\n  const existing: { [key: string]: boolean } = {};\n\n  featureEach(points, (pt) => {\n    if (!pt.geometry) {\n      return;\n    }\n    const key = pt.geometry.coordinates.join(\"-\");\n    if (!Object.prototype.hasOwnProperty.call(existing, key)) {\n      cleaned.push(pt);\n      existing[key] = true;\n    }\n  });\n  return featureCollection(cleaned);\n}\n\nexport { concave };\nexport default concave;\n","import {\n  Feature,\n  FeatureCollection,\n  LineString,\n  MultiLineString,\n  MultiPolygon,\n  Polygon,\n} from \"geojson\";\nimport { clone } from \"@turf/clone\";\nimport { isObject } from \"@turf/helpers\";\nimport { getType } from \"@turf/invariant\";\nimport { flattenEach } from \"@turf/meta\";\nimport { lineDissolve } from \"./turf-line-dissolve.js\";\nimport { polygonDissolve } from \"./turf-polygon-dissolve.js\";\n\n/**\n * Transform function: attempts to dissolve geojson objects where possible\n * [GeoJSON] -> GeoJSON geometry\n *\n * @private\n * @param {FeatureCollection<LineString|MultiLineString|Polygon|MultiPolygon>} geojson Features to dissolved\n * @param {Object} [options={}] Optional parameters\n * @param {boolean} [options.mutate=false] Prevent input mutation\n * @returns {Feature<MultiLineString|MultiPolygon>} Dissolved Features\n */\nfunction dissolve(\n  geojson: FeatureCollection<\n    LineString | MultiLineString | Polygon | MultiPolygon\n  >,\n  options: {\n    mutate?: boolean;\n  } = {}\n): Feature<LineString | MultiLineString | Polygon | MultiPolygon> | null {\n  // Optional parameters\n  options = options || {};\n  if (!isObject(options)) {\n    throw new Error(\"options is invalid\");\n  }\n  const mutate = options.mutate;\n\n  // Validation\n  if (getType(geojson) !== \"FeatureCollection\") {\n    throw new Error(\"geojson must be a FeatureCollection\");\n  }\n  if (!geojson.features.length) {\n    throw new Error(\"geojson is empty\");\n  }\n\n  // Clone geojson to avoid side effects\n  // Topojson modifies in place, so we need to deep clone first\n  if (mutate === false || mutate === undefined) {\n    geojson = clone(geojson);\n  }\n\n  // Assert homogenity\n  const type = getHomogenousType(geojson);\n  if (!type) {\n    throw new Error(\"geojson must be homogenous\");\n  }\n\n  // Data => Typescript hack\n  const data: any = geojson;\n\n  switch (type) {\n    case \"LineString\":\n      return lineDissolve(data, options);\n    case \"Polygon\":\n      return polygonDissolve(data, options);\n    default:\n      throw new Error(type + \" is not supported\");\n  }\n}\n\n/**\n * Checks if GeoJSON is Homogenous\n *\n * @private\n * @param {GeoJSON} geojson GeoJSON\n * @returns {string|null} Homogenous type or null if multiple types\n */\nfunction getHomogenousType(geojson: any) {\n  const types: { [key: string]: boolean } = {};\n  flattenEach(geojson, (feature) => {\n    types[feature.geometry.type] = true;\n  });\n  const keys = Object.keys(types);\n  if (keys.length === 1) {\n    return keys[0];\n  }\n  return null;\n}\n\nexport { dissolve };\nexport default dissolve;\n","import {\n  Feature,\n  FeatureCollection,\n  LineString,\n  MultiLineString,\n} from \"geojson\";\nimport { clone } from \"@turf/clone\";\nimport { isObject, lineString, multiLineString } from \"@turf/helpers\";\nimport { getType } from \"@turf/invariant\";\nimport { lineReduce } from \"@turf/meta\";\n\n/**\n * Merges all connected (non-forking, non-junctioning) line strings into single lineStrings.\n * [LineString] -> LineString|MultiLineString\n *\n * @param {FeatureCollection<LineString|MultiLineString>} geojson Lines to dissolve\n * @param {Object} [options={}] Optional parameters\n * @param {boolean} [options.mutate=false] Prevent input mutation\n * @returns {Feature<LineString|MultiLineString>} Dissolved lines\n */\nfunction lineDissolve(\n  geojson: FeatureCollection<LineString | MultiLineString>,\n  options: { mutate?: boolean } = {}\n): Feature<LineString | MultiLineString> | null {\n  // Optional parameters\n  options = options || {};\n  if (!isObject(options)) {\n    throw new Error(\"options is invalid\");\n  }\n  const mutate = options.mutate;\n\n  // Validation\n  if (getType(geojson) !== \"FeatureCollection\") {\n    throw new Error(\"geojson must be a FeatureCollection\");\n  }\n  if (!geojson.features.length) {\n    throw new Error(\"geojson is empty\");\n  }\n\n  // Clone geojson to avoid side effects\n  if (mutate === false || mutate === undefined) {\n    geojson = clone(geojson);\n  }\n\n  const result: any[] = [];\n  const lastLine = lineReduce(\n    geojson,\n    (previousLine: any, currentLine: any) => {\n      // Attempt to merge this LineString with the other LineStrings, updating\n      // the reference as it is merged with others and grows.\n      const merged = mergeLineStrings(previousLine, currentLine);\n\n      // Accumulate the merged LineString\n      if (merged) {\n        return merged;\n        // Put the unmerged LineString back into the list\n      } else {\n        result.push(previousLine);\n        return currentLine;\n      }\n    }\n  );\n  // Append the last line\n  if (lastLine) {\n    result.push(lastLine);\n  }\n\n  // Return null if no lines were dissolved\n  if (!result.length) {\n    return null;\n    // Return LineString if only 1 line was dissolved\n  } else if (result.length === 1) {\n    return result[0];\n    // Return MultiLineString if multiple lines were dissolved with gaps\n  } else {\n    return multiLineString(\n      result.map((line) => {\n        return line.coordinates;\n      })\n    );\n  }\n}\n\n// [Number, Number] -> String\nfunction coordId(coord: number[]) {\n  return coord[0].toString() + \",\" + coord[1].toString();\n}\n\n/**\n * LineString, LineString -> LineString\n *\n * @private\n * @param {Feature<LineString>} a line1\n * @param {Feature<LineString>} b line2\n * @returns {Feature<LineString>|null} Merged LineString\n */\nfunction mergeLineStrings(a: Feature<LineString>, b: Feature<LineString>) {\n  const coords1 = a.geometry.coordinates;\n  const coords2 = b.geometry.coordinates;\n\n  const s1 = coordId(coords1[0]);\n  const e1 = coordId(coords1[coords1.length - 1]);\n  const s2 = coordId(coords2[0]);\n  const e2 = coordId(coords2[coords2.length - 1]);\n\n  // TODO: handle case where more than one of these is true!\n  let coords;\n  if (s1 === e2) {\n    coords = coords2.concat(coords1.slice(1));\n  } else if (s2 === e1) {\n    coords = coords1.concat(coords2.slice(1));\n  } else if (s1 === s2) {\n    coords = coords1.slice(1).reverse().concat(coords2);\n  } else if (e1 === e2) {\n    coords = coords1.concat(coords2.reverse().slice(1));\n  } else {\n    return null;\n  }\n\n  return lineString(coords);\n}\n\nexport { lineDissolve };\nexport default lineDissolve;\n","import { Feature, FeatureCollection, MultiPolygon, Polygon } from \"geojson\";\nimport { clone } from \"@turf/clone\";\nimport { geometryCollection } from \"@turf/helpers\";\nimport { getType } from \"@turf/invariant\";\nimport { flattenEach } from \"@turf/meta\";\nimport { merge } from \"topojson-client\";\nimport { topology } from \"topojson-server\";\n\n/**\n * Dissolves all overlapping (Multi)Polygon\n *\n * @param {FeatureCollection<Polygon|MultiPolygon>} geojson Polygons to dissolve\n * @param {Object} [options={}] Optional parameters\n * @param {boolean} [options.mutate=false] Prevent input mutation\n * @returns {Feature<Polygon|MultiPolygon>} Dissolved Polygons\n */\nfunction polygonDissolve(\n  geojson: FeatureCollection<Polygon | MultiPolygon>,\n  options: { mutate?: boolean } = {}\n): Feature<Polygon | MultiPolygon> | null {\n  // Validation\n  if (getType(geojson) !== \"FeatureCollection\") {\n    throw new Error(\"geojson must be a FeatureCollection\");\n  }\n  if (!geojson.features.length) {\n    throw new Error(\"geojson is empty\");\n  }\n\n  // Clone geojson to avoid side effects\n  // Topojson modifies in place, so we need to deep clone first\n  if (options.mutate === false || options.mutate === undefined) {\n    geojson = clone(geojson);\n  }\n\n  const geoms: any[] = [];\n  flattenEach(geojson, (feature) => {\n    geoms.push(feature.geometry);\n  });\n  const topo: any = topology({ geoms: geometryCollection(geoms).geometry });\n  const merged: any = merge(topo, topo.objects.geoms.geometries);\n  return merged;\n}\n\nexport { polygonDissolve };\nexport default polygonDissolve;\n"]}

package/dist/cjs/index.d.cts

@@ -0,0 +1,36 @@
+import { FeatureCollection, Point, Feature, Polygon, MultiPolygon } from 'geojson';
+import { Units } from '@turf/helpers';
+
+/**
+ * Takes a set of {@link Point|points} and returns a concave hull Polygon or MultiPolygon.
+ * Internally, this uses [turf-tin](https://github.com/Turfjs/turf-tin) to generate geometries.
+ *
+ * @name concave
+ * @param {FeatureCollection<Point>} points input points
+ * @param {Object} [options={}] Optional parameters
+ * @param {number} [options.maxEdge=Infinity] the length (in 'units') of an edge necessary for part of the
+ * hull to become concave.
+ * @param {string} [options.units='kilometers'] can be degrees, radians, miles, or kilometers
+ * @returns {Feature<(Polygon|MultiPolygon)>|null} a concave hull (null value is returned if unable to compute hull)
+ * @example
+ * var points = turf.featureCollection([
+ *   turf.point([-63.601226, 44.642643]),
+ *   turf.point([-63.591442, 44.651436]),
+ *   turf.point([-63.580799, 44.648749]),
+ *   turf.point([-63.573589, 44.641788]),
+ *   turf.point([-63.587665, 44.64533]),
+ *   turf.point([-63.595218, 44.64765])
+ * ]);
+ * var options = {units: 'miles', maxEdge: 1};
+ *
+ * var hull = turf.concave(points, options);
+ *
+ * //addToMap
+ * var addToMap = [points, hull]
+ */
+declare function concave(points: FeatureCollection<Point>, options?: {
+    maxEdge?: number;
+    units?: Units;
+}): Feature<Polygon | MultiPolygon> | null;
+
+export { concave, concave as default };

package/dist/{js → esm}/index.d.ts

@@ -1,5 +1,6 @@
-import { Feature, FeatureCollection, MultiPolygon, Point, Polygon } from "geojson";
-import { Units } from "@turf/helpers";
+import { FeatureCollection, Point, Feature, Polygon, MultiPolygon } from 'geojson';
+import { Units } from '@turf/helpers';
+
 /**
  * Takes a set of {@link Point|points} and returns a concave hull Polygon or MultiPolygon.
  * Internally, this uses [turf-tin](https://github.com/Turfjs/turf-tin) to generate geometries.
@@ -31,4 +32,5 @@ declare function concave(points: FeatureCollection<Point>, options?: {
     maxEdge?: number;
     units?: Units;
 }): Feature<Polygon | MultiPolygon> | null;
-export default concave;
+
+export { concave, concave as default };

package/dist/esm/index.js

@@ -0,0 +1,198 @@
+// index.ts
+import { distance } from "@turf/distance";
+import { feature, featureCollection } from "@turf/helpers";
+import { featureEach } from "@turf/meta";
+import { tin } from "@turf/tin";
+
+// lib/turf-dissolve.ts
+import { clone as clone3 } from "@turf/clone";
+import { isObject as isObject2 } from "@turf/helpers";
+import { getType as getType3 } from "@turf/invariant";
+import { flattenEach as flattenEach2 } from "@turf/meta";
+
+// lib/turf-line-dissolve.ts
+import { clone } from "@turf/clone";
+import { isObject, lineString, multiLineString } from "@turf/helpers";
+import { getType } from "@turf/invariant";
+import { lineReduce } from "@turf/meta";
+function lineDissolve(geojson, options = {}) {
+  options = options || {};
+  if (!isObject(options)) {
+    throw new Error("options is invalid");
+  }
+  const mutate = options.mutate;
+  if (getType(geojson) !== "FeatureCollection") {
+    throw new Error("geojson must be a FeatureCollection");
+  }
+  if (!geojson.features.length) {
+    throw new Error("geojson is empty");
+  }
+  if (mutate === false || mutate === void 0) {
+    geojson = clone(geojson);
+  }
+  const result = [];
+  const lastLine = lineReduce(
+    geojson,
+    (previousLine, currentLine) => {
+      const merged = mergeLineStrings(previousLine, currentLine);
+      if (merged) {
+        return merged;
+      } else {
+        result.push(previousLine);
+        return currentLine;
+      }
+    }
+  );
+  if (lastLine) {
+    result.push(lastLine);
+  }
+  if (!result.length) {
+    return null;
+  } else if (result.length === 1) {
+    return result[0];
+  } else {
+    return multiLineString(
+      result.map((line) => {
+        return line.coordinates;
+      })
+    );
+  }
+}
+function coordId(coord) {
+  return coord[0].toString() + "," + coord[1].toString();
+}
+function mergeLineStrings(a, b) {
+  const coords1 = a.geometry.coordinates;
+  const coords2 = b.geometry.coordinates;
+  const s1 = coordId(coords1[0]);
+  const e1 = coordId(coords1[coords1.length - 1]);
+  const s2 = coordId(coords2[0]);
+  const e2 = coordId(coords2[coords2.length - 1]);
+  let coords;
+  if (s1 === e2) {
+    coords = coords2.concat(coords1.slice(1));
+  } else if (s2 === e1) {
+    coords = coords1.concat(coords2.slice(1));
+  } else if (s1 === s2) {
+    coords = coords1.slice(1).reverse().concat(coords2);
+  } else if (e1 === e2) {
+    coords = coords1.concat(coords2.reverse().slice(1));
+  } else {
+    return null;
+  }
+  return lineString(coords);
+}
+
+// lib/turf-polygon-dissolve.ts
+import { clone as clone2 } from "@turf/clone";
+import { geometryCollection } from "@turf/helpers";
+import { getType as getType2 } from "@turf/invariant";
+import { flattenEach } from "@turf/meta";
+import { merge } from "topojson-client";
+import { topology } from "topojson-server";
+function polygonDissolve(geojson, options = {}) {
+  if (getType2(geojson) !== "FeatureCollection") {
+    throw new Error("geojson must be a FeatureCollection");
+  }
+  if (!geojson.features.length) {
+    throw new Error("geojson is empty");
+  }
+  if (options.mutate === false || options.mutate === void 0) {
+    geojson = clone2(geojson);
+  }
+  const geoms = [];
+  flattenEach(geojson, (feature2) => {
+    geoms.push(feature2.geometry);
+  });
+  const topo = topology({ geoms: geometryCollection(geoms).geometry });
+  const merged = merge(topo, topo.objects.geoms.geometries);
+  return merged;
+}
+
+// lib/turf-dissolve.ts
+function dissolve(geojson, options = {}) {
+  options = options || {};
+  if (!isObject2(options)) {
+    throw new Error("options is invalid");
+  }
+  const mutate = options.mutate;
+  if (getType3(geojson) !== "FeatureCollection") {
+    throw new Error("geojson must be a FeatureCollection");
+  }
+  if (!geojson.features.length) {
+    throw new Error("geojson is empty");
+  }
+  if (mutate === false || mutate === void 0) {
+    geojson = clone3(geojson);
+  }
+  const type = getHomogenousType(geojson);
+  if (!type) {
+    throw new Error("geojson must be homogenous");
+  }
+  const data = geojson;
+  switch (type) {
+    case "LineString":
+      return lineDissolve(data, options);
+    case "Polygon":
+      return polygonDissolve(data, options);
+    default:
+      throw new Error(type + " is not supported");
+  }
+}
+function getHomogenousType(geojson) {
+  const types = {};
+  flattenEach2(geojson, (feature2) => {
+    types[feature2.geometry.type] = true;
+  });
+  const keys = Object.keys(types);
+  if (keys.length === 1) {
+    return keys[0];
+  }
+  return null;
+}
+
+// index.ts
+function concave(points, options = {}) {
+  const maxEdge = options.maxEdge || Infinity;
+  const cleaned = removeDuplicates(points);
+  const tinPolys = tin(cleaned);
+  tinPolys.features = tinPolys.features.filter((triangle) => {
+    const pt1 = triangle.geometry.coordinates[0][0];
+    const pt2 = triangle.geometry.coordinates[0][1];
+    const pt3 = triangle.geometry.coordinates[0][2];
+    const dist1 = distance(pt1, pt2, options);
+    const dist2 = distance(pt2, pt3, options);
+    const dist3 = distance(pt1, pt3, options);
+    return dist1 <= maxEdge && dist2 <= maxEdge && dist3 <= maxEdge;
+  });
+  if (tinPolys.features.length < 1) {
+    return null;
+  }
+  const dissolved = dissolve(tinPolys);
+  if (dissolved.coordinates.length === 1) {
+    dissolved.coordinates = dissolved.coordinates[0];
+    dissolved.type = "Polygon";
+  }
+  return feature(dissolved);
+}
+function removeDuplicates(points) {
+  const cleaned = [];
+  const existing = {};
+  featureEach(points, (pt) => {
+    if (!pt.geometry) {
+      return;
+    }
+    const key = pt.geometry.coordinates.join("-");
+    if (!Object.prototype.hasOwnProperty.call(existing, key)) {
+      cleaned.push(pt);
+      existing[key] = true;
+    }
+  });
+  return featureCollection(cleaned);
+}
+var turf_concave_default = concave;
+export {
+  concave,
+  turf_concave_default as default
+};
+//# sourceMappingURL=index.js.map

package/dist/esm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../index.ts","../../lib/turf-dissolve.ts","../../lib/turf-line-dissolve.ts","../../lib/turf-polygon-dissolve.ts"],"sourcesContent":["import { distance } from \"@turf/distance\";\nimport { feature, featureCollection } from \"@turf/helpers\";\nimport {\n  Feature,\n  FeatureCollection,\n  MultiPolygon,\n  Point,\n  Polygon,\n} from \"geojson\";\nimport { Units } from \"@turf/helpers\";\nimport { featureEach } from \"@turf/meta\";\nimport { tin } from \"@turf/tin\";\nimport { dissolve } from \"./lib/turf-dissolve.js\";\n\n/**\n * Takes a set of {@link Point|points} and returns a concave hull Polygon or MultiPolygon.\n * Internally, this uses [turf-tin](https://github.com/Turfjs/turf-tin) to generate geometries.\n *\n * @name concave\n * @param {FeatureCollection<Point>} points input points\n * @param {Object} [options={}] Optional parameters\n * @param {number} [options.maxEdge=Infinity] the length (in 'units') of an edge necessary for part of the\n * hull to become concave.\n * @param {string} [options.units='kilometers'] can be degrees, radians, miles, or kilometers\n * @returns {Feature<(Polygon|MultiPolygon)>|null} a concave hull (null value is returned if unable to compute hull)\n * @example\n * var points = turf.featureCollection([\n *   turf.point([-63.601226, 44.642643]),\n *   turf.point([-63.591442, 44.651436]),\n *   turf.point([-63.580799, 44.648749]),\n *   turf.point([-63.573589, 44.641788]),\n *   turf.point([-63.587665, 44.64533]),\n *   turf.point([-63.595218, 44.64765])\n * ]);\n * var options = {units: 'miles', maxEdge: 1};\n *\n * var hull = turf.concave(points, options);\n *\n * //addToMap\n * var addToMap = [points, hull]\n */\nfunction concave(\n  points: FeatureCollection<Point>,\n  options: { maxEdge?: number; units?: Units } = {}\n): Feature<Polygon | MultiPolygon> | null {\n  const maxEdge = options.maxEdge || Infinity;\n\n  const cleaned = removeDuplicates(points);\n\n  const tinPolys = tin(cleaned);\n  // calculate length of all edges and area of all triangles\n  // and remove triangles that fail the max length test\n  tinPolys.features = tinPolys.features.filter((triangle) => {\n    const pt1 = triangle.geometry.coordinates[0][0];\n    const pt2 = triangle.geometry.coordinates[0][1];\n    const pt3 = triangle.geometry.coordinates[0][2];\n    const dist1 = distance(pt1, pt2, options);\n    const dist2 = distance(pt2, pt3, options);\n    const dist3 = distance(pt1, pt3, options);\n    return dist1 <= maxEdge && dist2 <= maxEdge && dist3 <= maxEdge;\n  });\n\n  if (tinPolys.features.length < 1) {\n    return null;\n  }\n\n  // merge the adjacent triangles\n  const dissolved: any = dissolve(tinPolys);\n\n  // geojson-dissolve always returns a MultiPolygon\n  if (dissolved.coordinates.length === 1) {\n    dissolved.coordinates = dissolved.coordinates[0];\n    dissolved.type = \"Polygon\";\n  }\n  return feature(dissolved);\n}\n\n/**\n * Removes duplicated points in a collection returning a new collection\n *\n * @private\n * @param {FeatureCollection<Point>} points to be cleaned\n * @returns {FeatureCollection<Point>} cleaned set of points\n */\nfunction removeDuplicates(\n  points: FeatureCollection<Point>\n): FeatureCollection<Point> {\n  const cleaned: Array<Feature<Point>> = [];\n  const existing: { [key: string]: boolean } = {};\n\n  featureEach(points, (pt) => {\n    if (!pt.geometry) {\n      return;\n    }\n    const key = pt.geometry.coordinates.join(\"-\");\n    if (!Object.prototype.hasOwnProperty.call(existing, key)) {\n      cleaned.push(pt);\n      existing[key] = true;\n    }\n  });\n  return featureCollection(cleaned);\n}\n\nexport { concave };\nexport default concave;\n","import {\n  Feature,\n  FeatureCollection,\n  LineString,\n  MultiLineString,\n  MultiPolygon,\n  Polygon,\n} from \"geojson\";\nimport { clone } from \"@turf/clone\";\nimport { isObject } from \"@turf/helpers\";\nimport { getType } from \"@turf/invariant\";\nimport { flattenEach } from \"@turf/meta\";\nimport { lineDissolve } from \"./turf-line-dissolve.js\";\nimport { polygonDissolve } from \"./turf-polygon-dissolve.js\";\n\n/**\n * Transform function: attempts to dissolve geojson objects where possible\n * [GeoJSON] -> GeoJSON geometry\n *\n * @private\n * @param {FeatureCollection<LineString|MultiLineString|Polygon|MultiPolygon>} geojson Features to dissolved\n * @param {Object} [options={}] Optional parameters\n * @param {boolean} [options.mutate=false] Prevent input mutation\n * @returns {Feature<MultiLineString|MultiPolygon>} Dissolved Features\n */\nfunction dissolve(\n  geojson: FeatureCollection<\n    LineString | MultiLineString | Polygon | MultiPolygon\n  >,\n  options: {\n    mutate?: boolean;\n  } = {}\n): Feature<LineString | MultiLineString | Polygon | MultiPolygon> | null {\n  // Optional parameters\n  options = options || {};\n  if (!isObject(options)) {\n    throw new Error(\"options is invalid\");\n  }\n  const mutate = options.mutate;\n\n  // Validation\n  if (getType(geojson) !== \"FeatureCollection\") {\n    throw new Error(\"geojson must be a FeatureCollection\");\n  }\n  if (!geojson.features.length) {\n    throw new Error(\"geojson is empty\");\n  }\n\n  // Clone geojson to avoid side effects\n  // Topojson modifies in place, so we need to deep clone first\n  if (mutate === false || mutate === undefined) {\n    geojson = clone(geojson);\n  }\n\n  // Assert homogenity\n  const type = getHomogenousType(geojson);\n  if (!type) {\n    throw new Error(\"geojson must be homogenous\");\n  }\n\n  // Data => Typescript hack\n  const data: any = geojson;\n\n  switch (type) {\n    case \"LineString\":\n      return lineDissolve(data, options);\n    case \"Polygon\":\n      return polygonDissolve(data, options);\n    default:\n      throw new Error(type + \" is not supported\");\n  }\n}\n\n/**\n * Checks if GeoJSON is Homogenous\n *\n * @private\n * @param {GeoJSON} geojson GeoJSON\n * @returns {string|null} Homogenous type or null if multiple types\n */\nfunction getHomogenousType(geojson: any) {\n  const types: { [key: string]: boolean } = {};\n  flattenEach(geojson, (feature) => {\n    types[feature.geometry.type] = true;\n  });\n  const keys = Object.keys(types);\n  if (keys.length === 1) {\n    return keys[0];\n  }\n  return null;\n}\n\nexport { dissolve };\nexport default dissolve;\n","import {\n  Feature,\n  FeatureCollection,\n  LineString,\n  MultiLineString,\n} from \"geojson\";\nimport { clone } from \"@turf/clone\";\nimport { isObject, lineString, multiLineString } from \"@turf/helpers\";\nimport { getType } from \"@turf/invariant\";\nimport { lineReduce } from \"@turf/meta\";\n\n/**\n * Merges all connected (non-forking, non-junctioning) line strings into single lineStrings.\n * [LineString] -> LineString|MultiLineString\n *\n * @param {FeatureCollection<LineString|MultiLineString>} geojson Lines to dissolve\n * @param {Object} [options={}] Optional parameters\n * @param {boolean} [options.mutate=false] Prevent input mutation\n * @returns {Feature<LineString|MultiLineString>} Dissolved lines\n */\nfunction lineDissolve(\n  geojson: FeatureCollection<LineString | MultiLineString>,\n  options: { mutate?: boolean } = {}\n): Feature<LineString | MultiLineString> | null {\n  // Optional parameters\n  options = options || {};\n  if (!isObject(options)) {\n    throw new Error(\"options is invalid\");\n  }\n  const mutate = options.mutate;\n\n  // Validation\n  if (getType(geojson) !== \"FeatureCollection\") {\n    throw new Error(\"geojson must be a FeatureCollection\");\n  }\n  if (!geojson.features.length) {\n    throw new Error(\"geojson is empty\");\n  }\n\n  // Clone geojson to avoid side effects\n  if (mutate === false || mutate === undefined) {\n    geojson = clone(geojson);\n  }\n\n  const result: any[] = [];\n  const lastLine = lineReduce(\n    geojson,\n    (previousLine: any, currentLine: any) => {\n      // Attempt to merge this LineString with the other LineStrings, updating\n      // the reference as it is merged with others and grows.\n      const merged = mergeLineStrings(previousLine, currentLine);\n\n      // Accumulate the merged LineString\n      if (merged) {\n        return merged;\n        // Put the unmerged LineString back into the list\n      } else {\n        result.push(previousLine);\n        return currentLine;\n      }\n    }\n  );\n  // Append the last line\n  if (lastLine) {\n    result.push(lastLine);\n  }\n\n  // Return null if no lines were dissolved\n  if (!result.length) {\n    return null;\n    // Return LineString if only 1 line was dissolved\n  } else if (result.length === 1) {\n    return result[0];\n    // Return MultiLineString if multiple lines were dissolved with gaps\n  } else {\n    return multiLineString(\n      result.map((line) => {\n        return line.coordinates;\n      })\n    );\n  }\n}\n\n// [Number, Number] -> String\nfunction coordId(coord: number[]) {\n  return coord[0].toString() + \",\" + coord[1].toString();\n}\n\n/**\n * LineString, LineString -> LineString\n *\n * @private\n * @param {Feature<LineString>} a line1\n * @param {Feature<LineString>} b line2\n * @returns {Feature<LineString>|null} Merged LineString\n */\nfunction mergeLineStrings(a: Feature<LineString>, b: Feature<LineString>) {\n  const coords1 = a.geometry.coordinates;\n  const coords2 = b.geometry.coordinates;\n\n  const s1 = coordId(coords1[0]);\n  const e1 = coordId(coords1[coords1.length - 1]);\n  const s2 = coordId(coords2[0]);\n  const e2 = coordId(coords2[coords2.length - 1]);\n\n  // TODO: handle case where more than one of these is true!\n  let coords;\n  if (s1 === e2) {\n    coords = coords2.concat(coords1.slice(1));\n  } else if (s2 === e1) {\n    coords = coords1.concat(coords2.slice(1));\n  } else if (s1 === s2) {\n    coords = coords1.slice(1).reverse().concat(coords2);\n  } else if (e1 === e2) {\n    coords = coords1.concat(coords2.reverse().slice(1));\n  } else {\n    return null;\n  }\n\n  return lineString(coords);\n}\n\nexport { lineDissolve };\nexport default lineDissolve;\n","import { Feature, FeatureCollection, MultiPolygon, Polygon } from \"geojson\";\nimport { clone } from \"@turf/clone\";\nimport { geometryCollection } from \"@turf/helpers\";\nimport { getType } from \"@turf/invariant\";\nimport { flattenEach } from \"@turf/meta\";\nimport { merge } from \"topojson-client\";\nimport { topology } from \"topojson-server\";\n\n/**\n * Dissolves all overlapping (Multi)Polygon\n *\n * @param {FeatureCollection<Polygon|MultiPolygon>} geojson Polygons to dissolve\n * @param {Object} [options={}] Optional parameters\n * @param {boolean} [options.mutate=false] Prevent input mutation\n * @returns {Feature<Polygon|MultiPolygon>} Dissolved Polygons\n */\nfunction polygonDissolve(\n  geojson: FeatureCollection<Polygon | MultiPolygon>,\n  options: { mutate?: boolean } = {}\n): Feature<Polygon | MultiPolygon> | null {\n  // Validation\n  if (getType(geojson) !== \"FeatureCollection\") {\n    throw new Error(\"geojson must be a FeatureCollection\");\n  }\n  if (!geojson.features.length) {\n    throw new Error(\"geojson is empty\");\n  }\n\n  // Clone geojson to avoid side effects\n  // Topojson modifies in place, so we need to deep clone first\n  if (options.mutate === false || options.mutate === undefined) {\n    geojson = clone(geojson);\n  }\n\n  const geoms: any[] = [];\n  flattenEach(geojson, (feature) => {\n    geoms.push(feature.geometry);\n  });\n  const topo: any = topology({ geoms: geometryCollection(geoms).geometry });\n  const merged: any = merge(topo, topo.objects.geoms.geometries);\n  return merged;\n}\n\nexport { polygonDissolve };\nexport default polygonDissolve;\n"],"mappings":";AAAA,SAAS,gBAAgB;AACzB,SAAS,SAAS,yBAAyB;AAS3C,SAAS,mBAAmB;AAC5B,SAAS,WAAW;;;ACHpB,SAAS,SAAAA,cAAa;AACtB,SAAS,YAAAC,iBAAgB;AACzB,SAAS,WAAAC,gBAAe;AACxB,SAAS,eAAAC,oBAAmB;;;ACL5B,SAAS,aAAa;AACtB,SAAS,UAAU,YAAY,uBAAuB;AACtD,SAAS,eAAe;AACxB,SAAS,kBAAkB;AAW3B,SAAS,aACP,SACA,UAAgC,CAAC,GACa;AAE9C,YAAU,WAAW,CAAC;AACtB,MAAI,CAAC,SAAS,OAAO,GAAG;AACtB,UAAM,IAAI,MAAM,oBAAoB;AAAA,EACtC;AACA,QAAM,SAAS,QAAQ;AAGvB,MAAI,QAAQ,OAAO,MAAM,qBAAqB;AAC5C,UAAM,IAAI,MAAM,qCAAqC;AAAA,EACvD;AACA,MAAI,CAAC,QAAQ,SAAS,QAAQ;AAC5B,UAAM,IAAI,MAAM,kBAAkB;AAAA,EACpC;AAGA,MAAI,WAAW,SAAS,WAAW,QAAW;AAC5C,cAAU,MAAM,OAAO;AAAA,EACzB;AAEA,QAAM,SAAgB,CAAC;AACvB,QAAM,WAAW;AAAA,IACf;AAAA,IACA,CAAC,cAAmB,gBAAqB;AAGvC,YAAM,SAAS,iBAAiB,cAAc,WAAW;AAGzD,UAAI,QAAQ;AACV,eAAO;AAAA,MAET,OAAO;AACL,eAAO,KAAK,YAAY;AACxB,eAAO;AAAA,MACT;AAAA,IACF;AAAA,EACF;AAEA,MAAI,UAAU;AACZ,WAAO,KAAK,QAAQ;AAAA,EACtB;AAGA,MAAI,CAAC,OAAO,QAAQ;AAClB,WAAO;AAAA,EAET,WAAW,OAAO,WAAW,GAAG;AAC9B,WAAO,OAAO,CAAC;AAAA,EAEjB,OAAO;AACL,WAAO;AAAA,MACL,OAAO,IAAI,CAAC,SAAS;AACnB,eAAO,KAAK;AAAA,MACd,CAAC;AAAA,IACH;AAAA,EACF;AACF;AAGA,SAAS,QAAQ,OAAiB;AAChC,SAAO,MAAM,CAAC,EAAE,SAAS,IAAI,MAAM,MAAM,CAAC,EAAE,SAAS;AACvD;AAUA,SAAS,iBAAiB,GAAwB,GAAwB;AACxE,QAAM,UAAU,EAAE,SAAS;AAC3B,QAAM,UAAU,EAAE,SAAS;AAE3B,QAAM,KAAK,QAAQ,QAAQ,CAAC,CAAC;AAC7B,QAAM,KAAK,QAAQ,QAAQ,QAAQ,SAAS,CAAC,CAAC;AAC9C,QAAM,KAAK,QAAQ,QAAQ,CAAC,CAAC;AAC7B,QAAM,KAAK,QAAQ,QAAQ,QAAQ,SAAS,CAAC,CAAC;AAG9C,MAAI;AACJ,MAAI,OAAO,IAAI;AACb,aAAS,QAAQ,OAAO,QAAQ,MAAM,CAAC,CAAC;AAAA,EAC1C,WAAW,OAAO,IAAI;AACpB,aAAS,QAAQ,OAAO,QAAQ,MAAM,CAAC,CAAC;AAAA,EAC1C,WAAW,OAAO,IAAI;AACpB,aAAS,QAAQ,MAAM,CAAC,EAAE,QAAQ,EAAE,OAAO,OAAO;AAAA,EACpD,WAAW,OAAO,IAAI;AACpB,aAAS,QAAQ,OAAO,QAAQ,QAAQ,EAAE,MAAM,CAAC,CAAC;AAAA,EACpD,OAAO;AACL,WAAO;AAAA,EACT;AAEA,SAAO,WAAW,MAAM;AAC1B;;;ACvHA,SAAS,SAAAC,cAAa;AACtB,SAAS,0BAA0B;AACnC,SAAS,WAAAC,gBAAe;AACxB,SAAS,mBAAmB;AAC5B,SAAS,aAAa;AACtB,SAAS,gBAAgB;AAUzB,SAAS,gBACP,SACA,UAAgC,CAAC,GACO;AAExC,MAAIA,SAAQ,OAAO,MAAM,qBAAqB;AAC5C,UAAM,IAAI,MAAM,qCAAqC;AAAA,EACvD;AACA,MAAI,CAAC,QAAQ,SAAS,QAAQ;AAC5B,UAAM,IAAI,MAAM,kBAAkB;AAAA,EACpC;AAIA,MAAI,QAAQ,WAAW,SAAS,QAAQ,WAAW,QAAW;AAC5D,cAAUD,OAAM,OAAO;AAAA,EACzB;AAEA,QAAM,QAAe,CAAC;AACtB,cAAY,SAAS,CAACE,aAAY;AAChC,UAAM,KAAKA,SAAQ,QAAQ;AAAA,EAC7B,CAAC;AACD,QAAM,OAAY,SAAS,EAAE,OAAO,mBAAmB,KAAK,EAAE,SAAS,CAAC;AACxE,QAAM,SAAc,MAAM,MAAM,KAAK,QAAQ,MAAM,UAAU;AAC7D,SAAO;AACT;;;AFhBA,SAAS,SACP,SAGA,UAEI,CAAC,GACkE;AAEvE,YAAU,WAAW,CAAC;AACtB,MAAI,CAACC,UAAS,OAAO,GAAG;AACtB,UAAM,IAAI,MAAM,oBAAoB;AAAA,EACtC;AACA,QAAM,SAAS,QAAQ;AAGvB,MAAIC,SAAQ,OAAO,MAAM,qBAAqB;AAC5C,UAAM,IAAI,MAAM,qCAAqC;AAAA,EACvD;AACA,MAAI,CAAC,QAAQ,SAAS,QAAQ;AAC5B,UAAM,IAAI,MAAM,kBAAkB;AAAA,EACpC;AAIA,MAAI,WAAW,SAAS,WAAW,QAAW;AAC5C,cAAUC,OAAM,OAAO;AAAA,EACzB;AAGA,QAAM,OAAO,kBAAkB,OAAO;AACtC,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,4BAA4B;AAAA,EAC9C;AAGA,QAAM,OAAY;AAElB,UAAQ,MAAM;AAAA,IACZ,KAAK;AACH,aAAO,aAAa,MAAM,OAAO;AAAA,IACnC,KAAK;AACH,aAAO,gBAAgB,MAAM,OAAO;AAAA,IACtC;AACE,YAAM,IAAI,MAAM,OAAO,mBAAmB;AAAA,EAC9C;AACF;AASA,SAAS,kBAAkB,SAAc;AACvC,QAAM,QAAoC,CAAC;AAC3C,EAAAC,aAAY,SAAS,CAACC,aAAY;AAChC,UAAMA,SAAQ,SAAS,IAAI,IAAI;AAAA,EACjC,CAAC;AACD,QAAM,OAAO,OAAO,KAAK,KAAK;AAC9B,MAAI,KAAK,WAAW,GAAG;AACrB,WAAO,KAAK,CAAC;AAAA,EACf;AACA,SAAO;AACT;;;ADjDA,SAAS,QACP,QACA,UAA+C,CAAC,GACR;AACxC,QAAM,UAAU,QAAQ,WAAW;AAEnC,QAAM,UAAU,iBAAiB,MAAM;AAEvC,QAAM,WAAW,IAAI,OAAO;AAG5B,WAAS,WAAW,SAAS,SAAS,OAAO,CAAC,aAAa;AACzD,UAAM,MAAM,SAAS,SAAS,YAAY,CAAC,EAAE,CAAC;AAC9C,UAAM,MAAM,SAAS,SAAS,YAAY,CAAC,EAAE,CAAC;AAC9C,UAAM,MAAM,SAAS,SAAS,YAAY,CAAC,EAAE,CAAC;AAC9C,UAAM,QAAQ,SAAS,KAAK,KAAK,OAAO;AACxC,UAAM,QAAQ,SAAS,KAAK,KAAK,OAAO;AACxC,UAAM,QAAQ,SAAS,KAAK,KAAK,OAAO;AACxC,WAAO,SAAS,WAAW,SAAS,WAAW,SAAS;AAAA,EAC1D,CAAC;AAED,MAAI,SAAS,SAAS,SAAS,GAAG;AAChC,WAAO;AAAA,EACT;AAGA,QAAM,YAAiB,SAAS,QAAQ;AAGxC,MAAI,UAAU,YAAY,WAAW,GAAG;AACtC,cAAU,cAAc,UAAU,YAAY,CAAC;AAC/C,cAAU,OAAO;AAAA,EACnB;AACA,SAAO,QAAQ,SAAS;AAC1B;AASA,SAAS,iBACP,QAC0B;AAC1B,QAAM,UAAiC,CAAC;AACxC,QAAM,WAAuC,CAAC;AAE9C,cAAY,QAAQ,CAAC,OAAO;AAC1B,QAAI,CAAC,GAAG,UAAU;AAChB;AAAA,IACF;AACA,UAAM,MAAM,GAAG,SAAS,YAAY,KAAK,GAAG;AAC5C,QAAI,CAAC,OAAO,UAAU,eAAe,KAAK,UAAU,GAAG,GAAG;AACxD,cAAQ,KAAK,EAAE;AACf,eAAS,GAAG,IAAI;AAAA,IAClB;AAAA,EACF,CAAC;AACD,SAAO,kBAAkB,OAAO;AAClC;AAGA,IAAO,uBAAQ;","names":["clone","isObject","getType","flattenEach","clone","getType","feature","isObject","getType","clone","flattenEach","feature"]}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@turf/concave",
-  "version": "7.0.0-alpha.2",
+  "version": "7.1.0-alpha.7+0ce6ecca0",
   "description": "turf concave module",
   "author": "Turf Authors",
   "contributors": [
@@ -33,53 +33,58 @@
     "concave",
     "geometry"
   ],
-  "main": "dist/js/index.js",
-  "module": "dist/es/index.js",
+  "type": "module",
+  "main": "dist/cjs/index.cjs",
+  "module": "dist/esm/index.js",
+  "types": "dist/esm/index.d.ts",
   "exports": {
     "./package.json": "./package.json",
     ".": {
-      "types": "./dist/js/index.d.ts",
-      "import": "./dist/es/index.js",
-      "require": "./dist/js/index.js"
+      "import": {
+        "types": "./dist/esm/index.d.ts",
+        "default": "./dist/esm/index.js"
+      },
+      "require": {
+        "types": "./dist/cjs/index.d.cts",
+        "default": "./dist/cjs/index.cjs"
+      }
     }
   },
-  "types": "dist/js/index.d.ts",
   "sideEffects": false,
   "files": [
     "dist"
   ],
   "scripts": {
-    "bench": "tsx bench.js",
-    "build": "npm-run-all build:*",
-    "build:es": "tsc --outDir dist/es --module esnext --declaration false && echo '{\"type\":\"module\"}' > dist/es/package.json",
-    "build:js": "tsc",
-    "docs": "tsx ../../scripts/generate-readmes",
-    "test": "npm-run-all test:*",
-    "test:tape": "tsx test.js"
+    "bench": "tsx bench.ts",
+    "build": "tsup --config ../../tsup.config.ts",
+    "docs": "tsx ../../scripts/generate-readmes.ts",
+    "test": "npm-run-all --npm-path npm test:*",
+    "test:tape": "tsx test.ts"
   },
   "devDependencies": {
-    "@types/tape": "*",
-    "@types/topojson-client": "^3.0.0",
-    "@types/topojson-server": "^3.0.0",
-    "benchmark": "*",
-    "load-json-file": "*",
-    "npm-run-all": "*",
-    "tape": "*",
-    "tslint": "*",
-    "tsx": "*",
-    "typescript": "*",
-    "write-json-file": "*"
+    "@types/benchmark": "^2.1.5",
+    "@types/tape": "^4.2.32",
+    "@types/topojson-client": "3.1.3",
+    "@types/topojson-server": "3.0.3",
+    "benchmark": "^2.1.4",
+    "load-json-file": "^7.0.1",
+    "npm-run-all": "^4.1.5",
+    "tape": "^5.7.2",
+    "tsup": "^8.0.1",
+    "tsx": "^4.6.2",
+    "typescript": "^5.2.2",
+    "write-json-file": "^5.0.0"
   },
   "dependencies": {
-    "@turf/clone": "^7.0.0-alpha.2",
-    "@turf/distance": "^7.0.0-alpha.2",
-    "@turf/helpers": "^7.0.0-alpha.2",
-    "@turf/invariant": "^7.0.0-alpha.2",
-    "@turf/meta": "^7.0.0-alpha.2",
-    "@turf/tin": "^7.0.0-alpha.2",
+    "@turf/clone": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/distance": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/helpers": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/invariant": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/meta": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/tin": "^7.1.0-alpha.7+0ce6ecca0",
     "topojson-client": "3.x",
     "topojson-server": "3.x",
-    "tslib": "^2.3.0"
+    "tslib": "^2.6.2"
   },
-  "gitHead": "dd35b52725945b4fa29a98d9a550733e06cc222e"
+  "gitHead": "0ce6ecca05829690270fec6d6bed2003495fe0ea"
 }

package/dist/es/index.js

@@ -1,82 +0,0 @@
-import distance from "@turf/distance";
-import { feature, featureCollection } from "@turf/helpers";
-import { featureEach } from "@turf/meta";
-import tin from "@turf/tin";
-import dissolve from "./lib/turf-dissolve.js";
-/**
- * Takes a set of {@link Point|points} and returns a concave hull Polygon or MultiPolygon.
- * Internally, this uses [turf-tin](https://github.com/Turfjs/turf-tin) to generate geometries.
- *
- * @name concave
- * @param {FeatureCollection<Point>} points input points
- * @param {Object} [options={}] Optional parameters
- * @param {number} [options.maxEdge=Infinity] the length (in 'units') of an edge necessary for part of the
- * hull to become concave.
- * @param {string} [options.units='kilometers'] can be degrees, radians, miles, or kilometers
- * @returns {Feature<(Polygon|MultiPolygon)>|null} a concave hull (null value is returned if unable to compute hull)
- * @example
- * var points = turf.featureCollection([
- *   turf.point([-63.601226, 44.642643]),
- *   turf.point([-63.591442, 44.651436]),
- *   turf.point([-63.580799, 44.648749]),
- *   turf.point([-63.573589, 44.641788]),
- *   turf.point([-63.587665, 44.64533]),
- *   turf.point([-63.595218, 44.64765])
- * ]);
- * var options = {units: 'miles', maxEdge: 1};
- *
- * var hull = turf.concave(points, options);
- *
- * //addToMap
- * var addToMap = [points, hull]
- */
-function concave(points, options = {}) {
-    const maxEdge = options.maxEdge || Infinity;
-    const cleaned = removeDuplicates(points);
-    const tinPolys = tin(cleaned);
-    // calculate length of all edges and area of all triangles
-    // and remove triangles that fail the max length test
-    tinPolys.features = tinPolys.features.filter((triangle) => {
-        const pt1 = triangle.geometry.coordinates[0][0];
-        const pt2 = triangle.geometry.coordinates[0][1];
-        const pt3 = triangle.geometry.coordinates[0][2];
-        const dist1 = distance(pt1, pt2, options);
-        const dist2 = distance(pt2, pt3, options);
-        const dist3 = distance(pt1, pt3, options);
-        return dist1 <= maxEdge && dist2 <= maxEdge && dist3 <= maxEdge;
-    });
-    if (tinPolys.features.length < 1) {
-        return null;
-    }
-    // merge the adjacent triangles
-    const dissolved = dissolve(tinPolys);
-    // geojson-dissolve always returns a MultiPolygon
-    if (dissolved.coordinates.length === 1) {
-        dissolved.coordinates = dissolved.coordinates[0];
-        dissolved.type = "Polygon";
-    }
-    return feature(dissolved);
-}
-/**
- * Removes duplicated points in a collection returning a new collection
- *
- * @private
- * @param {FeatureCollection<Point>} points to be cleaned
- * @returns {FeatureCollection<Point>} cleaned set of points
- */
-function removeDuplicates(points) {
-    const cleaned = [];
-    const existing = {};
-    featureEach(points, (pt) => {
-        if (!pt.geometry) {
-            return;
-        }
-        const key = pt.geometry.coordinates.join("-");
-        if (!Object.prototype.hasOwnProperty.call(existing, key)) {
-            cleaned.push(pt);
-            existing[key] = true;
-        }
-    });
-    return featureCollection(cleaned);
-}
-export default concave;

package/dist/es/lib/turf-dissolve.js

@@ -1,70 +0,0 @@
-import clone from "@turf/clone";
-import { isObject } from "@turf/helpers";
-import { getType } from "@turf/invariant";
-import { flattenEach } from "@turf/meta";
-import lineDissolve from "./turf-line-dissolve.js";
-import polygonDissolve from "./turf-polygon-dissolve.js";
-/**
- * Transform function: attempts to dissolve geojson objects where possible
- * [GeoJSON] -> GeoJSON geometry
- *
- * @private
- * @param {FeatureCollection<LineString|MultiLineString|Polygon|MultiPolygon>} geojson Features to dissolved
- * @param {Object} [options={}] Optional parameters
- * @param {boolean} [options.mutate=false] Prevent input mutation
- * @returns {Feature<MultiLineString|MultiPolygon>} Dissolved Features
- */
-function dissolve(geojson, options = {}) {
-    // Optional parameters
-    options = options || {};
-    if (!isObject(options)) {
-        throw new Error("options is invalid");
-    }
-    const mutate = options.mutate;
-    // Validation
-    if (getType(geojson) !== "FeatureCollection") {
-        throw new Error("geojson must be a FeatureCollection");
-    }
-    if (!geojson.features.length) {
-        throw new Error("geojson is empty");
-    }
-    // Clone geojson to avoid side effects
-    // Topojson modifies in place, so we need to deep clone first
-    if (mutate === false || mutate === undefined) {
-        geojson = clone(geojson);
-    }
-    // Assert homogenity
-    const type = getHomogenousType(geojson);
-    if (!type) {
-        throw new Error("geojson must be homogenous");
-    }
-    // Data => Typescript hack
-    const data = geojson;
-    switch (type) {
-        case "LineString":
-            return lineDissolve(data, options);
-        case "Polygon":
-            return polygonDissolve(data, options);
-        default:
-            throw new Error(type + " is not supported");
-    }
-}
-/**
- * Checks if GeoJSON is Homogenous
- *
- * @private
- * @param {GeoJSON} geojson GeoJSON
- * @returns {string|null} Homogenous type or null if multiple types
- */
-function getHomogenousType(geojson) {
-    const types = {};
-    flattenEach(geojson, (feature) => {
-        types[feature.geometry.type] = true;
-    });
-    const keys = Object.keys(types);
-    if (keys.length === 1) {
-        return keys[0];
-    }
-    return null;
-}
-export default dissolve;

package/dist/es/lib/turf-line-dissolve.js

@@ -1,104 +0,0 @@
-import clone from "@turf/clone";
-import { isObject, lineString, multiLineString } from "@turf/helpers";
-import { getType } from "@turf/invariant";
-import { lineReduce } from "@turf/meta";
-/**
- * Merges all connected (non-forking, non-junctioning) line strings into single lineStrings.
- * [LineString] -> LineString|MultiLineString
- *
- * @param {FeatureCollection<LineString|MultiLineString>} geojson Lines to dissolve
- * @param {Object} [options={}] Optional parameters
- * @param {boolean} [options.mutate=false] Prevent input mutation
- * @returns {Feature<LineString|MultiLineString>} Dissolved lines
- */
-function lineDissolve(geojson, options = {}) {
-    // Optional parameters
-    options = options || {};
-    if (!isObject(options)) {
-        throw new Error("options is invalid");
-    }
-    const mutate = options.mutate;
-    // Validation
-    if (getType(geojson) !== "FeatureCollection") {
-        throw new Error("geojson must be a FeatureCollection");
-    }
-    if (!geojson.features.length) {
-        throw new Error("geojson is empty");
-    }
-    // Clone geojson to avoid side effects
-    if (mutate === false || mutate === undefined) {
-        geojson = clone(geojson);
-    }
-    const result = [];
-    const lastLine = lineReduce(geojson, (previousLine, currentLine) => {
-        // Attempt to merge this LineString with the other LineStrings, updating
-        // the reference as it is merged with others and grows.
-        const merged = mergeLineStrings(previousLine, currentLine);
-        // Accumulate the merged LineString
-        if (merged) {
-            return merged;
-            // Put the unmerged LineString back into the list
-        }
-        else {
-            result.push(previousLine);
-            return currentLine;
-        }
-    });
-    // Append the last line
-    if (lastLine) {
-        result.push(lastLine);
-    }
-    // Return null if no lines were dissolved
-    if (!result.length) {
-        return null;
-        // Return LineString if only 1 line was dissolved
-    }
-    else if (result.length === 1) {
-        return result[0];
-        // Return MultiLineString if multiple lines were dissolved with gaps
-    }
-    else {
-        return multiLineString(result.map((line) => {
-            return line.coordinates;
-        }));
-    }
-}
-// [Number, Number] -> String
-function coordId(coord) {
-    return coord[0].toString() + "," + coord[1].toString();
-}
-/**
- * LineString, LineString -> LineString
- *
- * @private
- * @param {Feature<LineString>} a line1
- * @param {Feature<LineString>} b line2
- * @returns {Feature<LineString>|null} Merged LineString
- */
-function mergeLineStrings(a, b) {
-    const coords1 = a.geometry.coordinates;
-    const coords2 = b.geometry.coordinates;
-    const s1 = coordId(coords1[0]);
-    const e1 = coordId(coords1[coords1.length - 1]);
-    const s2 = coordId(coords2[0]);
-    const e2 = coordId(coords2[coords2.length - 1]);
-    // TODO: handle case where more than one of these is true!
-    let coords;
-    if (s1 === e2) {
-        coords = coords2.concat(coords1.slice(1));
-    }
-    else if (s2 === e1) {
-        coords = coords1.concat(coords2.slice(1));
-    }
-    else if (s1 === s2) {
-        coords = coords1.slice(1).reverse().concat(coords2);
-    }
-    else if (e1 === e2) {
-        coords = coords1.concat(coords2.reverse().slice(1));
-    }
-    else {
-        return null;
-    }
-    return lineString(coords);
-}
-export default lineDissolve;

package/dist/es/lib/turf-polygon-dissolve.js

@@ -1,35 +0,0 @@
-import clone from "@turf/clone";
-import { geometryCollection } from "@turf/helpers";
-import { getType } from "@turf/invariant";
-import { flattenEach } from "@turf/meta";
-import { merge } from "topojson-client";
-import { topology } from "topojson-server";
-/**
- * Dissolves all overlapping (Multi)Polygon
- *
- * @param {FeatureCollection<Polygon|MultiPolygon>} geojson Polygons to dissolve
- * @param {Object} [options={}] Optional parameters
- * @param {boolean} [options.mutate=false] Prevent input mutation
- * @returns {Feature<Polygon|MultiPolygon>} Dissolved Polygons
- */
-export default function polygonDissolve(geojson, options = {}) {
-    // Validation
-    if (getType(geojson) !== "FeatureCollection") {
-        throw new Error("geojson must be a FeatureCollection");
-    }
-    if (!geojson.features.length) {
-        throw new Error("geojson is empty");
-    }
-    // Clone geojson to avoid side effects
-    // Topojson modifies in place, so we need to deep clone first
-    if (options.mutate === false || options.mutate === undefined) {
-        geojson = clone(geojson);
-    }
-    const geoms = [];
-    flattenEach(geojson, (feature) => {
-        geoms.push(feature.geometry);
-    });
-    const topo = topology({ geoms: geometryCollection(geoms).geometry });
-    const merged = merge(topo, topo.objects.geoms.geometries);
-    return merged;
-}

package/dist/es/package.json

@@ -1 +0,0 @@
-{"type":"module"}

package/dist/js/index.js

@@ -1,85 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-const tslib_1 = require("tslib");
-const distance_1 = tslib_1.__importDefault(require("@turf/distance"));
-const helpers_1 = require("@turf/helpers");
-const meta_1 = require("@turf/meta");
-const tin_1 = tslib_1.__importDefault(require("@turf/tin"));
-const turf_dissolve_1 = tslib_1.__importDefault(require("./lib/turf-dissolve"));
-/**
- * Takes a set of {@link Point|points} and returns a concave hull Polygon or MultiPolygon.
- * Internally, this uses [turf-tin](https://github.com/Turfjs/turf-tin) to generate geometries.
- *
- * @name concave
- * @param {FeatureCollection<Point>} points input points
- * @param {Object} [options={}] Optional parameters
- * @param {number} [options.maxEdge=Infinity] the length (in 'units') of an edge necessary for part of the
- * hull to become concave.
- * @param {string} [options.units='kilometers'] can be degrees, radians, miles, or kilometers
- * @returns {Feature<(Polygon|MultiPolygon)>|null} a concave hull (null value is returned if unable to compute hull)
- * @example
- * var points = turf.featureCollection([
- *   turf.point([-63.601226, 44.642643]),
- *   turf.point([-63.591442, 44.651436]),
- *   turf.point([-63.580799, 44.648749]),
- *   turf.point([-63.573589, 44.641788]),
- *   turf.point([-63.587665, 44.64533]),
- *   turf.point([-63.595218, 44.64765])
- * ]);
- * var options = {units: 'miles', maxEdge: 1};
- *
- * var hull = turf.concave(points, options);
- *
- * //addToMap
- * var addToMap = [points, hull]
- */
-function concave(points, options = {}) {
-    const maxEdge = options.maxEdge || Infinity;
-    const cleaned = removeDuplicates(points);
-    const tinPolys = tin_1.default(cleaned);
-    // calculate length of all edges and area of all triangles
-    // and remove triangles that fail the max length test
-    tinPolys.features = tinPolys.features.filter((triangle) => {
-        const pt1 = triangle.geometry.coordinates[0][0];
-        const pt2 = triangle.geometry.coordinates[0][1];
-        const pt3 = triangle.geometry.coordinates[0][2];
-        const dist1 = distance_1.default(pt1, pt2, options);
-        const dist2 = distance_1.default(pt2, pt3, options);
-        const dist3 = distance_1.default(pt1, pt3, options);
-        return dist1 <= maxEdge && dist2 <= maxEdge && dist3 <= maxEdge;
-    });
-    if (tinPolys.features.length < 1) {
-        return null;
-    }
-    // merge the adjacent triangles
-    const dissolved = turf_dissolve_1.default(tinPolys);
-    // geojson-dissolve always returns a MultiPolygon
-    if (dissolved.coordinates.length === 1) {
-        dissolved.coordinates = dissolved.coordinates[0];
-        dissolved.type = "Polygon";
-    }
-    return helpers_1.feature(dissolved);
-}
-/**
- * Removes duplicated points in a collection returning a new collection
- *
- * @private
- * @param {FeatureCollection<Point>} points to be cleaned
- * @returns {FeatureCollection<Point>} cleaned set of points
- */
-function removeDuplicates(points) {
-    const cleaned = [];
-    const existing = {};
-    meta_1.featureEach(points, (pt) => {
-        if (!pt.geometry) {
-            return;
-        }
-        const key = pt.geometry.coordinates.join("-");
-        if (!Object.prototype.hasOwnProperty.call(existing, key)) {
-            cleaned.push(pt);
-            existing[key] = true;
-        }
-    });
-    return helpers_1.featureCollection(cleaned);
-}
-exports.default = concave;

package/dist/js/lib/turf-dissolve.d.ts

@@ -1,15 +0,0 @@
-import { Feature, FeatureCollection, LineString, MultiLineString, MultiPolygon, Polygon } from "geojson";
-/**
- * Transform function: attempts to dissolve geojson objects where possible
- * [GeoJSON] -> GeoJSON geometry
- *
- * @private
- * @param {FeatureCollection<LineString|MultiLineString|Polygon|MultiPolygon>} geojson Features to dissolved
- * @param {Object} [options={}] Optional parameters
- * @param {boolean} [options.mutate=false] Prevent input mutation
- * @returns {Feature<MultiLineString|MultiPolygon>} Dissolved Features
- */
-declare function dissolve(geojson: FeatureCollection<LineString | MultiLineString | Polygon | MultiPolygon>, options?: {
-    mutate?: boolean;
-}): Feature<LineString | MultiLineString | Polygon | MultiPolygon> | null;
-export default dissolve;

package/dist/js/lib/turf-dissolve.js

@@ -1,73 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-const tslib_1 = require("tslib");
-const clone_1 = tslib_1.__importDefault(require("@turf/clone"));
-const helpers_1 = require("@turf/helpers");
-const invariant_1 = require("@turf/invariant");
-const meta_1 = require("@turf/meta");
-const turf_line_dissolve_1 = tslib_1.__importDefault(require("./turf-line-dissolve"));
-const turf_polygon_dissolve_1 = tslib_1.__importDefault(require("./turf-polygon-dissolve"));
-/**
- * Transform function: attempts to dissolve geojson objects where possible
- * [GeoJSON] -> GeoJSON geometry
- *
- * @private
- * @param {FeatureCollection<LineString|MultiLineString|Polygon|MultiPolygon>} geojson Features to dissolved
- * @param {Object} [options={}] Optional parameters
- * @param {boolean} [options.mutate=false] Prevent input mutation
- * @returns {Feature<MultiLineString|MultiPolygon>} Dissolved Features
- */
-function dissolve(geojson, options = {}) {
-    // Optional parameters
-    options = options || {};
-    if (!helpers_1.isObject(options)) {
-        throw new Error("options is invalid");
-    }
-    const mutate = options.mutate;
-    // Validation
-    if (invariant_1.getType(geojson) !== "FeatureCollection") {
-        throw new Error("geojson must be a FeatureCollection");
-    }
-    if (!geojson.features.length) {
-        throw new Error("geojson is empty");
-    }
-    // Clone geojson to avoid side effects
-    // Topojson modifies in place, so we need to deep clone first
-    if (mutate === false || mutate === undefined) {
-        geojson = clone_1.default(geojson);
-    }
-    // Assert homogenity
-    const type = getHomogenousType(geojson);
-    if (!type) {
-        throw new Error("geojson must be homogenous");
-    }
-    // Data => Typescript hack
-    const data = geojson;
-    switch (type) {
-        case "LineString":
-            return turf_line_dissolve_1.default(data, options);
-        case "Polygon":
-            return turf_polygon_dissolve_1.default(data, options);
-        default:
-            throw new Error(type + " is not supported");
-    }
-}
-/**
- * Checks if GeoJSON is Homogenous
- *
- * @private
- * @param {GeoJSON} geojson GeoJSON
- * @returns {string|null} Homogenous type or null if multiple types
- */
-function getHomogenousType(geojson) {
-    const types = {};
-    meta_1.flattenEach(geojson, (feature) => {
-        types[feature.geometry.type] = true;
-    });
-    const keys = Object.keys(types);
-    if (keys.length === 1) {
-        return keys[0];
-    }
-    return null;
-}
-exports.default = dissolve;

package/dist/js/lib/turf-line-dissolve.d.ts

@@ -1,14 +0,0 @@
-import { Feature, FeatureCollection, LineString, MultiLineString } from "geojson";
-/**
- * Merges all connected (non-forking, non-junctioning) line strings into single lineStrings.
- * [LineString] -> LineString|MultiLineString
- *
- * @param {FeatureCollection<LineString|MultiLineString>} geojson Lines to dissolve
- * @param {Object} [options={}] Optional parameters
- * @param {boolean} [options.mutate=false] Prevent input mutation
- * @returns {Feature<LineString|MultiLineString>} Dissolved lines
- */
-declare function lineDissolve(geojson: FeatureCollection<LineString | MultiLineString>, options?: {
-    mutate?: boolean;
-}): Feature<LineString | MultiLineString> | null;
-export default lineDissolve;

package/dist/js/lib/turf-line-dissolve.js

@@ -1,107 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-const tslib_1 = require("tslib");
-const clone_1 = tslib_1.__importDefault(require("@turf/clone"));
-const helpers_1 = require("@turf/helpers");
-const invariant_1 = require("@turf/invariant");
-const meta_1 = require("@turf/meta");
-/**
- * Merges all connected (non-forking, non-junctioning) line strings into single lineStrings.
- * [LineString] -> LineString|MultiLineString
- *
- * @param {FeatureCollection<LineString|MultiLineString>} geojson Lines to dissolve
- * @param {Object} [options={}] Optional parameters
- * @param {boolean} [options.mutate=false] Prevent input mutation
- * @returns {Feature<LineString|MultiLineString>} Dissolved lines
- */
-function lineDissolve(geojson, options = {}) {
-    // Optional parameters
-    options = options || {};
-    if (!helpers_1.isObject(options)) {
-        throw new Error("options is invalid");
-    }
-    const mutate = options.mutate;
-    // Validation
-    if (invariant_1.getType(geojson) !== "FeatureCollection") {
-        throw new Error("geojson must be a FeatureCollection");
-    }
-    if (!geojson.features.length) {
-        throw new Error("geojson is empty");
-    }
-    // Clone geojson to avoid side effects
-    if (mutate === false || mutate === undefined) {
-        geojson = clone_1.default(geojson);
-    }
-    const result = [];
-    const lastLine = meta_1.lineReduce(geojson, (previousLine, currentLine) => {
-        // Attempt to merge this LineString with the other LineStrings, updating
-        // the reference as it is merged with others and grows.
-        const merged = mergeLineStrings(previousLine, currentLine);
-        // Accumulate the merged LineString
-        if (merged) {
-            return merged;
-            // Put the unmerged LineString back into the list
-        }
-        else {
-            result.push(previousLine);
-            return currentLine;
-        }
-    });
-    // Append the last line
-    if (lastLine) {
-        result.push(lastLine);
-    }
-    // Return null if no lines were dissolved
-    if (!result.length) {
-        return null;
-        // Return LineString if only 1 line was dissolved
-    }
-    else if (result.length === 1) {
-        return result[0];
-        // Return MultiLineString if multiple lines were dissolved with gaps
-    }
-    else {
-        return helpers_1.multiLineString(result.map((line) => {
-            return line.coordinates;
-        }));
-    }
-}
-// [Number, Number] -> String
-function coordId(coord) {
-    return coord[0].toString() + "," + coord[1].toString();
-}
-/**
- * LineString, LineString -> LineString
- *
- * @private
- * @param {Feature<LineString>} a line1
- * @param {Feature<LineString>} b line2
- * @returns {Feature<LineString>|null} Merged LineString
- */
-function mergeLineStrings(a, b) {
-    const coords1 = a.geometry.coordinates;
-    const coords2 = b.geometry.coordinates;
-    const s1 = coordId(coords1[0]);
-    const e1 = coordId(coords1[coords1.length - 1]);
-    const s2 = coordId(coords2[0]);
-    const e2 = coordId(coords2[coords2.length - 1]);
-    // TODO: handle case where more than one of these is true!
-    let coords;
-    if (s1 === e2) {
-        coords = coords2.concat(coords1.slice(1));
-    }
-    else if (s2 === e1) {
-        coords = coords1.concat(coords2.slice(1));
-    }
-    else if (s1 === s2) {
-        coords = coords1.slice(1).reverse().concat(coords2);
-    }
-    else if (e1 === e2) {
-        coords = coords1.concat(coords2.reverse().slice(1));
-    }
-    else {
-        return null;
-    }
-    return helpers_1.lineString(coords);
-}
-exports.default = lineDissolve;

package/dist/js/lib/turf-polygon-dissolve.d.ts

@@ -1,12 +0,0 @@
-import { Feature, FeatureCollection, MultiPolygon, Polygon } from "geojson";
-/**
- * Dissolves all overlapping (Multi)Polygon
- *
- * @param {FeatureCollection<Polygon|MultiPolygon>} geojson Polygons to dissolve
- * @param {Object} [options={}] Optional parameters
- * @param {boolean} [options.mutate=false] Prevent input mutation
- * @returns {Feature<Polygon|MultiPolygon>} Dissolved Polygons
- */
-export default function polygonDissolve(geojson: FeatureCollection<Polygon | MultiPolygon>, options?: {
-    mutate?: boolean;
-}): Feature<Polygon | MultiPolygon> | null;

package/dist/js/lib/turf-polygon-dissolve.js

@@ -1,39 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-const tslib_1 = require("tslib");
-const clone_1 = tslib_1.__importDefault(require("@turf/clone"));
-const helpers_1 = require("@turf/helpers");
-const invariant_1 = require("@turf/invariant");
-const meta_1 = require("@turf/meta");
-const topojson_client_1 = require("topojson-client");
-const topojson_server_1 = require("topojson-server");
-/**
- * Dissolves all overlapping (Multi)Polygon
- *
- * @param {FeatureCollection<Polygon|MultiPolygon>} geojson Polygons to dissolve
- * @param {Object} [options={}] Optional parameters
- * @param {boolean} [options.mutate=false] Prevent input mutation
- * @returns {Feature<Polygon|MultiPolygon>} Dissolved Polygons
- */
-function polygonDissolve(geojson, options = {}) {
-    // Validation
-    if (invariant_1.getType(geojson) !== "FeatureCollection") {
-        throw new Error("geojson must be a FeatureCollection");
-    }
-    if (!geojson.features.length) {
-        throw new Error("geojson is empty");
-    }
-    // Clone geojson to avoid side effects
-    // Topojson modifies in place, so we need to deep clone first
-    if (options.mutate === false || options.mutate === undefined) {
-        geojson = clone_1.default(geojson);
-    }
-    const geoms = [];
-    meta_1.flattenEach(geojson, (feature) => {
-        geoms.push(feature.geometry);
-    });
-    const topo = topojson_server_1.topology({ geoms: helpers_1.geometryCollection(geoms).geometry });
-    const merged = topojson_client_1.merge(topo, topo.objects.geoms.geometries);
-    return merged;
-}
-exports.default = polygonDissolve;