<?php


class Maillage {
	
	private $bbox;
	private $zoom;
	
	private $indexLongitude;
	private $indexLatitude;
	private $mailles;
	private $origine;
	
	private $bdd = null;	
	
	
	public function __construct($bbox, $zoom) {
		$this->bbox = $bbox;
		$this->zoom = $zoom;
		$this->indexLongitude = array();
		$this->indexLatitude = array();
		$this->mailles = array();
		$this->origine = Config::get('origine');
	}
	
	public function __destruct() {
		while (count($this->indexLatitude) > 0) {
			array_pop($this->indexLatitude);
		}
		while (count($this->indexLongitude) > 0) {
			array_pop($this->indexLongitude);
		}
		
		while (count($this->mailles) > 0) {
			array_pop($this->mailles);
		}
		unset($this);
	}
	
	
	public function genererMaillesVides() {
		$this->recupererIndexMaillesDansBbox();
		foreach ($this->indexLatitude as $indexLat => $intervalleLat) {
			$ligne = array();
			foreach ($this->indexLongitude as $indexLng => $intervalleLng) {
				$ligne[] = new Maille($intervalleLat[0], $intervalleLng[0], $intervalleLat[1],
						$intervalleLng[1], $indexLat, $indexLng);
			}
			$this->mailles[] = $ligne;
		}
	}
	
	
	private function recupererIndexMaillesDansBbox() {
		$tableIndex = Config::get('table_index_mailles');
		$requete =
			"SELECT axe, position, debut, fin FROM {$tableIndex} WHERE zoom={$this->zoom} AND (".
				"(axe='lat' AND debut<{$this->bbox['nord']} AND fin>{$this->bbox['sud']}) ".
				"OR (axe='lng' AND debut<{$this->bbox['est']} AND fin>{$this->bbox['ouest']})".
			") ORDER BY axe, position";
		$indexMailles = $this->getBdd()->recupererTous($requete);
		
		foreach ($indexMailles as $index) {
			if ($index['axe'] == 'lng') {
				$this->indexLongitude[$index['position']] = array($index['debut'], $index['fin']);
			} else {
				$this->indexLatitude[$index['position']]  = array($index['debut'], $index['fin']);
			}
		}
	}	
	
	private function getBdd() {
		if (is_null($this->bdd)) {
			$this->bdd = new Bdd();
		}
		return $this->bdd;
	}
	
	
	public function ajouterPoints($points) {
		foreach ($points as $point) {
			$longitude = $point['longitude'];
			$latitude = $point['latitude'];
			list($indexLongitude, $indexLatitude) = $this->rechercherIndexMaille($longitude, $latitude);
			$this->mailles[$indexLatitude][$indexLongitude]->ajouterPoint($point);
		}
	}
	
	private function rechercherIndexMaille($longitude, $latitude) {
		$indexLatitude = 0;
		$indexLongitude = 0;
		while ($indexLatitude < count($this->indexLatitude) - 1
			&& $this->mailles[$indexLatitude][0]->getLatitudeNord() < $latitude) {
			$indexLatitude ++;
		}
		while ($indexLongitude < count($this->indexLongitude) - 1
			&& $this->mailles[$indexLatitude][$indexLongitude]->getLongitudeEst() < $longitude) {
			$indexLongitude ++;
		}
		return array($indexLongitude, $indexLatitude);
	}

	public function formaterPourInsertionBdd() {
		$mailles_resume = array();
		foreach ($this->mailles as $ligne) {
			foreach ($ligne as $maille) {
				if ($maille->getNombrePoints() > 0) {
					$mailles_resume[] = array(
						'zoom'     => $this->zoom,
						'sud'      => $maille->getLatitudeSud(),
						'ouest'    => $maille->getLongitudeOuest(),
						'nord'     => $maille->getLatitudeNord(),
						'est'      => $maille->getLongitudeEst(),
						'indexLat' => $maille->getIndexLatitude(),
						'indexLng' => $maille->getIndexLongitude(),
						'points'   => $maille->getNombrePoints(),
						'observations' => $maille->getNombreObservations()
					);
				}
			}
		}
		return $mailles_resume;
	}
	
