VOXLoader.js

/*
 * vox.js 1.1.0-beta
 * https://github.com/daishihmr/vox.js
 * 
 * The MIT License (MIT)
 * Copyright © 2015, 2016 daishi_hmr, dev7.jp
 * 
 * Permission is hereby granted, free of charge, to any person obtaining a copy of this software and
 * associated documentation files (the “Software”), to deal in the Software without restriction, including
 * without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies
 * of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following
 * conditions:
 * 
 * The above copyright notice and this permission notice shall be included in all copies or substantial portions
 * of the Software.
 * 
 * THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 * THE SOFTWARE.
 */
"use strict";

import * as THREE from "./three.module.js";

/**
 * @namespace
 */
var vox = {};

(function() {
  if (typeof(window) !== "undefined") {
    vox.global = window;
    vox.global.vox = vox;
  } else {
    vox.global = global;
  }

  if (typeof(module) !== "undefined") {
    module.exports = vox;
  }

})();

(function() {

  /**
   * @constructor
   * @property {Object} size {x, y, z}
   * @property {Array} voxels [{x, y, z, colorIndex}...]
   * @property {Array} palette [{r, g, b, a}...]
   */
  vox.VoxelData = function() {
    this.size = null;
    this.voxels = [];
    this.palette = [];

    this.anim = [{
      size: null,
      voxels: [],
    }];
  };

})();

(function() {

  vox.Xhr = function() {};
  vox.Xhr.prototype.getBinary = function(url) {
    return new Promise(function(resolve, reject) {
      var xhr = new XMLHttpRequest();
      xhr.open("GET", url, true);
      xhr.responseType = "arraybuffer";
      xhr.onreadystatechange = function() {
        if (xhr.readyState === 4 && (xhr.status === 200 || xhr.status === 0)) {
          var arrayBuffer = xhr.response;
          if (arrayBuffer) {
            var byteArray = new Uint8Array(arrayBuffer);
            resolve(byteArray);
          }
        }
      };
      xhr.send(null);
    });
  };

})();

