Subversion Repositories eFlore/Applications.moissonnage

Compare Revisions

Ignore whitespace Rev 28 → Rev 29

/trunk/scripts/bibliotheque/Maillage.php
New file
0,0 → 1,228
<?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));
}
}
 
?>
/trunk/scripts/bibliotheque/Maille.php
New file
0,0 → 1,76
<?php
 
class Maille {
private $latitudeSud;
private $longitudeOuest;
private $latitudeNord;
private $longitudeEst;
private $indexLatitude;
private $indexLongitude;
private $points = array();
private $observations = array();
public function __construct($sud, $ouest, $nord, $est, $indexLat, $indexLng) {
$this->latitudeSud = $sud;
$this->longitudeOuest = $ouest;
$this->latitudeNord = $nord;
$this->longitudeEst = $est;
$this->indexLatitude = $indexLat;
$this->indexLongitude = $indexLng;
}
public function ajouterPoint($point) {
$this->points[] = $point;
$this->observations[] = $point['observations'];
}
public function getLatitudeNord() {
return $this->latitudeNord;
}
public function getLongitudeOuest() {
return $this->longitudeOuest;
}
public function getLatitudeSud() {
return $this->latitudeSud;
}
public function getLongitudeEst() {
return $this->longitudeEst;
}
public function getIndexLatitude() {
return $this->indexLatitude;
}
public function getIndexLongitude() {
return $this->indexLongitude;
}
public function getPoints() {
return $this->points;
}
public function getNombrePoints() {
return count($this->points);
}
public function getNombreObservations() {
return array_sum($this->observations);
}
public function getPoint($index = 0) {
return (!isset($this->points[$index])) ? NULL : $this->points[$index];
}
public function totalNonNul() {
return count($this->points) > 0;
}
}
 
?>