@Test public void random() { SweepHullDelaunay2D t = new SweepHullDelaunay2D(); Random r = new Random(0L); for(int i = 0; i < 1000; i++) { t.add(r.nextDouble(), r.nextDouble()); } t.run(false); assertEquals("Hull size not as expected.", 21, t.getHull().size()); }
@Test public void duplicates() { SweepHullDelaunay2D t = new SweepHullDelaunay2D(); t.add(0, 0); t.add(0, 0); t.add(0, 0); t.add(0, 0); t.run(false); assertEquals("Hull size not as expected.", 1, t.getHull().size()); }
@Test public void simple() { SweepHullDelaunay2D t = new SweepHullDelaunay2D(); t.add(0, 0); t.add(1, 0); t.add(0, 1); t.add(1, 1); t.run(false); assertEquals("Hull size not as expected.", 4, t.getHull().size()); }
@Test public void simple2() { SweepHullDelaunay2D t = new SweepHullDelaunay2D(); t.add(0, 0); t.add(0, 1); t.add(1, 0); t.add(1, 1); t.run(false); assertEquals("Hull size not as expected.", 4, t.getHull().size()); }
@Test public void degeneratre() { SweepHullDelaunay2D t = new SweepHullDelaunay2D(); t.add(0, 0); t.add(0, 0); t.add(0, 0); t.add(0, 0); t.add(1, 1); t.add(1, 1); t.add(1, 1); t.add(1, 1); t.add(2, 2); t.run(false); // TODO: Not optimal: only 2 are needed. assertEquals("Hull size not as expected.", 3, t.getHull().size()); }
t.run(false); assertEquals("Hull size not as expected.", 12, t.getHull().size());