DjNRO - eduroam (moved)

/*jslint browser: true, confusion: true, sloppy: true, vars: true, nomen: false, plusplus: false, indent: 2 */

/*global window,google */

/**

 * @name MarkerClustererPlus for Google Maps V3

 * @version 2.0.14 [May 16, 2012]

 * @author Gary Little

 * @fileoverview

 * The library creates and manages per-zoom-level clusters for large amounts of markers.

 * <p>

 * This is an enhanced V3 implementation of the

 * <a href="http://gmaps-utility-library-dev.googlecode.com/svn/tags/markerclusterer/"

 * >V2 MarkerClusterer</a> by Xiaoxi Wu. It is based on the

 * <a href="http://google-maps-utility-library-v3.googlecode.com/svn/tags/markerclusterer/"

 * >V3 MarkerClusterer</a> port by Luke Mahe. MarkerClustererPlus was created by Gary Little.

 * <p>

 * v2.0 release: MarkerClustererPlus v2.0 is backward compatible with MarkerClusterer v1.0. It

 *  adds support for the <code>ignoreHidden</code>, <code>title</code>, <code>printable</code>,

 *  <code>batchSizeIE</code>, and <code>calculator</code> properties as well as support for

 *  four more events. It also allows greater control over the styling of the text that appears

 *  on the cluster marker. The documentation has been significantly improved and the overall

 *  code has been simplified and polished. Very large numbers of markers can now be managed

 *  without causing Javascript timeout errors on Internet Explorer. Note that the name of the

 *  <code>clusterclick</code> event has been deprecated. The new name is <code>click</code>,

 *  so please change your application code now.

 */

/**

 * Licensed under the Apache License, Version 2.0 (the "License");

 * you may not use this file except in compliance with the License.

 * You may obtain a copy of the License at

 *

 *     http://www.apache.org/licenses/LICENSE-2.0

 *

 * Unless required by applicable law or agreed to in writing, software

 * distributed under the License is distributed on an "AS IS" BASIS,

 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

 * See the License for the specific language governing permissions and

 * limitations under the License.

 */

/**

 * @name ClusterIconStyle

 * @class This class represents the object for values in the <code>styles</code> array passed

 *  to the {@link MarkerClusterer} constructor. The element in this array that is used to

 *  style the cluster icon is determined by calling the <code>calculator</code> function.

 *

 * @property {string} url The URL of the cluster icon image file. Required.

 * @property {number} height The height (in pixels) of the cluster icon. Required.

 * @property {number} width The width (in pixels) of the cluster icon. Required.

 * @property {Array} [anchor] The anchor position (in pixels) of the label text to be shown on

 *  the cluster icon, relative to the top left corner of the icon.

 *  The format is <code>[yoffset, xoffset]</code>. The <code>yoffset</code> must be positive

 *  and less than <code>height</code> and the <code>xoffset</code> must be positive and less

 *  than <code>width</code>. The default is to anchor the label text so that it is centered

 *  on the icon.

 * @property {Array} [anchorIcon] The anchor position (in pixels) of the cluster icon. This is the

 *  spot on the cluster icon that is to be aligned with the cluster position. The format is

 *  <code>[yoffset, xoffset]</code> where <code>yoffset</code> increases as you go down and

 *  <code>xoffset</code> increases to the right. The default anchor position is the center of the

 *  cluster icon.

 * @property {string} [textColor="black"] The color of the label text shown on the

 *  cluster icon.

 * @property {number} [textSize=11] The size (in pixels) of the label text shown on the

 *  cluster icon.

 * @property {number} [textDecoration="none"] The value of the CSS <code>text-decoration</code>

 *  property for the label text shown on the cluster icon.

 * @property {number} [fontWeight="bold"] The value of the CSS <code>font-weight</code>

 *  property for the label text shown on the cluster icon.

 * @property {number} [fontStyle="normal"] The value of the CSS <code>font-style</code>

 *  property for the label text shown on the cluster icon.

 * @property {number} [fontFamily="Arial,sans-serif"] The value of the CSS <code>font-family</code>

 *  property for the label text shown on the cluster icon.

 * @property {string} [backgroundPosition="0 0"] The position of the cluster icon image

 *  within the image defined by <code>url</code>. The format is <code>"xpos ypos"</code>

 *  (the same format as for the CSS <code>background-position</code> property). You must set

 *  this property appropriately when the image defined by <code>url</code> represents a sprite

 *  containing multiple images.

 */

/**

 * @name ClusterIconInfo

 * @class This class is an object containing general information about a cluster icon. This is

 *  the object that a <code>calculator</code> function returns.

 *

 * @property {string} text The text of the label to be shown on the cluster icon.

 * @property {number} index The index plus 1 of the element in the <code>styles</code>

 *  array to be used to style the cluster icon.

 * @property {string} title The tooltip to display when the mouse moves over the cluster icon.

 *  If this value is <code>undefined</code> or <code>""</code>, <code>title</code> is set to the

 *  value of the <code>title</code> property passed to the MarkerClusterer.

 */

/**

 * A cluster icon.

 *

 * @constructor

 * @extends google.maps.OverlayView

 * @param {Cluster} cluster The cluster with which the icon is to be associated.

 * @param {Array} [styles] An array of {@link ClusterIconStyle} defining the cluster icons

 *  to use for various cluster sizes.

 * @private

 */

