[mandelbrot-web.git] / js / mandelbrot.js

/* This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this file,
 * You can obtain one at http://mozilla.org/MPL/2.0/. */

// Get the best-available indexedDB object.
window.indexedDB = window.indexedDB || window.webkitIndexedDB || window.mozIndexedDB || window.msIndexedDB;
var mainDB;

var gDebug = false;
var gAction, gActionLabel;
var gMainCanvas, gMainContext;
var gColorPalette = [];
var gStartTime = 0;
var gCurrentImageData;
var gLastImageData;

function Startup() {
  gAction = document.getElementById("action");
  gActionLabel = document.getElementById("actionlabel");
  gAction.addEventListener("dbinit-done", initPrefs, false);
  initDB();

  gMainCanvas = document.getElementById("mbrotImage");
  gMainContext = gMainCanvas.getContext("2d");

  gMainCanvas.addEventListener("mouseup", imgEvHandler, false);
  gMainCanvas.addEventListener("mousedown", imgEvHandler, false);
  gMainCanvas.addEventListener("mousemove", imgEvHandler, false);
  gMainCanvas.addEventListener("touchstart", imgEvHandler, false);
  gMainCanvas.addEventListener("touchend", imgEvHandler, false);
  gMainCanvas.addEventListener("touchcancel", imgEvHandler, false);
  gMainCanvas.addEventListener("touchleave", imgEvHandler, false);
  gMainCanvas.addEventListener("touchmove", imgEvHandler, false);

  var initTile = new Image();
  initTile.src = "style/initial-overview.png";
  initTile.onload = function() { gMainContext.drawImage(initTile, 0, 0); };
}

function initDB() {
  // Open DB.
  var request = window.indexedDB.open("MainDB-mandelbrot", 1);
  request.onerror = function(event) {
    // Errors can be handled here. Error codes explain in:
    // https://developer.mozilla.org/en/IndexedDB/IDBDatabaseException#Constants
    if (gDebug)
      console.log("error opening mainDB: " + event.target.errorCode);
  };
  request.onsuccess = function(event) {
    //document.getElementById("debug").textContent = "mainDB opened.";
    mainDB = request.result;
    var throwEv = new CustomEvent("dbinit-done");
    gAction.dispatchEvent(throwEv);
  };
  request.onupgradeneeded = function(event) {
    mainDB = request.result;
    var ver = mainDB.version || 0; // version is empty string for a new DB
    if (gDebug)
      console.log("mainDB has version " + ver + ", upgrade needed.");
    if (!mainDB.objectStoreNames.contains("prefs")) {
      // Create a "prefs" objectStore.
      var prefsStore = mainDB.createObjectStore("prefs");
    }
    if (!mainDB.objectStoreNames.contains("bookmarks")) {
      // Create a "bookmarks" objectStore.
      var prefsStore = mainDB.createObjectStore("bookmarks");
    }
    mainDB.onversionchange = function(event) {
      mainDB.close();
      mainDB = undefined;
      initDB();
    };
  };
}

function initPrefs() {
  if (gDebug)
    console.log("initializing prefs...");
  gSyncPrefs.init(function () {
    // Update the various settings fields to values from prefs.
    if (gSyncPrefs.get("image.width"))
      document.getElementById("image_width").value = gSyncPrefs.get("image.width");
    if (gSyncPrefs.get("image.height"))
      document.getElementById("image_height").value = gSyncPrefs.get("image.height");
    if (gSyncPrefs.get("Cr_min"))
      document.getElementById("Cr_min").value = gSyncPrefs.get("Cr_min");
    if (gSyncPrefs.get("Cr_max"))
      document.getElementById("Cr_max").value = gSyncPrefs.get("Cr_max");
    if (gSyncPrefs.get("Ci_min"))
      document.getElementById("Ci_min").value = gSyncPrefs.get("Ci_min");
    if (gSyncPrefs.get("Ci_max"))
      document.getElementById("Ci_max").value = gSyncPrefs.get("Ci_max");
    if (gSyncPrefs.get("iteration_max"))
      document.getElementById("iterMax").value = gSyncPrefs.get("iteration_max");
    if (gSyncPrefs.get("color_palette"))
      document.getElementById("palette").value = gSyncPrefs.get("color_palette");
    if (gSyncPrefs.get("syncProportions") === true || gSyncPrefs.get("syncProportions") === false)
      document.getElementById("proportional").checked = gSyncPrefs.get("syncProportions");
    if (gSyncPrefs.get("use_algorithm"))
     document.getElementById("algorithm").value = gSyncPrefs.get("use_algorithm");
    if (gDebug)
      console.log("prefs loaded.");
  });
}

