var TOP = 1;
var RIGHT = 2
var BOTTOM = 3;
var LEFT = 4;
var TOP_RIGHT = 5;
var BOTTOM_RIGHT = 6;
var BOTTOM_LEFT = 7;
var TOP_LEFT = 8;

var wWidth = window.innerWidth;
var wHeight = window.innerHeight;
var oldWHeight;
var oldWWidth;

let frameRateArray = [];

function updateVars(){
	oldWWidth = wWidth;
	oldWHeight = wHeight;
	wWidth = window.innerWidth;
	wHeight = window.innerHeight;
}

function collisionDetection(obj0, obj1){
	
	var sp = strokePadding;
	if (sp == null) sp = 0;
	
	if (obj0.isEllipse && obj1.isRectangle){
		
		//Ball
		var b = obj0;
		
		//Rectangle
		var r = obj1;

		for (var i = 0; i < TWO_PI; i += PI / 32){
			
			/* Check every borderpoint of the ball beginning
			at the top in clock direction up to top again */

			// Ball Center X
			var bcx = b.x;
			
			// Ball Center Y
			var bcy = b.y;
			
			// Ball Border X
			var bbx = b.x + sin(i) * b.r;
			
			// Ball Border Y inverted because Y = 0 is the TOP of the screen
			var bby = b.y - cos(i) * b.r;
			
			// Rectangle Width
			var rW = r.width + 2 * sp;
			
			// Rectangle Height
			var rH = r.height + 2 * sp;
			
			// Rectangle Border X
			var rX = r.x - sp;
			
			// Rectangle Border Y
			var rY = r.y - sp;
			
			// Objects touch
			if (bbx > rX && bbx < rX + rW
			   && bby > rY && bby < rY + rH){
				
				// STRAIGHT FACES //
				
				//Top/Bottom touch
				if (bcx > rX && bcx < rX + rW){ 
					
					//Top touch
					if (b.v.y > 0) return {isTouching: true, location: TOP};
					
					//Bottom touch
					if (b.v.y < 0) return {isTouching: true, location: BOTTOM};
				}
				
				//Left/Right touch
				if (bcy > rY && bcy < rY + rH){
					
					//Left touch
					if (b.v.x > 0) return {isTouching: true, location: LEFT};
					
					//Right touch
					if (b.v.x < 0) return {isTouching: true, location: RIGHT};

				}
				
				// CORNERS //
				
				// BOTTOM Left/Right
				if (i > 0 && i <= PI / 2) return {isTouching: true, location: BOTTOM_LEFT};

				//LEFT Bottom/Top
				if (i > PI / 2 && i <= PI) return {isTouching: true, location: TOP_LEFT};

				//TOP Left/Right
				if (i > PI && i <= PI + PI / 2) return {isTouching: true, location: TOP_RIGHT};
				
				//RIGHT Bottom/Top
				if (i > PI + PI / 2 && i <= TWO_PI) return {isTouching: true, location: BOTTOM_RIGHT};
			}
		}
		
	}
	
	if (obj0.isEllipse && obj1.isEllipse){
		
		//Ball 1
		var b1 = obj0;
		
		//Ball 2
		var b2 = obj1;
		
		//Balls are close to each other
		if (b1.x + b1.r > b2.x - b2.r
		   && b1.x - b1.r < b2.x + b2.r
		   && b1.y + b1.r > b2.y - b2.r
		   && b1.y - b1.r < b2.y + b2.r){
			
			var distance = sqrt(pow(b1.x - b2.x, 2) + pow(b1.y - b2.y, 2));
			
			if (distance < b1.r + b2.r) return {isTouching: true};
		}
	}
	return {isTouching: false, location: 0};
}

