var container, scene, camera, renderer, controls, stats;
var keyboard = new THREEx.KeyboardState();
var clock = new THREE.Clock();
// custom global variables
var mainObj, mainGeo, adjacencyList;
 
init();
animate();
 
function init() {
	// SCENE
	scene = new THREE.Scene();
	// CAMERA
	var SCREEN_WIDTH = window.innerWidth, SCREEN_HEIGHT = window.innerHeight;
	var VIEW_ANGLE = 45, ASPECT = SCREEN_WIDTH / SCREEN_HEIGHT, NEAR = 0.1, FAR = 20000;
	camera = new THREE.PerspectiveCamera( VIEW_ANGLE, ASPECT, NEAR, FAR);
	scene.add(camera);
	camera.position.set(250, -20, 442.0931145267771);
	// camera.position.set(0,150,400);
	camera.lookAt(scene.position);	
	// RENDERER
	if ( Detector.webgl )
		renderer = new THREE.WebGLRenderer( {antialias:true, preserveDrawingBuffer: true } );
	else
		renderer = new THREE.CanvasRenderer(); 
	renderer.setSize(SCREEN_WIDTH, SCREEN_HEIGHT);
	container = document.getElementById( 'ThreeJS' );
	container.appendChild( renderer.domElement );
	// EVENTS
	THREEx.WindowResize(renderer, camera);
	THREEx.FullScreen.bindKey({ charCode : 'm'.charCodeAt(0) });
	// CONTROLS
	controls = new THREE.OrbitControls( camera, renderer.domElement );
 
	// LIGHT
	var light = new THREE.PointLight(0xffffff);
	light.position.set(0,250,0);
	scene.add(light);
 
	// scene.add(floor);
	// SKYBOX/FOG
	var skyBoxGeometry = new THREE.CubeGeometry( 10000, 10000, 10000 );
	var skyBoxMaterial = new THREE.MeshBasicMaterial( { color: 0x9999ff, side: THREE.BackSide } );
	var skyBox = new THREE.Mesh( skyBoxGeometry, skyBoxMaterial );
	// scene.add(skyBox);
	scene.fog = new THREE.FogExp2( 0x9999ff, 0.00025 );
 
	////////////
	// CUSTOM //
	////////////
	var materialNormal = new THREE.MeshNormalMaterial();
	var loader = new THREE.JSONLoader();
	loader.load( "./models/elephant.js", function( geo, head_materials ) {
			mainObj = new THREE.Mesh(
				// new THREE.CubeGeometry(50, 50, 50, 2, 1, 1), 
				// new THREE.IcosahedronGeometry( 120, 2 ),
				geo,
				// new THREE.MeshBasicMaterial( { color: 0x00ee00, wireframe: true, transparent: true } ) 
				materialNormal
				// new THREE.MeshNormalMaterial({side: THREE.DoubleSide })
				// new THREE.MeshFaceMaterial( head_materials )
			);
			mainObj.scale = new THREE.Vector3(300,300,300 );
 
			mainObj.position.set(-90,-20,0);
			mainObj.rotation.set(0,4*Math.PI/4,0);
			// mainObj.rotation.set(0,Math.PI/2,0);//face
			scene.add( mainObj );
			mainGeo = mainObj.geometry;
 
			adjacencyList = makeAdjacencyList(mainObj.geometry);
			mainGeo.vList = {};
			for (var i = 0; i < mainGeo.vertices.length; i++) { 				mainGeo.vList[i] = Math.random() > .5 ? 'T' : 'H';
			}
			var bar = 10;
			animate();
			screenshot(function(){
				main();
			});
			function main () {
				if (bar > 0) {
					starContract();
					animate();
					console.log('Contracted', i);
					screenshot(function(){
						bar--;
						main();
					});
				}
			}			
	});
}
	var mapping = {};