(function() {
  /** 
   * @constructor
   */
  vox.Parser = function() {};

  /**
   * 戻り値のPromiseは成功すると{@link vox.VoxelData}を返す.
   * @param {String} url
   * @return {Promise}
   */
  vox.Parser.prototype.parse = function(url) {
    var self = this;
    return fetch(url)
      .then(res => res.arrayBuffer())
      .then(arrayBuffer => {
        return new Promise(function(resolve, reject) {
          self.parseUint8Array(new Uint8Array(arrayBuffer), function(error, voxelData) {
            if (error) {
              reject(error);
            } else {
              resolve(voxelData);
            }
          });
        });
      });
  };

  if (typeof(require) !== "undefined") {
    var fs = require("fs");
    /**
     * for node.js
     * @param {String} path
     * @param {function} callback
     */
    vox.Parser.prototype.parseFile = function(path, callback) {
      fs.readFile(path, function(error, data) {
        if (error) {
          return callback(error);
        } else {
          var uint8Array = new Uint8Array(new ArrayBuffer(data.length));
          for (var i = 0, len = data.length; i < len; i++) {
            uint8Array[i] = data[i];
          }
          this.parseUint8Array(uint8Array, callback);
        }
      }.bind(this));
    };
  }

  /**
   * @param {Uint8Array} uint8Array
   * @param {function} callback
   */
  vox.Parser.prototype.parseUint8Array = function(uint8Array, callback) {
    var dataHolder = new DataHolder(uint8Array);
    try {
      root(dataHolder);
      dataHolder.data.size = dataHolder.data.anim[0].size;
      dataHolder.data.voxels = dataHolder.data.anim[0].voxels;
      if (dataHolder.data.palette.length === 0) {
        debugLog("(use default palette)");
        dataHolder.data.palette = vox.defaultPalette;
      } else {
        dataHolder.data.palette.unshift(dataHolder.data.palette[0]);
        dataHolder.data.palette.pop();
      }

      callback(null, dataHolder.data);
    } catch (e) {
      callback(e);
    }
  };

  var DataHolder = function(uint8Array) {
    this.uint8Array = uint8Array;
    this.cursor = 0;
    this.data = new vox.VoxelData();

    this._arrayArray = [];
    this._cursorArray = [];
  };
  DataHolder.prototype.next = function() {
    if (this.uint8Array.byteLength <= this.cursor) {
      throw new Error("uint8Array index out of bounds: " + this.uint8Array.byteLength);
    }
    return this.uint8Array[this.cursor++];
  };
  DataHolder.prototype.hasNext = function() {
    return this.cursor < this.uint8Array.byteLength;
  };
  DataHolder.prototype.push = function(chunkSize) {
    var array = new Uint8Array(chunkSize);
    for (var i = 0; i < array.length; i++) {
      array[i] = this.next();
    }

    this._arrayArray.push(this.uint8Array);
    this._cursorArray.push(this.cursor);

    this.uint8Array = array;
    this.cursor = 0;
  };
  DataHolder.prototype.pop = function() {
    this.uint8Array = this._arrayArray.pop();
    this.cursor = this._cursorArray.pop();
  };
  DataHolder.prototype.parseInt32 = function() {
    var intValue = 0;
    for (var i = 0; i < 4; i++) {
      intValue += this.next() * Math.pow(256, i);
    }
    // unsigned to signed
    return ~~intValue;
  };
  DataHolder.prototype.parseString = function() {
    var n = this.parseInt32();
    var str = "";
    for (var i = 0; i < n; i++) {
      str += String.fromCharCode(this.next());
    }
    return str;
  };
  DataHolder.prototype.parseDict = function() {
    var n = this.parseInt32();
    // debugLog("    dict num of pair = " + n);
    var dict = {};
    for (var i = 0; i < n; i++) {
      var key = this.parseString();
      var value = this.parseString();
      dict[key] = value;
    }
    return dict;
  };
  DataHolder.prototype.parseRotation = function() {
    var bytes = this.next();
  };

  var root = function(dataHolder) {
    parseMagicNumber(dataHolder);
    parseVersionNumber(dataHolder);
    parseChunk(dataHolder); // main chunk
  };

  var parseMagicNumber = function(dataHolder) {
    var str = "";
    for (var i = 0; i < 4; i++) {
      str += String.fromCharCode(dataHolder.next());
    }

    if (str !== "VOX ") {
      throw new Error("invalid magic number '" + str + "'");
    }
  };

  var parseVersionNumber = function(dataHolder) {
    var ver = dataHolder.parseInt32();
    console.info(".vox format version " + ver);
  };

  var parseChunk = function(dataHolder) {
    if (!dataHolder.hasNext()) return false;

    var chunkId = parseChunkId(dataHolder);
    var chunkSize = parseSizeOfChunkContents(dataHolder);
    parseTotalSizeOfChildrenChunks(dataHolder);
    parseContents(chunkId, chunkSize, dataHolder);
    while (parseChunk(dataHolder));
    return dataHolder.hasNext();
  };

  var parseChunkId = function(dataHolder) {
    var id = "";
    for (var i = 0; i < 4; i++) {
      id += String.fromCharCode(dataHolder.next());
    }
    debugLog("chunk id = " + id);
    return id;
  };

  var parseSizeOfChunkContents = function(dataHolder) {
    var size = dataHolder.parseInt32();
    // debugLog("  size of chunk = " + size);
    return size;
  };

  var parseTotalSizeOfChildrenChunks = function(dataHolder) {
    var size = dataHolder.parseInt32();
  };

  var parseContents = function(chunkId, chunkSize, dataHolder) {
    dataHolder.push(chunkSize);

    switch (chunkId) {
      case "PACK":
        contentsOfPackChunk(dataHolder);
        break;
      case "SIZE":
        contentsOfSizeChunk(dataHolder);
        break;
      case "XYZI":
        contentsOfVoxelChunk(dataHolder);
        break;
      case "RGBA":
        contentsOfPaletteChunk(dataHolder);
        break;
      case "MATT":
        contentsOfMaterialChunk(dataHolder);
        break;
      case "nTRN":
        contentsOfTransformNodeChunk(dataHolder);
        break;
      case "nGRP":
        contentsOfGroupNodeChunk(dataHolder);
        break;
      case "nSHP":
        contentsOfShapeNodeChunk(dataHolder);
        break;
      case "MATL":
        contentsOfMaterialExChunk(dataHolder);
        break;
      default:
        unsupportedChunkType(dataHolder);
        break;
    }

    dataHolder.pop();
  };

  var contentsOfPackChunk = function(dataHolder) {
    var size = dataHolder.parseInt32();
    debugLog("  num of SIZE and XYZI chunks = " + size);
  };

  var contentsOfSizeChunk = function(dataHolder) {
    var x = dataHolder.parseInt32();
    var y = dataHolder.parseInt32();
    var z = dataHolder.parseInt32();
    debugLog("  bounding box size = " + x + ", " + y + ", " + z);

    var data = dataHolder.data.anim[dataHolder.data.anim.length - 1];
    if (data.size) {
      data = {
        size: null,
        voxels: []
      };
      dataHolder.data.anim.push(data);
    }
    data.size = {
      x: x,
      y: y,
      z: z,
    };
  };

  var contentsOfVoxelChunk = function(dataHolder) {
    var num = dataHolder.parseInt32();
    debugLog("  voxel size = " + num);

    var data = dataHolder.data.anim[dataHolder.data.anim.length - 1];
    if (data.voxels.length) {
      data = {
        size: null,
        voxels: []
      };
      dataHolder.data.anim.push(data);
    }
    for (var i = 0; i < num; i++) {
      data.voxels.push({
        x: dataHolder.next(),
        y: dataHolder.next(),
        z: dataHolder.next(),
        colorIndex: dataHolder.next(),
      });
    }
  };

  var contentsOfPaletteChunk = function(dataHolder) {
    debugLog("  palette");
    for (var i = 0; i < 256; i++) {
      var p = {
        r: dataHolder.next(),
        g: dataHolder.next(),
        b: dataHolder.next(),
        a: dataHolder.next(),
      };
      dataHolder.data.palette.push(p);
    }
  };

  var contentsOfMaterialChunk = function(dataHolder) {
    debugLog("  material");
    var id = dataHolder.parseInt32();
    debugLog("    id = " + id);

    var type = dataHolder.parseInt32();
    debugLog("    type = " + type + " (0:diffuse 1:metal 2:glass 3:emissive)");

    var weight = dataHolder.parseInt32();
    debugLog("    weight = " + logFloat(weight));

    var propertyBits = dataHolder.parseInt32();
    debugLog("    property bits = " + propertyBits.toString(2));
    var plastic = !!(propertyBits & 1);
    var roughness = !!(propertyBits & 2);
    var specular = !!(propertyBits & 4);
    var ior = !!(propertyBits & 8);
    var attenuation = !!(propertyBits & 16);
    var power = !!(propertyBits & 32);
    var glow = !!(propertyBits & 64);
    var isTotalPower = !!(propertyBits & 128);
    debugLog("      Plastic = " + plastic);
    debugLog("      Roughness = " + roughness);
    debugLog("      Specular = " + specular);
    debugLog("      IOR = " + ior);
    debugLog("      Attenuation = " + attenuation);
    debugLog("      Power = " + power);
    debugLog("      Glow = " + glow);
    debugLog("      isTotalPower = " + isTotalPower);

    var valueNum = 0;
    if (plastic) valueNum += 1;
    if (roughness) valueNum += 1;
    if (specular) valueNum += 1;
    if (ior) valueNum += 1;
    if (attenuation) valueNum += 1;
    if (power) valueNum += 1;
    if (glow) valueNum += 1;
    // isTotalPower is no value

    var values = [];
    for (var j = 0; j < valueNum; j++) {
      values[j] = dataHolder.parseInt32();
      debugLog("    normalized property value = " + logFloat(values[j]));
    }
  };

  var contentsOfTransformNodeChunk = function(dataHolder) {
    var nodeId = dataHolder.parseInt32();
    var nodeAttributes = dataHolder.parseDict();
    var childNodeId = dataHolder.parseInt32();
    var reservedId = dataHolder.parseInt32();
    var layerId = dataHolder.parseInt32();
    var numOfFrames = dataHolder.parseInt32();
    var frameAttributes = [];
    for (var i = 0; i < numOfFrames; i++) {
      frameAttributes[i] = dataHolder.parseDict();
    }

    debugLog("  nodeId = " + nodeId);
    debugLog("  nodeAttributes", nodeAttributes);
    debugLog("  childNodeId = " + childNodeId);
    debugLog("  reservedId = " + reservedId);
    debugLog("  layerId = " + layerId);
    debugLog("  numOfFrames = " + numOfFrames);
    debugLog("  frameAttributes", frameAttributes);
  };

  var contentsOfGroupNodeChunk = function(dataHolder) {
    var nodeId = dataHolder.parseInt32();
    var nodeAttributes = dataHolder.parseDict();
    var numOfChildren = dataHolder.parseInt32();
    var childNodeIds = [];
    for (var i = 0; i < numOfChildren; i++) {
      childNodeIds[i] = dataHolder.parseInt32();
    }

    debugLog("  nodeId = " + nodeId);
    debugLog("  nodeAttributes", nodeAttributes);
    debugLog("  numOfChildren = " + numOfChildren);
    debugLog("  childNodeIds", childNodeIds);
  };

  var contentsOfShapeNodeChunk = function(dataHolder) {
    var nodeId = dataHolder.parseInt32();
    var nodeAttributes = dataHolder.parseDict();
    var numOfModels = dataHolder.parseInt32();
    var modelIds = [];
    var modelAttributes = [];
    for (var i = 0; i < numOfModels; i++) {
      modelIds[i] = dataHolder.parseInt32();
      modelAttributes[i] = dataHolder.parseDict();
    }

    debugLog("  nodeId = " + nodeId);
    debugLog("  nodeAttributes", nodeAttributes);
    debugLog("  numOfModels = " + numOfModels);
    debugLog("  modelIds", modelIds);
    debugLog("  modelAttributes", modelAttributes);
  };

  var contentsOfMaterialExChunk = function(dataHolder) {
    var materialId = dataHolder.parseInt32();
    var properties = dataHolder.parseDict();

    debugLog("  materialId = " + materialId);
    debugLog("  properties", properties);
  };

  var unsupportedChunkType = function(dataHolder) {};

  var logFloat = function(bytes) {
    var bin = bytes.toString(2);
    while (bin.length < 32) {
      bin = "0" + bin;
    }
    var sign = bin[0] == "0" ? 1 : -1;
    var exponent = Number.parseInt(bin.substring(1, 9), 2) - 127;
    var fraction = Number.parseFloat("1." + Number.parseInt(bin.substring(9), 2));
    return sign * Math.pow(2, exponent) * fraction;
  };

  var debugLog = function(arg0, arg1) {
    // console.debug(arg0, arg1);
  };

})();