function performCollision(obj0, obj1, collision){
	if (obj0.isEllipse){
		
		var ball = obj0;
		
		//Ball collides with frameborder
		if (obj1.isFrameborder){
			switch (collision.location){
				case BOTTOM:
					ball.v.y *= -1;
					break;
				case LEFT:
				case RIGHT:
					ball.v.x *= -1;
					break;
			}
			if (testMode && collision.location == TOP) ball.v.y *= -1;
			ball.move();
		}
		
		//Ball collides with any brick
		if (obj1.isBrick){
			switch (collision.location){
				case TOP:
				case BOTTOM:
					ball.v.y *= -1;
					ball.move();
					return;
				case LEFT:
				case RIGHT:
					ball.v.x *= -1;
					ball.move();
					return;
				case TOP_LEFT:
					var cornerX = obj1.x;
					var cornerY = obj1.y;
					break;
				case TOP_RIGHT:
					var cornerX = obj1.x + obj1.width;
					var cornerY = obj1.y;
					break;
				case BOTTOM_LEFT:
					var cornerX = obj1.x;
					var cornerY = obj1.y + obj1.height;
					break;
				case BOTTOM_RIGHT:
					var cornerX = obj1.x + obj1.width;
					var cornerY = obj1.y + obj1.height;
					break;
			}
			
			var nx = ball.x - cornerX;
			var ny = ball.y - cornerY;
			var length = sqrt(nx * nx + ny * ny);
			nx /= length;
			ny /= length;

			var projection = ball.v.x * nx + ball.v.y * ny;
			ball.v.x = ball.v.x - 2 * projection * nx;
			ball.v.y = ball.v.y - 2 * projection * ny;
			
			ball.move();

		}
		
		//Ball collides with paddleboard
		if (obj1.isPaddle){
			switch (collision.location){
				case TOP:
				case TOP_LEFT:
				case TOP_RIGHT:
					ball.v.x = ball.calcVelocityX(obj1, ball.v.x);
					ball.v.y = -ball.calcVelocityY();
					ball.move();
					return;
				case LEFT:
				case RIGHT:
					ball.v.x *= -1;
					ball.move();
					return;
				case BOTTOM_LEFT:
					var cornerX = obj1.x;
					var cornerY = obj1.y + obj1.height;
					break;
				case BOTTOM_RIGHT:
					var cornerX = obj1.x + obj1.width;
					var cornerY = obj1.y + obj1.height;
					break;
			}
			var nx = ball.x - cornerX;
			var ny = ball.y - cornerY;
			var length = sqrt(nx * nx + ny * ny);
			nx /= length;
			ny /= length;

			var projection = ball.v.x * nx + ball.v.y * ny;
			ball.v.x = ball.v.x - 2 * projection * nx;
			ball.v.y = ball.v.y - 2 * projection * ny;
			
			ball.move();
		}
		
		//Ball collides with other ball
		if (obj1.isEllipse){
			
			//Ball 1
			var b1 = obj0;
			
			//Ball 2
			var b2 = obj1;
			
			//Set mass equal to radius of each ball
			b1.mass = b1.r;
			b2.mass = b2.r;
			
			//Colliding angle of ball 1 to ball 2 using arc tan of both x and y differences
			var collisionAngle = atan2((b2.y - b1.y), (b2.x - b1.x));
			
			//Converting directions of velocity vector of balls into angles
			var d1 = atan2(b1.v.y, b1.v.x);
			var d2 = atan2(b2.v.y, b2.v.x);
			
			//Ignoring mass effects new velocites are simply magnitude multiplied with value of angle differences
			var newXspeed1 = b1.v.mag * cos(d1 - collisionAngle);
			var newYspeed1 = b1.v.mag * sin(d1 - collisionAngle);
			var newXspeed2 = b2.v.mag * cos(d2 - collisionAngle);
			var newYspeed2 = b2.v.mag * sin(d2 - collisionAngle);
		
			//According to the principle of linear momentum, kinetic energy stays the same after collision, so velocities are now related to masses
			var finalXspeed1 = ((b1.mass - b2.mass) * newXspeed1 + b2.mass * 2 * newXspeed2) / (b1.mass + b2.mass);
			var finalYspeed1 = newYspeed1;
			var finalXspeed2 = (b1.mass * 2 * newXspeed1 + (b2.mass - b1.mass) * newXspeed2) / (b1.mass + b2.mass);
			var finalYspeed2 = newYspeed2;
			
			//Values of collisionAngle
			var cosAngle = cos(collisionAngle);
			var sinAngle = sin(collisionAngle);
			
			//To also keep velocites relative to pure collisionAngle, subtract sin*x from cos*x and add sin*y to cos*y because coordSystem has y = 0 on the top
			var u1x = cosAngle * finalXspeed1 - sinAngle * finalYspeed1;
			var u1y = sinAngle * finalXspeed1 + cosAngle * finalYspeed1;
			var u2x = cosAngle * finalXspeed2 - sinAngle * finalYspeed2;
			var u2y = sinAngle * finalXspeed2 + cosAngle * finalYspeed2;
			
			//Set new velocities to both balls
			b1.v.x = u1x;
			b1.v.y = u1y;
			b2.v.x = u2x;
			b2.v.y = u2y;
			
		    //Update magnitude
			b1.v.mag = sqrt(pow(b1.v.x, 2) + pow(b1.v.y, 2));
			b2.v.mag = sqrt(pow(b2.v.x, 2) + pow(b2.v.y, 2));
			
			
			//Move balls one vx/vy forward to avoid double inverting collision detection
			b1.x += b1.v.x;
			b1.y += b1.v.y;
			b2.x += b2.v.x;
			b2.y += b2.v.y;
		}
	}
}



