add java examples

java/crtp/TransitInSimplex.java

@@ -0,0 +1,83 @@
+package patterns.crtp;
+
+import java.util.Iterator;
+import java.util.List;
+import java.util.Map;
+import java.util.stream.Collectors;
+
+import patterns.Point;
+
+/**
+ * Find the transit in minimal cost within the given simplexes.
+ * 
+ * That is, find the minimal distance between the given point and one of the
+ * edges formed by the sequence of pairs of neighbors. Neighbors should thus be
+ * given in clockwise order. The minimal transit is searched across 1/eps
+ * distances, regularly spaced on each edge.
+ * 
+ * @author pouyllau
+ *
+ */
+public class TransitInSimplex extends Transit<TransitInSimplex> {
+
+	protected double eps;
+	
+	
+	public TransitInSimplex(double eps) {
+		super();
+		this.t = this;
+		this.eps = eps;
+	}
+
+	@Override
+	public double transit(Point p, List<Point> neighbors, Map<Point, Double> costs) {
+
+		double mincost = Double.MAX_VALUE;
+		List<Point> list = neighbors.stream().filter(n -> hasCost(n, costs)).collect(Collectors.toList());
+		int k = list.size();
+		if (k == 1) {
+			mincost = costs.get(list.get(0))+ Point.distance(list.get(0), p);
+		} else {
+			for (int i = 0; i < neighbors.size(); i++) {
+				Point pj = neighbors.get(i);
+				Point pk = (i+1 < neighbors.size() ? neighbors.get(i+1) : neighbors.get(0));
+				double c = 0;
+
+				if (hasCost(pj, costs) && hasCost(pk, costs)) {
+					// Cost of the transition from/to p from/to edge e.
+					// This is the simplest way to minimize the transit, even if
+					// not the most efficient.
+					for (double z = 0; z <= 1; z += eps) {
+						double zx = z * pj.x + (1 - z) * pk.x;
+						double zy = z * pj.y + (1 - z) * pk.y;
+
+						// Linear interpolation of costs.
+						c = z *costs.get(pj) + (1 - z) * costs.get(pk)+ Point.distance(p, new Point(zx, zy));
+						if (c < mincost) {
+							mincost = c;
+						}
+					} // for z
+
+					// If the front is reached on a single point.
+				} else if (hasCost(pj, costs) && !hasCost(pk, costs)) {
+					c = costs.get(pj)+ Point.distance(p, pj);
+					if (c < mincost) {
+						mincost = c;
+					}
+				} else if (!hasCost(pj, costs) && hasCost(pk, costs)) {
+					c = costs.get(pk) + Point.distance(p, pk);
+					if (c < mincost) {
+						mincost = c;
+					}
+				}
+
+				
+			}
+
+		}
+		assert (mincost < Double.POSITIVE_INFINITY);
+		return mincost;
+	}
+	
+
+}