function ClusterIcon(cluster, styles) {

  cluster.getMarkerClusterer().extend(ClusterIcon, google.maps.OverlayView);

  this.cluster_ = cluster;

  this.className_ = cluster.getMarkerClusterer().getClusterClass();

  this.styles_ = styles;

  this.center_ = null;

  this.div_ = null;

  this.sums_ = null;

  this.visible_ = false;

  this.setMap(cluster.getMap()); // Note: this causes onAdd to be called

}

/**

 * Adds the icon to the DOM.

 */

ClusterIcon.prototype.onAdd = function () {

  var cClusterIcon = this;

  var cMouseDownInCluster;

  var cDraggingMapByCluster;

  this.div_ = document.createElement("div");

  this.div_.className = this.className_;

  if (this.visible_) {

    this.show();

  }

  this.getPanes().overlayMouseTarget.appendChild(this.div_);

  // Fix for Issue 157

  google.maps.event.addListener(this.getMap(), "bounds_changed", function () {

    cDraggingMapByCluster = cMouseDownInCluster;

  });

  google.maps.event.addDomListener(this.div_, "mousedown", function () {

    cMouseDownInCluster = true;

    cDraggingMapByCluster = false;

  });

  google.maps.event.addDomListener(this.div_, "click", function (e) {

    cMouseDownInCluster = false;

    if (!cDraggingMapByCluster) {

      var theBounds;

      var mz;

      var mc = cClusterIcon.cluster_.getMarkerClusterer();

      /**

       * This event is fired when a cluster marker is clicked.

       * @name MarkerClusterer#click

       * @param {Cluster} c The cluster that was clicked.

       * @event

       */

      google.maps.event.trigger(mc, "click", cClusterIcon.cluster_);

      google.maps.event.trigger(mc, "clusterclick", cClusterIcon.cluster_); // deprecated name

      // The default click handler follows. Disable it by setting

      // the zoomOnClick property to false.

      if (mc.getZoomOnClick()) {

        // Zoom into the cluster.

        mz = mc.getMaxZoom();

        theBounds = cClusterIcon.cluster_.getBounds();

        mc.getMap().fitBounds(theBounds);

        // There is a fix for Issue 170 here:

        setTimeout(function () {

          mc.getMap().fitBounds(theBounds);

          // Don't zoom beyond the max zoom level

          if (mz !== null && (mc.getMap().getZoom() > mz)) {

            mc.getMap().setZoom(mz + 1);

          }

        }, 100);

      }

      // Prevent event propagation to the map:

      e.cancelBubble = true;

      if (e.stopPropagation) {

        e.stopPropagation();

      }

    }

  });

  google.maps.event.addDomListener(this.div_, "mouseover", function () {

    var mc = cClusterIcon.cluster_.getMarkerClusterer();

    /**

     * This event is fired when the mouse moves over a cluster marker.

     * @name MarkerClusterer#mouseover

     * @param {Cluster} c The cluster that the mouse moved over.

     * @event

     */

    google.maps.event.trigger(mc, "mouseover", cClusterIcon.cluster_);

  });

  google.maps.event.addDomListener(this.div_, "mouseout", function () {

    var mc = cClusterIcon.cluster_.getMarkerClusterer();

    /**

     * This event is fired when the mouse moves out of a cluster marker.

     * @name MarkerClusterer#mouseout

     * @param {Cluster} c The cluster that the mouse moved out of.

     * @event

     */

    google.maps.event.trigger(mc, "mouseout", cClusterIcon.cluster_);

  });

};

/**

 * Removes the icon from the DOM.

 */

ClusterIcon.prototype.onRemove = function () {

  if (this.div_ && this.div_.parentNode) {

    this.hide();

    google.maps.event.clearInstanceListeners(this.div_);

    this.div_.parentNode.removeChild(this.div_);

    this.div_ = null;

  }

};

/**

 * Draws the icon.

 */

ClusterIcon.prototype.draw = function () {

  if (this.visible_) {

    var pos = this.getPosFromLatLng_(this.center_);

    this.div_.style.top = pos.y + "px";

    this.div_.style.left = pos.x + "px";

  }

};

/**

 * Hides the icon.

 */

ClusterIcon.prototype.hide = function () {

  if (this.div_) {

    this.div_.style.display = "none";

  }

  this.visible_ = false;

};

/**

 * Positions and shows the icon.

 */

ClusterIcon.prototype.show = function () {

  if (this.div_) {

    var pos = this.getPosFromLatLng_(this.center_);

    this.div_.style.cssText = this.createCss(pos);

    if (this.cluster_.printable_) {

      // (Would like to use "width: inherit;" below, but doesn't work with MSIE)

      this.div_.innerHTML = "<img src='" + this.url_ + "'><div style='position: absolute; top: 0px; left: 0px; width: " + this.width_ + "px;'>" + this.sums_.text + "</div>";

    } else {

      this.div_.innerHTML = this.sums_.text;

    }

    if (typeof this.sums_.title === "undefined" || this.sums_.title === "") {

      this.div_.title = this.cluster_.getMarkerClusterer().getTitle();

    } else {

      this.div_.title = this.sums_.title;

    }

    this.div_.style.display = "";

  }

  this.visible_ = true;

};

/**

 * Sets the icon styles to the appropriate element in the styles array.

 *

 * @param {ClusterIconInfo} sums The icon label text and styles index.

 */

