[MySQL][PHP]Wyciągnięcie punktów z bazy danych z danego obszaru po kordynatach Opcje

[brzanek]

Witam czy jest możliwość pobrania punktów z bazy danych (mając tylko współrzędne lat i lon) które są w wybranym obszarze np. w powiecie. Mam koordynaty powiatów ale jak wykonać takie zapytanie.
Koordynaty mam w pliku json ale chcę je dodać do bazy danych bo tak chyba będzie najprościej. Jaki powinien być format bazy danych dla takich danych?
Proszę o jakieś wskazówki.

[viking]

Postgres ma rozszerzenie postgis które daje spore możliwości wyszukiwania rożnych punktów. Mysql nie słyszałem.

[brzanek]

Mam taką bazę danych z punktami

Druga tabela z koordynatami

Teraz jak wyciągnąć punkty z pierwszej tabeli które mieszczą się w tych koordynatach z drugiej tabeli?

[nospor]

A ta kolumna KOORDYNATY to co to jest? Zwykla kolumna TEXT?
Jak juz napisano, masz uzyc albo postgis dla PGSQL albo SPATIAL dla mysql - wowczas mozesz dzialac.

edit: od biedy, jesli tych punkow nie masz za duzo, mozesz wszystko liczyc w php. z tego co widze jest pare klas, ktore sprawdzaja czy punkt jest w poligonie czy nie.

[brzanek]

Niestety punktów jest trochę liczone nawet w tysiącach.
Możesz podać przykłady takich klas?

[nospor]

No to w takim przypadku, przy paru tysiacach punkow oraz kilkuset powiatach do sprawdzenia to nie ma zadnego sensu robienie tego w php.
Co do klas to wpisze sobie w google: php point inside polygon
i ci wyrzuci

[brzanek]

Powiatów będzie tylko kilka i nie będzie wszystko sprawdzane na jeden raz tylko wybrany jeden powiat. Fakt punktów może być trochę.

[Pyton_000]

Przy tylko kilku powiatach wytargałbym to wszystko z bazy i opakował w jakąś klasę z listą pkt a potem wrzucił to w cache np. Redis czy cokolwiek. Potem możesz sobie mielić dane ile Ci się podoba.

[brzanek]

Mam taki kod

[PHP] pobierz, plaintext 
<?php
class pointLocation {
    var $pointOnVertex = true; // Check if the point sits exactly on one of the vertices?
    function pointLocation() {
    }
    function pointInPolygon($point, $polygon, $pointOnVertex = true) {
        $this->pointOnVertex = $pointOnVertex;
        // Transform string coordinates into arrays with x and y values
        $point = $this->pointStringToCoordinates($point);
        $vertices = array(); 
        foreach ($polygon as $vertex) {
            $vertices[] = $this->pointStringToCoordinates($vertex); 
        }
        // Check if the point sits exactly on a vertex
        if ($this->pointOnVertex == true and $this->pointOnVertex($point, $vertices) == true) {
            return "vertex";
        }
        // Check if the point is inside the polygon or on the boundary
        $intersections = 0; 
        $vertices_count = count($vertices);
 
        for ($i=1; $i < $vertices_count; $i++) {
            $vertex1 = $vertices[$i-1]; 
            $vertex2 = $vertices[$i];
            if ($vertex1['y'] == $vertex2['y'] and $vertex1['y'] == $point['y'] and $point['x'] > min($vertex1['x'], $vertex2['x']) and $point['x'] < max($vertex1['x'], $vertex2['x'])) { // Check if point is on an horizontal polygon boundary
                return "boundary";
            }
            if ($point['y'] > min($vertex1['y'], $vertex2['y']) and $point['y'] <= max($vertex1['y'], $vertex2['y']) and $point['x'] <= max($vertex1['x'], $vertex2['x']) and $vertex1['y'] != $vertex2['y']) { 
                $xinters = ($point['y'] - $vertex1['y']) * ($vertex2['x'] - $vertex1['x']) / ($vertex2['y'] - $vertex1['y']) + $vertex1['x']; 
                if ($xinters == $point['x']) { // Check if point is on the polygon boundary (other than horizontal)
                    return "boundary";
                }
                if ($vertex1['x'] == $vertex2['x'] || $point['x'] <= $xinters) {
                    $intersections++; 
                }
            } 
        } 
        // If the number of edges we passed through is odd, then it's in the polygon. 
        if ($intersections % 2 != 0) {
            return "w regionie";
        } else {
            return "poza";
        }
    }
    function pointOnVertex($point, $vertices) {
        foreach($vertices as $vertex) {
            if ($point == $vertex) {
                return true;
            }
        }
    }
    function pointStringToCoordinates($pointString) {
        $coordinates = explode(" ", $pointString);
        return array("x" => $coordinates[0], "y" => $coordinates[1]);
    }
}
 
include('../db.php');
$result = $mysqli->query("SELECT time, lat, lon FROM mybo_strikes_wojewodztwo WHERE `time` LIKE '%2019-09%' AND `lat` BETWEEN 53.323000 AND 53.537000 AND `lon` BETWEEN 14.445000 AND 14.802000");
while ( $row = mysqli_fetch_array($result) ) {
          echo "".$row['lon']." ".$row['lat'].", ";
}
 