function getAdjustVal(aName) {
  var value;
  switch (aName) {
    case "image.width":
    case "image.height":
      value = 0;
      try {
        value = document.getElementById(aName.replace(".", "_")).value;
      }
      catch (e) { }
      if (!value || (value < 10) || (value > 5000)) {
        value = 300;
        gSyncPrefs.set(aName, value);
        document.getElementById(aName.replace(".", "_")).value = value;
      }
      return value;
    case "last_image.Cr_*":
      var Cr_min = -2.0;
      var Cr_max = 1.0;
      try {
        Cr_min = parseFloat(document.getElementById("Cr_min").value);
        Cr_max = parseFloat(document.getElementById("Cr_max").value);
      }
      catch (e) { }
      if ((Cr_min < -3) || (Cr_min > 2) ||
          (Cr_max < -3) || (Cr_max > 2) || (Cr_min >= Cr_max)) {
        Cr_min = -2.0; Cr_max = 1.0;
      }
      gSyncPrefs.set("Cr_min", Cr_min);
      gSyncPrefs.set("Cr_max", Cr_max);
      document.getElementById("Cr_min").value = Cr_min;
      document.getElementById("Cr_max").value = Cr_max;
      document.getElementById("Cr_scale").value = Cr_max - Cr_min;
      return {Cr_min: Cr_min, Cr_max: Cr_max};
    case "last_image.Ci_*":
      var Ci_min = -1.5;
      var Ci_max = 1.5;
      try {
        Ci_min = parseFloat(document.getElementById("Ci_min").value);
        Ci_max = parseFloat(document.getElementById("Ci_max").value);
      }
      catch (e) { }
      if ((Ci_min < -2.5) || (Ci_min > 2.5) ||
          (Ci_max < -2.5) || (Ci_max > 2.5) || (Ci_min >= Ci_max)) {
        Ci_min = -1.5; Ci_max = 1.5;
      }
      gSyncPrefs.set("Ci_min", Ci_min);
      gSyncPrefs.set("Ci_max", Ci_max);
      document.getElementById("Ci_min").value = Ci_min;
      document.getElementById("Ci_max").value = Ci_max;
      document.getElementById("Ci_scale").value = Ci_max - Ci_min;
      return {Ci_min: Ci_min, Ci_max: Ci_max};
    case "iteration_max":
      value = 500;
      try {
        value = document.getElementById("iterMax").value;
      }
      catch (e) {
        setIter(value);
      }
      if (value < 10 || value > 10000) {
        value = 500;
        setIter(value);
      }
      return value;
    case "use_algorithm":
      value = "numeric";
      try {
        value = document.getElementById("algorithm").value;
      }
      catch (e) {
        setAlgorithm(value);
      }
      return value;
   case "color_palette":
      value = "kairo";
      try {
        value = document.getElementById("palette").value;
      }
      catch(e) {
        setPalette(value);
      }
      return value;
   case "syncProportions":
      value = true;
      try {
        value = document.getElementById("proportional").value;
      }
      catch(e) {
        gSyncPrefs.set(prefname, value);
        document.getElementById("proportional").value = value;
      }
      return value;
    default:
      return false;
  }
}