ClusterIcon.prototype.useStyle = function (sums) {

  this.sums_ = sums;

  var index = Math.max(0, sums.index - 1);

  index = Math.min(this.styles_.length - 1, index);

  var style = this.styles_[index];

  this.url_ = style.url;

  this.height_ = style.height;

  this.width_ = style.width;

  this.anchor_ = style.anchor;

  this.anchorIcon_ = style.anchorIcon || [parseInt(this.height_ / 2, 10), parseInt(this.width_ / 2, 10)];

  this.textColor_ = style.textColor || "black";

  this.textSize_ = style.textSize || 11;

  this.textDecoration_ = style.textDecoration || "none";

  this.fontWeight_ = style.fontWeight || "bold";

  this.fontStyle_ = style.fontStyle || "normal";

  this.fontFamily_ = style.fontFamily || "Arial,sans-serif";

  this.backgroundPosition_ = style.backgroundPosition || "0 0";

};

/**

 * Sets the position at which to center the icon.

 *

 * @param {google.maps.LatLng} center The latlng to set as the center.

 */

ClusterIcon.prototype.setCenter = function (center) {

  this.center_ = center;

};

/**

 * Creates the cssText style parameter based on the position of the icon.

 *

 * @param {google.maps.Point} pos The position of the icon.

 * @return {string} The CSS style text.

 */

ClusterIcon.prototype.createCss = function (pos) {

  var style = [];

  if (!this.cluster_.printable_) {

    style.push('background-image:url(' + this.url_ + ');');

    style.push('background-position:' + this.backgroundPosition_ + ';');

  }

  if (typeof this.anchor_ === 'object') {

    if (typeof this.anchor_[0] === 'number' && this.anchor_[0] > 0 &&

        this.anchor_[0] < this.height_) {

      style.push('height:' + (this.height_ - this.anchor_[0]) +

          'px; padding-top:' + this.anchor_[0] + 'px;');

    } else {

      style.push('height:' + this.height_ + 'px; line-height:' + this.height_ +

          'px;');

    }

    if (typeof this.anchor_[1] === 'number' && this.anchor_[1] > 0 &&

        this.anchor_[1] < this.width_) {

      style.push('width:' + (this.width_ - this.anchor_[1]) +

          'px; padding-left:' + this.anchor_[1] + 'px;');

    } else {

      style.push('width:' + this.width_ + 'px; text-align:center;');

    }

  } else {

    style.push('height:' + this.height_ + 'px; line-height:' +

        this.height_ + 'px; width:' + this.width_ + 'px; text-align:center;');

  }

  style.push('cursor:pointer; top:' + pos.y + 'px; left:' +

      pos.x + 'px; color:' + this.textColor_ + '; position:absolute; font-size:' +

      this.textSize_ + 'px; font-family:' + this.fontFamily_ + '; font-weight:' +

      this.fontWeight_ + '; font-style:' + this.fontStyle_ + '; text-decoration:' +

      this.textDecoration_ + ';');

  return style.join("");

};

/**

 * Returns the position at which to place the DIV depending on the latlng.

 *

 * @param {google.maps.LatLng} latlng The position in latlng.

 * @return {google.maps.Point} The position in pixels.

 */

ClusterIcon.prototype.getPosFromLatLng_ = function (latlng) {

  var pos = this.getProjection().fromLatLngToDivPixel(latlng);

  pos.x -= this.anchorIcon_[1];

  pos.y -= this.anchorIcon_[0];

  return pos;

};

/**

 * Creates a single cluster that manages a group of proximate markers.

 *  Used internally, do not call this constructor directly.

 * @constructor

 * @param {MarkerClusterer} mc The <code>MarkerClusterer</code> object with which this

 *  cluster is associated.

 */

function Cluster(mc) {

  this.markerClusterer_ = mc;

  this.map_ = mc.getMap();

  this.gridSize_ = mc.getGridSize();

  this.minClusterSize_ = mc.getMinimumClusterSize();

  this.averageCenter_ = mc.getAverageCenter();

  this.printable_ = mc.getPrintable();

  this.markers_ = [];

  this.center_ = null;

  this.bounds_ = null;

  this.clusterIcon_ = new ClusterIcon(this, mc.getStyles());

}

/**

 * Returns the number of markers managed by the cluster. You can call this from

 * a <code>click</code>, <code>mouseover</code>, or <code>mouseout</code> event handler

 * for the <code>MarkerClusterer</code> object.

 *

 * @return {number} The number of markers in the cluster.

 */

Cluster.prototype.getSize = function () {

  return this.markers_.length;

};

/**

 * Returns the array of markers managed by the cluster. You can call this from

 * a <code>click</code>, <code>mouseover</code>, or <code>mouseout</code> event handler

 * for the <code>MarkerClusterer</code> object.

 *

 * @return {Array} The array of markers in the cluster.

 */

Cluster.prototype.getMarkers = function () {

  return this.markers_;

};

/**

 * Returns the center of the cluster. You can call this from

 * a <code>click</code>, <code>mouseover</code>, or <code>mouseout</code> event handler

 * for the <code>MarkerClusterer</code> object.

 *

 * @return {google.maps.LatLng} The center of the cluster.

 */

Cluster.prototype.getCenter = function () {

  return this.center_;

};

/**

 * Returns the map with which the cluster is associated.

 *

 * @return {google.maps.Map} The map.

 * @ignore

 */

Cluster.prototype.getMap = function () {

  return this.map_;

};

/**

 * Returns the <code>MarkerClusterer</code> object with which the cluster is associated.

 *

 * @return {MarkerClusterer} The associated marker clusterer.

 * @ignore

 */

