package  
{
	/**
	 * Represents an edge in the Voronoi Diagram.
	 * @author Chad Nelson
	 */
	public class VoronoiEdge
	{
		public var siteA : VoronoiSite;
		public var siteB : VoronoiSite;
		public var node1 : VoronoiNode = null;
		public var node2 : VoronoiNode = null;
		public var breakpoint1 : Parabola = null;
		public var breakpoint2 : Parabola = null;
		
		public function VoronoiEdge() {}
		
		/**
		 * edge | origin | twin | face | next | prev
		 * e1,2 v1 e2,1 f1 e2,3 e3,1
		 * @return
		 */
		public function toString():String {
			var e1 : String = "?";
			var e2 : String = "?";
			var prev : String = "?";
			var next : String = "?";
			if (node1 != null)
				e1 = node1.name;
			if (node2 != null)
				e2 = node2.name;			
				
			var o : String = "";
			o += "e" + e1 + "," + e2 + "  v" + e1 + "  e" + e2 + "," + e1 + "  f" + siteA.name;
			o += "  e" + e2 + "," + next + "  e" + prev + "," + e1 + "\n";
			
			o += "e" + e2 + "," + e1 + "  v" + e2 + "  e" + e1 + "," + e2 + "  f" + siteB.name;
			o += "  e" + e1 + "," + prev + "  e" + next + "," + e2 + "\n";
			
			return o;
		}
	}
}