(function() {

  /**
   * @constructor
   *
   * @param {vox.VoxelData} voxelData
   * @param {Object=} param
   * @param {number=} param.voxelSize ボクセルの大きさ. default = 1.0.
   * @param {boolean=} param.vertexColor 頂点色を使用する. default = false.
   * @param {boolean=} param.optimizeFaces 隠れた頂点／面を削除する. dafalue = true.
   * @param {boolean=} param.originToBottom 地面の高さを形状の中心にする. dafalue = true.
   * @property {THREE.Geometry} geometry
   * @property {THREE.Material} material
   */
  vox.MeshBuilder = function(voxelData, param) {
    if (vox.MeshBuilder.textureFactory === null) vox.MeshBuilder.textureFactory = new vox.TextureFactory();

    param = param || {};
    this.voxelData = voxelData;
    this.voxelSize = param.voxelSize || vox.MeshBuilder.DEFAULT_PARAM.voxelSize;
    this.vertexColor = (param.vertexColor === undefined) ? vox.MeshBuilder.DEFAULT_PARAM.vertexColor : param.vertexColor;
    this.optimizeFaces = (param.optimizeFaces === undefined) ? vox.MeshBuilder.DEFAULT_PARAM.optimizeFaces : param.optimizeFaces;
    this.originToBottom = (param.originToBottom === undefined) ? vox.MeshBuilder.DEFAULT_PARAM.originToBottom : param.originToBottom;

    this.geometry = null;
    this.material = null;

    this.build();
  };

  vox.MeshBuilder.DEFAULT_PARAM = {
    voxelSize: 1.0,
    vertexColor: false,
    optimizeFaces: true,
    originToBottom: true,
  };

  /**
   * Voxelデータからジオメトリとマテリアルを作成する.
   */
  vox.MeshBuilder.prototype.build = function() {
    this.geometry = new THREE.Geometry();
    this.material = new THREE.MeshPhongMaterial();

    // 隣接ボクセル検索用ハッシュテーブル
    this.hashTable = createHashTable(this.voxelData.voxels);

    var offsetX = (this.voxelData.size.x - 1) * -0.5;
    var offsetY = (this.voxelData.size.y - 1) * -0.5;
    var offsetZ = (this.originToBottom) ? 0 : (this.voxelData.size.z - 1) * -0.5;
    var matrix = new THREE.Matrix4();
    this.voxelData.voxels.forEach(function(voxel) {
      var voxGeometry = this._createVoxGeometry(voxel);
      if (voxGeometry) {
        matrix.makeTranslation((voxel.x + offsetX) * this.voxelSize, (voxel.z + offsetZ) * this.voxelSize, -(voxel.y + offsetY) * this.voxelSize);
        this.geometry.merge(voxGeometry, matrix);
      }
    }.bind(this));

    if (this.optimizeFaces) {
      this.geometry.mergeVertices();
    }
    this.geometry.computeFaceNormals();

    if (this.vertexColor) {
      this.material.vertexColors = THREE.FaceColors;
    } else {
      this.material.map = vox.MeshBuilder.textureFactory.getTexture(this.voxelData);
    }
  };

  /**
   * @return {THREE.Texture}
   */
  vox.MeshBuilder.prototype.getTexture = function() {
    return vox.MeshBuilder.textureFactory.getTexture(this.voxelData);
  };

  vox.MeshBuilder.prototype._createVoxGeometry = function(voxel) {

    // 隣接するボクセルを検索し、存在する場合は面を無視する
    var ignoreFaces = [];
    if (this.optimizeFaces) {
      six.forEach(function(s) {
        if (this.hashTable.has(voxel.x + s.x, voxel.y + s.y, voxel.z + s.z)) {
          ignoreFaces.push(s.ignoreFace);
        }
      }.bind(this));
    }

    // 6方向すべて隣接されていたらnullを返す
    if (ignoreFaces.length === 6) return null;

    // 頂点データ
    var voxVertices = voxVerticesSource.map(function(voxel) {
      return new THREE.Vector3(voxel.x * this.voxelSize * 0.5, voxel.y * this.voxelSize * 0.5, voxel.z * this.voxelSize * 0.5);
    }.bind(this));

    // 面データ
    var voxFaces = voxFacesSource.map(function(f) {
      return {
        faceA: new THREE.Face3(f.faceA.a, f.faceA.b, f.faceA.c),
        faceB: new THREE.Face3(f.faceB.a, f.faceB.b, f.faceB.c),
      };
    });

    // 頂点色
    if (this.vertexColor) {
      var c = this.voxelData.palette[voxel.colorIndex];
      var color = new THREE.Color(c.r / 255, c.g / 255, c.b / 255);
    }

    var vox = new THREE.Geometry();
    vox.faceVertexUvs[0] = [];

    // 面を作る
    voxFaces.forEach(function(faces, i) {
      if (ignoreFaces.indexOf(i) >= 0) return;

      if (this.vertexColor) {
        faces.faceA.color = color;
        faces.faceB.color = color;
      } else {
        var uv = new THREE.Vector2((voxel.colorIndex + 0.5) / 256, 0.5);
        vox.faceVertexUvs[0].push([uv, uv, uv], [uv, uv, uv]);
      }
      vox.faces.push(faces.faceA, faces.faceB);
    }.bind(this));

    // 使っている頂点を抽出
    var usingVertices = {};
    vox.faces.forEach(function(face) {
      usingVertices[face.a] = true;
      usingVertices[face.b] = true;
      usingVertices[face.c] = true;
    });

    // 面の頂点インデックスを詰める処理
    var splice = function(index) {
      vox.faces.forEach(function(face) {
        if (face.a > index) face.a -= 1;
        if (face.b > index) face.b -= 1;
        if (face.c > index) face.c -= 1;
      });
    };

    // 使っている頂点のみ追加する
    var j = 0;
    voxVertices.forEach(function(vertex, i) {
      if (usingVertices[i]) {
        vox.vertices.push(vertex);
      } else {
        splice(i - j);
        j += 1;
      }
    });

    return vox;
  };

  /**
   * @return {THREE.Mesh}
   */
  vox.MeshBuilder.prototype.createMesh = function() {
    return new THREE.Mesh(this.geometry, this.material);
  };

  /**
   * 外側に面したボクセルか
   * @return {boolean}
   */
  vox.MeshBuilder.prototype.isOuterVoxel = function(voxel) {
    return six.filter(function(s) {
      return this.hashTable.has(voxel.x + s.x, voxel.y + s.y, voxel.z + s.z);
    }.bind(this)).length < 6;
  };

  /**
   * @static
   * @type {vox.TextureFactory}
   */
  vox.MeshBuilder.textureFactory = null;

  // 隣接方向と無視する面の対応表
  var six = [{
      x: -1,
      y: 0,
      z: 0,
      ignoreFace: 0
    },
    {
      x: 1,
      y: 0,
      z: 0,
      ignoreFace: 1
    },
    {
      x: 0,
      y: -1,
      z: 0,
      ignoreFace: 5
    },
    {
      x: 0,
      y: 1,
      z: 0,
      ignoreFace: 4
    },
    {
      x: 0,
      y: 0,
      z: -1,
      ignoreFace: 2
    },
    {
      x: 0,
      y: 0,
      z: 1,
      ignoreFace: 3
    },
  ];

  // 頂点データソース
  var voxVerticesSource = [{
      x: -1,
      y: 1,
      z: -1
    },
    {
      x: 1,
      y: 1,
      z: -1
    },
    {
      x: -1,
      y: 1,
      z: 1
    },
    {
      x: 1,
      y: 1,
      z: 1
    },
    {
      x: -1,
      y: -1,
      z: -1
    },
    {
      x: 1,
      y: -1,
      z: -1
    },
    {
      x: -1,
      y: -1,
      z: 1
    },
    {
      x: 1,
      y: -1,
      z: 1
    },
  ];

  // 面データソース
  var voxFacesSource = [{
      faceA: {
        a: 6,
        b: 2,
        c: 0
      },
      faceB: {
        a: 6,
        b: 0,
        c: 4
      }
    },
    {
      faceA: {
        a: 5,
        b: 1,
        c: 3
      },
      faceB: {
        a: 5,
        b: 3,
        c: 7
      }
    },
    {
      faceA: {
        a: 5,
        b: 7,
        c: 6
      },
      faceB: {
        a: 5,
        b: 6,
        c: 4
      }
    },
    {
      faceA: {
        a: 2,
        b: 3,
        c: 1
      },
      faceB: {
        a: 2,
        b: 1,
        c: 0
      }
    },
    {
      faceA: {
        a: 4,
        b: 0,
        c: 1
      },
      faceB: {
        a: 4,
        b: 1,
        c: 5
      }
    },
    {
      faceA: {
        a: 7,
        b: 3,
        c: 2
      },
      faceB: {
        a: 7,
        b: 2,
        c: 6
      }
    },
  ];

  var hash = function(x, y, z) {
    return "x" + x + "y" + y + "z" + z;
  };

  var createHashTable = function(voxels) {
    var hashTable = {};
    voxels.forEach(function(v) {
      hashTable[hash(v.x, v.y, v.z)] = true;
    });

    hashTable.has = function(x, y, z) {
      return hash(x, y, z) in this;
    }
    return hashTable;
  };

})();

(function() {
  /**
   * @constructor
   */
  vox.TextureFactory = function() {};

  /**
   * @param {vox.VoxelData} voxelData
   * @return {HTMLCanvasElement}
   */
  vox.TextureFactory.prototype.createCanvas = function(voxelData) {
    var canvas = document.createElement("canvas");
    canvas.width = 256;
    canvas.height = 1;
    var context = canvas.getContext("2d");
    for (var i = 0, len = voxelData.palette.length; i < len; i++) {
      var p = voxelData.palette[i];
      context.fillStyle = "rgb(" + p.r + "," + p.g + "," + p.b + ")";
      context.fillRect(i * 1, 0, 1, 1);
    }

    return canvas;
  };

  /**
   * パレット情報を元に作成したテクスチャを返す.
   * 生成されたテクスチャはキャッシュされ、同一のパレットからは同じテクスチャオブジェクトが返される.
   * @param {vox.VoxelData} voxelData
   * @return {THREE.Texture}
   */
  vox.TextureFactory.prototype.getTexture = function(voxelData) {
    var palette = voxelData.palette;
    var hashCode = getHashCode(palette);
    if (hashCode in cache) {
      // console.log("cache hit");
      return cache[hashCode];
    }

    var canvas = this.createCanvas(voxelData);
    var texture = new THREE.Texture(canvas);
    texture.needsUpdate = true;

    cache[hashCode] = texture;

    return texture;
  };

  var cache = {};

  var getHashCode = function(palette) {
    var str = "";
    for (var i = 0; i < 256; i++) {
      var p = palette[i];
      str += hex(p.r);
      str += hex(p.g);
      str += hex(p.b);
      str += hex(p.a);
    }
    return vox.md5(str);
  };
  var hex = function(num) {
    var r = num.toString(16);
    return (r.length === 1) ? "0" + r : r;
  };

})();