	private function formaterPourQuadtree() {
		$mailles_resume = array();
		foreach ($this->mailles as $ligne) {
			foreach ($ligne as $maille) {
				if ($maille->getNombrePoints() > 0) {
					$mailles_resume[] = array(
							'zoom'     => $this->zoom,
							'sud'      => $maille->getLatitudeSud(),
							'ouest'    => $maille->getLongitudeOuest(),
							'nord'     => $maille->getLatitudeNord(),
							'est'      => $maille->getLongitudeEst(),
							'indexLat' => $maille->getIndexLatitude(),
							'indexLng' => $maille->getIndexLongitude(),
							'points'   => $maille->getPoints()
					);
				}
			}
		}
		return $mailles_resume;
	}
	
	public function redecouperMailles() {
		$mailles = $this->formaterPourQuadtree();
		$this->viderMailles();
		while (count($mailles)>0) {
			$nouvellesMailles = $this->genererMaillesParQuadtree($mailles[count($mailles)-1]);
			foreach ($nouvellesMailles as $maille) {
				$this->ajouterMaille($maille);
			}
			array_pop($mailles);
		}
		$this->zoom += 1;
	}
	
	private function viderMailles() {
		while (count($this->indexLatitude) > 0) {
			array_pop($this->indexLatitude);
		}
		while (count($this->indexLongitude) > 0) {
			array_pop($this->indexLongitude);
		}
		while (count($this->mailles) > 0) {
			array_pop($this->mailles);
		}
	}
	
	private function genererMaillesParQuadtree(& $maille) {
		$ouest = $maille['ouest'];
		$est   = $maille['est'];
		$sud   = $maille['sud'];
		$nord  = $maille['nord'];
		$indexLat = $maille['indexLat'];
		$indexLng = $maille['indexLng'];
		$milieuLongitude = $this->convertirFloatToString(($ouest + $est)/2);
		$milieuLatitude  = $this->calculerMilieuLatitudes($sud, $nord);
		// sens des mailles : NordOuest, NordEst, SudOuest, SudEst
		$mailles = array();
		$mailles[] = new Maille($milieuLatitude, $ouest, $nord, $milieuLongitude, $indexLat*2, $indexLng*2);
		$mailles[] = new Maille($milieuLatitude, $milieuLongitude, $nord, $est, $indexLat*2, $indexLng*2+1);
		$mailles[] = new Maille($sud, $ouest, $milieuLatitude, $milieuLongitude, $indexLat*2+1, $indexLng*2);
		$mailles[] = new Maille($sud, $milieuLongitude, $milieuLatitude, $est, $indexLat*2+1, $indexLng*2+1);
		$this->deplacerPoints($maille, $mailles);
		return $mailles;
	}
	
	private function calculerMilieuLatitudes($latitudeSud, $latitudeNord) {
		$ySud = log(tan((90 + $latitudeSud) * M_PI / 360.0 )) / (M_PI / 180.0) * ($this->origine/180.0);
		$yNord = log(tan((90 + $latitudeNord) * M_PI / 360.0 )) / (M_PI / 180.0) * ($this->origine/180.0);
		$yMilieu = ($ySud+$yNord) / 2;
		$latitude = ($yMilieu / $this->origine) * 180.0;
		$latitude = 180 / M_PI * (2 * atan(exp($latitude * M_PI / 180.0)) - M_PI / 2.0);
		return $this->convertirFloatToString($latitude);
	}
	
	private function deplacerPoints(& $maille, & $sousMailles) {
		$nombrePoints = count($maille['points']);
		for ($index = 0; $index < $nombrePoints; $index ++) {
			$position =  ($maille['points'][$index]['latitude']>=$sousMailles[0]->getLatitudeSud()) ? 0 : 2;
			$position += ($maille['points'][$index]['longitude']<$sousMailles[$position]->getLongitudeEst()) ? 0 : 1;
			$sousMailles[$position]->ajouterPoint($maille['points'][$index]);
		}
	}
	
	private function ajouterMaille($maille) {
		$indexLat = $maille->getIndexLatitude();
		$indexLng = $maille->getIndexLongitude();
		if (!isset($this->indexLongitude[$indexLng])) {
			$this->indexLongitude[$indexLng] = array($maille->getLongitudeOuest(), $maille->getLongitudeEst());
			$this->mailles[$indexLng] = array();
		}
		if (!isset($this->indexLongitude[$indexLat])) {
			$this->indexLatitude[$indexLat] = array($maille->getLatitudeSud(), $maille->getLatitudeNord());
		}
		$this->mailles[$indexLng][$indexLat] = $maille;
	}
	
	private function convertirFloatToString($float) {
		return str_replace(',', '.', strval($float));
	}
	
}

?>