fix(getFilledCirclePoints): remove duplicates

Author: opatiny

src/utils/geometry/__tests__/__image_snapshots__/get-circle-points-test-ts-check-for-points-twice-in-array-1-snap.png

@@ -83,11 +83,11 @@ test('filled circle with radius 1', () => {
 
   expect(points.length).toBe(5);
   expect(points).toStrictEqual([
-    { row: 0, column: 0 },
-    { row: 0, column: 1 },
-    { row: 1, column: 0 },
     { row: 0, column: -1 },
     { row: -1, column: 0 },
+    { row: 0, column: 0 },
+    { row: 1, column: 0 },
+    { row: 0, column: 1 },
   ]);
 });
 
@@ -114,7 +114,7 @@ test('filled circle with radius 5', () => {
 
 test('check for points twice in array', () => {
   const emptyImage = new Image(5, 5, { colorModel: ImageColorModel.GREY });
-  const points = getFilledCirclePoints(2, { column: 0, row: 0 });
+  const points = getFilledCirclePoints(2, { column: 2, row: 2 });
 
   expect(points.length).toBe(21);
   expect(

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

@@ -1,7 +1,10 @@
 import { circle, line } from 'bresenham-zingl';
 
+import { deleteDuplicates } from '../../draw/utils/deleteDuplicates';
 import { Point } from '../../geometry';
 
+import { sortByColumnRow } from './points';
+
 /**
  * Get the coordinates of the points on a circle. The reference is the center of the circle.
  * The first point is the right one and they are then sorted clockwise.
@@ -31,7 +34,7 @@ export function getCirclePoints(radius: number): Point[] {
 }
 
 /**
- * Get the coordinates of the points in a circle of given radius.
+ * Get the coordinates of the points in a circle of given radius. The points are sorted by column then row.
  *
  * @param radius - Radius of the circle.
  * @param center - Center of the cirlce.
@@ -69,7 +72,9 @@ export function getFilledCirclePoints(
     }
   });
 
-  return circlePoints;
+  const sorted = sortByColumnRow(circlePoints);
+
+  return deleteDuplicates(sorted);
 }
 
 /**