WebSVN – eFlore/Applications.cel – Diff – /trunk/jrest/bibliotheque/CartoGroupage.php


<?php
class CartoGroupage {
 
	const MARQUEUR_GROUPE = 'GROUPE';
	const MARQUEUR_COMMUNE = 'COMMUNE';
	const MARQUEUR_STATION = 'STATION';
	
	private static $seuilClusterisation = 200;
	private static $zoomDefaut = 3;
	private static $zoomMaxClustering = 12;
	private static $pasZoomDefaut = 1;
	private static $pasZoomMaxClustering = 0.05;
	private static $profondeurMin = 0;
	private static $profondeurMax = 8;
	
	private static $pasCorrectionCentre = null;
	private static $coefficientReductionPas = null;	
	private static $coefficientProfondeurMax = null;
	
	private static $nbElements = array('stations' => 0,'communes' => 0, 'points' => 0);
	private static $listeNoeudsSelectionnes = array();	
	private static $bornesMax = array('latMin' => null, 'lngMin' => null, 'latMax' => null, 'lngMax' => null);
	private static $id_traites = array();
	/*
	  +---------+---------+
	  |         |         |
	  |    A    |    B    |
	  |         |         |
	  +---------*---------+
	  |         |         |
	  |    D    |    C    |
	  |         |         |
	  +---------+---------+
	  
	  Quatres cadrans sont considérés par le quad tree
	  * = centre de la fenetre 
	 */
	public static function creerGroupesQuadtree(&$markers, $neLat, $neLng, $swLat, $swLng, $zoom = 3) {
		if(count($markers) > self::$seuilClusterisation) {
						
			self::calculerProfondeurMax($zoom);
			self::calculerPasCorrectionCentre($zoom);
 
			$noeudRacine = array('nbrePoints' => count($markers), 'points' => $markers);
			self::attribuerAuCadran($noeudRacine, $neLat, $neLng, $swLat, $swLng);	
			
		} else {
			foreach($markers as &$marker) {	
				if(!self::estUnPointAExclure($marker)) {
					$emplacement = self::formaterPointPourAjout(&$marker);
					self::mettreAJourBornes(&$marker);
					$points = array($marker);
					$noeudSimple = array('points' => $points, 'nbrePoints' => 1);
					self::$nbElements[$emplacement]++;
					self::$listeNoeudsSelectionnes[] = self::ajouterGroupeOuPoint($noeudSimple);
				}
				self::$nbElements['points']++;
			}
		}
		return self::$listeNoeudsSelectionnes;
	}
	
	private function calculerCoefficientReductionPas() {
		if(self::$coefficientReductionPas == null) {
			self::$coefficientReductionPas = (self::$pasZoomMaxClustering - self::$pasZoomDefaut)/(self::$zoomMaxClustering - self::$zoomDefaut);
		}
		
		return self::$coefficientReductionPas;
	}
	
	private function calculerPasCorrectionCentre($zoom) {
		self::$pasCorrectionCentre = ($zoom - self::$zoomDefaut) * self::calculerCoefficientReductionPas() + self::$pasZoomDefaut;
	}
	
	private function calculerCoefficientProfondeurMax() {
		if(self::$coefficientProfondeurMax == null) {
			self::$coefficientProfondeurMax = (self::$profondeurMax - self::$profondeurMin)/(self::$zoomMaxClustering - self::$zoomDefaut);
		}
		
		return self::$coefficientProfondeurMax;
	}
	
	private function calculerProfondeurMax($zoom) {	
		if($zoom > self::$zoomDefaut) {	
			self::$profondeurMax = round(($zoom - self::$zoomDefaut) * self::calculerCoefficientProfondeurMax() + self::$profondeurMin,0);
		} else {
			self::$profondeurMax = 1;
		}
	}
	
	public static function getNbElements() {
		return self::$nbElements;
	}
	
