node-red-contrib-tak-registration 0.13.1 → 0.14.1

package/node_modules/@turf/unkink-polygon/dist/esm/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../index.ts","../../lib/geojson-polygon-self-intersections.js","../../lib/simplepolygon.js"],"sourcesContent":["import { Polygon, MultiPolygon, Feature, FeatureCollection } from \"geojson\";\nimport { flattenEach, featureEach } from \"@turf/meta\";\nimport { polygon, featureCollection } from \"@turf/helpers\";\nimport { simplepolygon } from \"./lib/simplepolygon.js\";\n\n/**\n * Takes a kinked polygon and returns a feature collection of polygons that have\n * no kinks.\n *\n * Uses [simplepolygon](https://github.com/mclaeysb/simplepolygon) internally.\n *\n * @name unkinkPolygon\n * @param {FeatureCollection<Polygon|MultiPolygon>|Feature<Polygon|MultiPolygon>|Polygon|MultiPolygon} geojson polygons to unkink\n * @returns {FeatureCollection<Polygon>} Unkinked polygons\n * @example\n * const poly = turf.polygon([[[0, 0], [2, 0], [0, 2], [2, 2], [0, 0]]]);\n *\n * const result = turf.unkinkPolygon(poly);\n *\n * //addToMap\n * const addToMap = [poly, result]\n */\nfunction unkinkPolygon<T extends Polygon | MultiPolygon>(\n  geojson: Feature<T> | FeatureCollection<T> | T\n): FeatureCollection<Polygon> {\n  var features: Feature<Polygon>[] = [];\n  flattenEach(geojson, function (feature) {\n    if (feature.geometry.type !== \"Polygon\") return;\n    // Safe to treat feature as Feature<Polygon>\n    featureEach(simplepolygon(feature as Feature<Polygon>), function (poly) {\n      features.push(polygon(poly.geometry.coordinates, feature.properties));\n    });\n  });\n  return featureCollection(features);\n}\n\nexport { unkinkPolygon };\nexport default unkinkPolygon;\n","// Find self-intersections in geojson polygon (possibly with interior rings)\nimport rbush from \"rbush\";\n\nfunction geojsonPolygonSelfIntersections(feature, filterFn, useSpatialIndex) {\n  if (feature.geometry.type !== \"Polygon\")\n    throw new Error(\"The input feature must be a Polygon\");\n  if (useSpatialIndex === undefined) useSpatialIndex = 1;\n\n  var coord = feature.geometry.coordinates;\n\n  var output = [];\n  var seen = {};\n\n  if (useSpatialIndex) {\n    var allEdgesAsRbushTreeItems = [];\n    for (var ring0 = 0; ring0 < coord.length; ring0++) {\n      for (var edge0 = 0; edge0 < coord[ring0].length - 1; edge0++) {\n        allEdgesAsRbushTreeItems.push(rbushTreeItem(ring0, edge0));\n      }\n    }\n    var tree = new rbush();\n    tree.load(allEdgesAsRbushTreeItems);\n  }\n\n  for (var ringA = 0; ringA < coord.length; ringA++) {\n    for (var edgeA = 0; edgeA < coord[ringA].length - 1; edgeA++) {\n      if (useSpatialIndex) {\n        var bboxOverlaps = tree.search(rbushTreeItem(ringA, edgeA));\n        bboxOverlaps.forEach(function (bboxIsect) {\n          var ring1 = bboxIsect.ring;\n          var edge1 = bboxIsect.edge;\n          ifIsectAddToOutput(ringA, edgeA, ring1, edge1);\n        });\n      } else {\n        for (var ring1 = 0; ring1 < coord.length; ring1++) {\n          for (var edge1 = 0; edge1 < coord[ring1].length - 1; edge1++) {\n            // TODO: speedup possible if only interested in unique: start last two loops at ringA and edgeA+1\n            ifIsectAddToOutput(ringA, edgeA, ring1, edge1);\n          }\n        }\n      }\n    }\n  }\n\n  if (!filterFn)\n    output = {\n      type: \"Feature\",\n      geometry: { type: \"MultiPoint\", coordinates: output },\n    };\n  return output;\n\n  // Function to check if two edges intersect and add the intersection to the output\n  function ifIsectAddToOutput(ring0, edge0, ring1, edge1) {\n    var start0 = coord[ring0][edge0];\n    var end0 = coord[ring0][edge0 + 1];\n    var start1 = coord[ring1][edge1];\n    var end1 = coord[ring1][edge1 + 1];\n\n    var isect = intersect(start0, end0, start1, end1);\n\n    if (isect === null) return; // discard parallels and coincidence\n    var frac0;\n    var frac1;\n    if (end0[0] !== start0[0]) {\n      frac0 = (isect[0] - start0[0]) / (end0[0] - start0[0]);\n    } else {\n      frac0 = (isect[1] - start0[1]) / (end0[1] - start0[1]);\n    }\n    if (end1[0] !== start1[0]) {\n      frac1 = (isect[0] - start1[0]) / (end1[0] - start1[0]);\n    } else {\n      frac1 = (isect[1] - start1[1]) / (end1[1] - start1[1]);\n    }\n    if (frac0 >= 1 || frac0 <= 0 || frac1 >= 1 || frac1 <= 0) return; // require segment intersection\n\n    var key = isect;\n    var unique = !seen[key];\n    if (unique) {\n      seen[key] = true;\n    }\n\n    if (filterFn) {\n      output.push(\n        filterFn(\n          isect,\n          ring0,\n          edge0,\n          start0,\n          end0,\n          frac0,\n          ring1,\n          edge1,\n          start1,\n          end1,\n          frac1,\n          unique\n        )\n      );\n    } else {\n      output.push(isect);\n    }\n  }\n\n  // Function to return a rbush tree item given an ring and edge number\n  function rbushTreeItem(ring, edge) {\n    var start = coord[ring][edge];\n    var end = coord[ring][edge + 1];\n    var minX;\n    var maxX;\n    var minY;\n    var maxY;\n    if (start[0] < end[0]) {\n      minX = start[0];\n      maxX = end[0];\n    } else {\n      minX = end[0];\n      maxX = start[0];\n    }\n    if (start[1] < end[1]) {\n      minY = start[1];\n      maxY = end[1];\n    } else {\n      minY = end[1];\n      maxY = start[1];\n    }\n    return {\n      minX: minX,\n      minY: minY,\n      maxX: maxX,\n      maxY: maxY,\n      ring: ring,\n      edge: edge,\n    };\n  }\n}\n\n// Function to compute where two lines (not segments) intersect. From https://en.wikipedia.org/wiki/Line%E2%80%93line_intersection\nfunction intersect(start0, end0, start1, end1) {\n  if (\n    equalArrays(start0, start1) ||\n    equalArrays(start0, end1) ||\n    equalArrays(end0, start1) ||\n    equalArrays(end1, start1)\n  )\n    return null;\n  var x0 = start0[0],\n    y0 = start0[1],\n    x1 = end0[0],\n    y1 = end0[1],\n    x2 = start1[0],\n    y2 = start1[1],\n    x3 = end1[0],\n    y3 = end1[1];\n  var denom = (x0 - x1) * (y2 - y3) - (y0 - y1) * (x2 - x3);\n  if (denom === 0) return null;\n  var x4 =\n    ((x0 * y1 - y0 * x1) * (x2 - x3) - (x0 - x1) * (x2 * y3 - y2 * x3)) / denom;\n  var y4 =\n    ((x0 * y1 - y0 * x1) * (y2 - y3) - (y0 - y1) * (x2 * y3 - y2 * x3)) / denom;\n  return [x4, y4];\n}\n\n// Function to compare Arrays of numbers. From http://stackoverflow.com/questions/7837456/how-to-compare-arrays-in-javascript\nfunction equalArrays(array1, array2) {\n  // if the other array is a falsy value, return\n  if (!array1 || !array2) return false;\n\n  // compare lengths - can save a lot of time\n  if (array1.length !== array2.length) return false;\n\n  for (var i = 0, l = array1.length; i < l; i++) {\n    // Check if we have nested arrays\n    if (array1[i] instanceof Array && array2[i] instanceof Array) {\n      // recurse into the nested arrays\n      if (!equalArrays(array1[i], array2[i])) return false;\n    } else if (array1[i] !== array2[i]) {\n      // Warning - two different object instances will never be equal: {x:20} !== {x:20}\n      return false;\n    }\n  }\n  return true;\n}\n\nexport { geojsonPolygonSelfIntersections };\nexport default geojsonPolygonSelfIntersections;\n","import { geojsonPolygonSelfIntersections as isects } from \"./geojson-polygon-self-intersections\";\nimport { area } from \"@turf/area\";\nimport { featureCollection, polygon } from \"@turf/helpers\";\nimport { booleanPointInPolygon } from \"@turf/boolean-point-in-polygon\";\nimport rbush from \"rbush\";\n\n/**\n * Takes a complex (i.e. self-intersecting) geojson polygon, and breaks it down into its composite simple, non-self-intersecting one-ring polygons.\n *\n * @module simplepolygon\n * @param {Feature} feature Input polygon. This polygon may be unconform the {@link https://en.wikipedia.org/wiki/Simple_Features|Simple Features standard} in the sense that it's inner and outer rings may cross-intersect or self-intersect, that the outer ring must not contain the optional inner rings and that the winding number must not be positive for the outer and negative for the inner rings.\n * @return {FeatureCollection} Feature collection containing the simple, non-self-intersecting one-ring polygon features that the complex polygon is composed of. These simple polygons have properties such as their parent polygon, winding number and net winding number.\n *\n * @example\n * var poly = {\n *   \"type\": \"Feature\",\n *   \"geometry\": {\n *     \"type\": \"Polygon\",\n *     \"coordinates\": [[[0,0],[2,0],[0,2],[2,2],[0,0]]]\n *   }\n * };\n *\n * var result = simplepolygon(poly);\n *\n * // =result\n * // which will be a featureCollection of two polygons, one with coordinates [[[0,0],[2,0],[1,1],[0,0]]], parent -1, winding 1 and net winding 1, and one with coordinates [[[1,1],[0,2],[2,2],[1,1]]], parent -1, winding -1 and net winding -1\n */\nfunction simplepolygon(feature) {\n  // Check input\n  if (feature.type != \"Feature\")\n    throw new Error(\"The input must a geojson object of type Feature\");\n  if (feature.geometry === undefined || feature.geometry == null)\n    throw new Error(\n      \"The input must a geojson object with a non-empty geometry\"\n    );\n  if (feature.geometry.type != \"Polygon\")\n    throw new Error(\"The input must be a geojson Polygon\");\n\n  // Process input\n  var numRings = feature.geometry.coordinates.length;\n  var vertices = [];\n  for (var i = 0; i < numRings; i++) {\n    var ring = feature.geometry.coordinates[i];\n    if (!equalArrays(ring[0], ring[ring.length - 1])) {\n      ring.push(ring[0]); // Close input ring if it is not\n    }\n    for (var j = 0; j < ring.length - 1; j++) {\n      vertices.push(ring[j]);\n    }\n  }\n  if (!isUnique(vertices))\n    throw new Error(\n      \"The input polygon may not have duplicate vertices (except for the first and last vertex of each ring)\"\n    );\n  var numvertices = vertices.length; // number of input ring vertices, with the last closing vertices not counted\n\n  // Compute self-intersections\n  var selfIsectsData = isects(\n    feature,\n    function filterFn(\n      isect,\n      ring0,\n      edge0,\n      start0,\n      end0,\n      frac0,\n      ring1,\n      edge1,\n      start1,\n      end1,\n      frac1,\n      unique\n    ) {\n      return [\n        isect,\n        ring0,\n        edge0,\n        start0,\n        end0,\n        frac0,\n        ring1,\n        edge1,\n        start1,\n        end1,\n        frac1,\n        unique,\n      ];\n    }\n  );\n  var numSelfIsect = selfIsectsData.length;\n\n  // If no self-intersections are found, the input rings are the output rings. Hence, we must only compute their winding numbers, net winding numbers and (since ohers rings could lie outside the first ring) parents.\n  if (numSelfIsect == 0) {\n    var outputFeatureArray = [];\n    for (var i = 0; i < numRings; i++) {\n      outputFeatureArray.push(\n        polygon([feature.geometry.coordinates[i]], {\n          parent: -1,\n          winding: windingOfRing(feature.geometry.coordinates[i]),\n        })\n      );\n    }\n    var output = featureCollection(outputFeatureArray);\n    determineParents();\n    setNetWinding();\n\n    return output;\n  }\n\n  // If self-intersections are found, we will compute the output rings with the help of two intermediate variables\n  // First, we build the pseudo vertex list and intersection list\n  // The Pseudo vertex list is an array with for each ring an array with for each edge an array containing the pseudo-vertices (as made by their constructor) that have this ring and edge as ringAndEdgeIn, sorted for each edge by their fractional distance on this edge. It's length hence equals numRings.\n  var pseudoVtxListByRingAndEdge = [];\n  // The intersection list is an array containing intersections (as made by their constructor). First all numvertices ring-vertex-intersections, then all self-intersections (intra- and inter-ring). The order of the latter is not important but is permanent once given.\n  var isectList = [];\n  // Adding ring-pseudo-vertices to pseudoVtxListByRingAndEdge and ring-vertex-intersections to isectList\n  for (var i = 0; i < numRings; i++) {\n    pseudoVtxListByRingAndEdge.push([]);\n    for (var j = 0; j < feature.geometry.coordinates[i].length - 1; j++) {\n      // Each edge will feature one ring-pseudo-vertex in its array, on the last position. i.e. edge j features the ring-pseudo-vertex of the ring vertex j+1, which has ringAndEdgeIn = [i,j], on the last position.\n      pseudoVtxListByRingAndEdge[i].push([\n        new PseudoVtx(\n          feature.geometry.coordinates[i][\n            modulo(j + 1, feature.geometry.coordinates[i].length - 1)\n          ],\n          1,\n          [i, j],\n          [i, modulo(j + 1, feature.geometry.coordinates[i].length - 1)],\n          undefined\n        ),\n      ]);\n      // The first numvertices elements in isectList correspond to the ring-vertex-intersections\n      isectList.push(\n        new Isect(\n          feature.geometry.coordinates[i][j],\n          [i, modulo(j - 1, feature.geometry.coordinates[i].length - 1)],\n          [i, j],\n          undefined,\n          undefined,\n          false,\n          true\n        )\n      );\n    }\n  }\n  // Adding intersection-pseudo-vertices to pseudoVtxListByRingAndEdge and self-intersections to isectList\n  for (var i = 0; i < numSelfIsect; i++) {\n    // Adding intersection-pseudo-vertices made using selfIsectsData to pseudoVtxListByRingAndEdge's array corresponding to the incomming ring and edge\n    pseudoVtxListByRingAndEdge[selfIsectsData[i][1]][selfIsectsData[i][2]].push(\n      new PseudoVtx(\n        selfIsectsData[i][0],\n        selfIsectsData[i][5],\n        [selfIsectsData[i][1], selfIsectsData[i][2]],\n        [selfIsectsData[i][6], selfIsectsData[i][7]],\n        undefined\n      )\n    );\n    // selfIsectsData contains double mentions of each intersection, but we only want to add them once to isectList\n    if (selfIsectsData[i][11])\n      isectList.push(\n        new Isect(\n          selfIsectsData[i][0],\n          [selfIsectsData[i][1], selfIsectsData[i][2]],\n          [selfIsectsData[i][6], selfIsectsData[i][7]],\n          undefined,\n          undefined,\n          true,\n          true\n        )\n      );\n  }\n  var numIsect = isectList.length;\n  // Sort edge arrays of pseudoVtxListByRingAndEdge by the fractional distance 'param'\n  for (var i = 0; i < pseudoVtxListByRingAndEdge.length; i++) {\n    for (var j = 0; j < pseudoVtxListByRingAndEdge[i].length; j++) {\n      pseudoVtxListByRingAndEdge[i][j].sort(function (a, b) {\n        return a.param < b.param ? -1 : 1;\n      });\n    }\n  }\n\n  // Make a spatial index of intersections, in preperation for the following two steps\n  var allIsectsAsIsectRbushTreeItem = [];\n  for (var i = 0; i < numIsect; i++) {\n    allIsectsAsIsectRbushTreeItem.push({\n      minX: isectList[i].coord[0],\n      minY: isectList[i].coord[1],\n      maxX: isectList[i].coord[0],\n      maxY: isectList[i].coord[1],\n      index: i,\n    }); // could pass isect: isectList[i], but not necessary\n  }\n  var isectRbushTree = new rbush();\n  isectRbushTree.load(allIsectsAsIsectRbushTreeItem);\n\n  // Now we will teach each intersection in isectList which is the next intersection along both it's [ring, edge]'s, in two steps.\n  // First, we find the next intersection for each pseudo-vertex in pseudoVtxListByRingAndEdge:\n  // For each pseudovertex in pseudoVtxListByRingAndEdge (3 loops) look at the next pseudovertex on that edge and find the corresponding intersection by comparing coordinates\n  for (var i = 0; i < pseudoVtxListByRingAndEdge.length; i++) {\n    for (var j = 0; j < pseudoVtxListByRingAndEdge[i].length; j++) {\n      for (var k = 0; k < pseudoVtxListByRingAndEdge[i][j].length; k++) {\n        var coordToFind;\n        if (k == pseudoVtxListByRingAndEdge[i][j].length - 1) {\n          // If it's the last pseudoVertex on that edge, then the next pseudoVertex is the first one on the next edge of that ring.\n          coordToFind =\n            pseudoVtxListByRingAndEdge[i][\n              modulo(j + 1, feature.geometry.coordinates[i].length - 1)\n            ][0].coord;\n        } else {\n          coordToFind = pseudoVtxListByRingAndEdge[i][j][k + 1].coord;\n        }\n        var IsectRbushTreeItemFound = isectRbushTree.search({\n          minX: coordToFind[0],\n          minY: coordToFind[1],\n          maxX: coordToFind[0],\n          maxY: coordToFind[1],\n        })[0]; // We can take [0] of the result, because there is only one isect correponding to a pseudo-vertex\n        pseudoVtxListByRingAndEdge[i][j][k].nxtIsectAlongEdgeIn =\n          IsectRbushTreeItemFound.index;\n      }\n    }\n  }\n\n  // Second, we port this knowledge of the next intersection over to the intersections in isectList, by finding the intersection corresponding to each pseudo-vertex and copying the pseudo-vertex' knownledge of the next-intersection over to the intersection\n  for (var i = 0; i < pseudoVtxListByRingAndEdge.length; i++) {\n    for (var j = 0; j < pseudoVtxListByRingAndEdge[i].length; j++) {\n      for (var k = 0; k < pseudoVtxListByRingAndEdge[i][j].length; k++) {\n        var coordToFind = pseudoVtxListByRingAndEdge[i][j][k].coord;\n        var IsectRbushTreeItemFound = isectRbushTree.search({\n          minX: coordToFind[0],\n          minY: coordToFind[1],\n          maxX: coordToFind[0],\n          maxY: coordToFind[1],\n        })[0]; // We can take [0] of the result, because there is only one isect correponding to a pseudo-vertex\n        var l = IsectRbushTreeItemFound.index;\n        if (l < numvertices) {\n          // Special treatment at ring-vertices: we correct the misnaming that happened in the previous block, since ringAndEdgeOut = ringAndEdge2 for ring vertices.\n          isectList[l].nxtIsectAlongRingAndEdge2 =\n            pseudoVtxListByRingAndEdge[i][j][k].nxtIsectAlongEdgeIn;\n        } else {\n          // Port the knowledge of the next intersection from the pseudo-vertices to the intersections, depending on how the edges are labeled in the pseudo-vertex and intersection.\n          if (\n            equalArrays(\n              isectList[l].ringAndEdge1,\n              pseudoVtxListByRingAndEdge[i][j][k].ringAndEdgeIn\n            )\n          ) {\n            isectList[l].nxtIsectAlongRingAndEdge1 =\n              pseudoVtxListByRingAndEdge[i][j][k].nxtIsectAlongEdgeIn;\n          } else {\n            isectList[l].nxtIsectAlongRingAndEdge2 =\n              pseudoVtxListByRingAndEdge[i][j][k].nxtIsectAlongEdgeIn;\n          }\n        }\n      }\n    }\n  }\n  // This explains why, eventhough when we will walk away from an intersection, we will walk way from the corresponding pseudo-vertex along edgeOut, pseudo-vertices have the property 'nxtIsectAlongEdgeIn' in stead of some propery 'nxtPseudoVtxAlongEdgeOut'. This is because this property (which is easy to find out) is used in the above for nxtIsectAlongRingAndEdge1 and nxtIsectAlongRingAndEdge2!\n\n  // Before we start walking over the intersections to build the output rings, we prepare a queue that stores information on intersections we still have to deal with, and put at least one intersection in it.\n  // This queue will contain information on intersections where we can start walking from once the current walk is finished, and its parent output ring (the smallest output ring it lies within, -1 if no parent or parent unknown yet) and its winding number (which we can already determine).\n  var queue = [];\n  // For each output ring, add the ring-vertex-intersection with the smalles x-value (i.e. the left-most) as a start intersection. By choosing such an extremal intersections, we are sure to start at an intersection that is a convex vertex of its output ring. By adding them all to the queue, we are sure that no rings will be forgotten. If due to ring-intersections such an intersection will be encountered while walking, it will be removed from the queue.\n  var i = 0;\n  for (var j = 0; j < numRings; j++) {\n    var leftIsect = i;\n    for (var k = 0; k < feature.geometry.coordinates[j].length - 1; k++) {\n      if (isectList[i].coord[0] < isectList[leftIsect].coord[0]) {\n        leftIsect = i;\n      }\n      i++;\n    }\n    // Compute winding at this left-most ring-vertex-intersection. We thus this by using our knowledge that this extremal vertex must be a convex vertex.\n    // We first find the intersection before and after it, and then use them to determine the winding number of the corresponding output ring, since we know that an extremal vertex of a simple, non-self-intersecting ring is always convex, so the only reason it would not be is because the winding number we use to compute it is wrong\n    var isectAfterLeftIsect = isectList[leftIsect].nxtIsectAlongRingAndEdge2;\n    for (var k = 0; k < isectList.length; k++) {\n      if (\n        isectList[k].nxtIsectAlongRingAndEdge1 == leftIsect ||\n        isectList[k].nxtIsectAlongRingAndEdge2 == leftIsect\n      ) {\n        var isectBeforeLeftIsect = k;\n        break;\n      }\n    }\n    var windingAtIsect = isConvex(\n      [\n        isectList[isectBeforeLeftIsect].coord,\n        isectList[leftIsect].coord,\n        isectList[isectAfterLeftIsect].coord,\n      ],\n      true\n    )\n      ? 1\n      : -1;\n\n    queue.push({ isect: leftIsect, parent: -1, winding: windingAtIsect });\n  }\n  // Sort the queue by the same criterion used to find the leftIsect: the left-most leftIsect must be last in the queue, such that it will be popped first, such that we will work from out to in regarding input rings. This assumtion is used when predicting the winding number and parent of a new queue member.\n  queue.sort(function (a, b) {\n    return isectList[a.isect].coord > isectList[b.isect].coord ? -1 : 1;\n  });\n\n  // Initialise output\n  var outputFeatureArray = [];\n\n  // While the queue is not empty, take the last object (i.e. its intersection) out and start making an output ring by walking in the direction that has not been walked away over yet.\n  while (queue.length > 0) {\n    // Get the last object out of the queue\n    var popped = queue.pop();\n    var startIsect = popped.isect;\n    var currentOutputRingParent = popped.parent;\n    var currentOutputRingWinding = popped.winding;\n    // Make new output ring and add vertex from starting intersection\n    var currentOutputRing = outputFeatureArray.length;\n    var currentOutputRingCoords = [isectList[startIsect].coord];\n    // Set up the variables used while walking over intersections: 'currentIsect', 'nxtIsect' and 'walkingRingAndEdge'\n    var currentIsect = startIsect;\n    if (isectList[startIsect].ringAndEdge1Walkable) {\n      var walkingRingAndEdge = isectList[startIsect].ringAndEdge1;\n      var nxtIsect = isectList[startIsect].nxtIsectAlongRingAndEdge1;\n    } else {\n      var walkingRingAndEdge = isectList[startIsect].ringAndEdge2;\n      var nxtIsect = isectList[startIsect].nxtIsectAlongRingAndEdge2;\n    }\n    // While we have not arrived back at the same intersection, keep walking\n    while (\n      !equalArrays(isectList[startIsect].coord, isectList[nxtIsect].coord)\n    ) {\n      currentOutputRingCoords.push(isectList[nxtIsect].coord);\n      // If the next intersection is queued, we can remove it, because we will go there now.\n      var nxtIsectInQueue = undefined;\n      for (var i = 0; i < queue.length; i++) {\n        if (queue[i].isect == nxtIsect) {\n          nxtIsectInQueue = i;\n          break;\n        }\n      }\n      if (nxtIsectInQueue != undefined) {\n        queue.splice(nxtIsectInQueue, 1);\n      }\n      // Arriving at this new intersection, we know which will be our next walking ring and edge (if we came from 1 we will walk away from 2 and vice versa),\n      // So we can set it as our new walking ring and intersection and remember that we (will) have walked over it\n      // If we have never walked away from this new intersection along the other ring and edge then we will soon do, add the intersection (and the parent wand winding number) to the queue\n      // (We can predict the winding number and parent as follows: if the edge is convex, the other output ring started from there will have the alternate winding and lie outside of the current one, and thus have the same parent ring as the current ring. Otherwise, it will have the same winding number and lie inside of the current ring. We are, however, only sure of this of an output ring started from there does not enclose the current ring. This is why the initial queue's intersections must be sorted such that outer ones come out first.)\n      // We then update the other two walking variables.\n      if (equalArrays(walkingRingAndEdge, isectList[nxtIsect].ringAndEdge1)) {\n        walkingRingAndEdge = isectList[nxtIsect].ringAndEdge2;\n        isectList[nxtIsect].ringAndEdge2Walkable = false;\n        if (isectList[nxtIsect].ringAndEdge1Walkable) {\n          var pushing = { isect: nxtIsect };\n          if (\n            isConvex(\n              [\n                isectList[currentIsect].coord,\n                isectList[nxtIsect].coord,\n                isectList[isectList[nxtIsect].nxtIsectAlongRingAndEdge2].coord,\n              ],\n              currentOutputRingWinding == 1\n            )\n          ) {\n            pushing.parent = currentOutputRingParent;\n            pushing.winding = -currentOutputRingWinding;\n          } else {\n            pushing.parent = currentOutputRing;\n            pushing.winding = currentOutputRingWinding;\n          }\n          queue.push(pushing);\n        }\n        currentIsect = nxtIsect;\n        nxtIsect = isectList[nxtIsect].nxtIsectAlongRingAndEdge2;\n      } else {\n        walkingRingAndEdge = isectList[nxtIsect].ringAndEdge1;\n        isectList[nxtIsect].ringAndEdge1Walkable = false;\n        if (isectList[nxtIsect].ringAndEdge2Walkable) {\n          var pushing = { isect: nxtIsect };\n          if (\n            isConvex(\n              [\n                isectList[currentIsect].coord,\n                isectList[nxtIsect].coord,\n                isectList[isectList[nxtIsect].nxtIsectAlongRingAndEdge1].coord,\n              ],\n              currentOutputRingWinding == 1\n            )\n          ) {\n            pushing.parent = currentOutputRingParent;\n            pushing.winding = -currentOutputRingWinding;\n          } else {\n            pushing.parent = currentOutputRing;\n            pushing.winding = currentOutputRingWinding;\n          }\n          queue.push(pushing);\n        }\n        currentIsect = nxtIsect;\n        nxtIsect = isectList[nxtIsect].nxtIsectAlongRingAndEdge1;\n      }\n    }\n    // Close output ring\n    currentOutputRingCoords.push(isectList[nxtIsect].coord);\n    // Push output ring to output\n    outputFeatureArray.push(\n      polygon([currentOutputRingCoords], {\n        index: currentOutputRing,\n        parent: currentOutputRingParent,\n        winding: currentOutputRingWinding,\n        netWinding: undefined,\n      })\n    );\n  }\n\n  var output = featureCollection(outputFeatureArray);\n\n  determineParents();\n\n  setNetWinding();\n\n  // These functions are also used if no intersections are found\n  function determineParents() {\n    var featuresWithoutParent = [];\n    for (var i = 0; i < output.features.length; i++) {\n      if (output.features[i].properties.parent == -1)\n        featuresWithoutParent.push(i);\n    }\n    if (featuresWithoutParent.length > 1) {\n      for (var i = 0; i < featuresWithoutParent.length; i++) {\n        var parent = -1;\n        var parentArea = Infinity;\n        for (var j = 0; j < output.features.length; j++) {\n          if (featuresWithoutParent[i] == j) continue;\n          if (\n            booleanPointInPolygon(\n              output.features[featuresWithoutParent[i]].geometry\n                .coordinates[0][0],\n              output.features[j],\n              { ignoreBoundary: true }\n            )\n          ) {\n            if (area(output.features[j]) < parentArea) {\n              parent = j;\n            }\n          }\n        }\n        output.features[featuresWithoutParent[i]].properties.parent = parent;\n      }\n    }\n  }\n\n  function setNetWinding() {\n    for (var i = 0; i < output.features.length; i++) {\n      if (output.features[i].properties.parent == -1) {\n        var netWinding = output.features[i].properties.winding;\n        output.features[i].properties.netWinding = netWinding;\n        setNetWindingOfChildren(i, netWinding);\n      }\n    }\n  }\n\n  function setNetWindingOfChildren(parent, ParentNetWinding) {\n    for (var i = 0; i < output.features.length; i++) {\n      if (output.features[i].properties.parent == parent) {\n        var netWinding =\n          ParentNetWinding + output.features[i].properties.winding;\n        output.features[i].properties.netWinding = netWinding;\n        setNetWindingOfChildren(i, netWinding);\n      }\n    }\n  }\n\n  return output;\n}\n\n// Constructor for (ring- or intersection-) pseudo-vertices.\nvar PseudoVtx = function (\n  coord,\n  param,\n  ringAndEdgeIn,\n  ringAndEdgeOut,\n  nxtIsectAlongEdgeIn\n) {\n  this.coord = coord; // [x,y] of this pseudo-vertex\n  this.param = param; // fractional distance of this intersection on incomming edge\n  this.ringAndEdgeIn = ringAndEdgeIn; // [ring index, edge index] of incomming edge\n  this.ringAndEdgeOut = ringAndEdgeOut; // [ring index, edge index] of outgoing edge\n  this.nxtIsectAlongEdgeIn = nxtIsectAlongEdgeIn; // The next intersection when following the incomming edge (so not when following ringAndEdgeOut!)\n};\n\n// Constructor for an intersection. There are two intersection-pseudo-vertices per self-intersection and one ring-pseudo-vertex per ring-vertex-intersection. Their labels 1 and 2 are not assigned a particular meaning but are permanent once given.\nvar Isect = function (\n  coord,\n  ringAndEdge1,\n  ringAndEdge2,\n  nxtIsectAlongRingAndEdge1,\n  nxtIsectAlongRingAndEdge2,\n  ringAndEdge1Walkable,\n  ringAndEdge2Walkable\n) {\n  this.coord = coord; // [x,y] of this intersection\n  this.ringAndEdge1 = ringAndEdge1; // first edge of this intersection\n  this.ringAndEdge2 = ringAndEdge2; // second edge of this intersection\n  this.nxtIsectAlongRingAndEdge1 = nxtIsectAlongRingAndEdge1; // the next intersection when following ringAndEdge1\n  this.nxtIsectAlongRingAndEdge2 = nxtIsectAlongRingAndEdge2; // the next intersection when following ringAndEdge2\n  this.ringAndEdge1Walkable = ringAndEdge1Walkable; // May we (still) walk away from this intersection over ringAndEdge1?\n  this.ringAndEdge2Walkable = ringAndEdge2Walkable; // May we (still) walk away from this intersection over ringAndEdge2?\n};\n\n// Function to determine if three consecutive points of a simple, non-self-intersecting ring make up a convex vertex, assuming the ring is right- or lefthanded\nfunction isConvex(pts, righthanded) {\n  // 'pts' is an [x,y] pair\n  // 'righthanded' is a boolean\n  if (typeof righthanded === \"undefined\") righthanded = true;\n  if (pts.length != 3)\n    throw new Error(\"This function requires an array of three points [x,y]\");\n  var d =\n    (pts[1][0] - pts[0][0]) * (pts[2][1] - pts[0][1]) -\n    (pts[1][1] - pts[0][1]) * (pts[2][0] - pts[0][0]);\n  return d >= 0 == righthanded;\n}\n\n// Function to compute winding of simple, non-self-intersecting ring\nfunction windingOfRing(ring) {\n  // 'ring' is an array of [x,y] pairs with the last equal to the first\n  // Compute the winding number based on the vertex with the smallest x-value, it precessor and successor. An extremal vertex of a simple, non-self-intersecting ring is always convex, so the only reason it is not is because the winding number we use to compute it is wrong\n  var leftVtx = 0;\n  for (var i = 0; i < ring.length - 1; i++) {\n    if (ring[i][0] < ring[leftVtx][0]) leftVtx = i;\n  }\n  if (\n    isConvex(\n      [\n        ring[modulo(leftVtx - 1, ring.length - 1)],\n        ring[leftVtx],\n        ring[modulo(leftVtx + 1, ring.length - 1)],\n      ],\n      true\n    )\n  ) {\n    var winding = 1;\n  } else {\n    var winding = -1;\n  }\n  return winding;\n}\n\n// Function to compare Arrays of numbers. From http://stackoverflow.com/questions/7837456/how-to-compare-arrays-in-javascript\nfunction equalArrays(array1, array2) {\n  // if the other array is a falsy value, return\n  if (!array1 || !array2) return false;\n\n  // compare lengths - can save a lot of time\n  if (array1.length != array2.length) return false;\n\n  for (var i = 0, l = array1.length; i < l; i++) {\n    // Check if we have nested arrays\n    if (array1[i] instanceof Array && array2[i] instanceof Array) {\n      // recurse into the nested arrays\n      if (!equalArrays(array1[i], array2[i])) return false;\n    } else if (array1[i] != array2[i]) {\n      // Warning - two different object instances will never be equal: {x:20} != {x:20}\n      return false;\n    }\n  }\n  return true;\n}\n\n// Fix Javascript modulo for negative number. From http://stackoverflow.com/questions/4467539/javascript-modulo-not-behaving\nfunction modulo(n, m) {\n  return ((n % m) + m) % m;\n}\n\n// Function to check if array is unique (i.e. all unique elements, i.e. no duplicate elements)\nfunction isUnique(array) {\n  var u = {};\n  var isUnique = 1;\n  for (var i = 0, l = array.length; i < l; ++i) {\n    if (Object.prototype.hasOwnProperty.call(u, array[i])) {\n      isUnique = 0;\n      break;\n    }\n    u[array[i]] = 1;\n  }\n  return isUnique;\n}\n\nexport { simplepolygon };\nexport default simplepolygon;\n"],"mappings":";AACA,SAAS,aAAa,mBAAmB;AACzC,SAAS,WAAAA,UAAS,qBAAAC,0BAAyB;;;ACD3C,OAAO,WAAW;AAElB,SAAS,gCAAgC,SAAS,UAAU,iBAAiB;AAC3E,MAAI,QAAQ,SAAS,SAAS;AAC5B,UAAM,IAAI,MAAM,qCAAqC;AACvD,MAAI,oBAAoB;AAAW,sBAAkB;AAErD,MAAI,QAAQ,QAAQ,SAAS;AAE7B,MAAI,SAAS,CAAC;AACd,MAAI,OAAO,CAAC;AAEZ,MAAI,iBAAiB;AACnB,QAAI,2BAA2B,CAAC;AAChC,aAAS,QAAQ,GAAG,QAAQ,MAAM,QAAQ,SAAS;AACjD,eAAS,QAAQ,GAAG,QAAQ,MAAM,KAAK,EAAE,SAAS,GAAG,SAAS;AAC5D,iCAAyB,KAAK,cAAc,OAAO,KAAK,CAAC;AAAA,MAC3D;AAAA,IACF;AACA,QAAI,OAAO,IAAI,MAAM;AACrB,SAAK,KAAK,wBAAwB;AAAA,EACpC;AAEA,WAAS,QAAQ,GAAG,QAAQ,MAAM,QAAQ,SAAS;AACjD,aAAS,QAAQ,GAAG,QAAQ,MAAM,KAAK,EAAE,SAAS,GAAG,SAAS;AAC5D,UAAI,iBAAiB;AACnB,YAAI,eAAe,KAAK,OAAO,cAAc,OAAO,KAAK,CAAC;AAC1D,qBAAa,QAAQ,SAAU,WAAW;AACxC,cAAIC,SAAQ,UAAU;AACtB,cAAIC,SAAQ,UAAU;AACtB,6BAAmB,OAAO,OAAOD,QAAOC,MAAK;AAAA,QAC/C,CAAC;AAAA,MACH,OAAO;AACL,iBAAS,QAAQ,GAAG,QAAQ,MAAM,QAAQ,SAAS;AACjD,mBAAS,QAAQ,GAAG,QAAQ,MAAM,KAAK,EAAE,SAAS,GAAG,SAAS;AAE5D,+BAAmB,OAAO,OAAO,OAAO,KAAK;AAAA,UAC/C;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,MAAI,CAAC;AACH,aAAS;AAAA,MACP,MAAM;AAAA,MACN,UAAU,EAAE,MAAM,cAAc,aAAa,OAAO;AAAA,IACtD;AACF,SAAO;AAGP,WAAS,mBAAmBC,QAAOC,QAAOH,QAAOC,QAAO;AACtD,QAAI,SAAS,MAAMC,MAAK,EAAEC,MAAK;AAC/B,QAAI,OAAO,MAAMD,MAAK,EAAEC,SAAQ,CAAC;AACjC,QAAI,SAAS,MAAMH,MAAK,EAAEC,MAAK;AAC/B,QAAI,OAAO,MAAMD,MAAK,EAAEC,SAAQ,CAAC;AAEjC,QAAI,QAAQ,UAAU,QAAQ,MAAM,QAAQ,IAAI;AAEhD,QAAI,UAAU;AAAM;AACpB,QAAI;AACJ,QAAI;AACJ,QAAI,KAAK,CAAC,MAAM,OAAO,CAAC,GAAG;AACzB,eAAS,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC;AAAA,IACtD,OAAO;AACL,eAAS,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC;AAAA,IACtD;AACA,QAAI,KAAK,CAAC,MAAM,OAAO,CAAC,GAAG;AACzB,eAAS,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC;AAAA,IACtD,OAAO;AACL,eAAS,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC;AAAA,IACtD;AACA,QAAI,SAAS,KAAK,SAAS,KAAK,SAAS,KAAK,SAAS;AAAG;AAE1D,QAAI,MAAM;AACV,QAAI,SAAS,CAAC,KAAK,GAAG;AACtB,QAAI,QAAQ;AACV,WAAK,GAAG,IAAI;AAAA,IACd;AAEA,QAAI,UAAU;AACZ,aAAO;AAAA,QACL;AAAA,UACE;AAAA,UACAC;AAAA,UACAC;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACAH;AAAA,UACAC;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QACF;AAAA,MACF;AAAA,IACF,OAAO;AACL,aAAO,KAAK,KAAK;AAAA,IACnB;AAAA,EACF;AAGA,WAAS,cAAc,MAAM,MAAM;AACjC,QAAI,QAAQ,MAAM,IAAI,EAAE,IAAI;AAC5B,QAAI,MAAM,MAAM,IAAI,EAAE,OAAO,CAAC;AAC9B,QAAI;AACJ,QAAI;AACJ,QAAI;AACJ,QAAI;AACJ,QAAI,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG;AACrB,aAAO,MAAM,CAAC;AACd,aAAO,IAAI,CAAC;AAAA,IACd,OAAO;AACL,aAAO,IAAI,CAAC;AACZ,aAAO,MAAM,CAAC;AAAA,IAChB;AACA,QAAI,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG;AACrB,aAAO,MAAM,CAAC;AACd,aAAO,IAAI,CAAC;AAAA,IACd,OAAO;AACL,aAAO,IAAI,CAAC;AACZ,aAAO,MAAM,CAAC;AAAA,IAChB;AACA,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,IACF;AAAA,EACF;AACF;AAGA,SAAS,UAAU,QAAQ,MAAM,QAAQ,MAAM;AAC7C,MACE,YAAY,QAAQ,MAAM,KAC1B,YAAY,QAAQ,IAAI,KACxB,YAAY,MAAM,MAAM,KACxB,YAAY,MAAM,MAAM;AAExB,WAAO;AACT,MAAI,KAAK,OAAO,CAAC,GACf,KAAK,OAAO,CAAC,GACb,KAAK,KAAK,CAAC,GACX,KAAK,KAAK,CAAC,GACX,KAAK,OAAO,CAAC,GACb,KAAK,OAAO,CAAC,GACb,KAAK,KAAK,CAAC,GACX,KAAK,KAAK,CAAC;AACb,MAAI,SAAS,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK;AACtD,MAAI,UAAU;AAAG,WAAO;AACxB,MAAI,OACA,KAAK,KAAK,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK,KAAK,KAAK,OAAO;AACxE,MAAI,OACA,KAAK,KAAK,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK,KAAK,KAAK,OAAO;AACxE,SAAO,CAAC,IAAI,EAAE;AAChB;AAGA,SAAS,YAAY,QAAQ,QAAQ;AAEnC,MAAI,CAAC,UAAU,CAAC;AAAQ,WAAO;AAG/B,MAAI,OAAO,WAAW,OAAO;AAAQ,WAAO;AAE5C,WAAS,IAAI,GAAG,IAAI,OAAO,QAAQ,IAAI,GAAG,KAAK;AAE7C,QAAI,OAAO,CAAC,aAAa,SAAS,OAAO,CAAC,aAAa,OAAO;AAE5D,UAAI,CAAC,YAAY,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AAAG,eAAO;AAAA,IACjD,WAAW,OAAO,CAAC,MAAM,OAAO,CAAC,GAAG;AAElC,aAAO;AAAA,IACT;AAAA,EACF;AACA,SAAO;AACT;;;ACpLA,SAAS,YAAY;AACrB,SAAS,mBAAmB,eAAe;AAC3C,SAAS,6BAA6B;AACtC,OAAOG,YAAW;AAuBlB,SAAS,cAAc,SAAS;AAE9B,MAAI,QAAQ,QAAQ;AAClB,UAAM,IAAI,MAAM,iDAAiD;AACnE,MAAI,QAAQ,aAAa,UAAa,QAAQ,YAAY;AACxD,UAAM,IAAI;AAAA,MACR;AAAA,IACF;AACF,MAAI,QAAQ,SAAS,QAAQ;AAC3B,UAAM,IAAI,MAAM,qCAAqC;AAGvD,MAAI,WAAW,QAAQ,SAAS,YAAY;AAC5C,MAAI,WAAW,CAAC;AAChB,WAAS,IAAI,GAAG,IAAI,UAAU,KAAK;AACjC,QAAI,OAAO,QAAQ,SAAS,YAAY,CAAC;AACzC,QAAI,CAACC,aAAY,KAAK,CAAC,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,GAAG;AAChD,WAAK,KAAK,KAAK,CAAC,CAAC;AAAA,IACnB;AACA,aAAS,IAAI,GAAG,IAAI,KAAK,SAAS,GAAG,KAAK;AACxC,eAAS,KAAK,KAAK,CAAC,CAAC;AAAA,IACvB;AAAA,EACF;AACA,MAAI,CAAC,SAAS,QAAQ;AACpB,UAAM,IAAI;AAAA,MACR;AAAA,IACF;AACF,MAAI,cAAc,SAAS;AAG3B,MAAI,iBAAiB;AAAA,IACnB;AAAA,IACA,SAAS,SACP,OACA,OACA,OACA,QACA,MACA,OACA,OACA,OACA,QACA,MACA,OACA,QACA;AACA,aAAO;AAAA,QACL;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,MACF;AAAA,IACF;AAAA,EACF;AACA,MAAI,eAAe,eAAe;AAGlC,MAAI,gBAAgB,GAAG;AACrB,QAAI,qBAAqB,CAAC;AAC1B,aAAS,IAAI,GAAG,IAAI,UAAU,KAAK;AACjC,yBAAmB;AAAA,QACjB,QAAQ,CAAC,QAAQ,SAAS,YAAY,CAAC,CAAC,GAAG;AAAA,UACzC,QAAQ;AAAA,UACR,SAAS,cAAc,QAAQ,SAAS,YAAY,CAAC,CAAC;AAAA,QACxD,CAAC;AAAA,MACH;AAAA,IACF;AACA,QAAI,SAAS,kBAAkB,kBAAkB;AACjD,qBAAiB;AACjB,kBAAc;AAEd,WAAO;AAAA,EACT;AAKA,MAAI,6BAA6B,CAAC;AAElC,MAAI,YAAY,CAAC;AAEjB,WAAS,IAAI,GAAG,IAAI,UAAU,KAAK;AACjC,+BAA2B,KAAK,CAAC,CAAC;AAClC,aAAS,IAAI,GAAG,IAAI,QAAQ,SAAS,YAAY,CAAC,EAAE,SAAS,GAAG,KAAK;AAEnE,iCAA2B,CAAC,EAAE,KAAK;AAAA,QACjC,IAAI;AAAA,UACF,QAAQ,SAAS,YAAY,CAAC,EAC5B,OAAO,IAAI,GAAG,QAAQ,SAAS,YAAY,CAAC,EAAE,SAAS,CAAC,CAC1D;AAAA,UACA;AAAA,UACA,CAAC,GAAG,CAAC;AAAA,UACL,CAAC,GAAG,OAAO,IAAI,GAAG,QAAQ,SAAS,YAAY,CAAC,EAAE,SAAS,CAAC,CAAC;AAAA,UAC7D;AAAA,QACF;AAAA,MACF,CAAC;AAED,gBAAU;AAAA,QACR,IAAI;AAAA,UACF,QAAQ,SAAS,YAAY,CAAC,EAAE,CAAC;AAAA,UACjC,CAAC,GAAG,OAAO,IAAI,GAAG,QAAQ,SAAS,YAAY,CAAC,EAAE,SAAS,CAAC,CAAC;AAAA,UAC7D,CAAC,GAAG,CAAC;AAAA,UACL;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,WAAS,IAAI,GAAG,IAAI,cAAc,KAAK;AAErC,+BAA2B,eAAe,CAAC,EAAE,CAAC,CAAC,EAAE,eAAe,CAAC,EAAE,CAAC,CAAC,EAAE;AAAA,MACrE,IAAI;AAAA,QACF,eAAe,CAAC,EAAE,CAAC;AAAA,QACnB,eAAe,CAAC,EAAE,CAAC;AAAA,QACnB,CAAC,eAAe,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;AAAA,QAC3C,CAAC,eAAe,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;AAAA,QAC3C;AAAA,MACF;AAAA,IACF;AAEA,QAAI,eAAe,CAAC,EAAE,EAAE;AACtB,gBAAU;AAAA,QACR,IAAI;AAAA,UACF,eAAe,CAAC,EAAE,CAAC;AAAA,UACnB,CAAC,eAAe,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;AAAA,UAC3C,CAAC,eAAe,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;AAAA,UAC3C;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QACF;AAAA,MACF;AAAA,EACJ;AACA,MAAI,WAAW,UAAU;AAEzB,WAAS,IAAI,GAAG,IAAI,2BAA2B,QAAQ,KAAK;AAC1D,aAAS,IAAI,GAAG,IAAI,2BAA2B,CAAC,EAAE,QAAQ,KAAK;AAC7D,iCAA2B,CAAC,EAAE,CAAC,EAAE,KAAK,SAAU,GAAG,GAAG;AACpD,eAAO,EAAE,QAAQ,EAAE,QAAQ,KAAK;AAAA,MAClC,CAAC;AAAA,IACH;AAAA,EACF;AAGA,MAAI,gCAAgC,CAAC;AACrC,WAAS,IAAI,GAAG,IAAI,UAAU,KAAK;AACjC,kCAA8B,KAAK;AAAA,MACjC,MAAM,UAAU,CAAC,EAAE,MAAM,CAAC;AAAA,MAC1B,MAAM,UAAU,CAAC,EAAE,MAAM,CAAC;AAAA,MAC1B,MAAM,UAAU,CAAC,EAAE,MAAM,CAAC;AAAA,MAC1B,MAAM,UAAU,CAAC,EAAE,MAAM,CAAC;AAAA,MAC1B,OAAO;AAAA,IACT,CAAC;AAAA,EACH;AACA,MAAI,iBAAiB,IAAID,OAAM;AAC/B,iBAAe,KAAK,6BAA6B;AAKjD,WAAS,IAAI,GAAG,IAAI,2BAA2B,QAAQ,KAAK;AAC1D,aAAS,IAAI,GAAG,IAAI,2BAA2B,CAAC,EAAE,QAAQ,KAAK;AAC7D,eAAS,IAAI,GAAG,IAAI,2BAA2B,CAAC,EAAE,CAAC,EAAE,QAAQ,KAAK;AAChE,YAAI;AACJ,YAAI,KAAK,2BAA2B,CAAC,EAAE,CAAC,EAAE,SAAS,GAAG;AAEpD,wBACE,2BAA2B,CAAC,EAC1B,OAAO,IAAI,GAAG,QAAQ,SAAS,YAAY,CAAC,EAAE,SAAS,CAAC,CAC1D,EAAE,CAAC,EAAE;AAAA,QACT,OAAO;AACL,wBAAc,2BAA2B,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE;AAAA,QACxD;AACA,YAAI,0BAA0B,eAAe,OAAO;AAAA,UAClD,MAAM,YAAY,CAAC;AAAA,UACnB,MAAM,YAAY,CAAC;AAAA,UACnB,MAAM,YAAY,CAAC;AAAA,UACnB,MAAM,YAAY,CAAC;AAAA,QACrB,CAAC,EAAE,CAAC;AACJ,mCAA2B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,sBAClC,wBAAwB;AAAA,MAC5B;AAAA,IACF;AAAA,EACF;AAGA,WAAS,IAAI,GAAG,IAAI,2BAA2B,QAAQ,KAAK;AAC1D,aAAS,IAAI,GAAG,IAAI,2BAA2B,CAAC,EAAE,QAAQ,KAAK;AAC7D,eAAS,IAAI,GAAG,IAAI,2BAA2B,CAAC,EAAE,CAAC,EAAE,QAAQ,KAAK;AAChE,YAAI,cAAc,2BAA2B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AACtD,YAAI,0BAA0B,eAAe,OAAO;AAAA,UAClD,MAAM,YAAY,CAAC;AAAA,UACnB,MAAM,YAAY,CAAC;AAAA,UACnB,MAAM,YAAY,CAAC;AAAA,UACnB,MAAM,YAAY,CAAC;AAAA,QACrB,CAAC,EAAE,CAAC;AACJ,YAAI,IAAI,wBAAwB;AAChC,YAAI,IAAI,aAAa;AAEnB,oBAAU,CAAC,EAAE,4BACX,2BAA2B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AAAA,QACxC,OAAO;AAEL,cACEC;AAAA,YACE,UAAU,CAAC,EAAE;AAAA,YACb,2BAA2B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AAAA,UACtC,GACA;AACA,sBAAU,CAAC,EAAE,4BACX,2BAA2B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AAAA,UACxC,OAAO;AACL,sBAAU,CAAC,EAAE,4BACX,2BAA2B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AAAA,UACxC;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAKA,MAAI,QAAQ,CAAC;AAEb,MAAI,IAAI;AACR,WAAS,IAAI,GAAG,IAAI,UAAU,KAAK;AACjC,QAAI,YAAY;AAChB,aAAS,IAAI,GAAG,IAAI,QAAQ,SAAS,YAAY,CAAC,EAAE,SAAS,GAAG,KAAK;AACnE,UAAI,UAAU,CAAC,EAAE,MAAM,CAAC,IAAI,UAAU,SAAS,EAAE,MAAM,CAAC,GAAG;AACzD,oBAAY;AAAA,MACd;AACA;AAAA,IACF;AAGA,QAAI,sBAAsB,UAAU,SAAS,EAAE;AAC/C,aAAS,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK;AACzC,UACE,UAAU,CAAC,EAAE,6BAA6B,aAC1C,UAAU,CAAC,EAAE,6BAA6B,WAC1C;AACA,YAAI,uBAAuB;AAC3B;AAAA,MACF;AAAA,IACF;AACA,QAAI,iBAAiB;AAAA,MACnB;AAAA,QACE,UAAU,oBAAoB,EAAE;AAAA,QAChC,UAAU,SAAS,EAAE;AAAA,QACrB,UAAU,mBAAmB,EAAE;AAAA,MACjC;AAAA,MACA;AAAA,IACF,IACI,IACA;AAEJ,UAAM,KAAK,EAAE,OAAO,WAAW,QAAQ,IAAI,SAAS,eAAe,CAAC;AAAA,EACtE;AAEA,QAAM,KAAK,SAAU,GAAG,GAAG;AACzB,WAAO,UAAU,EAAE,KAAK,EAAE,QAAQ,UAAU,EAAE,KAAK,EAAE,QAAQ,KAAK;AAAA,EACpE,CAAC;AAGD,MAAI,qBAAqB,CAAC;AAG1B,SAAO,MAAM,SAAS,GAAG;AAEvB,QAAI,SAAS,MAAM,IAAI;AACvB,QAAI,aAAa,OAAO;AACxB,QAAI,0BAA0B,OAAO;AACrC,QAAI,2BAA2B,OAAO;AAEtC,QAAI,oBAAoB,mBAAmB;AAC3C,QAAI,0BAA0B,CAAC,UAAU,UAAU,EAAE,KAAK;AAE1D,QAAI,eAAe;AACnB,QAAI,UAAU,UAAU,EAAE,sBAAsB;AAC9C,UAAI,qBAAqB,UAAU,UAAU,EAAE;AAC/C,UAAI,WAAW,UAAU,UAAU,EAAE;AAAA,IACvC,OAAO;AACL,UAAI,qBAAqB,UAAU,UAAU,EAAE;AAC/C,UAAI,WAAW,UAAU,UAAU,EAAE;AAAA,IACvC;AAEA,WACE,CAACA,aAAY,UAAU,UAAU,EAAE,OAAO,UAAU,QAAQ,EAAE,KAAK,GACnE;AACA,8BAAwB,KAAK,UAAU,QAAQ,EAAE,KAAK;AAEtD,UAAI,kBAAkB;AACtB,eAAS,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;AACrC,YAAI,MAAM,CAAC,EAAE,SAAS,UAAU;AAC9B,4BAAkB;AAClB;AAAA,QACF;AAAA,MACF;AACA,UAAI,mBAAmB,QAAW;AAChC,cAAM,OAAO,iBAAiB,CAAC;AAAA,MACjC;AAMA,UAAIA,aAAY,oBAAoB,UAAU,QAAQ,EAAE,YAAY,GAAG;AACrE,6BAAqB,UAAU,QAAQ,EAAE;AACzC,kBAAU,QAAQ,EAAE,uBAAuB;AAC3C,YAAI,UAAU,QAAQ,EAAE,sBAAsB;AAC5C,cAAI,UAAU,EAAE,OAAO,SAAS;AAChC,cACE;AAAA,YACE;AAAA,cACE,UAAU,YAAY,EAAE;AAAA,cACxB,UAAU,QAAQ,EAAE;AAAA,cACpB,UAAU,UAAU,QAAQ,EAAE,yBAAyB,EAAE;AAAA,YAC3D;AAAA,YACA,4BAA4B;AAAA,UAC9B,GACA;AACA,oBAAQ,SAAS;AACjB,oBAAQ,UAAU,CAAC;AAAA,UACrB,OAAO;AACL,oBAAQ,SAAS;AACjB,oBAAQ,UAAU;AAAA,UACpB;AACA,gBAAM,KAAK,OAAO;AAAA,QACpB;AACA,uBAAe;AACf,mBAAW,UAAU,QAAQ,EAAE;AAAA,MACjC,OAAO;AACL,6BAAqB,UAAU,QAAQ,EAAE;AACzC,kBAAU,QAAQ,EAAE,uBAAuB;AAC3C,YAAI,UAAU,QAAQ,EAAE,sBAAsB;AAC5C,cAAI,UAAU,EAAE,OAAO,SAAS;AAChC,cACE;AAAA,YACE;AAAA,cACE,UAAU,YAAY,EAAE;AAAA,cACxB,UAAU,QAAQ,EAAE;AAAA,cACpB,UAAU,UAAU,QAAQ,EAAE,yBAAyB,EAAE;AAAA,YAC3D;AAAA,YACA,4BAA4B;AAAA,UAC9B,GACA;AACA,oBAAQ,SAAS;AACjB,oBAAQ,UAAU,CAAC;AAAA,UACrB,OAAO;AACL,oBAAQ,SAAS;AACjB,oBAAQ,UAAU;AAAA,UACpB;AACA,gBAAM,KAAK,OAAO;AAAA,QACpB;AACA,uBAAe;AACf,mBAAW,UAAU,QAAQ,EAAE;AAAA,MACjC;AAAA,IACF;AAEA,4BAAwB,KAAK,UAAU,QAAQ,EAAE,KAAK;AAEtD,uBAAmB;AAAA,MACjB,QAAQ,CAAC,uBAAuB,GAAG;AAAA,QACjC,OAAO;AAAA,QACP,QAAQ;AAAA,QACR,SAAS;AAAA,QACT,YAAY;AAAA,MACd,CAAC;AAAA,IACH;AAAA,EACF;AAEA,MAAI,SAAS,kBAAkB,kBAAkB;AAEjD,mBAAiB;AAEjB,gBAAc;AAGd,WAAS,mBAAmB;AAC1B,QAAI,wBAAwB,CAAC;AAC7B,aAASC,KAAI,GAAGA,KAAI,OAAO,SAAS,QAAQA,MAAK;AAC/C,UAAI,OAAO,SAASA,EAAC,EAAE,WAAW,UAAU;AAC1C,8BAAsB,KAAKA,EAAC;AAAA,IAChC;AACA,QAAI,sBAAsB,SAAS,GAAG;AACpC,eAASA,KAAI,GAAGA,KAAI,sBAAsB,QAAQA,MAAK;AACrD,YAAI,SAAS;AACb,YAAI,aAAa;AACjB,iBAASC,KAAI,GAAGA,KAAI,OAAO,SAAS,QAAQA,MAAK;AAC/C,cAAI,sBAAsBD,EAAC,KAAKC;AAAG;AACnC,cACE;AAAA,YACE,OAAO,SAAS,sBAAsBD,EAAC,CAAC,EAAE,SACvC,YAAY,CAAC,EAAE,CAAC;AAAA,YACnB,OAAO,SAASC,EAAC;AAAA,YACjB,EAAE,gBAAgB,KAAK;AAAA,UACzB,GACA;AACA,gBAAI,KAAK,OAAO,SAASA,EAAC,CAAC,IAAI,YAAY;AACzC,uBAASA;AAAA,YACX;AAAA,UACF;AAAA,QACF;AACA,eAAO,SAAS,sBAAsBD,EAAC,CAAC,EAAE,WAAW,SAAS;AAAA,MAChE;AAAA,IACF;AAAA,EACF;AAEA,WAAS,gBAAgB;AACvB,aAASA,KAAI,GAAGA,KAAI,OAAO,SAAS,QAAQA,MAAK;AAC/C,UAAI,OAAO,SAASA,EAAC,EAAE,WAAW,UAAU,IAAI;AAC9C,YAAI,aAAa,OAAO,SAASA,EAAC,EAAE,WAAW;AAC/C,eAAO,SAASA,EAAC,EAAE,WAAW,aAAa;AAC3C,gCAAwBA,IAAG,UAAU;AAAA,MACvC;AAAA,IACF;AAAA,EACF;AAEA,WAAS,wBAAwB,QAAQ,kBAAkB;AACzD,aAASA,KAAI,GAAGA,KAAI,OAAO,SAAS,QAAQA,MAAK;AAC/C,UAAI,OAAO,SAASA,EAAC,EAAE,WAAW,UAAU,QAAQ;AAClD,YAAI,aACF,mBAAmB,OAAO,SAASA,EAAC,EAAE,WAAW;AACnD,eAAO,SAASA,EAAC,EAAE,WAAW,aAAa;AAC3C,gCAAwBA,IAAG,UAAU;AAAA,MACvC;AAAA,IACF;AAAA,EACF;AAEA,SAAO;AACT;AAGA,IAAI,YAAY,SACd,OACA,OACA,eACA,gBACA,qBACA;AACA,OAAK,QAAQ;AACb,OAAK,QAAQ;AACb,OAAK,gBAAgB;AACrB,OAAK,iBAAiB;AACtB,OAAK,sBAAsB;AAC7B;AAGA,IAAI,QAAQ,SACV,OACA,cACA,cACA,2BACA,2BACA,sBACA,sBACA;AACA,OAAK,QAAQ;AACb,OAAK,eAAe;AACpB,OAAK,eAAe;AACpB,OAAK,4BAA4B;AACjC,OAAK,4BAA4B;AACjC,OAAK,uBAAuB;AAC5B,OAAK,uBAAuB;AAC9B;AAGA,SAAS,SAAS,KAAK,aAAa;AAGlC,MAAI,OAAO,gBAAgB;AAAa,kBAAc;AACtD,MAAI,IAAI,UAAU;AAChB,UAAM,IAAI,MAAM,uDAAuD;AACzE,MAAI,KACD,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,MAC9C,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;AACjD,SAAO,KAAK,KAAK;AACnB;AAGA,SAAS,cAAc,MAAM;AAG3B,MAAI,UAAU;AACd,WAAS,IAAI,GAAG,IAAI,KAAK,SAAS,GAAG,KAAK;AACxC,QAAI,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;AAAG,gBAAU;AAAA,EAC/C;AACA,MACE;AAAA,IACE;AAAA,MACE,KAAK,OAAO,UAAU,GAAG,KAAK,SAAS,CAAC,CAAC;AAAA,MACzC,KAAK,OAAO;AAAA,MACZ,KAAK,OAAO,UAAU,GAAG,KAAK,SAAS,CAAC,CAAC;AAAA,IAC3C;AAAA,IACA;AAAA,EACF,GACA;AACA,QAAI,UAAU;AAAA,EAChB,OAAO;AACL,QAAI,UAAU;AAAA,EAChB;AACA,SAAO;AACT;AAGA,SAASD,aAAY,QAAQ,QAAQ;AAEnC,MAAI,CAAC,UAAU,CAAC;AAAQ,WAAO;AAG/B,MAAI,OAAO,UAAU,OAAO;AAAQ,WAAO;AAE3C,WAAS,IAAI,GAAG,IAAI,OAAO,QAAQ,IAAI,GAAG,KAAK;AAE7C,QAAI,OAAO,CAAC,aAAa,SAAS,OAAO,CAAC,aAAa,OAAO;AAE5D,UAAI,CAACA,aAAY,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AAAG,eAAO;AAAA,IACjD,WAAW,OAAO,CAAC,KAAK,OAAO,CAAC,GAAG;AAEjC,aAAO;AAAA,IACT;AAAA,EACF;AACA,SAAO;AACT;AAGA,SAAS,OAAO,GAAG,GAAG;AACpB,UAAS,IAAI,IAAK,KAAK;AACzB;AAGA,SAAS,SAAS,OAAO;AACvB,MAAI,IAAI,CAAC;AACT,MAAIG,YAAW;AACf,WAAS,IAAI,GAAG,IAAI,MAAM,QAAQ,IAAI,GAAG,EAAE,GAAG;AAC5C,QAAI,OAAO,UAAU,eAAe,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG;AACrD,MAAAA,YAAW;AACX;AAAA,IACF;AACA,MAAE,MAAM,CAAC,CAAC,IAAI;AAAA,EAChB;AACA,SAAOA;AACT;;;AF/iBA,SAAS,cACP,SAC4B;AAC5B,MAAI,WAA+B,CAAC;AACpC,cAAY,SAAS,SAAU,SAAS;AACtC,QAAI,QAAQ,SAAS,SAAS;AAAW;AAEzC,gBAAY,cAAc,OAA2B,GAAG,SAAU,MAAM;AACtE,eAAS,KAAKC,SAAQ,KAAK,SAAS,aAAa,QAAQ,UAAU,CAAC;AAAA,IACtE,CAAC;AAAA,EACH,CAAC;AACD,SAAOC,mBAAkB,QAAQ;AACnC;AAGA,IAAO,8BAAQ;","names":["polygon","featureCollection","ring1","edge1","ring0","edge0","rbush","equalArrays","i","j","isUnique","polygon","featureCollection"]}
+{"version":3,"sources":["../../index.ts","../../lib/geojson-polygon-self-intersections.js","../../lib/simplepolygon.js"],"sourcesContent":["import { Polygon, MultiPolygon, Feature, FeatureCollection } from \"geojson\";\nimport { flattenEach, featureEach } from \"@turf/meta\";\nimport { polygon, featureCollection } from \"@turf/helpers\";\nimport { simplepolygon } from \"./lib/simplepolygon.js\";\n\n/**\n * Takes a kinked polygon and returns a feature collection of polygons that have\n * no kinks.\n *\n * Uses [simplepolygon](https://github.com/mclaeysb/simplepolygon) internally.\n *\n * @function\n * @param {FeatureCollection<Polygon|MultiPolygon>|Feature<Polygon|MultiPolygon>|Polygon|MultiPolygon} geojson polygons to unkink\n * @returns {FeatureCollection<Polygon>} Unkinked polygons\n * @example\n * const poly = turf.polygon([[[0, 0], [2, 0], [0, 2], [2, 2], [0, 0]]]);\n *\n * const result = turf.unkinkPolygon(poly);\n *\n * //addToMap\n * const addToMap = [poly, result]\n */\nfunction unkinkPolygon<T extends Polygon | MultiPolygon>(\n  geojson: Feature<T> | FeatureCollection<T> | T\n): FeatureCollection<Polygon> {\n  var features: Feature<Polygon>[] = [];\n  flattenEach(geojson, function (feature) {\n    if (feature.geometry.type !== \"Polygon\") return;\n    // Safe to treat feature as Feature<Polygon>\n    featureEach(simplepolygon(feature as Feature<Polygon>), function (poly) {\n      features.push(polygon(poly.geometry.coordinates, feature.properties));\n    });\n  });\n  return featureCollection(features);\n}\n\nexport { unkinkPolygon };\nexport default unkinkPolygon;\n","// Find self-intersections in geojson polygon (possibly with interior rings)\nimport rbush from \"rbush\";\n\nfunction geojsonPolygonSelfIntersections(feature, filterFn, useSpatialIndex) {\n  if (feature.geometry.type !== \"Polygon\")\n    throw new Error(\"The input feature must be a Polygon\");\n  if (useSpatialIndex === undefined) useSpatialIndex = 1;\n\n  var coord = feature.geometry.coordinates;\n\n  var output = [];\n  var seen = {};\n\n  if (useSpatialIndex) {\n    var allEdgesAsRbushTreeItems = [];\n    for (var ring0 = 0; ring0 < coord.length; ring0++) {\n      for (var edge0 = 0; edge0 < coord[ring0].length - 1; edge0++) {\n        allEdgesAsRbushTreeItems.push(rbushTreeItem(ring0, edge0));\n      }\n    }\n    var tree = new rbush();\n    tree.load(allEdgesAsRbushTreeItems);\n  }\n\n  for (var ringA = 0; ringA < coord.length; ringA++) {\n    for (var edgeA = 0; edgeA < coord[ringA].length - 1; edgeA++) {\n      if (useSpatialIndex) {\n        var bboxOverlaps = tree.search(rbushTreeItem(ringA, edgeA));\n        bboxOverlaps.forEach(function (bboxIsect) {\n          var ring1 = bboxIsect.ring;\n          var edge1 = bboxIsect.edge;\n          ifIsectAddToOutput(ringA, edgeA, ring1, edge1);\n        });\n      } else {\n        for (var ring1 = 0; ring1 < coord.length; ring1++) {\n          for (var edge1 = 0; edge1 < coord[ring1].length - 1; edge1++) {\n            // TODO: speedup possible if only interested in unique: start last two loops at ringA and edgeA+1\n            ifIsectAddToOutput(ringA, edgeA, ring1, edge1);\n          }\n        }\n      }\n    }\n  }\n\n  if (!filterFn)\n    output = {\n      type: \"Feature\",\n      geometry: { type: \"MultiPoint\", coordinates: output },\n    };\n  return output;\n\n  // Function to check if two edges intersect and add the intersection to the output\n  function ifIsectAddToOutput(ring0, edge0, ring1, edge1) {\n    var start0 = coord[ring0][edge0];\n    var end0 = coord[ring0][edge0 + 1];\n    var start1 = coord[ring1][edge1];\n    var end1 = coord[ring1][edge1 + 1];\n\n    var isect = intersect(start0, end0, start1, end1);\n\n    if (isect === null) return; // discard parallels and coincidence\n    var frac0;\n    var frac1;\n    if (end0[0] !== start0[0]) {\n      frac0 = (isect[0] - start0[0]) / (end0[0] - start0[0]);\n    } else {\n      frac0 = (isect[1] - start0[1]) / (end0[1] - start0[1]);\n    }\n    if (end1[0] !== start1[0]) {\n      frac1 = (isect[0] - start1[0]) / (end1[0] - start1[0]);\n    } else {\n      frac1 = (isect[1] - start1[1]) / (end1[1] - start1[1]);\n    }\n    if (frac0 >= 1 || frac0 <= 0 || frac1 >= 1 || frac1 <= 0) return; // require segment intersection\n\n    var key = isect;\n    var unique = !seen[key];\n    if (unique) {\n      seen[key] = true;\n    }\n\n    if (filterFn) {\n      output.push(\n        filterFn(\n          isect,\n          ring0,\n          edge0,\n          start0,\n          end0,\n          frac0,\n          ring1,\n          edge1,\n          start1,\n          end1,\n          frac1,\n          unique\n        )\n      );\n    } else {\n      output.push(isect);\n    }\n  }\n\n  // Function to return a rbush tree item given an ring and edge number\n  function rbushTreeItem(ring, edge) {\n    var start = coord[ring][edge];\n    var end = coord[ring][edge + 1];\n    var minX;\n    var maxX;\n    var minY;\n    var maxY;\n    if (start[0] < end[0]) {\n      minX = start[0];\n      maxX = end[0];\n    } else {\n      minX = end[0];\n      maxX = start[0];\n    }\n    if (start[1] < end[1]) {\n      minY = start[1];\n      maxY = end[1];\n    } else {\n      minY = end[1];\n      maxY = start[1];\n    }\n    return {\n      minX: minX,\n      minY: minY,\n      maxX: maxX,\n      maxY: maxY,\n      ring: ring,\n      edge: edge,\n    };\n  }\n}\n\n// Function to compute where two lines (not segments) intersect. From https://en.wikipedia.org/wiki/Line%E2%80%93line_intersection\nfunction intersect(start0, end0, start1, end1) {\n  if (\n    equalArrays(start0, start1) ||\n    equalArrays(start0, end1) ||\n    equalArrays(end0, start1) ||\n    equalArrays(end1, start1)\n  )\n    return null;\n  var x0 = start0[0],\n    y0 = start0[1],\n    x1 = end0[0],\n    y1 = end0[1],\n    x2 = start1[0],\n    y2 = start1[1],\n    x3 = end1[0],\n    y3 = end1[1];\n  var denom = (x0 - x1) * (y2 - y3) - (y0 - y1) * (x2 - x3);\n  if (denom === 0) return null;\n  var x4 =\n    ((x0 * y1 - y0 * x1) * (x2 - x3) - (x0 - x1) * (x2 * y3 - y2 * x3)) / denom;\n  var y4 =\n    ((x0 * y1 - y0 * x1) * (y2 - y3) - (y0 - y1) * (x2 * y3 - y2 * x3)) / denom;\n  return [x4, y4];\n}\n\n// Function to compare Arrays of numbers. From http://stackoverflow.com/questions/7837456/how-to-compare-arrays-in-javascript\nfunction equalArrays(array1, array2) {\n  // if the other array is a falsy value, return\n  if (!array1 || !array2) return false;\n\n  // compare lengths - can save a lot of time\n  if (array1.length !== array2.length) return false;\n\n  for (var i = 0, l = array1.length; i < l; i++) {\n    // Check if we have nested arrays\n    if (array1[i] instanceof Array && array2[i] instanceof Array) {\n      // recurse into the nested arrays\n      if (!equalArrays(array1[i], array2[i])) return false;\n    } else if (array1[i] !== array2[i]) {\n      // Warning - two different object instances will never be equal: {x:20} !== {x:20}\n      return false;\n    }\n  }\n  return true;\n}\n\nexport { geojsonPolygonSelfIntersections };\nexport default geojsonPolygonSelfIntersections;\n","import { geojsonPolygonSelfIntersections as isects } from \"./geojson-polygon-self-intersections\";\nimport { area } from \"@turf/area\";\nimport { featureCollection, polygon } from \"@turf/helpers\";\nimport { booleanPointInPolygon } from \"@turf/boolean-point-in-polygon\";\nimport rbush from \"rbush\";\n\n/**\n * Takes a complex (i.e. self-intersecting) geojson polygon, and breaks it down into its composite simple, non-self-intersecting one-ring polygons.\n *\n * @module simplepolygon\n * @param {Feature} feature Input polygon. This polygon may be unconform the {@link https://en.wikipedia.org/wiki/Simple_Features|Simple Features standard} in the sense that it's inner and outer rings may cross-intersect or self-intersect, that the outer ring must not contain the optional inner rings and that the winding number must not be positive for the outer and negative for the inner rings.\n * @return {FeatureCollection} Feature collection containing the simple, non-self-intersecting one-ring polygon features that the complex polygon is composed of. These simple polygons have properties such as their parent polygon, winding number and net winding number.\n *\n * @example\n * var poly = {\n *   \"type\": \"Feature\",\n *   \"geometry\": {\n *     \"type\": \"Polygon\",\n *     \"coordinates\": [[[0,0],[2,0],[0,2],[2,2],[0,0]]]\n *   }\n * };\n *\n * var result = simplepolygon(poly);\n *\n * // =result\n * // which will be a featureCollection of two polygons, one with coordinates [[[0,0],[2,0],[1,1],[0,0]]], parent -1, winding 1 and net winding 1, and one with coordinates [[[1,1],[0,2],[2,2],[1,1]]], parent -1, winding -1 and net winding -1\n */\nfunction simplepolygon(feature) {\n  // Check input\n  if (feature.type != \"Feature\")\n    throw new Error(\"The input must a geojson object of type Feature\");\n  if (feature.geometry === undefined || feature.geometry == null)\n    throw new Error(\n      \"The input must a geojson object with a non-empty geometry\"\n    );\n  if (feature.geometry.type != \"Polygon\")\n    throw new Error(\"The input must be a geojson Polygon\");\n\n  // Process input\n  var numRings = feature.geometry.coordinates.length;\n  var vertices = [];\n  for (var i = 0; i < numRings; i++) {\n    var ring = feature.geometry.coordinates[i];\n    if (!equalArrays(ring[0], ring[ring.length - 1])) {\n      ring.push(ring[0]); // Close input ring if it is not\n    }\n    for (var j = 0; j < ring.length - 1; j++) {\n      vertices.push(ring[j]);\n    }\n  }\n  if (!isUnique(vertices))\n    throw new Error(\n      \"The input polygon may not have duplicate vertices (except for the first and last vertex of each ring)\"\n    );\n  var numvertices = vertices.length; // number of input ring vertices, with the last closing vertices not counted\n\n  // Compute self-intersections\n  var selfIsectsData = isects(\n    feature,\n    function filterFn(\n      isect,\n      ring0,\n      edge0,\n      start0,\n      end0,\n      frac0,\n      ring1,\n      edge1,\n      start1,\n      end1,\n      frac1,\n      unique\n    ) {\n      return [\n        isect,\n        ring0,\n        edge0,\n        start0,\n        end0,\n        frac0,\n        ring1,\n        edge1,\n        start1,\n        end1,\n        frac1,\n        unique,\n      ];\n    }\n  );\n  var numSelfIsect = selfIsectsData.length;\n\n  // If no self-intersections are found, the input rings are the output rings. Hence, we must only compute their winding numbers, net winding numbers and (since ohers rings could lie outside the first ring) parents.\n  if (numSelfIsect == 0) {\n    var outputFeatureArray = [];\n    for (var i = 0; i < numRings; i++) {\n      outputFeatureArray.push(\n        polygon([feature.geometry.coordinates[i]], {\n          parent: -1,\n          winding: windingOfRing(feature.geometry.coordinates[i]),\n        })\n      );\n    }\n    var output = featureCollection(outputFeatureArray);\n    determineParents();\n    setNetWinding();\n\n    return output;\n  }\n\n  // If self-intersections are found, we will compute the output rings with the help of two intermediate variables\n  // First, we build the pseudo vertex list and intersection list\n  // The Pseudo vertex list is an array with for each ring an array with for each edge an array containing the pseudo-vertices (as made by their constructor) that have this ring and edge as ringAndEdgeIn, sorted for each edge by their fractional distance on this edge. It's length hence equals numRings.\n  var pseudoVtxListByRingAndEdge = [];\n  // The intersection list is an array containing intersections (as made by their constructor). First all numvertices ring-vertex-intersections, then all self-intersections (intra- and inter-ring). The order of the latter is not important but is permanent once given.\n  var isectList = [];\n  // Adding ring-pseudo-vertices to pseudoVtxListByRingAndEdge and ring-vertex-intersections to isectList\n  for (var i = 0; i < numRings; i++) {\n    pseudoVtxListByRingAndEdge.push([]);\n    for (var j = 0; j < feature.geometry.coordinates[i].length - 1; j++) {\n      // Each edge will feature one ring-pseudo-vertex in its array, on the last position. i.e. edge j features the ring-pseudo-vertex of the ring vertex j+1, which has ringAndEdgeIn = [i,j], on the last position.\n      pseudoVtxListByRingAndEdge[i].push([\n        new PseudoVtx(\n          feature.geometry.coordinates[i][\n            modulo(j + 1, feature.geometry.coordinates[i].length - 1)\n          ],\n          1,\n          [i, j],\n          [i, modulo(j + 1, feature.geometry.coordinates[i].length - 1)],\n          undefined\n        ),\n      ]);\n      // The first numvertices elements in isectList correspond to the ring-vertex-intersections\n      isectList.push(\n        new Isect(\n          feature.geometry.coordinates[i][j],\n          [i, modulo(j - 1, feature.geometry.coordinates[i].length - 1)],\n          [i, j],\n          undefined,\n          undefined,\n          false,\n          true\n        )\n      );\n    }\n  }\n  // Adding intersection-pseudo-vertices to pseudoVtxListByRingAndEdge and self-intersections to isectList\n  for (var i = 0; i < numSelfIsect; i++) {\n    // Adding intersection-pseudo-vertices made using selfIsectsData to pseudoVtxListByRingAndEdge's array corresponding to the incomming ring and edge\n    pseudoVtxListByRingAndEdge[selfIsectsData[i][1]][selfIsectsData[i][2]].push(\n      new PseudoVtx(\n        selfIsectsData[i][0],\n        selfIsectsData[i][5],\n        [selfIsectsData[i][1], selfIsectsData[i][2]],\n        [selfIsectsData[i][6], selfIsectsData[i][7]],\n        undefined\n      )\n    );\n    // selfIsectsData contains double mentions of each intersection, but we only want to add them once to isectList\n    if (selfIsectsData[i][11])\n      isectList.push(\n        new Isect(\n          selfIsectsData[i][0],\n          [selfIsectsData[i][1], selfIsectsData[i][2]],\n          [selfIsectsData[i][6], selfIsectsData[i][7]],\n          undefined,\n          undefined,\n          true,\n          true\n        )\n      );\n  }\n  var numIsect = isectList.length;\n  // Sort edge arrays of pseudoVtxListByRingAndEdge by the fractional distance 'param'\n  for (var i = 0; i < pseudoVtxListByRingAndEdge.length; i++) {\n    for (var j = 0; j < pseudoVtxListByRingAndEdge[i].length; j++) {\n      pseudoVtxListByRingAndEdge[i][j].sort(function (a, b) {\n        return a.param < b.param ? -1 : 1;\n      });\n    }\n  }\n\n  // Make a spatial index of intersections, in preperation for the following two steps\n  var allIsectsAsIsectRbushTreeItem = [];\n  for (var i = 0; i < numIsect; i++) {\n    allIsectsAsIsectRbushTreeItem.push({\n      minX: isectList[i].coord[0],\n      minY: isectList[i].coord[1],\n      maxX: isectList[i].coord[0],\n      maxY: isectList[i].coord[1],\n      index: i,\n    }); // could pass isect: isectList[i], but not necessary\n  }\n  var isectRbushTree = new rbush();\n  isectRbushTree.load(allIsectsAsIsectRbushTreeItem);\n\n  // Now we will teach each intersection in isectList which is the next intersection along both it's [ring, edge]'s, in two steps.\n  // First, we find the next intersection for each pseudo-vertex in pseudoVtxListByRingAndEdge:\n  // For each pseudovertex in pseudoVtxListByRingAndEdge (3 loops) look at the next pseudovertex on that edge and find the corresponding intersection by comparing coordinates\n  for (var i = 0; i < pseudoVtxListByRingAndEdge.length; i++) {\n    for (var j = 0; j < pseudoVtxListByRingAndEdge[i].length; j++) {\n      for (var k = 0; k < pseudoVtxListByRingAndEdge[i][j].length; k++) {\n        var coordToFind;\n        if (k == pseudoVtxListByRingAndEdge[i][j].length - 1) {\n          // If it's the last pseudoVertex on that edge, then the next pseudoVertex is the first one on the next edge of that ring.\n          coordToFind =\n            pseudoVtxListByRingAndEdge[i][\n              modulo(j + 1, feature.geometry.coordinates[i].length - 1)\n            ][0].coord;\n        } else {\n          coordToFind = pseudoVtxListByRingAndEdge[i][j][k + 1].coord;\n        }\n        var IsectRbushTreeItemFound = isectRbushTree.search({\n          minX: coordToFind[0],\n          minY: coordToFind[1],\n          maxX: coordToFind[0],\n          maxY: coordToFind[1],\n        })[0]; // We can take [0] of the result, because there is only one isect correponding to a pseudo-vertex\n        pseudoVtxListByRingAndEdge[i][j][k].nxtIsectAlongEdgeIn =\n          IsectRbushTreeItemFound.index;\n      }\n    }\n  }\n\n  // Second, we port this knowledge of the next intersection over to the intersections in isectList, by finding the intersection corresponding to each pseudo-vertex and copying the pseudo-vertex' knownledge of the next-intersection over to the intersection\n  for (var i = 0; i < pseudoVtxListByRingAndEdge.length; i++) {\n    for (var j = 0; j < pseudoVtxListByRingAndEdge[i].length; j++) {\n      for (var k = 0; k < pseudoVtxListByRingAndEdge[i][j].length; k++) {\n        var coordToFind = pseudoVtxListByRingAndEdge[i][j][k].coord;\n        var IsectRbushTreeItemFound = isectRbushTree.search({\n          minX: coordToFind[0],\n          minY: coordToFind[1],\n          maxX: coordToFind[0],\n          maxY: coordToFind[1],\n        })[0]; // We can take [0] of the result, because there is only one isect correponding to a pseudo-vertex\n        var l = IsectRbushTreeItemFound.index;\n        if (l < numvertices) {\n          // Special treatment at ring-vertices: we correct the misnaming that happened in the previous block, since ringAndEdgeOut = ringAndEdge2 for ring vertices.\n          isectList[l].nxtIsectAlongRingAndEdge2 =\n            pseudoVtxListByRingAndEdge[i][j][k].nxtIsectAlongEdgeIn;\n        } else {\n          // Port the knowledge of the next intersection from the pseudo-vertices to the intersections, depending on how the edges are labeled in the pseudo-vertex and intersection.\n          if (\n            equalArrays(\n              isectList[l].ringAndEdge1,\n              pseudoVtxListByRingAndEdge[i][j][k].ringAndEdgeIn\n            )\n          ) {\n            isectList[l].nxtIsectAlongRingAndEdge1 =\n              pseudoVtxListByRingAndEdge[i][j][k].nxtIsectAlongEdgeIn;\n          } else {\n            isectList[l].nxtIsectAlongRingAndEdge2 =\n              pseudoVtxListByRingAndEdge[i][j][k].nxtIsectAlongEdgeIn;\n          }\n        }\n      }\n    }\n  }\n  // This explains why, eventhough when we will walk away from an intersection, we will walk way from the corresponding pseudo-vertex along edgeOut, pseudo-vertices have the property 'nxtIsectAlongEdgeIn' in stead of some propery 'nxtPseudoVtxAlongEdgeOut'. This is because this property (which is easy to find out) is used in the above for nxtIsectAlongRingAndEdge1 and nxtIsectAlongRingAndEdge2!\n\n  // Before we start walking over the intersections to build the output rings, we prepare a queue that stores information on intersections we still have to deal with, and put at least one intersection in it.\n  // This queue will contain information on intersections where we can start walking from once the current walk is finished, and its parent output ring (the smallest output ring it lies within, -1 if no parent or parent unknown yet) and its winding number (which we can already determine).\n  var queue = [];\n  // For each output ring, add the ring-vertex-intersection with the smalles x-value (i.e. the left-most) as a start intersection. By choosing such an extremal intersections, we are sure to start at an intersection that is a convex vertex of its output ring. By adding them all to the queue, we are sure that no rings will be forgotten. If due to ring-intersections such an intersection will be encountered while walking, it will be removed from the queue.\n  var i = 0;\n  for (var j = 0; j < numRings; j++) {\n    var leftIsect = i;\n    for (var k = 0; k < feature.geometry.coordinates[j].length - 1; k++) {\n      if (isectList[i].coord[0] < isectList[leftIsect].coord[0]) {\n        leftIsect = i;\n      }\n      i++;\n    }\n    // Compute winding at this left-most ring-vertex-intersection. We thus this by using our knowledge that this extremal vertex must be a convex vertex.\n    // We first find the intersection before and after it, and then use them to determine the winding number of the corresponding output ring, since we know that an extremal vertex of a simple, non-self-intersecting ring is always convex, so the only reason it would not be is because the winding number we use to compute it is wrong\n    var isectAfterLeftIsect = isectList[leftIsect].nxtIsectAlongRingAndEdge2;\n    for (var k = 0; k < isectList.length; k++) {\n      if (\n        isectList[k].nxtIsectAlongRingAndEdge1 == leftIsect ||\n        isectList[k].nxtIsectAlongRingAndEdge2 == leftIsect\n      ) {\n        var isectBeforeLeftIsect = k;\n        break;\n      }\n    }\n    var windingAtIsect = isConvex(\n      [\n        isectList[isectBeforeLeftIsect].coord,\n        isectList[leftIsect].coord,\n        isectList[isectAfterLeftIsect].coord,\n      ],\n      true\n    )\n      ? 1\n      : -1;\n\n    queue.push({ isect: leftIsect, parent: -1, winding: windingAtIsect });\n  }\n  // Sort the queue by the same criterion used to find the leftIsect: the left-most leftIsect must be last in the queue, such that it will be popped first, such that we will work from out to in regarding input rings. This assumtion is used when predicting the winding number and parent of a new queue member.\n  queue.sort(function (a, b) {\n    return isectList[a.isect].coord > isectList[b.isect].coord ? -1 : 1;\n  });\n\n  // Initialise output\n  var outputFeatureArray = [];\n\n  // While the queue is not empty, take the last object (i.e. its intersection) out and start making an output ring by walking in the direction that has not been walked away over yet.\n  while (queue.length > 0) {\n    // Get the last object out of the queue\n    var popped = queue.pop();\n    var startIsect = popped.isect;\n    var currentOutputRingParent = popped.parent;\n    var currentOutputRingWinding = popped.winding;\n    // Make new output ring and add vertex from starting intersection\n    var currentOutputRing = outputFeatureArray.length;\n    var currentOutputRingCoords = [isectList[startIsect].coord];\n    // Set up the variables used while walking over intersections: 'currentIsect', 'nxtIsect' and 'walkingRingAndEdge'\n    var currentIsect = startIsect;\n    if (isectList[startIsect].ringAndEdge1Walkable) {\n      var walkingRingAndEdge = isectList[startIsect].ringAndEdge1;\n      var nxtIsect = isectList[startIsect].nxtIsectAlongRingAndEdge1;\n    } else {\n      var walkingRingAndEdge = isectList[startIsect].ringAndEdge2;\n      var nxtIsect = isectList[startIsect].nxtIsectAlongRingAndEdge2;\n    }\n    // While we have not arrived back at the same intersection, keep walking\n    while (\n      !equalArrays(isectList[startIsect].coord, isectList[nxtIsect].coord)\n    ) {\n      currentOutputRingCoords.push(isectList[nxtIsect].coord);\n      // If the next intersection is queued, we can remove it, because we will go there now.\n      var nxtIsectInQueue = undefined;\n      for (var i = 0; i < queue.length; i++) {\n        if (queue[i].isect == nxtIsect) {\n          nxtIsectInQueue = i;\n          break;\n        }\n      }\n      if (nxtIsectInQueue != undefined) {\n        queue.splice(nxtIsectInQueue, 1);\n      }\n      // Arriving at this new intersection, we know which will be our next walking ring and edge (if we came from 1 we will walk away from 2 and vice versa),\n      // So we can set it as our new walking ring and intersection and remember that we (will) have walked over it\n      // If we have never walked away from this new intersection along the other ring and edge then we will soon do, add the intersection (and the parent wand winding number) to the queue\n      // (We can predict the winding number and parent as follows: if the edge is convex, the other output ring started from there will have the alternate winding and lie outside of the current one, and thus have the same parent ring as the current ring. Otherwise, it will have the same winding number and lie inside of the current ring. We are, however, only sure of this of an output ring started from there does not enclose the current ring. This is why the initial queue's intersections must be sorted such that outer ones come out first.)\n      // We then update the other two walking variables.\n      if (equalArrays(walkingRingAndEdge, isectList[nxtIsect].ringAndEdge1)) {\n        walkingRingAndEdge = isectList[nxtIsect].ringAndEdge2;\n        isectList[nxtIsect].ringAndEdge2Walkable = false;\n        if (isectList[nxtIsect].ringAndEdge1Walkable) {\n          var pushing = { isect: nxtIsect };\n          if (\n            isConvex(\n              [\n                isectList[currentIsect].coord,\n                isectList[nxtIsect].coord,\n                isectList[isectList[nxtIsect].nxtIsectAlongRingAndEdge2].coord,\n              ],\n              currentOutputRingWinding == 1\n            )\n          ) {\n            pushing.parent = currentOutputRingParent;\n            pushing.winding = -currentOutputRingWinding;\n          } else {\n            pushing.parent = currentOutputRing;\n            pushing.winding = currentOutputRingWinding;\n          }\n          queue.push(pushing);\n        }\n        currentIsect = nxtIsect;\n        nxtIsect = isectList[nxtIsect].nxtIsectAlongRingAndEdge2;\n      } else {\n        walkingRingAndEdge = isectList[nxtIsect].ringAndEdge1;\n        isectList[nxtIsect].ringAndEdge1Walkable = false;\n        if (isectList[nxtIsect].ringAndEdge2Walkable) {\n          var pushing = { isect: nxtIsect };\n          if (\n            isConvex(\n              [\n                isectList[currentIsect].coord,\n                isectList[nxtIsect].coord,\n                isectList[isectList[nxtIsect].nxtIsectAlongRingAndEdge1].coord,\n              ],\n              currentOutputRingWinding == 1\n            )\n          ) {\n            pushing.parent = currentOutputRingParent;\n            pushing.winding = -currentOutputRingWinding;\n          } else {\n            pushing.parent = currentOutputRing;\n            pushing.winding = currentOutputRingWinding;\n          }\n          queue.push(pushing);\n        }\n        currentIsect = nxtIsect;\n        nxtIsect = isectList[nxtIsect].nxtIsectAlongRingAndEdge1;\n      }\n    }\n    // Close output ring\n    currentOutputRingCoords.push(isectList[nxtIsect].coord);\n    // Push output ring to output\n    outputFeatureArray.push(\n      polygon([currentOutputRingCoords], {\n        index: currentOutputRing,\n        parent: currentOutputRingParent,\n        winding: currentOutputRingWinding,\n        netWinding: undefined,\n      })\n    );\n  }\n\n  var output = featureCollection(outputFeatureArray);\n\n  determineParents();\n\n  setNetWinding();\n\n  // These functions are also used if no intersections are found\n  function determineParents() {\n    var featuresWithoutParent = [];\n    for (var i = 0; i < output.features.length; i++) {\n      if (output.features[i].properties.parent == -1)\n        featuresWithoutParent.push(i);\n    }\n    if (featuresWithoutParent.length > 1) {\n      for (var i = 0; i < featuresWithoutParent.length; i++) {\n        var parent = -1;\n        var parentArea = Infinity;\n        for (var j = 0; j < output.features.length; j++) {\n          if (featuresWithoutParent[i] == j) continue;\n          if (\n            booleanPointInPolygon(\n              output.features[featuresWithoutParent[i]].geometry\n                .coordinates[0][0],\n              output.features[j],\n              { ignoreBoundary: true }\n            )\n          ) {\n            if (area(output.features[j]) < parentArea) {\n              parent = j;\n            }\n          }\n        }\n        output.features[featuresWithoutParent[i]].properties.parent = parent;\n      }\n    }\n  }\n\n  function setNetWinding() {\n    for (var i = 0; i < output.features.length; i++) {\n      if (output.features[i].properties.parent == -1) {\n        var netWinding = output.features[i].properties.winding;\n        output.features[i].properties.netWinding = netWinding;\n        setNetWindingOfChildren(i, netWinding);\n      }\n    }\n  }\n\n  function setNetWindingOfChildren(parent, ParentNetWinding) {\n    for (var i = 0; i < output.features.length; i++) {\n      if (output.features[i].properties.parent == parent) {\n        var netWinding =\n          ParentNetWinding + output.features[i].properties.winding;\n        output.features[i].properties.netWinding = netWinding;\n        setNetWindingOfChildren(i, netWinding);\n      }\n    }\n  }\n\n  return output;\n}\n\n// Constructor for (ring- or intersection-) pseudo-vertices.\nvar PseudoVtx = function (\n  coord,\n  param,\n  ringAndEdgeIn,\n  ringAndEdgeOut,\n  nxtIsectAlongEdgeIn\n) {\n  this.coord = coord; // [x,y] of this pseudo-vertex\n  this.param = param; // fractional distance of this intersection on incomming edge\n  this.ringAndEdgeIn = ringAndEdgeIn; // [ring index, edge index] of incomming edge\n  this.ringAndEdgeOut = ringAndEdgeOut; // [ring index, edge index] of outgoing edge\n  this.nxtIsectAlongEdgeIn = nxtIsectAlongEdgeIn; // The next intersection when following the incomming edge (so not when following ringAndEdgeOut!)\n};\n\n// Constructor for an intersection. There are two intersection-pseudo-vertices per self-intersection and one ring-pseudo-vertex per ring-vertex-intersection. Their labels 1 and 2 are not assigned a particular meaning but are permanent once given.\nvar Isect = function (\n  coord,\n  ringAndEdge1,\n  ringAndEdge2,\n  nxtIsectAlongRingAndEdge1,\n  nxtIsectAlongRingAndEdge2,\n  ringAndEdge1Walkable,\n  ringAndEdge2Walkable\n) {\n  this.coord = coord; // [x,y] of this intersection\n  this.ringAndEdge1 = ringAndEdge1; // first edge of this intersection\n  this.ringAndEdge2 = ringAndEdge2; // second edge of this intersection\n  this.nxtIsectAlongRingAndEdge1 = nxtIsectAlongRingAndEdge1; // the next intersection when following ringAndEdge1\n  this.nxtIsectAlongRingAndEdge2 = nxtIsectAlongRingAndEdge2; // the next intersection when following ringAndEdge2\n  this.ringAndEdge1Walkable = ringAndEdge1Walkable; // May we (still) walk away from this intersection over ringAndEdge1?\n  this.ringAndEdge2Walkable = ringAndEdge2Walkable; // May we (still) walk away from this intersection over ringAndEdge2?\n};\n\n// Function to determine if three consecutive points of a simple, non-self-intersecting ring make up a convex vertex, assuming the ring is right- or lefthanded\nfunction isConvex(pts, righthanded) {\n  // 'pts' is an [x,y] pair\n  // 'righthanded' is a boolean\n  if (typeof righthanded === \"undefined\") righthanded = true;\n  if (pts.length != 3)\n    throw new Error(\"This function requires an array of three points [x,y]\");\n  var d =\n    (pts[1][0] - pts[0][0]) * (pts[2][1] - pts[0][1]) -\n    (pts[1][1] - pts[0][1]) * (pts[2][0] - pts[0][0]);\n  return d >= 0 == righthanded;\n}\n\n// Function to compute winding of simple, non-self-intersecting ring\nfunction windingOfRing(ring) {\n  // 'ring' is an array of [x,y] pairs with the last equal to the first\n  // Compute the winding number based on the vertex with the smallest x-value, it precessor and successor. An extremal vertex of a simple, non-self-intersecting ring is always convex, so the only reason it is not is because the winding number we use to compute it is wrong\n  var leftVtx = 0;\n  for (var i = 0; i < ring.length - 1; i++) {\n    if (ring[i][0] < ring[leftVtx][0]) leftVtx = i;\n  }\n  if (\n    isConvex(\n      [\n        ring[modulo(leftVtx - 1, ring.length - 1)],\n        ring[leftVtx],\n        ring[modulo(leftVtx + 1, ring.length - 1)],\n      ],\n      true\n    )\n  ) {\n    var winding = 1;\n  } else {\n    var winding = -1;\n  }\n  return winding;\n}\n\n// Function to compare Arrays of numbers. From http://stackoverflow.com/questions/7837456/how-to-compare-arrays-in-javascript\nfunction equalArrays(array1, array2) {\n  // if the other array is a falsy value, return\n  if (!array1 || !array2) return false;\n\n  // compare lengths - can save a lot of time\n  if (array1.length != array2.length) return false;\n\n  for (var i = 0, l = array1.length; i < l; i++) {\n    // Check if we have nested arrays\n    if (array1[i] instanceof Array && array2[i] instanceof Array) {\n      // recurse into the nested arrays\n      if (!equalArrays(array1[i], array2[i])) return false;\n    } else if (array1[i] != array2[i]) {\n      // Warning - two different object instances will never be equal: {x:20} != {x:20}\n      return false;\n    }\n  }\n  return true;\n}\n\n// Fix Javascript modulo for negative number. From http://stackoverflow.com/questions/4467539/javascript-modulo-not-behaving\nfunction modulo(n, m) {\n  return ((n % m) + m) % m;\n}\n\n// Function to check if array is unique (i.e. all unique elements, i.e. no duplicate elements)\nfunction isUnique(array) {\n  var u = {};\n  var isUnique = 1;\n  for (var i = 0, l = array.length; i < l; ++i) {\n    if (Object.prototype.hasOwnProperty.call(u, array[i])) {\n      isUnique = 0;\n      break;\n    }\n    u[array[i]] = 1;\n  }\n  return isUnique;\n}\n\nexport { simplepolygon };\nexport default simplepolygon;\n"],"mappings":";AACA,SAAS,aAAa,mBAAmB;AACzC,SAAS,WAAAA,UAAS,qBAAAC,0BAAyB;;;ACD3C,OAAO,WAAW;AAElB,SAAS,gCAAgC,SAAS,UAAU,iBAAiB;AAC3E,MAAI,QAAQ,SAAS,SAAS;AAC5B,UAAM,IAAI,MAAM,qCAAqC;AACvD,MAAI,oBAAoB,OAAW,mBAAkB;AAErD,MAAI,QAAQ,QAAQ,SAAS;AAE7B,MAAI,SAAS,CAAC;AACd,MAAI,OAAO,CAAC;AAEZ,MAAI,iBAAiB;AACnB,QAAI,2BAA2B,CAAC;AAChC,aAAS,QAAQ,GAAG,QAAQ,MAAM,QAAQ,SAAS;AACjD,eAAS,QAAQ,GAAG,QAAQ,MAAM,KAAK,EAAE,SAAS,GAAG,SAAS;AAC5D,iCAAyB,KAAK,cAAc,OAAO,KAAK,CAAC;AAAA,MAC3D;AAAA,IACF;AACA,QAAI,OAAO,IAAI,MAAM;AACrB,SAAK,KAAK,wBAAwB;AAAA,EACpC;AAEA,WAAS,QAAQ,GAAG,QAAQ,MAAM,QAAQ,SAAS;AACjD,aAAS,QAAQ,GAAG,QAAQ,MAAM,KAAK,EAAE,SAAS,GAAG,SAAS;AAC5D,UAAI,iBAAiB;AACnB,YAAI,eAAe,KAAK,OAAO,cAAc,OAAO,KAAK,CAAC;AAC1D,qBAAa,QAAQ,SAAU,WAAW;AACxC,cAAIC,SAAQ,UAAU;AACtB,cAAIC,SAAQ,UAAU;AACtB,6BAAmB,OAAO,OAAOD,QAAOC,MAAK;AAAA,QAC/C,CAAC;AAAA,MACH,OAAO;AACL,iBAAS,QAAQ,GAAG,QAAQ,MAAM,QAAQ,SAAS;AACjD,mBAAS,QAAQ,GAAG,QAAQ,MAAM,KAAK,EAAE,SAAS,GAAG,SAAS;AAE5D,+BAAmB,OAAO,OAAO,OAAO,KAAK;AAAA,UAC/C;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,MAAI,CAAC;AACH,aAAS;AAAA,MACP,MAAM;AAAA,MACN,UAAU,EAAE,MAAM,cAAc,aAAa,OAAO;AAAA,IACtD;AACF,SAAO;AAGP,WAAS,mBAAmBC,QAAOC,QAAOH,QAAOC,QAAO;AACtD,QAAI,SAAS,MAAMC,MAAK,EAAEC,MAAK;AAC/B,QAAI,OAAO,MAAMD,MAAK,EAAEC,SAAQ,CAAC;AACjC,QAAI,SAAS,MAAMH,MAAK,EAAEC,MAAK;AAC/B,QAAI,OAAO,MAAMD,MAAK,EAAEC,SAAQ,CAAC;AAEjC,QAAI,QAAQ,UAAU,QAAQ,MAAM,QAAQ,IAAI;AAEhD,QAAI,UAAU,KAAM;AACpB,QAAI;AACJ,QAAI;AACJ,QAAI,KAAK,CAAC,MAAM,OAAO,CAAC,GAAG;AACzB,eAAS,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC;AAAA,IACtD,OAAO;AACL,eAAS,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC;AAAA,IACtD;AACA,QAAI,KAAK,CAAC,MAAM,OAAO,CAAC,GAAG;AACzB,eAAS,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC;AAAA,IACtD,OAAO;AACL,eAAS,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC;AAAA,IACtD;AACA,QAAI,SAAS,KAAK,SAAS,KAAK,SAAS,KAAK,SAAS,EAAG;AAE1D,QAAI,MAAM;AACV,QAAI,SAAS,CAAC,KAAK,GAAG;AACtB,QAAI,QAAQ;AACV,WAAK,GAAG,IAAI;AAAA,IACd;AAEA,QAAI,UAAU;AACZ,aAAO;AAAA,QACL;AAAA,UACE;AAAA,UACAC;AAAA,UACAC;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACAH;AAAA,UACAC;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QACF;AAAA,MACF;AAAA,IACF,OAAO;AACL,aAAO,KAAK,KAAK;AAAA,IACnB;AAAA,EACF;AAGA,WAAS,cAAc,MAAM,MAAM;AACjC,QAAI,QAAQ,MAAM,IAAI,EAAE,IAAI;AAC5B,QAAI,MAAM,MAAM,IAAI,EAAE,OAAO,CAAC;AAC9B,QAAI;AACJ,QAAI;AACJ,QAAI;AACJ,QAAI;AACJ,QAAI,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG;AACrB,aAAO,MAAM,CAAC;AACd,aAAO,IAAI,CAAC;AAAA,IACd,OAAO;AACL,aAAO,IAAI,CAAC;AACZ,aAAO,MAAM,CAAC;AAAA,IAChB;AACA,QAAI,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG;AACrB,aAAO,MAAM,CAAC;AACd,aAAO,IAAI,CAAC;AAAA,IACd,OAAO;AACL,aAAO,IAAI,CAAC;AACZ,aAAO,MAAM,CAAC;AAAA,IAChB;AACA,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,IACF;AAAA,EACF;AACF;AAGA,SAAS,UAAU,QAAQ,MAAM,QAAQ,MAAM;AAC7C,MACE,YAAY,QAAQ,MAAM,KAC1B,YAAY,QAAQ,IAAI,KACxB,YAAY,MAAM,MAAM,KACxB,YAAY,MAAM,MAAM;AAExB,WAAO;AACT,MAAI,KAAK,OAAO,CAAC,GACf,KAAK,OAAO,CAAC,GACb,KAAK,KAAK,CAAC,GACX,KAAK,KAAK,CAAC,GACX,KAAK,OAAO,CAAC,GACb,KAAK,OAAO,CAAC,GACb,KAAK,KAAK,CAAC,GACX,KAAK,KAAK,CAAC;AACb,MAAI,SAAS,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK;AACtD,MAAI,UAAU,EAAG,QAAO;AACxB,MAAI,OACA,KAAK,KAAK,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK,KAAK,KAAK,OAAO;AACxE,MAAI,OACA,KAAK,KAAK,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK,KAAK,KAAK,OAAO;AACxE,SAAO,CAAC,IAAI,EAAE;AAChB;AAGA,SAAS,YAAY,QAAQ,QAAQ;AAEnC,MAAI,CAAC,UAAU,CAAC,OAAQ,QAAO;AAG/B,MAAI,OAAO,WAAW,OAAO,OAAQ,QAAO;AAE5C,WAAS,IAAI,GAAG,IAAI,OAAO,QAAQ,IAAI,GAAG,KAAK;AAE7C,QAAI,OAAO,CAAC,aAAa,SAAS,OAAO,CAAC,aAAa,OAAO;AAE5D,UAAI,CAAC,YAAY,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,EAAG,QAAO;AAAA,IACjD,WAAW,OAAO,CAAC,MAAM,OAAO,CAAC,GAAG;AAElC,aAAO;AAAA,IACT;AAAA,EACF;AACA,SAAO;AACT;;;ACpLA,SAAS,YAAY;AACrB,SAAS,mBAAmB,eAAe;AAC3C,SAAS,6BAA6B;AACtC,OAAOG,YAAW;AAuBlB,SAAS,cAAc,SAAS;AAE9B,MAAI,QAAQ,QAAQ;AAClB,UAAM,IAAI,MAAM,iDAAiD;AACnE,MAAI,QAAQ,aAAa,UAAa,QAAQ,YAAY;AACxD,UAAM,IAAI;AAAA,MACR;AAAA,IACF;AACF,MAAI,QAAQ,SAAS,QAAQ;AAC3B,UAAM,IAAI,MAAM,qCAAqC;AAGvD,MAAI,WAAW,QAAQ,SAAS,YAAY;AAC5C,MAAI,WAAW,CAAC;AAChB,WAAS,IAAI,GAAG,IAAI,UAAU,KAAK;AACjC,QAAI,OAAO,QAAQ,SAAS,YAAY,CAAC;AACzC,QAAI,CAACC,aAAY,KAAK,CAAC,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,GAAG;AAChD,WAAK,KAAK,KAAK,CAAC,CAAC;AAAA,IACnB;AACA,aAAS,IAAI,GAAG,IAAI,KAAK,SAAS,GAAG,KAAK;AACxC,eAAS,KAAK,KAAK,CAAC,CAAC;AAAA,IACvB;AAAA,EACF;AACA,MAAI,CAAC,SAAS,QAAQ;AACpB,UAAM,IAAI;AAAA,MACR;AAAA,IACF;AACF,MAAI,cAAc,SAAS;AAG3B,MAAI,iBAAiB;AAAA,IACnB;AAAA,IACA,SAAS,SACP,OACA,OACA,OACA,QACA,MACA,OACA,OACA,OACA,QACA,MACA,OACA,QACA;AACA,aAAO;AAAA,QACL;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,MACF;AAAA,IACF;AAAA,EACF;AACA,MAAI,eAAe,eAAe;AAGlC,MAAI,gBAAgB,GAAG;AACrB,QAAI,qBAAqB,CAAC;AAC1B,aAAS,IAAI,GAAG,IAAI,UAAU,KAAK;AACjC,yBAAmB;AAAA,QACjB,QAAQ,CAAC,QAAQ,SAAS,YAAY,CAAC,CAAC,GAAG;AAAA,UACzC,QAAQ;AAAA,UACR,SAAS,cAAc,QAAQ,SAAS,YAAY,CAAC,CAAC;AAAA,QACxD,CAAC;AAAA,MACH;AAAA,IACF;AACA,QAAI,SAAS,kBAAkB,kBAAkB;AACjD,qBAAiB;AACjB,kBAAc;AAEd,WAAO;AAAA,EACT;AAKA,MAAI,6BAA6B,CAAC;AAElC,MAAI,YAAY,CAAC;AAEjB,WAAS,IAAI,GAAG,IAAI,UAAU,KAAK;AACjC,+BAA2B,KAAK,CAAC,CAAC;AAClC,aAAS,IAAI,GAAG,IAAI,QAAQ,SAAS,YAAY,CAAC,EAAE,SAAS,GAAG,KAAK;AAEnE,iCAA2B,CAAC,EAAE,KAAK;AAAA,QACjC,IAAI;AAAA,UACF,QAAQ,SAAS,YAAY,CAAC,EAC5B,OAAO,IAAI,GAAG,QAAQ,SAAS,YAAY,CAAC,EAAE,SAAS,CAAC,CAC1D;AAAA,UACA;AAAA,UACA,CAAC,GAAG,CAAC;AAAA,UACL,CAAC,GAAG,OAAO,IAAI,GAAG,QAAQ,SAAS,YAAY,CAAC,EAAE,SAAS,CAAC,CAAC;AAAA,UAC7D;AAAA,QACF;AAAA,MACF,CAAC;AAED,gBAAU;AAAA,QACR,IAAI;AAAA,UACF,QAAQ,SAAS,YAAY,CAAC,EAAE,CAAC;AAAA,UACjC,CAAC,GAAG,OAAO,IAAI,GAAG,QAAQ,SAAS,YAAY,CAAC,EAAE,SAAS,CAAC,CAAC;AAAA,UAC7D,CAAC,GAAG,CAAC;AAAA,UACL;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,WAAS,IAAI,GAAG,IAAI,cAAc,KAAK;AAErC,+BAA2B,eAAe,CAAC,EAAE,CAAC,CAAC,EAAE,eAAe,CAAC,EAAE,CAAC,CAAC,EAAE;AAAA,MACrE,IAAI;AAAA,QACF,eAAe,CAAC,EAAE,CAAC;AAAA,QACnB,eAAe,CAAC,EAAE,CAAC;AAAA,QACnB,CAAC,eAAe,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;AAAA,QAC3C,CAAC,eAAe,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;AAAA,QAC3C;AAAA,MACF;AAAA,IACF;AAEA,QAAI,eAAe,CAAC,EAAE,EAAE;AACtB,gBAAU;AAAA,QACR,IAAI;AAAA,UACF,eAAe,CAAC,EAAE,CAAC;AAAA,UACnB,CAAC,eAAe,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;AAAA,UAC3C,CAAC,eAAe,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;AAAA,UAC3C;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QACF;AAAA,MACF;AAAA,EACJ;AACA,MAAI,WAAW,UAAU;AAEzB,WAAS,IAAI,GAAG,IAAI,2BAA2B,QAAQ,KAAK;AAC1D,aAAS,IAAI,GAAG,IAAI,2BAA2B,CAAC,EAAE,QAAQ,KAAK;AAC7D,iCAA2B,CAAC,EAAE,CAAC,EAAE,KAAK,SAAU,GAAG,GAAG;AACpD,eAAO,EAAE,QAAQ,EAAE,QAAQ,KAAK;AAAA,MAClC,CAAC;AAAA,IACH;AAAA,EACF;AAGA,MAAI,gCAAgC,CAAC;AACrC,WAAS,IAAI,GAAG,IAAI,UAAU,KAAK;AACjC,kCAA8B,KAAK;AAAA,MACjC,MAAM,UAAU,CAAC,EAAE,MAAM,CAAC;AAAA,MAC1B,MAAM,UAAU,CAAC,EAAE,MAAM,CAAC;AAAA,MAC1B,MAAM,UAAU,CAAC,EAAE,MAAM,CAAC;AAAA,MAC1B,MAAM,UAAU,CAAC,EAAE,MAAM,CAAC;AAAA,MAC1B,OAAO;AAAA,IACT,CAAC;AAAA,EACH;AACA,MAAI,iBAAiB,IAAID,OAAM;AAC/B,iBAAe,KAAK,6BAA6B;AAKjD,WAAS,IAAI,GAAG,IAAI,2BAA2B,QAAQ,KAAK;AAC1D,aAAS,IAAI,GAAG,IAAI,2BAA2B,CAAC,EAAE,QAAQ,KAAK;AAC7D,eAAS,IAAI,GAAG,IAAI,2BAA2B,CAAC,EAAE,CAAC,EAAE,QAAQ,KAAK;AAChE,YAAI;AACJ,YAAI,KAAK,2BAA2B,CAAC,EAAE,CAAC,EAAE,SAAS,GAAG;AAEpD,wBACE,2BAA2B,CAAC,EAC1B,OAAO,IAAI,GAAG,QAAQ,SAAS,YAAY,CAAC,EAAE,SAAS,CAAC,CAC1D,EAAE,CAAC,EAAE;AAAA,QACT,OAAO;AACL,wBAAc,2BAA2B,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE;AAAA,QACxD;AACA,YAAI,0BAA0B,eAAe,OAAO;AAAA,UAClD,MAAM,YAAY,CAAC;AAAA,UACnB,MAAM,YAAY,CAAC;AAAA,UACnB,MAAM,YAAY,CAAC;AAAA,UACnB,MAAM,YAAY,CAAC;AAAA,QACrB,CAAC,EAAE,CAAC;AACJ,mCAA2B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,sBAClC,wBAAwB;AAAA,MAC5B;AAAA,IACF;AAAA,EACF;AAGA,WAAS,IAAI,GAAG,IAAI,2BAA2B,QAAQ,KAAK;AAC1D,aAAS,IAAI,GAAG,IAAI,2BAA2B,CAAC,EAAE,QAAQ,KAAK;AAC7D,eAAS,IAAI,GAAG,IAAI,2BAA2B,CAAC,EAAE,CAAC,EAAE,QAAQ,KAAK;AAChE,YAAI,cAAc,2BAA2B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AACtD,YAAI,0BAA0B,eAAe,OAAO;AAAA,UAClD,MAAM,YAAY,CAAC;AAAA,UACnB,MAAM,YAAY,CAAC;AAAA,UACnB,MAAM,YAAY,CAAC;AAAA,UACnB,MAAM,YAAY,CAAC;AAAA,QACrB,CAAC,EAAE,CAAC;AACJ,YAAI,IAAI,wBAAwB;AAChC,YAAI,IAAI,aAAa;AAEnB,oBAAU,CAAC,EAAE,4BACX,2BAA2B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AAAA,QACxC,OAAO;AAEL,cACEC;AAAA,YACE,UAAU,CAAC,EAAE;AAAA,YACb,2BAA2B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AAAA,UACtC,GACA;AACA,sBAAU,CAAC,EAAE,4BACX,2BAA2B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AAAA,UACxC,OAAO;AACL,sBAAU,CAAC,EAAE,4BACX,2BAA2B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AAAA,UACxC;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAKA,MAAI,QAAQ,CAAC;AAEb,MAAI,IAAI;AACR,WAAS,IAAI,GAAG,IAAI,UAAU,KAAK;AACjC,QAAI,YAAY;AAChB,aAAS,IAAI,GAAG,IAAI,QAAQ,SAAS,YAAY,CAAC,EAAE,SAAS,GAAG,KAAK;AACnE,UAAI,UAAU,CAAC,EAAE,MAAM,CAAC,IAAI,UAAU,SAAS,EAAE,MAAM,CAAC,GAAG;AACzD,oBAAY;AAAA,MACd;AACA;AAAA,IACF;AAGA,QAAI,sBAAsB,UAAU,SAAS,EAAE;AAC/C,aAAS,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK;AACzC,UACE,UAAU,CAAC,EAAE,6BAA6B,aAC1C,UAAU,CAAC,EAAE,6BAA6B,WAC1C;AACA,YAAI,uBAAuB;AAC3B;AAAA,MACF;AAAA,IACF;AACA,QAAI,iBAAiB;AAAA,MACnB;AAAA,QACE,UAAU,oBAAoB,EAAE;AAAA,QAChC,UAAU,SAAS,EAAE;AAAA,QACrB,UAAU,mBAAmB,EAAE;AAAA,MACjC;AAAA,MACA;AAAA,IACF,IACI,IACA;AAEJ,UAAM,KAAK,EAAE,OAAO,WAAW,QAAQ,IAAI,SAAS,eAAe,CAAC;AAAA,EACtE;AAEA,QAAM,KAAK,SAAU,GAAG,GAAG;AACzB,WAAO,UAAU,EAAE,KAAK,EAAE,QAAQ,UAAU,EAAE,KAAK,EAAE,QAAQ,KAAK;AAAA,EACpE,CAAC;AAGD,MAAI,qBAAqB,CAAC;AAG1B,SAAO,MAAM,SAAS,GAAG;AAEvB,QAAI,SAAS,MAAM,IAAI;AACvB,QAAI,aAAa,OAAO;AACxB,QAAI,0BAA0B,OAAO;AACrC,QAAI,2BAA2B,OAAO;AAEtC,QAAI,oBAAoB,mBAAmB;AAC3C,QAAI,0BAA0B,CAAC,UAAU,UAAU,EAAE,KAAK;AAE1D,QAAI,eAAe;AACnB,QAAI,UAAU,UAAU,EAAE,sBAAsB;AAC9C,UAAI,qBAAqB,UAAU,UAAU,EAAE;AAC/C,UAAI,WAAW,UAAU,UAAU,EAAE;AAAA,IACvC,OAAO;AACL,UAAI,qBAAqB,UAAU,UAAU,EAAE;AAC/C,UAAI,WAAW,UAAU,UAAU,EAAE;AAAA,IACvC;AAEA,WACE,CAACA,aAAY,UAAU,UAAU,EAAE,OAAO,UAAU,QAAQ,EAAE,KAAK,GACnE;AACA,8BAAwB,KAAK,UAAU,QAAQ,EAAE,KAAK;AAEtD,UAAI,kBAAkB;AACtB,eAAS,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;AACrC,YAAI,MAAM,CAAC,EAAE,SAAS,UAAU;AAC9B,4BAAkB;AAClB;AAAA,QACF;AAAA,MACF;AACA,UAAI,mBAAmB,QAAW;AAChC,cAAM,OAAO,iBAAiB,CAAC;AAAA,MACjC;AAMA,UAAIA,aAAY,oBAAoB,UAAU,QAAQ,EAAE,YAAY,GAAG;AACrE,6BAAqB,UAAU,QAAQ,EAAE;AACzC,kBAAU,QAAQ,EAAE,uBAAuB;AAC3C,YAAI,UAAU,QAAQ,EAAE,sBAAsB;AAC5C,cAAI,UAAU,EAAE,OAAO,SAAS;AAChC,cACE;AAAA,YACE;AAAA,cACE,UAAU,YAAY,EAAE;AAAA,cACxB,UAAU,QAAQ,EAAE;AAAA,cACpB,UAAU,UAAU,QAAQ,EAAE,yBAAyB,EAAE;AAAA,YAC3D;AAAA,YACA,4BAA4B;AAAA,UAC9B,GACA;AACA,oBAAQ,SAAS;AACjB,oBAAQ,UAAU,CAAC;AAAA,UACrB,OAAO;AACL,oBAAQ,SAAS;AACjB,oBAAQ,UAAU;AAAA,UACpB;AACA,gBAAM,KAAK,OAAO;AAAA,QACpB;AACA,uBAAe;AACf,mBAAW,UAAU,QAAQ,EAAE;AAAA,MACjC,OAAO;AACL,6BAAqB,UAAU,QAAQ,EAAE;AACzC,kBAAU,QAAQ,EAAE,uBAAuB;AAC3C,YAAI,UAAU,QAAQ,EAAE,sBAAsB;AAC5C,cAAI,UAAU,EAAE,OAAO,SAAS;AAChC,cACE;AAAA,YACE;AAAA,cACE,UAAU,YAAY,EAAE;AAAA,cACxB,UAAU,QAAQ,EAAE;AAAA,cACpB,UAAU,UAAU,QAAQ,EAAE,yBAAyB,EAAE;AAAA,YAC3D;AAAA,YACA,4BAA4B;AAAA,UAC9B,GACA;AACA,oBAAQ,SAAS;AACjB,oBAAQ,UAAU,CAAC;AAAA,UACrB,OAAO;AACL,oBAAQ,SAAS;AACjB,oBAAQ,UAAU;AAAA,UACpB;AACA,gBAAM,KAAK,OAAO;AAAA,QACpB;AACA,uBAAe;AACf,mBAAW,UAAU,QAAQ,EAAE;AAAA,MACjC;AAAA,IACF;AAEA,4BAAwB,KAAK,UAAU,QAAQ,EAAE,KAAK;AAEtD,uBAAmB;AAAA,MACjB,QAAQ,CAAC,uBAAuB,GAAG;AAAA,QACjC,OAAO;AAAA,QACP,QAAQ;AAAA,QACR,SAAS;AAAA,QACT,YAAY;AAAA,MACd,CAAC;AAAA,IACH;AAAA,EACF;AAEA,MAAI,SAAS,kBAAkB,kBAAkB;AAEjD,mBAAiB;AAEjB,gBAAc;AAGd,WAAS,mBAAmB;AAC1B,QAAI,wBAAwB,CAAC;AAC7B,aAASC,KAAI,GAAGA,KAAI,OAAO,SAAS,QAAQA,MAAK;AAC/C,UAAI,OAAO,SAASA,EAAC,EAAE,WAAW,UAAU;AAC1C,8BAAsB,KAAKA,EAAC;AAAA,IAChC;AACA,QAAI,sBAAsB,SAAS,GAAG;AACpC,eAASA,KAAI,GAAGA,KAAI,sBAAsB,QAAQA,MAAK;AACrD,YAAI,SAAS;AACb,YAAI,aAAa;AACjB,iBAASC,KAAI,GAAGA,KAAI,OAAO,SAAS,QAAQA,MAAK;AAC/C,cAAI,sBAAsBD,EAAC,KAAKC,GAAG;AACnC,cACE;AAAA,YACE,OAAO,SAAS,sBAAsBD,EAAC,CAAC,EAAE,SACvC,YAAY,CAAC,EAAE,CAAC;AAAA,YACnB,OAAO,SAASC,EAAC;AAAA,YACjB,EAAE,gBAAgB,KAAK;AAAA,UACzB,GACA;AACA,gBAAI,KAAK,OAAO,SAASA,EAAC,CAAC,IAAI,YAAY;AACzC,uBAASA;AAAA,YACX;AAAA,UACF;AAAA,QACF;AACA,eAAO,SAAS,sBAAsBD,EAAC,CAAC,EAAE,WAAW,SAAS;AAAA,MAChE;AAAA,IACF;AAAA,EACF;AAEA,WAAS,gBAAgB;AACvB,aAASA,KAAI,GAAGA,KAAI,OAAO,SAAS,QAAQA,MAAK;AAC/C,UAAI,OAAO,SAASA,EAAC,EAAE,WAAW,UAAU,IAAI;AAC9C,YAAI,aAAa,OAAO,SAASA,EAAC,EAAE,WAAW;AAC/C,eAAO,SAASA,EAAC,EAAE,WAAW,aAAa;AAC3C,gCAAwBA,IAAG,UAAU;AAAA,MACvC;AAAA,IACF;AAAA,EACF;AAEA,WAAS,wBAAwB,QAAQ,kBAAkB;AACzD,aAASA,KAAI,GAAGA,KAAI,OAAO,SAAS,QAAQA,MAAK;AAC/C,UAAI,OAAO,SAASA,EAAC,EAAE,WAAW,UAAU,QAAQ;AAClD,YAAI,aACF,mBAAmB,OAAO,SAASA,EAAC,EAAE,WAAW;AACnD,eAAO,SAASA,EAAC,EAAE,WAAW,aAAa;AAC3C,gCAAwBA,IAAG,UAAU;AAAA,MACvC;AAAA,IACF;AAAA,EACF;AAEA,SAAO;AACT;AAGA,IAAI,YAAY,SACd,OACA,OACA,eACA,gBACA,qBACA;AACA,OAAK,QAAQ;AACb,OAAK,QAAQ;AACb,OAAK,gBAAgB;AACrB,OAAK,iBAAiB;AACtB,OAAK,sBAAsB;AAC7B;AAGA,IAAI,QAAQ,SACV,OACA,cACA,cACA,2BACA,2BACA,sBACA,sBACA;AACA,OAAK,QAAQ;AACb,OAAK,eAAe;AACpB,OAAK,eAAe;AACpB,OAAK,4BAA4B;AACjC,OAAK,4BAA4B;AACjC,OAAK,uBAAuB;AAC5B,OAAK,uBAAuB;AAC9B;AAGA,SAAS,SAAS,KAAK,aAAa;AAGlC,MAAI,OAAO,gBAAgB,YAAa,eAAc;AACtD,MAAI,IAAI,UAAU;AAChB,UAAM,IAAI,MAAM,uDAAuD;AACzE,MAAI,KACD,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,MAC9C,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;AACjD,SAAO,KAAK,KAAK;AACnB;AAGA,SAAS,cAAc,MAAM;AAG3B,MAAI,UAAU;AACd,WAAS,IAAI,GAAG,IAAI,KAAK,SAAS,GAAG,KAAK;AACxC,QAAI,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC,EAAG,WAAU;AAAA,EAC/C;AACA,MACE;AAAA,IACE;AAAA,MACE,KAAK,OAAO,UAAU,GAAG,KAAK,SAAS,CAAC,CAAC;AAAA,MACzC,KAAK,OAAO;AAAA,MACZ,KAAK,OAAO,UAAU,GAAG,KAAK,SAAS,CAAC,CAAC;AAAA,IAC3C;AAAA,IACA;AAAA,EACF,GACA;AACA,QAAI,UAAU;AAAA,EAChB,OAAO;AACL,QAAI,UAAU;AAAA,EAChB;AACA,SAAO;AACT;AAGA,SAASD,aAAY,QAAQ,QAAQ;AAEnC,MAAI,CAAC,UAAU,CAAC,OAAQ,QAAO;AAG/B,MAAI,OAAO,UAAU,OAAO,OAAQ,QAAO;AAE3C,WAAS,IAAI,GAAG,IAAI,OAAO,QAAQ,IAAI,GAAG,KAAK;AAE7C,QAAI,OAAO,CAAC,aAAa,SAAS,OAAO,CAAC,aAAa,OAAO;AAE5D,UAAI,CAACA,aAAY,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,EAAG,QAAO;AAAA,IACjD,WAAW,OAAO,CAAC,KAAK,OAAO,CAAC,GAAG;AAEjC,aAAO;AAAA,IACT;AAAA,EACF;AACA,SAAO;AACT;AAGA,SAAS,OAAO,GAAG,GAAG;AACpB,UAAS,IAAI,IAAK,KAAK;AACzB;AAGA,SAAS,SAAS,OAAO;AACvB,MAAI,IAAI,CAAC;AACT,MAAIG,YAAW;AACf,WAAS,IAAI,GAAG,IAAI,MAAM,QAAQ,IAAI,GAAG,EAAE,GAAG;AAC5C,QAAI,OAAO,UAAU,eAAe,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG;AACrD,MAAAA,YAAW;AACX;AAAA,IACF;AACA,MAAE,MAAM,CAAC,CAAC,IAAI;AAAA,EAChB;AACA,SAAOA;AACT;;;AF/iBA,SAAS,cACP,SAC4B;AAC5B,MAAI,WAA+B,CAAC;AACpC,cAAY,SAAS,SAAU,SAAS;AACtC,QAAI,QAAQ,SAAS,SAAS,UAAW;AAEzC,gBAAY,cAAc,OAA2B,GAAG,SAAU,MAAM;AACtE,eAAS,KAAKC,SAAQ,KAAK,SAAS,aAAa,QAAQ,UAAU,CAAC;AAAA,IACtE,CAAC;AAAA,EACH,CAAC;AACD,SAAOC,mBAAkB,QAAQ;AACnC;AAGA,IAAO,8BAAQ;","names":["polygon","featureCollection","ring1","edge1","ring0","edge0","rbush","equalArrays","i","j","isUnique","polygon","featureCollection"]}

