mrpas 1.2.1 → 2.1.0

package/src/index-es6.js

@@ -1,469 +0,0 @@
-/**
- * Check whether point (x,y) is transparent (i.e. is not an obstacle)
- * @callback isTransparent
- * @param {number} x
- * @param {number} y
- * @returns {boolean}
- */
-/**
- * Check whether point (x,y) has previously been marked as visible
- * @callback isVisible
- * @param {number} x
- * @param {number} y
- * @returns {boolean}
- */
-/**
- * Mark point (x,y) as visible
- * @callback setVisible
- * @param {number} x
- * @param {number} y
- */
-/**
- * A data object passed into the octant methods
- * @typedef {object} fovData
- * @property {number} minX
- * @property {number} minY
- * @property {number} maxX
- * @property {number} maxY
- * @property {number} originX
- * @property {number} originY
- * @property {number} radius
- * @property {isVisible} isVisible
- * @property {setVisible} setVisible
- */
-
-class Mrpas {
-	/**
-	 * @param {number} mapWidth
-	 * @param {number} mapHeight
-	 * @param {isTransparent} isTransparent
-	 */
-	constructor(mapWidth, mapHeight, isTransparent) {
-		/**
-		 * @type {number}
-		 * @private
-		 */
-		this._mapWidth = mapWidth;
-
-		/**
-		 * @type {number}
-		 * @private
-		 */
-		this._mapHeight = mapHeight;
-
-		/**
-		 * @type {isTransparent}
-		 * @private
-		 */
-		this._isTransparent = isTransparent;
-	}
-
-	/**
-	 * Compute the FOV in an octant adjacent to the Y axis
-	 * @param {number} deltaX
-	 * @param {number} deltaY
-	 * @param {fovData} data
-	 * @private
-	 */
-	_computeOctantY(deltaX, deltaY, data) {
-		/**
-		 * @type {Array.<number>}
-		 */
-		const startAngle = [];
-
-		/**
-		 * @type {Array.<number>}
-		 */
-		const endAngle = [];
-
-		/**
-		 * @type {number}
-		 */
-		let iteration = 1;
-
-		/**
-		 * @type {boolean}
-		 */
-		let done = false;
-
-		/**
-		 * @type {number}
-		 */
-		let totalObstacles = 0;
-
-		/**
-		 * @type {number}
-		 */
-		let obstaclesInLastLine = 0;
-
-		/**
-		 * @type {number}
-		 */
-		let minAngle = 0;
-
-		/**
-		 * @type {number}
-		 */
-		let x;
-
-		/**
-		 * @type {number}
-		 */
-		let y;
-
-		/**
-		 * @type {number}
-		 */
-		let slopesPerCell;
-
-		/**
-		 * @type {number}
-		 */
-		let halfSlopes;
-
-		/**
-		 * @type {number}
-		 */
-		let processedCell;
-
-		/**
-		 * @type {number}
-		 */
-		let min;
-
-		/**
-		 * @type {number}
-		 */
-		let max;
-
-		/**
-		 * @type {boolean}
-		 */
-		let visible;
-
-		/**
-		 * @type {boolean}
-		 */
-		let extended;
-
-		/**
-		 * @type {number}
-		 */
-		let centreSlope;
-
-		/**
-		 * @type {number}
-		 */
-		let startSlope;
-
-		/**
-		 * @type {number}
-		 */
-		let endSlope;
-
-		y = data.originY + deltaY;
-		if (y < data.minY || y > data.maxY) {
-			done = true;
-		}
-		while (!done) {
-			slopesPerCell = 1.0 / iteration;
-			halfSlopes = slopesPerCell * 0.5;
-			processedCell = parseInt((minAngle + halfSlopes) / slopesPerCell);
-			min = Math.max(data.minX, data.originX - iteration);
-			max = Math.min(data.maxX, data.originX + iteration);
-			done = true;
-			for (x = data.originX + (processedCell * deltaX); x >= min && x <= max; x += deltaX) {
-				visible = true;
-				extended = false;
-				centreSlope = processedCell * slopesPerCell;
-				startSlope = centreSlope - halfSlopes;
-				endSlope = centreSlope + halfSlopes;
-				if (obstaclesInLastLine > 0) {
-					if (
-						!(
-							data.isVisible(x, y - deltaY) &&
-							this._isTransparent(x, y - deltaY)
-						) &&
-						!(
-							data.isVisible(x - deltaX, y - deltaY) &&
-							this._isTransparent(x - deltaX, y - deltaY)
-						)
-					) {
-						visible = false;
-					} else {
-						for (let idx = 0; idx < obstaclesInLastLine && visible; ++idx) {
-							if (startSlope <= endAngle[idx] && endSlope >= startAngle[idx]) {
-								if (this._isTransparent(x, y)) {
-									if (centreSlope > startAngle[idx] && centreSlope < endAngle[idx]) {
-										visible = false;
-									}
-								} else {
-									if (startSlope >= startAngle[idx] && endSlope <= endAngle[idx]) {
-										visible = false;
-									} else {
-										startAngle[idx] = Math.min(startAngle[idx], startSlope);
-										endAngle[idx] = Math.max(endAngle[idx], endSlope);
-										extended = true;
-									}
-								}
-							}
-						}
-					}
-				}
-				if (visible) {
-					done = false;
-					data.setVisible(x, y);
-					if (!this._isTransparent(x, y)) {
-						if (minAngle >= startSlope) {
-							minAngle = endSlope;
-							if (processedCell == iteration) {
-								done = true;
-							}
-						} else if (!extended) {
-							startAngle[totalObstacles] = startSlope;
-							endAngle[totalObstacles++] = endSlope;
-						}
-					}
-				}
-				processedCell++;
-			}
-			if (iteration == data.radius) {
-				done = true;
-			}
-			iteration++;
-			obstaclesInLastLine = totalObstacles;
-			y += deltaY;
-			if (y < data.minY || y > data.maxY) {
-				done = true;
-			}
-		}
-	}
-
-	/**
-	 * Compute the FOV in an octant adjacent to the X axis
-	 * @param {number} deltaX
-	 * @param {number} deltaY
-	 * @param {fovData} data
-	 * @private
-	 */
-	_computeOctantX(deltaX, deltaY, data) {
-		/**
-		 * @type {Array.<number>}
-		 */
-		const startAngle = [];
-
-		/**
-		 * @type {Array.<number>}
-		 */
-		const endAngle = [];
-
-		/**
-		 * @type {number}
-		 */
-		let iteration = 1;
-
-		/**
-		 * @type {boolean}
-		 */
-		let done = false;
-
-		/**
-		 * @type {number}
-		 */
-		let totalObstacles = 0;
-
-		/**
-		 * @type {number}
-		 */
-		let obstaclesInLastLine = 0;
-
-		/**
-		 * @type {number}
-		 */
-		let minAngle = 0;
-
-		/**
-		 * @type {number}
-		 */
-		let x;
-
-		/**
-		 * @type {number}
-		 */
-		let y;
-
-		/**
-		 * @type {number}
-		 */
-		let slopesPerCell;
-
-		/**
-		 * @type {number}
-		 */
-		let halfSlopes;
-
-		/**
-		 * @type {number}
-		 */
-		let processedCell;
-
-		/**
-		 * @type {number}
-		 */
-		let min;
-
-		/**
-		 * @type {number}
-		 */
-		let max;
-
-		/**
-		 * @type {boolean}
-		 */
-		let visible;
-
-		/**
-		 * @type {boolean}
-		 */
-		let extended;
-
-		/**
-		 * @type {number}
-		 */
-		let centreSlope;
-
-		/**
-		 * @type {number}
-		 */
-		let startSlope;
-
-		/**
-		 * @type {number}
-		 */
-		let endSlope;
-
-		x = data.originX + deltaX;
-		if (x < data.minX || x > data.maxX) {
-			done = true;
-		}
-		while (!done) {
-			slopesPerCell = 1.0 / iteration;
-			halfSlopes = slopesPerCell * 0.5;
-			processedCell = parseInt((minAngle + halfSlopes) / slopesPerCell);
-			min = Math.max(data.minY, data.originY - iteration);
-			max = Math.min(data.maxY, data.originY + iteration);
-			done = true;
-			for (y = data.originY + (processedCell * deltaY); y >= min && y <= max; y += deltaY) {
-				visible = true;
-				extended = false;
-				centreSlope = processedCell * slopesPerCell;
-				startSlope = centreSlope - halfSlopes;
-				endSlope = centreSlope + halfSlopes;
-				if (obstaclesInLastLine > 0) {
-					if (
-						!(
-							data.isVisible(x - deltaX, y) &&
-							this._isTransparent(x - deltaX, y)
-						) &&
-						!(
-							data.isVisible(x - deltaX, y - deltaY) &&
-							this._isTransparent(x - deltaX, y - deltaY)
-						)
-					) {
-						visible = false;
-					} else {
-						for (let idx = 0; idx < obstaclesInLastLine && visible; ++idx) {
-							if (startSlope <= endAngle[idx] && endSlope >= startAngle[idx]) {
-								if (this._isTransparent(x, y)) {
-									if (centreSlope > startAngle[idx] && centreSlope < endAngle[idx]) {
-										visible = false;
-									}
-								} else {
-									if (startSlope >= startAngle[idx] && endSlope <= endAngle[idx]) {
-										visible = false;
-									} else {
-										startAngle[idx] = Math.min(startAngle[idx], startSlope);
-										endAngle[idx] = Math.max(endAngle[idx], endSlope);
-										extended = true;
-									}
-								}
-							}
-						}
-					}
-				}
-				if (visible) {
-					done = false;
-					data.setVisible(x, y);
-					if (!this._isTransparent(x, y)) {
-						if (minAngle >= startSlope) {
-							minAngle = endSlope;
-							if (processedCell == iteration) {
-								done = true;
-							}
-						} else if (!extended) {
-							startAngle[totalObstacles] = startSlope;
-							endAngle[totalObstacles++] = endSlope;
-						}
-					}
-				}
-				processedCell++;
-			}
-			if (iteration == data.radius) {
-				done = true;
-			}
-			iteration++;
-			obstaclesInLastLine = totalObstacles;
-			x += deltaX;
-			if (x < data.minX || x > data.maxX) {
-				done = true;
-			}
-		}
-	}
-
-	/**
-	 * Change the dimensions of the map
-	 * @param {number} mapWidth
-	 * @param {number} mapHeight
-	 */
-	setMapDimensions(mapWidth, mapHeight) {
-		this._mapWidth = mapWidth;
-		this._mapHeight = mapHeight;
-	}
-
-	/**
-	 * @param {number} originX
-	 * @param {number} originY
-	 * @param {number} radius
-	 * @param {isVisible} isVisible
-	 * @param {setVisible} setVisible
-	 */
-	compute(originX, originY, radius, isVisible, setVisible) {
-		setVisible(originX, originY);
-
-		/**
-		 * @type {fovData}
-		 */
-		const data = {
-			minX: Math.max(0, originX - radius),
-			minY: Math.max(0, originY - radius),
-			maxX: Math.min(this._mapWidth - 1, originX + radius),
-			maxY: Math.min(this._mapHeight - 1, originY + radius),
-			originX: originX,
-			originY: originY,
-			radius: radius,
-			isVisible: isVisible,
-			setVisible: setVisible
-		};
-
-		this._computeOctantY(1, 1, data);
-		this._computeOctantX(1, 1, data);
-		this._computeOctantY(1, -1, data);
-		this._computeOctantX(1, -1, data);
-		this._computeOctantY(-1, 1, data);
-		this._computeOctantX(-1, 1, data);
-		this._computeOctantY(-1, -1, data);
-		this._computeOctantX(-1, -1, data);
-	}
-}
-
-module.exports.Mrpas = Mrpas;