function setVal(aName, aValue) {
  switch (aName) {
    case "image.width":
    case "image.height":
      gSyncPrefs.set(aName, aValue);
      document.getElementById(aName.replace(".", "_")).value = aValue;
      break;
    case "last_image.Cr_*":
      gSyncPrefs.set("Cr_min", aValue.Cr_min);
      gSyncPrefs.set("Cr_max", aValue.Cr_max);
      document.getElementById("Cr_min").value = aValue.Cr_min;
      document.getElementById("Cr_max").value = aValue.Cr_max;
      break;
    case "last_image.Ci_*":
      gSyncPrefs.set("Ci_min", aValue.Ci_min);
      gSyncPrefs.set("Ci_max", aValue.Ci_max);
      document.getElementById("Ci_min").value = aValue.Ci_min;
      document.getElementById("Ci_max").value = aValue.Ci_max;
      break;
    case "iteration_max":
      setIter(aValue);
      break;
    case "use_algorithm":
      setAlgorithm(aValue);
      break;
   case "color_palette":
      setPalette(aValue);
      break;
   case "syncProportions":
      gSyncPrefs.set(aName, aValue);
      document.getElementById("proportional").value = aValue;
      break;
  }
}

function checkISValue(textbox, type) {
  if (type == "coord") {
    textbox.value = roundCoord(parseFloat(textbox.value));
  }
  else if (type == "dim") {
    textbox.value = parseInt(textbox.value);
    if (textbox.id == "image_width")
      gSyncPrefs.set("image.width", textbox.value);
    if (textbox.id == "image_height")
      gSyncPrefs.set("image.height", textbox.value);
  }
}

function recalcCoord(coord, target) {
  var othercoord = (coord == "Ci") ? "Cr" : "Ci";
  var owndim = (coord == "Ci") ? "height" : "width";
  var otherdim = (coord == "Ci") ? "width" : "height";
  var myscale;
  if (target == "scale") {
    myscale =
      parseFloat(document.getElementById(coord + "_max").value) -
      parseFloat(document.getElementById(coord + "_min").value);
    document.getElementById(coord + "_scale").value = roundCoord(myscale);
  }
  else if (target == 'max') {
    var mymax =
      parseFloat(document.getElementById(coord + "_min").value) +
      parseFloat(document.getElementById(coord + "_scale").value);
    document.getElementById(coord + "_max").value = roundCoord(mymax);
    myscale = document.getElementById(coord + "_scale").value;
  }
  if (document.getElementById("proportional").checked) {
    var otherscale = myscale *
      document.getElementById("image_" + otherdim).value /
      document.getElementById("image_" + owndim).value;
    document.getElementById(othercoord + "_scale").value = roundCoord(otherscale);
    var othermax =
      parseFloat(document.getElementById(othercoord + "_min").value) +
      parseFloat(document.getElementById(othercoord + "_scale").value);
    document.getElementById(othercoord + "_max").value = roundCoord(othermax);
  }
}

function checkProportions() {
  var prop = document.getElementById("proportional").checked;
  if (!prop) {
    recalcCoord("Cr", "scale");
  }
  gSyncPrefs.set("syncProportions", prop);
}

function roundCoord(floatval) {
  // We should round to 10 decimals here or so
  return parseFloat(floatval.toFixed(10));
}

function adjustCoordsAndDraw(aC_min, aC_max) {
  var iWidth = getAdjustVal("image.width");
  var iHeight = getAdjustVal("image.height");

  // correct coordinates
  if (aC_min.r < -2)
    aC_min.r = -2;
  if (aC_max.r > 2)
    aC_max.r = 2;
  if ((aC_min.r > 2) || (aC_max.r < -2) || (aC_min.r >= aC_max.r)) {
    aC_min.r = -2.0; aC_max.r = 1.0;
  }
  if (aC_min.i < -2)
    aC_min.i = -2;
  if (aC_max.i > 2)
    aC_max.i = 2;
  if ((aC_min.i > 2) || (aC_max.i < -2) || (aC_min.i >= aC_max.i)) {
    aC_min.i = -1.3; aC_max.i = 1.3;
  }

  var CWidth = aC_max.r - aC_min.r;
  var CHeight = aC_max.i - aC_min.i;
  var C_mid = new complex(aC_min.r + CWidth / 2, aC_min.i + CHeight / 2);

  var CRatio = Math.max(CWidth / iWidth, CHeight / iHeight);

  setVal("last_image.Cr_*", {Cr_min: C_mid.r - iWidth * CRatio / 2,
                             Cr_max: C_mid.r + iWidth * CRatio / 2});
  setVal("last_image.Ci_*", {Ci_min: C_mid.i - iHeight * CRatio / 2,
                             Ci_max: C_mid.i + iHeight * CRatio / 2});

  drawImage();
}