(function() {

  /**
   * MagicaVoxelのデフォルトパレット
   * @static
   */
  vox.defaultPalette = [{
      r: 255,
      g: 255,
      b: 255,
      a: 255
    },
    {
      r: 255,
      g: 255,
      b: 255,
      a: 255
    },
    {
      r: 255,
      g: 255,
      b: 204,
      a: 255
    },
    {
      r: 255,
      g: 255,
      b: 153,
      a: 255
    },
    {
      r: 255,
      g: 255,
      b: 102,
      a: 255
    },
    {
      r: 255,
      g: 255,
      b: 51,
      a: 255
    },
    {
      r: 255,
      g: 255,
      b: 0,
      a: 255
    },
    {
      r: 255,
      g: 204,
      b: 255,
      a: 255
    },
    {
      r: 255,
      g: 204,
      b: 204,
      a: 255
    },
    {
      r: 255,
      g: 204,
      b: 153,
      a: 255
    },
    {
      r: 255,
      g: 204,
      b: 102,
      a: 255
    },
    {
      r: 255,
      g: 204,
      b: 51,
      a: 255
    },
    {
      r: 255,
      g: 204,
      b: 0,
      a: 255
    },
    {
      r: 255,
      g: 153,
      b: 255,
      a: 255
    },
    {
      r: 255,
      g: 153,
      b: 204,
      a: 255
    },
    {
      r: 255,
      g: 153,
      b: 153,
      a: 255
    },
    {
      r: 255,
      g: 153,
      b: 102,
      a: 255
    },
    {
      r: 255,
      g: 153,
      b: 51,
      a: 255
    },
    {
      r: 255,
      g: 153,
      b: 0,
      a: 255
    },
    {
      r: 255,
      g: 102,
      b: 255,
      a: 255
    },
    {
      r: 255,
      g: 102,
      b: 204,
      a: 255
    },
    {
      r: 255,
      g: 102,
      b: 153,
      a: 255
    },
    {
      r: 255,
      g: 102,
      b: 102,
      a: 255
    },
    {
      r: 255,
      g: 102,
      b: 51,
      a: 255
    },
    {
      r: 255,
      g: 102,
      b: 0,
      a: 255
    },
    {
      r: 255,
      g: 51,
      b: 255,
      a: 255
    },
    {
      r: 255,
      g: 51,
      b: 204,
      a: 255
    },
    {
      r: 255,
      g: 51,
      b: 153,
      a: 255
    },
    {
      r: 255,
      g: 51,
      b: 102,
      a: 255
    },
    {
      r: 255,
      g: 51,
      b: 51,
      a: 255
    },
    {
      r: 255,
      g: 51,
      b: 0,
      a: 255
    },
    {
      r: 255,
      g: 0,
      b: 255,
      a: 255
    },
    {
      r: 255,
      g: 0,
      b: 204,
      a: 255
    },
    {
      r: 255,
      g: 0,
      b: 153,
      a: 255
    },
    {
      r: 255,
      g: 0,
      b: 102,
      a: 255
    },
    {
      r: 255,
      g: 0,
      b: 51,
      a: 255
    },
    {
      r: 255,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 204,
      g: 255,
      b: 255,
      a: 255
    },
    {
      r: 204,
      g: 255,
      b: 204,
      a: 255
    },
    {
      r: 204,
      g: 255,
      b: 153,
      a: 255
    },
    {
      r: 204,
      g: 255,
      b: 102,
      a: 255
    },
    {
      r: 204,
      g: 255,
      b: 51,
      a: 255
    },
    {
      r: 204,
      g: 255,
      b: 0,
      a: 255
    },
    {
      r: 204,
      g: 204,
      b: 255,
      a: 255
    },
    {
      r: 204,
      g: 204,
      b: 204,
      a: 255
    },
    {
      r: 204,
      g: 204,
      b: 153,
      a: 255
    },
    {
      r: 204,
      g: 204,
      b: 102,
      a: 255
    },
    {
      r: 204,
      g: 204,
      b: 51,
      a: 255
    },
    {
      r: 204,
      g: 204,
      b: 0,
      a: 255
    },
    {
      r: 204,
      g: 153,
      b: 255,
      a: 255
    },
    {
      r: 204,
      g: 153,
      b: 204,
      a: 255
    },
    {
      r: 204,
      g: 153,
      b: 153,
      a: 255
    },
    {
      r: 204,
      g: 153,
      b: 102,
      a: 255
    },
    {
      r: 204,
      g: 153,
      b: 51,
      a: 255
    },
    {
      r: 204,
      g: 153,
      b: 0,
      a: 255
    },
    {
      r: 204,
      g: 102,
      b: 255,
      a: 255
    },
    {
      r: 204,
      g: 102,
      b: 204,
      a: 255
    },
    {
      r: 204,
      g: 102,
      b: 153,
      a: 255
    },
    {
      r: 204,
      g: 102,
      b: 102,
      a: 255
    },
    {
      r: 204,
      g: 102,
      b: 51,
      a: 255
    },
    {
      r: 204,
      g: 102,
      b: 0,
      a: 255
    },
    {
      r: 204,
      g: 51,
      b: 255,
      a: 255
    },
    {
      r: 204,
      g: 51,
      b: 204,
      a: 255
    },
    {
      r: 204,
      g: 51,
      b: 153,
      a: 255
    },
    {
      r: 204,
      g: 51,
      b: 102,
      a: 255
    },
    {
      r: 204,
      g: 51,
      b: 51,
      a: 255
    },
    {
      r: 204,
      g: 51,
      b: 0,
      a: 255
    },
    {
      r: 204,
      g: 0,
      b: 255,
      a: 255
    },
    {
      r: 204,
      g: 0,
      b: 204,
      a: 255
    },
    {
      r: 204,
      g: 0,
      b: 153,
      a: 255
    },
    {
      r: 204,
      g: 0,
      b: 102,
      a: 255
    },
    {
      r: 204,
      g: 0,
      b: 51,
      a: 255
    },
    {
      r: 204,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 153,
      g: 255,
      b: 255,
      a: 255
    },
    {
      r: 153,
      g: 255,
      b: 204,
      a: 255
    },
    {
      r: 153,
      g: 255,
      b: 153,
      a: 255
    },
    {
      r: 153,
      g: 255,
      b: 102,
      a: 255
    },
    {
      r: 153,
      g: 255,
      b: 51,
      a: 255
    },
    {
      r: 153,
      g: 255,
      b: 0,
      a: 255
    },
    {
      r: 153,
      g: 204,
      b: 255,
      a: 255
    },
    {
      r: 153,
      g: 204,
      b: 204,
      a: 255
    },
    {
      r: 153,
      g: 204,
      b: 153,
      a: 255
    },
    {
      r: 153,
      g: 204,
      b: 102,
      a: 255
    },
    {
      r: 153,
      g: 204,
      b: 51,
      a: 255
    },
    {
      r: 153,
      g: 204,
      b: 0,
      a: 255
    },
    {
      r: 153,
      g: 153,
      b: 255,
      a: 255
    },
    {
      r: 153,
      g: 153,
      b: 204,
      a: 255
    },
    {
      r: 153,
      g: 153,
      b: 153,
      a: 255
    },
    {
      r: 153,
      g: 153,
      b: 102,
      a: 255
    },
    {
      r: 153,
      g: 153,
      b: 51,
      a: 255
    },
    {
      r: 153,
      g: 153,
      b: 0,
      a: 255
    },
    {
      r: 153,
      g: 102,
      b: 255,
      a: 255
    },
    {
      r: 153,
      g: 102,
      b: 204,
      a: 255
    },
    {
      r: 153,
      g: 102,
      b: 153,
      a: 255
    },
    {
      r: 153,
      g: 102,
      b: 102,
      a: 255
    },
    {
      r: 153,
      g: 102,
      b: 51,
      a: 255
    },
    {
      r: 153,
      g: 102,
      b: 0,
      a: 255
    },
    {
      r: 153,
      g: 51,
      b: 255,
      a: 255
    },
    {
      r: 153,
      g: 51,
      b: 204,
      a: 255
    },
    {
      r: 153,
      g: 51,
      b: 153,
      a: 255
    },
    {
      r: 153,
      g: 51,
      b: 102,
      a: 255
    },
    {
      r: 153,
      g: 51,
      b: 51,
      a: 255
    },
    {
      r: 153,
      g: 51,
      b: 0,
      a: 255
    },
    {
      r: 153,
      g: 0,
      b: 255,
      a: 255
    },
    {
      r: 153,
      g: 0,
      b: 204,
      a: 255
    },
    {
      r: 153,
      g: 0,
      b: 153,
      a: 255
    },
    {
      r: 153,
      g: 0,
      b: 102,
      a: 255
    },
    {
      r: 153,
      g: 0,
      b: 51,
      a: 255
    },
    {
      r: 153,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 102,
      g: 255,
      b: 255,
      a: 255
    },
    {
      r: 102,
      g: 255,
      b: 204,
      a: 255
    },
    {
      r: 102,
      g: 255,
      b: 153,
      a: 255
    },
    {
      r: 102,
      g: 255,
      b: 102,
      a: 255
    },
    {
      r: 102,
      g: 255,
      b: 51,
      a: 255
    },
    {
      r: 102,
      g: 255,
      b: 0,
      a: 255
    },
    {
      r: 102,
      g: 204,
      b: 255,
      a: 255
    },
    {
      r: 102,
      g: 204,
      b: 204,
      a: 255
    },
    {
      r: 102,
      g: 204,
      b: 153,
      a: 255
    },
    {
      r: 102,
      g: 204,
      b: 102,
      a: 255
    },
    {
      r: 102,
      g: 204,
      b: 51,
      a: 255
    },
    {
      r: 102,
      g: 204,
      b: 0,
      a: 255
    },
    {
      r: 102,
      g: 153,
      b: 255,
      a: 255
    },
    {
      r: 102,
      g: 153,
      b: 204,
      a: 255
    },
    {
      r: 102,
      g: 153,
      b: 153,
      a: 255
    },
    {
      r: 102,
      g: 153,
      b: 102,
      a: 255
    },
    {
      r: 102,
      g: 153,
      b: 51,
      a: 255
    },
    {
      r: 102,
      g: 153,
      b: 0,
      a: 255
    },
    {
      r: 102,
      g: 102,
      b: 255,
      a: 255
    },
    {
      r: 102,
      g: 102,
      b: 204,
      a: 255
    },
    {
      r: 102,
      g: 102,
      b: 153,
      a: 255
    },
    {
      r: 102,
      g: 102,
      b: 102,
      a: 255
    },
    {
      r: 102,
      g: 102,
      b: 51,
      a: 255
    },
    {
      r: 102,
      g: 102,
      b: 0,
      a: 255
    },
    {
      r: 102,
      g: 51,
      b: 255,
      a: 255
    },
    {
      r: 102,
      g: 51,
      b: 204,
      a: 255
    },
    {
      r: 102,
      g: 51,
      b: 153,
      a: 255
    },
    {
      r: 102,
      g: 51,
      b: 102,
      a: 255
    },
    {
      r: 102,
      g: 51,
      b: 51,
      a: 255
    },
    {
      r: 102,
      g: 51,
      b: 0,
      a: 255
    },
    {
      r: 102,
      g: 0,
      b: 255,
      a: 255
    },
    {
      r: 102,
      g: 0,
      b: 204,
      a: 255
    },
    {
      r: 102,
      g: 0,
      b: 153,
      a: 255
    },
    {
      r: 102,
      g: 0,
      b: 102,
      a: 255
    },
    {
      r: 102,
      g: 0,
      b: 51,
      a: 255
    },
    {
      r: 102,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 51,
      g: 255,
      b: 255,
      a: 255
    },
    {
      r: 51,
      g: 255,
      b: 204,
      a: 255
    },
    {
      r: 51,
      g: 255,
      b: 153,
      a: 255
    },
    {
      r: 51,
      g: 255,
      b: 102,
      a: 255
    },
    {
      r: 51,
      g: 255,
      b: 51,
      a: 255
    },
    {
      r: 51,
      g: 255,
      b: 0,
      a: 255
    },
    {
      r: 51,
      g: 204,
      b: 255,
      a: 255
    },
    {
      r: 51,
      g: 204,
      b: 204,
      a: 255
    },
    {
      r: 51,
      g: 204,
      b: 153,
      a: 255
    },
    {
      r: 51,
      g: 204,
      b: 102,
      a: 255
    },
    {
      r: 51,
      g: 204,
      b: 51,
      a: 255
    },
    {
      r: 51,
      g: 204,
      b: 0,
      a: 255
    },
    {
      r: 51,
      g: 153,
      b: 255,
      a: 255
    },
    {
      r: 51,
      g: 153,
      b: 204,
      a: 255
    },
    {
      r: 51,
      g: 153,
      b: 153,
      a: 255
    },
    {
      r: 51,
      g: 153,
      b: 102,
      a: 255
    },
    {
      r: 51,
      g: 153,
      b: 51,
      a: 255
    },
    {
      r: 51,
      g: 153,
      b: 0,
      a: 255
    },
    {
      r: 51,
      g: 102,
      b: 255,
      a: 255
    },
    {
      r: 51,
      g: 102,
      b: 204,
      a: 255
    },
    {
      r: 51,
      g: 102,
      b: 153,
      a: 255
    },
    {
      r: 51,
      g: 102,
      b: 102,
      a: 255
    },
    {
      r: 51,
      g: 102,
      b: 51,
      a: 255
    },
    {
      r: 51,
      g: 102,
      b: 0,
      a: 255
    },
    {
      r: 51,
      g: 51,
      b: 255,
      a: 255
    },
    {
      r: 51,
      g: 51,
      b: 204,
      a: 255
    },
    {
      r: 51,
      g: 51,
      b: 153,
      a: 255
    },
    {
      r: 51,
      g: 51,
      b: 102,
      a: 255
    },
    {
      r: 51,
      g: 51,
      b: 51,
      a: 255
    },
    {
      r: 51,
      g: 51,
      b: 0,
      a: 255
    },
    {
      r: 51,
      g: 0,
      b: 255,
      a: 255
    },
    {
      r: 51,
      g: 0,
      b: 204,
      a: 255
    },
    {
      r: 51,
      g: 0,
      b: 153,
      a: 255
    },
    {
      r: 51,
      g: 0,
      b: 102,
      a: 255
    },
    {
      r: 51,
      g: 0,
      b: 51,
      a: 255
    },
    {
      r: 51,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 255,
      b: 255,
      a: 255
    },
    {
      r: 0,
      g: 255,
      b: 204,
      a: 255
    },
    {
      r: 0,
      g: 255,
      b: 153,
      a: 255
    },
    {
      r: 0,
      g: 255,
      b: 102,
      a: 255
    },
    {
      r: 0,
      g: 255,
      b: 51,
      a: 255
    },
    {
      r: 0,
      g: 255,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 204,
      b: 255,
      a: 255
    },
    {
      r: 0,
      g: 204,
      b: 204,
      a: 255
    },
    {
      r: 0,
      g: 204,
      b: 153,
      a: 255
    },
    {
      r: 0,
      g: 204,
      b: 102,
      a: 255
    },
    {
      r: 0,
      g: 204,
      b: 51,
      a: 255
    },
    {
      r: 0,
      g: 204,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 153,
      b: 255,
      a: 255
    },
    {
      r: 0,
      g: 153,
      b: 204,
      a: 255
    },
    {
      r: 0,
      g: 153,
      b: 153,
      a: 255
    },
    {
      r: 0,
      g: 153,
      b: 102,
      a: 255
    },
    {
      r: 0,
      g: 153,
      b: 51,
      a: 255
    },
    {
      r: 0,
      g: 153,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 102,
      b: 255,
      a: 255
    },
    {
      r: 0,
      g: 102,
      b: 204,
      a: 255
    },
    {
      r: 0,
      g: 102,
      b: 153,
      a: 255
    },
    {
      r: 0,
      g: 102,
      b: 102,
      a: 255
    },
    {
      r: 0,
      g: 102,
      b: 51,
      a: 255
    },
    {
      r: 0,
      g: 102,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 51,
      b: 255,
      a: 255
    },
    {
      r: 0,
      g: 51,
      b: 204,
      a: 255
    },
    {
      r: 0,
      g: 51,
      b: 153,
      a: 255
    },
    {
      r: 0,
      g: 51,
      b: 102,
      a: 255
    },
    {
      r: 0,
      g: 51,
      b: 51,
      a: 255
    },
    {
      r: 0,
      g: 51,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 255,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 204,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 153,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 102,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 51,
      a: 255
    },
    {
      r: 238,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 221,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 187,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 170,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 136,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 119,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 85,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 68,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 34,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 17,
      g: 0,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 238,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 221,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 187,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 170,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 136,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 119,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 85,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 68,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 34,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 17,
      b: 0,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 238,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 221,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 187,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 170,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 136,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 119,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 85,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 68,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 34,
      a: 255
    },
    {
      r: 0,
      g: 0,
      b: 17,
      a: 255
    },

    {
      r: 238,
      g: 238,
      b: 238,
      a: 255
    },

    {
      r: 221,
      g: 221,
      b: 221,
      a: 255
    },
    {
      r: 187,
      g: 187,
      b: 187,
      a: 255
    },
    {
      r: 170,
      g: 170,
      b: 170,
      a: 255
    },
    {
      r: 136,
      g: 136,
      b: 136,
      a: 255
    },
    {
      r: 119,
      g: 119,
      b: 119,
      a: 255
    },
    {
      r: 85,
      g: 85,
      b: 85,
      a: 255
    },
    {
      r: 68,
      g: 68,
      b: 68,
      a: 255
    },
    {
      r: 34,
      g: 34,
      b: 34,
      a: 255
    },
    {
      r: 17,
      g: 17,
      b: 17,
      a: 255
    },
    // {r:0,g:0,b:0,a:255},
  ];

})();