function toTimeString(time, hoursWanted){
	
	var time = floor(time / 10);
	
	var hs = String(floor(time % 100));
	var fs = String(floor((time / 100) % 60));
	
	if (hoursWanted){
		var min = String(floor(((time / 100) / 60) % 60));
		var hr = String(floor(((time / 100) / 60) / 60));
		
		if (hs.length < 2) hs = "0" + hs;
		if (fs.length < 2) fs = "0" + fs;
		if (min.length < 2) min = "0" + min;
		if (hr.length < 2) hr = "0" + hr;
		
		var timeString = hr + ":" + min + ":" + fs + ":" + hs;
	} else {
		var min = String(floor(((time / 100) / 60) % 60));
		
		if (hs.length < 2) hs = "0" + hs;
		if (fs.length < 2) fs = "0" + fs;
		if (min.length < 2) min = "0" + min;
		
		var timeString = min + ":" + fs + ":" + hs;
	}
		
	

	return timeString;
}


function setCookie(name, value, years){
	var expires = "";
	if (years){
		var date = new Date();
		date.setTime(date.getTime() + (years * 365 * 24 * 60 * 60 * 1000));
		expires = "; expires=" + date.toUTCString();
	}
	document.cookie = name + "=" + value + expires + "; path=/";
}

function getCookie(name){
	var nameEQ = name + "=";
	var ca = document.cookie.split(';');
	for (var i = 0; i < ca.length; i++){
		var c = ca[i];
		while (c.charAt(0) == ' ') c = c.substring(1, c.length);
		if (c.indexOf(nameEQ) == 0) return c.substring(nameEQ.length, c.length);
	}
	return null;
}

function deleteCookies(){
	for (var i = 0; i < arguments.length; i++) setCookie(arguments[i], "", -1);
}

function deleteAllCookies(){
	var cookies = document.cookie.split(";");
	for (var i = 0; i < cookies.length; i++) deleteCookies(cookies[i].split("=")[0]);
}

Array.prototype.shuffle = function(){
	let currentIndex = this.length, temporaryValue, randomIndex;
	while (0 != currentIndex){
    	randomIndex = floor(random() * currentIndex);
    	currentIndex -= 1;
    	temporaryValue = this[currentIndex];
    	this[currentIndex] = this[randomIndex];
    	this[randomIndex] = temporaryValue;
  	}
}

Array.prototype.clone = function(){
	return this.slice(0);
};

Array.prototype.partitiate = function(dimensions){
	if (dimensions == 0) return this;
	let parts = [];
	while(this.length) parts.push(this.splice(0, round(pow(this.length, 1 / (1 + 1 / dimensions)))).partitiate(dimensions - 1));
	return parts;
}

function debugInformation(){
	let x = viewPort.x,
		y = viewPort.y;
	textSize(12);
	textStyle(NORMAL);
	stroke(255);
	strokeWeight(1);
	fill(255);
	text("FPS : " + round(frameRate()), 10 + x, 10 + textAscent("FPS : ") + y);
	text("MouseX : " + round(mouseX + x), 10 + x, 10 + textAscent("FPS : ") + 10 + textAscent("MouseX : ") + y);
	text("MouseY : " + round(-mouseY - y), 10 + x, 10 + textAscent("FPS : ") + 10 + textAscent("MouseX : ") + 10 + textAscent("MouseY : ") + y);
}