function drawImage() {
  var canvas = gMainCanvas;
  var context = gMainContext;

  document.getElementById("calcTime").textContent = "--";

  if (gCurrentImageData) {
    gLastImageData = gCurrentImageData;
    document.getElementById("backButton").disabled = false;
  }

  gColorPalette = getColorPalette(document.getElementById("palette").value);

  var Cr_vals = getAdjustVal("last_image.Cr_*");
  var Cr_min = Cr_vals.Cr_min;
  var Cr_max = Cr_vals.Cr_max;

  var Ci_vals = getAdjustVal("last_image.Ci_*");
  var Ci_min = Ci_vals.Ci_min;
  var Ci_max = Ci_vals.Ci_max;

  var iterMax = getAdjustVal("iteration_max");
  var algorithm = getAdjustVal("use_algorithm");

  var iWidth = getAdjustVal("image.width");
  var iHeight = getAdjustVal("image.height");

  gCurrentImageData = {
    C_min: new complex(Cr_min, Ci_min),
    C_max: new complex(Cr_max, Ci_max),
    iWidth: iWidth,
    iHeight: iHeight,
    iterMax: iterMax
  };

  canvas.width = iWidth;
  canvas.height = iHeight;

  context.fillStyle = "rgba(255, 255, 255, 127)";
  context.fillRect(0, 0, canvas.width, canvas.height);

  gStartTime = new Date();

  drawLine(0, [Cr_min, Cr_max, Ci_min, Ci_max],
              canvas, context, iterMax, algorithm);
}

function drawLine(line, dimensions, canvas, context, iterMax, algorithm) {
    var Cr_min = dimensions[0];
    var Cr_max = dimensions[1];
    var Cr_scale = Cr_max - Cr_min;

    var Ci_min = dimensions[2];
    var Ci_max = dimensions[3];
    var Ci_scale = Ci_max - Ci_min;

    var lines = Math.min(canvas.height - line, 8);
    var imageData = context.createImageData(canvas.width, lines);
    var pixels = imageData.data;
    var idx = 0;
    for (var img_y = line; img_y < canvas.height && img_y < line+8; img_y++)
      for (var img_x = 0; img_x < canvas.width; img_x++) {
        var C = new complex(Cr_min + (img_x / canvas.width) * Cr_scale,
                            Ci_min + (img_y / canvas.height) * Ci_scale);
        var colors = drawPoint(context, img_x, img_y, C, iterMax, algorithm);
        pixels[idx++] = colors[0];
        pixels[idx++] = colors[1];
        pixels[idx++] = colors[2];
        pixels[idx++] = colors[3];
      }
    context.putImageData(imageData, 0, line);

    if (img_y < canvas.height)
      setTimeout(drawLine, 0, img_y, dimensions, canvas, context, iterMax, algorithm);
    else if (gStartTime)
      EndCalc();
}

function EndCalc() {
  var endTime = new Date();
  var timeUsed = (endTime.getTime() - gStartTime.getTime()) / 1000;
  document.getElementById("calcTime").textContent = timeUsed.toFixed(3) + " seconds";
}

function complex(aReal, aImag) {
  this.r = aReal;
  this.i = aImag;
}
complex.prototype = {
  square: function() {
    return new complex(this.r * this.r - this.i * this.i,
                       2 * this.r * this.i);
  },
  dist: function() {
    return Math.sqrt(this.r * this.r + this.i * this.i);
  },
  add: function(aComplex) {
    return new complex(this.r + aComplex.r, this.i + aComplex.i);
  }
}

