added sort

Author: DanielJDufour

README.md

@@ -26,6 +26,7 @@ Bounding boxes, or rectangular extents, are represented as an array of 4 numbers
 - [reproject](#reproject)
 - [scale](#scale)
 - [shift](#shift)
+- [sort](#sort)
 - [split](#split)
 - [union](#union)
 - [unwrap](#unwrap)
@@ -327,6 +328,18 @@ reproject(bbox, forwardAsync, { async: true })
 reproject(bbox, forward, { density: 99 })
 ```
 
+### sort
+```js
+import sort from "bbox-fns/sort.js";
+
+const bboxes = [
+  [175, -85, 180, 90],
+  [-180, -85, -175, 90]
+];
+sort(bboxes)
+[[-180,-85,-175,90],[175,-85,180,90]]
+```
+
 ### union
 Combine all bounding boxes that intersect.
 This is different from merge, which will combine bounding boxes even if they don't intersect.

index.js

@@ -21,6 +21,7 @@ const preciseReproject = require("./precise/reproject.js");
 const reproject = require("./reproject.js");
 const scale = require("./scale.js");
 const shift = require("./shift.js");
+const sort = require("./sort.js");
 const split = require("./split.js");
 const validate = require("./validate.js");
 const preciseValidate = require("./precise/validate.js");
@@ -52,6 +53,7 @@ const bboxfns = {
   split,
   validate,
   preciseValidate,
+  sort,
   union,
   unwrap
 };

package.json

@@ -29,6 +29,7 @@
     "precise/reproject.js",
     "precise/validate.js",
     "shift.js",
+    "sort.js",
     "split.js",
     "union.js",
     "unwrap.js",

sort.js

@@ -0,0 +1,16 @@
+function sort(bboxes) {
+  return bboxes.sort((a, b) => {
+    const [axmin, aymin, axmax, aymax] = a;
+    const [bxmin, bymin, bxmax, bymax] = b;
+
+    if (axmin < bxmin) return -1;
+    if (axmin > bxmin) return 1;
+    if (aymin < bymin) return 1;
+    if (aymin > bymin) return -1;
+
+    return 0;
+  });
+}
+
+module.exports = sort;
+module.exports.default = sort;

test.js

@@ -45,6 +45,7 @@ const {
   preciseReproject,
   scale,
   shift,
+  sort,
   split,
   preciseDivide,
   validate,
@@ -711,6 +712,17 @@ test("preciseValidate", ({ eq }) => {
   eq(preciseValidate(["-45", "10", "-90", "20"]), false);
 });
 
+test("sort", ({ eq }) => {
+  const bboxes = [
+    [175, -85, 180, 90],
+    [-180, -85, -175, 90]
+  ];
+  eq(sort(bboxes), [
+    [-180, -85, -175, 90],
+    [175, -85, 180, 90]
+  ]);
+});
+
 test("union", ({ eq }) => {
   const wyoming = [-110.99, 40.97, -104.08, 45.03];
   const usa = [-125.1, 24.75, -66, 49.54];

unwrap.js

@@ -1,6 +1,7 @@
 "use_strict";
 
 const shift = require("./shift.js");
+const sort = require("./sort.js");
 const split = require("./split.js");
 const union = require("./union.js");
 
@@ -39,6 +40,8 @@ function unwrap(bbox, container) {
   // combine bboxes if they overlap
   bboxes = union(bboxes);
 
+  bboxes = sort(bboxes);
+
   return bboxes;
 }