package/node_modules/@turf/unkink-polygon/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@turf/unkink-polygon",
-  "version": "7.1.0",
+  "version": "7.2.0",
   "description": "turf unkink-polygon module",
   "author": "Turf Authors",
   "license": "MIT",
@@ -53,26 +53,26 @@
     "test:types": "tsc --esModuleInterop --module node16 --moduleResolution node16 --noEmit --strict types.ts"
   },
   "devDependencies": {
-    "@turf/kinks": "^7.1.0",
+    "@turf/kinks": "^7.2.0",
     "@types/benchmark": "^2.1.5",
-    "@types/tape": "^4.2.32",
+    "@types/tape": "^4.13.4",
     "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",
+    "tape": "^5.9.0",
+    "tsup": "^8.3.5",
+    "tsx": "^4.19.2",
+    "typescript": "^5.5.4",
     "write-json-file": "^5.0.0"
   },
   "dependencies": {
-    "@turf/area": "^7.1.0",
-    "@turf/boolean-point-in-polygon": "^7.1.0",
-    "@turf/helpers": "^7.1.0",
-    "@turf/meta": "^7.1.0",
+    "@turf/area": "^7.2.0",
+    "@turf/boolean-point-in-polygon": "^7.2.0",
+    "@turf/helpers": "^7.2.0",
+    "@turf/meta": "^7.2.0",
     "@types/geojson": "^7946.0.10",
     "rbush": "^3.0.1",
-    "tslib": "^2.6.2"
+    "tslib": "^2.8.1"
   },