Cluster.prototype.getMarkerClusterer = function () {

  return this.markerClusterer_;

};

/**

 * Returns the bounds of the cluster.

 *

 * @return {google.maps.LatLngBounds} the cluster bounds.

 * @ignore

 */

Cluster.prototype.getBounds = function () {

  var i;

  var bounds = new google.maps.LatLngBounds(this.center_, this.center_);

  var markers = this.getMarkers();

  for (i = 0; i < markers.length; i++) {

    bounds.extend(markers[i].getPosition());

  }

  return bounds;

};

/**

 * Removes the cluster from the map.

 *

 * @ignore

 */

Cluster.prototype.remove = function () {

  this.clusterIcon_.setMap(null);

  this.markers_ = [];

  delete this.markers_;

};

/**

 * Adds a marker to the cluster.

 *

 * @param {google.maps.Marker} marker The marker to be added.

 * @return {boolean} True if the marker was added.

 * @ignore

 */

Cluster.prototype.addMarker = function (marker) {

  var i;

  var mCount;

  var mz;

  if (this.isMarkerAlreadyAdded_(marker)) {

    return false;

  }

  if (!this.center_) {

    this.center_ = marker.getPosition();

    this.calculateBounds_();

  } else {

    if (this.averageCenter_) {

      var l = this.markers_.length + 1;

      var lat = (this.center_.lat() * (l - 1) + marker.getPosition().lat()) / l;

      var lng = (this.center_.lng() * (l - 1) + marker.getPosition().lng()) / l;

      this.center_ = new google.maps.LatLng(lat, lng);

      this.calculateBounds_();

    }

  }

  marker.isAdded = true;

  this.markers_.push(marker);

  mCount = this.markers_.length;

  mz = this.markerClusterer_.getMaxZoom();

  if (mz !== null && this.map_.getZoom() > mz) {

    // Zoomed in past max zoom, so show the marker.

    if (marker.getMap() !== this.map_) {

      marker.setMap(this.map_);

    }

  } else if (mCount < this.minClusterSize_) {

    // Min cluster size not reached so show the marker.

    if (marker.getMap() !== this.map_) {

      marker.setMap(this.map_);

    }

  } else if (mCount === this.minClusterSize_) {

    // Hide the markers that were showing.

    for (i = 0; i < mCount; i++) {

      this.markers_[i].setMap(null);

    }

  } else {

    marker.setMap(null);

  }

  this.updateIcon_();

  return true;

};

/**

 * Determines if a marker lies within the cluster's bounds.

 *

 * @param {google.maps.Marker} marker The marker to check.

 * @return {boolean} True if the marker lies in the bounds.

 * @ignore

 */

Cluster.prototype.isMarkerInClusterBounds = function (marker) {

  return this.bounds_.contains(marker.getPosition());

};

/**

 * Calculates the extended bounds of the cluster with the grid.

 */

Cluster.prototype.calculateBounds_ = function () {

  var bounds = new google.maps.LatLngBounds(this.center_, this.center_);

  this.bounds_ = this.markerClusterer_.getExtendedBounds(bounds);

};

/**

 * Updates the cluster icon.

 */

Cluster.prototype.updateIcon_ = function () {

  var mCount = this.markers_.length;

  var mz = this.markerClusterer_.getMaxZoom();

  if (mz !== null && this.map_.getZoom() > mz) {

    this.clusterIcon_.hide();

    return;

  }

  if (mCount < this.minClusterSize_) {

    // Min cluster size not yet reached.

    this.clusterIcon_.hide();

    return;

  }

  var numStyles = this.markerClusterer_.getStyles().length;

  var sums = this.markerClusterer_.getCalculator()(this.markers_, numStyles);

  this.clusterIcon_.setCenter(this.center_);

  this.clusterIcon_.useStyle(sums);

  this.clusterIcon_.show();

};

/**

 * Determines if a marker has already been added to the cluster.

 *

 * @param {google.maps.Marker} marker The marker to check.

 * @return {boolean} True if the marker has already been added.

 */

Cluster.prototype.isMarkerAlreadyAdded_ = function (marker) {

  var i;

  if (this.markers_.indexOf) {

    return this.markers_.indexOf(marker) !== -1;

  } else {

    for (i = 0; i < this.markers_.length; i++) {

      if (marker === this.markers_[i]) {

        return true;

      }

    }

  }

  return false;

};

