Ben bu sorun için yazılım kütüphaneleri ile aşina değilim. 2D uzayda söz varsa, o zaman burada aklıma gelen bazı matematik:
Bu hesaplamayı kullanarak 2D uzayda herhangi bir 2 puan mesafeyi bulabilirsiniz:
mesafe = sqrt ((X2 - X1) ^ 2 + (Y2 - Y1) ^ 2)
inwhich ^ 2 ile güçlendirilmiş 2 demektir.
böylece le'ts Eğer noktaları neighbored hangi öğrenebilirsiniz bu şekilde (burada Noktalar için basit bir sınıf tanımlamak) Nokta nesneleri bir dizi var ki:
class Point {
protected $_x = 0;
protected $_y = 0;
public function __construct($x,$y) {
$this->_x = $x;
$this->_y = $y;
}
public function getX() {
return $this->_x;
}
public function getY() {
return $this->_y;
}
public function getDistanceFrom($x,$y) {
$distance = sqrt( pow($x - $this->_x , 2) + pow($y - $this->_y , 2) );
return $distance;
}
public function isCloseTo($point=null,$threshold=10) {
$distance = $this->getDistanceFrom($point->getX(), $point->getY() );
if ( abs($distance) <= $threshold ) return true;
return false;
}
public function addNeighbor($point) {
array_push($this->_neighbors,$point);
return count($this->_neighbors);
}
public function getNeighbors() {
return $this->_neighors;
}
}
$threshold = 100; // the threshold that if 2 points are closer than it, they are called "close" in our application
$pointList = array();
/*
* here you populate your point objects into the $pointList array.
*/
// you have your coordinates, right?
$myPoint = new Point($myXCoordinate, $myYCoordinate);
foreach ($pointList as $point) {
if ($myPoint->isCloseTo($point,$threshold) {
$myPoint->addNeighbor($point);
}
}
$nearbyPointsList = $myPoint->getNeighbors();
edit: Özür dilerim, doğrusal uzaklık formülü unutmuştu. X ve Y ekseni mesafesi değerleri her 2 tarafından desteklenmektedir edilmeli ve daha sonra bunların toplamı sqrt sonucudur. kod artık düzeltilir.