Add line clipping algorithms (#5580)

This commit is contained in:
ShikariSohan
2024-10-07 18:21:39 +06:00
committed by GitHub
parent 357fc6a271
commit c45b2b8132
6 changed files with 458 additions and 0 deletions

View File

@ -0,0 +1,81 @@
package com.thealgorithms.lineclipping;
import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.assertNotNull;
import static org.junit.jupiter.api.Assertions.assertNull;
import com.thealgorithms.lineclipping.utils.Line;
import com.thealgorithms.lineclipping.utils.Point;
import org.junit.jupiter.api.Test;
/**
* @author shikarisohan
* @since 10/4/24
*/
class CohenSutherlandTest {
// Define the clipping window (1.0, 1.0) to (10.0, 10.0)
CohenSutherland cs = new CohenSutherland(1.0, 1.0, 10.0, 10.0);
@Test
void testLineCompletelyInside() {
// Line fully inside the clipping window
Line line = new Line(new Point(2.0, 2.0), new Point(8.0, 8.0));
Line clippedLine = cs.cohenSutherlandClip(line);
assertNotNull(clippedLine, "Line should not be null.");
assertEquals(line, clippedLine, "Line inside the window should remain unchanged.");
}
@Test
void testLineCompletelyOutside() {
// Line completely outside and above the clipping window
Line line = new Line(new Point(11.0, 12.0), new Point(15.0, 18.0));
Line clippedLine = cs.cohenSutherlandClip(line);
assertNull(clippedLine, "Line should be null because it's completely outside.");
}
@Test
void testLinePartiallyInside() {
// Line partially inside the clipping window
Line line = new Line(new Point(5.0, 5.0), new Point(12.0, 12.0));
Line expectedClippedLine = new Line(new Point(5.0, 5.0), new Point(10.0, 10.0)); // Clipped at (10, 10)
Line clippedLine = cs.cohenSutherlandClip(line);
assertNotNull(clippedLine, "Line should not be null.");
assertEquals(expectedClippedLine, clippedLine, "Line should be clipped correctly.");
}
@Test
void testLineOnBoundary() {
// Line exactly on the boundary of the clipping window
Line line = new Line(new Point(1.0, 5.0), new Point(10.0, 5.0));
Line clippedLine = cs.cohenSutherlandClip(line);
assertNotNull(clippedLine, "Line should not be null.");
assertEquals(line, clippedLine, "Line on the boundary should remain unchanged.");
}
@Test
void testDiagonalLineThroughClippingWindow() {
// Diagonal line crossing from outside to outside through the window
Line line = new Line(new Point(0.0, 0.0), new Point(12.0, 12.0));
Line expectedClippedLine = new Line(new Point(1.0, 1.0), new Point(10.0, 10.0)); // Clipped at both boundaries
Line clippedLine = cs.cohenSutherlandClip(line);
assertNotNull(clippedLine, "Line should not be null.");
assertEquals(expectedClippedLine, clippedLine, "Diagonal line should be clipped correctly.");
}
@Test
void testVerticalLineClipping() {
// Vertical line crossing the top and bottom of the clipping window
Line line = new Line(new Point(5.0, 0.0), new Point(5.0, 12.0));
Line expectedClippedLine = new Line(new Point(5.0, 1.0), new Point(5.0, 10.0)); // Clipped at yMin and yMax
Line clippedLine = cs.cohenSutherlandClip(line);
assertNotNull(clippedLine, "Line should not be null.");
assertEquals(expectedClippedLine, clippedLine, "Vertical line should be clipped correctly.");
}
}

View File

@ -0,0 +1,65 @@
package com.thealgorithms.lineclipping;
import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.assertNotNull;
import static org.junit.jupiter.api.Assertions.assertNull;
import com.thealgorithms.lineclipping.utils.Line;
import com.thealgorithms.lineclipping.utils.Point;
import org.junit.jupiter.api.Test;
/**
* @author shikarisohan
* @since 10/5/24
*/
class LiangBarskyTest {
LiangBarsky lb = new LiangBarsky(1.0, 1.0, 10.0, 10.0);
@Test
void testLineCompletelyInside() {
Line line = new Line(new Point(2.0, 2.0), new Point(8.0, 8.0));
Line clippedLine = lb.liangBarskyClip(line);
assertNotNull(clippedLine, "Line should not be null.");
assertEquals(line, clippedLine, "Line inside the window should remain unchanged.");
}
@Test
void testLineCompletelyOutside() {
Line line = new Line(new Point(12.0, 12.0), new Point(15.0, 18.0));
Line clippedLine = lb.liangBarskyClip(line);
assertNull(clippedLine, "Line should be null because it's completely outside.");
}
@Test
void testLinePartiallyInside() {
Line line = new Line(new Point(5.0, 5.0), new Point(12.0, 12.0));
Line expectedClippedLine = new Line(new Point(5.0, 5.0), new Point(10.0, 10.0)); // Clipped at (10, 10)
Line clippedLine = lb.liangBarskyClip(line);
assertNotNull(clippedLine, "Line should not be null.");
assertEquals(expectedClippedLine, clippedLine, "Line should be clipped correctly.");
}
@Test
void testDiagonalLineThroughClippingWindow() {
Line line = new Line(new Point(0.0, 0.0), new Point(12.0, 12.0));
Line expectedClippedLine = new Line(new Point(1.0, 1.0), new Point(10.0, 10.0)); // Clipped at both boundaries
Line clippedLine = lb.liangBarskyClip(line);
assertNotNull(clippedLine, "Line should not be null.");
assertEquals(expectedClippedLine, clippedLine, "Diagonal line should be clipped correctly.");
}
@Test
void testVerticalLineClipping() {
Line line = new Line(new Point(5.0, 0.0), new Point(5.0, 12.0));
Line expectedClippedLine = new Line(new Point(5.0, 1.0), new Point(5.0, 10.0)); // Clipped at yMin and yMax
Line clippedLine = lb.liangBarskyClip(line);
assertNotNull(clippedLine, "Line should not be null.");
assertEquals(expectedClippedLine, clippedLine, "Vertical line should be clipped correctly.");
}
}