echo '<br>';
 
$result = $mysqli->query("SELECT * FROM powiaty WHERE `powiat` LIKE 'choszczeński'");
while ( $row = mysqli_fetch_array($result) ) {
          //echo "".$row['koordynaty'].", ";
          $powiat = $row['koordynaty'];
}
echo $powiat;
 
echo '<br>';
 
$pointLocation = new pointLocation();
//$points = array("50 70","70 40","-20 30","100 10","-10 -10","40 -20","210 -20");
$points = array("15.430256, 53.156151", "14.688979 53.489182", "14.598826 53.462356", "14.614701 53.488319", "14.600575 53.487518", "15.600575 53.487518");
$polygon = array($powiat);
foreach($points as $key => $point) {
    echo "point " . ($key+1) . " ($point): " . $pointLocation->pointInPolygon($point, $polygon) . "<br>";
}
?>
[PHP] pobierz, plaintext 

W tym miejscu

[PHP] pobierz, plaintext 
$points = array("15.430256, 53.156151", "14.688979 53.489182", "14.598826 53.462356", "14.614701 53.488319", "14.600575 53.487518", "15.600575 53.487518");
[PHP] pobierz, plaintext 

są przykładowe dane
a w tym $polygon = array($powiat); powinny być dane z bazy danych ale nie ma.
Jak można dodać zmienną $powiat która jest pobierana z bd mysql do tablicy array.
W bazie danych pod koordynaty mam takie wartości "15.301023 52.952381", "15.306165 52.965328", "15.307717 52.972298", "15.307131 52.982159", "15.301071 52.991863"

[Pyton_000]

$powiaty to już jest tablica. A ty powinieneś wywołać to tak:

pointInPolygon($point, $powiat['koordynaty'])

[brzanek]

Mówisz o tym?
pointInPolygon($point, $polygon)
Zamieniłem to ale nadal nic
pointInPolygon($point, $powiat['koordynaty'])

[trueblue]

Zmienna $powiat jest nadpisywana w pętli.

Tam nie jest potrzebna pętla. Zakładam, że wybierasz jeden rekord, gdzie w kolumnie jest ten JSON, tak?

Przeparsuj ten JSON do tablicy, sklej każde dwa elementy w string, a każdy taki string wrzucaj do tablicy.

Ten post edytował trueblue 31.12.2019, 17:57:13

[ohm]

W sumie robiłem coś podobnego, tyle że można powiedzieć bez bazy danych. Używałem do tego https://github.com/phayes/geoPHP i wydajnosciowo smigalo dobrze. Jeśli masz mozliwosc instalacji dodatkow, to sprawdz dokumentacje czy bedzie ci to odpowiadało.

[brzanek]

Coś namieszałem to nie ma prawa działać

[PHP] pobierz, plaintext 
$result = $mysqli->query("SELECT * FROM powiaty WHERE `powiat` LIKE 'choszczeński'");
while ( $row = mysqli_fetch_array($result) ) {
          $powiat = $row['koordynaty'];
}
echo $powiat;
 
echo '<br>';
 
$pointLocation = new pointLocation();
//$points = array("50 70","70 40","-20 30","100 10","-10 -10","40 -20","210 -20");
$points = array("15.430256, 53.156151", "14.688979 53.489182", "14.598826 53.462356", "14.614701 53.488319", "14.600575 53.487518", "15.600575 53.487518");
 
$polygon = array($powiat);
// The last point's coordinates must be the same as the first one's, to "close the loop"
foreach($points as $key => $point) {
    echo "point " . ($key+1) . " ($point): " . $pointLocation->pointInPolygon($point, $powiat['koordynaty']) . "<br>";
}
[PHP] pobierz, plaintext 

[trueblue]

W zmiennej $powiat nie ma indeksu koordynaty.

Pisałem Ci wyżej jak masz zbudować tablicę.
0=>"x1 y1", 1=>"x2 y2" itd.

Gdybyś się pokusił o zmianę kodu, to mógłbyś tak nie robić, bo i tak metoda pointStringToCoordinates rozbija ponownie taki string na dwie odrębne wartości.

[Pyton_000]

W zmiennej $powiat nie ma indeksu koordynaty.

Ah faktycznie. Więc powinno zostać samo $powiat (zaćmiło mi że tam już jest wybierana kolumna)

[brzanek]

Niestety tak nie działa