/**

 * @name MarkerClustererOptions

 * @class This class represents the optional parameter passed to

 *  the {@link MarkerClusterer} constructor.

 * @property {number} [gridSize=60] The grid size of a cluster in pixels. The grid is a square.

 * @property {number} [maxZoom=null] The maximum zoom level at which clustering is enabled or

 *  <code>null</code> if clustering is to be enabled at all zoom levels.

 * @property {boolean} [zoomOnClick=true] Whether to zoom the map when a cluster marker is

 *  clicked. You may want to set this to <code>false</code> if you have installed a handler

 *  for the <code>click</code> event and it deals with zooming on its own.

 * @property {boolean} [averageCenter=false] Whether the position of a cluster marker should be

 *  the average position of all markers in the cluster. If set to <code>false</code>, the

 *  cluster marker is positioned at the location of the first marker added to the cluster.

 * @property {number} [minimumClusterSize=2] The minimum number of markers needed in a cluster

 *  before the markers are hidden and a cluster marker appears.

 * @property {boolean} [ignoreHidden=false] Whether to ignore hidden markers in clusters. You

 *  may want to set this to <code>true</code> to ensure that hidden markers are not included

 *  in the marker count that appears on a cluster marker (this count is the value of the

 *  <code>text</code> property of the result returned by the default <code>calculator</code>).

 *  If set to <code>true</code> and you change the visibility of a marker being clustered, be

 *  sure to also call <code>MarkerClusterer.repaint()</code>.

 * @property {boolean} [printable=false] Whether to make the cluster icons printable. Do not

 *  set to <code>true</code> if the <code>url</code> fields in the <code>styles</code> array

 *  refer to image sprite files.

 * @property {string} [title=""] The tooltip to display when the mouse moves over a cluster

 *  marker. (Alternatively, you can use a custom <code>calculator</code> function to specify a

 *  different tooltip for each cluster marker.)

 * @property {function} [calculator=MarkerClusterer.CALCULATOR] The function used to determine

 *  the text to be displayed on a cluster marker and the index indicating which style to use

 *  for the cluster marker. The input parameters for the function are (1) the array of markers

 *  represented by a cluster marker and (2) the number of cluster icon styles. It returns a

 *  {@link ClusterIconInfo} object. The default <code>calculator</code> returns a

 *  <code>text</code> property which is the number of markers in the cluster and an

 *  <code>index</code> property which is one higher than the lowest integer such that

 *  <code>10^i</code> exceeds the number of markers in the cluster, or the size of the styles

 *  array, whichever is less. The <code>styles</code> array element used has an index of

 *  <code>index</code> minus 1. For example, the default <code>calculator</code> returns a

 *  <code>text</code> value of <code>"125"</code> and an <code>index</code> of <code>3</code>

 *  for a cluster icon representing 125 markers so the element used in the <code>styles</code>

 *  array is <code>2</code>. A <code>calculator</code> may also return a <code>title</code>

 *  property that contains the text of the tooltip to be used for the cluster marker. If

 *   <code>title</code> is not defined, the tooltip is set to the value of the <code>title</code>

 *   property for the MarkerClusterer.

 * @property {string} [clusterClass="cluster"] The name of the CSS class defining general styles

 *  for the cluster markers. Use this class to define CSS styles that are not set up by the code

 *  that processes the <code>styles</code> array.

 * @property {Array} [styles] An array of {@link ClusterIconStyle} elements defining the styles

 *  of the cluster markers to be used. The element to be used to style a given cluster marker

 *  is determined by the function defined by the <code>calculator</code> property.

 *  The default is an array of {@link ClusterIconStyle} elements whose properties are derived

 *  from the values for <code>imagePath</code>, <code>imageExtension</code>, and

 *  <code>imageSizes</code>.

 * @property {number} [batchSize=MarkerClusterer.BATCH_SIZE] Set this property to the

 *  number of markers to be processed in a single batch when using a browser other than

 *  Internet Explorer (for Internet Explorer, use the batchSizeIE property instead).

 * @property {number} [batchSizeIE=MarkerClusterer.BATCH_SIZE_IE] When Internet Explorer is

 *  being used, markers are processed in several batches with a small delay inserted between

 *  each batch in an attempt to avoid Javascript timeout errors. Set this property to the

 *  number of markers to be processed in a single batch; select as high a number as you can

 *  without causing a timeout error in the browser. This number might need to be as low as 100

 *  if 15,000 markers are being managed, for example.

 * @property {string} [imagePath=MarkerClusterer.IMAGE_PATH]

 *  The full URL of the root name of the group of image files to use for cluster icons.

 *  The complete file name is of the form <code>imagePath</code>n.<code>imageExtension</code>

 *  where n is the image file number (1, 2, etc.).

 * @property {string} [imageExtension=MarkerClusterer.IMAGE_EXTENSION]

 *  The extension name for the cluster icon image files (e.g., <code>"png"</code> or

 *  <code>"jpg"</code>).

 * @property {Array} [imageSizes=MarkerClusterer.IMAGE_SIZES]

 *  An array of numbers containing the widths of the group of

 *  <code>imagePath</code>n.<code>imageExtension</code> image files.

 *  (The images are assumed to be square.)

 */

/**

 * Creates a MarkerClusterer object with the options specified in {@link MarkerClustererOptions}.

 * @constructor

 * @extends google.maps.OverlayView

 * @param {google.maps.Map} map The Google map to attach to.

 * @param {Array.<google.maps.Marker>} [opt_markers] The markers to be added to the cluster.

 * @param {MarkerClustererOptions} [opt_options] The optional parameters.

 */