(function() {



  /* md5.js - MD5 Message-Digest
   * Copyright (C) 1999,2002 Masanao Izumo <iz@onicos.co.jp>
   * Version: 2.0.0
   * LastModified: May 13 2002
   *
   * This program is free software.  You can redistribute it and/or modify
   * it without any warranty.  This library calculates the MD5 based on RFC1321.
   * See RFC1321 for more information and algorism.
   */

  /* Interface:
   * md5_128bits = MD5_hash(data);
   * md5_hexstr = MD5_hexhash(data);
   */

  /* ChangeLog
   * 2002/05/13: Version 2.0.0 released
   * NOTICE: API is changed.
   * 2002/04/15: Bug fix about MD5 length.
   */


  //    md5_T[i] = parseInt(Math.abs(Math.sin(i)) * 4294967296.0);
  var MD5_T = new Array(0x00000000, 0xd76aa478, 0xe8c7b756, 0x242070db,
    0xc1bdceee, 0xf57c0faf, 0x4787c62a, 0xa8304613,
    0xfd469501, 0x698098d8, 0x8b44f7af, 0xffff5bb1,
    0x895cd7be, 0x6b901122, 0xfd987193, 0xa679438e,
    0x49b40821, 0xf61e2562, 0xc040b340, 0x265e5a51,
    0xe9b6c7aa, 0xd62f105d, 0x02441453, 0xd8a1e681,
    0xe7d3fbc8, 0x21e1cde6, 0xc33707d6, 0xf4d50d87,
    0x455a14ed, 0xa9e3e905, 0xfcefa3f8, 0x676f02d9,
    0x8d2a4c8a, 0xfffa3942, 0x8771f681, 0x6d9d6122,
    0xfde5380c, 0xa4beea44, 0x4bdecfa9, 0xf6bb4b60,
    0xbebfbc70, 0x289b7ec6, 0xeaa127fa, 0xd4ef3085,
    0x04881d05, 0xd9d4d039, 0xe6db99e5, 0x1fa27cf8,
    0xc4ac5665, 0xf4292244, 0x432aff97, 0xab9423a7,
    0xfc93a039, 0x655b59c3, 0x8f0ccc92, 0xffeff47d,
    0x85845dd1, 0x6fa87e4f, 0xfe2ce6e0, 0xa3014314,
    0x4e0811a1, 0xf7537e82, 0xbd3af235, 0x2ad7d2bb,
    0xeb86d391);

  var MD5_round1 = new Array(new Array(0, 7, 1), new Array(1, 12, 2),
    new Array(2, 17, 3), new Array(3, 22, 4),
    new Array(4, 7, 5), new Array(5, 12, 6),
    new Array(6, 17, 7), new Array(7, 22, 8),
    new Array(8, 7, 9), new Array(9, 12, 10),
    new Array(10, 17, 11), new Array(11, 22, 12),
    new Array(12, 7, 13), new Array(13, 12, 14),
    new Array(14, 17, 15), new Array(15, 22, 16));

  var MD5_round2 = new Array(new Array(1, 5, 17), new Array(6, 9, 18),
    new Array(11, 14, 19), new Array(0, 20, 20),
    new Array(5, 5, 21), new Array(10, 9, 22),
    new Array(15, 14, 23), new Array(4, 20, 24),
    new Array(9, 5, 25), new Array(14, 9, 26),
    new Array(3, 14, 27), new Array(8, 20, 28),
    new Array(13, 5, 29), new Array(2, 9, 30),
    new Array(7, 14, 31), new Array(12, 20, 32));

  var MD5_round3 = new Array(new Array(5, 4, 33), new Array(8, 11, 34),
    new Array(11, 16, 35), new Array(14, 23, 36),
    new Array(1, 4, 37), new Array(4, 11, 38),
    new Array(7, 16, 39), new Array(10, 23, 40),
    new Array(13, 4, 41), new Array(0, 11, 42),
    new Array(3, 16, 43), new Array(6, 23, 44),
    new Array(9, 4, 45), new Array(12, 11, 46),
    new Array(15, 16, 47), new Array(2, 23, 48));

  var MD5_round4 = new Array(new Array(0, 6, 49), new Array(7, 10, 50),
    new Array(14, 15, 51), new Array(5, 21, 52),
    new Array(12, 6, 53), new Array(3, 10, 54),
    new Array(10, 15, 55), new Array(1, 21, 56),
    new Array(8, 6, 57), new Array(15, 10, 58),
    new Array(6, 15, 59), new Array(13, 21, 60),
    new Array(4, 6, 61), new Array(11, 10, 62),
    new Array(2, 15, 63), new Array(9, 21, 64));

  function MD5_F(x, y, z) {
    return (x & y) | (~x & z);
  }

  function MD5_G(x, y, z) {
    return (x & z) | (y & ~z);
  }

  function MD5_H(x, y, z) {
    return x ^ y ^ z;
  }

  function MD5_I(x, y, z) {
    return y ^ (x | ~z);
  }

  var MD5_round = new Array(new Array(MD5_F, MD5_round1),
    new Array(MD5_G, MD5_round2),
    new Array(MD5_H, MD5_round3),
    new Array(MD5_I, MD5_round4));

  function MD5_pack(n32) {
    return String.fromCharCode(n32 & 0xff) +
      String.fromCharCode((n32 >>> 8) & 0xff) +
      String.fromCharCode((n32 >>> 16) & 0xff) +
      String.fromCharCode((n32 >>> 24) & 0xff);
  }

  function MD5_unpack(s4) {
    return s4.charCodeAt(0) |
      (s4.charCodeAt(1) << 8) |
      (s4.charCodeAt(2) << 16) |
      (s4.charCodeAt(3) << 24);
  }

  function MD5_number(n) {
    while (n < 0)
      n += 4294967296;
    while (n > 4294967295)
      n -= 4294967296;
    return n;
  }

  function MD5_apply_round(x, s, f, abcd, r) {
    var a, b, c, d;
    var kk, ss, ii;
    var t, u;

    a = abcd[0];
    b = abcd[1];
    c = abcd[2];
    d = abcd[3];
    kk = r[0];
    ss = r[1];
    ii = r[2];

    u = f(s[b], s[c], s[d]);
    t = s[a] + u + x[kk] + MD5_T[ii];
    t = MD5_number(t);
    t = ((t << ss) | (t >>> (32 - ss)));
    t += s[b];
    s[a] = MD5_number(t);
  }

  function MD5_hash(data) {
    var abcd, x, state, s;
    var len, index, padLen, f, r;
    var i, j, k;
    var tmp;

    state = new Array(0x67452301, 0xefcdab89, 0x98badcfe, 0x10325476);
    len = data.length;
    index = len & 0x3f;
    padLen = (index < 56) ? (56 - index) : (120 - index);
    if (padLen > 0) {
      data += "\x80";
      for (i = 0; i < padLen - 1; i++)
        data += "\x00";
    }
    data += MD5_pack(len * 8);
    data += MD5_pack(0);
    len += padLen + 8;
    abcd = new Array(0, 1, 2, 3);
    x = new Array(16);
    s = new Array(4);

    for (k = 0; k < len; k += 64) {
      for (i = 0, j = k; i < 16; i++, j += 4) {
        x[i] = data.charCodeAt(j) |
          (data.charCodeAt(j + 1) << 8) |
          (data.charCodeAt(j + 2) << 16) |
          (data.charCodeAt(j + 3) << 24);
      }
      for (i = 0; i < 4; i++)
        s[i] = state[i];
      for (i = 0; i < 4; i++) {
        f = MD5_round[i][0];
        r = MD5_round[i][1];
        for (j = 0; j < 16; j++) {
          MD5_apply_round(x, s, f, abcd, r[j]);
          tmp = abcd[0];
          abcd[0] = abcd[3];
          abcd[3] = abcd[2];
          abcd[2] = abcd[1];
          abcd[1] = tmp;
        }
      }

      for (i = 0; i < 4; i++) {
        state[i] += s[i];
        state[i] = MD5_number(state[i]);
      }
    }

    return MD5_pack(state[0]) +
      MD5_pack(state[1]) +
      MD5_pack(state[2]) +
      MD5_pack(state[3]);
  }

  function MD5_hexhash(data) {
    var i, out, c;
    var bit128;

    bit128 = MD5_hash(data);
    out = "";
    for (i = 0; i < 16; i++) {
      c = bit128.charCodeAt(i);
      out += "0123456789abcdef".charAt((c >> 4) & 0xf);
      out += "0123456789abcdef".charAt(c & 0xf);
    }
    return out;
  }



  vox.md5 = MD5_hexhash;
})();