	public static function mettreAJourBornes(&$point) {
		
		if(!is_numeric($point['lat']) || abs($point['lat']) > 90) return;
		if(!is_numeric($point['lng']) || abs($point['lng']) > 180) return;
		
		self::$bornesMax['latMin'] = ($point['lat'] < self::$bornesMax['latMin'] || self::$bornesMax['latMin'] == null) ? $point['lat'] : self::$bornesMax['latMin'] ;
		self::$bornesMax['lngMin'] = ($point['lng'] < self::$bornesMax['lngMin'] || self::$bornesMax['lngMin'] == null) ? $point['lng'] : self::$bornesMax['lngMin'] ;
		self::$bornesMax['latMax'] = ($point['lat'] > self::$bornesMax['latMax'] || self::$bornesMax['latMax'] == null) ? $point['lat'] : self::$bornesMax['latMax'] ;
		self::$bornesMax['lngMax'] = ($point['lng'] > self::$bornesMax['lngMax'] || self::$bornesMax['lngMax'] == null) ? $point['lng'] : self::$bornesMax['lngMax'] ;
	}
	
	public static function getBornes() {
		return self::$bornesMax;
	}
	
	/**
	 * 
	 * @param mixed $noeud Le noeud à traiter par le quadtree
	 * @param float $neLat Latitude du coin nord est de la fenetre 
	 * @param float $neLng Longitude du coin nord est de la fenetre 
	 * @param float $swLat Latitude du coin sud ouest de la fenetre 
	 * @param float $swLng Longitude du coin sud ouest de la fenetre 
	 * @param int $profondeur profondeur courante de l'arbre
	 */
	private static function attribuerAuCadran(&$noeud, $neLat, $neLng, $swLat, $swLng, $profondeur = 0) {
			
		$latCentre = round((($neLat+$swLat)/2)/self::$pasCorrectionCentre,0)*self::$pasCorrectionCentre;
		$lngCentre = round((($neLng+$swLng)/2)/self::$pasCorrectionCentre,0)*self::$pasCorrectionCentre;
						
		foreach ($noeud['points'] as &$point) {			
			if(!self::estUnPointAExclure($point)) {
				$emplacement = self::formaterPointPourAjout(&$point);
				self::mettreAJourBornes(&$point);
				$cadran = self::obtenirCadranPourPoint($latCentre, $lngCentre, $point);
				self::ajouterFils($noeud,$cadran,$point);
				self::$nbElements[$emplacement]++;
			}
			self::$nbElements['points']++;
		}
		
		$profondeur++;
		
		if($profondeur <= self::$profondeurMax) {
			(isset($noeud['A']) && $noeud['A'] != null) ? self::attribuerAuCadran($noeud['A'], $neLat, $lngCentre , $latCentre, $swLng, $profondeur) : '';
			(isset($noeud['B']) && $noeud['B'] != null) ? self::attribuerAuCadran($noeud['B'], $neLat, $neLng, $latCentre, $lngCentre, $profondeur) : '';
			(isset($noeud['C']) && $noeud['C'] != null) ? self::attribuerAuCadran($noeud['C'], $latCentre, $neLng, $swLat, $lngCentre, $profondeur) : '';
			(isset($noeud['D']) && $noeud['D'] != null) ? self::attribuerAuCadran($noeud['D'], $latCentre, $lngCentre, $swLat, $swLng, $profondeur) : '';
		}
		
		if(self::estUnParentFeuilles($noeud)) {
			self::$listeNoeudsSelectionnes[] = self::ajouterGroupeOuPoint($noeud);
		}
	}
	
	private static function estUnPointAExclure(&$point) {
		return self::estSensible($point) && 
		self::coordonneesCommuneSontNulles($point);
	}
	
	private static function coordonneesCommuneSontNulles(&$point) {
		$coord_nulles = ($point['wgs84_latitude'] == null ||
		$point['wgs84_latitude'] == '' ||
		$point['wgs84_longitude'] == null ||
		$point['wgs84_longitude'] == '');
		return $coord_nulles;
	}
	
	private static function coordonneesSontNulles(&$point) {
		
		$coord_nulles = ($point['latitude'] == '000null' || 
				$point['latitude'] == '' ||
				$point['longitude'] == '000null' ||
				$point['longitude'] == '');
		return $coord_nulles;
	}
	
