feat: implement sortByColumnRow

Author: opatiny

src/utils/geometry/__tests__/points.test.ts

@@ -1,4 +1,4 @@
-import { normalize } from '../points';
+import { normalize, sortByColumnRow } from '../points';
 
 describe('normalize', () => {
   it('simple numbers', () => {
@@ -10,3 +10,23 @@ describe('normalize', () => {
     expect(normalize(point)).toStrictEqual({ column: 6 / 10, row: 8 / 10 });
   });
 });
+
+test('sort points', () => {
+  const points = [
+    { row: 0, column: 0 },
+    { row: 0, column: 1 },
+    { row: 1, column: 0 },
+    { row: 0, column: -1 },
+    { row: 0, column: 0 },
+    { row: -1, column: 0 },
+  ];
+  const sorted = sortByColumnRow(points);
+  expect(sorted).toStrictEqual([
+    { row: 0, column: -1 },
+    { row: -1, column: 0 },
+    { row: 0, column: 0 },
+    { row: 0, column: 0 },
+    { row: 1, column: 0 },
+    { row: 0, column: 1 },
+  ]);
+});

src/utils/geometry/points.ts

@@ -93,3 +93,17 @@ export function dot(p1: Point, p2: Point) {
 export function round(point: Point): Point {
   return { column: Math.round(point.column), row: Math.round(point.row) };
 }
+
+/**
+ * Sort an array of points by column then row.
+ *
+ * @param points - Array of points to sort.
+ * @returns Sorted points.
+ */
+export function sortByColumnRow(points: Point[]): Point[] {
+  return points.slice().sort((point1, point2) => {
+    if (point1.column < point2.column) return -1;
+    if (point1.column > point2.column) return 1;
+    return point1.row - point2.row;
+  });
+}