const tesselate = (() => {
  const NUM_POSITIONS_CHUNK = 1024 * 1024;
  const MASK_SIZE = 512*1024;
  const colors = new Uint32Array(MASK_SIZE);
  const invColors = new Uint32Array(MASK_SIZE);
  const mask = new Uint8Array(MASK_SIZE);
  const invMask = new Uint8Array(MASK_SIZE);

  function tesselate(voxels, dims, {
    isTransparent,
    isTranslucent,
    // getFaceUvs
  }) {
    const {
      vertices: verticesData,
      faces: facesData
    } = getMeshData(voxels, dims, {
      isTransparent,
      isTranslucent
    });

    const positions = getPositions(verticesData);
    const normals = getNormals(positions);
    // const uvs = getUvs(facesData, normals, {getFaceUvs});
    // const ssaos = getSsaos(verticesData, voxels);
    const colors = getColors(facesData);
    const uvs = getUvs(facesData);

    return {
      positions,
      normals,
      // uvs,
      // ssaos,
      colors,
      uvs,
    };
  }

  function getMeshData(voxels, dims, {
    isTransparent,
    isTranslucent
  }) {
    const vertices = new Float32Array(NUM_POSITIONS_CHUNK);
    const faces = new Uint32Array(NUM_POSITIONS_CHUNK);
    const tVertices = new Float32Array(NUM_POSITIONS_CHUNK);
    const tFaces = new Uint32Array(NUM_POSITIONS_CHUNK);
    let vertexIndex = 0;
    let faceIndex = 0;
    let tVertexIndex = 0;
    let tFaceIndex = 0;

    const dimsX = dims[0];
    const dimsY = dims[1];
    const dimsXY = dimsX * dimsY;

    //Sweep over 3-axes
    for (var d = 0; d < 3; ++d) {
      var i, j, k, l, w, W, h, n, c, u = (d + 1) % 3,
        v = (d + 2) % 3,
        x = [0, 0, 0],
        q = [0, 0, 0],
        du = [0, 0, 0],
        dv = [0, 0, 0],
        dimsD = dims[d],
        dimsU = dims[u],
        dimsV = dims[v],
        qdimsX, qdimsXY, xd, t

      q[d] = 1;
      x[d] = -1;

      qdimsX = dimsX * q[1]
      qdimsXY = dimsXY * q[2]

      if (MASK_SIZE < dimsU * dimsV) {
        throw new Error('mask buffer not big enough');
      }

      // Compute mask
      while (x[d] < dimsD) {
        xd = x[d]
        n = 0;

        for (x[v] = 0; x[v] < dimsV; ++x[v]) {
          for (x[u] = 0; x[u] < dimsU; ++x[u], ++n) {
            let a, b;
            if (xd >= 0) {
              const aOffset = x[0] + dimsX * x[1] + dimsXY * x[2];
              a = voxels[aOffset];
            } else {
              a = 0;
            }
            if (xd < dimsD - 1) {
              const bOffset = x[0] + q[0] + dimsX * x[1] + qdimsX + dimsXY * x[2] + qdimsXY;
              b = voxels[bOffset];
            } else {
              b = 0;
            }

            let aMask, bMask;
            if (a !== b) {
              const aT = isTransparent(a);
              const bT = isTransparent(b);

              aMask = +(aMask || aT);
              bMask = +(bMask || bT);

              // both are transparent, add to both directions
              if (aT && bT) {
                // nothing
                // if a is solid and b is not there or transparent
              } else if (a && (!b || bT)) {
                b = 0;
                bMask = 0;
                // if b is solid and node a model and a is not there or transparent or a model
              } else if (b && (!a || aT)) {
                a = 0;
                aMask = 0;
                // dont draw this face
              } else {
                a = 0;
                b = 0;
                aMask = 0;
                bMask = 0;
              }
            } else {
              a = 0;
              b = 0;
              aMask = 0;
              bMask = 0;
            }

            colors[n] = a;
            invColors[n] = b;
            mask[n] = aMask;
            invMask[n] = bMask;
          }
        }

        ++x[d];

        // Generate mesh for mask using lexicographic ordering
        function generateMesh(colors, mask, clockwise) {
          clockwise = clockwise === undefined ? true : clockwise;
          var n, j, i, c, w, h, k, du = [0, 0, 0],
            dv = [0, 0, 0];
          n = 0;
          for (j = 0; j < dimsV; ++j) {
            for (i = 0; i < dimsU;) {
              c = colors[n];
              t = mask[n];
              if (!c) {
                i++;
                n++;
                continue;
              }

              //Compute width
              w = 1;
              while (c === colors[n + w] && i + w < dimsU) w++;

              //Compute height (this is slightly awkward)
              for (h = 1; j + h < dimsV; ++h) {
                k = 0;
                while (k < w && c === colors[n + k + h * dimsU]) k++
                if (k < w) break;
              }

              // Add quad
              // The du/dv arrays are reused/reset
              // for each iteration.
              du[d] = 0;
              dv[d] = 0;
              x[u] = i;
              x[v] = j;

              if (clockwise) {
                // if (c > 0) {
                dv[v] = h;
                dv[u] = 0;
                du[u] = w;
                du[v] = 0;
              } else {
                // c = -c;
                du[v] = h;
                du[u] = 0;
                dv[u] = w;
                dv[v] = 0;
              }

              // ## enable code to ensure that transparent faces are last in the list
              if (!t) {
                vertices.set(Float32Array.from([
                  x[0], x[1], x[2],
                  x[0] + du[0], x[1] + du[1], x[2] + du[2],
                  x[0] + du[0] + dv[0], x[1] + du[1] + dv[1], x[2] + du[2] + dv[2],
                  x[0] + dv[0], x[1] + dv[1], x[2] + dv[2],
                ]), vertexIndex);
                vertexIndex += 3 * 4;

                faces[faceIndex++] = c;
              } else {
                tVertices.set(Float32Array.from([
                  x[0], x[1], x[2],
                  x[0] + du[0], x[1] + du[1], x[2] + du[2],
                  x[0] + du[0] + dv[0], x[1] + du[1] + dv[1], x[2] + du[2] + dv[2],
                  x[0] + dv[0], x[1] + dv[1], x[2] + dv[2],
                ]), tVertexIndex);
                tVertexIndex += 3 * 4;

                tFaces[tFaceIndex++] = c;
              }

              //Zero-out mask
              W = n + w;
              for (l = 0; l < h; ++l) {
                for (k = n; k < W; ++k) {
                  const index = k + l * dimsU;
                  colors[index] = 0;
                  mask[index] = 0;
                }
              }

              //Increment counters and continue
              i += w;
              n += w;
            }
          }
        }
        generateMesh(colors, mask, true);
        generateMesh(invColors, invMask, false);
      }
    }

    vertices.set(tVertices.subarray(0, tVertexIndex), vertexIndex);
    faces.set(tFaces.subarray(0, tFaceIndex), faceIndex);

    return {
      vertices: vertices.subarray(0, vertexIndex + tVertexIndex),
      faces: faces.subarray(0, faceIndex + tFaceIndex),
    };
  }

  function getPositions(verticesData) {
    const numFaces = verticesData.length / (4 * 3);
    const result = new Float32Array(numFaces * 18);

    for (let i = 0; i < numFaces; i++) {
      const faceVertices = verticesData.subarray(i * 4 * 3, (i + 1) * 4 * 3);

      // abd
      result[i * 18 + 0] = faceVertices[0 * 3 + 0];
      result[i * 18 + 1] = faceVertices[0 * 3 + 1];
      result[i * 18 + 2] = faceVertices[0 * 3 + 2];

      result[i * 18 + 3] = faceVertices[1 * 3 + 0];
      result[i * 18 + 4] = faceVertices[1 * 3 + 1];
      result[i * 18 + 5] = faceVertices[1 * 3 + 2];

      result[i * 18 + 6] = faceVertices[3 * 3 + 0];
      result[i * 18 + 7] = faceVertices[3 * 3 + 1];
      result[i * 18 + 8] = faceVertices[3 * 3 + 2];

      // bcd
      result[i * 18 + 9] = faceVertices[1 * 3 + 0];
      result[i * 18 + 10] = faceVertices[1 * 3 + 1];
      result[i * 18 + 11] = faceVertices[1 * 3 + 2];

      result[i * 18 + 12] = faceVertices[2 * 3 + 0];
      result[i * 18 + 13] = faceVertices[2 * 3 + 1];
      result[i * 18 + 14] = faceVertices[2 * 3 + 2];

      result[i * 18 + 15] = faceVertices[3 * 3 + 0];
      result[i * 18 + 16] = faceVertices[3 * 3 + 1];
      result[i * 18 + 17] = faceVertices[3 * 3 + 2];
    }

    return result;
  }

  function getNormals(positions) {
    const geometry = new THREE.BufferGeometry();
    geometry.setAttribute('position', new THREE.BufferAttribute(positions, 3));
    geometry.computeVertexNormals();
    return geometry.getAttribute('normal').array;
  }

  function getColors(faces) {
    const numFaces = faces.length;
    const result = new Float32Array(numFaces * 18);

    for (let i = 0; i < numFaces; i++) {
      const face = faces[i];
      const r = ((face >> 24) & 0xFF) / 0xFF;
      const g = ((face >> 16) & 0xFF) / 0xFF;
      const b = ((face >> 8) & 0xFF) / 0xFF;
      for (let j = 0; j < 6; j++) {
        result[i * 18 + j * 3 + 0] = r;
        result[i * 18 + j * 3 + 1] = g;
        result[i * 18 + j * 3 + 2] = b;
      }
    }

    return result;
  }

  function getUvs(faces) {
    const numFaces = faces.length;
    const result = new Float32Array(numFaces * 12);

    for (let i = 0; i < numFaces; i++) {
      const face = faces[i];
      const a = (face & 0xFF) / 0xFF;
      for (let j = 0; j < 12; j++) {
        result[i * 12 + j * 2 + 0] = a;
        result[i * 12 + j * 2 + 1] = 0.5;
      }
    }

    return result;
  }

  return tesselate;
})();

