@turf/line-split 7.0.0-alpha.2 → 7.1.0-alpha.7

package/README.md

@@ -31,26 +31,21 @@ Returns **[FeatureCollection][3]<[LineString][2]>** Split LineStrings
 
 [3]: https://tools.ietf.org/html/rfc7946#section-3.3
 
-<!-- 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/line-split
 ```
 
-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,136 @@
+"use strict";Object.defineProperty(exports, "__esModule", {value: true});// index.js
+var _geojsonrbush = require('@turf/geojson-rbush');
+var _square = require('@turf/square');
+var _bbox = require('@turf/bbox');
+var _truncate = require('@turf/truncate');
+var _linesegment = require('@turf/line-segment');
+var _lineintersect = require('@turf/line-intersect');
+var _nearestpointonline = require('@turf/nearest-point-on-line');
+var _invariant = require('@turf/invariant');
+var _meta = require('@turf/meta');
+var _helpers = require('@turf/helpers');
+function lineSplit(line, splitter) {
+  if (!line)
+    throw new Error("line is required");
+  if (!splitter)
+    throw new Error("splitter is required");
+  var lineType = _invariant.getType.call(void 0, line);
+  var splitterType = _invariant.getType.call(void 0, splitter);
+  if (lineType !== "LineString")
+    throw new Error("line must be LineString");
+  if (splitterType === "FeatureCollection")
+    throw new Error("splitter cannot be a FeatureCollection");
+  if (splitterType === "GeometryCollection")
+    throw new Error("splitter cannot be a GeometryCollection");
+  var truncatedSplitter = _truncate.truncate.call(void 0, splitter, { precision: 7 });
+  switch (splitterType) {
+    case "Point":
+      return splitLineWithPoint(line, truncatedSplitter);
+    case "MultiPoint":
+      return splitLineWithPoints(line, truncatedSplitter);
+    case "LineString":
+    case "MultiLineString":
+    case "Polygon":
+    case "MultiPolygon":
+      return splitLineWithPoints(
+        line,
+        _lineintersect.lineIntersect.call(void 0, line, truncatedSplitter, {
+          ignoreSelfIntersections: true
+        })
+      );
+  }
+}
+function splitLineWithPoints(line, splitter) {
+  var results = [];
+  var tree = _geojsonrbush.geojsonRbush.call(void 0, );
+  _meta.flattenEach.call(void 0, splitter, function(point) {
+    results.forEach(function(feature, index) {
+      feature.id = index;
+    });
+    if (!results.length) {
+      results = splitLineWithPoint(line, point).features;
+      results.forEach(function(feature) {
+        if (!feature.bbox)
+          feature.bbox = _square.square.call(void 0, _bbox.bbox.call(void 0, feature));
+      });
+      tree.load(_helpers.featureCollection.call(void 0, results));
+    } else {
+      var search = tree.search(point);
+      if (search.features.length) {
+        var closestLine = findClosestFeature(point, search);
+        results = results.filter(function(feature) {
+          return feature.id !== closestLine.id;
+        });
+        tree.remove(closestLine);
+        _meta.featureEach.call(void 0, splitLineWithPoint(closestLine, point), function(line2) {
+          results.push(line2);
+          tree.insert(line2);
+        });
+      }
+    }
+  });
+  return _helpers.featureCollection.call(void 0, results);
+}
+function splitLineWithPoint(line, splitter) {
+  var results = [];
+  var startPoint = _invariant.getCoords.call(void 0, line)[0];
+  var endPoint = _invariant.getCoords.call(void 0, line)[line.geometry.coordinates.length - 1];
+  if (pointsEquals(startPoint, _invariant.getCoord.call(void 0, splitter)) || pointsEquals(endPoint, _invariant.getCoord.call(void 0, splitter)))
+    return _helpers.featureCollection.call(void 0, [line]);
+  var tree = _geojsonrbush.geojsonRbush.call(void 0, );
+  var segments = _linesegment.lineSegment.call(void 0, line);
+  tree.load(segments);
+  var search = tree.search(splitter);
+  if (!search.features.length)
+    return _helpers.featureCollection.call(void 0, [line]);
+  var closestSegment = findClosestFeature(splitter, search);
+  var initialValue = [startPoint];
+  var lastCoords = _meta.featureReduce.call(void 0, 
+    segments,
+    function(previous, current, index) {
+      var currentCoords = _invariant.getCoords.call(void 0, current)[1];
+      var splitterCoords = _invariant.getCoord.call(void 0, splitter);
+      if (index === closestSegment.id) {
+        previous.push(splitterCoords);
+        results.push(_helpers.lineString.call(void 0, previous));
+        if (pointsEquals(splitterCoords, currentCoords))
+          return [splitterCoords];
+        return [splitterCoords, currentCoords];
+      } else {
+        previous.push(currentCoords);
+        return previous;
+      }
+    },
+    initialValue
+  );
+  if (lastCoords.length > 1) {
+    results.push(_helpers.lineString.call(void 0, lastCoords));
+  }
+  return _helpers.featureCollection.call(void 0, results);
+}
+function findClosestFeature(point, lines) {
+  if (!lines.features.length)
+    throw new Error("lines must contain features");
+  if (lines.features.length === 1)
+    return lines.features[0];
+  var closestFeature;
+  var closestDistance = Infinity;
+  _meta.featureEach.call(void 0, lines, function(segment) {
+    var pt = _nearestpointonline.nearestPointOnLine.call(void 0, segment, point);
+    var dist = pt.properties.dist;
+    if (dist < closestDistance) {
+      closestFeature = segment;
+      closestDistance = dist;
+    }
+  });
+  return closestFeature;
+}
+function pointsEquals(pt1, pt2) {
+  return pt1[0] === pt2[0] && pt1[1] === pt2[1];
+}
+var turf_line_split_default = lineSplit;
+
+
+
+exports.default = turf_line_split_default; exports.lineSplit = lineSplit;
+//# sourceMappingURL=index.cjs.map

package/dist/cjs/index.cjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../index.js"],"names":["line"],"mappings":";AAAA,SAAS,gBAAgB,aAAa;AACtC,SAAS,cAAc;AACvB,SAAS,YAAY;AACrB,SAAS,gBAAgB;AACzB,SAAS,mBAAmB;AAC5B,SAAS,qBAAqB;AAC9B,SAAS,0BAA0B;AACnC,SAAS,WAAW,UAAU,eAAe;AAC7C,SAAS,aAAa,eAAe,mBAAmB;AACxD,SAAS,YAAY,yBAAyB;AAkB9C,SAAS,UAAU,MAAM,UAAU;AACjC,MAAI,CAAC;AAAM,UAAM,IAAI,MAAM,kBAAkB;AAC7C,MAAI,CAAC;AAAU,UAAM,IAAI,MAAM,sBAAsB;AAErD,MAAI,WAAW,QAAQ,IAAI;AAC3B,MAAI,eAAe,QAAQ,QAAQ;AAEnC,MAAI,aAAa;AAAc,UAAM,IAAI,MAAM,yBAAyB;AACxE,MAAI,iBAAiB;AACnB,UAAM,IAAI,MAAM,wCAAwC;AAC1D,MAAI,iBAAiB;AACnB,UAAM,IAAI,MAAM,yCAAyC;AAI3D,MAAI,oBAAoB,SAAS,UAAU,EAAE,WAAW,EAAE,CAAC;AAE3D,UAAQ,cAAc;AAAA,IACpB,KAAK;AACH,aAAO,mBAAmB,MAAM,iBAAiB;AAAA,IACnD,KAAK;AACH,aAAO,oBAAoB,MAAM,iBAAiB;AAAA,IACpD,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK;AACH,aAAO;AAAA,QACL;AAAA,QACA,cAAc,MAAM,mBAAmB;AAAA,UACrC,yBAAyB;AAAA,QAC3B,CAAC;AAAA,MACH;AAAA,EACJ;AACF;AAUA,SAAS,oBAAoB,MAAM,UAAU;AAC3C,MAAI,UAAU,CAAC;AACf,MAAI,OAAO,MAAM;AAEjB,cAAY,UAAU,SAAU,OAAO;AAErC,YAAQ,QAAQ,SAAU,SAAS,OAAO;AACxC,cAAQ,KAAK;AAAA,IACf,CAAC;AAED,QAAI,CAAC,QAAQ,QAAQ;AACnB,gBAAU,mBAAmB,MAAM,KAAK,EAAE;AAG1C,cAAQ,QAAQ,SAAU,SAAS;AACjC,YAAI,CAAC,QAAQ;AAAM,kBAAQ,OAAO,OAAO,KAAK,OAAO,CAAC;AAAA,MACxD,CAAC;AACD,WAAK,KAAK,kBAAkB,OAAO,CAAC;AAAA,IAEtC,OAAO;AAEL,UAAI,SAAS,KAAK,OAAO,KAAK;AAE9B,UAAI,OAAO,SAAS,QAAQ;AAE1B,YAAI,cAAc,mBAAmB,OAAO,MAAM;AAIlD,kBAAU,QAAQ,OAAO,SAAU,SAAS;AAC1C,iBAAO,QAAQ,OAAO,YAAY;AAAA,QACpC,CAAC;AACD,aAAK,OAAO,WAAW;AAGvB,oBAAY,mBAAmB,aAAa,KAAK,GAAG,SAAUA,OAAM;AAClE,kBAAQ,KAAKA,KAAI;AACjB,eAAK,OAAOA,KAAI;AAAA,QAClB,CAAC;AAAA,MACH;AAAA,IACF;AAAA,EACF,CAAC;AACD,SAAO,kBAAkB,OAAO;AAClC;AAUA,SAAS,mBAAmB,MAAM,UAAU;AAC1C,MAAI,UAAU,CAAC;AAGf,MAAI,aAAa,UAAU,IAAI,EAAE,CAAC;AAClC,MAAI,WAAW,UAAU,IAAI,EAAE,KAAK,SAAS,YAAY,SAAS,CAAC;AACnE,MACE,aAAa,YAAY,SAAS,QAAQ,CAAC,KAC3C,aAAa,UAAU,SAAS,QAAQ,CAAC;AAEzC,WAAO,kBAAkB,CAAC,IAAI,CAAC;AAGjC,MAAI,OAAO,MAAM;AACjB,MAAI,WAAW,YAAY,IAAI;AAC/B,OAAK,KAAK,QAAQ;AAGlB,MAAI,SAAS,KAAK,OAAO,QAAQ;AAGjC,MAAI,CAAC,OAAO,SAAS;AAAQ,WAAO,kBAAkB,CAAC,IAAI,CAAC;AAG5D,MAAI,iBAAiB,mBAAmB,UAAU,MAAM;AAGxD,MAAI,eAAe,CAAC,UAAU;AAC9B,MAAI,aAAa;AAAA,IACf;AAAA,IACA,SAAU,UAAU,SAAS,OAAO;AAClC,UAAI,gBAAgB,UAAU,OAAO,EAAE,CAAC;AACxC,UAAI,iBAAiB,SAAS,QAAQ;AAGtC,UAAI,UAAU,eAAe,IAAI;AAC/B,iBAAS,KAAK,cAAc;AAC5B,gBAAQ,KAAK,WAAW,QAAQ,CAAC;AAEjC,YAAI,aAAa,gBAAgB,aAAa;AAC5C,iBAAO,CAAC,cAAc;AACxB,eAAO,CAAC,gBAAgB,aAAa;AAAA,MAGvC,OAAO;AACL,iBAAS,KAAK,aAAa;AAC3B,eAAO;AAAA,MACT;AAAA,IACF;AAAA,IACA;AAAA,EACF;AAEA,MAAI,WAAW,SAAS,GAAG;AACzB,YAAQ,KAAK,WAAW,UAAU,CAAC;AAAA,EACrC;AACA,SAAO,kBAAkB,OAAO;AAClC;AAUA,SAAS,mBAAmB,OAAO,OAAO;AACxC,MAAI,CAAC,MAAM,SAAS;AAAQ,UAAM,IAAI,MAAM,6BAA6B;AAEzE,MAAI,MAAM,SAAS,WAAW;AAAG,WAAO,MAAM,SAAS,CAAC;AAExD,MAAI;AACJ,MAAI,kBAAkB;AACtB,cAAY,OAAO,SAAU,SAAS;AACpC,QAAI,KAAK,mBAAmB,SAAS,KAAK;AAC1C,QAAI,OAAO,GAAG,WAAW;AACzB,QAAI,OAAO,iBAAiB;AAC1B,uBAAiB;AACjB,wBAAkB;AAAA,IACpB;AAAA,EACF,CAAC;AACD,SAAO;AACT;AAUA,SAAS,aAAa,KAAK,KAAK;AAC9B,SAAO,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,IAAI,CAAC;AAC9C;AAGA,IAAO,0BAAQ","sourcesContent":["import { geojsonRbush as rbush } from \"@turf/geojson-rbush\";\nimport { square } from \"@turf/square\";\nimport { bbox } from \"@turf/bbox\";\nimport { truncate } from \"@turf/truncate\";\nimport { lineSegment } from \"@turf/line-segment\";\nimport { lineIntersect } from \"@turf/line-intersect\";\nimport { nearestPointOnLine } from \"@turf/nearest-point-on-line\";\nimport { getCoords, getCoord, getType } from \"@turf/invariant\";\nimport { featureEach, featureReduce, flattenEach } from \"@turf/meta\";\nimport { lineString, featureCollection } from \"@turf/helpers\";\n\n/**\n * Split a LineString by another GeoJSON Feature.\n *\n * @name lineSplit\n * @param {Feature<LineString>} line LineString Feature to split\n * @param {Feature<any>} splitter Feature used to split line\n * @returns {FeatureCollection<LineString>} Split LineStrings\n * @example\n * var line = turf.lineString([[120, -25], [145, -25]]);\n * var splitter = turf.lineString([[130, -15], [130, -35]]);\n *\n * var split = turf.lineSplit(line, splitter);\n *\n * //addToMap\n * var addToMap = [line, splitter]\n */\nfunction lineSplit(line, splitter) {\n  if (!line) throw new Error(\"line is required\");\n  if (!splitter) throw new Error(\"splitter is required\");\n\n  var lineType = getType(line);\n  var splitterType = getType(splitter);\n\n  if (lineType !== \"LineString\") throw new Error(\"line must be LineString\");\n  if (splitterType === \"FeatureCollection\")\n    throw new Error(\"splitter cannot be a FeatureCollection\");\n  if (splitterType === \"GeometryCollection\")\n    throw new Error(\"splitter cannot be a GeometryCollection\");\n\n  // remove excessive decimals from splitter\n  // to avoid possible approximation issues in rbush\n  var truncatedSplitter = truncate(splitter, { precision: 7 });\n\n  switch (splitterType) {\n    case \"Point\":\n      return splitLineWithPoint(line, truncatedSplitter);\n    case \"MultiPoint\":\n      return splitLineWithPoints(line, truncatedSplitter);\n    case \"LineString\":\n    case \"MultiLineString\":\n    case \"Polygon\":\n    case \"MultiPolygon\":\n      return splitLineWithPoints(\n        line,\n        lineIntersect(line, truncatedSplitter, {\n          ignoreSelfIntersections: true,\n        })\n      );\n  }\n}\n\n/**\n * Split LineString with MultiPoint\n *\n * @private\n * @param {Feature<LineString>} line LineString\n * @param {FeatureCollection<Point>} splitter Point\n * @returns {FeatureCollection<LineString>} split LineStrings\n */\nfunction splitLineWithPoints(line, splitter) {\n  var results = [];\n  var tree = rbush();\n\n  flattenEach(splitter, function (point) {\n    // Add index/id to features (needed for filter)\n    results.forEach(function (feature, index) {\n      feature.id = index;\n    });\n    // First Point - doesn't need to handle any previous line results\n    if (!results.length) {\n      results = splitLineWithPoint(line, point).features;\n\n      // Add Square BBox to each feature for GeoJSON-RBush\n      results.forEach(function (feature) {\n        if (!feature.bbox) feature.bbox = square(bbox(feature));\n      });\n      tree.load(featureCollection(results));\n      // Split with remaining points - lines might needed to be split multiple times\n    } else {\n      // Find all lines that are within the splitter's bbox\n      var search = tree.search(point);\n\n      if (search.features.length) {\n        // RBush might return multiple lines - only process the closest line to splitter\n        var closestLine = findClosestFeature(point, search);\n\n        // Remove closest line from results since this will be split into two lines\n        // This removes any duplicates inside the results & index\n        results = results.filter(function (feature) {\n          return feature.id !== closestLine.id;\n        });\n        tree.remove(closestLine);\n\n        // Append the two newly split lines into the results\n        featureEach(splitLineWithPoint(closestLine, point), function (line) {\n          results.push(line);\n          tree.insert(line);\n        });\n      }\n    }\n  });\n  return featureCollection(results);\n}\n\n/**\n * Split LineString with Point\n *\n * @private\n * @param {Feature<LineString>} line LineString\n * @param {Feature<Point>} splitter Point\n * @returns {FeatureCollection<LineString>} split LineStrings\n */\nfunction splitLineWithPoint(line, splitter) {\n  var results = [];\n\n  // handle endpoints\n  var startPoint = getCoords(line)[0];\n  var endPoint = getCoords(line)[line.geometry.coordinates.length - 1];\n  if (\n    pointsEquals(startPoint, getCoord(splitter)) ||\n    pointsEquals(endPoint, getCoord(splitter))\n  )\n    return featureCollection([line]);\n\n  // Create spatial index\n  var tree = rbush();\n  var segments = lineSegment(line);\n  tree.load(segments);\n\n  // Find all segments that are within bbox of splitter\n  var search = tree.search(splitter);\n\n  // Return itself if point is not within spatial index\n  if (!search.features.length) return featureCollection([line]);\n\n  // RBush might return multiple lines - only process the closest line to splitter\n  var closestSegment = findClosestFeature(splitter, search);\n\n  // Initial value is the first point of the first segments (beginning of line)\n  var initialValue = [startPoint];\n  var lastCoords = featureReduce(\n    segments,\n    function (previous, current, index) {\n      var currentCoords = getCoords(current)[1];\n      var splitterCoords = getCoord(splitter);\n\n      // Location where segment intersects with line\n      if (index === closestSegment.id) {\n        previous.push(splitterCoords);\n        results.push(lineString(previous));\n        // Don't duplicate splitter coordinate (Issue #688)\n        if (pointsEquals(splitterCoords, currentCoords))\n          return [splitterCoords];\n        return [splitterCoords, currentCoords];\n\n        // Keep iterating over coords until finished or intersection is found\n      } else {\n        previous.push(currentCoords);\n        return previous;\n      }\n    },\n    initialValue\n  );\n  // Append last line to final split results\n  if (lastCoords.length > 1) {\n    results.push(lineString(lastCoords));\n  }\n  return featureCollection(results);\n}\n\n/**\n * Find Closest Feature\n *\n * @private\n * @param {Feature<Point>} point Feature must be closest to this point\n * @param {FeatureCollection<LineString>} lines Collection of Features\n * @returns {Feature<LineString>} closest LineString\n */\nfunction findClosestFeature(point, lines) {\n  if (!lines.features.length) throw new Error(\"lines must contain features\");\n  // Filter to one segment that is the closest to the line\n  if (lines.features.length === 1) return lines.features[0];\n\n  var closestFeature;\n  var closestDistance = Infinity;\n  featureEach(lines, function (segment) {\n    var pt = nearestPointOnLine(segment, point);\n    var dist = pt.properties.dist;\n    if (dist < closestDistance) {\n      closestFeature = segment;\n      closestDistance = dist;\n    }\n  });\n  return closestFeature;\n}\n\n/**\n * Compares two points and returns if they are equals\n *\n * @private\n * @param {Array<number>} pt1 point\n * @param {Array<number>} pt2 point\n * @returns {boolean} true if they are equals\n */\nfunction pointsEquals(pt1, pt2) {\n  return pt1[0] === pt2[0] && pt1[1] === pt2[1];\n}\n\nexport { lineSplit };\nexport default lineSplit;\n"]}

package/dist/cjs/index.d.cts

@@ -0,0 +1,15 @@
+import { Feature, Point, MultiPoint, LineString, MultiLineString, Polygon, MultiPolygon, FeatureCollection } from 'geojson';
+
+declare type Splitter = Feature<
+  Point | MultiPoint | LineString | MultiLineString | Polygon | MultiPolygon
+>;
+
+/**
+ * http://turfjs.org/docs/#linesplit
+ */
+declare function lineSplit<T extends LineString>(
+  line: Feature<T> | T,
+  splitter: Splitter
+): FeatureCollection<T>;
+
+export { type Splitter, lineSplit as default, lineSplit };

package/dist/esm/index.d.ts

@@ -0,0 +1,15 @@
+import { Feature, Point, MultiPoint, LineString, MultiLineString, Polygon, MultiPolygon, FeatureCollection } from 'geojson';
+
+declare type Splitter = Feature<
+  Point | MultiPoint | LineString | MultiLineString | Polygon | MultiPolygon
+>;
+
+/**
+ * http://turfjs.org/docs/#linesplit
+ */
+declare function lineSplit<T extends LineString>(
+  line: Feature<T> | T,
+  splitter: Splitter
+): FeatureCollection<T>;
+
+export { type Splitter, lineSplit as default, lineSplit };

package/dist/esm/index.js

@@ -0,0 +1,136 @@
+// index.js
+import { geojsonRbush as rbush } from "@turf/geojson-rbush";
+import { square } from "@turf/square";
+import { bbox } from "@turf/bbox";
+import { truncate } from "@turf/truncate";
+import { lineSegment } from "@turf/line-segment";
+import { lineIntersect } from "@turf/line-intersect";
+import { nearestPointOnLine } from "@turf/nearest-point-on-line";
+import { getCoords, getCoord, getType } from "@turf/invariant";
+import { featureEach, featureReduce, flattenEach } from "@turf/meta";
+import { lineString, featureCollection } from "@turf/helpers";
+function lineSplit(line, splitter) {
+  if (!line)
+    throw new Error("line is required");
+  if (!splitter)
+    throw new Error("splitter is required");
+  var lineType = getType(line);
+  var splitterType = getType(splitter);
+  if (lineType !== "LineString")
+    throw new Error("line must be LineString");
+  if (splitterType === "FeatureCollection")
+    throw new Error("splitter cannot be a FeatureCollection");
+  if (splitterType === "GeometryCollection")
+    throw new Error("splitter cannot be a GeometryCollection");
+  var truncatedSplitter = truncate(splitter, { precision: 7 });
+  switch (splitterType) {
+    case "Point":
+      return splitLineWithPoint(line, truncatedSplitter);
+    case "MultiPoint":
+      return splitLineWithPoints(line, truncatedSplitter);
+    case "LineString":
+    case "MultiLineString":
+    case "Polygon":
+    case "MultiPolygon":
+      return splitLineWithPoints(
+        line,
+        lineIntersect(line, truncatedSplitter, {
+          ignoreSelfIntersections: true
+        })
+      );
+  }
+}
+function splitLineWithPoints(line, splitter) {
+  var results = [];
+  var tree = rbush();
+  flattenEach(splitter, function(point) {
+    results.forEach(function(feature, index) {
+      feature.id = index;
+    });
+    if (!results.length) {
+      results = splitLineWithPoint(line, point).features;
+      results.forEach(function(feature) {
+        if (!feature.bbox)
+          feature.bbox = square(bbox(feature));
+      });
+      tree.load(featureCollection(results));
+    } else {
+      var search = tree.search(point);
+      if (search.features.length) {
+        var closestLine = findClosestFeature(point, search);
+        results = results.filter(function(feature) {
+          return feature.id !== closestLine.id;
+        });
+        tree.remove(closestLine);
+        featureEach(splitLineWithPoint(closestLine, point), function(line2) {
+          results.push(line2);
+          tree.insert(line2);
+        });
+      }
+    }
+  });
+  return featureCollection(results);
+}
+function splitLineWithPoint(line, splitter) {
+  var results = [];
+  var startPoint = getCoords(line)[0];
+  var endPoint = getCoords(line)[line.geometry.coordinates.length - 1];
+  if (pointsEquals(startPoint, getCoord(splitter)) || pointsEquals(endPoint, getCoord(splitter)))
+    return featureCollection([line]);
+  var tree = rbush();
+  var segments = lineSegment(line);
+  tree.load(segments);
+  var search = tree.search(splitter);
+  if (!search.features.length)
+    return featureCollection([line]);
+  var closestSegment = findClosestFeature(splitter, search);
+  var initialValue = [startPoint];
+  var lastCoords = featureReduce(
+    segments,
+    function(previous, current, index) {
+      var currentCoords = getCoords(current)[1];
+      var splitterCoords = getCoord(splitter);
+      if (index === closestSegment.id) {
+        previous.push(splitterCoords);
+        results.push(lineString(previous));
+        if (pointsEquals(splitterCoords, currentCoords))
+          return [splitterCoords];
+        return [splitterCoords, currentCoords];
+      } else {
+        previous.push(currentCoords);
+        return previous;
+      }
+    },
+    initialValue
+  );
+  if (lastCoords.length > 1) {
+    results.push(lineString(lastCoords));
+  }
+  return featureCollection(results);
+}
+function findClosestFeature(point, lines) {
+  if (!lines.features.length)
+    throw new Error("lines must contain features");
+  if (lines.features.length === 1)
+    return lines.features[0];
+  var closestFeature;
+  var closestDistance = Infinity;
+  featureEach(lines, function(segment) {
+    var pt = nearestPointOnLine(segment, point);
+    var dist = pt.properties.dist;
+    if (dist < closestDistance) {
+      closestFeature = segment;
+      closestDistance = dist;
+    }
+  });
+  return closestFeature;
+}
+function pointsEquals(pt1, pt2) {
+  return pt1[0] === pt2[0] && pt1[1] === pt2[1];
+}
+var turf_line_split_default = lineSplit;
+export {
+  turf_line_split_default as default,
+  lineSplit
+};
+//# sourceMappingURL=index.js.map

package/dist/esm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../index.js"],"sourcesContent":["import { geojsonRbush as rbush } from \"@turf/geojson-rbush\";\nimport { square } from \"@turf/square\";\nimport { bbox } from \"@turf/bbox\";\nimport { truncate } from \"@turf/truncate\";\nimport { lineSegment } from \"@turf/line-segment\";\nimport { lineIntersect } from \"@turf/line-intersect\";\nimport { nearestPointOnLine } from \"@turf/nearest-point-on-line\";\nimport { getCoords, getCoord, getType } from \"@turf/invariant\";\nimport { featureEach, featureReduce, flattenEach } from \"@turf/meta\";\nimport { lineString, featureCollection } from \"@turf/helpers\";\n\n/**\n * Split a LineString by another GeoJSON Feature.\n *\n * @name lineSplit\n * @param {Feature<LineString>} line LineString Feature to split\n * @param {Feature<any>} splitter Feature used to split line\n * @returns {FeatureCollection<LineString>} Split LineStrings\n * @example\n * var line = turf.lineString([[120, -25], [145, -25]]);\n * var splitter = turf.lineString([[130, -15], [130, -35]]);\n *\n * var split = turf.lineSplit(line, splitter);\n *\n * //addToMap\n * var addToMap = [line, splitter]\n */\nfunction lineSplit(line, splitter) {\n  if (!line) throw new Error(\"line is required\");\n  if (!splitter) throw new Error(\"splitter is required\");\n\n  var lineType = getType(line);\n  var splitterType = getType(splitter);\n\n  if (lineType !== \"LineString\") throw new Error(\"line must be LineString\");\n  if (splitterType === \"FeatureCollection\")\n    throw new Error(\"splitter cannot be a FeatureCollection\");\n  if (splitterType === \"GeometryCollection\")\n    throw new Error(\"splitter cannot be a GeometryCollection\");\n\n  // remove excessive decimals from splitter\n  // to avoid possible approximation issues in rbush\n  var truncatedSplitter = truncate(splitter, { precision: 7 });\n\n  switch (splitterType) {\n    case \"Point\":\n      return splitLineWithPoint(line, truncatedSplitter);\n    case \"MultiPoint\":\n      return splitLineWithPoints(line, truncatedSplitter);\n    case \"LineString\":\n    case \"MultiLineString\":\n    case \"Polygon\":\n    case \"MultiPolygon\":\n      return splitLineWithPoints(\n        line,\n        lineIntersect(line, truncatedSplitter, {\n          ignoreSelfIntersections: true,\n        })\n      );\n  }\n}\n\n/**\n * Split LineString with MultiPoint\n *\n * @private\n * @param {Feature<LineString>} line LineString\n * @param {FeatureCollection<Point>} splitter Point\n * @returns {FeatureCollection<LineString>} split LineStrings\n */\nfunction splitLineWithPoints(line, splitter) {\n  var results = [];\n  var tree = rbush();\n\n  flattenEach(splitter, function (point) {\n    // Add index/id to features (needed for filter)\n    results.forEach(function (feature, index) {\n      feature.id = index;\n    });\n    // First Point - doesn't need to handle any previous line results\n    if (!results.length) {\n      results = splitLineWithPoint(line, point).features;\n\n      // Add Square BBox to each feature for GeoJSON-RBush\n      results.forEach(function (feature) {\n        if (!feature.bbox) feature.bbox = square(bbox(feature));\n      });\n      tree.load(featureCollection(results));\n      // Split with remaining points - lines might needed to be split multiple times\n    } else {\n      // Find all lines that are within the splitter's bbox\n      var search = tree.search(point);\n\n      if (search.features.length) {\n        // RBush might return multiple lines - only process the closest line to splitter\n        var closestLine = findClosestFeature(point, search);\n\n        // Remove closest line from results since this will be split into two lines\n        // This removes any duplicates inside the results & index\n        results = results.filter(function (feature) {\n          return feature.id !== closestLine.id;\n        });\n        tree.remove(closestLine);\n\n        // Append the two newly split lines into the results\n        featureEach(splitLineWithPoint(closestLine, point), function (line) {\n          results.push(line);\n          tree.insert(line);\n        });\n      }\n    }\n  });\n  return featureCollection(results);\n}\n\n/**\n * Split LineString with Point\n *\n * @private\n * @param {Feature<LineString>} line LineString\n * @param {Feature<Point>} splitter Point\n * @returns {FeatureCollection<LineString>} split LineStrings\n */\nfunction splitLineWithPoint(line, splitter) {\n  var results = [];\n\n  // handle endpoints\n  var startPoint = getCoords(line)[0];\n  var endPoint = getCoords(line)[line.geometry.coordinates.length - 1];\n  if (\n    pointsEquals(startPoint, getCoord(splitter)) ||\n    pointsEquals(endPoint, getCoord(splitter))\n  )\n    return featureCollection([line]);\n\n  // Create spatial index\n  var tree = rbush();\n  var segments = lineSegment(line);\n  tree.load(segments);\n\n  // Find all segments that are within bbox of splitter\n  var search = tree.search(splitter);\n\n  // Return itself if point is not within spatial index\n  if (!search.features.length) return featureCollection([line]);\n\n  // RBush might return multiple lines - only process the closest line to splitter\n  var closestSegment = findClosestFeature(splitter, search);\n\n  // Initial value is the first point of the first segments (beginning of line)\n  var initialValue = [startPoint];\n  var lastCoords = featureReduce(\n    segments,\n    function (previous, current, index) {\n      var currentCoords = getCoords(current)[1];\n      var splitterCoords = getCoord(splitter);\n\n      // Location where segment intersects with line\n      if (index === closestSegment.id) {\n        previous.push(splitterCoords);\n        results.push(lineString(previous));\n        // Don't duplicate splitter coordinate (Issue #688)\n        if (pointsEquals(splitterCoords, currentCoords))\n          return [splitterCoords];\n        return [splitterCoords, currentCoords];\n\n        // Keep iterating over coords until finished or intersection is found\n      } else {\n        previous.push(currentCoords);\n        return previous;\n      }\n    },\n    initialValue\n  );\n  // Append last line to final split results\n  if (lastCoords.length > 1) {\n    results.push(lineString(lastCoords));\n  }\n  return featureCollection(results);\n}\n\n/**\n * Find Closest Feature\n *\n * @private\n * @param {Feature<Point>} point Feature must be closest to this point\n * @param {FeatureCollection<LineString>} lines Collection of Features\n * @returns {Feature<LineString>} closest LineString\n */\nfunction findClosestFeature(point, lines) {\n  if (!lines.features.length) throw new Error(\"lines must contain features\");\n  // Filter to one segment that is the closest to the line\n  if (lines.features.length === 1) return lines.features[0];\n\n  var closestFeature;\n  var closestDistance = Infinity;\n  featureEach(lines, function (segment) {\n    var pt = nearestPointOnLine(segment, point);\n    var dist = pt.properties.dist;\n    if (dist < closestDistance) {\n      closestFeature = segment;\n      closestDistance = dist;\n    }\n  });\n  return closestFeature;\n}\n\n/**\n * Compares two points and returns if they are equals\n *\n * @private\n * @param {Array<number>} pt1 point\n * @param {Array<number>} pt2 point\n * @returns {boolean} true if they are equals\n */\nfunction pointsEquals(pt1, pt2) {\n  return pt1[0] === pt2[0] && pt1[1] === pt2[1];\n}\n\nexport { lineSplit };\nexport default lineSplit;\n"],"mappings":";AAAA,SAAS,gBAAgB,aAAa;AACtC,SAAS,cAAc;AACvB,SAAS,YAAY;AACrB,SAAS,gBAAgB;AACzB,SAAS,mBAAmB;AAC5B,SAAS,qBAAqB;AAC9B,SAAS,0BAA0B;AACnC,SAAS,WAAW,UAAU,eAAe;AAC7C,SAAS,aAAa,eAAe,mBAAmB;AACxD,SAAS,YAAY,yBAAyB;AAkB9C,SAAS,UAAU,MAAM,UAAU;AACjC,MAAI,CAAC;AAAM,UAAM,IAAI,MAAM,kBAAkB;AAC7C,MAAI,CAAC;AAAU,UAAM,IAAI,MAAM,sBAAsB;AAErD,MAAI,WAAW,QAAQ,IAAI;AAC3B,MAAI,eAAe,QAAQ,QAAQ;AAEnC,MAAI,aAAa;AAAc,UAAM,IAAI,MAAM,yBAAyB;AACxE,MAAI,iBAAiB;AACnB,UAAM,IAAI,MAAM,wCAAwC;AAC1D,MAAI,iBAAiB;AACnB,UAAM,IAAI,MAAM,yCAAyC;AAI3D,MAAI,oBAAoB,SAAS,UAAU,EAAE,WAAW,EAAE,CAAC;AAE3D,UAAQ,cAAc;AAAA,IACpB,KAAK;AACH,aAAO,mBAAmB,MAAM,iBAAiB;AAAA,IACnD,KAAK;AACH,aAAO,oBAAoB,MAAM,iBAAiB;AAAA,IACpD,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK;AACH,aAAO;AAAA,QACL;AAAA,QACA,cAAc,MAAM,mBAAmB;AAAA,UACrC,yBAAyB;AAAA,QAC3B,CAAC;AAAA,MACH;AAAA,EACJ;AACF;AAUA,SAAS,oBAAoB,MAAM,UAAU;AAC3C,MAAI,UAAU,CAAC;AACf,MAAI,OAAO,MAAM;AAEjB,cAAY,UAAU,SAAU,OAAO;AAErC,YAAQ,QAAQ,SAAU,SAAS,OAAO;AACxC,cAAQ,KAAK;AAAA,IACf,CAAC;AAED,QAAI,CAAC,QAAQ,QAAQ;AACnB,gBAAU,mBAAmB,MAAM,KAAK,EAAE;AAG1C,cAAQ,QAAQ,SAAU,SAAS;AACjC,YAAI,CAAC,QAAQ;AAAM,kBAAQ,OAAO,OAAO,KAAK,OAAO,CAAC;AAAA,MACxD,CAAC;AACD,WAAK,KAAK,kBAAkB,OAAO,CAAC;AAAA,IAEtC,OAAO;AAEL,UAAI,SAAS,KAAK,OAAO,KAAK;AAE9B,UAAI,OAAO,SAAS,QAAQ;AAE1B,YAAI,cAAc,mBAAmB,OAAO,MAAM;AAIlD,kBAAU,QAAQ,OAAO,SAAU,SAAS;AAC1C,iBAAO,QAAQ,OAAO,YAAY;AAAA,QACpC,CAAC;AACD,aAAK,OAAO,WAAW;AAGvB,oBAAY,mBAAmB,aAAa,KAAK,GAAG,SAAUA,OAAM;AAClE,kBAAQ,KAAKA,KAAI;AACjB,eAAK,OAAOA,KAAI;AAAA,QAClB,CAAC;AAAA,MACH;AAAA,IACF;AAAA,EACF,CAAC;AACD,SAAO,kBAAkB,OAAO;AAClC;AAUA,SAAS,mBAAmB,MAAM,UAAU;AAC1C,MAAI,UAAU,CAAC;AAGf,MAAI,aAAa,UAAU,IAAI,EAAE,CAAC;AAClC,MAAI,WAAW,UAAU,IAAI,EAAE,KAAK,SAAS,YAAY,SAAS,CAAC;AACnE,MACE,aAAa,YAAY,SAAS,QAAQ,CAAC,KAC3C,aAAa,UAAU,SAAS,QAAQ,CAAC;AAEzC,WAAO,kBAAkB,CAAC,IAAI,CAAC;AAGjC,MAAI,OAAO,MAAM;AACjB,MAAI,WAAW,YAAY,IAAI;AAC/B,OAAK,KAAK,QAAQ;AAGlB,MAAI,SAAS,KAAK,OAAO,QAAQ;AAGjC,MAAI,CAAC,OAAO,SAAS;AAAQ,WAAO,kBAAkB,CAAC,IAAI,CAAC;AAG5D,MAAI,iBAAiB,mBAAmB,UAAU,MAAM;AAGxD,MAAI,eAAe,CAAC,UAAU;AAC9B,MAAI,aAAa;AAAA,IACf;AAAA,IACA,SAAU,UAAU,SAAS,OAAO;AAClC,UAAI,gBAAgB,UAAU,OAAO,EAAE,CAAC;AACxC,UAAI,iBAAiB,SAAS,QAAQ;AAGtC,UAAI,UAAU,eAAe,IAAI;AAC/B,iBAAS,KAAK,cAAc;AAC5B,gBAAQ,KAAK,WAAW,QAAQ,CAAC;AAEjC,YAAI,aAAa,gBAAgB,aAAa;AAC5C,iBAAO,CAAC,cAAc;AACxB,eAAO,CAAC,gBAAgB,aAAa;AAAA,MAGvC,OAAO;AACL,iBAAS,KAAK,aAAa;AAC3B,eAAO;AAAA,MACT;AAAA,IACF;AAAA,IACA;AAAA,EACF;AAEA,MAAI,WAAW,SAAS,GAAG;AACzB,YAAQ,KAAK,WAAW,UAAU,CAAC;AAAA,EACrC;AACA,SAAO,kBAAkB,OAAO;AAClC;AAUA,SAAS,mBAAmB,OAAO,OAAO;AACxC,MAAI,CAAC,MAAM,SAAS;AAAQ,UAAM,IAAI,MAAM,6BAA6B;AAEzE,MAAI,MAAM,SAAS,WAAW;AAAG,WAAO,MAAM,SAAS,CAAC;AAExD,MAAI;AACJ,MAAI,kBAAkB;AACtB,cAAY,OAAO,SAAU,SAAS;AACpC,QAAI,KAAK,mBAAmB,SAAS,KAAK;AAC1C,QAAI,OAAO,GAAG,WAAW;AACzB,QAAI,OAAO,iBAAiB;AAC1B,uBAAiB;AACjB,wBAAkB;AAAA,IACpB;AAAA,EACF,CAAC;AACD,SAAO;AACT;AAUA,SAAS,aAAa,KAAK,KAAK;AAC9B,SAAO,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,IAAI,CAAC;AAC9C;AAGA,IAAO,0BAAQ;","names":["line"]}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@turf/line-split",
-  "version": "7.0.0-alpha.2",
+  "version": "7.1.0-alpha.7+0ce6ecca0",
   "description": "turf line-split module",
   "author": "Turf Authors",
   "contributors": [
@@ -26,49 +26,56 @@
     "line",
     "split"
   ],
-  "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": "./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": "index.d.ts",
   "sideEffects": false,
   "files": [
-    "dist",
-    "index.d.ts"
+    "dist"
   ],
   "scripts": {
-    "bench": "tsx bench.js",
-    "build": "rollup -c ../../rollup.config.js && echo '{\"type\":\"module\"}' > dist/es/package.json",
-    "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": {
-    "benchmark": "*",
-    "load-json-file": "*",
-    "npm-run-all": "*",
-    "rollup": "*",
-    "tape": "*",
-    "tsx": "*",
-    "write-json-file": "*"
+    "@types/benchmark": "^2.1.5",
+    "@types/tape": "^4.2.32",
+    "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",
+    "write-json-file": "^5.0.0"
   },
   "dependencies": {
-    "@turf/bbox": "^7.0.0-alpha.2",
-    "@turf/geojson-rbush": "^3.2.0",
-    "@turf/helpers": "^7.0.0-alpha.2",
-    "@turf/invariant": "^7.0.0-alpha.2",
-    "@turf/line-intersect": "^7.0.0-alpha.2",
-    "@turf/line-segment": "^7.0.0-alpha.2",
-    "@turf/meta": "^7.0.0-alpha.2",
-    "@turf/nearest-point-on-line": "^7.0.0-alpha.2",
-    "@turf/square": "^7.0.0-alpha.2",
-    "@turf/truncate": "^7.0.0-alpha.2"
+    "@turf/bbox": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/geojson-rbush": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/helpers": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/invariant": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/line-intersect": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/line-segment": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/meta": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/nearest-point-on-line": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/square": "^7.1.0-alpha.7+0ce6ecca0",
+    "@turf/truncate": "^7.1.0-alpha.7+0ce6ecca0"
   },
-  "gitHead": "dd35b52725945b4fa29a98d9a550733e06cc222e"
+  "gitHead": "0ce6ecca05829690270fec6d6bed2003495fe0ea"
 }

package/dist/es/index.js

@@ -1,220 +0,0 @@
-import rbush from '@turf/geojson-rbush';
-import square from '@turf/square';
-import bbox from '@turf/bbox';
-import truncate from '@turf/truncate';
-import lineSegment from '@turf/line-segment';
-import lineIntersect from '@turf/line-intersect';
-import nearestPointOnLine from '@turf/nearest-point-on-line';
-import { getType, getCoords, getCoord } from '@turf/invariant';
-import { flattenEach, featureEach, featureReduce } from '@turf/meta';
-import { featureCollection, lineString } from '@turf/helpers';
-
-/**
- * Split a LineString by another GeoJSON Feature.
- *
- * @name lineSplit
- * @param {Feature<LineString>} line LineString Feature to split
- * @param {Feature<any>} splitter Feature used to split line
- * @returns {FeatureCollection<LineString>} Split LineStrings
- * @example
- * var line = turf.lineString([[120, -25], [145, -25]]);
- * var splitter = turf.lineString([[130, -15], [130, -35]]);
- *
- * var split = turf.lineSplit(line, splitter);
- *
- * //addToMap
- * var addToMap = [line, splitter]
- */
-function lineSplit(line, splitter) {
-  if (!line) throw new Error("line is required");
-  if (!splitter) throw new Error("splitter is required");
-
-  var lineType = getType(line);
-  var splitterType = getType(splitter);
-
-  if (lineType !== "LineString") throw new Error("line must be LineString");
-  if (splitterType === "FeatureCollection")
-    throw new Error("splitter cannot be a FeatureCollection");
-  if (splitterType === "GeometryCollection")
-    throw new Error("splitter cannot be a GeometryCollection");
-
-  // remove excessive decimals from splitter
-  // to avoid possible approximation issues in rbush
-  var truncatedSplitter = truncate(splitter, { precision: 7 });
-
-  switch (splitterType) {
-    case "Point":
-      return splitLineWithPoint(line, truncatedSplitter);
-    case "MultiPoint":
-      return splitLineWithPoints(line, truncatedSplitter);
-    case "LineString":
-    case "MultiLineString":
-    case "Polygon":
-    case "MultiPolygon":
-      return splitLineWithPoints(
-        line,
-        lineIntersect(line, truncatedSplitter, {
-          ignoreSelfIntersections: true,
-        })
-      );
-  }
-}
-
-/**
- * Split LineString with MultiPoint
- *
- * @private
- * @param {Feature<LineString>} line LineString
- * @param {FeatureCollection<Point>} splitter Point
- * @returns {FeatureCollection<LineString>} split LineStrings
- */
-function splitLineWithPoints(line, splitter) {
-  var results = [];
-  var tree = rbush();
-
-  flattenEach(splitter, function (point) {
-    // Add index/id to features (needed for filter)
-    results.forEach(function (feature, index) {
-      feature.id = index;
-    });
-    // First Point - doesn't need to handle any previous line results
-    if (!results.length) {
-      results = splitLineWithPoint(line, point).features;
-
-      // Add Square BBox to each feature for GeoJSON-RBush
-      results.forEach(function (feature) {
-        if (!feature.bbox) feature.bbox = square(bbox(feature));
-      });
-      tree.load(featureCollection(results));
-      // Split with remaining points - lines might needed to be split multiple times
-    } else {
-      // Find all lines that are within the splitter's bbox
-      var search = tree.search(point);
-
-      if (search.features.length) {
-        // RBush might return multiple lines - only process the closest line to splitter
-        var closestLine = findClosestFeature(point, search);
-
-        // Remove closest line from results since this will be split into two lines
-        // This removes any duplicates inside the results & index
-        results = results.filter(function (feature) {
-          return feature.id !== closestLine.id;
-        });
-        tree.remove(closestLine);
-
-        // Append the two newly split lines into the results
-        featureEach(splitLineWithPoint(closestLine, point), function (line) {
-          results.push(line);
-          tree.insert(line);
-        });
-      }
-    }
-  });
-  return featureCollection(results);
-}
-
-/**
- * Split LineString with Point
- *
- * @private
- * @param {Feature<LineString>} line LineString
- * @param {Feature<Point>} splitter Point
- * @returns {FeatureCollection<LineString>} split LineStrings
- */
-function splitLineWithPoint(line, splitter) {
-  var results = [];
-
-  // handle endpoints
-  var startPoint = getCoords(line)[0];
-  var endPoint = getCoords(line)[line.geometry.coordinates.length - 1];
-  if (
-    pointsEquals(startPoint, getCoord(splitter)) ||
-    pointsEquals(endPoint, getCoord(splitter))
-  )
-    return featureCollection([line]);
-
-  // Create spatial index
-  var tree = rbush();
-  var segments = lineSegment(line);
-  tree.load(segments);
-
-  // Find all segments that are within bbox of splitter
-  var search = tree.search(splitter);
-
-  // Return itself if point is not within spatial index
-  if (!search.features.length) return featureCollection([line]);
-
-  // RBush might return multiple lines - only process the closest line to splitter
-  var closestSegment = findClosestFeature(splitter, search);
-
-  // Initial value is the first point of the first segments (beginning of line)
-  var initialValue = [startPoint];
-  var lastCoords = featureReduce(
-    segments,
-    function (previous, current, index) {
-      var currentCoords = getCoords(current)[1];
-      var splitterCoords = getCoord(splitter);
-
-      // Location where segment intersects with line
-      if (index === closestSegment.id) {
-        previous.push(splitterCoords);
-        results.push(lineString(previous));
-        // Don't duplicate splitter coordinate (Issue #688)
-        if (pointsEquals(splitterCoords, currentCoords))
-          return [splitterCoords];
-        return [splitterCoords, currentCoords];
-
-        // Keep iterating over coords until finished or intersection is found
-      } else {
-        previous.push(currentCoords);
-        return previous;
-      }
-    },
-    initialValue
-  );
-  // Append last line to final split results
-  if (lastCoords.length > 1) {
-    results.push(lineString(lastCoords));
-  }
-  return featureCollection(results);
-}
-
-/**
- * Find Closest Feature
- *
- * @private
- * @param {Feature<Point>} point Feature must be closest to this point
- * @param {FeatureCollection<LineString>} lines Collection of Features
- * @returns {Feature<LineString>} closest LineString
- */
-function findClosestFeature(point, lines) {
-  if (!lines.features.length) throw new Error("lines must contain features");
-  // Filter to one segment that is the closest to the line
-  if (lines.features.length === 1) return lines.features[0];
-
-  var closestFeature;
-  var closestDistance = Infinity;
-  featureEach(lines, function (segment) {
-    var pt = nearestPointOnLine(segment, point);
-    var dist = pt.properties.dist;
-    if (dist < closestDistance) {
-      closestFeature = segment;
-      closestDistance = dist;
-    }
-  });
-  return closestFeature;
-}
-
-/**
- * Compares two points and returns if they are equals
- *
- * @private
- * @param {Array<number>} pt1 point
- * @param {Array<number>} pt2 point
- * @returns {boolean} true if they are equals
- */
-function pointsEquals(pt1, pt2) {
-  return pt1[0] === pt2[0] && pt1[1] === pt2[1];
-}
-
-export default lineSplit;

package/dist/es/package.json

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

package/dist/js/index.js

@@ -1,233 +0,0 @@
-'use strict';
-
-var rbush = require('@turf/geojson-rbush');
-var square = require('@turf/square');
-var bbox = require('@turf/bbox');
-var truncate = require('@turf/truncate');
-var lineSegment = require('@turf/line-segment');
-var lineIntersect = require('@turf/line-intersect');
-var nearestPointOnLine = require('@turf/nearest-point-on-line');
-var invariant = require('@turf/invariant');
-var meta = require('@turf/meta');
-var helpers = require('@turf/helpers');
-
-function _interopDefaultLegacy (e) { return e && typeof e === 'object' && 'default' in e ? e : { 'default': e }; }
-
-var rbush__default = /*#__PURE__*/_interopDefaultLegacy(rbush);
-var square__default = /*#__PURE__*/_interopDefaultLegacy(square);
-var bbox__default = /*#__PURE__*/_interopDefaultLegacy(bbox);
-var truncate__default = /*#__PURE__*/_interopDefaultLegacy(truncate);
-var lineSegment__default = /*#__PURE__*/_interopDefaultLegacy(lineSegment);
-var lineIntersect__default = /*#__PURE__*/_interopDefaultLegacy(lineIntersect);
-var nearestPointOnLine__default = /*#__PURE__*/_interopDefaultLegacy(nearestPointOnLine);
-
-/**
- * Split a LineString by another GeoJSON Feature.
- *
- * @name lineSplit
- * @param {Feature<LineString>} line LineString Feature to split
- * @param {Feature<any>} splitter Feature used to split line
- * @returns {FeatureCollection<LineString>} Split LineStrings
- * @example
- * var line = turf.lineString([[120, -25], [145, -25]]);
- * var splitter = turf.lineString([[130, -15], [130, -35]]);
- *
- * var split = turf.lineSplit(line, splitter);
- *
- * //addToMap
- * var addToMap = [line, splitter]
- */
-function lineSplit(line, splitter) {
-  if (!line) throw new Error("line is required");
-  if (!splitter) throw new Error("splitter is required");
-
-  var lineType = invariant.getType(line);
-  var splitterType = invariant.getType(splitter);
-
-  if (lineType !== "LineString") throw new Error("line must be LineString");
-  if (splitterType === "FeatureCollection")
-    throw new Error("splitter cannot be a FeatureCollection");
-  if (splitterType === "GeometryCollection")
-    throw new Error("splitter cannot be a GeometryCollection");
-
-  // remove excessive decimals from splitter
-  // to avoid possible approximation issues in rbush
-  var truncatedSplitter = truncate__default['default'](splitter, { precision: 7 });
-
-  switch (splitterType) {
-    case "Point":
-      return splitLineWithPoint(line, truncatedSplitter);
-    case "MultiPoint":
-      return splitLineWithPoints(line, truncatedSplitter);
-    case "LineString":
-    case "MultiLineString":
-    case "Polygon":
-    case "MultiPolygon":
-      return splitLineWithPoints(
-        line,
-        lineIntersect__default['default'](line, truncatedSplitter, {
-          ignoreSelfIntersections: true,
-        })
-      );
-  }
-}
-
-/**
- * Split LineString with MultiPoint
- *
- * @private
- * @param {Feature<LineString>} line LineString
- * @param {FeatureCollection<Point>} splitter Point
- * @returns {FeatureCollection<LineString>} split LineStrings
- */
-function splitLineWithPoints(line, splitter) {
-  var results = [];
-  var tree = rbush__default['default']();
-
-  meta.flattenEach(splitter, function (point) {
-    // Add index/id to features (needed for filter)
-    results.forEach(function (feature, index) {
-      feature.id = index;
-    });
-    // First Point - doesn't need to handle any previous line results
-    if (!results.length) {
-      results = splitLineWithPoint(line, point).features;
-
-      // Add Square BBox to each feature for GeoJSON-RBush
-      results.forEach(function (feature) {
-        if (!feature.bbox) feature.bbox = square__default['default'](bbox__default['default'](feature));
-      });
-      tree.load(helpers.featureCollection(results));
-      // Split with remaining points - lines might needed to be split multiple times
-    } else {
-      // Find all lines that are within the splitter's bbox
-      var search = tree.search(point);
-
-      if (search.features.length) {
-        // RBush might return multiple lines - only process the closest line to splitter
-        var closestLine = findClosestFeature(point, search);
-
-        // Remove closest line from results since this will be split into two lines
-        // This removes any duplicates inside the results & index
-        results = results.filter(function (feature) {
-          return feature.id !== closestLine.id;
-        });
-        tree.remove(closestLine);
-
-        // Append the two newly split lines into the results
-        meta.featureEach(splitLineWithPoint(closestLine, point), function (line) {
-          results.push(line);
-          tree.insert(line);
-        });
-      }
-    }
-  });
-  return helpers.featureCollection(results);
-}
-
-/**
- * Split LineString with Point
- *
- * @private
- * @param {Feature<LineString>} line LineString
- * @param {Feature<Point>} splitter Point
- * @returns {FeatureCollection<LineString>} split LineStrings
- */
-function splitLineWithPoint(line, splitter) {
-  var results = [];
-
-  // handle endpoints
-  var startPoint = invariant.getCoords(line)[0];
-  var endPoint = invariant.getCoords(line)[line.geometry.coordinates.length - 1];
-  if (
-    pointsEquals(startPoint, invariant.getCoord(splitter)) ||
-    pointsEquals(endPoint, invariant.getCoord(splitter))
-  )
-    return helpers.featureCollection([line]);
-
-  // Create spatial index
-  var tree = rbush__default['default']();
-  var segments = lineSegment__default['default'](line);
-  tree.load(segments);
-
-  // Find all segments that are within bbox of splitter
-  var search = tree.search(splitter);
-
-  // Return itself if point is not within spatial index
-  if (!search.features.length) return helpers.featureCollection([line]);
-
-  // RBush might return multiple lines - only process the closest line to splitter
-  var closestSegment = findClosestFeature(splitter, search);
-
-  // Initial value is the first point of the first segments (beginning of line)
-  var initialValue = [startPoint];
-  var lastCoords = meta.featureReduce(
-    segments,
-    function (previous, current, index) {
-      var currentCoords = invariant.getCoords(current)[1];
-      var splitterCoords = invariant.getCoord(splitter);
-
-      // Location where segment intersects with line
-      if (index === closestSegment.id) {
-        previous.push(splitterCoords);
-        results.push(helpers.lineString(previous));
-        // Don't duplicate splitter coordinate (Issue #688)
-        if (pointsEquals(splitterCoords, currentCoords))
-          return [splitterCoords];
-        return [splitterCoords, currentCoords];
-
-        // Keep iterating over coords until finished or intersection is found
-      } else {
-        previous.push(currentCoords);
-        return previous;
-      }
-    },
-    initialValue
-  );
-  // Append last line to final split results
-  if (lastCoords.length > 1) {
-    results.push(helpers.lineString(lastCoords));
-  }
-  return helpers.featureCollection(results);
-}
-
-/**
- * Find Closest Feature
- *
- * @private
- * @param {Feature<Point>} point Feature must be closest to this point
- * @param {FeatureCollection<LineString>} lines Collection of Features
- * @returns {Feature<LineString>} closest LineString
- */
-function findClosestFeature(point, lines) {
-  if (!lines.features.length) throw new Error("lines must contain features");
-  // Filter to one segment that is the closest to the line
-  if (lines.features.length === 1) return lines.features[0];
-
-  var closestFeature;
-  var closestDistance = Infinity;
-  meta.featureEach(lines, function (segment) {
-    var pt = nearestPointOnLine__default['default'](segment, point);
-    var dist = pt.properties.dist;
-    if (dist < closestDistance) {
-      closestFeature = segment;
-      closestDistance = dist;
-    }
-  });
-  return closestFeature;
-}
-
-/**
- * Compares two points and returns if they are equals
- *
- * @private
- * @param {Array<number>} pt1 point
- * @param {Array<number>} pt2 point
- * @returns {boolean} true if they are equals
- */
-function pointsEquals(pt1, pt2) {
-  return pt1[0] === pt2[0] && pt1[1] === pt2[1];
-}
-
-module.exports = lineSplit;
-module.exports.default = lineSplit;

package/index.d.ts

@@ -1,22 +0,0 @@
-import {
-  Feature,
-  FeatureCollection,
-  Point,
-  MultiPoint,
-  LineString,
-  MultiLineString,
-  Polygon,
-  MultiPolygon,
-} from "geojson";
-
-export type Splitter = Feature<
-  Point | MultiPoint | LineString | MultiLineString | Polygon | MultiPolygon
->;
-
-/**
- * http://turfjs.org/docs/#linesplit
- */
-export default function lineSplit<T extends LineString>(
-  line: Feature<T> | T,
-  splitter: Splitter
-): FeatureCollection<T>;