2013-08-28 26 views
8

Tworzenie Geofence wielokąta z wielu lokalizacji geograficznych (długie, długie wartości). Również sposób śledzenia użytkownika wkracza w ten region geofence lub wychodząc z tego regionu na Androidzie.Geofencing z systemem Android (wielokąt)

Odpowiedz

12

Geofence to po prostu tablica punktów długości/długości, które tworzą wielokąt. Po uzyskaniu listy punktów długich/długich można użyć sprawdzania punktu wewnątrz wielokąta, aby sprawdzić, czy lokalizacja znajduje się wewnątrz wielokąta.

Jest to kod użyłem w moich własnych projektów o przeprowadzenie kontroli punktu w wieloboku o bardzo dużych wklęsłych wielokątów (20K + wierzchołki):

public class PolygonTest 
{ 
    class LatLng 
    { 
     double Latitude; 
     double Longitude; 

     LatLng(double lat, double lon) 
     { 
      Latitude = lat; 
      Longitude = lon; 
     } 
    } 

    bool PointIsInRegion(double x, double y, LatLng[] thePath) 
    { 
     int crossings = 0; 

     LatLng point = new LatLng (x, y); 
     int count = thePath.length; 
     // for each edge 
     for (var i=0; i < count; i++) 
     { 
      var a = thePath [i]; 
      var j = i + 1; 
      if (j >= count) 
      { 
       j = 0; 
      } 
      var b = thePath [j]; 
      if (RayCrossesSegment(point, a, b)) 
      { 
       crossings++; 
      } 
     } 
     // odd number of crossings? 
     return (crossings % 2 == 1); 
    } 

    bool RayCrossesSegment(LatLng point, LatLng a, LatLng b) 
    { 
     var px = point.Longitude; 
     var py = point.Latitude; 
     var ax = a.Longitude; 
     var ay = a.Latitude; 
     var bx = b.Longitude; 
     var by = b.Latitude; 
     if (ay > by) 
     { 
      ax = b.Longitude; 
      ay = b.Latitude; 
      bx = a.Longitude; 
      by = a.Latitude; 
     } 
      // alter longitude to cater for 180 degree crossings 
     if (px < 0) { px += 360; }; 
     if (ax < 0) { ax += 360; }; 
     if (bx < 0) { bx += 360; }; 

     if (py == ay || py == by) py += 0.00000001; 
     if ((py > by || py < ay) || (px > Math.max(ax, bx))) return false; 
     if (px < Math.min(ax, bx)) return true; 

     var red = (ax != bx) ? ((by - ay)/(bx - ax)) : float.MAX_VALUE; 
     var blue = (ax != px) ? ((py - ay)/(px - ax)) : float.MAX_VALUE; 
     return (blue >= red); 
    } 
} 

chodzi o przebiegu programu, będziemy chcieli, tło usługa aktualizacji lokalizacji, a następnie wykonaj tę kontrolę w oparciu o dane wielokąta długie/długie, aby sprawdzić, czy lokalizacja jest w środku.

+0

Geofence może być również wklęsłym kadłubem. Napisałem klasę PHP dla geofence. – Bytemain

+0

Ah, napisałem niewłaściwą, prawda? Dzięki za podkreślenie tego. – matthewrdev

+0

To jest czyste złoto IMHO. Czy ma jakieś praktyczne ograniczenia, braki lub niedokładności? Czy ten algorytm ma również nazwę? – LucasM