function mandelbrotValueOO (aC, aIterMax) {
  // this would be nice code in general but it looks like JS objects are too heavy for normal use.
  var Z = new complex(0.0, 0.0);
  for (var iter = 0; iter < aIterMax; iter++) {
    Z = Z.square().add(aC);
    if (Z.r * Z.r + Z.i * Z.i > 256) { break; }
  }
  return iter;
}

function mandelbrotValueNumeric (aC, aIterMax) {
  // optimized numeric code for fast calculation
  var Cr = aC.r, Ci = aC.i;
  var Zr = 0.0, Zi = 0.0;
  var Zr2 = Zr * Zr, Zi2 = Zi * Zi;
  for (var iter = 0; iter < aIterMax; iter++) {
    Zi = 2 * Zr * Zi + Ci;
    Zr = Zr2 - Zi2 + Cr;

    Zr2 = Zr * Zr; Zi2 = Zi * Zi;
    if (Zr2 + Zi2 > 256) { break; }
  }
  return iter;
}

function getColor(aIterValue, aIterMax) {
  var standardizedValue = Math.round(aIterValue * 1024 / aIterMax);
  if (gColorPalette && gColorPalette.length)
    return gColorPalette[standardizedValue];

  // fallback to simple b/w if for some reason we don't have a palette
  if (aIterValue == aIterMax)
    return [0, 0, 0, 255];
  else
    return [255, 255, 255, 255];
}

function getColorPalette(palName) {
  var palette = [];
  switch (palName) {
    case 'bw':
      for (var i = 0; i < 1024; i++) {
        palette[i] = [255, 255, 255, 255];
      }
      palette[1024] = [0, 0, 0, 255];
      break;
    case 'kairo':
      // outer areas
      for (var i = 0; i < 32; i++) {
        var cc1 = Math.floor(i * 127 / 31);
        var cc2 = 170 - Math.floor(i * 43 / 31);
        palette[i] = [cc1, cc2, cc1, 255];
      }
      // inner areas
      for (var i = 0; i < 51; i++) {
        var cc = Math.floor(i * 170 / 50);
        palette[32 + i] = [cc, 0, (170-cc), 255];
      }
      // corona
      for (var i = 0; i < 101; i++) {
        var cc = Math.floor(i * 200 / 100);
        palette[83 + i] = [255, cc, 0, 255];
      }
      // inner corona
      for (var i = 0; i < 201; i++) {
        var cc1 = 255 - Math.floor(i * 85 / 200);
        var cc2 = 200 - Math.floor(i * 30 / 200);
        var cc3 = Math.floor(i * 170 / 200);
        palette[184 + i] = [cc1, cc2, cc3, 255];
      }
      for (var i = 0; i < 301; i++) {
        var cc1 = 170 - Math.floor(i * 43 / 300);
        var cc2 = 170 + Math.floor(i * 85 / 300);
        palette[385 + i] = [cc1, cc1, cc2, 255];
      }
      for (var i = 0; i < 338; i++) {
        var cc = 127 + Math.floor(i * 128 / 337);
        palette[686 + i] = [cc, cc, 255, 255];
      }
      palette[1024] = [0, 0, 0, 255];
      break;
    case 'rainbow-linear1':
      for (var i = 0; i < 256; i++) {
        palette[i] = [i, 0, 0, 255];
        palette[256 + i] = [255, i, 0, 255];
        palette[512 + i] = [255 - i, 255, i, 255];
        palette[768 + i] = [i, 255-i, 255, 255];
      }
      palette[1024] = [0, 0, 0, 255];
      break;
    case 'rainbow-squared1':
      for (var i = 0; i < 34; i++) {
        var cc = Math.floor(i * 255 / 33);
        palette[i] = [cc, 0, 0, 255];
      }
      for (var i = 0; i < 137; i++) {
        var cc = Math.floor(i * 255 / 136);
        palette[34 + i] = [255, cc, 0, 255];
      }
      for (var i = 0; i < 307; i++) {
        var cc = Math.floor(i * 255 / 306);
        palette[171 + i] = [255 - cc, 255, cc, 255];
      }
      for (var i = 0; i < 546; i++) {
        var cc = Math.floor(i * 255 / 545);
        palette[478 + i] = [cc, 255 - cc, 255, 255];
      }
      palette[1024] = [0, 0, 0, 255];
      break;
    case 'rainbow-linear2':
      for (var i = 0; i < 205; i++) {
        var cc = Math.floor(i * 255 / 204);
        palette[i] = [255, cc, 0, 255];
        palette[204 + i] = [255 - cc, 255, 0, 255];
        palette[409 + i] = [0, 255, cc, 255];
        palette[614 + i] = [0, 255 - cc, 255, 255];
        palette[819 + i] = [cc, 0, 255, 255];
      }
      palette[1024] = [0, 0, 0, 255];
      break;
    case 'rainbow-squared2':
      for (var i = 0; i < 19; i++) {
        var cc = Math.floor(i * 255 / 18);
        palette[i] = [255, cc, 0, 255];
      }
      for (var i = 0; i < 74; i++) {
        var cc = Math.floor(i * 255 / 73);
        palette[19 + i] = [255 - cc, 255, 0, 255];
      }
      for (var i = 0; i < 168; i++) {
        var cc = Math.floor(i * 255 / 167);
        palette[93 + i] = [0, 255, cc, 255];
      }
      for (var i = 0; i < 298; i++) {
        var cc = Math.floor(i * 255 / 297);
        palette[261 + i] = [0, 255 - cc, 255, 255];
      }
      for (var i = 0; i < 465; i++) {
        var cc = Math.floor(i * 255 / 464);
        palette[559 + i] = [cc, 0, 255, 255];
      }
      palette[1024] = [0, 0, 0, 255];
      break;
  }
  return palette;
}