function starContract() {
	var neighbours, mappedTo;
	var c = 0;
	//For every vertex give it a H or T
	//Init a mapping from v -> v
	for (var v in mainGeo.vList) {
		mainGeo.vList[v] = Math.random() > .5 ? 'T' : 'H';
		mapping[v] = v;
	}
	//For ever T vertex pick one adjacent H to contract to.
	for (var v in mainGeo.vList) {
		if (mainGeo.vList[v] == 'T') {
			// map to and return a adjacent vertex
			mappedTo = contractToHead(v);
			//record where we mapped to.
			mapping[v] = mappedTo;
			if (mappedTo != v) delete mainGeo.vList[v];
			// console.log(v, mappedTo);
			c++;
		}
	}
	var oldN;
	var newN;
	// Update adjacency list to account for contracted vertices.
	for (var vert in adjacencyList) {
		for (var neigh in adjacencyList[vert]) {
			newN = mapping[neigh];
			delete adjacencyList[vert][neigh];
			adjacencyList[vert][newN] = true;
		}
	}
	for (var i = 0; i < mainGeo.vertices.length; i++) {
		mainGeo.vertices[i].copy(mainGeo.vertices[mapping[i]]);
	};
	mainGeo.verticesNeedUpdate = true;
	return;
}
function contractToHead(i) {
	neighbours = adjacencyList[i];
	if (Object.keys(neighbours).length == 0) {
		return console.log('no neighbors.');
	}
	for (var n in neighbours) {
		// attach to first H.
 
		if (mainGeo.vList[n] == 'H') {
			//contract the T vert to H vert
			mainGeo.vertices[i] = mainGeo.vertices[n];
			adjacencyList[n] = mergeObjs(adjacencyList[i], adjacencyList[n]);
			delete adjacencyList[n][n];
			delete adjacencyList[n][i];
			delete adjacencyList[i];
			return n;
		}	
	}
	return i;
}
 
function makeAdjacencyList (geometry) {
	var m = {};
	var f;
	for (var i = 0; i < geometry.faces.length; i++) {
		f = geometry.faces[i];
		if (!m[f.a]) m[f.a] = {};
		if (!m[f.b]) m[f.b] = {};
		if (!m[f.c]) m[f.c] = {};
		m[f.a][f.b] = true;
		m[f.a][f.c] = true;
		m[f.b][f.a] = true;
		m[f.b][f.c] = true;
		m[f.c][f.a] = true;
		m[f.c][f.b] = true;
	}
	return m;
}
var rdy = true;
function update() {
	if (keyboard.pressed("z") && rdy) {
		starContract();
		rdy = false;
		setTimeout(function() {
			rdy = true;
		}, 500);
	}
	// controls.update();
}
function randomInt(n, i) {
	i = i || 0;
	return Math.floor((Math.random()*n)+i);
}
function randomProperty(obj) {
  var result;
  var count = 0;
  for (var prop in obj) {
    if (Math.random() < 1/++count) {
			result = prop;
		}
	}
  return result;
}
function render() {
	renderer.render( scene, camera );
}
function animate() {
  requestAnimationFrame( animate );
	render();		
	update();
}
 
function mergeObjs(obj1,obj2) {
  var obj3 = {};
  for (var attrname in obj1) { obj3[attrname] = obj1[attrname]; }
  for (var attrname in obj2) { obj3[attrname] = obj2[attrname]; }
  return obj3;
}
// Array Remove - By John Resig (MIT Licensed)
Array.prototype.remove = function(from, to) {
  var rest = this.slice((to || from) + 1 || this.length);
  this.length = from < 0 ? this.length + from : from;
  return this.push.apply(this, rest);
}
 
/*** ADDING SCREEN SHOT ABILITY ***/
function screenshot (callback) {
	img = document.getElementById('embedImage');
  var imgNode;
  //Listen to 'P' key 
  try {
    img.src = renderer.domElement.toDataURL(); 
    img.download = 'foo.png';
    img.onload = function () {
    	var myWindow;
			myWindow = window.open(img.src.replace('image/png', 'image/octet-stream'), "width=512,height=512");
    	console.log('saved');
    	callback();
	  };
  } 
  catch(e) {
    console.log("Browser does not support taking screenshot of 3d context");
    return;
  }
}