function ColorPicker(editor) {
	this.movingObject = "";
	
	this.updateFromHSV = function(){
		this.h = 1 - $("#hue_picker").position().top / $("#hue").height();
		this.s = ($("#sb_picker").position().left + 8) / $("#saturation").width();
		this.v = 1 - ($("#sb_picker").position().top + 8) / $("#value").height();
		
		this.r = HSVtoRGB(this.h, this.s, this.v).r;
		this.g = HSVtoRGB(this.h, this.s, this.v).g;
		this.b = HSVtoRGB(this.h, this.s, this.v).b;
		
		this.hex = RGBtoHEX(this.r, this.g, this.b);
		
		this.updateInterface();
	}
	
	this.updateFromRGB = function(){
		this.r = $($(".color_picker_rgb")[0]).val();
		this.g = $($(".color_picker_rgb")[1]).val();
		this.b = $($(".color_picker_rgb")[2]).val();
		
		this.h = RGBtoHSV(this.r, this.g, this.b).h;
		this.s = RGBtoHSV(this.r, this.g, this.b).s;
		this.v = RGBtoHSV(this.r, this.g, this.b).v;
		
		this.hex = RGBtoHEX(this.r, this.g, this.b);
		
		this.updateFromHEX(null, true);
		
		this.updateInterface();
	}
	
	this.updateFromHEX = function(input, otf){
		if (!otf){ //Not on the fly
			if ($(input).val().isValidHEX()) this.hex = $(input).val();
			else {
				alert("Error!");
				return;
			}
		}
		
		this.r = HEXtoRGB(this.hex).r;
		this.g = HEXtoRGB(this.hex).g;
		this.b = HEXtoRGB(this.hex).b;
		
		this.h = RGBtoHSV(this.r, this.g, this.b).h;
		this.s = RGBtoHSV(this.r, this.g, this.b).s;
		this.v = RGBtoHSV(this.r, this.g, this.b).v;
		
		this.updateInterface();
	}
	
	this.updateInterface = function(){
		var o = Math.round((this.r * 299 + (this.g * 587) + (this.b * 114)) / 1000); //https://www.nbdtech.com/Blog/archive/2008/04/27/Calculating-the-Perceived-Brightness-of-a-Color.aspx
  		this.fontColor = (o > 125) ? "#000" : "#FFF";
		
		$($(".color_picker_rgb")[0]).val(this.r);
		$($(".color_picker_rgb")[1]).val(this.g);
		$($(".color_picker_rgb")[2]).val(this.b);
		
		$("#color_picker_hex").val(this.hex);
		
		$("#hue_picker").css("top", (1 - this.h) * $("#hue").height());
		$("#sb_picker").css({
			"left": this.s * $("#saturation").width() - 8,
			"top": (1 - this.v) * $("#value").height() - 8
		});
		
		var sRGB = HSVtoRGB(this.h, 1, 1);
		var saturationBackground = "linear-gradient(to right, #FFF 0%, rgb(" 
									+ sRGB.r + "," 
									+ sRGB.g + "," 
									+ sRGB.b + ") 100%)";
		
		$("#saturation").css("background", saturationBackground);
		
		/*$($(".color_picker_rgb")[0]).css({
			"background-color": "rgb(" + this.r + ", 0, 0)"
		});
		$($(".color_picker_rgb")[1]).css({
			"background-color": "rgb(0, " + this.g + ", 0)"
		});
		$($(".color_picker_rgb")[2]).css({
			"background-color": "rgb(0, 0, " + this.b + ")"
		});*/
		//Fancy but overloaded
		
		$("#color_picker_hex").css({
			"background-color": this.hex,
			"color": this.fontColor
		});
	}
	
	this.mousePressed = function(){
		var x = winMouseX - $("#saturation").offset().left;
		var y = winMouseY - $("#value").offset().top;
		if (x > 0 && x < $("#saturation").width() && y > 0 && y < $("#value").height()){
			this.movingObject = "sb";
		}
		if (x > $("#saturation").width() + 6 && x < $("#saturation").width() + 6 + $("#hue").width() && y > 0 && y < $("#hue").height()){
			this.movingObject = "hue";
		}
		this.mouseDragged();
	}
	
	this.mouseDragged = function(){
		if (this.movingObject == "hue"){
			var objH = $("#hue");
			var picker = $("#hue_picker");
			var h = winMouseY - objH.offset().top;
			if (h > 0 && h < objH.height()){
				picker.css("top", h - 1);
			} else if (h > objH.height()){
				picker.css("top", objH.height() - 1);
			} else if (h < 0){
				picker.css("top", -1);
			}
		}
		
		if (this.movingObject == "sb"){
			var objS = $("#saturation");
			var objV = $("#value");
			var picker = $("#sb_picker");
			var s = winMouseX - objS.offset().left;
			var v = winMouseY - objV.offset().top;
			if (s > 0 && s < objS.width()){
				picker.css("left", s - 8);
			} else if (s < 0){
				picker.css("left", -8);
			} else if (s < objS.width()){
				picker.css("left", objS.width() - 8);
			}
			if (v > 0 && v < objV.height()){
				picker.css("top", v - 8);
			} else if (v < 0){
				picker.css("top", -8);
			} else if (v > objV.height()){
				picker.css("top", objV.height() - 8);
			}
		}
		
		this.updateFromHSV();
	}
	
	this.mouseReleased = function(){
		this.movingObject = "";
	}
	
	this.getColor = function(){
		return this.hex;
	}
}

