// Path: src/main/java/com/github/davidmoten/rtree/geometry/Geometries.java
// public final class Geometries {
// 
//     private Geometries() {
//         // prevent instantiation
//     }
// 
//     public static Point point(double x, double y) {
//         return PointDouble.create(x, y);
//     }
// 
//     public static Point point(float x, float y) {
//         return PointFloat.create(x, y);
//     }
// 
//     public static Point pointGeographic(double lon, double lat) {
//         return point(normalizeLongitudeDouble(lon), lat);
//     }
// 
//     public static Point pointGeographic(float lon, float lat) {
//         return point(normalizeLongitude(lon), lat);
//     }
// 
//     public static Rectangle rectangle(double x1, double y1, double x2, double y2) {
//         return rectangleDouble(x1, y1, x2, y2);
//     }
// 
//     public static Rectangle rectangle(float x1, float y1, float x2, float y2) {
//         return RectangleFloat.create(x1, y1, x2, y2);
//     }
// 
//     public static Rectangle rectangleGeographic(double lon1, double lat1, double lon2,
//             double lat2) {
//         return rectangleGeographic((float) lon1, (float) lat1, (float) lon2, (float) lat2);
//     }
// 
//     public static Rectangle rectangleGeographic(float lon1, float lat1, float lon2, float lat2) {
//         float x1 = normalizeLongitude(lon1);
//         float x2 = normalizeLongitude(lon2);
//         if (x2 < x1) {
//             x2 += 360;
//         }
//         return rectangle(x1, lat1, x2, lat2);
//     }
// 
//     private static Rectangle rectangleDouble(double x1, double y1, double x2, double y2) {
//         return  RectangleDouble.create(x1, y1, x2, y2);
//     }
// 
//     public static Circle circle(double x, double y, double radius) {
//         return CircleDouble.create(x, y, radius);
//     }
// 
//     public static Circle circle(float x, float y, float radius) {
//         return CircleFloat.create(x, y, radius);
//     }
// 
//     public static Line line(double x1, double y1, double x2, double y2) {
//         return LineDouble.create(x1, y1, x2, y2);
//     }
// 
//     public static Line line(float x1, float y1, float x2, float y2) {
//         return LineFloat.create(x1, y1, x2, y2);
//     }
// 
//     @VisibleForTesting
//     static double normalizeLongitude(double d) {
//         return normalizeLongitude((float) d);
//     }
// 
//     private static float normalizeLongitude(float d) {
//         if (d == -180.0f)
//             return -180.0f;
//         else {
//             float sign = Math.signum(d);
//             float x = Math.abs(d) / 360;
//             float x2 = (x - (float) Math.floor(x)) * 360;
//             if (x2 >= 180)
//                 x2 -= 360;
//             return x2 * sign;
//         }
//     }
// 
//     private static double normalizeLongitudeDouble(double d) {
//         if (d == -180.0f)
//             return -180.0d;
//         else {
//             double sign = Math.signum(d);
//             double x = Math.abs(d) / 360;
//             double x2 = (x - (float) Math.floor(x)) * 360;
//             if (x2 >= 180)
//                 x2 -= 360;
//             return x2 * sign;
//         }
//     }
// 
// }
// 
// Path: src/main/java/com/github/davidmoten/rtree/geometry/ListPair.java
// public final class ListPair<T extends HasGeometry> {
//     private final Group<T> group1;
//     private final Group<T> group2;
//     // these non-final variable mean that this class is not thread-safe
//     // because access to them is not synchronized
//     private double areaSum = -1;
//     private final double marginSum;
// 
//     public ListPair(List<T> list1, List<T> list2) {
//         this.group1 = new Group<T>(list1);
//         this.group2 = new Group<T>(list2);
//         this.marginSum = group1.geometry().mbr().perimeter() + group2.geometry().mbr().perimeter();
//     }
// 
//     public Group<T> group1() {
//         return group1;
//     }
// 
//     public Group<T> group2() {
//         return group2;
//     }
// 
//     public double areaSum() {
//         if (areaSum == -1)
//             areaSum = group1.geometry().mbr().area() + group2.geometry().mbr().area();
//         return areaSum;
//     }
// 
//     public double marginSum() {
//         return marginSum;
//     }
// 
// }


import static org.junit.Assert.assertEquals;
import java.util.List;
import org.junit.Test;
import com.github.davidmoten.guavamini.Lists;
import com.github.davidmoten.rtree.geometry.Geometries;
import com.github.davidmoten.rtree.geometry.HasGeometry;
import com.github.davidmoten.rtree.geometry.ListPair;
package com.github.davidmoten.rtree;





public class SplitterRStarTest {