function MarkerClusterer(map, opt_markers, opt_options) {

  // MarkerClusterer implements google.maps.OverlayView interface. We use the

  // extend function to extend MarkerClusterer with google.maps.OverlayView

  // because it might not always be available when the code is defined so we

  // look for it at the last possible moment. If it doesn't exist now then

  // there is no point going ahead :)

  this.extend(MarkerClusterer, google.maps.OverlayView);

  opt_markers = opt_markers || [];

  opt_options = opt_options || {};

  this.markers_ = [];

  this.clusters_ = [];

  this.listeners_ = [];

  this.activeMap_ = null;

  this.ready_ = false;

  this.gridSize_ = opt_options.gridSize || 60;

  this.minClusterSize_ = opt_options.minimumClusterSize || 2;

  this.maxZoom_ = opt_options.maxZoom || null;

  this.styles_ = opt_options.styles || [];

  this.title_ = opt_options.title || "";

  this.zoomOnClick_ = true;

  if (opt_options.zoomOnClick !== undefined) {

    this.zoomOnClick_ = opt_options.zoomOnClick;

  }

  this.averageCenter_ = false;

  if (opt_options.averageCenter !== undefined) {

    this.averageCenter_ = opt_options.averageCenter;

  }

  this.ignoreHidden_ = false;

  if (opt_options.ignoreHidden !== undefined) {

    this.ignoreHidden_ = opt_options.ignoreHidden;

  }

  this.printable_ = false;

  if (opt_options.printable !== undefined) {

    this.printable_ = opt_options.printable;

  }

  this.imagePath_ = opt_options.imagePath || MarkerClusterer.IMAGE_PATH;

  this.imageExtension_ = opt_options.imageExtension || MarkerClusterer.IMAGE_EXTENSION;

  this.imageSizes_ = opt_options.imageSizes || MarkerClusterer.IMAGE_SIZES;

  this.calculator_ = opt_options.calculator || MarkerClusterer.CALCULATOR;

  this.batchSize_ = opt_options.batchSize || MarkerClusterer.BATCH_SIZE;

  this.batchSizeIE_ = opt_options.batchSizeIE || MarkerClusterer.BATCH_SIZE_IE;

  this.clusterClass_ = opt_options.clusterClass || "cluster";

  if (navigator.userAgent.toLowerCase().indexOf("msie") !== -1) {

    // Try to avoid IE timeout when processing a huge number of markers:

    this.batchSize_ = this.batchSizeIE_;

  }

  this.setupStyles_();

  this.addMarkers(opt_markers, true);

  this.setMap(map); // Note: this causes onAdd to be called

}

/**

 * Implementation of the onAdd interface method.

 * @ignore

 */

MarkerClusterer.prototype.onAdd = function () {

  var cMarkerClusterer = this;

  this.activeMap_ = this.getMap();

  this.ready_ = true;

  this.repaint();

  // Add the map event listeners

  this.listeners_ = [

    google.maps.event.addListener(this.getMap(), "zoom_changed", function () {

      cMarkerClusterer.resetViewport_(false);

      // Workaround for this Google bug: when map is at level 0 and "-" of

      // zoom slider is clicked, a "zoom_changed" event is fired even though

      // the map doesn't zoom out any further. In this situation, no "idle"

      // event is triggered so the cluster markers that have been removed

      // do not get redrawn. Same goes for a zoom in at maxZoom.

      if (this.getZoom() === (this.get("minZoom") || 0) || this.getZoom() === this.get("maxZoom")) {

        google.maps.event.trigger(this, "idle");

      }

    }),

    google.maps.event.addListener(this.getMap(), "idle", function () {

      cMarkerClusterer.redraw_();

    })

  ];

};

/**

 * Implementation of the onRemove interface method.

 * Removes map event listeners and all cluster icons from the DOM.

 * All managed markers are also put back on the map.

 * @ignore

 */

MarkerClusterer.prototype.onRemove = function () {

  var i;

  // Put all the managed markers back on the map:

  for (i = 0; i < this.markers_.length; i++) {

    this.markers_[i].setMap(this.activeMap_);

  }

  // Remove all clusters:

  for (i = 0; i < this.clusters_.length; i++) {

    this.clusters_[i].remove();

  }

  this.clusters_ = [];

  // Remove map event listeners:

  for (i = 0; i < this.listeners_.length; i++) {

    google.maps.event.removeListener(this.listeners_[i]);

  }

  this.listeners_ = [];

  this.activeMap_ = null;

  this.ready_ = false;

};

/**

 * Implementation of the draw interface method.

 * @ignore

 */

MarkerClusterer.prototype.draw = function () {};

/**

 * Sets up the styles object.

 */

MarkerClusterer.prototype.setupStyles_ = function () {

  var i, size;

  if (this.styles_.length > 0) {

    return;

  }

  for (i = 0; i < this.imageSizes_.length; i++) {

    size = this.imageSizes_[i];

    this.styles_.push({

      url: this.imagePath_ + (i + 1) + "." + this.imageExtension_,

      height: size,

      width: size

    });

  }

};

/**

 *  Fits the map to the bounds of the markers managed by the clusterer.

 */

MarkerClusterer.prototype.fitMapToMarkers = function () {

  var i;

  var markers = this.getMarkers();

  var bounds = new google.maps.LatLngBounds();

  for (i = 0; i < markers.length; i++) {

    bounds.extend(markers[i].getPosition());

  }

  this.getMap().fitBounds(bounds);

};

/**

 * Returns the value of the <code>gridSize</code> property.

 *

 * @return {number} The grid size.

 */

MarkerClusterer.prototype.getGridSize = function () {

  return this.gridSize_;

};

/**

 * Sets the value of the <code>gridSize</code> property.

 *

 * @param {number} gridSize The grid size.

 */

MarkerClusterer.prototype.setGridSize = function (gridSize) {

  this.gridSize_ = gridSize;

};

/**

 * Returns the value of the <code>minimumClusterSize</code> property.

 *

 * @return {number} The minimum cluster size.

 */

MarkerClusterer.prototype.getMinimumClusterSize = function () {

  return this.minClusterSize_;

};

/**

 * Sets the value of the <code>minimumClusterSize</code> property.

 *

 * @param {number} minimumClusterSize The minimum cluster size.

 */

