From fbf09cf8133775dcbbe80f721d832dcee5f9e7d5 Mon Sep 17 00:00:00 2001 From: Medha Sunkad Date: Tue, 14 Oct 2025 23:51:29 +0530 Subject: [PATCH] Add ConvexHullTest.java for convex hull algorithm testing --- .../geometry/ConvexHullTest.java | 31 +++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 src/main/java/com/thealgorithms/geometry/ConvexHullTest.java diff --git a/src/main/java/com/thealgorithms/geometry/ConvexHullTest.java b/src/main/java/com/thealgorithms/geometry/ConvexHullTest.java new file mode 100644 index 000000000000..6fef58dfe0d4 --- /dev/null +++ b/src/main/java/com/thealgorithms/geometry/ConvexHullTest.java @@ -0,0 +1,31 @@ +package com.thealgorithms.geometry; + +import java.util.*; + +public class ConvexHullTest { + public static void main(String[] args) { + List points = Arrays.asList( + new Point(0, 3), + new Point(2, 2), + new Point(1, 1), + new Point(2, 1), + new Point(3, 0), + new Point(0, 0), + new Point(3, 3) + ); + + System.out.println("Input Points:"); + for (Point p : points) System.out.print(p + " "); + System.out.println(); + + List hullBruteForce = ConvexHull.convexHullBruteForce(points); + System.out.println("\nConvex Hull (Brute Force):"); + for (Point p : hullBruteForce) System.out.print(p + " "); + System.out.println(); + + List hullRecursive = ConvexHull.convexHullRecursive(points); + System.out.println("\nConvex Hull (Recursive):"); + for (Point p : hullRecursive) System.out.print(p + " "); + System.out.println(); + } +}