	private static function estSensible(&$point) {
		$sensible = isset($point['mots_cles_texte']) && substr_count($point['mots_cles_texte'], 'sensible') != 0;
		return $sensible;
	}
	
	private static function formaterNomStation(&$point, $type_emplacement) {
		$station = '';
		if($type_emplacement == 'stations' && $point['station'] != '' && $point['station'] != '000null') {
			$station = $point['station'];
		} else {
			$station = $point['zone_geo'].(($point['id_zone_geo'] != '' && $point['id_zone_geo'] != '000null') ? ' ('.self::formaterNomZoneGeo($point['id_zone_geo']).')' : '');
		}
		
		return $station;
	}
	
	private static function formaterNomZoneGeo($zone_geo) {
		$zone_geo = str_replace('INSEE-C:', '', $zone_geo);
		$zone_geo = strlen($zone_geo) >= 2 ? substr($zone_geo, 0, 2) : $zone_geo;
		return $zone_geo;
	}
	
	private static function formaterPointPourAjout(&$point) {
		
		if(isset($point['type_emplacement'])) {
			return $point['type_emplacement'];
		}
		
		if(self::coordonneesSontNulles($point) || self::estSensible($point)) {
			$point_allege = array();
			$point_allege['id'] = self::MARQUEUR_COMMUNE.':'.$point['wgs84_latitude'].'|'.$point['wgs84_longitude'];
			$point_allege['type_emplacement'] = 'communes';
			$point_allege['nom'] = self::formaterNomStation($point, 'communes');
			$point_allege['lat'] = (float)$point['wgs84_latitude'];
			$point_allege['lng'] = (float)$point['wgs84_longitude'];
			
			$point = $point_allege;
		} else {
			$point_allege = array();
			$point_allege['id'] = self::MARQUEUR_STATION.':'.$point['latitude'].'|'.$point['longitude'];
			$point_allege['type_emplacement'] = 'stations';
			$point_allege['nom'] = self::formaterNomStation($point, 'stations');
			$point_allege['lat'] = (float)$point['latitude'];
			$point_allege['lng'] = (float)$point['longitude'];
			
			$point = $point_allege;
		}
		
		return $point['type_emplacement'];
	}
	
	private function obtenirCadranPourPoint($latCentre,$lngCentre, &$point) {
		if ($point['lng'] < $lngCentre) {
			if ($point['lat'] > $latCentre) {
					$cadran = 'A';
				} else {
					$cadran = 'D';
				}
		} else {
			if ($point['lat'] > $latCentre) {
				$cadran = 'B';
			} else {
				$cadran = 'C';
			}
		}		
		return $cadran;
	}
	
	private static function ajouterFils(&$noeud, $cadran, &$point) {
		if(!isset($noeud[$cadran])) {
			$noeud[$cadran] = array('points' => array(),'nbrePoints' => 0, 'latMoyenne' => 0, 'lngMoyenne' => 0);
		}	
		$noeud[$cadran]['points'][] = $point;
		$noeud[$cadran]['nbrePoints']++;
		$noeud[$cadran]['latMoyenne'] += $point['lat'];
		$noeud[$cadran]['lngMoyenne'] += $point['lng'];
	}
	
	private static function ajouterGroupeOuPoint(&$noeud) {
		$groupe = array();
		if ($noeud['nbrePoints'] > 1 && isset($noeud['latMoyenne']) && isset($noeud['lngMoyenne'])) {
			$groupe['lat'] = $noeud['latMoyenne']/$noeud['nbrePoints'];
			$groupe['lng'] = $noeud['lngMoyenne']/$noeud['nbrePoints'];
			$groupe['id'] = 'GROUPE:'.$groupe['lat'].';'.$groupe['lng'];
			$groupe['nbreMarqueur'] = $noeud['nbrePoints'];
		} else {
			$groupe = $noeud['points'][0];
		}
		return $groupe;
	}
	
	
	private static function estUnParentFeuilles(&$noeud) {
		return  self::estUneFeuille($noeud['A']) && 
				self::estUneFeuille($noeud['B']) && 
				self::estUneFeuille($noeud['C']) && 
				self::estUneFeuille($noeud['D']);
	}
	
