EdgeGraphTest.java

package com.revolsys.geometry.test.old.edgegraph;

import java.util.List;

import com.revolsys.geometry.edgegraph.EdgeGraph;
import com.revolsys.geometry.edgegraph.EdgeGraphBuilder;
import com.revolsys.geometry.edgegraph.HalfEdge;
import com.revolsys.geometry.model.Point;
import com.revolsys.geometry.model.impl.PointDoubleXY;
import com.revolsys.geometry.test.old.junit.GeometryUtils;
import com.revolsys.geometry.wkb.ParseException;

import junit.framework.TestCase;
import junit.textui.TestRunner;

public class EdgeGraphTest extends TestCase {
  public static void main(final String args[]) {
    TestRunner.run(EdgeGraphTest.class);
  }

  public EdgeGraphTest(final String name) {
    super(name);
  }

  private EdgeGraph build(final String wkt) throws ParseException {
    return build(new String[] {
      wkt
    });
  }

  private EdgeGraph build(final String[] wkt) throws ParseException {
    final List geoms = GeometryUtils.readWKT(wkt);
    return EdgeGraphBuilder.build(geoms);
  }

  private void checkEdge(final EdgeGraph graph, final Point p0, final Point p1) {
    final HalfEdge e = graph.findEdge(p0, p1);
    assertNotNull(e);
  }

  private void checkEdgeRing(final EdgeGraph graph, final Point p, final Point[] dest) {
    final HalfEdge e = graph.findEdge(p, dest[0]);
    HalfEdge onext = e;
    int i = 0;
    do {
      assertTrue(onext.dest().equals(2, dest[i++]));
      onext = onext.oNext();
    } while (onext != e);

  }

  public void testNode() throws Exception {
    final EdgeGraph graph = build("MULTILINESTRING((0 0, 1 0), (0 0, 0 1), (0 0, -1 0))");
    checkEdgeRing(graph, new PointDoubleXY(0, 0), new Point[] {
      new PointDoubleXY(1, 0), new PointDoubleXY(0, 1), new PointDoubleXY(-1, 0)
    });
    checkEdge(graph, new PointDoubleXY(0, 0), new PointDoubleXY(1, 0));
  }

}