[PHP] pobierz, plaintext 
<?php
class pointLocation {
    var $pointOnVertex = true; // Check if the point sits exactly on one of the vertices?
    function pointLocation() {
    }
    function pointInPolygon($point, $polygon, $pointOnVertex = true) {
        $this->pointOnVertex = $pointOnVertex;
        // Transform string coordinates into arrays with x and y values
        $point = $this->pointStringToCoordinates($point);
        $vertices = array(); 
        foreach ($polygon as $vertex) {
            $vertices[] = $this->pointStringToCoordinates($vertex); 
        }
        // Check if the point sits exactly on a vertex
        if ($this->pointOnVertex == true and $this->pointOnVertex($point, $vertices) == true) {
            return "vertex";
        }
        // Check if the point is inside the polygon or on the boundary
        $intersections = 0; 
        $vertices_count = count($vertices);
 
        for ($i=1; $i < $vertices_count; $i++) {
            $vertex1 = $vertices[$i-1]; 
            $vertex2 = $vertices[$i];
            if ($vertex1['y'] == $vertex2['y'] and $vertex1['y'] == $point['y'] and $point['x'] > min($vertex1['x'], $vertex2['x']) and $point['x'] < max($vertex1['x'], $vertex2['x'])) { // Check if point is on an horizontal polygon boundary
                return "boundary";
            }
            if ($point['y'] > min($vertex1['y'], $vertex2['y']) and $point['y'] <= max($vertex1['y'], $vertex2['y']) and $point['x'] <= max($vertex1['x'], $vertex2['x']) and $vertex1['y'] != $vertex2['y']) { 
                $xinters = ($point['y'] - $vertex1['y']) * ($vertex2['x'] - $vertex1['x']) / ($vertex2['y'] - $vertex1['y']) + $vertex1['x']; 
                if ($xinters == $point['x']) { // Check if point is on the polygon boundary (other than horizontal)
                    return "boundary";
                }
                if ($vertex1['x'] == $vertex2['x'] || $point['x'] <= $xinters) {
                    $intersections++; 
                }
            } 
        } 
        // If the number of edges we passed through is odd, then it's in the polygon. 
        if ($intersections % 2 != 0) {
            return "w regionie";
        } else {
            return "poza";
        }
    }
    function pointOnVertex($point, $vertices) {
        foreach($vertices as $vertex) {
            if ($point == $vertex) {
                return true;
            }
        }
    }
    function pointStringToCoordinates($pointString) {
        $coordinates = explode(" ", $pointString);
        return array("x" => $coordinates[0], "y" => $coordinates[1]);
    }
}
 
include('../db.php');
$result = $mysqli->query("SELECT time, lat, lon FROM mybo_strikes_wojewodztwo WHERE `time` LIKE '%2019-09%' AND `lat` BETWEEN 53.323000 AND 53.537000 AND `lon` BETWEEN 14.445000 AND 14.802000");
while ( $row = mysqli_fetch_array($result) ) {
          echo "".$row['lon']." ".$row['lat'].", ";
}
 
echo '<br>';
 
$result = $mysqli->query("SELECT * FROM powiaty WHERE `powiat` LIKE 'choszczeński'");
while ( $row = mysqli_fetch_array($result) ) {
          $powiat = $row['koordynaty'];
}
//echo $powiat;
 
echo '<br>';
 
$pointLocation = new pointLocation();
$points = array("15.430256, 53.156151", "14.688979 53.489182", "14.598826 53.462356", "14.614701 53.488319", "14.600575 53.487518", "15.600575 53.487518");
 
$polygon = array($powiat);
// The last point's coordinates must be the same as the first one's, to "close the loop"
foreach($points as $key => $point) {
    echo "point " . ($key+1) . " ($point): " . $pointLocation->pointInPolygon($point, $polygon) . "<br>";
}
?>
[PHP] pobierz, plaintext 

Zamiana tego
pointInPolygon($point, $polygon)
na to
pointInPolygon($point, $powiat)
Też nie działa

[nospor]

W bazie danych pod koordynaty mam takie wartości "15.301023 52.952381", "15.306165 52.965328", "15.307717 52.972298", "15.307131 52.982159", "15.301071 52.991863"

Ze screenu pare postow wyzej widac, ze jednak masz tam dane w zupelnie innym formacie. Po co wprowadzasz ludzi w blad?

No i tyle lat naforum, i patrzac po historii twoich postow - tyle lat z tym samym skryptem, a ty nadal nie potrafisz wlaczyc wyswietlania wszystkich bledow czy tez zajrzec do logow aplikacji, mimo ze wielokrotnie ciebie o to prosilem i inni pewnie tez. Po co w ogole przychodzisz na forum jak wiekszosc uwag w latuje jednym uchem a drugim od razu wylatuje?

[brzanek]

Chyba nie rozumiecie mojego problemu.
Chodzi mi o coś takiego:
https://assemblysys.com/php-point-in-polygon-algorithm/
Z tym, że współrzędne punktów pobierane są z bazy danych.
$polygon dane pobierane z bazy danych albo z pliku txt.

[nospor]

Kazdy tutaj rozumie o co tobie chodzi. To ty poki co stwarzasz problemy:
1) Nie wylaczysz wyswietlania bledow jak nie raz byles proszony
2) Raz podajesz ze baza ma dane w postaci X, innym razem podajesz ze ma w formacie Y - wprowadzasz ludzi w blad przez to
3) Generalnei nie stosujesz sie do tego co i ludzie pisza

A na koniec zwalasz wine, ze nikt ciebie nie rozumie....