MarkerClusterer.prototype.setMinimumClusterSize = function (minimumClusterSize) {

  this.minClusterSize_ = minimumClusterSize;

};

/**

 *  Returns the value of the <code>maxZoom</code> property.

 *

 *  @return {number} The maximum zoom level.

 */

MarkerClusterer.prototype.getMaxZoom = function () {

  return this.maxZoom_;

};

/**

 *  Sets the value of the <code>maxZoom</code> property.

 *

 *  @param {number} maxZoom The maximum zoom level.

 */

MarkerClusterer.prototype.setMaxZoom = function (maxZoom) {

  this.maxZoom_ = maxZoom;

};

/**

 *  Returns the value of the <code>styles</code> property.

 *

 *  @return {Array} The array of styles defining the cluster markers to be used.

 */

MarkerClusterer.prototype.getStyles = function () {

  return this.styles_;

};

/**

 *  Sets the value of the <code>styles</code> property.

 *

 *  @param {Array.<ClusterIconStyle>} styles The array of styles to use.

 */

MarkerClusterer.prototype.setStyles = function (styles) {

  this.styles_ = styles;

};

/**

 * Returns the value of the <code>title</code> property.

 *

 * @return {string} The content of the title text.

 */

MarkerClusterer.prototype.getTitle = function () {

  return this.title_;

};

/**

 *  Sets the value of the <code>title</code> property.

 *

 *  @param {string} title The value of the title property.

 */

MarkerClusterer.prototype.setTitle = function (title) {

  this.title_ = title;

};

/**

 * Returns the value of the <code>zoomOnClick</code> property.

 *

 * @return {boolean} True if zoomOnClick property is set.

 */

MarkerClusterer.prototype.getZoomOnClick = function () {

  return this.zoomOnClick_;

};

/**

 *  Sets the value of the <code>zoomOnClick</code> property.

 *

 *  @param {boolean} zoomOnClick The value of the zoomOnClick property.

 */

MarkerClusterer.prototype.setZoomOnClick = function (zoomOnClick) {

  this.zoomOnClick_ = zoomOnClick;

};

/**

 * Returns the value of the <code>averageCenter</code> property.

 *

 * @return {boolean} True if averageCenter property is set.

 */

MarkerClusterer.prototype.getAverageCenter = function () {

  return this.averageCenter_;

};

/**

 *  Sets the value of the <code>averageCenter</code> property.

 *

 *  @param {boolean} averageCenter The value of the averageCenter property.

 */

MarkerClusterer.prototype.setAverageCenter = function (averageCenter) {

  this.averageCenter_ = averageCenter;

};

/**

 * Returns the value of the <code>ignoreHidden</code> property.

 *

 * @return {boolean} True if ignoreHidden property is set.

 */

MarkerClusterer.prototype.getIgnoreHidden = function () {

  return this.ignoreHidden_;

};

/**

 *  Sets the value of the <code>ignoreHidden</code> property.

 *

 *  @param {boolean} ignoreHidden The value of the ignoreHidden property.

 */

MarkerClusterer.prototype.setIgnoreHidden = function (ignoreHidden) {

  this.ignoreHidden_ = ignoreHidden;

};

/**

 * Returns the value of the <code>imageExtension</code> property.

 *

 * @return {string} The value of the imageExtension property.

 */

MarkerClusterer.prototype.getImageExtension = function () {

  return this.imageExtension_;

};

/**

 *  Sets the value of the <code>imageExtension</code> property.

 *

 *  @param {string} imageExtension The value of the imageExtension property.

 */

MarkerClusterer.prototype.setImageExtension = function (imageExtension) {

  this.imageExtension_ = imageExtension;

};

/**

 * Returns the value of the <code>imagePath</code> property.

 *

 * @return {string} The value of the imagePath property.

 */

MarkerClusterer.prototype.getImagePath = function () {

  return this.imagePath_;

};

/**

 *  Sets the value of the <code>imagePath</code> property.

 *

 *  @param {string} imagePath The value of the imagePath property.

 */

MarkerClusterer.prototype.setImagePath = function (imagePath) {

  this.imagePath_ = imagePath;

};

/**

 * Returns the value of the <code>imageSizes</code> property.

 *

 * @return {Array} The value of the imageSizes property.

 */

MarkerClusterer.prototype.getImageSizes = function () {

  return this.imageSizes_;

};

/**

 *  Sets the value of the <code>imageSizes</code> property.

 *

 *  @param {Array} imageSizes The value of the imageSizes property.

 */

MarkerClusterer.prototype.setImageSizes = function (imageSizes) {

  this.imageSizes_ = imageSizes;

};

/**

 * Returns the value of the <code>calculator</code> property.

 *

 * @return {function} the value of the calculator property.

 */

MarkerClusterer.prototype.getCalculator = function () {

  return this.calculator_;

};

/**

 * Sets the value of the <code>calculator</code> property.

 *

 * @param {function(Array.<google.maps.Marker>, number)} calculator The value

 *  of the calculator property.

 */

MarkerClusterer.prototype.setCalculator = function (calculator) {

  this.calculator_ = calculator;

};

/**

 * Returns the value of the <code>printable</code> property.

 *

 * @return {boolean} the value of the printable property.

 */

MarkerClusterer.prototype.getPrintable = function () {

  return this.printable_;

};

/**

 * Sets the value of the <code>printable</code> property.

 *

 *  @param {boolean} printable The value of the printable property.

 */

