/******************************************************************************

  * SecondRibbon.java - Make a Mosaic

  * 

  * PicMan - The BuckoSoft Picture Manager in Java

  * Copyright(c) 2008 - Dick Balaska

  * 

  */

 package com.buckosoft.PicMan.business.mosaic.engine;

 import java.awt.Graphics2D;

 import java.awt.image.BufferedImage;

 import java.util.Iterator;

 import java.util.List;

 import org.apache.commons.logging.Log;

 import org.apache.commons.logging.LogFactory;

 import com.buckosoft.PicMan.business.mosaic.MosaicEngine;

 import com.buckosoft.PicMan.domain.MosaicTile;

 import com.buckosoft.PicMan.domain.Pic;

 /** Rework FirstMosaic so that we can minimize the number of file reads.

  * This engine walks through each row of a Pic and places the best tile there.

  * "Best" is determined by subtracting the tile from the Pic and summing the different in each pixel.

  * This is performed from each tile in the set, and the one with the least difference is chosen.  

  * @author Dick Balaska

  * @since 2008/01/22

  * @see <a href="http://cvs.buckosoft.com/Projects/java/PicMan/PicMan/src/main/java/com/buckosoft/PicMan/business/mosaic/engine/SecondRibbon.java">SecondRibbon.java</a>

  */

 public class SecondRibbon extends MosaicEngine {

         private static final boolean DEBUG = false;

         private final Log logger = LogFactory.getLog(getClass());

         private        int                curRow = 0;

         private        int[]        curCols;

         private        int                curCol;

         private        int                maxRow;

         private        int                maxCol;

         private        int                p;

         private        List<Pic>        picList;

         private        String        info = "N/A";

         private        int[]        used;

         private        int                tileRows;

         private        String        buildStep = "Idle";

         private        int                pass = -1;

         /** Return our current build status

          * @return The status

          */

         public        String        getStatus() {

                 StringBuilder sb = new StringBuilder();

                 sb.append(buildStep);

                 sb.append(": pass=");

                 sb.append(pass);

                 if (!buildStep.equals("Calc")) {

                         sb.append(" curRow = ");

                         sb.append(curRow);

                         sb.append(" curCol = ");

                         sb.append(curCol);

                 }

                 sb.append(" p=");

                 sb.append(p);

                 return(sb.toString());

         }

         /** Return a semi-static info string

          * @return "tileRows= y maxCol= x pics=n

          */

         public String getInfo() {

                 return(info);

         }

         protected boolean _build() {

                 Graphics2D        gd = bi.createGraphics();

                 // 75, pull from this size set even though the size calc should be able to deal with, say, a 50 and figure it out.

                 picList = dbf.getPics(this.mosaicSet, tileHeight);

                 if (DEBUG)

                         logger.info("Working from " + picList.size() + " pics");

                 maxRow = this.masterPic.getHeight();

                 maxCol = this.masterPic.getWidth();

                 tileRows = maxRow / tileHeight;

                 if (tileRows * tileHeight < maxRow)

                         tileRows++;

                 curCols = new int[tileRows];

                 long[][]        rate = new long[tileRows][picList.size()];                // rate each pic for this location

                                 used = new int[picList.size()];                // number of times each pic is used

                 info = "tileRows=" + tileRows + " maxCol=" + maxCol + " pics=" + picList.size();

                 if (DEBUG)

                         logger.info("tileRows=" + tileRows + " rowHeight=" + tileHeight);

                 if (!mosaic.isBatch())

                         restoreBuild(gd);

                 boolean workDone = true;

                 while (workDone) {

                         pass++;

                         workDone = false;

                         BufferedImage mbi;

                         int        x,y;

                         buildStep = "Calc";

                         for (p=0; p<picList.size(); p++) {

                                 mbi = pmf.getMosaicThumbNail(picList.get(p), tileHeight).getImage();

                                 for (curRow=0; curRow<tileRows; curRow++) {

                                         curCol = curCols[curRow];

                                         int        cr = curRow * tileHeight;

 //                                        if (DEBUG) {

 //                                                if (curRow == 28 && pass == 4)

 //                                                        logger.info("pass 4 row 28");

 //                                        }

                                         if (curCol < maxCol) {

                                                 workDone = true;

 //                                                rate[curRow][p] = used[p]*500;

                                                 rate[curRow][p] = used[p]*0;

                                                 for (x=0; x<mbi.getWidth(); x++) {

                                                         for (y=0; y<mbi.getHeight(); y++) {

                                                                 int mpx = mbi.getRGB(x, y);

                                                                 int        ppx;

                                                                 if (x+curCol >= bi.getWidth() || y+cr >= bi.getHeight())

                                                                         ppx = mpx;

                                                                 else

                                                                         ppx = bi.getRGB(x+curCol, y+cr);

 //                                                                rate[curRow][p] += Math.abs(((mpx)&0xFF)     - ((ppx)&0xFF))     * 30;

 //                                                                rate[curRow][p] += Math.abs(((mpx>>8)&0xFF)  - ((ppx>>8)&0xFF))  * 59;

 //                                                                rate[curRow][p] += Math.abs(((mpx>>16)&0xFF) - ((ppx>>16)&0xFF)) * 11;

                                                                 rate[curRow][p] += Math.abs(((mpx)&0xFF)     - ((ppx)&0xFF))     * 1;

                                                                 rate[curRow][p] += Math.abs(((mpx>>8)&0xFF)  - ((ppx>>8)&0xFF))  * 1;

                                                                 rate[curRow][p] += Math.abs(((mpx>>16)&0xFF) - ((ppx>>16)&0xFF)) * 1;

                                                         }

                                                 }

                                                 // Portrait always wins over landscape because there is less pixels to go wrong.

                                                 // Give equal weight per pixel column

                                                 rate[curRow][p] /= mbi.getWidth();

                                                 //logger.info("rate[" + p + "]=" + rate[p] + " ("+ picList.get(p).getName() + ")");

                                         }

                                 }

                                 if (!workDone)

                                         break;

                                 if (!pmf.isEngineOn())

                                         return(true);

                         }

                         buildStep = "Draw";

                         for (curRow=0; curRow<tileRows; curRow++) {

                                 curCol = curCols[curRow];

                                 int cr = curRow * tileHeight;

                                 if (curCol >= maxCol)

                                         continue;

                                 long best = Long.MAX_VALUE;

                                 int        besti = 0;

                                 int        besti2 = 0;

                                 for (x=0; x<rate[curRow].length; x++) {

                                         if (rate[curRow][x] < best) {

                                                 besti2 = besti;

                                                 best = rate[curRow][x];

                                                 besti = x;

                                         }

                                 }

                                 //p = besti;

                                 if (DEBUG) {

                                         if (besti == -1)

                                                 logger.info("row=" + curRow + " besti == -1");

                                         else

                                                 logger.info("besti = " + besti + " (" + picList.get(besti).getName() + ") = " + rate[curRow][besti]);

                                         if (besti2 == -1)

                                                 logger.info("row=" + curRow + " besti2 == -1");

                                         else

                                                 logger.info("besti2 = " + besti2 + " (" + picList.get(besti2).getName() + ") = " + rate[curRow][besti2]);

                                 }

                                 used[besti]++;

                                 mbi = pmf.getMosaicThumbNail(picList.get(besti), tileHeight).getImage();

                                 if (!mosaic.isBatch()) {

                                         MosaicTile        tile = new MosaicTile(this.mid, picList.get(besti).getPid(), curCol, cr, mbi.getWidth(), mbi.getHeight());

                                         dbf.storeMosaicTile(tile);

                                 }

                                 gd.drawImage(mbi, null, curCol, cr);

                                 curCols[curRow] += mbi.getWidth();

                                 setLastMosaicUpdate();

                         }

                         if (!mosaic.isBatch())

                                 dbf.storeMosaic(mosaic);

                 }

                 buildStep = "Done";

                 return(false);

         }

         private        void restoreBuild(Graphics2D gd) {

                 List<MosaicTile> lmt = dbf.getMosaicTiles(this.mid);

                 if (DEBUG)

                         logger.info("Restoring " + lmt.size() + " tiles");

                 boolean workDone = true;

                 buildStep = "Restore";

                 while (workDone) {

                         workDone = false;

                         pass++;

                         updateRestoreStatus();

                         for (curRow=0; curRow<tileRows; curRow++) {

                                 curCol = curCols[curRow];

                                 int        cr = curRow * tileHeight;

                                 Iterator<MosaicTile> iter = lmt.iterator();

                                 while (iter.hasNext()) {

                                         MosaicTile mt = iter.next();

                                         if (mt.getX() == curCol && mt.getY() == cr) {

                                                 int besti = getPicListIndex(mt.getPid());

                                                 if (DEBUG)

                                                         logger.info("restore: besti = " + besti + " (" + picList.get(besti).getName() + ")");

                                                 used[besti]++;

                                                 BufferedImage mbi = pmf.getThumbNail(picList.get(besti), tileHeight).getImage();

                                                 gd.drawImage(mbi, null, curCol, cr);

                                                 curCols[curRow] += mbi.getWidth();

                                                 setLastMosaicUpdate();

                                                 workDone = true;

                                                 break;

                                         }

                                 }

                         }

                 }

         }

         private        void updateRestoreStatus() {

                 buildStep = "Restore";

         }

         private        int        getPicListIndex(int pid) {

                 for (int i=0; i<picList.size(); i++) {

                         Pic p = picList.get(i);

                         if (p.getPid() == pid)

                                 return(i);

                 }

                 return(-1);

         }

 }