feat: added rotating calipers

yadhu-vipin · yadhu-vipin · commit 9d7937db6bc2 · 2025-10-06T11:01:19.000+05:30
diff --git a/src/main/java/com/thealgorithms/geometry/RotatingCalipers.java b/src/main/java/com/thealgorithms/geometry/RotatingCalipers.java
@@ -146,12 +146,8 @@ public static Rectangle minAreaBoundingRectangle(List<Point> points) {
                 minArea = area;
                 bestWidth = width;
                 bestHeight = height;
-                bestCorners = new Point[] {
-                    new Point((int)(ux * minU + vx * minV), (int)(uy * minU + vy * minV)),
-                    new Point((int)(ux * maxU + vx * minV), (int)(uy * maxU + vy * minV)),
-                    new Point((int)(ux * maxU + vx * maxV), (int)(uy * maxU + vy * maxV)),
-                    new Point((int)(ux * minU + vx * maxV), (int)(uy * minU + vy * maxV))
-                };
+                bestCorners = new Point[] {new Point((int) (ux * minU + vx * minV), (int) (uy * minU + vy * minV)), new Point((int) (ux * maxU + vx * minV), (int) (uy * maxU + vy * minV)), new Point((int) (ux * maxU + vx * maxV), (int) (uy * maxU + vy * maxV)),
+                    new Point((int) (ux * minU + vx * maxV), (int) (uy * minU + vy * maxV))};
             }
         }
 

Original file line number	Diff line number	Diff line change
`@@ -146,12 +146,8 @@ public static Rectangle minAreaBoundingRectangle(List<Point> points) {`
`146`	`146`	`minArea = area;`
`147`	`147`	`bestWidth = width;`
`148`	`148`	`bestHeight = height;`
`149`		`- bestCorners = new Point[] {`
`150`		`- new Point((int)(ux * minU + vx * minV), (int)(uy * minU + vy * minV)),`
`151`		`- new Point((int)(ux * maxU + vx * minV), (int)(uy * maxU + vy * minV)),`
`152`		`- new Point((int)(ux * maxU + vx * maxV), (int)(uy * maxU + vy * maxV)),`
`153`		`- new Point((int)(ux * minU + vx * maxV), (int)(uy * minU + vy * maxV))`
`154`		`- };`
	`149`	`+ bestCorners = new Point[] {new Point((int) (ux * minU + vx * minV), (int) (uy * minU + vy * minV)), new Point((int) (ux * maxU + vx * minV), (int) (uy * maxU + vy * minV)), new Point((int) (ux * maxU + vx * maxV), (int) (uy * maxU + vy * maxV)),`
	`150`	`+ new Point((int) (ux * minU + vx * maxV), (int) (uy * minU + vy * maxV))};`
`155`	`151`	`}`
`156`	`152`	`}`
`157`	`153`