From af2b5ce7d3d46c18e2ac5f24dc071d071d5f5a56 Mon Sep 17 00:00:00 2001
From: Roel Arents <roel.arents@kadaster.nl>
Date: Tue, 30 Jan 2024 18:05:41 +0100
Subject: [PATCH] test dedupe

---
 snap/snap_test.go | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)

diff --git a/snap/snap_test.go b/snap/snap_test.go
index 884d2bf..82cc363 100644
--- a/snap/snap_test.go
+++ b/snap/snap_test.go
@@ -633,3 +633,38 @@ func TestSnap_ringContains(t *testing.T) {
 		})
 	}
 }
+
+func Test_kmpDeduplicate(t *testing.T) {
+	tests := []struct {
+		name string
+		ring [][2]float64
+		want [][2]float64
+	}{
+		{
+			name: "triangle should stay",
+			ring: [][2]float64{
+				{69951.68, 393649.6},
+				{69736.64, 393649.6},
+				{69736.64, 393434.56},
+				{69736.64, 393649.6},
+				{69521.6, 393649.6},
+				{69736.64, 393434.56},
+				{69736.64, 393649.6},
+				{69951.68, 393649.6},
+			},
+			want: [][2]float64{
+				{69951.68, 393649.6},
+				{69736.64, 393649.6},
+				{69521.6, 393649.6},
+				{69736.64, 393434.56},
+				{69736.64, 393649.6},
+				{69951.68, 393649.6},
+			},
+		},
+	}
+	for _, tt := range tests {
+		t.Run(tt.name, func(t *testing.T) {
+			assert.Equalf(t, tt.want, kmpDeduplicate(tt.ring), "kmpDeduplicate(%v)", tt.ring)
+		})
+	}
+}