	private static function estUneFeuille(&$noeud) {		
		return $noeud == null || 
		(!isset($noeud['A']) || $noeud['A'] == null) && 
		(!isset($noeud['B']) || $noeud['B'] == null) && 
		(!isset($noeud['C']) || $noeud['C'] == null) && 
		(!isset($noeud['D']) || $noeud['D'] == null);
	}
}
?>

Subversion Repositories eFlore/Applications.cel

(root)/trunk/jrest/bibliotheque/CartoGroupage.php @ 3919 – Rev 1339 → 1341

Rev 1339		Rev 1341
1	`<?php`	1	`<?php`
2	`class CartoGroupage {`	2	`class CartoGroupage {`
3		3
4	`const MARQUEUR_GROUPE = 'GROUPE';`	4	`const MARQUEUR_GROUPE = 'GROUPE';`
5	`const MARQUEUR_COMMUNE = 'COMMUNE';`	5	`const MARQUEUR_COMMUNE = 'COMMUNE';`
6	`const MARQUEUR_STATION = 'STATION';`	6	`const MARQUEUR_STATION = 'STATION';`
7		7
8	`private static $seuilClusterisation = 200;`	8	`private static $seuilClusterisation = 200;`
9	`private static $zoomDefaut = 3;`	9	`private static $zoomDefaut = 3;`
10	`private static $zoomMaxClustering = 12;`	10	`private static $zoomMaxClustering = 12;`
11	`private static $pasZoomDefaut = 1;`	11	`private static $pasZoomDefaut = 1;`
12	`private static $pasZoomMaxClustering = 0.05;`	12	`private static $pasZoomMaxClustering = 0.05;`
13	`private static $profondeurMin = 0;`	13	`private static $profondeurMin = 0;`
14	`private static $profondeurMax = 8;`	14	`private static $profondeurMax = 8;`
15		15
16	`private static $pasCorrectionCentre = null;`	16	`private static $pasCorrectionCentre = null;`
17	`private static $coefficientReductionPas = null;`	17	`private static $coefficientReductionPas = null;`
18	`private static $coefficientProfondeurMax = null;`	18	`private static $coefficientProfondeurMax = null;`
19		19
20	`private static $nbElements = array('stations' => 0,'communes' => 0, 'points' => 0);`	20	`private static $nbElements = array('stations' => 0,'communes' => 0, 'points' => 0);`
21	`private static $listeNoeudsSelectionnes = array();`	21	`private static $listeNoeudsSelectionnes = array();`
22	`private static $bornesMax = array('latMin' => null, 'lngMin' => null, 'latMax' => null, 'lngMax' => null);`	22	`private static $bornesMax = array('latMin' => null, 'lngMin' => null, 'latMax' => null, 'lngMax' => null);`
23	`private static $id_traites = array();`	23	`private static $id_traites = array();`
24	`/*`	24	`/*`
25	`+---------+---------+`	25	`+---------+---------+`
26	`\| \| \|`	26	`\| \| \|`
27	`\| A \| B \|`	27	`\| A \| B \|`
28	`\| \| \|`	28	`\| \| \|`
29	`+---------*---------+`	29	`+---------*---------+`
30	`\| \| \|`	30	`\| \| \|`
31	`\| D \| C \|`	31	`\| D \| C \|`
32	`\| \| \|`	32	`\| \| \|`
33	`+---------+---------+`	33	`+---------+---------+`
34		34
35	`Quatres cadrans sont considérés par le quad tree`	35	`Quatres cadrans sont considérés par le quad tree`
36	`* = centre de la fenetre`	36	`* = centre de la fenetre`
37	`*/`	37	`*/`
38	`public static function creerGroupesQuadtree(&$markers, $neLat, $neLng, $swLat, $swLng, $zoom = 3) {`	38	`public static function creerGroupesQuadtree(&$markers, $neLat, $neLng, $swLat, $swLng, $zoom = 3) {`
39	`if(count($markers) > self::$seuilClusterisation) {`	39	`if(count($markers) > self::$seuilClusterisation) {`
40		40