function drawPoint(context, img_x, img_y, C, iterMax, algorithm) {
  var itVal;
  switch (algorithm) {
    case 'oo':
      itVal = mandelbrotValueOO(C, iterMax);
      break;
    case 'numeric':
    default:
      itVal = mandelbrotValueNumeric(C, iterMax);
      break;
  }
  return getColor(itVal, iterMax);
}

// ########## UI functions ##########

var zoomstart;
var imgBackup;
var zoomTouchID;

var imgEvHandler = {
  handleEvent: function(aEvent) {
    var canvas = document.getElementById("mbrotImage");
    var context = canvas.getContext("2d");
    var touchEvent = aEvent.type.indexOf('touch') != -1;

    // Bail out if this is neither a touch nor left-click.
    if (!touchEvent && aEvent.button != 0)
      return;

    // Bail out if the started touch can't be found.
    if (touchEvent && zoomstart &&
        !aEvent.changedTouches.identifiedTouch(zoomTouchID))
      return;

    var coordObj = touchEvent ?
                   aEvent.changedTouches.identifiedTouch(zoomTouchID) :
                   aEvent;

    switch (aEvent.type) {
      case 'mousedown':
      case 'touchstart':
        if (touchEvent) {
          zoomTouchID = aEvent.changedTouches.item(0).identifier;
          coordObj = aEvent.changedTouches.identifiedTouch(zoomTouchID);
        }
        // left button - start dragzoom
        zoomstart = {x: coordObj.clientX - canvas.offsetLeft,
                     y: coordObj.clientY - canvas.offsetTop};
        imgBackup = context.getImageData(0, 0, canvas.width, canvas.height);
        break;
      case 'mouseup':
      case 'touchend':
        if (zoomstart) {
          context.putImageData(imgBackup, 0, 0);
          var zoomend = {x: coordObj.clientX - canvas.offsetLeft,
                         y: coordObj.clientY - canvas.offsetTop};

          // make sure zoomend is bigger than zoomstart
          if ((zoomend.x == zoomstart.x) || (zoomend.y == zoomstart.y)) {
            // cannot zoom what has no area, discard it
            zoomstart = undefined;
            return;
          }
          if (zoomend.x < zoomstart.x)
            [zoomend.x, zoomstart.x] = [zoomstart.x, zoomend.x];
          if (zoomend.y < zoomstart.y)
            [zoomend.y, zoomstart.y] = [zoomstart.y, zoomend.y];

          if (gCurrentImageData) {
            // determine new "coordinates"
            var CWidth = gCurrentImageData.C_max.r - gCurrentImageData.C_min.r;
            var CHeight = gCurrentImageData.C_max.i - gCurrentImageData.C_min.i;
            var newC_min = new complex(
                gCurrentImageData.C_min.r + zoomstart.x / gCurrentImageData.iWidth * CWidth,
                gCurrentImageData.C_min.i + zoomstart.y / gCurrentImageData.iHeight * CHeight);
            var newC_max = new complex(
                gCurrentImageData.C_min.r + zoomend.x / gCurrentImageData.iWidth * CWidth,
                gCurrentImageData.C_min.i + zoomend.y / gCurrentImageData.iHeight * CHeight);
          }
          else {
            var newC_min = new complex(-2, -1.5);
            var newC_max = new complex(1, 1.5);
          }

          adjustCoordsAndDraw(newC_min, newC_max);
        }
        zoomstart = undefined;
        break;
      case 'mousemove':
      case 'touchmove':
        if (zoomstart) {
          context.putImageData(imgBackup, 0, 0);
          context.strokeStyle = "rgb(255,255,31)";
          context.strokeRect(zoomstart.x, zoomstart.y,
                             coordObj.clientX - canvas.offsetLeft - zoomstart.x,
                             coordObj.clientY - canvas.offsetTop - zoomstart.y);
        }
        break;
    }
  }
};