//www.stackoverflow.com -->
function RGBtoHEX(r, g, b) {
	var rgb = b | (g << 8) | (r << 16);
    return '#' + (0x1000000 + rgb).toString(16).slice(1);
}

function HEXtoRGB(hex) {
    var shorthandRegex = /^#?([a-fA-F\d])([a-fA-F\d])([a-fA-F\d])$/i;
    hex = hex.replace(shorthandRegex, function(m, r, g, b) {
        return r + r + g + g + b + b;
    });
    var result = /^#?([a-fA-F\d]{2})([a-fA-F\d]{2})([a-fA-F\d]{2})$/i.exec(hex);
    return result ? {
        r: parseInt(result[1], 16),
        g: parseInt(result[2], 16),
        b: parseInt(result[3], 16)
    } : null;
}

function HSVtoRGB(h, s, v) {
    var r, g, b, i, f, p, q, t;
    if (arguments.length === 1) {
        s = h.s, v = h.v, h = h.h;
    }
    i = Math.floor(h * 6);
    f = h * 6 - i;
    p = v * (1 - s);
    q = v * (1 - f * s);
    t = v * (1 - (1 - f) * s);
    switch (i % 6) {
        case 0: r = v, g = t, b = p; break;
        case 1: r = q, g = v, b = p; break;
        case 2: r = p, g = v, b = t; break;
        case 3: r = p, g = q, b = v; break;
        case 4: r = t, g = p, b = v; break;
        case 5: r = v, g = p, b = q; break;
    }
    return {
        r: Math.round(r * 255),
        g: Math.round(g * 255),
        b: Math.round(b * 255)
    };
}

function RGBtoHSV(r, g, b) {
    if (arguments.length === 1) {
        g = r.g, b = r.b, r = r.r;
    }
    var max = Math.max(r, g, b), min = Math.min(r, g, b),
        d = max - min,
        h,
        s = (max === 0 ? 0 : d / max),
        v = max / 255;

    switch (max) {
        case min: h = 0; break;
        case r: h = (g - b) + d * (g < b ? 6: 0); h /= 6 * d; break;
        case g: h = (b - r) + d * 2; h /= 6 * d; break;
        case b: h = (r - g) + d * 4; h /= 6 * d; break;
    }

    return {
        h: h,
        s: s,
        v: v
    };
}

String.prototype.isValidHEX = function(){
	return /(^#[0-9A-Fa-f]{6}$)|(^#[0-9A-Fa-f]{3}$)/i.test(this);
}