package l081104;

import java.awt.*;
import java.awt.event.*;

/**
 * Ohjelmalla piirretään rekursiivinen kolmio näyttöön
 * @author Vesa Lappalainen
 * @version 1.0, 24.03.2003
 */
public class KolmioPiirtoAWT {
  /** Raja pienimmälle kolmiolle joka piirretään */  
  public static final double PIENIN_KOLMIO = 0.02;
  // Vertailun vuoksi:
  // =================================
  // koko  C        Java   AWT-versio
  // =================================
  // 0.5   0.32 s   1.3 s   0.38 s
  // 0.05  8.2  s  23.2 s   7.8  s
  // =================================

  /**
   * Piirretään viiva reaalilukukoordinaateista
   * @param g   piirtopinta johon piirretään 
   * @param x1  viivan alku x
   * @param y1  viivan alku y
   * @param x2  viivan loppu x
   * @param y2  viivan loppu y 
   * 
   */
  public static void drawLine(Graphics g, double x1, double y1, double x2, double y2){
    g.drawLine((int)x1, (int)y1, (int)x2, (int)y2 );
  }


  /**
   * Rekursiivinen kolmion piirto.  Piirretään ensin
   * kolmio jonka alakärki o pisteessä x,y ja korkeus on h.
   * Sitten piirretään sen joka sivulle vastaava kolmio-
   * @param g piirtopinta johon piirretään
   * @param x kolmion alakärjen x
   * @param y kolmion alakärjen y
   * @param h kolmion korkeus
   */
  public static void kolmio(Graphics g, double x, double y, double h)
  {
    double s2 = h / (Math.sqrt(3));

    drawLine(g,x,y,x-s2,y-h);
    drawLine(g,x-s2,y-h,x+s2,y-h);
    drawLine(g,x+s2,y-h,x,y);

    if ( h < PIENIN_KOLMIO ) return;

    kolmio(g,x-s2,y,h/2);  /* Pienempi kolmio vasemmalle */
    kolmio(g,x+s2,y,h/2);  /* Pienempi kolmio oikealle   */
    kolmio(g,x,y-h,h/2);   /* Pienempi kolmio yläpuolelle*/
  }


  /**
   * Ikkunaluokka johon piirretään
   */  
  public static class PiirtoIkkuna extends Frame {
    private static final long serialVersionUID = 1L;

    /**
     * Komponentin piirtäminen.  Piirretään kolmio.
     * @param g piirtopinta
     */
    @Override
    public void paint(Graphics g) {
      setTitle("Kolmio...");
      long lahto = System.currentTimeMillis();
      kolmio(g,300,450,200);
      long loppu = System.currentTimeMillis();
      setTitle("Kolmio: " + (loppu-lahto)/1000.0 + " s");
    }

    
    /**
     * Alustetaan ikkunan rajat 
     * @param x ylänurkan x
     * @param y ylänurkan y 
     * @param w ikkunan leveys
     * @param h ikkunan kokrkeus
     */ 
    public PiirtoIkkuna(int x, int y,int w, int h) {
      super();  
      setSize(w,h); setLocation(x,y);
      addWindowListener(new SuljeIkkuna());
    }

    private class SuljeIkkuna extends WindowAdapter {
      /**
       * Sulkemismetodi
       * @param event sulkemistapahtuman tiedot
       */  
      @Override
      public void windowClosing(WindowEvent event) {
        System.exit(0); // NOPMD
      }
    }

  }

  /**
   * Luodaan piirto-ikkuna rekursiivista kolmiota varten
   * @param args ei käytössä
   */
  public static void main(String[] args)  {
    PiirtoIkkuna ikkuna = new PiirtoIkkuna(50,50,600,500);
    ikkuna.setVisible(true);
  }
}