Identifier si le point est dans le polygone

Que par mon exigence, je suis dessiner des polygones sur une carte google map indiqué dans l'image ci-dessous.(à l'aide de cartes v2) Identifier si le point est dans le polygone

Maintenant, j'ai besoin d'afficher une alerte lorsque l'utilisateur entre dans le particulier polygones.

Comment identifier si ma position actuelle est dans le polygone.
(Besoin d'un moyen optimisé sans vider la batterie)

Merci à l'avance.

avez-vous utilisé clôture ici ?
Nope. J'ai juste dessiné que le polygone à l'aide de PolygonOptions. Recherche d'une meilleure façon de déterminer si la position actuelle est dans ce polygone.
Vous pouvez utiliser des Conditions pour cela. developer.android.com/training/location/geofencing.html
Je pense que la Clôture est de savoir si nous pouvons avoir un endroit et de le donner à un particulier de rayon, il vous alerte si l'utilisateur entre dans l'emplacement. Dans mon cas, je suis le dessin d'un polygone à l'aide de multiples endroits.
Quand vous donnez un radious à un emplacement de la clôture géographique des magasins de chaque point à l'intérieur de l'espace délimité par le radious..votre question est que certains sont liés à cette..vous pouvez dessiner poligon au lieu de cercle dans la zone de gardiennage virtuel.

OriginalL'auteur Supriya | 2014-09-24

  1. 25

    Juste essayé Ray algorithme qui identifie le point du polygone. Cela fonctionne parfaitement.

    Reportez-vous http://en.wikipedia.org/wiki/Point_in_polygon pour la thèse de Ray-Casting

    private boolean isPointInPolygon(LatLng tap, ArrayList<LatLng> vertices) {
        int intersectCount = 0;
        for (int j = 0; j < vertices.size() - 1; j++) {
            if (rayCastIntersect(tap, vertices.get(j), vertices.get(j + 1))) {
                intersectCount++;
            }
        }

        return ((intersectCount % 2) == 1); //odd = inside, even = outside;
    }

    private boolean rayCastIntersect(LatLng tap, LatLng vertA, LatLng vertB) {

        double aY = vertA.latitude;
        double bY = vertB.latitude;
        double aX = vertA.longitude;
        double bX = vertB.longitude;
        double pY = tap.latitude;
        double pX = tap.longitude;

        if ((aY > pY && bY > pY) || (aY < pY && bY < pY)
                || (aX < pX && bX < pX)) {
            return false; //a and b can't both be above or below pt.y, and a or
                            //b must be east of pt.x
        }

        double m = (aY - bY) / (aX - bX); //Rise over run
        double bee = (-aX) * m + aY; //y = mx + b
        double x = (pY - bee) / m; //algebra is neat!

        return x > pX;
    }
    ses très utile pour moi, merci!!! @supriya
    votre algorithme retourne toujours faux , pourquoi?
    Bon travail. Merci pour cette. Si possible, je vous demande d'expliquer la façon dont l'intersection est de travail.

    OriginalL'auteur Supriya

  2. 17

    J'ai trouvé ray-casting méthode peu fiable mais j'ai fini par utiliser la PolyUtil à partir de google maps.

    Vous avez besoin de la dépendance compile 'com.google.maps.android:android-maps-utils:0.5'

    Et puis la méthode ressemble à ceci

    PolyUtil.containsLocation(userLocation, polyPointsList, false);

    MODIFIER

    C'est la description de cette méthode dans le code source

    Calcule si le point se trouve à l'intérieur de la spécifié de polygone. Le polygone est toujours considéré comme fermé, peu importe si le dernier point est égale à la première ou non. L'intérieur est défini comme ne contenant pas le Pôle Sud -- le Pôle Sud est toujours à l'extérieur. Le polygone est formé d'un grand cercle de segments si géodésique est vrai, et de rhumb (loxodromic) segments autrement.

    pourquoi le dernier paramètre faux? qu'est-ce que ce paramètre?
    J'ai ajouté la description de la méthode, comme je l'ai trouvé dans le code source
    Merci! Réponse impressionnante!
    Ces deux a toujours. J'ai ajouté tous les deux et mettre la carte tactile écouteur de l'évocation. Pas de questions. Mais c'est clairement le nettoyeur de mise en œuvre.

    OriginalL'auteur DoruChidean

  3. 2

    Consulter ce lien

    Polygone de détection Tactile de Google Map API V2

    Son RayCasting algorithme, il peut vous aider 🙂

    Une brève description de l'algorithme:

    Une ligne horizontale est tracée à partir de votre point vers la droite, si elle croise les côtés du polygone à nombre impair de fois, alors le point est à l'intérieur du polygone d'autre en dehors 🙂

    Ces liens wiki vous donnera idée complète:

    http://en.wikipedia.org/wiki/Point_in_polygon

    http://rosettacode.org/wiki/Ray-casting_algorithm

    de les essayer. Merci 🙂
    Travaillé pour mes quelques tests. La vérification de sa thèse. 🙂 Merci

    OriginalL'auteur Revathi