function drawIfEmpty() {
  if (!gCurrentImageData) {
    drawImage();
  }
}

function toggleSettings() {
  var fs = document.getElementById("settings");
  if (fs.style.display != "block") {
    fs.style.display = "block";
  }
  else {
    fs.style.display = "none";
  }
}

function goBack() {
  if (gLastImageData) {
    document.getElementById("iterMax").value = gLastImageData.iterMax;
    // use gLastImageData.iWidth, gLastImageData.iHeight ???
    adjustCoordsAndDraw(gLastImageData.C_min, gLastImageData.C_max);
    gLastImageData = undefined;
    document.getElementById("backButton").disabled = true;
  }
}

function setIter(aIter) {
  if (aIter)
    document.getElementById("iterMax").value = aIter;
  else
    aIter = document.getElementById("iterMax").value;
  gSyncPrefs.set("iteration_max", aIter);
}

function setPalette(aPaletteID) {
  if (aPaletteID)
    document.getElementById("palette").value = aPaletteID;
  else
    aPaletteID = document.getElementById("palette").value;
  gSyncPrefs.set("color_palette", aPaletteID);
  gColorPalette = getColorPalette(aPaletteID);
}

function setAlgorithm(aAlgoID) {
  if (aAlgoID)
    document.getElementById("algorithm").value = aAlgoID;
  else
    aAlgoID = document.getElementById("algorithm").value;
  gSyncPrefs.set("use_algorithm", aAlgoID);
}

function callBookmark(evtarget) {
  if (evtarget.id == "bookmarkSave" || evtarget.id == "bookmarkSeparator")
    return;
  if (evtarget.id == "bookmarkOverview") {
    adjustCoordsAndDraw(new complex(0,0), new complex(0,0));
    return;
  }

  if (evtarget.getAttribute('bmRowID')) {
    var iterMax = 0;
    var C_min = null;
    var C_max = null;

    // Get coordinates for this row ID.
    /*
    while (statement.executeStep()) {
      iterMax = ;
      C_min = new complex(, );
      C_max = new complex(, );
    }

    if (iterMax && C_min && C_max) {
      setIter(iterMax)
      adjustCoordsAndDraw(C_min, C_max);
    }
    */
  }
}