    @Test
    public void testGetPairs() {

        int minSize = 2;
        List<HasGeometry> list = Lists.newArrayList();
// Path: src/main/java/com/github/davidmoten/rtree/geometry/Geometries.java
// public final class Geometries {
// 
//     private Geometries() {
//         // prevent instantiation
//     }
// 
//     public static Point point(double x, double y) {
//         return PointDouble.create(x, y);
//     }
// 
//     public static Point point(float x, float y) {
//         return PointFloat.create(x, y);
//     }
// 
//     public static Point pointGeographic(double lon, double lat) {
//         return point(normalizeLongitudeDouble(lon), lat);
//     }
// 
//     public static Point pointGeographic(float lon, float lat) {
//         return point(normalizeLongitude(lon), lat);
//     }
// 
//     public static Rectangle rectangle(double x1, double y1, double x2, double y2) {
//         return rectangleDouble(x1, y1, x2, y2);
//     }
// 
//     public static Rectangle rectangle(float x1, float y1, float x2, float y2) {
//         return RectangleFloat.create(x1, y1, x2, y2);
//     }
// 
//     public static Rectangle rectangleGeographic(double lon1, double lat1, double lon2,
//             double lat2) {
//         return rectangleGeographic((float) lon1, (float) lat1, (float) lon2, (float) lat2);
//     }
// 
//     public static Rectangle rectangleGeographic(float lon1, float lat1, float lon2, float lat2) {
//         float x1 = normalizeLongitude(lon1);
//         float x2 = normalizeLongitude(lon2);
//         if (x2 < x1) {
//             x2 += 360;
//         }
//         return rectangle(x1, lat1, x2, lat2);
//     }
// 
//     private static Rectangle rectangleDouble(double x1, double y1, double x2, double y2) {
//         return  RectangleDouble.create(x1, y1, x2, y2);
//     }
// 
//     public static Circle circle(double x, double y, double radius) {
//         return CircleDouble.create(x, y, radius);
//     }
// 
//     public static Circle circle(float x, float y, float radius) {
//         return CircleFloat.create(x, y, radius);
//     }
// 
//     public static Line line(double x1, double y1, double x2, double y2) {
//         return LineDouble.create(x1, y1, x2, y2);
//     }
// 
//     public static Line line(float x1, float y1, float x2, float y2) {
//         return LineFloat.create(x1, y1, x2, y2);
//     }
// 
//     @VisibleForTesting
//     static double normalizeLongitude(double d) {
//         return normalizeLongitude((float) d);
//     }
// 
//     private static float normalizeLongitude(float d) {
//         if (d == -180.0f)
//             return -180.0f;
//         else {
//             float sign = Math.signum(d);
//             float x = Math.abs(d) / 360;
//             float x2 = (x - (float) Math.floor(x)) * 360;
//             if (x2 >= 180)
//                 x2 -= 360;
//             return x2 * sign;
//         }
//     }
// 
//     private static double normalizeLongitudeDouble(double d) {
//         if (d == -180.0f)
//             return -180.0d;
//         else {
//             double sign = Math.signum(d);
//             double x = Math.abs(d) / 360;
//             double x2 = (x - (float) Math.floor(x)) * 360;
//             if (x2 >= 180)
//                 x2 -= 360;
//             return x2 * sign;
//         }
//     }
// 
// }
// 
// Path: src/main/java/com/github/davidmoten/rtree/geometry/ListPair.java
// public final class ListPair<T extends HasGeometry> {
//     private final Group<T> group1;
//     private final Group<T> group2;
//     // these non-final variable mean that this class is not thread-safe
//     // because access to them is not synchronized
//     private double areaSum = -1;
//     private final double marginSum;
// 
//     public ListPair(List<T> list1, List<T> list2) {
//         this.group1 = new Group<T>(list1);
//         this.group2 = new Group<T>(list2);
//         this.marginSum = group1.geometry().mbr().perimeter() + group2.geometry().mbr().perimeter();
//     }
// 
//     public Group<T> group1() {
//         return group1;
//     }
// 
//     public Group<T> group2() {
//         return group2;
//     }
// 
//     public double areaSum() {
//         if (areaSum == -1)
//             areaSum = group1.geometry().mbr().area() + group2.geometry().mbr().area();
//         return areaSum;
//     }
// 
//     public double marginSum() {
//         return marginSum;
//     }
// 
// }


// Path: src/test/java/com/github/davidmoten/rtree/SplitterRStarTest.java
import static org.junit.Assert.assertEquals;
import java.util.List;
import org.junit.Test;
import com.github.davidmoten.guavamini.Lists;
import com.github.davidmoten.rtree.geometry.Geometries;
import com.github.davidmoten.rtree.geometry.HasGeometry;
import com.github.davidmoten.rtree.geometry.ListPair;

package com.github.davidmoten.rtree;





public class SplitterRStarTest {

    @Test
    public void testGetPairs() {

        int minSize = 2;
        List<HasGeometry> list = Lists.newArrayList();
        list.add(Geometries.point(1, 1).mbr());