-  "gitHead": "68915eeebc9278bb40dec3f1034499698a0561ef"
+  "gitHead": "7b0f0374c4668cd569f8904c71e2ae7d941be867"
 }

package/node_modules/@turf/voronoi/dist/cjs/index.cjs

@@ -10,13 +10,10 @@ function coordsToPolygon(coords) {
 }
 function voronoi2(points, options) {
   options = options || {};
-  if (!_helpers.isObject.call(void 0, options))
-    throw new Error("options is invalid");
+  if (!_helpers.isObject.call(void 0, options)) throw new Error("options is invalid");
   const bbox = options.bbox || [-180, -85, 180, 85];
-  if (!points)
-    throw new Error("points is required");
-  if (!Array.isArray(bbox))
-    throw new Error("bbox is invalid");
+  if (!points) throw new Error("points is required");
+  if (!Array.isArray(bbox)) throw new Error("bbox is invalid");
   _invariant.collectionOf.call(void 0, points, "Point", "points");
   return _helpers.featureCollection.call(void 0, 
     d3voronoi.voronoi().x((feature) => feature.geometry.coordinates[0]).y((feature) => feature.geometry.coordinates[1]).extent([

package/node_modules/@turf/voronoi/dist/cjs/index.cjs.map

@@ -1 +1 @@
-{"version":3,"sources":["../../index.ts"],"names":["voronoi"],"mappings":";AAQA,SAAS,SAAS,mBAAmB,gBAAgB;AACrD,SAAS,oBAAoB;AAC7B,SAAS,uBAAuB;AAChC,YAAY,eAAe;AAS3B,SAAS,gBAAgB,QAAoB;AAC3C,WAAS,OAAO,MAAM;AACtB,SAAO,KAAK,OAAO,CAAC,CAAC;AACrB,SAAO,QAAQ,CAAC,MAAM,CAAC;AACzB;AAuBA,SAASA,SACP,QACA,SAC4B;AAE5B,YAAU,WAAW,CAAC;AACtB,MAAI,CAAC,SAAS,OAAO;AAAG,UAAM,IAAI,MAAM,oBAAoB;AAC5D,QAAM,OAAO,QAAQ,QAAQ,CAAC,MAAM,KAAK,KAAK,EAAE;AAGhD,MAAI,CAAC;AAAQ,UAAM,IAAI,MAAM,oBAAoB;AACjD,MAAI,CAAC,MAAM,QAAQ,IAAI;AAAG,UAAM,IAAI,MAAM,iBAAiB;AAC3D,eAAa,QAAQ,SAAS,QAAQ;AAGtC,SAAO;AAAA,IAEF,kBAAwB,EACxB,EAAE,CAAC,YAAY,QAAQ,SAAS,YAAY,CAAC,CAAC,EAC9C,EAAE,CAAC,YAAY,QAAQ,SAAS,YAAY,CAAC,CAAC,EAC9C,OAAO;AAAA,MACN,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;AAAA,MACjB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;AAAA,IACnB,CAAC,EACA,SAAS,OAAO,QAAQ,EACxB,IAAI,SAAU,QAAQ,OAAO;AAC5B,aAAO,OAAO,OAAO,gBAAgB,MAAM,GAAG;AAAA,QAC5C,YAAY,gBAAgB,OAAO,SAAS,KAAK,EAAE,UAAU;AAAA,MAC/D,CAAC;AAAA,IACH,CAAC;AAAA,EACL;AACF;AAGA,IAAO,uBAAQA","sourcesContent":["import {\n  BBox,\n  Feature,\n  FeatureCollection,\n  Point,\n  Polygon,\n  Position,\n} from \"geojson\";\nimport { polygon, featureCollection, isObject } from \"@turf/helpers\";\nimport { collectionOf } from \"@turf/invariant\";\nimport { cloneProperties } from \"@turf/clone\";\nimport * as d3voronoi from \"d3-voronoi\";\n\n/**\n * Creates a polygon from a list of coordinates. Ensures the polygon is closed.\n *\n * @private\n * @param {Position[]} coords representing a polygon\n * @returns {Feature<Polygon>} polygon\n */\nfunction coordsToPolygon(coords: Position[]) {\n  coords = coords.slice();\n  coords.push(coords[0]);\n  return polygon([coords]);\n}\n\n/**\n * Takes a collection of points and a bounding box, and returns a collection\n * of Voronoi polygons.\n *\n * The Voronoi algorithim used comes from the d3-voronoi package.\n *\n * @name voronoi\n * @param {FeatureCollection<Point>} points points around which to calculate the Voronoi polygons\n * @param {Object} [options={}] Optional parameters\n * @param {BBox} [options.bbox=[-180, -85, 180, -85]] clipping rectangle, in [minX, minY, maxX, MaxY] order\n * @returns {FeatureCollection<Polygon>} a set of polygons, one per input point\n * @example\n * const options = {\n *   bbox: [-70, 40, -60, 60]\n * };\n * const points = turf.randomPoint(100, options);\n * const voronoiPolygons = turf.voronoi(points, options);\n *\n * //addToMap\n * const addToMap = [voronoiPolygons, points];\n */\nfunction voronoi(\n  points: FeatureCollection<Point>,\n  options?: { bbox?: BBox }\n): FeatureCollection<Polygon> {\n  // Optional params\n  options = options || {};\n  if (!isObject(options)) throw new Error(\"options is invalid\");\n  const bbox = options.bbox || [-180, -85, 180, 85];\n\n  // Input Validation\n  if (!points) throw new Error(\"points is required\");\n  if (!Array.isArray(bbox)) throw new Error(\"bbox is invalid\");\n  collectionOf(points, \"Point\", \"points\");\n\n  // Main\n  return featureCollection(\n    d3voronoi\n      .voronoi<Feature<Point>>()\n      .x((feature) => feature.geometry.coordinates[0])\n      .y((feature) => feature.geometry.coordinates[1])\n      .extent([\n        [bbox[0], bbox[1]],\n        [bbox[2], bbox[3]],\n      ])\n      .polygons(points.features)\n      .map(function (coords, index) {\n        return Object.assign(coordsToPolygon(coords), {\n          properties: cloneProperties(points.features[index].properties),\n        });\n      })\n  );\n}\n\nexport { voronoi };\nexport default voronoi;\n"]}
+{"version":3,"sources":["/home/runner/work/turf/turf/packages/turf-voronoi/dist/cjs/index.cjs","../../index.ts"],"names":["voronoi"],"mappings":"AAAA;ACQA,wCAAqD;AACrD,4CAA6B;AAC7B,oCAAgC;AAChC,4FAA2B;AAS3B,SAAS,eAAA,CAAgB,MAAA,EAAoB;AAC3C,EAAA,OAAA,EAAS,MAAA,CAAO,KAAA,CAAM,CAAA;AACtB,EAAA,MAAA,CAAO,IAAA,CAAK,MAAA,CAAO,CAAC,CAAC,CAAA;AACrB,EAAA,OAAO,8BAAA,CAAS,MAAM,CAAC,CAAA;AACzB;AAuBA,SAASA,QAAAA,CACP,MAAA,EACA,OAAA,EAC4B;AAE5B,EAAA,QAAA,EAAU,QAAA,GAAW,CAAC,CAAA;AACtB,EAAA,GAAA,CAAI,CAAC,+BAAA,OAAgB,CAAA,EAAG,MAAM,IAAI,KAAA,CAAM,oBAAoB,CAAA;AAC5D,EAAA,MAAM,KAAA,EAAO,OAAA,CAAQ,KAAA,GAAQ,CAAC,CAAA,GAAA,EAAM,CAAA,EAAA,EAAK,GAAA,EAAK,EAAE,CAAA;AAGhD,EAAA,GAAA,CAAI,CAAC,MAAA,EAAQ,MAAM,IAAI,KAAA,CAAM,oBAAoB,CAAA;AACjD,EAAA,GAAA,CAAI,CAAC,KAAA,CAAM,OAAA,CAAQ,IAAI,CAAA,EAAG,MAAM,IAAI,KAAA,CAAM,iBAAiB,CAAA;AAC3D,EAAA,qCAAA,MAAa,EAAQ,OAAA,EAAS,QAAQ,CAAA;AAGtC,EAAA,OAAO,wCAAA;AAAA,IAEF,SAAA,CAAA,OAAA,CAAwB,CAAA,CACxB,CAAA,CAAE,CAAC,OAAA,EAAA,GAAY,OAAA,CAAQ,QAAA,CAAS,WAAA,CAAY,CAAC,CAAC,CAAA,CAC9C,CAAA,CAAE,CAAC,OAAA,EAAA,GAAY,OAAA,CAAQ,QAAA,CAAS,WAAA,CAAY,CAAC,CAAC,CAAA,CAC9C,MAAA,CAAO;AAAA,MACN,CAAC,IAAA,CAAK,CAAC,CAAA,EAAG,IAAA,CAAK,CAAC,CAAC,CAAA;AAAA,MACjB,CAAC,IAAA,CAAK,CAAC,CAAA,EAAG,IAAA,CAAK,CAAC,CAAC;AAAA,IACnB,CAAC,CAAA,CACA,QAAA,CAAS,MAAA,CAAO,QAAQ,CAAA,CACxB,GAAA,CAAI,QAAA,CAAU,MAAA,EAAQ,KAAA,EAAO;AAC5B,MAAA,OAAO,MAAA,CAAO,MAAA,CAAO,eAAA,CAAgB,MAAM,CAAA,EAAG;AAAA,QAC5C,UAAA,EAAY,oCAAA,MAAgB,CAAO,QAAA,CAAS,KAAK,CAAA,CAAE,UAAU;AAAA,MAC/D,CAAC,CAAA;AAAA,IACH,CAAC;AAAA,EACL,CAAA;AACF;AAGA,IAAO,qBAAA,EAAQA,QAAAA;ADpDf;AACE;AACA;AACF,mEAAC","file":"/home/runner/work/turf/turf/packages/turf-voronoi/dist/cjs/index.cjs","sourcesContent":[null,"import {\n  BBox,\n  Feature,\n  FeatureCollection,\n  Point,\n  Polygon,\n  Position,\n} from \"geojson\";\nimport { polygon, featureCollection, isObject } from \"@turf/helpers\";\nimport { collectionOf } from \"@turf/invariant\";\nimport { cloneProperties } from \"@turf/clone\";\nimport * as d3voronoi from \"d3-voronoi\";\n\n/**\n * Creates a polygon from a list of coordinates. Ensures the polygon is closed.\n *\n * @private\n * @param {Position[]} coords representing a polygon\n * @returns {Feature<Polygon>} polygon\n */\nfunction coordsToPolygon(coords: Position[]) {\n  coords = coords.slice();\n  coords.push(coords[0]);\n  return polygon([coords]);\n}\n\n/**\n * Takes a collection of points and a bounding box, and returns a collection\n * of Voronoi polygons.\n *\n * The Voronoi algorithim used comes from the d3-voronoi package.\n *\n * @function\n * @param {FeatureCollection<Point>} points points around which to calculate the Voronoi polygons\n * @param {Object} [options={}] Optional parameters\n * @param {BBox} [options.bbox=[-180, -85, 180, -85]] clipping rectangle, in [minX, minY, maxX, MaxY] order\n * @returns {FeatureCollection<Polygon>} a set of polygons, one per input point\n * @example\n * const options = {\n *   bbox: [-70, 40, -60, 60]\n * };\n * const points = turf.randomPoint(100, options);\n * const voronoiPolygons = turf.voronoi(points, options);\n *\n * //addToMap\n * const addToMap = [voronoiPolygons, points];\n */\nfunction voronoi(\n  points: FeatureCollection<Point>,\n  options?: { bbox?: BBox }\n): FeatureCollection<Polygon> {\n  // Optional params\n  options = options || {};\n  if (!isObject(options)) throw new Error(\"options is invalid\");\n  const bbox = options.bbox || [-180, -85, 180, 85];\n\n  // Input Validation\n  if (!points) throw new Error(\"points is required\");\n  if (!Array.isArray(bbox)) throw new Error(\"bbox is invalid\");\n  collectionOf(points, \"Point\", \"points\");\n\n  // Main\n  return featureCollection(\n    d3voronoi\n      .voronoi<Feature<Point>>()\n      .x((feature) => feature.geometry.coordinates[0])\n      .y((feature) => feature.geometry.coordinates[1])\n      .extent([\n        [bbox[0], bbox[1]],\n        [bbox[2], bbox[3]],\n      ])\n      .polygons(points.features)\n      .map(function (coords, index) {\n        return Object.assign(coordsToPolygon(coords), {\n          properties: cloneProperties(points.features[index].properties),\n        });\n      })\n  );\n}\n\nexport { voronoi };\nexport default voronoi;\n"]}

package/node_modules/@turf/voronoi/dist/cjs/index.d.cts

@@ -6,7 +6,7 @@ import { FeatureCollection, Point, BBox, Polygon } from 'geojson';
  *
  * The Voronoi algorithim used comes from the d3-voronoi package.
  *
- * @name voronoi
+ * @function
  * @param {FeatureCollection<Point>} points points around which to calculate the Voronoi polygons
  * @param {Object} [options={}] Optional parameters
  * @param {BBox} [options.bbox=[-180, -85, 180, -85]] clipping rectangle, in [minX, minY, maxX, MaxY] order

package/node_modules/@turf/voronoi/dist/esm/index.d.ts

@@ -6,7 +6,7 @@ import { FeatureCollection, Point, BBox, Polygon } from 'geojson';
  *
  * The Voronoi algorithim used comes from the d3-voronoi package.
  *
- * @name voronoi
+ * @function
  * @param {FeatureCollection<Point>} points points around which to calculate the Voronoi polygons
  * @param {Object} [options={}] Optional parameters
  * @param {BBox} [options.bbox=[-180, -85, 180, -85]] clipping rectangle, in [minX, minY, maxX, MaxY] order

package/node_modules/@turf/voronoi/dist/esm/index.js

@@ -10,13 +10,10 @@ function coordsToPolygon(coords) {
 }
 function voronoi2(points, options) {
   options = options || {};
-  if (!isObject(options))
-    throw new Error("options is invalid");
+  if (!isObject(options)) throw new Error("options is invalid");
   const bbox = options.bbox || [-180, -85, 180, 85];
-  if (!points)
-    throw new Error("points is required");
-  if (!Array.isArray(bbox))
-    throw new Error("bbox is invalid");
+  if (!points) throw new Error("points is required");
+  if (!Array.isArray(bbox)) throw new Error("bbox is invalid");
   collectionOf(points, "Point", "points");
   return featureCollection(
     d3voronoi.voronoi().x((feature) => feature.geometry.coordinates[0]).y((feature) => feature.geometry.coordinates[1]).extent([

package/node_modules/@turf/voronoi/dist/esm/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../index.ts"],"sourcesContent":["import {\n  BBox,\n  Feature,\n  FeatureCollection,\n  Point,\n  Polygon,\n  Position,\n} from \"geojson\";\nimport { polygon, featureCollection, isObject } from \"@turf/helpers\";\nimport { collectionOf } from \"@turf/invariant\";\nimport { cloneProperties } from \"@turf/clone\";\nimport * as d3voronoi from \"d3-voronoi\";\n\n/**\n * Creates a polygon from a list of coordinates. Ensures the polygon is closed.\n *\n * @private\n * @param {Position[]} coords representing a polygon\n * @returns {Feature<Polygon>} polygon\n */\nfunction coordsToPolygon(coords: Position[]) {\n  coords = coords.slice();\n  coords.push(coords[0]);\n  return polygon([coords]);\n}\n\n/**\n * Takes a collection of points and a bounding box, and returns a collection\n * of Voronoi polygons.\n *\n * The Voronoi algorithim used comes from the d3-voronoi package.\n *\n * @name voronoi\n * @param {FeatureCollection<Point>} points points around which to calculate the Voronoi polygons\n * @param {Object} [options={}] Optional parameters\n * @param {BBox} [options.bbox=[-180, -85, 180, -85]] clipping rectangle, in [minX, minY, maxX, MaxY] order\n * @returns {FeatureCollection<Polygon>} a set of polygons, one per input point\n * @example\n * const options = {\n *   bbox: [-70, 40, -60, 60]\n * };\n * const points = turf.randomPoint(100, options);\n * const voronoiPolygons = turf.voronoi(points, options);\n *\n * //addToMap\n * const addToMap = [voronoiPolygons, points];\n */\nfunction voronoi(\n  points: FeatureCollection<Point>,\n  options?: { bbox?: BBox }\n): FeatureCollection<Polygon> {\n  // Optional params\n  options = options || {};\n  if (!isObject(options)) throw new Error(\"options is invalid\");\n  const bbox = options.bbox || [-180, -85, 180, 85];\n\n  // Input Validation\n  if (!points) throw new Error(\"points is required\");\n  if (!Array.isArray(bbox)) throw new Error(\"bbox is invalid\");\n  collectionOf(points, \"Point\", \"points\");\n\n  // Main\n  return featureCollection(\n    d3voronoi\n      .voronoi<Feature<Point>>()\n      .x((feature) => feature.geometry.coordinates[0])\n      .y((feature) => feature.geometry.coordinates[1])\n      .extent([\n        [bbox[0], bbox[1]],\n        [bbox[2], bbox[3]],\n      ])\n      .polygons(points.features)\n      .map(function (coords, index) {\n        return Object.assign(coordsToPolygon(coords), {\n          properties: cloneProperties(points.features[index].properties),\n        });\n      })\n  );\n}\n\nexport { voronoi };\nexport default voronoi;\n"],"mappings":";AAQA,SAAS,SAAS,mBAAmB,gBAAgB;AACrD,SAAS,oBAAoB;AAC7B,SAAS,uBAAuB;AAChC,YAAY,eAAe;AAS3B,SAAS,gBAAgB,QAAoB;AAC3C,WAAS,OAAO,MAAM;AACtB,SAAO,KAAK,OAAO,CAAC,CAAC;AACrB,SAAO,QAAQ,CAAC,MAAM,CAAC;AACzB;AAuBA,SAASA,SACP,QACA,SAC4B;AAE5B,YAAU,WAAW,CAAC;AACtB,MAAI,CAAC,SAAS,OAAO;AAAG,UAAM,IAAI,MAAM,oBAAoB;AAC5D,QAAM,OAAO,QAAQ,QAAQ,CAAC,MAAM,KAAK,KAAK,EAAE;AAGhD,MAAI,CAAC;AAAQ,UAAM,IAAI,MAAM,oBAAoB;AACjD,MAAI,CAAC,MAAM,QAAQ,IAAI;AAAG,UAAM,IAAI,MAAM,iBAAiB;AAC3D,eAAa,QAAQ,SAAS,QAAQ;AAGtC,SAAO;AAAA,IAEF,kBAAwB,EACxB,EAAE,CAAC,YAAY,QAAQ,SAAS,YAAY,CAAC,CAAC,EAC9C,EAAE,CAAC,YAAY,QAAQ,SAAS,YAAY,CAAC,CAAC,EAC9C,OAAO;AAAA,MACN,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;AAAA,MACjB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;AAAA,IACnB,CAAC,EACA,SAAS,OAAO,QAAQ,EACxB,IAAI,SAAU,QAAQ,OAAO;AAC5B,aAAO,OAAO,OAAO,gBAAgB,MAAM,GAAG;AAAA,QAC5C,YAAY,gBAAgB,OAAO,SAAS,KAAK,EAAE,UAAU;AAAA,MAC/D,CAAC;AAAA,IACH,CAAC;AAAA,EACL;AACF;AAGA,IAAO,uBAAQC;","names":["voronoi","voronoi"]}
+{"version":3,"sources":["../../index.ts"],"sourcesContent":["import {\n  BBox,\n  Feature,\n  FeatureCollection,\n  Point,\n  Polygon,\n  Position,\n} from \"geojson\";\nimport { polygon, featureCollection, isObject } from \"@turf/helpers\";\nimport { collectionOf } from \"@turf/invariant\";\nimport { cloneProperties } from \"@turf/clone\";\nimport * as d3voronoi from \"d3-voronoi\";\n\n/**\n * Creates a polygon from a list of coordinates. Ensures the polygon is closed.\n *\n * @private\n * @param {Position[]} coords representing a polygon\n * @returns {Feature<Polygon>} polygon\n */\nfunction coordsToPolygon(coords: Position[]) {\n  coords = coords.slice();\n  coords.push(coords[0]);\n  return polygon([coords]);\n}\n\n/**\n * Takes a collection of points and a bounding box, and returns a collection\n * of Voronoi polygons.\n *\n * The Voronoi algorithim used comes from the d3-voronoi package.\n *\n * @function\n * @param {FeatureCollection<Point>} points points around which to calculate the Voronoi polygons\n * @param {Object} [options={}] Optional parameters\n * @param {BBox} [options.bbox=[-180, -85, 180, -85]] clipping rectangle, in [minX, minY, maxX, MaxY] order\n * @returns {FeatureCollection<Polygon>} a set of polygons, one per input point\n * @example\n * const options = {\n *   bbox: [-70, 40, -60, 60]\n * };\n * const points = turf.randomPoint(100, options);\n * const voronoiPolygons = turf.voronoi(points, options);\n *\n * //addToMap\n * const addToMap = [voronoiPolygons, points];\n */\nfunction voronoi(\n  points: FeatureCollection<Point>,\n  options?: { bbox?: BBox }\n): FeatureCollection<Polygon> {\n  // Optional params\n  options = options || {};\n  if (!isObject(options)) throw new Error(\"options is invalid\");\n  const bbox = options.bbox || [-180, -85, 180, 85];\n\n  // Input Validation\n  if (!points) throw new Error(\"points is required\");\n  if (!Array.isArray(bbox)) throw new Error(\"bbox is invalid\");\n  collectionOf(points, \"Point\", \"points\");\n\n  // Main\n  return featureCollection(\n    d3voronoi\n      .voronoi<Feature<Point>>()\n      .x((feature) => feature.geometry.coordinates[0])\n      .y((feature) => feature.geometry.coordinates[1])\n      .extent([\n        [bbox[0], bbox[1]],\n        [bbox[2], bbox[3]],\n      ])\n      .polygons(points.features)\n      .map(function (coords, index) {\n        return Object.assign(coordsToPolygon(coords), {\n          properties: cloneProperties(points.features[index].properties),\n        });\n      })\n  );\n}\n\nexport { voronoi };\nexport default voronoi;\n"],"mappings":";AAQA,SAAS,SAAS,mBAAmB,gBAAgB;AACrD,SAAS,oBAAoB;AAC7B,SAAS,uBAAuB;AAChC,YAAY,eAAe;AAS3B,SAAS,gBAAgB,QAAoB;AAC3C,WAAS,OAAO,MAAM;AACtB,SAAO,KAAK,OAAO,CAAC,CAAC;AACrB,SAAO,QAAQ,CAAC,MAAM,CAAC;AACzB;AAuBA,SAASA,SACP,QACA,SAC4B;AAE5B,YAAU,WAAW,CAAC;AACtB,MAAI,CAAC,SAAS,OAAO,EAAG,OAAM,IAAI,MAAM,oBAAoB;AAC5D,QAAM,OAAO,QAAQ,QAAQ,CAAC,MAAM,KAAK,KAAK,EAAE;AAGhD,MAAI,CAAC,OAAQ,OAAM,IAAI,MAAM,oBAAoB;AACjD,MAAI,CAAC,MAAM,QAAQ,IAAI,EAAG,OAAM,IAAI,MAAM,iBAAiB;AAC3D,eAAa,QAAQ,SAAS,QAAQ;AAGtC,SAAO;AAAA,IAEF,kBAAwB,EACxB,EAAE,CAAC,YAAY,QAAQ,SAAS,YAAY,CAAC,CAAC,EAC9C,EAAE,CAAC,YAAY,QAAQ,SAAS,YAAY,CAAC,CAAC,EAC9C,OAAO;AAAA,MACN,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;AAAA,MACjB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;AAAA,IACnB,CAAC,EACA,SAAS,OAAO,QAAQ,EACxB,IAAI,SAAU,QAAQ,OAAO;AAC5B,aAAO,OAAO,OAAO,gBAAgB,MAAM,GAAG;AAAA,QAC5C,YAAY,gBAAgB,OAAO,SAAS,KAAK,EAAE,UAAU;AAAA,MAC/D,CAAC;AAAA,IACH,CAAC;AAAA,EACL;AACF;AAGA,IAAO,uBAAQC;","names":["voronoi","voronoi"]}

package/node_modules/@turf/voronoi/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@turf/voronoi",
-  "version": "7.1.0",
+  "version": "7.2.0",
   "description": "turf voronoi module",
   "author": "Turf Authors",
   "contributors": [
@@ -59,25 +59,25 @@
   },
   "devDependencies": {
     "@types/benchmark": "^2.1.5",
-    "@types/tape": "^4.2.32",
+    "@types/tape": "^4.13.4",
     "benchmark": "^2.1.4",
     "glob": "^10.3.10",
     "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",
+    "tape": "^5.9.0",
+    "tsup": "^8.3.5",
+    "tsx": "^4.19.2",
+    "typescript": "^5.5.4",
     "write-json-file": "^5.0.0"
   },
   "dependencies": {
-    "@turf/clone": "^7.1.0",
-    "@turf/helpers": "^7.1.0",
-    "@turf/invariant": "^7.1.0",
+    "@turf/clone": "^7.2.0",
+    "@turf/helpers": "^7.2.0",
+    "@turf/invariant": "^7.2.0",
     "@types/d3-voronoi": "^1.1.12",
     "@types/geojson": "^7946.0.10",
     "d3-voronoi": "1.1.2",
-    "tslib": "^2.6.2"
+    "tslib": "^2.8.1"
   },
-  "gitHead": "68915eeebc9278bb40dec3f1034499698a0561ef"
+  "gitHead": "7b0f0374c4668cd569f8904c71e2ae7d941be867"
 }

package/node_modules/@types/node/README.md

@@ -8,7 +8,7 @@ This package contains type definitions for node (https://nodejs.org/).
 Files were exported from https://github.com/DefinitelyTyped/DefinitelyTyped/tree/master/types/node.
 
 ### Additional Details
- * Last updated: Wed, 11 Dec 2024 09:35:14 GMT
+ * Last updated: Thu, 16 Jan 2025 00:46:49 GMT
  * Dependencies: [undici-types](https://npmjs.com/package/undici-types)
 
 # Credits

package/node_modules/@types/node/events.d.ts

@@ -768,7 +768,7 @@ declare module "events" {
                 setMaxListeners(n: number): this;
                 /**
                  * Returns the current max listener value for the `EventEmitter` which is either
-                 * set by `emitter.setMaxListeners(n)` or defaults to {@link defaultMaxListeners}.
+                 * set by `emitter.setMaxListeners(n)` or defaults to {@link EventEmitter.defaultMaxListeners}.
                  * @since v1.0.0
                  */
                 getMaxListeners(): number;

package/node_modules/@types/node/globals.d.ts

@@ -249,19 +249,21 @@ declare global {
         };
 
     /**
-     * A browser-compatible implementation of [`localStorage`](https://developer.mozilla.org/en-US/docs/Web/API/Window/localStorage).
-     * Data is stored unencrypted in the file specified by the `--localstorage-file` CLI flag.
+     * A browser-compatible implementation of [`localStorage`](https://developer.mozilla.org/en-US/docs/Web/API/Window/localStorage). Data is stored
+     * unencrypted in the file specified by the `--localstorage-file` CLI flag.
+     * The maximum amount of data that can be stored is 10 MB.
      * Any modification of this data outside of the Web Storage API is not supported.
      * Enable this API with the `--experimental-webstorage` CLI flag.
+     * `localStorage` data is not stored per user or per request when used in the context
+     * of a server, it is shared across all users and requests.
      * @since v22.4.0
      */
     var localStorage: Storage;
 
     /**
-     * A browser-compatible implementation of [`sessionStorage`](https://developer.mozilla.org/en-US/docs/Web/API/Window/sessionStorage).
-     * Data is stored in memory, with a storage quota of 10 MB.
-     * Any modification of this data outside of the Web Storage API is not supported.
-     * Enable this API with the `--experimental-webstorage` CLI flag.
+     * A browser-compatible implementation of [`sessionStorage`](https://developer.mozilla.org/en-US/docs/Web/API/Window/sessionStorage). Data is stored in
+     * memory, with a storage quota of 10 MB. `sessionStorage` data persists only within
+     * the currently running process, and is not shared between workers.
      * @since v22.4.0
      */
     var sessionStorage: Storage;

package/node_modules/@types/node/module.d.ts

@@ -125,7 +125,14 @@ declare module "module" {
         interface ImportAttributes extends NodeJS.Dict<string> {
             type?: string | undefined;
         }
-        type ModuleFormat = "builtin" | "commonjs" | "json" | "module" | "wasm";
+        type ModuleFormat =
+            | "builtin"
+            | "commonjs"
+            | "commonjs-typescript"
+            | "json"
+            | "module"
+            | "module-typescript"
+            | "wasm";
         type ModuleSource = string | ArrayBuffer | NodeJS.TypedArray;
         interface GlobalPreloadContext {
             port: MessagePort;
@@ -196,7 +203,7 @@ declare module "module" {
             context: ResolveHookContext,
             nextResolve: (
                 specifier: string,
-                context?: ResolveHookContext,
+                context?: Partial<ResolveHookContext>,
             ) => ResolveFnOutput | Promise<ResolveFnOutput>,
         ) => ResolveFnOutput | Promise<ResolveFnOutput>;
         interface LoadHookContext {
@@ -236,7 +243,7 @@ declare module "module" {
         type LoadHook = (
             url: string,
             context: LoadHookContext,
-            nextLoad: (url: string, context?: LoadHookContext) => LoadFnOutput | Promise<LoadFnOutput>,
+            nextLoad: (url: string, context?: Partial<LoadHookContext>) => LoadFnOutput | Promise<LoadFnOutput>,
         ) => LoadFnOutput | Promise<LoadFnOutput>;
         namespace constants {
             /**

package/node_modules/@types/node/net.d.ts

@@ -896,6 +896,9 @@ declare module "net" {
     function getDefaultAutoSelectFamily(): boolean;
     /**
      * Sets the default value of the `autoSelectFamily` option of `socket.connect(options)`.
+     * @param value The new default value.
+     * The initial default value is `true`, unless the command line option
+     * `--no-network-family-autoselection` is provided.
      * @since v19.4.0
      */
     function setDefaultAutoSelectFamily(value: boolean): void;

package/node_modules/@types/node/package.json

@@ -1,6 +1,6 @@
 {
     "name": "@types/node",
-    "version": "22.10.2",
+    "version": "22.10.7",
     "description": "TypeScript definitions for node",
     "homepage": "https://github.com/DefinitelyTyped/DefinitelyTyped/tree/master/types/node",
     "license": "MIT",
@@ -215,6 +215,6 @@
         "undici-types": "~6.20.0"
     },
     "peerDependencies": {},
-    "typesPublisherContentHash": "1c1003be2fa8d4f16936ac129ec72142249d4a14af58831bef4147ca7035833b",
+    "typesPublisherContentHash": "0179bf8f3b9c8f59fbbc60e9561901be4c7e49c60dbc58088a1bf6f1f83564bc",
     "typeScriptVersion": "5.0"
 }

package/node_modules/@types/node/process.d.ts

@@ -333,11 +333,43 @@ declare module "process" {
                 TZ?: string;
             }
             interface HRTime {
+                /**
+                 * This is the legacy version of {@link process.hrtime.bigint()}
+                 * before bigint was introduced in JavaScript.
+                 *
+                 * The `process.hrtime()` method returns the current high-resolution real time in a `[seconds, nanoseconds]` tuple `Array`,
+                 * where `nanoseconds` is the remaining part of the real time that can't be represented in second precision.
+                 *
+                 * `time` is an optional parameter that must be the result of a previous `process.hrtime()` call to diff with the current time.
+                 * If the parameter passed in is not a tuple `Array`, a TypeError will be thrown.
+                 * Passing in a user-defined array instead of the result of a previous call to `process.hrtime()` will lead to undefined behavior.
+                 *
+                 * These times are relative to an arbitrary time in the past,
+                 * and not related to the time of day and therefore not subject to clock drift.
+                 * The primary use is for measuring performance between intervals:
+                 * ```js
+                 * const { hrtime } = require('node:process');
+                 * const NS_PER_SEC = 1e9;
+                 * const time = hrtime();
+                 * // [ 1800216, 25 ]
+                 *
+                 * setTimeout(() => {
+                 *   const diff = hrtime(time);
+                 *   // [ 1, 552 ]
+                 *
+                 *   console.log(`Benchmark took ${diff[0] * NS_PER_SEC + diff[1]} nanoseconds`);
+                 *   // Benchmark took 1000000552 nanoseconds
+                 * }, 1000);
+                 * ```
+                 * @since 0.7.6
+                 * @legacy Use {@link process.hrtime.bigint()} instead.
+                 * @param time The result of a previous call to `process.hrtime()`
+                 */
                 (time?: [number, number]): [number, number];
                 /**
-                 * The `bigint` version of the `{@link hrtime()}` method returning the current high-resolution real time in nanoseconds as a `bigint`.
+                 * The `bigint` version of the {@link process.hrtime()} method returning the current high-resolution real time in nanoseconds as a `bigint`.
                  *
-                 * Unlike `{@link hrtime()}`, it does not support an additional time argument since the difference can just be computed directly by subtraction of the two `bigint`s.
+                 * Unlike {@link process.hrtime()}, it does not support an additional time argument since the difference can just be computed directly by subtraction of the two `bigint`s.
                  * ```js
                  * import { hrtime } from 'node:process';
                  *
@@ -352,6 +384,7 @@ declare module "process" {
                  *   // Benchmark took 1154389282 nanoseconds
                  * }, 1000);
                  * ```
+                 * @since v10.7.0
                  */
                 bigint(): bigint;
             }