MarkerClusterer.prototype.setPrintable = function (printable) {

  this.printable_ = printable;

};

/**

 * Returns the value of the <code>batchSizeIE</code> property.

 *

 * @return {number} the value of the batchSizeIE property.

 */

MarkerClusterer.prototype.getBatchSizeIE = function () {

  return this.batchSizeIE_;

};

/**

 * Sets the value of the <code>batchSizeIE</code> property.

 *

 *  @param {number} batchSizeIE The value of the batchSizeIE property.

 */

MarkerClusterer.prototype.setBatchSizeIE = function (batchSizeIE) {

  this.batchSizeIE_ = batchSizeIE;

};

/**

 * Returns the value of the <code>clusterClass</code> property.

 *

 * @return {string} the value of the clusterClass property.

 */

MarkerClusterer.prototype.getClusterClass = function () {

  return this.clusterClass_;

};

/**

 * Sets the value of the <code>clusterClass</code> property.

 *

 *  @param {string} clusterClass The value of the clusterClass property.

 */

MarkerClusterer.prototype.setClusterClass = function (clusterClass) {

  this.clusterClass_ = clusterClass;

};

/**

 *  Returns the array of markers managed by the clusterer.

 *

 *  @return {Array} The array of markers managed by the clusterer.

 */

MarkerClusterer.prototype.getMarkers = function () {

  return this.markers_;

};

/**

 *  Returns the number of markers managed by the clusterer.

 *

 *  @return {number} The number of markers.

 */

MarkerClusterer.prototype.getTotalMarkers = function () {

  return this.markers_.length;

};

/**

 * Returns the current array of clusters formed by the clusterer.

 *

 * @return {Array} The array of clusters formed by the clusterer.

 */

MarkerClusterer.prototype.getClusters = function () {

  return this.clusters_;

};

/**

 * Returns the number of clusters formed by the clusterer.

 *

 * @return {number} The number of clusters formed by the clusterer.

 */

MarkerClusterer.prototype.getTotalClusters = function () {

  return this.clusters_.length;

};

/**

 * Adds a marker to the clusterer. The clusters are redrawn unless

 *  <code>opt_nodraw</code> is set to <code>true</code>.

 *

 * @param {google.maps.Marker} marker The marker to add.

 * @param {boolean} [opt_nodraw] Set to <code>true</code> to prevent redrawing.

 */

MarkerClusterer.prototype.addMarker = function (marker, opt_nodraw) {

  this.pushMarkerTo_(marker);

  if (!opt_nodraw) {

    this.redraw_();

  }

};

/**

 * Adds an array of markers to the clusterer. The clusters are redrawn unless

 *  <code>opt_nodraw</code> is set to <code>true</code>.

 *

 * @param {Array.<google.maps.Marker>} markers The markers to add.

 * @param {boolean} [opt_nodraw] Set to <code>true</code> to prevent redrawing.

 */

MarkerClusterer.prototype.addMarkers = function (markers, opt_nodraw) {

  var i;

  for (i = 0; i < markers.length; i++) {

    this.pushMarkerTo_(markers[i]);

  }

  if (!opt_nodraw) {

    this.redraw_();

  }

};

/**

 * Pushes a marker to the clusterer.

 *

 * @param {google.maps.Marker} marker The marker to add.

 */

MarkerClusterer.prototype.pushMarkerTo_ = function (marker) {

  // If the marker is draggable add a listener so we can update the clusters on the dragend:

  if (marker.getDraggable()) {

    var cMarkerClusterer = this;

    google.maps.event.addListener(marker, "dragend", function () {

      if (cMarkerClusterer.ready_) {

        this.isAdded = false;

        cMarkerClusterer.repaint();

      }

    });

  }

  marker.isAdded = false;

  this.markers_.push(marker);

};

/**

 * Removes a marker from the cluster.  The clusters are redrawn unless

 *  <code>opt_nodraw</code> is set to <code>true</code>. Returns <code>true</code> if the

 *  marker was removed from the clusterer.

 *

 * @param {google.maps.Marker} marker The marker to remove.

 * @param {boolean} [opt_nodraw] Set to <code>true</code> to prevent redrawing.

 * @return {boolean} True if the marker was removed from the clusterer.

 */

MarkerClusterer.prototype.removeMarker = function (marker, opt_nodraw) {

  var removed = this.removeMarker_(marker);

  if (!opt_nodraw && removed) {

    this.repaint();

  }

  return removed;

};

/**

 * Removes an array of markers from the cluster. The clusters are redrawn unless

 *  <code>opt_nodraw</code> is set to <code>true</code>. Returns <code>true</code> if markers

 *  were removed from the clusterer.

 *

 * @param {Array.<google.maps.Marker>} markers The markers to remove.

 * @param {boolean} [opt_nodraw] Set to <code>true</code> to prevent redrawing.

 * @return {boolean} True if markers were removed from the clusterer.

 */

MarkerClusterer.prototype.removeMarkers = function (markers, opt_nodraw) {

  var i, r;

  var removed = false;

  for (i = 0; i < markers.length; i++) {

    r = this.removeMarker_(markers[i]);

    removed = removed || r;

  }

  if (!opt_nodraw && removed) {

    this.repaint();

  }

  return removed;

};

/**

 * Removes a marker and returns true if removed, false if not.

 *

 * @param {google.maps.Marker} marker The marker to remove

 * @return {boolean} Whether the marker was removed or not

 */