From e2023a80c8067cb2c70ff1edd0cbb90f6ebb08d2 Mon Sep 17 00:00:00 2001 From: Aaron Date: Mon, 14 Jul 2025 23:13:12 +0200 Subject: [PATCH 1/4] test: added Tests for Point.java --- .../com/thealgorithms/geometry/PointTest.java | 116 ++++++++++++++++++ 1 file changed, 116 insertions(+) create mode 100644 src/test/java/com/thealgorithms/geometry/PointTest.java diff --git a/src/test/java/com/thealgorithms/geometry/PointTest.java b/src/test/java/com/thealgorithms/geometry/PointTest.java new file mode 100644 index 000000000000..5a7fdda31b6d --- /dev/null +++ b/src/test/java/com/thealgorithms/geometry/PointTest.java @@ -0,0 +1,116 @@ +package com.thealgorithms.geometry; + +import org.junit.jupiter.api.Test; + +import static org.junit.jupiter.api.Assertions.*; + +public class PointTest { + + @Test + void testCompareTo() { + Point p1 = new Point (1, 2); + Point p2 = new Point(5, -1); + Point p3 = new Point(3, 9); + Point p4 = new Point(3, 9); + assertEquals(1,p1.compareTo(p2)); + assertEquals(-1,p2.compareTo(p3)); + assertEquals(0,p3.compareTo(p4)); + } + + @Test + void testToString() { + Point p1 = new Point (-3, 5); + assertEquals("(-3, 5)",p1.toString()); + } + + + @Test + void testPolarOrder() { + Point p = new Point(0,0); + assertNotNull(p.polarOrder()); + } + + @Test + void testOrientation() { + // setup points + Point pA = new Point(0, 0); + Point pB = new Point(1, 0); + Point pC = new Point(1, 1); + + // test for left curve + assertEquals(1, Point.orientation(pA, pB, pC)); + + //test for right curve + pB = new Point(0, 1); + assertEquals(-1, Point.orientation(pA, pB, pC)); + + //test for left curve + pC = new Point(-1, 1); + assertEquals(1, Point.orientation(pA, pB, pC)); + + //test for right curve + pB = new Point(1,0); + pC = new Point(1,-1); + assertEquals(-1, Point.orientation(pA, pB, pC)); + + //test for collinearity + pB = new Point(1, 1); + pC = new Point(2, 2); + assertEquals(0, Point.orientation(pA, pB, pC)); + } + + @Test + void testPolarOrderCompare() { + Point ref = new Point(0,0); + + Point p1 = new Point(1,1); + Point p2 = new Point(1,-1); + assertTrue(ref.polarOrder().compare(p1, p2) < 0); + + p1 = new Point(3,0); + p2 = new Point(2,0); + assertTrue(ref.polarOrder().compare(p1, p2) < 0); + + p1 = new Point(0,1); + p2 = new Point(-1,1); + assertTrue(ref.polarOrder().compare(p1, p2) < 0); + + p1 = new Point(1,1); + p2 = new Point(2,2); + assertEquals(0, ref.polarOrder().compare(p1, p2)); + + p1 = new Point(1,2); + p2 = new Point(2,1); + assertTrue(ref.polarOrder().compare(p1, p2) > 0); + + p1 = new Point(2,1); + p2 = new Point(1,2); + assertTrue(ref.polarOrder().compare(p1, p2) < 0); + + p1 = new Point(-1,0); + p2 = new Point(-2,0); + assertTrue(ref.polarOrder().compare(p1, p2) < 0); + + p1 = new Point(2,3); + p2 = new Point(2,3); + assertEquals(0, ref.polarOrder().compare(p1, p2)); + + p1 = new Point(0,1); + p2 = new Point(0,-1); + assertTrue(ref.polarOrder().compare(p1, p2) < 0); + + ref = new Point(1,1); + + p1 = new Point(1,2); + p2 = new Point(2,2); + assertTrue(ref.polarOrder().compare(p1, p2) > 0); + + p1 = new Point(2,1); + p2 = new Point(2,0); + assertTrue(ref.polarOrder().compare(p1, p2) < 0); + + p1 = new Point(0,1); + p2 = new Point(1,0); + assertTrue(ref.polarOrder().compare(p1, p2) < 0); + } +} From d920cc8487ab863393c5291eaadb95e735e35368 Mon Sep 17 00:00:00 2001 From: Aaron Date: Tue, 15 Jul 2025 18:49:39 +0200 Subject: [PATCH 2/4] style: fixed formatting and comments --- src/test/java/com/thealgorithms/geometry/PointTest.java | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/src/test/java/com/thealgorithms/geometry/PointTest.java b/src/test/java/com/thealgorithms/geometry/PointTest.java index 5a7fdda31b6d..8e1f078401da 100644 --- a/src/test/java/com/thealgorithms/geometry/PointTest.java +++ b/src/test/java/com/thealgorithms/geometry/PointTest.java @@ -40,20 +40,20 @@ void testOrientation() { // test for left curve assertEquals(1, Point.orientation(pA, pB, pC)); - //test for right curve + // test for right curve pB = new Point(0, 1); assertEquals(-1, Point.orientation(pA, pB, pC)); - //test for left curve + // test for left curve pC = new Point(-1, 1); assertEquals(1, Point.orientation(pA, pB, pC)); - //test for right curve + // test for right curve pB = new Point(1,0); pC = new Point(1,-1); assertEquals(-1, Point.orientation(pA, pB, pC)); - //test for collinearity + // test for collinearity pB = new Point(1, 1); pC = new Point(2, 2); assertEquals(0, Point.orientation(pA, pB, pC)); From 96f6d603e0ca3e74c4f6129e0ec07e1ce288e004 Mon Sep 17 00:00:00 2001 From: Aaron Date: Tue, 15 Jul 2025 19:09:12 +0200 Subject: [PATCH 3/4] style: formatted with clang-format and renamed variables --- .../com/thealgorithms/geometry/PointTest.java | 99 +++++++++---------- 1 file changed, 49 insertions(+), 50 deletions(-) diff --git a/src/test/java/com/thealgorithms/geometry/PointTest.java b/src/test/java/com/thealgorithms/geometry/PointTest.java index 8e1f078401da..16c640108f63 100644 --- a/src/test/java/com/thealgorithms/geometry/PointTest.java +++ b/src/test/java/com/thealgorithms/geometry/PointTest.java @@ -1,32 +1,31 @@ package com.thealgorithms.geometry; -import org.junit.jupiter.api.Test; - import static org.junit.jupiter.api.Assertions.*; +import org.junit.jupiter.api.Test; + public class PointTest { @Test void testCompareTo() { - Point p1 = new Point (1, 2); + Point p1 = new Point(1, 2); Point p2 = new Point(5, -1); Point p3 = new Point(3, 9); Point p4 = new Point(3, 9); - assertEquals(1,p1.compareTo(p2)); - assertEquals(-1,p2.compareTo(p3)); - assertEquals(0,p3.compareTo(p4)); + assertEquals(1, p1.compareTo(p2)); + assertEquals(-1, p2.compareTo(p3)); + assertEquals(0, p3.compareTo(p4)); } @Test void testToString() { - Point p1 = new Point (-3, 5); - assertEquals("(-3, 5)",p1.toString()); + Point p = new Point(-3, 5); + assertEquals("(-3, 5)", p.toString()); } - @Test void testPolarOrder() { - Point p = new Point(0,0); + Point p = new Point(0, 0); assertNotNull(p.polarOrder()); } @@ -49,8 +48,8 @@ void testOrientation() { assertEquals(1, Point.orientation(pA, pB, pC)); // test for right curve - pB = new Point(1,0); - pC = new Point(1,-1); + pB = new Point(1, 0); + pC = new Point(1, -1); assertEquals(-1, Point.orientation(pA, pB, pC)); // test for collinearity @@ -61,56 +60,56 @@ void testOrientation() { @Test void testPolarOrderCompare() { - Point ref = new Point(0,0); + Point ref = new Point(0, 0); - Point p1 = new Point(1,1); - Point p2 = new Point(1,-1); - assertTrue(ref.polarOrder().compare(p1, p2) < 0); + Point pA = new Point(1, 1); + Point pB = new Point(1, -1); + assertTrue(ref.polarOrder().compare(pA, pB) < 0); - p1 = new Point(3,0); - p2 = new Point(2,0); - assertTrue(ref.polarOrder().compare(p1, p2) < 0); + pA = new Point(3, 0); + pB = new Point(2, 0); + assertTrue(ref.polarOrder().compare(pA, pB) < 0); - p1 = new Point(0,1); - p2 = new Point(-1,1); - assertTrue(ref.polarOrder().compare(p1, p2) < 0); + pA = new Point(0, 1); + pB = new Point(-1, 1); + assertTrue(ref.polarOrder().compare(pA, pB) < 0); - p1 = new Point(1,1); - p2 = new Point(2,2); - assertEquals(0, ref.polarOrder().compare(p1, p2)); + pA = new Point(1, 1); + pB = new Point(2, 2); + assertEquals(0, ref.polarOrder().compare(pA, pB)); - p1 = new Point(1,2); - p2 = new Point(2,1); - assertTrue(ref.polarOrder().compare(p1, p2) > 0); + pA = new Point(1, 2); + pB = new Point(2, 1); + assertTrue(ref.polarOrder().compare(pA, pB) > 0); - p1 = new Point(2,1); - p2 = new Point(1,2); - assertTrue(ref.polarOrder().compare(p1, p2) < 0); + pA = new Point(2, 1); + pB = new Point(1, 2); + assertTrue(ref.polarOrder().compare(pA, pB) < 0); - p1 = new Point(-1,0); - p2 = new Point(-2,0); - assertTrue(ref.polarOrder().compare(p1, p2) < 0); + pA = new Point(-1, 0); + pB = new Point(-2, 0); + assertTrue(ref.polarOrder().compare(pA, pB) < 0); - p1 = new Point(2,3); - p2 = new Point(2,3); - assertEquals(0, ref.polarOrder().compare(p1, p2)); + pA = new Point(2, 3); + pB = new Point(2, 3); + assertEquals(0, ref.polarOrder().compare(pA, pB)); - p1 = new Point(0,1); - p2 = new Point(0,-1); - assertTrue(ref.polarOrder().compare(p1, p2) < 0); + pA = new Point(0, 1); + pB = new Point(0, -1); + assertTrue(ref.polarOrder().compare(pA, pB) < 0); - ref = new Point(1,1); + ref = new Point(1, 1); - p1 = new Point(1,2); - p2 = new Point(2,2); - assertTrue(ref.polarOrder().compare(p1, p2) > 0); + pA = new Point(1, 2); + pB = new Point(2, 2); + assertTrue(ref.polarOrder().compare(pA, pB) > 0); - p1 = new Point(2,1); - p2 = new Point(2,0); - assertTrue(ref.polarOrder().compare(p1, p2) < 0); + pA = new Point(2, 1); + pB = new Point(2, 0); + assertTrue(ref.polarOrder().compare(pA, pB) < 0); - p1 = new Point(0,1); - p2 = new Point(1,0); - assertTrue(ref.polarOrder().compare(p1, p2) < 0); + pA = new Point(0, 1); + pB = new Point(1, 0); + assertTrue(ref.polarOrder().compare(pA, pB) < 0); } } From 028cff033c400057a15a040d06cdcb0098fe2897 Mon Sep 17 00:00:00 2001 From: Aaron Date: Tue, 15 Jul 2025 19:25:48 +0200 Subject: [PATCH 4/4] style: fixed imports to not use the '.*' form --- src/test/java/com/thealgorithms/geometry/PointTest.java | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/src/test/java/com/thealgorithms/geometry/PointTest.java b/src/test/java/com/thealgorithms/geometry/PointTest.java index 16c640108f63..12901364b458 100644 --- a/src/test/java/com/thealgorithms/geometry/PointTest.java +++ b/src/test/java/com/thealgorithms/geometry/PointTest.java @@ -1,6 +1,8 @@ package com.thealgorithms.geometry; -import static org.junit.jupiter.api.Assertions.*; +import static org.junit.jupiter.api.Assertions.assertEquals; +import static org.junit.jupiter.api.Assertions.assertNotNull; +import static org.junit.jupiter.api.Assertions.assertTrue; import org.junit.jupiter.api.Test;