X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fqfat%2Fgeom%2FSegment.java;h=fa303d1d19fb9f98bdcd876bf08e26f499397a74;hb=8ac32254301e142a93899997b5580696d515a8a0;hp=8a1febd7010271e18e85762d1a248d2d36c84836;hpb=40b6b99bd4b0bd6041b8ab94a22201faab23ed90;p=anneal.git

diff --git a/src/edu/berkeley/qfat/geom/Segment.java b/src/edu/berkeley/qfat/geom/Segment.java
index 8a1febd..fa303d1 100644
--- a/src/edu/berkeley/qfat/geom/Segment.java
+++ b/src/edu/berkeley/qfat/geom/Segment.java
@@ -9,6 +9,15 @@ public class Segment implements HasBoundingBox {
 
     public Segment(Point p1, Point p2) { this.p1 = p1; this.p2 = p2; }
 
+    public int hashCode() { return p1.hashCode() ^ p2.hashCode(); }
+    public boolean equals(Object o) {
+        if (o==null || !(o instanceof Segment)) return false;
+        Segment seg = (Segment)o;
+        if (seg.p1.equals(p1) && seg.p2.equals(p2)) return true;
+        if (seg.p2.equals(p1) && seg.p1.equals(p2)) return true;
+        return false;
+    }
+
     public float getMaxX() { return Math.max(p1.x, p2.x); }
     public float getMinX() { return Math.min(p1.x, p2.x); }
     public float getMaxY() { return Math.max(p1.y, p2.y); }
@@ -16,4 +25,18 @@ public class Segment implements HasBoundingBox {
     public float getMaxZ() { return Math.max(p1.z, p2.z); }
     public float getMinZ() { return Math.min(p1.z, p2.z); }
 
+    /** the line passing through both endpoints of this segment */
+    public Line getLine() { return new Line(p1, p2); }
+
+    public float length() { return p1.distance(p2); }
+
+    public double distance(Point p) {
+        Line line = getLine();
+        Point proj = line.projection(p);
+        if (proj.distance(p1)+proj.distance(p2) > length())
+            return Math.min(p1.distance(p),
+                            p2.distance(p));
+        return proj.distance(p);
+    }
+
 }