1 files changed, 200 insertions, 0 deletions
diff --git a/jaws/src/tile_map.js b/jaws/src/tile_map.js
new file mode 100755
index 0000000..b3dec0b
--- /dev/null
+++ b/jaws/src/tile_map.js
@@ -0,0 +1,200 @@
+if(typeof require !== "undefined") { var jaws = require("./core.js"); }
+
+var jaws = (function(jaws) {
+  /**
+   * @class Create and access tilebased 2D maps with very fast access of invidual tiles. "Field Summary" contains options for the TileMap()-constructor.
+   *
+   * @property {array} cell_size        Size of each cell in tilemap, defaults to [32,32]
+   * @property {array} size             Size of tilemap, defaults to [100,100]
+   * @property {function} sortFunction  Function used by sortCells() to sort cells, defaults to no sorting
+   *
+   * @example
+   * var tile_map = new TileMap({size: [10, 10], cell_size: [16,16]})
+   * var sprite = new jaws.Sprite({x: 40, y: 40})
+   * var sprite2 = new jaws.Sprite({x: 41, y: 41})
+   * tile_map.push(sprite)
+   *
+   * tile_map.at(10,10)  // []
+   * tile_map.at(40,40)  // [sprite]
+   * tile_map.cell(0,0)  // []
+   * tile_map.cell(1,1)  // [sprite]
+   *
+   */
+  jaws.TileMap = function TileMap(options) {
+    if( !(this instanceof arguments.callee) ) return new arguments.callee( options );
+
+    jaws.parseOptions(this, options, this.default_options);
+    this.cells = new Array(this.size[0]);
+
+    for(var col=0; col < this.size[0]; col++) {
+      this.cells[col] = new Array(this.size[1]);
+      for(var row=0; row < this.size[1]; row++) {
+        this.cells[col][row] = [] // populate each cell with an empty array
+      }
+    }
+  }
+
+  jaws.TileMap.prototype.default_options = {
+    cell_size: [32,32],
+    size: [100,100],
+    sortFunction: null
+  }
+
+  /** Clear all cells in tile map */
+  jaws.TileMap.prototype.clear = function() {
+    for(var col=0; col < this.size[0]; col++) {
+      for(var row=0; row < this.size[1]; row++) {
+        this.cells[col][row] = [];
+      }
+    }
+  }
+
+  /** Sort arrays in each cell in tile map according to sorter-function (see Array.sort) */
+  jaws.TileMap.prototype.sortCells = function(sortFunction) {
+    for(var col=0; col < this.size[0]; col++) {
+      for(var row=0; row < this.size[1]; row++) {
+        this.cells[col][row].sort( sortFunction )
+      }
+    }
+  }
+
+  /**
+   * Push obj (or array of objs) into our cell-grid.
+   *
+   * Tries to read obj.x and obj.y to calculate what cell to occopy
+   */
+  jaws.TileMap.prototype.push = function(obj) {
+    var that = this;
+    if(obj.forEach) { 
+      obj.forEach( function(item) { that.push(item) } );
+      return obj;
+    }
+    if(obj.rect) {
+      return this.pushAsRect(obj, obj.rect());
+    }
+    else {
+      var col = parseInt(obj.x / this.cell_size[0]);
+      var row = parseInt(obj.y / this.cell_size[1]);
+      return this.pushToCell(col, row, obj);
+    }
+  }
+  /** 
+   * Push objects into tilemap.
+   * Disregard height and width and only use x/y when calculating cell-position
+   */
+  jaws.TileMap.prototype.pushAsPoint = function(obj) {
+    if(Array.isArray(obj)) { 
+      for(var i=0; i < obj.length; i++) { this.pushAsPoint(obj[i]) }
+      return obj;
+    }
+    else {
+      var col = parseInt(obj.x / this.cell_size[0]);
+      var row = parseInt(obj.y / this.cell_size[1]);
+      return this.pushToCell(col, row, obj);
+    }
+  }
+
+  /** push obj into cells touched by rect */
+  jaws.TileMap.prototype.pushAsRect = function(obj, rect) {
+    var from_col = parseInt(rect.x / this.cell_size[0]);
+    var to_col = parseInt((rect.right-1) / this.cell_size[0]); // -1
+    //jaws.log("rect.right: " + rect.right + " from/to col: " + from_col + " " + to_col, true)
+
+    for(var col = from_col; col <= to_col; col++) {
+      var from_row = parseInt(rect.y / this.cell_size[1]);
+      var to_row = parseInt((rect.bottom-1) / this.cell_size[1]); // -1
+
+      //jaws.log("rect.bottom " + rect.bottom + " from/to row: " + from_row + " " + to_row, true)
+      for(var row = from_row; row <= to_row; row++) {
+        // console.log("pushAtRect() col/row: " + col + "/" + row + " - " + this.cells[col][row])
+        this.pushToCell(col, row, obj);
+      }
+    }
+    return obj
+  }
+
+  /** 
+   * Push obj to a specific cell specified by col and row 
+   * If cell is already occupied we create an array and push to that
+   */
+  jaws.TileMap.prototype.pushToCell = function(col, row, obj) {
+    this.cells[col][row].push(obj);
+    if(this.sortFunction) this.cells[col][row].sort(this.sortFunction);
+    return this
+  }
+
+  //
+  // READERS
+  // 
+
+  /** Get objects in cell that exists at coordinates x / y  */
+  jaws.TileMap.prototype.at = function(x, y) {
+    var col = parseInt(x / this.cell_size[0]);
+    var row = parseInt(y / this.cell_size[1]);
+    // console.log("at() col/row: " + col + "/" + row)
+    return this.cells[col][row];
+  }
+
+  /** Returns occupants of all cells touched by 'rect' */
+  jaws.TileMap.prototype.atRect = function(rect) {
+    var objects = [];
+    var items;
+
+    try {
+      var from_col = parseInt(rect.x / this.cell_size[0]);
+      if (from_col < 0) {
+        from_col = 0;
+      }
+      var to_col = parseInt(rect.right / this.cell_size[0]);
+      if (to_col >= this.size[0]) {
+        to_col = this.size[0] - 1;
+      }
+      var from_row = parseInt(rect.y / this.cell_size[1]);
+      if (from_row < 0) {
+        from_row = 0;
+      }
+      var to_row = parseInt(rect.bottom / this.cell_size[1]);
+      if (to_row >= this.size[1]) {
+        to_row = this.size[1] - 1;
+      }
+
+      for(var col = from_col; col <= to_col; col++) {
+        for(var row = from_row; row <= to_row; row++) {
+          this.cells[col][row].forEach( function(item, total) { 
+            if(objects.indexOf(item) == -1) { objects.push(item) }
+          })
+        }
+      }
+    }
+    catch(e) {
+      // ... problems
+    }
+    return objects
+  }
+
+  /** Returns all objects in tile map */
+  jaws.TileMap.prototype.all = function() {
+    var all = [];
+    for(var col=0; col < this.size[0]; col++) {
+      for(var row=0; row < this.size[1]; row++) {
+        this.cells[col][row].forEach( function(element, total) {
+          all.push(element)
+        });
+      }
+    }
+    return all
+  }
+
+  /** Get objects in cell at col / row */
+  jaws.TileMap.prototype.cell = function(col, row) {
+    return this.cells[col][row]
+  }
+
+  /** Debugstring for TileMap() */
+  jaws.TileMap.prototype.toString = function() { return "[TileMap " + this.size[0] + " cols, " + this.size[1] + " rows]" }
+
+  return jaws;
+})(jaws || {});
+
+// Support CommonJS require()
+if(typeof module !== "undefined" && ('exports' in module)) { module.exports = jaws.TileMap }