var gSyncPrefs = {
  objStore: "prefs",
  shadow: {},

  init: function(aCallback) {
    // Fill the shadow from the DB.
    if (!mainDB)
      return;
    var transaction = mainDB.transaction([this.objStore]);
    var objStore = transaction.objectStore(this.objStore);
    if (objStore.getAll) { // currently Mozilla-specific
      objStore.getAll().onsuccess = function(event) {
        gSyncPrefs.shadow = event.target.result;
        aCallback();
      };
    }
    else { // Use cursor (standard method).
      objStore.openCursor().onsuccess = function(event) {
        var cursor = event.target.result;
        if (cursor) {
          gSyncPrefs.shadow[cursor.key] = cursor.value;
          cursor.continue();
        }
        else {
          aCallback();
        }
      };
    }
  },

  get: function(aKey) {
    // Only use the shadow.
    return this.shadow[aKey];
  },

  set: function(aKey, aValue) {
    // First update the shadow.
    this.shadow[aKey] = aValue;
    // Now sync the DB with this.
    if (!mainDB)
      return;
    var success = false;
    var transaction = mainDB.transaction([this.objStore], "readwrite");
    var objStore = transaction.objectStore(this.objStore);
    var request = objStore.put(aValue, aKey);
    request.onsuccess = function(event) {
      success = true;
      // Nothing else to be done!
    };
    request.onerror = function(event) {
      // Errors could be handled here (but are ignored).
    };
  },

  unset: function(aKey) {
    // First update the shadow.
    delete this.shadow[aKey];
    // Now sync the DB with this.
    if (!mainDB)
      return;
    var success = false;
    var transaction = mainDB.transaction([this.objStore], "readwrite");
    var request = transaction.objectStore(this.objStore).delete(aKey);
    request.onsuccess = function(event) {
      success = true;
      // Nothing else to be done!
    };
    request.onerror = function(event) {
      // Errors could be handled here (but are ignored).
    }
  }
};

var gBMStore = {
  objStore: "bookmarks",

  getList: function(aCallback) {
    if (!mainDB)
      return;
    var transaction = mainDB.transaction([this.objStore]);
    var objStore = transaction.objectStore(this.objStore);
    if (objStore.getAll) { // currently Mozilla-specific
      objStore.getAll().onsuccess = function(event) {
        aCallback(event.target.result);
      };
    }
    else { // Use cursor (standard method).
      var BMs = {};
      objStore.openCursor().onsuccess = function(event) {
        var cursor = event.target.result;
        if (cursor) {
          BMs[cursor.key] = cursor.value;
          cursor.continue();
        }
        else {
          aCallback(BMs);
        }
      };
    }
  },

  get: function(aKey, aCallback) {
    if (!mainDB)
      return;
    var transaction = mainDB.transaction([this.objStore]);
    var request = transaction.objectStore(this.objStore).get(aKey);
    request.onsuccess = function(event) {
      aCallback(request.result, event);
    };
    request.onerror = function(event) {
      // Errors can be handled here.
      aCallback(undefined, event);
    };
  },

  set: function(aKey, aValue, aCallback) {
    if (!mainDB)
      return;
    var success = false;
    var transaction = mainDB.transaction([this.objStore], "readwrite");
    var objStore = transaction.objectStore(this.objStore);
    var request = objStore.put(aValue, aKey);
    request.onsuccess = function(event) {
      success = true;
      if (aCallback)
        aCallback(success, event);
    };
    request.onerror = function(event) {
      // Errors can be handled here.
      if (aCallback)
        aCallback(success, event);
    };
  },

  unset: function(aKey, aCallback) {
    if (!mainDB)
      return;
    var success = false;
    var transaction = mainDB.transaction([this.objStore], "readwrite");
    var request = transaction.objectStore(this.objStore).delete(aKey);
    request.onsuccess = function(event) {
      success = true;
      if (aCallback)
        aCallback(success, event);
    };
    request.onerror = function(event) {
      // Errors can be handled here.
      if (aCallback)
        aCallback(success, event);
    }
  },

  clear: function(aCallback) {
    if (!mainDB)
      return;
    var success = false;
    var transaction = mainDB.transaction([this.objStore], "readwrite");
    var request = transaction.objectStore(this.objStore).clear();
    request.onsuccess = function(event) {
      success = true;
      if (aCallback)
        aCallback(success, event);
    };
    request.onerror = function(event) {
      // Errors can be handled here.
      if (aCallback)
        aCallback(success, event);
    }
  }
};