//
//  PatternCanvas.java
//  paths
//
//  Created by Graham Wakefield on 11/02/2005.
//  Copyright 2005 __MyCompanyName__. All rights reserved.
//


import java.util.*;
import java.awt.*;
import java.awt.event.*;
import java.awt.geom.*;
import javax.swing.*;

public class PatternCanvas extends Canvas implements Runnable, MouseListener, MouseMotionListener {
	
	public static Color background = Color.BLACK;
	public static Color pointcolor = Color.WHITE;
	public static int numpoints = 50;
	public static int maxharmonic = 10;
	public static double tolerance = 0.001;
	public static double halfPI = Math.PI/2.0;
	public static Random r = new Random();
	
	protected Thread t;
	protected Point2D.Double[] points;
	
	protected int[] harmonics;
	protected Vector[] model;
	protected Color[] colours;
	
	public PatternCanvas() {
		super();
		
		harmonics = new int[maxharmonic]; 
		for (int i=0;i<maxharmonic;i++) { harmonics[i] = 0; }
		
		model = new Vector[maxharmonic]; 
		for (int i=0;i<maxharmonic;i++) { model[i] = new Vector(); }
		
		colours = new Color[maxharmonic]; 
		for (int i=0;i<maxharmonic;i++) { 
			float c = new Integer(i).floatValue()/new Integer(maxharmonic).floatValue();
			colours[i] = Color.getHSBColor(c,1.f,1.f); 
		}
		
		setBackground(background); // paint it black
		
		points = new Point2D.Double[numpoints];
		for (int i=0;i<points.length;i++) {
			points[i] = new Point2D.Double(r.nextDouble()*400.0,r.nextDouble()*400.0);
		}
		
		t = new Thread(this);
		t.start();
		
		addMouseListener(this);
		addMouseMotionListener(this);
		
	}
	
	public void run() 
	{
		long tm = System.currentTimeMillis();
		while (Thread.currentThread() == t) {
			
			// METHOD 1:
			
			// pick two pairs of points, 
			Point2D.Double a,b,c,d;
			a = points[r.nextInt(points.length)];
			do {
				b = points[r.nextInt(points.length)];
			} while (b == a);
			c = points[r.nextInt(points.length)];
			do {
				d = points[r.nextInt(points.length)];
			} while (d == c || d == b);
			
			// calculate the distance & angle for each pair
			double ab,cd,abt,cdt;
			ab = a.distance(b);
			cd = c.distance(d);
			abt = Math.PI+Math.atan2(a.getY()-b.getY(),a.getX()-b.getX());
			cdt = Math.PI+Math.atan2(c.getY()-d.getY(),c.getX()-d.getX());
			
			// compare the distances & angles looking for harmony
			double hd, ha;
			hd = ab > cd ? ab/cd : cd/ab;
			ha = abt > cdt ? abt/cdt : cdt/abt;
			hd = Math.abs(hd);
			
			if (hd < maxharmonic) // the ratio is small enough to count
			{ 
				// check if the error is smaller than a % tolerance
				if ((hd-Math.floor(hd))/hd < tolerance && 
					Math.floor(hd) > 0.0) 
				{ 
					// store the results (ratio, dist/ang, pt a, pt b)
					int h = new Double(Math.floor(hd)).intValue();
					
					PatternApp.debug(h + " : " + hd);
					
					Point2D.Double[] p = new Point2D.Double[4];
					p[0] = a; p[1] = b; p[2] = c; p[3] = d;
					model[h].add(p);
					
					// update ratio count
					harmonics[h] += 1;
					
					// show the curernt counts
					for (int i=0;i<maxharmonic;i++) {
						PatternApp.debug(i + " : " + harmonics[i]);
					}
				}
			}
				
			// sort results by point usage, discard least used
			// sort results by harmonic repetition, discard least used
			// assign weights to the points and lines appropriately
			
			// METHOD 2:
			
			// make some kind of hypothesis - e.g. there are right angles
			// test empirically over N randomly selected pairs
			// store the results
			
			repaint();
			
			try {
				tm += 1;
				Thread.sleep(Math.max(0, tm - System.currentTimeMillis()));
			} catch (InterruptedException e) {
				break;
			}
		}		
		
	}
	
	public void paint(Graphics g) { update(g); }
	
	public void update(Graphics g) {
		super.paint(g);
		Graphics2D g2 = (Graphics2D)g;
		
		g2.setColor(pointcolor);
		
		for (int i=0;i<points.length;i++) {
			g2.draw(new Rectangle2D.Double(points[i].getX()-1.0,points[i].getY()-1.0,2.0,2.0));
		}
		
		// now draw the lines that have been selected as being 
		// particularly harmonic
		
		for (int h=0;h<maxharmonic;h++) {

			g2.setColor(colours[h]);

			for (Enumeration e = model[h].elements() ; e.hasMoreElements() ; ) 
			{
				Point2D.Double[] p = (Point2D.Double[])e.nextElement();
				g2.draw(new Line2D.Double(p[0],p[1]));
				g2.draw(new Line2D.Double(p[2],p[3]));
			}
		}
		
	}
	
	public void mousePressed(MouseEvent e) {
		
	}
	
	public void mouseDragged(MouseEvent e) {
		
	}	
	public void mouseReleased(MouseEvent e) {
		PatternApp.debug("mousereleased");	}
	
	public void mouseClicked(MouseEvent e) { 
		PatternApp.debug("mouseclicked");	
	}
	public void mouseMoved(MouseEvent e) {	}
	public void mouseEntered(MouseEvent e) {}
	public void mouseExited(MouseEvent e) {}		

}