export class VOXParser {
  /* constructor(dims) {
    this.dims = null;
  } */
  async parse(url) {
    const parser = new vox.Parser();
    const voxelData = await parser.parse(url);
    const {
      size,
      voxels: voxelsObjects,
      palette: paletteObjects
    } = voxelData;
    const dims = [size.x, size.y, size.z];
    const voxels = voxelsObjects.map((voxelsObject, i) => {
      let {
        x,
        y: z,
        z: y,
        colorIndex
      } = voxelsObject;
      const {r, g, b, a} = paletteObjects[colorIndex];
      // x *= -1;
      // z *= -1;
      // x += dims[0];
      // z -= this.dims[2];
      const c = (r << 24) | (g << 16) | (b << 8) | a;
      return [x, y, z, c];
    });
    return {
      dims,
      voxels,
    };
  }
}
export class VOXMesh {
  constructor(dims) {
    this.dims = dims;
    this.voxels = new Uint32Array(dims[0] * dims[1] * dims[2]);
  }
  set(value, x, y, z) {
    /* x -= mesh.x * PARCEL_SIZE;
    y -= mesh.y * PARCEL_SIZE;
    z -= mesh.z * PARCEL_SIZE; */

    const index = x + this.dims[0] * y + this.dims[0] * this.dims[1] * z;
    this.voxels[index] = value;
  }
  generate() {
    const {
      positions,
      normals,
      colors,
      uvs,
    } = tesselate(this.voxels, this.dims, {
      isTransparent(c) {
        const a = c & 0xFF;
        return a < 255;
      },
      isTranslucent(c) {
        const a = c & 0xFF;
        return a < 255;
      },
      /* getFaceUvs() {
        throw new Error('not implemented');
      }, */
    });
    const mesh = (() => {
      const geometry = new THREE.BufferGeometry();
      const alphaTextureData = (() => {
        const data = new Uint8Array(256);
        for (let i = 0; i < 256; i++) {
          data[i] = i;
        }
        return data;
      })();
      const alphaTexture = new THREE.DataTexture(alphaTextureData, 256, 1, THREE.LuminanceFormat, THREE.UnsignedByteType, THREE.UVMapping, THREE.ClampToEdgeWrapping, THREE.ClampToEdgeWrapping, THREE.LinearFilter, THREE.LinearFilter, 1);
      alphaTexture.needsUpdate = true;
      const material = new THREE.MeshStandardMaterial({
        color: 0xFFFFFF,
        vertexColors: THREE.VertexColors,
        // map: new CheckerBoardTexture(undefined, undefined, 64, 64),
        flatShading: true,
        // map: objectTexture,
        // side: THREE.DoubleSide,
        alphaMap: alphaTexture,
        transparent: true,
      });
      const mesh = new THREE.Mesh(geometry, material);
      mesh.frustumCulled = false;
      return mesh;
    })();
    mesh.geometry.setAttribute('position', new THREE.BufferAttribute(positions, 3));
    mesh.geometry.setAttribute('uv', new THREE.BufferAttribute(uvs, 2));
    mesh.geometry.setAttribute('normal', new THREE.BufferAttribute(normals, 3));
    mesh.geometry.setAttribute('color', new THREE.BufferAttribute(colors, 3));
    return mesh;
  }
}
export class VOXLoader {
  constructor({scale = 1, center = false} = {}) {
    this.scale = scale;
    this.center = center;
  }
  async load(url, resolve, progress, reject) {
    try {
      const parser = new VOXParser();
      const {dims, voxels} = await parser.parse(url);
      const [x, y, z] = dims;
      // dims[1] = z;
      // dims[2] = y;
      const voxMesh = new VOXMesh([x, z, y]);
      for (let i = 0; i < voxels.length; i++) {
        const [x, y, z, c] = voxels[i];
        voxMesh.set(c, x, y, z);
      }
      const mesh = voxMesh.generate();
      mesh.geometry.applyMatrix4(new THREE.Matrix4().makeScale(-1, 1, -1)).applyMatrix4(new THREE.Matrix4().makeTranslation(x/2, 0, y/2));
      if (this.scale) {
        mesh.geometry.applyMatrix4(new THREE.Matrix4().makeScale(this.scale, this.scale, this.scale));
      }
      if (this.center) {
        const box = new THREE.Box3().setFromObject(mesh);
        const center = box.getCenter(new THREE.Vector3());
        mesh.geometry.applyMatrix4(new THREE.Matrix4().makeTranslation(-center.x, -center.y, -center.z));
      }
      resolve(mesh);
    } catch(err) {
      reject(err);
    }
  }
}